Algorithmic and analytical methods in network biology

Wiley Interdisciplinary Reviews: Systems Biology and Medicine

Volumn 2, Issue 3, 2010, Pages 277-292

  Koyutürk, Mehmet ^a,b  

^a Case Western Reserve University   (United States)

^b CASE WESTERN RESERVE UNIVERSITY SCHOOL OF MEDICINE   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

PROTEOME;

ALGORITHM; ANIMAL; BIOLOGICAL MODEL; COMPUTER SIMULATION; HUMAN; METABOLISM; METHODOLOGY; PHYSIOLOGY; PROTEIN ANALYSIS; REVIEW; SIGNAL TRANSDUCTION; SYSTEMS BIOLOGY;

ALGORITHMS; ANIMALS; COMPUTER SIMULATION; HUMANS; MODELS, BIOLOGICAL; PROTEIN INTERACTION MAPPING; PROTEOME; SIGNAL TRANSDUCTION; SYSTEMS BIOLOGY;

EID: 79952196617     PISSN: 19395094     EISSN: 1939005X     Source Type: Journal    
DOI: 10.1002/wsbm.61     Document Type: Article

References (132)

1. Altschul SF, Gish W, Miller W, Myers EW, Lipman DJ. Basic local alignment search tool. JMol Biol 1990, 215:403-410.
2. Larkin MA, Blackshields G, Brown NP, Chenna R, Mcgettigan PA, Mcwilliam H, et al. Clustal W and Clustal X version 2.0. Bioinformatics 2007, 23:2947-2948.
3. Kitano H. Systems biology: a brief overview. Science 2002, 295:1662-1664.
4. Wang DG, Fan JB, Siao CJ, Berno A, Young P, et al. Large-scale identification, mapping, and genotyping of single-nucleotide polymorphisms in the human genome. Science 1998, 280:1077-1082.
5. Pollack JR, Perou CM, Alizadeh AA, EisenMB, Pergamenschikov A, et al. Genome-wide analysis of DNA copy-number changes using cDNA microarrays. Nat Genet 1999, 23:41-46.
6. Gunderson KL, Steemers FJ, Lee G, Mendoza LG, Chee MS. A genome-wide scalable SNP genotyping assay using microarray technology. Nat Genet 2005, 37:549-554.
7. Carter NP.Methods and strategies for analyzing copy number variation using DNA microarrays. Nat Genet 2007, (suppl 7):39.
8. Schulze A, Downward J. Navigating gene expression using microarrays-a technology review. Nat Cell Biol 2001, 3: E190-E195.
9. Slonim DK. From patterns to pathways: gene expression data analysis comes of age. Nat Genet 2002, 32(suppl):502-508.
10. Greenbaum D, Colangelo C, Williams K, Gerstein M. Comparing protein abundance and mRNA expression levels on a genomic scale. Genome Biol 2003, 4(9) 117.
11. Mata J, Marguerat S, Bähler J. Post-transcriptional control of gene expression: a genome-wide perspective. Trends Biochem Sci 2005, 30:506-514.
12. Ghaemmaghami S, Huh WK, Bower K, Howson RW, Belle A, et al. Global analysis of protein expression in yeast. Nature 2003, 425:737-741
13. Ferguson LP, Smith RD. Proteome analysis by mass spectrometry. Annu Rev Biophys Biomol Struct 2003, 32:399-424.
14. Sachs K, Perez O, Pe'er D, Lauffenburger DA, Nolan GP. Causal protein-signaling networks derived from multiparameter single-cell data. Science 2005, 308:523-529.
15. Ito T, Chiba T, Ozawa R, Yoshida M, Hattori M, et al. A comprehensive two-hybrid analysis to explore the yeast protein interactome. Proc Natl Acad Sci U S A 2001, 98:4569-4574.
16. Puig O, Caspary F, Rigaut G, Rutz B, Bouveret E, et al. The tandem affinity purification (TAP) method: a general procedure of protein complex purification. Methods 2001, 24:218-229.
17. Scholtens D, Vidal M, Gentleman R. Local modeling of global interactome networks. Bioinformatics 2005, 21:3548-3557.
18. von Mering C, Krause R, Snel B, Cornell M, Oliver SG, et al. Comparative assessment of large-scale data sets of protein-protein interactions. Nature 2002, 417:399-403.
19. Jansen R, Greenbaum D, GersteinM. Relating wholegenome expression data with protein-protein interactions. Genome Res 2002, 12:37-46.
20. Papin JA, Price ND, Wiback SJ, Fell DA, Palsson BO. Metabolic pathways in the post-genome era. Trends Biochem Sci 2003, 28:250-258.
21. BeckermanM. Molecular and Cellular Signaling. New York: Springer; 2005.
22. Papin JA, Hunter T, Palsson BO, Subramaniam S. Reconstruction of cellular signalling networks and analysis of their properties. Nat Rev Mol Cell Biol 2005, 6:99-111.
23. Valencia A, Pazos F. Computational methods for the prediction of protein interactions. Curr Opin Struct Biol 2002, 12:368-373.
24. PellegriniM,Marcotte EM, Thompson MJ, Eisenberg D, Yeates TO. Assigning protein functions by comparative genome analysis: protein phylogenetic profiles. Proc Natl Acad Sci U S A 1999, 96:4285-4288.
25. Wu J, Kasif S, DeLisi C. Identification of functional links between genes using phylogenetic profiles. Bioinformatics 2003, 19:1524-1530.
26. Jothi R, Kann MG, Przytycka TM. Predicting protein-protein interaction by searching evolutionary tree automorphism space. Bioinformatics 2005, 21(suppl 1):241-250.
27. Pazos F, Valencia A. Similarity of phylogenetic trees as indicator of protein-protein interaction. Protein Eng 2001, 14:609-614.
28. D'Haeseleer P, Liang S, Somogyi R. Genetic network inference: from co-expression clustering to reverse engineering. Bioinformatics 2000, 16:707-726.
29. Stuart JM, Segal E, Koller D, Kim SK. A Genecoexpression network for global discovery of conserved genetic modules. Science 2003, 302:249-255.
30. Cheng Y,Church GM. Biclustering of expression data. Proc Int Conf Intell Syst Mol Biol 2000, 8:93-103.
31. Madeira SC, Oliveira AL. Biclustering algorithms for biological data analysis: a survey. IEEE/ACM Trans Comput Biol Bioinform 2004, 1:24-45.
32. Lee I, Date SV, Adai AT, Marcotte EM. A probabilistic functional network of yeast genes. Science 2004, 306:1555-1558.
33. Srinivasan BSS, Shah NHH, Flannick JAA, Abeliuk E, Novak AFF, et al. Current progress in network research: toward reference networks for key model organisms. Brief Bioinform 2007, 8(5):318-332.
34. Bebek G, Yang J. PathFinder: mining signal transduction pathway segments from protein-protein interaction networks. BMC Bioinform 2007, 8:335.
35. Bateman A, Coin L, Durbin R, Finn RD, Hollich V, et al. The Pfam protein families database. Nucleic Acids Res 2004, (Database issue) 32:D138-D141.
36. Aloy P, Russell RB. Structural systems biology: modelling protein interactions. Nat Rev Mol Cell Biol 2006, 7:188-197.
37. Kim Y, Subramaniam S. Locally defined protein phylogenetic profiles reveal previously missed protein interactions and functional relationships. Proteins 2006, 62:1115-1124.
38. Ki{dotless}raç M, Özsoyoǧlu G. Protein function prediction based on patterns in biological networks. Res Comput Mol Biol 2008, 197-213.
39. Pazos F, Valencia A. In silico two-hybrid system for the selection of physically interacting protein pairs. Proteins Struct Function Genet 2002, 47:219-227.
40. Lee H, Deng M, Sun F, Chen T. An integrated approach to the prediction of domain-domain interactions. BMC Bioinform 2006, 12:7.
41. Riley R, Lee C, Sabatti C, Eisenberg D. Inferring protein domain interactions from databases of interacting proteins. Genome Biol 2005, 6:R89.
42. Guimaraes KS, Przytycka TM. Interrogating domain-domain interactions with parsimony based approaches. BMC Bioinform 2008, 9:171.
43. Jothi R, Cherukuri PF, Tasneem A, Przytycka TM. Co-evolutionary analysis of domains in interacting proteins reveals insights into domain-domain Interactions mediating protein-protein interactions. J Mol Biol 2006, 362:861-875.
44. Pandey J, Koyutürk M, Kim Y, Szpankowski W, Subramaniam S, et al. Functional annotation of regulatory pathways. Bioinformatics 2007, 23:i377-i386.
45. Alon U. An Introduction to Systems Biology: Design Principles of Biological Circuits: Chapman & Hall/CRC; 2006.
46. Lee TI, Rinaldi NJ, Robert F, Odom DT, Bar-Joseph Z, et al. Transcriptional regulatory networks in Saccharomyces cerevisiae. Science 2002, 298:799-804.
47. Akutsu T, Miyano S, Kuhara S. Identification of genetic networks from a small number of gene expression patterns under the Boolean network model. Pacific Symposium on Biocomputing Pacific Symposium on Biocomputing, Maui, HI. 1999, 17-28.
48. Shmulevich I, Zhang W. Binary analysis and optimization-based normalization of gene expression data. Bioinformatics 2002, 18:555-565.
49. Lähdesmäki H, Shmulevich I, Yli-Harja O. On Learning Gene Regulatory Networks Under the Boolean Network Model. Machine Learning 2003, 52:147-167.
50. Genoud T, Métraux JP. Crosstalk in plant cell signaling: structure and function of the genetic network. Trends Plant Sci 1999, 4:503-507.
51. Friedman N. Inferring cellular networks using probabilistic graphicalmodels. Science 2004, 303:799-805.
52. Friedman N, Linial M, Nachman I, Pe'er D. Using Bayesian networks to analyze expression data. J Comput Biol 2000, 7:601-620.
53. Kim SY, Imoto S, Miyano S. Inferring gene networks from time series microarray data using dynamic Bayesian networks. Brief Bioinform 2003, 4:228-235.
54. Shmulevich I, Dougherty ER, Kim S, Zhang W. Probabilistic Boolean Networks: a rule-based uncertainty model for gene regulatory networks. Bioinformatics 2002, 18:261-274.
55. Hartwell LH, Hopfield JJ, Leibler S, Murray AW. From molecular tomodular cell biology. Nature 1999, 402(suppl 6761):C47-52.
56. Przulj N, Wigle DA, Jurisica I. Functional topology in a network of protein interactions. Bioinformatics 2004, 20:340-348.
57. Bebek G, Berenbrink P, Cooper C, Friedetzky T, Nadeau J, et al. The degree distribution of the generalized duplication model. Theor Computer Sci 2006, 369:239-249.
58. Pastor-Satorras R, Smith E, Solé RV. Evolving protein interaction networks through gene duplication. J Theor Biol 2003, 222:199-210.
59. Spirin V, Mirny LA. Protein complexes and functional modules in molecular networks. Proc Natl Acad Sci U S A 2003, 100:12123-12128.
60. Hartuv E, Shamir R. A clustering algorithm based on graph connectivity. Inform Processing Lett 2000, 76:175-181.
61. Itzkovitz S, Milo R, Kashtan N, Ziv G, Alon U. Subgraphs in random networks. Phys Rev E 2003, 68:026127.
62. Koyutürk M, Szpankowski W, Grama A. Assessing significance of connectivity and conservation in protein interaction networks. J Comput Biol 2007, 14:747-764.
63. Ashburner M, Ball CA, Blake JA, Botstein D, Butler H, et al. Gene ontology: tool for the unification of biology. The Gene Ontology Consortium. Nat Genet 2000, 25:25-29.
64. Grossmann S, Bauer S, Robinson PNN, Vingron M. Improved detection of overrepresentation of gene-ontology annotations with parent-child analysis. Bioinformatics 2007, 24:1650-1651.
65. Hsiao A, Ideker T, Olefsky JM, Subramaniam S. VAMPIRE microarray suite: a web-based platform for the interpretation of gene expression data. Nucleic Acids Res 2005, 33:W627-W632.
66. Bader GD, Hogue CW. An automated method for finding molecular complexes in large protein interaction networks. BMC Bioinform 2003, 4 2.
67. Bader JS. Greedily building protein networks with confidence. Bioinformatics 2003, 19:1869-1874.
68. Enright AJ, Iliopoulos I, Kyrpides NC, Ouzounis CA. Protein interaction maps for complete genomes based on gene fusion events. Nature 1999, 402:86-90.
69. Bu D, Zhao Y, Cai L, Xue H, Zhu X, et al. Topological structure analysis of the protein-protein interaction network in budding yeast. Nucl Acids Res 2003, 31:2443-2450.
70. Hanisch D, Zien A, Zimmer R, Lengauer T. Coclustering of biological networks and gene expression data. Bioinformatics. 2002, 18(suppl 1):S145-S154.
71. Sharan R, Ideker T. Modeling cellular machinery through biological network comparison. Nat Biotechnol 2006, 24:427-433.
72. KoyutürkM. Comparative Analysis of BiologicalNetworks. New York: VDMVerlag Dr. Muüller; 2009.
73. Kelley BP, Sharan R, Karp RM, Sittler T, Root DE, et al. Conserved pathways within bacteria and yeast as revealed by global protein network alignment. Proc Natl Acad Sci U S A 2003, 100:11394-11399.
74. Sharan R, Ideker T, Kelley B, Shamir R, Karp RM. Identification of protein complexes by comparative analysis of yeast and bacterial protein interaction data. J Comput Biol 2005, 12:835-846.
75. Flannick J, Novak A, Srinivasan BS, McAdams HH, Batzoglou S. Graemlin: general and robust alignment of multiple large interaction networks. Genome Res 2006, 16:1169-1181.
76. Koyutürk M, Kim Y, Topkara U, Subramaniam S, Szpankowski W, et al. Pairwise alignment of protein interaction networks. J Comput Biol 2006, 13:182-199.
77. Barabasi AL, Albert R. Emergence of scaling in random networks. Science 1999, 286:509-512.
78. Chung F, Lu L, Dewey TG, Galas DJ. Duplication models for biological networks. J Comput Biol 2003, 10:677-687.
79. Çolak R, Hormozdiari F, Moser F, Schonhuth A, Holman J, Ester M, Sahinalp C. Dense graphlet statistics of protein interaction networks and random networks. Pacific Symposium on Biocomputing, 2009.
80. Hormozdiari F, Berenbrink P, Przulj N, Sahinalp SC. Not all scale-free networks are born equal: The role of the seed graph in PPI network evolution. PLoS Comput Biol 2007, 3(7):e118.
81. Przulj N, Corneil DG, Jurisica I. Modeling interactome: scale-free or geometric? Bioinformatics 2005, 20:3508.
82. Kalaev M, Bafna V, Sharan R. Fast and accurate alignment of multiple protein networks. Res Comput Mol Biol 2008, 12:246-256.
83. Koyutürk M, Grama A, Szpankowski W. An efficient algorithm for detecting frequent subgraphs in biological networks. Bioinformatics 2004, 20:200-207.
84. Flannick J, Novak A, Do JB, Srinivasan BS, Batzoglou S. Automatic parameter learning for multiple network alignment. Res Comput Mol Biol 2008, 4955:214-231.
85. Shlomi T, Segal D, Ruppin E, Sharan R. QPath: a method for querying pathways in a protein-protein interaction network. BMC Bioinform 2006, 7:199.
86. Dost B, Shlomi T, Gupta N, Ruppin E, Bafna V, et al. QNet: a tool for querying protein interaction networks. J Comput Biol 2008, 15:913-925.
87. Bruckner S, Hüffner F, Karp RM, Shamir R, Sharan R. Topology-free querying of protein interaction networks. Res Comput Mol Biol 2009, 13:74-89.
88. Singh R, Xu J, Berger B. Global alignment of multiple protein interaction networks with application to functional orthology detection. Proc Nat Acad Sci 2008, 105:12763-12768.
89. Singh R, Xu J, Berger B. Pairwise global alignment of protein interaction networks by matching neighborhood topology. Res Comput Mol Biol 2007, 11:16-31.
90. Milo R, Shen-Orr S, Itzkovitz S, Kashtan N, Chklovskii D, et al. Network motifs: simple building blocks of complex networks. Science 2002, 298:824-827.
91. Wuchty S, Oltvai ZN, Barabási AL. Evolutionary conservation of motif constituents in the yeast protein interaction network. Nat Genet 2003, 35:176-179.
92. Przulj Natasa. Biological network comparison using graphlet degree distribution. Bioinformatics 2007, 23:e177-e183.
93. Middendorf M, Ziv E, Wiggins CH. Inferring network mechanisms: the Drosophila melanogaster protein interaction network. Proc Natl Acad Sci 2005, 102:3192-3197.
94. Prill RJJ, Iglesias PAA, Levchenko A. Dynamic properties of network motifs contribute to biological network organization. PLoS Biol 2005, 3(11):e343.
95. Banks E, Nabieva E, Peterson R, Singh M. Net-Grep: fast network schema searches in interactomes. Genome Biol 2008, 9.
96. Ki{dotless}raçM, Özsoyoglu G, Yang J. Annotating proteins by mining protein interaction networks. Bioinformatics 2006, 22:e260-e270.
97. Çakmak A, Özsoyodlu G. Mining biological networks for unknown pathways. Bioinformatics 2007, 23:2775-2783.
98. Alon N, Dao P, Hajirasouliha I, Hormozdiari F, Sahinalp CS. Biomolecular network motif counting and discovery by color coding. Bioinformatics 2008, 24:i241-i249.
99. Çakmak A, Özsoyoglu G. Taxonomy-superimposed graph mining. ACM Int Conf Extend Database Technol 2008, 261:217-228.
100. Sharan R, Ulitsky I, Shamir R. Network-based prediction of protein function. Mol Syst Biol 2007, 3:88.
101. Vázquez A, Flammini A, Maritan A, Vespignani A. Global protein function prediction from proteinprotein interaction networks. Nat Biotechnol 2003, 21:697-700.
102. Samanta MP, Liang S. Predicting protein functions from redundancies in large-scale protein interaction networks. Proc Natl Acad Sci U S A 2003, 100:12579-12583.
103. Deng M, Zhang K,Mehta S, Chen T, Sun F. Prediction of protein function using protein-protein interaction data. J Comput Biol 2003, 10:947-960.
104. Karaoz U, Murali TM, Letovsky S, Zheng Y, Ding C, et al. Whole-genome annotation by using evidence integration in functional-linkage networks. Proc Natl Acad Sci U S A 2004, 101:2888-2893.
105. Ideker T, Sharan R. Protein networks in disease. Genome Res 2008, 18:644-652.
106. Goh KI, Cusick ME, Valle D, Childs B, Vidal M, et al. The human disease network. Proc Natl Acad Sci 2007, 104:8685-8690.
107. Oti M, Snel B, Huynen MA, Brunner HG. Predicting disease genes using protein-protein interactions. J Med Genet 2006, 43:691-698.
108. Lage K, Karlberg OE, Størling ZM, Olason PI, Pedersen AG, Rigina O, et al. A human phenomeinteractome network of protein complexes implicated in genetic disorders. Nat Biotechnol 2007, 25:309-316.
109. KelleyR, Ideker T. Systematic interpretation of genetic interactions using protein networks. Nat Biotechnol 2005, 23:561-566.
110. Ihmels J, Levy R, Barkai N. Principles of transcriptional control in the metabolic network of Saccharomyces cerevisiae. Nat Biotechnol 2004, 22:86-92.
111. Shlomi T, Cabili MN, Herrgard MJ, Palsson BO, Ruppin E. Network-based prediction of human tissue-specific metabolism. Nat Biotechnol 2008, 26:1003-1010.
112. Luscombe NM, Babu MM, Yu H, Snyder M, Teichmann SA, et al. Genomic analysis of regulatory network dynamics reveals large topological changes. Nature 2004, 431:308-312.
113. Bossi A, Lehner B. Tissue specificity and the human protein interaction network. Mol Syst Biol 2009, 5:260.
114. Ideker T, Ozier O, Schwikowski B, Siegel AF. Discovering regulatory and signalling circuits in molecular interaction networks. Bioinformatics 2002, (supp. 1):S233-S240.
115. Nacu S, Critchley-Thorne R, Lee P, et al. Gene expression network analysis and applications to immunology. Bioinformatics 2007, 23:850-858.
116. Liu M, Liberzon A, Kong SW, Lai WR, Park PJ, et al. Network-based analysis of affected biological processes in type 2 diabetes models. PLoS Genet 2007, 3:e96.
117. Ulitsky I, Karp RM, Shamir R. Detecting diseasespecific dysregulated pathways via analysis of clinical expression profiles. Res Comput Mol Biol 2008, 12:347-359.
118. Anastassiou D. Computational analysis of the synergy among multiple interacting genes. Mol Syst Biol 2007, 3:83.
119. Chuang HY, Lee E, Liu YT, LeeD, Ideker T.Networkbased classification of breast cancer metastasis. Mol Syst Biol 2007, 3:140.
120. Watkinson J,Wang X, Zheng T, Anastassiou D. Identification of gene interactions associated with disease from gene expression data using synergy networks. BMC Syst Biol 2008, 2:10.
121. Nibbe RK, Markowitz S,Myeroff L, Ewing R, Chance M. Discovery and scoring of protein interaction subnetworks discriminative of late stage human colon cancer.Mol Cell Prot 2009.
122. Kim Y, KoyutürkM, Topkara U, Grama A, Subramaniam S. Inferring functional information from domain co-evolution. Bioinformatics 2006, 22:40-49.
123. Deng M, Mehta S, Sun F, Chen T. Inferring domaindomain interactions from protein-protein interactions. Genome Res 2002, 12:1540-1548.
124. Ulitsky I, Shamir R. Identification of functional modules using network topology and high-throughput data. BMC Syst Biol 2007, 1:8.
125. Koyutürk M, Kim Y, Subramaniam S, Szpankowski W, Grama A. Detecting conserved interaction patterns in biological networks. J Comput Biol 2006, 13:1299-1322.
126. Tatusov RL, Fedorova ND, Jackson JD, Jacobs AR, Kiryutin B, et al. The COG database: an updated version includes eukaryotes. BMC Bioinform 2003, 4:41.
127. Enright AJ, Van Dongen S, Ouzounis CA. An efficient algorithm for large-scale detection of protein families. Nucleic Acids Res 2002, 30:1575-1584.
128. Pandey J, Koyutürk M, Subramaniam S, Grama A. Functional coherence in domain interaction networks. Bioinformatics 2008, 24:i28-i34.
129. Schuster C. Next generation sequencing transforms today's biology. Nature Methods 2008, 5:16-18.
130. Barabasi AL, Oltvai ZN. Network biology: understanding the cell's functional organization. Nat Rev Genet 2004, 5: 101-113.
131. Joyce AR, Palsson BØ. The model organism as a system: integrating 'omics' data sets. Nat Rev Mol Cell Biol 2006, 7: 198-210.
132. Bornholdt S. Less is more in modelling large genetic networks. Science 2005, 310: 449-451.