Identification of essential proteins from weighted protein-protein interaction networks

Journal of Bioinformatics and Computational Biology

Volumn 11, Issue 3, 2013, Pages

  Li, Min ^a   Wang, Jian Xin ^a   Wang, Huan ^a   Pan, Yi ^a,b  

^a CENTRAL SOUTH UNIVERSITY   (China)

^b GEORGIA STATE UNIVERSITY   (United States)

Author keywords

Essential protein; protein protein interaction network; weighted graph

Indexed keywords

SACCHAROMYCES CEREVISIAE PROTEIN;

ARTICLE; BIOLOGY; GENETICS; METABOLISM; METHODOLOGY; PROTEIN ANALYSIS; PROTEIN PROTEIN INTERACTION; SACCHAROMYCES CEREVISIAE; STATISTICAL MODEL; PROCEDURES;

COMPUTATIONAL BIOLOGY; LOGISTIC MODELS; PROTEIN INTERACTION MAPPING; PROTEIN INTERACTION MAPS; SACCHAROMYCES CEREVISIAE; SACCHAROMYCES CEREVISIAE PROTEINS;

EID: 84874381725     PISSN: 02197200     EISSN: 17576334     Source Type: Journal    
DOI: 10.1142/S0219720013410023     Document Type: Conference Paper

References (42)

