Protein interaction networks as metric spaces: A novel perspective on distribution of hubs

BMC Systems Biology

Volumn 8, Issue 1, 2014, Pages

  Fadhal, Emad ^a   Gamieldien, Junaid ^a   Mwambene, Eric C ^a  

^a UNIVERSITY OF THE WESTERN CAPE   (South Africa)

Author keywords

Core periphery structure; Essential proteins; Hubs; Metric spaces; Power law graphs; Protein interaction networks; Topological centrality

Indexed keywords

ARABIDOPSIS THALIANA; ESCHERICHIA COLI; SACCHAROMYCES CEREVISIAE;

ADAPTATION; ARABIDOPSIS; ARTICLE; BIOLOGY; ESCHERICHIA COLI; HUMAN; METABOLISM; METHODOLOGY; PHYSIOLOGY; PROTEIN ANALYSIS; SACCHAROMYCES CEREVISIAE; SIGNAL TRANSDUCTION;

ADAPTATION, PHYSIOLOGICAL; ARABIDOPSIS; COMPUTATIONAL BIOLOGY; ESCHERICHIA COLI; HUMANS; PROTEIN INTERACTION MAPPING; SACCHAROMYCES CEREVISIAE; SIGNAL TRANSDUCTION;

EID: 84892473115     PISSN: None     EISSN: 17520509     Source Type: Journal    
DOI: 10.1186/1752-0509-8-6     Document Type: Article

References (38)

