Molecular Interaction Networks: Topological and Functional Characterizations

Automation in Proteomics and Genomics: An Engineering Case-Based Approach

Volumn , Issue , 2009, Pages 145-174

  Wu, Xiaogang ^a,b,c   Chen, Jake Y ^a,b,c  

^a Indiana University   (United States)

^b INDIANA UNIVERSITY   (United States)

^c INDIANA UNIVERSITY SCHOOL OF MEDICINE   (United States)

Author keywords

Force directed layout effective and popular model; Graph diameter (GD) basic distance related measurement; Green fluorescent protein (GFP) library; Mathematical data abstraction; Modular network structures; Module identification in large networks; Molecular interaction networks; Network representations; Visual representation

Indexed keywords

EID: 77950980906     PISSN: None     EISSN: None     Source Type: Book    
DOI: 10.1002/9780470741191.ch6     Document Type: Chapter

References (88)

1. Barabasi, A.L. and Oltvai, Z.N. (2004) Network biology: understanding the cell's functional organization. Nature Reviews Genetics, 5(2), 101-13.
2. Palsson, B. (2002) In silico biology through "Omics"? Nature Biotechnology, 20(7), 649-50.
3. Kiemer, L. and Cesareni, G. (2007) Comparative interactomics: comparing apples and pears? Trends in Biotechnology, 25(10), 448-54.
4. Hermjakob, H., Montecchi-Palazzi, L., Bader, G. et al. (2004) The HUPO PSI's molecular interaction format-community standard for the representation of protein interaction data. Nature Biotechnology, 22(2), 177-83.
5. Orchard, S., Salwinski, L., Kerrien, S. et al. (2007) The minimum information required for reporting a molecular interaction experiment (MIMIx). Nature Biotechnology, 25, 894-8.
6. Kitano, H. (2002) Computational systems biology. Nature, 420(6912), 206-10.
7. Ideker, T. (2004) Systems biology 101: What you need to know. Nature Biotechnology, 22(4), 473-5.
8. Cote, R.G., Jones, P., Apweiler, R. and Hermjakob, H. (2006) The Ontology Lookup Service, a lightweight cross-platform tool for controlled vocabulary queries. BMC Bioinformatics, 7(1), 97.
9. Uetz, P., Giot, L., Cagney, G. et al. (2000) A comprehensive analysis of protein-protein interactions in Saccharomyces cerevisiae. Nature, 403(6770), 623-7.
10. Ito, T., Chiba, T., Ozawa, R. et al. (2001) A comprehensive two-hybrid analysis to explore the yeast protein interactome. Proceedings of the National Academy of Sciences of the United States of America, 98(8), 4569-74.
11. Rain, J.C., Selig, L., De Reuse, H. et al. (2001) The protein-protein interaction map of Helicobacter pylori. Nature, 409(6817), 211-15.
12. Giot, L., Bader, J.S., Brouwer, C. et al. (2003) A protein interaction map of Drosophila melanogaster. Science, 302(5651), 1727-36.
13. Li, S., Armstrong, C.M., Bertin, N. et al. (2004) A map of the interactome network of the metazoan C. elegans. Science, 303(5657), 540-3.
14. Myriad Genetics Pronet (2003) Web Site, http://www.myriad-pronet.com/. (last accessed January 2003); Available from: http://www.myriad-pronet.com/
15. Bartel, P. and Fields, S. (eds) (1997) The yeast two-hybrid system, in Advances in Molecular Biology, Oxford University Press.
16. Xenarios, I., Salwinski, L., Duan, X.J. et al. (2002) DIP, the Database of Interacting Proteins: a research tool for studying cellular networks of protein interactions. Nucleic Acids Research, 30(1), 303-5.
17. Brown, K.R. and Jurisica, I. (2005) Online predicted human interaction database. Bioinformatics, 21(9), 2076-82.
18. Chaurasia, G., Iqbal, Y., Hanig, C. et al. (2007) UniHI: an entry gate to the human protein interactome. Nucleic Acids Research, 35 (Database issue), D590.
19. Han, J.D.J. (2008) Understanding biological functions through molecular networks. Cell Research, 18, 224-37.
20. Futschik, M.E., Chaurasia, G. and Herzel, H. (2007) Comparison of human protein-protein interaction maps. Bioinformatics, 23(5), 605-11.
21. Diestel, R. (2005) Graph Theory (3rd Version), Springer, New York.
22. Cormen, T.H., Leiserson, C.E., Rivest, R.L. and Stein, C. (2001) Introduction to Algorithms, 2nd edn, MIT Press and McGraw-Hill, pp. 527-29 of section 22.1: Representations of graphs. ISBN 0-262-03293-7.
23. Bockholt, B. and Black, P.E. (2004) Adjacency-list representation, in Dictionary of Algorithms and Data Structures [online] (ed. P.E. Black), U.S. National Institute of Standards and Technology, 17 December 2004. (accessed TODAY) Available from: http://www.nist.gov/dads/HTML/adjacencyListRep.html.
24. Wagner, A. (2001) How to reconstruct a large genetic network from n gene perturbations in fewer than n (2) easy steps. Bioinformatics, 17(12), 1183-97.
25. Krishnamurthy, L., Nadeau, J., Ozsoyoglu, G. et al. (2003) Pathways database system: an integrated system for biological pathways. Bioinformatics, 19(8), 930-7.
26. Vazquez, A., Flammini, A., Maritan, A. and Vespignani, A. (2003) Global protein function prediction from protein-protein interaction networks. Nature Biotechnology, 21(6), 697-700.
27. Lappe, M. and Holm, L. (2004) Unraveling protein interaction networks with near-optimal efficiency. Nature Biotechnology, 22(1), 98-103.
28. Wuchty, S., Oltvai, Z.N. and Barabasi, A.L. (2003) Evolutionary conservation of motif constituents in the yeast protein interaction network. Nature Genetics, 35(2), 176-9.
29. Costa, L.D.F., Rodrigues, F.A., Travieso, G. and Villas Boas, P.R. (2007) Characterization of complex networks: A survey of measurements. Advances in Physics, 56(1-2), 167-242.
30. Chen, J.Y., Shen,C. and Sivachenko,A.Y. (2006) Mining Alzheimer disease relevant proteins from integrated protein interactome data. Biocomputing 2007-Proceedings of the Pacific Symposium, Vol. 11, pp. 367-78.
31. Suderman, M. and Hallett, M. (2007) Tools for visually exploring biological networks. Bioinformatics, 23(20), 2651.
32. Schwikowski, B., Uetz, P. and Fields, S. (2000) A network of protein-protein interactions in yeast. Nature Biotechnology, 18, 1257-61.
33. Holten, D. (2006) Hierarchical Edge Bundles: visualization of adjacency relations in hierarchical data. IEEE Transactions on Visualization and Computer Graphics, 12(5), 741-8.
34. Frick, A., Sander, G. and Wang, K. (1999) Simulating graphs as physical systems: a springembedder system for force-directed layout. Dr. Dobb's Journal, 24(8), 1-7 (http://www.ddj.com/architect/184411016)
35. Huan, T., Sivachenko, A., Harrison, S. and Chen, J.Y. (2008) ProteoLens: a visual analytic tool for multi-scale database-driven biological network data mining. BMC Bioinformatics, 9, S5.
36. Bonchev, D. (2004) Complexity analysis of yeast proteome network. Chemistry and Biodiversity, 1(2), 312-26.
37. Platzer, A., Perco, P., Lukas, A. and Mayer, B. (2007) Characterization of protein interaction networks in tumors. BMC Bioinformatics, 8(1), 224.
38. Chin, C.S. and Samanta, M.P. (2003) Global snapshot of a protein interaction network-percolation based approach. Bioinformatics, 19(18), 2413-19.
39. Mohar, B. and Pisanski, T. (1988) How to compute the Wiener index of a graph. Journal of Mathematical Chemistry, 2(3), 267-77.
40. Newman, M.E.J. (2003) The structure and function of complex networks. SIAM Review, 45(2), 167-256.
41. Albert, R. and Barabasi, A.L. (2002) Statistical mechanics of complex networks. Reviews of Modern Physics, 74(1), 47-97.
42. Stelzl, U.,Worm, U., Lalowski, M. et al. (2005) A human protein-protein interaction network: A resource for annotating the proteome. Cell, 122(6), 957-68.
43. Colizza, V., Flammini, A., Serrano, M.A. and Vespignani, A. (2006) Detecting rich-club ordering in complex networks. Nature Physics, 2(2), 110-15.
44. Watts, D.J. and Strogatz, S.H. (1998) Collective dynamics of 'small-world' networks. Nature, 393(6684), 409-10.
45. Barabasi, A.L. and Albert, R. (1999) Emergence of scaling in random networks. Science, 286(5439), 509.
46. Jeong, H., Mason, S.P., Barabasi, A.L. and Oltvai, Z.N. (2001) Lethality and centrality in protein networks. Nature, 411(6833), 41-2.
47. Strogatz, S.H. (2001) Exploring complex networks. Nature, 410, 268-76.
48. Szabo, G., Alava,M. and Kertesz, J. (2003) Structural transitions in scale-free networks. Physical Review E, 67(5), 56102.
49. Goh, K.I., Oh, E., Jeong, H. et al. (2002) Classification of scale-free networks. Proceedings of the National Academy of Sciences of the USA, 99(20), 12583-8.
50. Koschützki, D., Lehmann, K.A., Peeters, L. et al. (2005) Centrality indices. Lecture Notes in Computer Science, 3418, 16-61.
51. Schlosser, G. and Wagner, G.P. (2004) Modularity in Development and Evolution, University of Chicago Press.
52. Palla, G., Derenyi, I., Farkas, I. and Vicsek, T. (2005) Uncovering the overlapping community structure of complex networks in nature and society. Nature, 435(7043), 814-18.
53. Newman, M.E.J. (2006) Modularity and community structure in networks. Proceedings of the National Academy of Sciences of the United States of America, 103(23), 8577-82.
54. Newman,M.E.J. and Girvan,M. (2004) Finding and evaluating community structure in networks. Physical Review E, 69(2), 26113.
55. Ziv, E., Middendorf, M. and Wiggins, C.H. (2005) Information-theoretic approach to network modularity. Physical Review E, 71(4), 46117.
56. Hu, P., Bader, G., Wigle, D.A. and Emili, A. (2007) Computational prediction of cancer-gene function. Nature Reviews Cancer, 7, 23-34.
57. Eisenberg, D., Marcotte, E.M., Xenarios, I. and Yeates, T.O. (2000) Progress protein function in the postgenomic era. Nature, 405, 823-6.
58. Huh,W.K., Falvo, J.V., Gerke, L.C. et al. (2003) Global analysis of protein localization in budding yeast. Nature, 425(6959), 686-91.
59. Gandhi, T.K.B., Zhong, J.,Mathivanan, S. et al. (2006) Analysis of the human protein interactome and comparison with yeast, worm and fly interaction datasets. Nature Genetics, 38, 285-93.
60. Kitano, H., Funahashi, A., Matsuoka, Y. and Oda, K. (2005) Using process diagrams for the graphical representation of biological networks. Nature Biotechnology, 23, 961-6.
61. Han, J.D.J., Bertin, N., Hao, T. et al. (2004) Evidence for dynamically organized modularity in the yeast protein-protein interaction network. Nature, 430(6995), 88-93.
62. Jin, G., Zhang, S., Zhang, X.S. andChen, L. (2007) Hubs with network motifs organize modularity dynamically in the protein-protein interaction network of yeast. PLoS ONE, 2(11), e-1207.
63. Gavin, A.C., Boesche,M., Krause, R. et al. (2002) Functional organization of the yeast proteome by systematic analysis of protein complexes. Nature, 415(6868), 141-7.
64. Krogan, N.J., Cagney, G., Yu, H. et al. (2006) Global landscape of protein complexes in the yeast Saccharomyces cerevisiae. Nature, 440, 637-43.
65. Cary, M.P., Bader, G.D. and Sander, C. (2005) Pathway information for systems biology. FEBS Letters, 579(8), 1815-20.
66. Schaeffer, S.E. (2007) Graph clustering. Computer Science Review, 1(1), 27-64.
67. Song, C., Havlin, S. and Makse, H.A. (2006) Origins of fractality in the growth of complex networks. Nature Physics, 2(4), 275-81.
68. Song, C., Havlin, S. and Makse, H.A. (2005) Self-similarity of complex networks. Nature, 433(7024), 392-5.
69. Goh, K.I., Salvi, G., Kahng, B. and Kim, D. (2006) Skeleton and fractal scaling in complex networks. Physical Review Letters, 96(1), 18701.
70. Kitano, H. (2004) Biological robustness. Nature Reviews Genetics, 5(11), 826-37.
71. Ciliberti, S.,Martin,O.C. andWagner, A. (2007) Innovation and robustness in complex regulatory gene networks. Proceedings of the National Academy of Sciences of the United States of America, 104(34), 13591.
72. Wang, B., Tang, H., Guo, C. and Xiu, Z. (2006) Entropy optimization of scale-free networks' robustness to random failures. Physica A: Statistical Mechanics and its Applications, 363(2), 591-6.
73. Demetrius, L. and Manke, T. (2005) Robustness and network evolution-An entropic principle. Physica A: Statistical Mechanics and its Applications, 346(3-4), 682-96.
74. Claussen, J.C. (2007) Offdiagonal complexity: A computationally quick complexity measure for graphs and networks. Physica A: Statistical Mechanics and its Applications, 375(1), 365-73.
75. Neutel, A.M., Heesterbeek, J.A., van de Koppel, J. et al. (2007) Reconciling complexity with stability in naturally assembling food webs. Nature, 449(7162), 599-602.
76. Barabasi, A.L. (2005) Taming complexity. Nature Physics, 1(2), 68-70.
77. Manrubia, S.C., Mikhailov, A.S. and Zanette, D. (2004) Emergence of dynamical order: synchronization phenomena in complex systems. World Scientific, Singapore.
78. Feige, U., Peleg, D. and Kortsarz, G. (2001) The dense k-subgraph problem. Algorithmica, 29(3), 410-21.
79. Elsner, U. (1997) Graph partitioning: A survey. Technical Report, Preprint SFB 393/97-27, Technische Universitat Chemnitz, Chemnitz, Germany.
80. Chung, F.R.K. (1997) Spectral Graph Theory, American Mathematical Society.
81. van Dongen, S.M. (2000) Graph clustering by flow simulation, Ph.D. Thesis, Universiteit Utrecht, Utrecht, The Netherlands.
82. Tornow, S., Mewes, H.W. and Journals, O. (2003) Functional modules by relating protein interaction networks and gene expression. Nucleic Acids Research, 31(21), 6283-9.
83. Spirin, V. and Mirny, L.A. (2003) Protein complexes and functional modules in molecular networks. Proceedings of the National Academy of Sciences of the United States of America, 100(21), 12123.
84. Wu, H., Su, Z., Mao, F. et al. (2005) Prediction of functional modules based on comparative genome analysis and Gene Ontology application. Nucleic Acids Research, 33(9), 2822-37.
85. Morrison, J.L., Breitling, R., Higham, D.J. and Gilbert, D.R. (2005) GeneRank: Using search engine technology for the analysis of microarray experiments. BMC Bioinformatics, 6(1), 233.
86. Pujana, M.A., Han, J.D.J., Starita, L.M. et al. (2007) Network modeling links breast cancer susceptibility and centrosome dysfunction. Nature Genetics, 39, 1338-9.
87. Chuang, H.Y., Lee, E., Liu, Y.T. et al. (2007) Network-based classification of breast cancer metastasis. Molecular Systems Biology, 3, 140-9.
88. Hopkins, A.L. (2007) Network pharmacology. Nature Biotechnology, 25, 1110-11.