Networks for systems biology: Conceptual connection of data and function

IET Systems Biology

Volumn 5, Issue 3, 2011, Pages 185-207

  Emmert Streib, F ^a   Dehmer, M ^b  

^a QUEEN'S UNIVERSITY BELFAST   (United Kingdom)

^b UNIVERSITY FOR HEALTH SCIENCES   (Austria)

Author keywords

[No Author keywords available]

Indexed keywords

EXPERIMENTAL DATA; FUNCTIONAL INTERPRETATIONS; GENE NETWORKS; NETWORK-BASED; SYSTEMS BIOLOGY;

GENES; GRAPH THEORY;

BIOLOGY;

ANIMAL; ARTIFICIAL INTELLIGENCE; BIOLOGICAL MODEL; GENE REGULATORY NETWORK; HUMAN; INFORMATION SCIENCE; MATHEMATICAL PHENOMENA; METABOLISM; REVIEW; SYSTEMS BIOLOGY;

ANIMALS; ARTIFICIAL INTELLIGENCE; GENE REGULATORY NETWORKS; HUMANS; INFORMATION THEORY; MATHEMATICAL CONCEPTS; METABOLIC NETWORKS AND PATHWAYS; MODELS, BIOLOGICAL; MODELS, GENETIC; SYSTEMS BIOLOGY;

EID: 79960325408     PISSN: 17518849     EISSN: None     Source Type: Journal    
DOI: 10.1049/iet-syb.2010.0025     Document Type: Article

References (248)