1. Uetz P et al., A comprehensive analysis of protein-protein interactions in Saccharomyces cerevisiae, Nature 403:623-627, 2000. (Pubitemid 30103994)
2. Barabasi AL, Oltvai ZN, Network biology: Understanding the cell's functional organization, Nat Res 5:101-114, 2004.
3. Yook S, Oltvai Z, Barabasi A, Functional and topological characterization of protein interaction networks, Proteomics 4:928-942, 2004. (Pubitemid 38445953)
4. Watts DJ, Strogatz SH, Collective dynamics of small-world networks, Nature 393:440-442, 1998.
5. Rives AW, Galitski T, Modular organization of cellular networks, Proc Natl Acad Sci 100:1128-1133, 2003. (Pubitemid 36183967)
6. Gavin AC et al., Proteome survey reveals modularity of the yeast cell machinery, Nature 440(7084):631-636, 2006.
7. Maslov S, Sneppen K, Specīcity and stability in topology of protein networks, Science 296:910-913, 2002. (Pubitemid 34464896)
8. Winzeler EA, Shoemaker DD, Astromo A, Liang H, Anderson K et al., Functional characterization of the S. cerevisiae genome by gene deletion and parallel analysis, Science 285:901-906, 1999. (Pubitemid 29381993)
9. Kamath RS, Fraser AG, Dong Y, Poulin G, Durbin R et al., Systematic functional analysis of the Caenorhabditis elegans genome using RNAi, Nature 421:231-237, 2003 (Pubitemid 36139121)
10. Yu H, Greenbaum D, Lu HX, Zhu Z, Gerstein M, Genomic analysis of essentiality within protein networks, Trends Genet 20:227-231, 2004. (Pubitemid 38625679)
11. Hahn MW, Kern AD, Comparative genomics of centrality and essentiality in three eukaryotic protein-interaction networks, Mol Biol Evol 22(4):803-806, 2005. (Pubitemid 40471393)
12. Wuchty S, Interaction and domain networks of yeast, Proteomics 2:1715-1723, 2002. (Pubitemid 36015507)
13. Jeong H, Mason S, Barab-asi A, Oltvai Z, Lethality and centrality in protein networks, Nature 411:41-42, 2001. (Pubitemid 32428180)
14. Batada NN, Hurst LD, Tyers M, Evolutionary and physiological importance of hub proteins, PLoS Comput Biol 2(7):e88, 2006. Doi:10.1371/journal.pcbi. 0020088. (Pubitemid 44147385)
15. Coulomb S, Bauer M, Bernard D, Marsolier-Kergoat M, Gene essentiality and the topology of protein interaction networks, Proc R Soc B 272:1721-1725, 2005. (Pubitemid 41414681)
16. He XL, Zhang JZ, Why do hubs tend to be essential in protein networks? PLoS Genetics 2(6):0826-0834, 2006.
17. Zotenko E, Mestre J, O'Leary DP, Przytycka TM, Why do hubs in the yeast protein interaction network tend to be essential: Reexamining the connection between the network topology and essentiality, PLoS Comput Biol 4(8):1-16, 2008.
18. Vallabhajosyula R, Chakravarti D, Lutfeali S, Ray A, Raval A, Identifying hubs in protein interaction networks, Plos One 4(4):1-10, 2009.
19. Ernesto E, Virtual identīcation of essential proteins within the protein interaction network of yeast. Available at http://arxiv.org/abs/q-bio. MN/0505007, 2005.
20. Narayanan S, The betweenness centrality of biological networks. MS Thesis, Virginia Polytechnic Institute and State University, September 16, 2005.
21. Joy M et al., High-betweenness proteins in the yeast protein interaction network, J Biomed Biotechnol 2:96-103, 2005. (Pubitemid 41627865)
22. Wuchty S, Stadler PF, Centers of complex networks, J Theor Biol 223:45-53, 2003. (Pubitemid 36627545)
23. Estrada E, Rodríguez-Vel-azquez JA, Subgraph centrality in complex networks, Phys Rev E 71(5): 056103, 2005.
24. Bonacich PF, Power and centrality: A family of measures, Am J Sociol 92(5):1170-1182, 1987.
25. Stevenson K, Zelen M, Rethinking centrality: Methods and examples, Social Networks 11:1-37, 1989.
26. Gerdes S, Edwards R, Kubal M, Fonstein M, Stevens R, Osterman A, Essential genes on metabolic maps, Curr Opin Biotechnol 17:448-456, 2006. (Pubitemid 44442929)
27. Becker SA, Palsson BO, Genome-scale reconstruction of the metabolic network in Staphylococcus aureus N315: An initial draft to the two-dimensional annotation, BMC Microbiol 5:8, 2005.
28. Lamichhane G, Zignol M, Blades NJ, Geiman DE, Dougherty A, Grosset J, Broman KW, Bishai WR, A postgenomic method for predicting essential genes at subsaturation levels of mutagenesis: Application to Mycobacterium tuberculosis, PNAS 100(12):7213-7218, 2003. (Pubitemid 36706418)
29. von Mering, C et al., Comparative assessment of large-scale data sets of protein-protein interactions, Nature 417(6887):399-403, 2002. (Pubitemid 34563526)
30. Brohee S, van Helden J, Evaluation of clustering algorithms for protein-protein interaction networks, BMC Bioinformatics 7:488, 2006.
31. Chin CS, Manoj PS, Global snapshot of a protein interaction network-a percolation based approach, Bioinformatics 19:2413-2419, 2003.
32. Sharan R et al., Conserved patterns of protein interaction in multiple species, Proc Natl Acad Sci 102(6):1974-1979, 2005. (Pubitemid 40261997)
33. Shlomi T, Segal D, Ruppin E, Sharan R, Qpath: A method for querying pathways in a protein-protein interaction network, BMC Bioinformatics 7:199, 2006.
34. Resnik P, Using information content to evaluate semantic similarity in taxonomy, Proc 14th Int Joint Conf Artif Intel 1995, pp. 448-453.
35. Lin D, An information-theoretic dēnition of similarity, Proc 15th Int Conf Mach Learn 1998, pp. 296-304.
36. Jiang J, Conrath D, Semantic similarity based on corpus statistics and lexical taxonomy, Proc 10th Int Conf Res Comput Linguistics, pp. 19-33, 1997.
37. Lei Z, Dai Y, Assessing protein similarity with gene ontology and its use in subnuclear localization prediction, BMC Bioinformatics 7:491, 2006. Available at: Http://dip.doe-mbi.ucla.edu/.
38. Mewes HW, Amid C, Arnold R et al., MIPS: Analysis and annotation of proteins from whole genomes, Nucleic Acids Res 32:D41-D44, 2004. (Pubitemid 38081600)
39. SGD: Saccharomyces Genome Database. Available at: Http://www.yeastgenome. org.
40. Zhang R, Lin Y, DEG 5.0, a database of essential genes in both prokaryotes and eukaryotes, Nucleic Acids Res 37:D455-D458, 2009.
41. SGDP: Saccharomyces Genome Deletion Project. Available at: Http://www-sequence. stanford.edu/group/yeast deletion project/.
42. Holman AG, Davis P, Foster JM et al., Computational prediction of essential genes in an unculturable endosymbiotic bacterium, Wolbachia of Brugia malayi, BMC Microbiol 9:243, 2009.