1. Kar G, Gursoy A, Keskin O. Human cancer protein-protein interaction network: a structural perspective. PLoS Comput Biol 2009, 5(12):e1000601. 10.1371/journal.pcbi.1000601, 2785480, 20011507.
2. Koyutürk M, Szpankowski W, Grama A. Assessing significance of connectivity and conservation in protein interaction networks. J Comput Biol 2007, 14(6):747-764. 10.1089/cmb.2007.R014, 17691892.
3. Barabasi AL, Oltvai ZN. Network biology: understanding the cell's functional organization. Nat Rev Genet 2004, 5(2):101-113. [http://www.ncbi.nlm.nih.gov/pubmed/14735121], 10.1038/nrg1272, 14735121.
4. He X, Zhang J. Why do hubs tend to be essential in protein networks?. PLoS Genet 2006, 2(6):e88. 10.1371/journal.pgen.0020088, 1473040, 16751849.
5. Jeong H, Mason S, Barabasi A, Oltvai Z. Lethality and centrality in protein networks. Arxiv preprint cond-mat/0105306 2001,
6. Vallabhajosyula R, Chakravarti D, Lutfeali S, Ray A, Raval A. Identifying hubs in protein interaction networks. PLoS One 2009, 4(4):e5344. 10.1371/journal.pone.0005344, 2670494, 19399170.
7. Batada N, Hurst L, Tyers M. Evolutionary and physiological importance of hub proteins. PLoS Comput Biol 2006, 2(7):e88. 10.1371/journal.pcbi.0020088, 1500817, 16839197.
8. Hahn MW, Kern AD. Comparative genomics of centrality and essentiality in three eukaryotic protein-interaction networks. Mol Biol Evol 2005, 22(4):803-806. [http://www.ncbi.nlm.nih.gov/pubmed/15616139], 10.1093/molbev/msi072, 15616139.
9. Yu H, Greenbaum D, Xin Lu H, Zhu X, Gerstein M. Genomic analysis of essentiality within protein networks. Trends Genet 2004, 20(6):227-231. [http://www.ncbi.nlm.nih.gov/pubmed/15145574], 10.1016/j.tig.2004.04.008, 15145574.
10. Yu H, Kim PM, Sprecher E, Trifonov V, Gerstein M. The importance of bottlenecks in protein networks: correlation with gene essentiality and expression dynamics. PLoS Comput Biol 2007, 3(4):8. [http://www.ncbi.nlm.nih.gov/pubmed/17447836].
11. Zaki N, Berengueres J, Efimov D. Detection of protein complexes using a protein ranking algorithm. Proteins 2012, 80(10):2459-2468. [http://www.ncbi.nlm.nih.gov/pubmed/22685080], 10.1002/prot.24130, 22685080.
12. Zaki N, Efimov D, Berengueres J. Protein complex detection using interaction reliability assessment and weighted clustering coefficient. BMC Bioinformatics 2013, 14:163. [http://www.pubmedcentral.nih.gov/articlerender.fcgi?artid=3680028&tool=pmcentrez&rendertype=abstract], 10.1186/1471-2105-14-163, 3680028, 23688127.
13. Mete M, Tang F, Xu X, Yuruk N. A structural approach for finding functional modules from large biological networks. BMC Bioinformatics 2008, 9(Suppl 9):S19. [http://www.ncbi.nlm.nih.gov/pubmed/18793464].
14. Everett M, Borgatti S. The centrality of groups and classes. J Math Sociol 1999, 23(3):181-201.
15. Newman MEJ. A measure of betweenness centrality based on random walks. 2003, [http://arxiv.org/abs/cond-mat/0309045] [Comment: 15 pages, 7 figures, 2 tables].
16. Friedel CC, Zimmer R. Inferring topology from clustering coefficients in protein-protein interaction networks. BMC Bioinformatics 2006, 7:519. [http://www.ncbi.nlm.nih.gov/pubmed/17137490], 10.1186/1471-2105-7-519, 1716184, 17137490.
17. Silva M, Ma HMH, Zeng APZAP. Centrality, network capacity, and modularity as parameters to analyze the core-periphery structure in metabolic networks. Proc IEEE 2008, 96(8):1411-1420.
18. Ignacio AJ, DallAsta L, Barrat A, Vespignani A. k-core decomposition : a tool for the visualization of large scale networks. World Wide Web Internet And Web Info Syst 2005, abs/cs/050. [http://arxiv.org/abs/cs/0504107].
19. Vogelstein B, Lane D, Levine AJ. Surfing the p53 network. Nature 2000, 408(6810):307-310. 10.1038/35042675, 11099028.
20. Jeong H, Barab AL, Oltvai ZN. Prediction of protein essentiality based on genomic data. Complexus 2003, 1:19-28.
21. Lin CC, Juan HF, Hsiang JT, Hwang YC, Mori H, Huang HC. Essential core of protein-protein interaction network in Escherichia coli. J Proteome Res 2009, 8(4):1925-1931. 10.1021/pr8008786, 19231892.
22. Katzir Y, Elhanati Y, Averbukh I, Braun E. Dynamics of the cell-cycle network under genome-rewiring perturbations. Phys Biol 2013, 10(6):066001. [http://iopscience.iop.org/1478-3975/10/6/066001/article/], 10.1088/1478-3975/10/6/066001, 24162518.
23. Zhuge H, Zhang J. Topological Centrality and its e-Science Applications. J Am Soc Inf Sci Technol 2010, 61(9):1824-1841.
24. Mirzarezaee M, Araabi BN, Sadeghi M. Features analysis for identification of date and party hubs in protein interaction network of Saccharomyces Cerevisiae. BMC Syst Biol 2010, 4:172. 10.1186/1752-0509-4-172, 3018396, 21167069.
25. Patil A, Kinoshita K, Nakamura H. Hub promiscuity in protein-protein interaction networks. Int J Mol Sci 2010, 11(4):1930-1943. [http://www.pubmedcentral.nih.gov/articlerender.fcgi?artid=2871146&tool=pmcentrez&rendertype=abstract], 10.3390/ijms11041930, 2871146, 20480050.
26. Bales ME, Johnson SB. Graph theoretic modeling of large-scale semantic networks. J Biomed Inform 2006, 39(4):451-464. [http://www.ncbi.nlm.nih.gov/pubmed/16442849], 10.1016/j.jbi.2005.10.007, 16442849.
27. Albert R, Barabasi AL. Statistical mechanics of complex networks. Rev Modern Phys 2002, 74:47. [http://www.springer.com/physics/theoretical,+mathematical+&+computational+physics/book/978-3-540-40372-2].
28. Watts DJ, Strogatz SH. Collective dynamics of 'small-world' networks. Nature 1998, 393(6684):440-442. [http://www.ncbi.nlm.nih.gov/pubmed/9623998], 10.1038/30918, 9623998.
29. Bryant V. Metric Spaces: Iteration and Application 1985, Cambridge: Press Syndicate of the University of Cambridge.
30. Dugundji J. Topology 1974, Boston: Allyn and Bacon.
31. Bandyopadhyay S, Chiang CY, Srivastava J, Gersten M, White S, Bell R, Kurschner C, Martin CH, Smoot M, Sahasrabudhe S, Barber DL, Chanda SK, Ideker T. A human MAP kinase interactome. Nat Methods 2010, 7(10):801-805. [http://www.ncbi.nlm.nih.gov/pubmed/20936779], 10.1038/nmeth.1506, 2967489, 20936779.
32. Eisenberg E, Levanon EY. Preferential attachment in the protein network evolution. Phys Rev Lett 2003, 91(13):138701. [http://arxiv.org/abs/cond-mat/0303490].
33. Gibson TA, Goldberg DS. Improving evolutionary models of protein interaction networks. Bioinformatics 2011, 27(3):376-382. [http://www.ncbi.nlm.nih.gov/pubmed/21067999], 10.1093/bioinformatics/btq623, 3031028, 21067999.
34. Aiello W, Chung F, Lu L. A random graph model for power law graphs. Exp Math 2001, 10:53-66. [http://www.emis.ams.org/journals/EM/restricted/10/10.1/aiello.ps].
35. Luo F, Li B, Wan XF, Scheuermann RH. Core and periphery structures in protein interaction networks. BMC Bioinformatics 2009, 10(Suppl 4):S8. [http://www.ncbi.nlm.nih.gov/pubmed/19426456].
36. Wu G, Feng X, Stein L. A human functional protein interaction network and its application to cancer data analysis. Genome Biol 2010, 11(5):R53. 10.1186/gb-2010-11-5-r53, 2898064, 20482850.
37. Brandão MM, Dantas LL, Silva-Filho MC. AtPIN: Arabidopsis thaliana protein interaction network. BMC Bioinformatics 2009, 10:454. [http://www.pubmedcentral.nih.gov/articlerender.fcgi?artid=2810305&tool=pmcentrez&rendertype=abstract], 10.1186/1471-2105-10-454, 2810305, 20043823.
38. Chakrabarti D, Zhan Y, Faloutsos C. R-MAT: A recursive model for graph mining. Computer 2004, 6:442-446. [http://repository.cmu.edu/cgi/viewcontent.cgi?article=1541&context=compsci].