1. Euler, L.: 'Solutio problematis ad geometriam situs pertinentis', Comment. Acad. Sci. U. Petrop., 1736, 8, p. 128-140
2. Cayley, A.: 'On the theory of analytic forms called trees', Phil. Mag., 1857, 13, p. 19-30
3. von Bertalanffy, L.: 'The theory of open systems in physics and biology', Science, 1950, 111, (2872), p. 23-2910.1126/science.111.2872.23 0036-8075
4. von Bertalanffy, L.: 'General system theory: foundation, development, application', (George Braziller, New York 1968)
5. Barabasi, A.L., and Oltvai, Z.N.: 'Network biology: understanding the cell's functional organization', Nat. Rev., 2004, 5, p. 101-11310.1038/nrg1272
6. Palsson, B.O.: 'Systems biology', (Cambridge University Press 2006)
7. König, D.: 'Theorie der endlichen und unendlichen graphen', (Chelsea Publishing 1936)
8. Brandstädt, A., Le, V.B., and Sprinrand, J.P.: 'Graph classes. A survey', 1999), SIAM Monographs on Discrete Mathematics and Applications
9. Diestel, R.: 'Graph theory', (Springer 2000)
10. Erdös, P., and Rényi, A.: 'On random graphs', Publ. Math., 1959, 6, p. 290-297
11. Harary, F.: 'Graph theory and theoretical physics', (Academic Press 1967)
12. Cormen, T., Leiserson, C.E., Rivest, R.L., Leiserson, C., and Rivest, R.: 'Introduction to algorithms', (MIT Press 2001)
13. Even, S.: 'Graph algorithms', (Computer Science Press 1979)
14. Kauffman, S.A.: 'Metabolic stability and epigenesis in randomly constructed genetic nets', J. Theor. Biol., 1969, 22, p. 437-46710.1016/0022-5193(69)90015-0
15. Roberts, F. (Ed.): 'Applications of combinatorics and graph theory to the biological and social sciences series', (Springer 1989), 'IMA volumes in mathematics and its applications'
16. Harary, F.: 'Status and contrastatus', Sociometry, 1959, 22, p. 23-4310.2307/2785610
17. Scott, F.: 'Social network analysis', (Sage Publications 2001)
18. Wasserman, S., and Faust, K.: 'Social network analysis: methods and applications', Structural analysis in the social sciences, (Cambridge University Press 1994)
19. Bakir, G.H., Hofmann, T., Schlkopf, B., Smola, A.J., Taskar, B., Vishwanathan, S.V.N., 'Predicting structured data', (MIT Press 2007)
20. Emmert-Streib, F., and Dehmer, M.: 'Analysis of microarray data: a network-based approach', (Wiley-VCH, Weinheim, Germany 2008)
21. Kolaczyk, E.D.: 'Statistical analysis of network data: methods and models', (Springer 2009)
22. Pearl, J.: 'Probabilistic reasoning in intelligent systems', (Morgan-Kaufmann 1988)
23. Bang-Jensen, J., and Gutin, G.: 'Digraphs. theory, algorithms and applications', (Springer, London, Berlin, Heidelberg 2002)
24. Harary, F.: 'Graph theory', (Addison Wesley Publishing Company, Reading, MA, USA 1969)
25. Gross, J.L., Yellen, J., and Rosen, K.M.: 'Graph theory and its applications', 2nd(Chapman & Hall, Boca Raton 2006), 'Discrete mathematics and its applications'
26. Berge, C.: 'Hypergraphs: combinatorics of finite sets', (North Holland, Amsterdam 1989)
27. Gallo, G., Longo, G., and Pallottino, S.: 'Directed hypergraphs and applications', Discrete Appl. Math., 1993, 42, (2), p. 177-20110.1016/0166-218X(93)90045-P 0166-218X
28. Felsenstein, J.: 'Inferring phylogenies', (Sinauer Associates 2003)
29. Foulds, L.R.: 'Graph theory applications', (Springer 1992)
30. Semple, C., Steel, M., Ball, J., and Welsh, D.: 'Phylogenetics', Graduate Series mathematics and its applications, (Oxford University Press 2003)
31. Devillers, J., and Balaban, A.T.: 'Topological indices and related descriptors in QSAR and QSPR', (Gordon and Breach Science Publishers, Amsterdam, The Netherlands 1999)
32. Trinajstić, N.: 'Chemical graph theory', (CRC Press, Boca Raton, FL, USA 1992)
33. Sommerfeld, E., and Sobik, F.: 'Operations on cognitive structures - their modeling on the basis of graph theory', Albert, D., Knowledge structures, (Springer 1994), p. 146-190
34. Sommerfeld, E.: 'Kognitive strukturen', (Waxmann Publishing 1994), Mathematisch-psychologische elementaranalysen der wissensstrukturierung und informationsverarbeitung
35. Cvetkovic, D.M., Doob, M., and Sachs, H.: 'Spectra of graphs. Theory and application', (Academic Press 1997)
36. Bornholdt, S., and Schuster, H.G.: 'Handbook of graphs and networks: from the genome to the internet', (John Wiley & Sons, Inc., New York, NY, USA 2003)
37. Mason, O., and Verwoerd, M.: 'Graph theory and networks in biology', IET Syst. Biol., 2007, 1, (2), p. 89-11910.1049/iet-syb:20060038
38. Adamic, L., and Huberman, B.: 'Power-law distribution of the world wide web', Science, 2000, 287, p. 2115a10.1126/science.287.5461.2115a 0036-8075
39. Brandes, U., and Erlebach, T.: 'Network analysis', (Springer, Berlin Heidelberg New York 2005), 'Lecture Notes in Computer Science'
40. Watts, D.J., and Strogatz, S.H.: 'Collective dynamics of "small-world" networks', Nature, 1998, 393, p. 440-44210.1038/30918 0028-0836
41. Laubenbacher, R.C.: 'Modeling and simulation of biological networks', Proc. Symp. on Applied Mathematics, 2007
42. Newman, M.E.J.: 'Modularity and community structure in networks', Proc. Natl Acad. Sci. USA, 2006, 103, p. 8577-858210.1073/pnas.0601602103 0027-8424
43. Bornholdt, S., Schuster, H.G., 'Handbook of graphs and networks: from the genome to the internet', (Wiley-VCH 2003)
44. Brinkmeier, M., and Schank, T.: 'Network statistics', Brandes, U., Erlebach, T., Network analysis, (LNCS)(Springer 2005), p. 293-317
45. Buckley, F., and Harary, F.: 'Distance in graphs', (Addison Wesley 1990)
46. Halin, R.: 'Graphentheorie', (Akademie Verlag, Berlin, Germany 1989)
47. Skorobogatov, V.A., and Dobrynin, A.A.: 'Metrical analysis of graphs', Commun. Math. Comp. Chem., 1988, 23, p. 105-155
48. Costa, L.da F., Rodrigues, F., and Travieso, G.: 'Characterization of complex networks: a survey of measurements', Adv. Phys., 2007, 56, p. 167-24210.1080/00018730601170527 0001-8732
49. Dorogovtsev, S.N., and Mendes, J.F.F.: 'Evolution of networks. from biological networks to the internet and WWW', (Oxford University Press 2003)
50. Hage, P., and Harary, F.: 'Eccentricity and centrality in networks', Soc. Netw., 1995, 17, p. 57-6310.1016/0378-8733(94)00248-9
51. Freeman, L.C.: 'A set of measures of centrality based on betweenness', Sociometry, 1977, 40, p. 35-4110.2307/3033543
52. Freeman, L.C.: 'Centrality in social networks: conceptual clarification', Soc. Netw., 1979, 1, p. 215-23910.1016/0378-8733(78)90021-7
53. Barrenas, F., Chavali, S., Holme, P., Mobini, R., and Benson, M.: 'Network properties of complex human disease genes identified through genome-wide association studies', PLoS ONE, 2009, 4, p. 11 e809010.1371/journal.pone.0008090
54. Koschützki, D., and Schreiber, F.: 'Centrality analysis methods for biological networks and their application to gene regulatory networks', Gene Regulat. Syst. Biol., 2008, 2, p. 193201
55. Park, K., and Kim, D.: 'Localized network centrality and essentiality in the yeast-protein interaction network', Proteomics, 2009, 9, (22), p. 5143-515410.1002/pmic.200900357
56. Yu, H., Kim, P.M., Sprecher, E., Trifonov, V., and Gerstein, M.: 'The importance of bottlenecks in protein networks: correlation with gene essentiality and expression dynamics', PLoS Comput. Biol., 2007, 3, (4), p. e5910.1371/journal.pcbi.0030059
57. Sabidussi, G.: 'The centrality index of a graph', Psychometrika, 1966, 31, p. 581-60310.1007/BF02289527
58. Bonacich, P.: 'Factoring and weighting approaches to status scores and clique identification', J. Math. Soc., 1972, 2, p. 113-12010.1080/0022250X.1972.9989806
59. Koschützki, D., Lehmann, K.A., Peters, L., Richter, S., Tenfelde-Podehl, D., and Zlotkowski, O.: 'Clustering', Brandes, U., Erlebach, T., Centrality indices, 'Lecture Notes of Computer Science'(Springer 2005), p. 16-61
60. Emmert-Streib, F., Chen, L., and Storey, J.: 'Functional annotation of genes in saccharomyces cerevisiae based on joint betweenness', arXiv:0709.3291
61. Karev, G., Wolf, Y., Rzhetsky, A., Berezovskaya, F., and Koonin, E.: 'Birth and death of protein domains: a simple model of evolution explains power law behavior', BMC Evol. Biol., 2002, 2, (1), p. 1810.1186/1471-2148-2-18
62. Wagner, A.: 'The yeast protein interaction network evolves rapidly and contains few redundant duplicate genes', Mol. Biol. Evol., 2001, 18, (7), p. 1283-1292
63. Olken, F.: 'Graph data management for molecular biology', OMICS: J. Integrative Biol., 2003, 7, (1), p. 75-7810.1089/153623103322006652
64. Chowdhury, D., and Stauffer, D.: 'Principles of equilibrium statistical mechanics', (Wiley-VCH 2000)
65. Hsu, H.-P., Mehra, V., and Grassberger, P.: 'Structure optimization in an off-lattice protein model', Phys. Rev. E, 2003, 68, (3), p. 03770310.1103/PhysRevE.68.037703
66. Erdös, P., and Rényi, A.: 'On random graphs', Publ. Math. Inst. Hung. Acad. Sci., 1960, 5, p. 17
67. Newman, M.E.J.: 'The structure and function of complex networks', SIAM Rev., 2003, 45, p. 167-25610.1137/S003614450342480 0036-1445
68. Albert, R., and Barabasi, A.L.: 'Statistical mechanics of complex networks', Rev. Mod. Phys., 2002, 74, p. 4710.1103/RevModPhys.74.47 0034-6861
69. Behzad, M., Chartrand, G., and Lesniak-Foster, L.: 'Graphs and digraphs. International Series. Prindle', (Weber & Schmidt 1979)
70. Bonchev, D., Rouvray, D.H., and Mezey, P.G.: 'Complexity in chemistry, biology, and ecology', (Springer, New York 2005), Mathematical and computational chemistry
71. Richardson, J.S.: 'The anatomy and taxonomy of protein structure', Adv. Protein Chem., 1981, 34, p. 167-33910.1016/S0065-3233(08)60520-3
72. Lambrix, P., Dubitzky, W., and Azuaje, F.: 'Ontologies in bioinformatics and systems biology', 'Artificial intelligence methods and tools for systems biology'(Springer 2006), p. 129-146
73. Baitaluk, M., Qian, X., Godbole, S., Raval, A., Ray, A., and Gupta, A.: 'Pathsys: integrating molecular interaction graphs for systems biology', BMC Bioinf., 2006, 7, (1), p. 5510.1186/1471-2105-7-55
74. Chen, X.-W., Anantha, G., and Wang, X.: 'An effective structure learning method for constructing gene networks', Bioinformatics, 2006, 22, (11), p. 1367-137410.1093/bioinformatics/btl090
75. Jensen, F.V., Nielsen, T.D., Jordan, M., Kleinburg, J., and Schölkopf, B.: 'Bayesian networks and decision graphs', Information science and statistics, (Springer 2007)
76. Lauritzen, S.L., Atkinson, A.C., Carroll, R.J., Hand, D.J., Pierce, D.A., and Titterington, D.M.: 'Graphical models', (Oxford University Press 1996), 'Oxford statistical science series'
77. Ihringer, T.: 'Diskrete mathematik', (Teubner, Stuttgart 1994)
78. Cayley, A.: 'On the analytical forms called trees, with application to the theory of chemical combinatorics', Report of the British Association for the Advancement of Science 1875), p. 257-305
79. Dehmer, M., Lehner, F., and Bodendorf, F.: 'Strukturelle analyse web-basierter dokumente', (Deutscher Universitäts Verlag, Wiesbaden 2006), 'Multimedia und Telekooperation'
80. Mehler, A., Dehmer, M., and Gleim, R.: 'Towards logical hypertext structure a graph-theoretic perspective', Proc. I2CS'04, (Lecture Notes), 2005, p. 136-150
81. Emmert-Streib, F., and Dehmer, M.: 'Topolocial mappings between graphs, trees and generalized trees', Appl. Math. Comput., 2007, 186, (2), p. 1326-133310.1016/j.amc.2006.07.162 0096-3003
82. van Noort, V., Snel, B., and Huymen, M.A.: 'The yeast coexpression network has a small-world, scale-free architecture and can be explained by a simple model', EMBO Rep., 2004, 5, (3), p. 280-28410.1038/sj.embor.7400090
83. Wagner, A., and Fell, D.A.: 'The small world inside large metabolic networks', Proc. R. Soc. London. Series B: Biol. Sci., 2001, 268, (1478), p. 1803-181010.1098/rspb.2001.1711
84. Wilhelm, T., Nasheuer, H.-P., and Huang, S.: 'Physical and functional modularity of the protein network in yeast', Mol. Cell. Proteom., 2003, 2, (5), p. 292-298
85. Barabasi, A.L., and Albert, R.: 'Emergence of scaling in random networks', Science, 1999, 206, p. 509-51210.1074/mcp.M300005-MCP200 0036-8075
86. Christensen, C., Guptab, A., Maranasb, C.D., and Albert, R.: 'Largescale inference and graphnext term-theoretical analysis of previous termgenenext term-regulatory previous termnetworksnext term in B. subtilis', Physica A, 2007, 373, p. 796-81010.1016/j.physa.2006.04.118 0378-4371
87. Emmert-Streib, F., and Dehmer, M.: 'Fault tolerance of information processing in gene networks', Physica A, 2009, 338, (4), p. 541-54810.1016/j.physa.2008.10.032 0378-4371
88. Zhu, X., Gerstein, M., and Snyder, M.: 'Getting connected: analysis and principles of biological networks', Genes Dev., 2007, 21, (9), p. 1010-102410.1101/gad.1528707
89. Jeong, H., Mason, S.P., Barabasi, A.L., and Oltvai, Z.N.: 'Lethality and centrality in protein networks', Nature, 2001, 411, p. 41-4210.1038/35075138 0028-0836
90. Wagner, A.: 'How the global structure of protein interaction networks evolves', Proc. R. Soc. London. Series B: Biol. Sci., 2003, 270, (1514), p. 457-46610.1098/rspb.2002.2269
91. Ciriello, G., and Guerra, C.: 'A review on models and algorithms for motif discovery in protein-protein interaction networks', Brief Funct. Genomic Proteomic, 2008, 7, (2), p. eln01510.1093/bfgp/eln015
92. Maslov, S., and Sneppen, K.: 'Specificity and stability in topology of protein networks', Science, 2002, 296, (5569), p. 910-91310.1126/science.1065103 0036-8075
93. Pržulj, N.: 'Network comparison using graphlet degree distribution', Bioinformatics, 2007, 23, p. e177-e18310.1093/bioinformatics/btl301
94. Breitkreutz, B.-J., Stark, C., and Reguly, T.: et al. 'The BioGRID Interaction Database: 2008 update', Nucl. Acids Res., 2008, 36, (Suppl 1), p. D637-64010.1093/nar/gkm1001
95. Aranda, B., Achuthan, P., and Alam-Faruque, Y.: et al. 'The IntAct molecular interaction database in 2010', Nucl. Acids Res., 2009, 38, p. gkp87810.1093/nar/gkp878
96. Pagel, P., Kovac, S., and Oesterheld, M.: et al. 'The MIPS mammalian protein-protein interaction database', Bioinformatics, 2005, 21, (6), p. 832-83410.1093/bioinformatics/bti115
97. Xenarios, I., Rice, D.W., Salwinski, L., Baron, M.K., Marcotte, E.M., and Eisenberg, D.: 'DIP: the database of interacting proteins', Nucl. Acids Res., 2000, 28, (1), p. 289-29110.1093/nar/28.1.289
98. Jeong, H., Tombor, B., Albert, R., Olivai, Z.N., and Barabasi, A.L.: 'The large-scale organization of metabolic networks', Nature, 2000, 407, p. 651-65410.1038/35036627 0028-0836
99. Ravasz, E., Somera, A.L., Mongru, D.A., Oltvai, Z.N., and Barabasi, A.L.: 'Hierarchical organization of modularity in metabolic networks', Science, 2002, 297, p. 1551-155510.1126/science.1073374 0036-8075
100. Croes, D., Couche, F., Wodak, S.J., and van Helden, J.: 'Inferring meaningful pathways in weighted metabolic network', J. Mol. Biol., 2006, 356, (1), p. 222-23610.1016/j.jmb.2005.09.079
101. Grotkjaer, T., Christakopoulos, P., Nielsen, J., and Olsson, L.: 'Comparative metabolic network analysis of two xylose fermenting recombinant saccharomyces cerevisiae strains', Metab. Eng., 2005, 7, p. 437-44410.1016/j.ymben.2005.07.003
102. Balázsi, G., Barabási, A.-L., and Oltvai, Z.N.: 'Topological units of environmental signal processing in the transcriptional regulatory network of Escherichia coli', Proc. Nat. Acad. Sci. USA, 2005, 102, (22), p. 7841-784610.1073/pnas.0500365102
103. Lee, T.I., Rinaldi, N.J., and Robert, F.: et al. 'Transcriptional regulatory networks in Saccharomyces cerevisiae', Science, 2002, 298, (5594), p. 799-80410.1126/science.1075090 0036-8075
104. Guelzim, N., Bottani, S., Bourgine, P., and Kepes, F.: 'Topological and causal structure of the yeast transcriptional regulatory network', Nat. Genet., 2002, 31, (1), p. 60-6310.1038/ng873
105. Gardner, T.S., and Faith, J.J.: 'Reverse-engineering transcription control networks', Phys. Life Rev., 2005, 2, (1), p. 65-8810.1016/j.plrev.2005.01.001 1571-0645
106. Markowetz, F., and Spang, R.: 'Inferring cellular networks-a review', BMC Bioinformatics, 2007, 8, p. S510.1186/1471-2105-8-S6-S5
107. Stolovitzky, G., Monroe, D., and Califano, A.: 'Dialogue on reverseengineering assessment and methods: the dream of high-throughput pathway inference', Ann NY Acad Sci., 2007, 1115, p. 1-2210.1196/annals.1407.021
108. Margolin, A.A., Nemenman, I., and Basso, K.: et al. 'Aracne: an algorithm for the reconstruction of gene regulatory networks in a mammalian cellular context', BMC Bioinf., 2006, 7, p. S710.1186/1471-2105-7-S1-S7
109. Meyer, P.E., Kontos, K., Lafitte, F., and Bontempi, G.: 'Informationtheoretic inference of large transcriptional regulatory networks', EURASIP J. Bioinf. Syst. Biol., 2007, 2007, p. 79879
110. Basso, K., Margolin, A.A., Stolovitzky, G., Klein, U., Dalla-Favera, R., and Califano, A.: 'Reverse engineering of regulatory networks in human b cells', Nat. Genet., 2005, 37, (4), p. 382-39010.1038/ng1532
111. Kolmogorov, A.N.: 'Three approaches to the quantitative definition of "information"', Prob. Inf. Transm., 1965, 1, p. 1-710.1080/00207166808803030
112. Li, M., and Vitányi, P.M.B.: 'An introduction to Kolmogorov complexity and its applications', (Springer 1997)
113. Dancoff, S.M., and Quastler, H.: 'Information content and error rate of living things', Quastler, H., 'Essays on the use of information theory in biology'(University of Illinois Press 1953), p. 263-274
114. Morowitz, H.: 'Some order-disorder considerations in living systems', Bull. Math. Biophys., 1953, 17, p. 81-8610.1007/BF02477985
115. Shannon, C.E., and Weaver, W.: 'The mathematical theory of communication', (University of Illinois Press, Urbana, IL, USA 1997)
116. Mowshowitz, A.: 'Entropy and the complexity of the graphs I: an index of the relative complexity of a graph', Bull. Math. Biophys., 1968, 30, p. 175-20410.1007/BF02476948
117. Rashevsky, N.: 'Life, information theory, and topology', Bull. Math. Biophys., 1955, 17, p. 229-23510.1007/BF02477860
118. Trucco, E.: 'A note on the information content of graphs', Bull. Math. Biol., 1956, 18, (2), p. 129-13510.1007/BF02477836 0092-8240
119. Randić, M., and Plavšić, D.: 'On the concept of molecular complexity', Croatica Chem. Acta, 2002, 75, p. 107-116
120. Nogrady, T., and Weaver, D.F.: 'Medicinal chemistry: a molecular and biochemical approach', (Oxford University Press, New York, USA 2005)
121. Bonchev, D.: 'Information theoretic indices for characterization of chemical structures', (Research Studies Press, Chichester 1983)
122. Todeschini, R., Consonni, V., and Mannhold, R.: 'Handbook of molecular descriptors', (Wiley-VCH, Weinheim, Germany 2002)
123. Basak, S.C., and Magnuson, V.R.: 'Molecular topology and narcosis', Arzeim.-Forsch/Drug Design, 1983, 33, (I), p. 501-503
124. Mukherjee, P., Desai, P., Ross, L., White, E.L., and Averya, M.A.: 'Structurebased virtual screening against sars-3clpro to identify novel non-peptidic hits', Bioorgan. Med. Chem., 2008, 16, p. 4138-414910.1016/j.bmc.2008.01.011
125. Xia, K., Fu, Z., and Hou, L.: 'Impacts of protein-protein interaction domains on organism and network complexity', Genome Res., 2008, 18, p. 1500-150810.1101/gr.068130.107
126. Wang, J., and Provan, G.: 'Characterizing the structural complexity of realworld complex networks', Zhou, J., 'Complex sciences', volume 4 of Lecture Notes of the Institute for Computer Sciences, Social Informatics and Telecommunications Engineering'(Springer, Berlin/Heidelberg, Germany 2009), p. 1178-1189
127. Mazurie, A., Bonchev, D., Schwikowski, B., and Buck, G.A.: 'Phylogenetic distances are encoded in networks of interacting pathways', Bioinformatics, 2008, 24, (22), p. 2579-258510.1093/bioinformatics/btn503
128. Hirata, H., and Ulanowicz, R.E.: 'Information theoretical analysis of ecological networks', Int. J. Syst. Sci., 1984, 15, p. 261-27010.1080/00207728408926559 0020-7721
129. Solé, R.V., and Montoya, J.M.: 'Complexity and fragility in ecological networks', Proc. R. Soc. London B, 2001, 268, p. 2039-204510.1098/rspb.2001.1767
130. Freeman, L.C.: 'Spheres, cubes, and boxes: graph dimensionality and network structure', Soc. Netw., 1983, 5, p. 139-15610.1016/0378-8733(83)90022-9
131. Tutzauer, F.: 'Entropy as a measure of centrality in networks characterized by path-transfer flow', Soc. Netw., 2007, 29, p. 249-26510.1016/j.socnet.2006.10.001
132. Mowshowitz, A., and Mitsou, V.: 'Entropy, orbits and spectra of graphs', Dehmer, M., Emmert-Streib, F., 'Analysis of complex networks: from biology to linguistics'(Wiley-VCH 2009), p. 1-22
133. Minoli, D.: 'Combinatorial graph complexity', Atti. Accad. Naz. Lincei, VIII. Ser., Rend., Cl. Sci. Fis. Mat. Nat., 1975, 59, p. 651-661
134. Dehmer, M., Borgert, S., and Emmert-Streib, F.: 'Entropy bounds for molecular hierarchical networks', PLoS ONE, 2008, 3, (8), p. e307910.1371/journal.pone.0003079
135. Jukna, S.: 'On graph complexity', Comb. Probab. Comput., 2006, 15, p. 855-87610.1017/S0963548306007620 0963-5483
136. Pudlák, P., Rödl, V., and Savickiÿ, P.: 'Graph complexity', Acta Inf., 1988, 25, p. 515-535
137. Li, M., and Vitányi, P.: 'An introduction to Kolmogorov complexity and its applications', (Springer 1997)
138. Diudea, M.V., Gutman, I., and Jäntschi, L.: 'Molecular topology', (Nova Publishing, New York, NY, USA 2001)
139. Bertz, S.H.: 'On the complexity of graphs and molecules', Bull. Math. Biol., 1983, 45, p. 849-85510.1016/S0092-8240(83)80030-5 0092-8240
140. Wiener, H.: 'Structural determination of paraffin boiling points', J. Am. Chem. Soc., 1947, 69, (17), p. 17-2010.1021/ja01193a005 0002-7863
141. Balaban, A.T.: 'Highly discriminating distance-based topological index', Chem. Phys. Lett., 1982, 89, p. 399-40410.1016/0009-2614(82)80009-2 0009-2614
142. Balaban, A.T., and Balaban, T.S.: 'New vertex invariants and topological indices of chemical graphs based on information on distances', J. Math. Chem., 1991, 8, p. 383-39710.1007/BF01166951
143. Li, X., and Gutman, I.: 'Mathematical aspects of Randić-Type molecular structure descriptors', in 'Mathematical chemistry monographs', (University of Kragujevac and Faculty of Science Kragujevac 2006)
144. Barabási, A.L., and Albert, R.: 'Emergence of scaling in random networks', Science, 1999, 286, p. 509-51210.1126/science.286.5439.509 0036-8075
145. Constantine, G.: 'Graph complexity and the laplacian matrix in blocked experiments', Linear Multilinear Algebr., 1990, 28, p. 49-5610.1080/03081089008818029
146. Milo, R., Shen-Orr, S., Itzkovitz, S., Kashtan, N., Chklovskii, D., and Alon, U.: 'Network motifs: simple building blocks of complex networks', Science, 2002, 298, (5594), p. 824-82710.1126/science.298.5594.824 0036-8075
147. Newman, M.E.J.: 'Modularity and community structure in networks', Proc. Nat. Acad. Sci., 2006, 103, (23), p. 8577-858210.1073/pnas.0601602103
148. Antiqueira, L., and Costa da, L.F.: 'Characterization of subgraph relationships and distribution in complex networks', New J. Phys., 2009, 11, 01305810.1088/1367-2630/11/1/013058 1367-2630
149. Kim, J., and Wilhelm, T.: 'What is a complex graph?', Physica A, 2008, 387, p. 2637-265210.1016/j.physa.2008.01.015 0378-4371
150. Emmert-Streib, F., and Dehmer, M.: 'Information theoretic measures of UHG graphs with low computational complexity', Appl. Math. Comput., 2007, 190, p. 1783-179410.1016/j.amc.2007.02.095 0096-3003
151. Dehmer, M., and Emmert-Streib, F.: 'Structural information content of networks: graph entropy based on local vertex functionals', Comput. Biol. Chem., 2008, 32, p. 131-13810.1016/j.compbiolchem.2007.09.007 1476-9271
152. Mehler, A.: 'A quantitative graph model of social ontologies by example of wikipedia', Mehler, A., Sharoff, S., Rehm, G., Santini, M., Genres on the web: computational models and empirical studies, (Springer 2010)
153. McKay, B.D.: 'Graph isomorphisms', Cong. Numerantium, 1981, 30, p. 45-8710.1007/978-0-387-30162-4_172
154. Garey, M.R., Johnson, D.S., and Klee, V.: 'Computers and intractability: a guide to the theory of NP-completeness', Series of books in the mathematical sciences, (W. H. Freeman 1979)
155. Bonchev, D., and Trinajstić, N.: 'Information theory, distance matrix and molecular branching', J. Chem. Phys., 1977, 67, p. 4517-453310.1063/1.434593 0021-9606
156. Bonchev, D.: 'Information indices for atoms and molecules', Commun. Math. Comp. Chem., 1979, 7, p. 65-113
157. Dehmer, M.: 'A novel method for measuring the structural information content of networks', Cybern. Syst., 2008, 39, (8), p. 825-84210.1080/01969720802435925
158. Dehmer, M., Varmuza, K., Borgert, S., and Emmert-Streib, F.: 'On entropybased molecular descriptors: statistical analysis of real and synthetic chemical structures', J. Chem. Inf. Model., 2009, 49, p. 1655-166310.1021/ci900060x
159. Dijkstra, E.W.: 'A note on two problems in connection with graphs', Numer. Math., 1959, 1, p. 269-27110.1007/BF01386390 0029-599X
160. Dehmer, M.: 'Information-theoretic concepts for the analysis of complex networks', Appl. Artif. Intell., 2008, 22, (7-8), p. 684-70610.1080/08839510802164101
161. Bunke, H., and Neuhaus, M.: 'Graph matching. exact and error-tolerant methods and the automatic learning of edit costs', Cook, D., Holder, L.B., Mining graph data, (Wiley-Interscience 2007), p. 17-32
162. Kaden, F.: 'Graphmetriken und Isometrieprobleme zugehöriger distanzgraphen', ZKI-Informationen, Akad. Wiss. DDR, 1986, p. 1-100
163. Sobik, F.: 'Graphmetriken und Klassifikation strukturierter Objekte', ZKIInf., Akad. Wiss. DDR, 1982, 2, (82), p. 63-122
164. Zelinka, B.: 'On a certain distance between isomorphism classes of graphs', Časopis pro p̌est. Mathematiky, 1975, 100, p. 371-373
165. Bunke, H.: 'Graph matching: theoretical foundations, algorithms, and applications', Proc. Vision Interface 2000, 2000, p. 82-88
166. Bunke, H.: 'On a relation between graph edit distance and maximum common subgraph', Pattern Recogn. Lett., 1997, 18, (9), p. 689-69410.1016/S0167-8655(97)00060-3
167. Bunke, H.: 'A graph distance metric based on the maximum common subgraph', Pattern Recognit. Lett., 1998, 19, (3), p. 255-25910.1016/S0167-8655(97)00179-7 0167-8655
168. Messmer, B.T., and Bunke, H.: 'A new algorithm for error-tolerant subgraph isomorphism detection', IEEE Trans. Pattern Anal. Mach. Intell., 1998, 20, (5), p. 493-50410.1109/34.682179 0162-8828
169. Zhang, K., Statman, R., and Shasha, D.: 'On the editing distance between unordered labeled trees', Inf. Process. Lett., 1992, 42, (3), p. 133-13910.1016/0020-0190(92)90136-J 0020-0190
170. Dickinson, P.J., Bunke, H., Dadej, A., and Kraetzl, M.: 'Matching graphs with unique node labels', Pattern Analysis Applications, 2004, 7, p. 243-26610.1007/s10044-004-0222-5
171. Emmert-Streib, F.: 'The chronic fatigue syndrome: a comparative pathway analysis', J. Comput. Biol., 2007, 14, (7), p. 961-97210.1089/cmb.2007.0041
172. Fuite, J., Vernon, S.B., and Broderick, G.: 'Neuroendocrine and immune network re-modeling in chronic fatigue syndrome: an exploratory analysis', Genomics, 2008, 92, p. 393-39910.1016/j.ygeno.2008.08.008
173. Gernert, D.: 'Measuring the similarity of complex structures by means of graph grammars', Bull. EATCS, 1979, 7, p. 3-9
174. Gernert, D.: 'Graph grammars which generate graphs with specified properties', Bull. EATCS, 1981, 13, p. 13-20
175. Hastie, T., Tibshirani, R., and Friedman, J.H.: 'The elements of statistical learning', (Springer, Berlin, New York 2001)
176. Cristianini, N., and Shawe-Taylor, J.: 'An introduction to support vector machines', (Cambridge University Press, Cambridge, UK 2000)
177. Horváth, T., Gärtner, T., and Wrobel, S.: 'Cyclic pattern kernels for predictive graph mining', Proc. 2004 ACM SIGKDD Int. Conf. on Knowledge Discovery and Data Mining, 2004, p. 158-167
178. Gärtner, T., Flach, P.A., and Wrobel, S.: 'On graph kernels: Hardness results and efficient alternatives', COLT, 2003, p. 129-14310.1007/978-3-540-45167-9_11
179. Kondor, R.I., and Lafferty, J.: 'Diffusion kernels on graphs and other discrete input spaces', Machine learning: Proc. 19th Int. Conf., San Mateo, CA 2002
180. Cook, D., and Holder, L.B.: 'Mining graph data', (Wiley-Interscience 2007)
181. Bellman, R.: 'Dynamic Programming', in 'International series', (Princeton University Press 1957)
182. Emmert-Streib, F., Dehmer, M., and Kilian, J.: 'Classification of large graphs by a local tree decomposition', Proc. Int. Conf. on Data Mining, DMIN'05, Las Vegas, 20-23 June 2005 p. 200-207
183. Kelley, B.P., Sharan, R., and Karp, R.M.: et al. 'Conserved pathways within bacteria and yeast as revealed by global protein network alignment', Proc. Natl Acad. Sci. USA, 2003, 100, p. 11394-1139910.1073/pnas.1534710100 0027-8424
184. Klau, G.W.: 'A new graph-based method for pairwise global network alignment', BMC Bioinf., 2009, 10, (1), S5910.1186/1471-2105-10-S1-S59
185. Sharan, R., Suthram, S., and Kelley, R.M.: et al. 'Conserved patterns of protein interaction in multiple species', Proc. Natl Acad. Sci. USA, 2005, p. 1974-197910.1073/pnas.0409522102 0027-8424
186. Zaslavskiy, M., Bach, F., and Vert, J.P.: 'Global alignment of protein-protein interaction networks by graph matching methods', Bioinformatics, 2009, 25, (12), p. 1259-1267
187. Ogata, H., Fujibuchi, W., Goto, S., and Kanehisa, M.: 'A heuristic graph scomparison algorithm and its application to detect functionally', Nucl. Acids Res., 2000, 28, (20), p. 4021-402810.1093/nar/28.20.4021
188. Koyutürk, M., Kim, Y., Topkara, U., Subramaniam, S., and Szpankowski, W.: 'Pairwise alignment of protein interaction networks', J. Comput. Biol., 2006, 13, (2), p. 182-19910.1089/cmb.2006.13.182
189. Singh, R., Xu, J., and Berger, B.: 'Pairwise global alignment of protein interaction networks by matching neighborhood topology', RECOMB, Research in Computational Molecular Biology, 11th Ann. Int. Conf., RECOMB 2007, (LNCS, 4453) p. 16-31
190. Robles-Kelly, A., and Hancock, R.: 'String edit distance, random walks and graph matching', Int. J. Pattern Recognit. Artif. Intell., 2004, 18, (3), p. 315-32710.1142/S0218001404003277 0218-0014
191. Robles-Kelly, A., and Hancock, R.: 'Graph edit distance from spectral seriation', IEEE Trans. Pattern Anal. Mach. Intell., 2005, 27, (3), p. 365-37810.1109/TPAMI.2005.56 0162-8828
192. Borgs, C., Chayes, J., Lovász, L., Sós, V.T., Szegedy, B., and Vesztergombi, K.: 'Graph limits and parameter testing', Proc. 38th Ann. ACM Symp. on Theory of Computing, Seattle, WA, USA 2006, p. 261-270
193. Shapiro, L.: 'Organization of relational models for scene analysis', IEEE Trans. Pattern Anal. Mach. Intell., 1982, 4, p. 595-60310.1109/TPAMI.1982.4767312 0162-8828
194. Winne, P.H., Gupta, L., and Nesbit, J.C.: 'Exploring individual differences in studying strategies using graph theoretic statistics', Alberta J. Edu. Res., 1994, 40, p. 177-193
195. Junker, B.H., Schreiber, F., Pan, Y., and Zomaya, A.Y.: 'Analysis of biological networks', (Wiley-Interscience 2008), 'Wiley series in bioinformatics'
196. Schöbbermeyer, H.: 'Network motifs', Junker, B.H., Schreiber, F., Analysis of biological networks, Wiley Series in Bioinformatics, (Wiley-Interscience 2008), p. 85-111
197. Artzy-Randrup, Y., Fleishman, S.J., Ben-Tal, N., and Stone, L.: 'Comment on "Network Motifs: Simple Building Blocks of Complex Networks" and "Superfamilies of Evolved and Designed Networks"', Science, 2004, 305, (5687), p. 1107c10.1126/science.1099334 0036-8075
198. Shen-Orr, S.S., Milo, R., Mangan, S., and Alon, U.: 'Network motifs in the transcriptional regulation network of Escherichia coli', Nat. Genet., 2002, 31, p. 64-6810.1038/ng881
199. Kashtan, N., Itzkovitz, S., Milo, R., and Alon, U.: 'Efficient sampling algorithm for estimating subgraph concentrations and detecting network motifs', Bioinformatics, 2004, 20, (11), p. 1746-175810.1093/bioinformatics/bth163
200. Ullman, J.R.: 'An algorithm for subgraph isomorphism', J. ACM, 1976, 23, (1), p. 31-4210.1145/321921.321925 0004-5411
201. Skiena, S.: 'Graph isomorphism', Pemmaraju, S., Skiena, S., Implementing discrete mathematics: combinatorics and graph theory with mathematica, (Addison-Wesley, Reading, MA, USA 1990), p. 181-187
202. Toda, S.: 'Graph isomorphism: its complexity and algorithms (abstract)', Proc. FSTTCS, Foundations of Software Technology and Theoretical Computer Science, 19th Conf., Chennai, India, 13-15 December 1999, (LNCS, 1738) p. 341
203. Luks, E.M.: 'Isomorphism of graphs of bounded valence can be tested in polynomial time', J. Comput. Syst. Sci., 1982, 25, p. 42-4910.1016/0022-0000(82)90009-5 0022-0000
204. Wernicke, S.: 'A faster algorithm for detecting network motifs', Proc. 5th Workshop on Algorithms in Bioinformatics, (WABI'05), (LNCS, 3692), 2005, p. 165-177
205. Alon, U.: 'An introduction to systems biology: design principles of biological circuits', (Chapman & Hall/CRC 2006)
206. Alon, U.: 'Network motifs: theory and experimental approaches', Nat. Rev. Genet., 2007, 8, p. 450-46110.1038/nrg2102
207. Koschützki, D., Schwöbbermeyer, H., and Schreiber, F.: 'Ranking of network elements based on functional substructures', J. Theor. Biol., 2005, 248, p. 471-47910.1016/j.jtbi.2007.05.038
208. Gleiser, P.M., and Danon, L.: 'Community structure in jazz', Adv. Complex Syst., 2003, 6, (4), p. 565-57410.1142/S0219525903001067
209. Brohee, S., and van Helden, J.: 'Evaluation of clustering algorithms for protein-protein interaction networks', BMC Bioinf., 2006, 7, (1), p. 48810.1186/1471-2105-7-488
210. Ziv, E., Middendorf, M., and Wiggins, C.H.: 'Information theoretic approach to network modularity', Phys. Rev. E, 2005, 71, (4), p. 04611710.1103/PhysRevE.71.046117
211. Emmert-Streib, F., and Mushegian, A.: 'A topological algorithm for identification of structural domains of proteins', BMC Bioinf., 2007, 8, p. 23710.1186/1471-2105-8-237
212. Newman, M.E.J., and Girvan, M.: 'Finding and evaluating community structures in networks', Phys. Rev. E, 2004, 69, p. 02611310.1103/PhysRevE.69.026113
213. Girvan, M., and Newman, M.E.J.: 'Community structure in social and biological networks', Proc. National Acad. Sci. USA, 2002, 99, (12), p. 7821-782610.1073/pnas.122653799
214. Dunn, R., Dudbridge, F., and Sanderson, C.: 'The use of edge-betweenness clustering to investigate biological function in protein interaction networks', BMC Bioinf., 2005, 6, (1), p. 3910.1186/1471-2105-6-39
215. Enright, A.J., Van Dongen, S., and Ouzounis, C.A.: 'An efficient algorithm for large-scale detection of protein families', Nucl. Acids Res., 2002, 30, (7), p. 1575-158410.1093/nar/30.7.1575
216. Van Dongen, S.: 'Graph clustering by flow simulation', 2000, PhD thesis, Centers for Mathematics and Computer Science (CWI), University of Utrecht
217. Blatt, M., Wiseman, S., and Domany, E.: 'Superparamagnetic clustering of data', Phys. Rev. Lett., 1996, 76, (18), p. 3251-325410.1103/PhysRevLett.76.3251 0031-9007
218. Bader, G., and Hogue, C.: 'An automated method for finding molecular complexes in large protein interaction networks', BMC Bioinf., 2003, 4, (1), p. 210.1186/1471-2105-4-2
219. King, A.D., Przulj, N., and Jurisica, I.: 'Protein complex prediction via cost-based clustering', Bioinformatics, 2004, 20, (17), p. 3013-302010.1093/bioinformatics/bth351
220. Vlasblom, J., and Wodak, S.: 'Markov clustering versus affinity propagation for the partitioning of protein interaction graphs', BMC Bioinf., 2009, 10, (1), p. 9910.1186/1471-2105-10-99
221. Tishby, N., Pereira, F.C., Bialek, W., Hajek, B., and Sreenivas, R.S.: 'The information bottleneck method', 2009, p. 368-377 Proc. 37th Annual Allerton Conf. on Communication, Control and Commuting, University of Illinois, 1999
222. Slonim, N.: 'The Information bottleneck: theory and applications', 2002, PhD, Hebrew University
223. Clauset, A., Newman, M.E.J., and Moore, C.: 'Finding community structure in very large networks', Phys. Rev. E, 2004, 70, p. 06611110.1103/PhysRevE.70.066111
224. Duch, J., and Arenas, A.: 'Community detection in complex networks using extremal optimization', Phys. Rev. E, 2005, 72, p. 02710410.1103/PhysRevE.72.027104
225. Reichardt, J., and Bornholdt, S.: 'Detecting fuzzy community structures in complex networks with a potts model', Phys. Rev. Lett., 2004, 93, (21), p. 21870110.1103/PhysRevLett.93.218701 0031-9007
226. Rosvall, M., and Bergstrom, C.T.: 'An information-theoretic framework for resolving community structure in complex networks', Proc. Natl Acad. Sci. USA, 2007, 104, (18), p. 7327-3110.1073/pnas.0611034104 0027-8424
227. Cosentino Lagomarsino, M., Jona, P., Bassetti, B., and Isambert, H.: 'Hierarchy and feedback in the evolution of the Escherichia coli transcription network', Proc. National Academy of Sciences, 2007, 104, (13), p. 5516-552010.1073/pnas.0609023104
228. Hong-Wu Ma, H.-W., Buer, J., and Zeng, A.-P.: 'Hierarchical structure and modules in the escherichia coli transcriptional regulatory network revealed by a new top-down approach', BMC Bioinf., 2004, 5, p. 19910.1186/1471-2105-5-199
229. Sales-Pardo, M., Guimera, R., Moreira, A.A., and Amaral, L.N.: 'Extracting the hierarchical organization of complex systems', Proc. Natl Acad. Sci., 2007, 104, (39), p. 15224-1522910.1073/pnas.0703740104
230. Ravasz, E., Mcdermott, J., Samudrala, R., Bumgarner, R., Montgomery, K., and Ireton, R.: 'Detecting hierarchical modularity in biological networks', Computer system biology, (Springer 2009), p. 1-16
231. Yu, H., and Gerstein, M.: 'Genomic analysis of the hierarchical structure of regulatory networks', Proc. Natl. Acad. Sci. USA, 2006, 103, p. 14724-1473110.1073/pnas.0508637103 0027-8424
232. Emmert-Streib, F., and Dehmer, M.: 'Information processing in the transcriptional regulatory network of yeast: Functional robustness', BMC Syst. Biol., 2009, 3, (35)10.1186/1752-0509-3-35
233. Clauset, A., Moore, C., and Newman, M.E.J.: 'Hierarchical structure and the prediction of missing links in networks', Nature, 2008, 453, p. 98-10110.1038/nature06830 0028-0836
234. Stolovitzky, G., Califano, A., 'Reverse engineering biological networks: opportunities and challenges in computational methods for pathway inference', (Wiley-Blackwell 2007)
235. Kwang-Il, Goh, Cusick, M.E., Valle, D., Childs, B., Vidal, M., and Barabasi, A.: 'The human disease network', Proc. Nat. Acad. Sci., 2007, 104, (21), p. 8685-8690
236. Barabasi, A.L.: 'Network Medicine - from obesity to the "diseasome" ', N. Engl. J. Med., 2007, 357, (4), p. 404-40710.1056/NEJMe078114
237. Lee, D.-S., Park, J., Kay, K.A., Christakis, N.A., Oltvai, Z.N., and Barabsi, A.-L.: 'The implications of human metabolic network topology for disease comorbidity', Proc. Nat. Acad. Sci., 2008, 105, (29), p. 9880-988510.1073/pnas.0802208105
238. Ildirim, M.A., Goh, K.-I., Cuisick, M.E., Barabasi, A.-L., and Vidal, M.: 'Drugtarget network', Nature Biotechnol., 2007, 25, (10), p. 1119-112610.1038/nbt1338
239. Ideker, T., and Sharan, R.: 'Protein networks in disease', Genome Res., 2008, 18, (4), p. 644-65210.1101/gr.071852.107
240. Zanzoni, A., Soler-Lopez, M., and Aloy, P.: 'A network medicine approach to human disease', FEBS Lett., 2009, 583, (11), p. 1759-176510.1016/j.febslet.2009.03.001
241. Schuster-Böckler, B., and Bateman, A.: 'Protein interactions in human genetic diseases', Genome Biol., 2008, 9, (1), p. R910.1186/gb-2008-9-1-r9
242. Chuang, H.-Y., Lee, E., Liu, Y.-T., and Ideker, T.: 'Network-based classification of breast cancer metastasis', Mol. Syst. Biol., 2007, 3, p. 14010.1038/msb4100180
243. Chen, J., Aronow, B., and Jegga, A.: 'Disease candidate gene identification and prioritization using protein interaction networks', BMC Bioinf., 2009, 10, (1), p. 7310.1186/1471-2105-10-73
244. Dezso, Z., Nikolsky, Y., and Nikolskaya, T.: et al. 'Identifying disease-specific genes based on their topological significance in protein networks', BMC Syst. Biol., 2009, 3, (1), p. 3610.1186/1752-0509-3-36
245. Keller, A., Backes, C., Gerasch, A., Kaufmann, M., Kohlbacher, O., Meese, E., and Lenhof, H.-P.: 'A novel algorithm for detecting differentially regulated paths based on gene set enrichment analysis', Bioinformatics, 2009, 25, (21), p. 2787-279410.1093/bioinformatics/btp510
246. Berger, S.I., and Iyengar, R.: 'Network analyses in systems pharmacology', Bioinf., 2009, 25, (19), p. 2466-247210.1093/bioinformatics/btp465
247. Russell, R.B., and Patrick, A.: 'Targeting and tinkering with interaction networks', Nature Chem. Biol., 2008, 4, p. 666-67310.1038/nchembio.119
248. Trewavai, A.: 'A brief history of systems biology: every object that biology studies is a system of systems', in Jacob F. (Ed.) (1974), 'Plant cell', 2006', 18, (10), p. 2420-2430