Mining bridge and Brick Motifs from complex biological networks for functionally and statistically significant discovery

IEEE Transactions on Systems, Man, and Cybernetics, Part B: Cybernetics

Volumn 38, Issue 1, 2008, Pages 17-24

  Cheng, Chia Ying ^a   Huang, Chung Yuan ^b   Sun, Chuen Tsai ^a  

^a NATIONAL CHIAO TUNG UNIVERSITY   (Taiwan)

^b CHANG GUNG UNIVERSITY   (Taiwan)

Author keywords

Complex biological systems; Network motif; Network oriented approach; Strong weak links

Indexed keywords

BIOLOGICAL SYSTEMS; CELLS; ESCHERICHIA COLI; GENES; MOLECULAR INTERACTIONS; STATISTICAL METHODS; TOPOLOGY;

COMPLEX BIOLOGICAL SYSTEMS; NETWORK MOTIF; NETWORK-ORIENTED APPROACH;

BIONICS;

PROTEOME;

ARTICLE; BIOLOGICAL MODEL; CHROMOSOME MAP; COMPUTER SIMULATION; METABOLISM; METHODOLOGY; PHYSIOLOGY; PROTEIN ANALYSIS; PROTEIN DATABASE; SIGNAL TRANSDUCTION; STATISTICAL MODEL; SYSTEM ANALYSIS;

CHROMOSOME MAPPING; COMPUTER SIMULATION; DATABASES, PROTEIN; MODELS, BIOLOGICAL; MODELS, STATISTICAL; PROTEIN INTERACTION MAPPING; PROTEOME; SIGNAL TRANSDUCTION; SYSTEMS INTEGRATION;

EID: 39649083352     PISSN: 10834419     EISSN: None     Source Type: Journal    
DOI: 10.1109/TSMCB.2007.908842     Document Type: Article

References (61)

1. M. E. J. Newman, "The structure and function of complex networks," SIAM Rev., vol. 45, no. 2, pp. 167-256, 2003.
2. M. E. J. Newman and D. J. Watts, "Scaling and percolation in the small-world network model," Phys. Rev. E, Stat. Phys. Plasmas Fluids Relat. Interdiscip. Top., vol. 60, no. 6, pp. 7332-7342, Dec. 1999.
3. D. J. Watts and S. H. Strogatz, "Collective dynamics of 'small-world' networks," Nature, vol. 393, no. 6684, pp. 440-442, Jun. 1998.
4. R. F. I. Cancho, C. Janssen, and R. V. Sole, "Topology of technology graphs: Small world patterns in electronic circuits," Phys. Rev. E, Stat. Phys. Plasmas Fluids Relat. Interdiscip. Top., vol. 64, no. 4, p. 046 119, Oct. 2001.
5. A. Barrat and M. Weigt, "On the properties of small-world network models," Eur. Phys. J. B, vol. 13, no. 3, pp. 547-560, Jan. 2000.
6. S. H. Strogatz, "Exploring complex networks," Nature, vol. 410, no. 6825, pp. 268-276, Mar. 2001.
7. R. Milo, S. Shen-Orr, S. Itzkovitz, N. Kashtan, D. Chklovskii, and U. Alon, "Network motifs: Simple building blocks of complex networks," Science, vol. 298, no. 5594, pp. 824-827, Oct. 2002.
8. Y. Artzy-Randrup, S. J. Fleishman, N. Ben-Tal, and L. Stone, "Comment on 'Network motifs: Simple building blocks of complex networks' and 'Superfamilies of evolved and designed networks'," Science, vol. 305, no. 5687, p. 1107, Aug. 2004.
9. K. I. Goh, E. Oh, H. Jeong, B. Kahng, and D. Kim, "Classification of scale-free networks," Proc. Nat. Acad. Sci. U.S.A., vol. 99, no. 20, pp. 12 583-12 588, Oct. 2002.
10. A. Vazquez, R. Dobrin, D. Sergi, J. P. Eckmann, Z. N. Oltvai, and A. L. Barabdsi, "The topological relationship between the large-scale attributes and local interaction patterns of complex networks," Proc. Nat. Acad. Sci. U.S.A., vol. 101, no. 52, pp. 17 940-17 945, Dec. 2004.
11. H. S. Moon, J. Bhak, K. H. Lee, and D. Lee, "Architecture of basic building blocks in protein and domain structural interaction networks," Bioinformatics, vol. 21, no. 8, pp. 1479-1486, Apr. 2005.
12. S. S. Shen-Orr, R. Milo, S. Mangan, and U. Alon, "Network motifs in the transcriptional regulation network of Escherichia coli," Nat. Genet. vol. 31, no. 1, pp. 64-68, May 2002.
13. S. Mangan and U. Alon, "Structure and function of the feed-forward loop network motif," Proc. Nat. Acad. Sci. U.S.A., vol. 100, no. 21, pp. 11 980-11 985, Oct. 2003.
14. J. Berg and M. Lassig, "Local graph alignment and motif search in biological networks," Proc. Nat. Acad. Sci. U.S.A., vol. 101, no. 41, pp. 14 689-14 694, Oct. 2004.
15. M. Middendorf, E. Ziv, and C. H. Wiggins, "Inferring network mechanisms: The Drosophila melanogaster protein interaction network," Proc. Nat. Acad. Sci. U.S.A., vol. 102, no. 9, pp. 3192-3197, Mar. 2005.
16. U. Alon, "Biological networks: The tinkerer as an engineer," Science, vol. 301, no. 5641, pp. 1866-1867, Sep. 2003.
17. J. Bascompte, C. J. Melian, and E. Sala, "Interaction strength combinations and the overfishing of a marine food web," Proc. Nat. Acad. Sci. U.S.A., vol. 102, no. 15, pp. 5443-5447, Apr. 2005.
18. J. J. Rice, A. Kershenbaum, and G. Stolovitzky, "Lasting impressions: Motifs in protein-protein maps may provide footprints of evolutionary events," Proc. Nat. Acad. Sci. U.S.A., vol. 102, no. 9, pp. 3173-3174, Mar. 2005.
19. H. W. Hethcote, "The mathematics of infectious diseases," SIAM Rev. vol. 42, no. 4, pp. 599-653, Dec. 2000.
20. J. P. Eckmann and E. Moses, "Curvature of co-links uncovers hidden thematic layers in the World Wide Web," Proc. Nat. Acad. Sci. U.S.A. vol. 99, no. 9, pp. 5825-5829, Apr. 2002.
21. S. C. Manrubia and J. F. Poyatos, "Motif selection in a model of evolving replicators: The role of surfaces and limited transport in network topology," Europhys. Lett., vol. 64, no. 4, pp. 557-563, Nov. 2003.
22. S. Mangan, A. Zaslaver, and U. Alon, "The coherent feedforward loop serves as a sign-sensitive delay element in transcription networks," J. Mol. Biol., vol. 334, no. 2, pp. 197-204, Nov. 2003.
23. M. Granovetter, "The strength of weak ties: A network theory revisited," Sociol. Theory, vol. 1, pp. 201-223, 1983.
24. J. Davidsen, H. Ebel, and S. Bornholdt, "Emergence of a small world from local interactions: Modeling acquaintance networks," Phys. Rev. Lett., vol. 88, no. 12, p. 128 701, Mar. 2002.
25. M. Girvan and M. E. J. Newman, "Community structure in social and biological networks," Proc. Nat. Acad. Sci. U.S.A., vol. 99, no. 12, pp. 7821-7826, Jun. 2002.
26. M. E. J. Newman and M. Girvan, "Finding and evaluating community structure in networks," Phys. Rev. E, Stat. Phys. Plasmas Fluids Relat. Interdiscip. Top., vol. 69, no. 2, p. 026 113, Feb. 2004.
27. H. Zhu and Z. X. Huang, "Navigation in a small world with local information," Phys. Rev. E, Stat. Phys. Plasmas Fluids Relat. Interdiscip. Top., vol. 70, no. 3, p. 036 117, Sep. 2004.
28. R. Milo, S. Itzkovitz, N. Kashtan, R. Levitt, S. Shen-Orr, I. Ayzenshtat, M. Sheffer, and U. Alon, "Superfamilies of evolved and designed networks," Science, vol. 303, no. 5663, pp. 1538-1542, Mar. 2004.
29. D. Zhou and R. Yang, "Global analysis of gene transcription regulation in prokaryotes," Cell. Mol. Life Sci., vol. 63, no. 19/20, pp. 2260-2290, Oct. 2006.
30. G. C. Conant and A. Wagner, "Convergent evolution of gene circuits," Nat. Genet., vol. 34, no. 3, pp. 264-266, Jul. 2003.
31. J. L. Hartman, IV, B. Garvik, and L. Hartwell, "Principles for the buffering of genetic variation," Science, vol. 291, no. 5506, pp. 1001-1004, Feb. 2001.
32. G. M. Edelman and J. A. Gally, "Degeneracy and complexity in biological systems," Proc. Nat. Acad. Sci. U.S.A., vol. 98, no. 24, pp. 13 763-13 768, Nov. 2001.
33. R. J. Prill, P. A. Iglesias, and A. Levchenko, "Dynamic properties of network motifs contribute to biological network organization," PLoS Biol., vol. 3, no. 11, p. e343, Nov. 2005.
34. L. H. Hartwell, J. J. Hopfield, S. Leibler, and A. W. Murray, "From molecular to modular cell biology," Nature, vol. 402, no. 6761, pp. C47-C52, Dec. 1999.
35. J. D. J. Han, N. Bertin, T. Hao, D. S. Goldberg, G. F. Berriz, L. V. Zhang, D. Dupuy, A. J. M. Walhout, M. E. Cusick, F. P. Roth, and M. Vidal, "Evidence for dynamically organized modularity in the yeast protein-protein interaction network," Nature, vol. 430, no. 6995, pp. 88-93, Jul. 2004.
36. J. Stelling, U. Sauer, Z. Szallasi, F. J. Doyle, III, and J. Doyle, "Robustness of cellular functions," Cell, vol. 118, no. 6, pp. 675-685, Sep. 2004.
37. E. Yeger-Lotem, S. Sattath, N. Kashtan, S. Itzkovitz, R. Milo, R. Y. Pinter, U. Alon, and H. Margalit, "Network motifs in integrated cellular networks of transcription-regulation and protein-protein interaction," Proc. Nat. Acad. Sci. U.S.A., vol. 101, no. 16, pp. 5934-5939, Apr. 2004.
38. A. L. Barabási and Z. N. Oltvai, "Network biology: Understanding the cell's functional organization," Nat. Rev. Genet., vol. 5, no. 2, pp. 101-113, Feb. 2004.
39. E. Ravasz, A. L. Somera, D. A. Mongru, Z. N. Oltvai, and A. L. Barabási, "Hierarchical organization of modularity in metabolic networks," Science, vol. 297, no. 5586, pp. 1551-1555, Aug. 2002.
40. A. Vespignani, "Evolution thinks modular," Nat. Genet., vol. 35, no. 2, pp. 118-119, Oct. 2003.
41. D. S. Goldberg and F. P. Roth, "Assessing experimentally derived interactions in a small world," Proc. Nat. Acad. Sci. U.S.A., vol. 100, no. 8, pp. 4372-4376, Apr. 2003.
42. R. Dobrin, Q. K. Beg, A. L. Barabási, and Z. N. Oltvaj, "Aggregation of topological motifs in the Escherichia coli transcriptional regulatory network," BMC Bioinformatics, vol. 5, p. 10, 2004.
43. S. Maslov and K. Sneppen, "Specificity and stability in topology of protein networks," Science, vol. 296, no. 5569, pp. 910-913, May 2002.
44. H. W. Ma, B. Kumar, U. Ditges, F. Gunzer, J. Buer, and A. P. Zeng, "An extended transcriptional regulatory network of Escherichia coli and analysis of its hierarchical structure and network motifs," Nucleic Acids Res., vol. 32, no. 22, pp. 6643-6649, Dec. 2004.
45. P. J. Ingram, M. P. H. Stumpf, and J. Stark, "Network motifs: Structure does not determine function," BMC Genomics, vol. 7, p. 108, 2006.
46. S. Wuchty, A. L. Barabási, and M. T. Ferdig, "Stable evolutionary signal in a yeast protein interaction network," BMC Evol. Biol., vol. 6, p. 8, 2006.
47. D. C. Krakauer and J. B. Plotkin, "Redundancy, antiredundancy, and the robustness of genomes," Proc. Nat. Acad. Sci. U.S.A., vol. 99, no. 3, pp. 1405-1409, Feb. 2002.
48. L. Glass and S. A. Kauffman, "The logical analysis of continuous, non-linear biochemical control networks," J. Theor. Biol., vol. 39, no. 1, pp. 103-129, Apr. 1973.
49. U. Alon, An Introduction to Systems Biology: Design Principles of Biological Circuits. London, U.K.: CRC, 2007.
50. S. A. Teichmann and M. M. Babu, "Gene regulatory network growth by duplication," Nat. Genet., vol. 36, no. 5, pp. 492-496, May 2004.
51. N. Kashtan and U. Alon, "Spontaneous evolution of modularity and network motifs," Proc. Nat. Acad. Sci. U.S.A., vol. 102, no. 39, pp. 13 773-13 778, Sep. 2005.
52. T. Aittokallio and B. Schwikowski, "Graph-based methods for analysing networks in cell biology," Brief. Bioinf., vol. 7, no. 3, pp. 243-255, 2006.
53. F. Luo, Y. Yang, C. F. Chen, R. Chang, J. Zhou, and R. H. Scheuermann, "Modular organization of protein interaction networks," Bioinformatics, vol. 23, no. 2, pp. 207-214, Jan. 2007.
54. R. Jiang, Z. Tu, T. Chen, and F.Sun, "Network motif identification in stochastic networks," Proc. Nat. Acad. Sci. U.S.A., vol. 103, no. 25, pp. 9404-9409, Jun. 2006.
55. N. Pržulj, "Biological network comparison using graphlet degree distribution," Bioinformatics, vol. 23, no. 2, pp. e177-e183, Jan. 2007.
56. H. W. Ma, J. Buer, and A. P. Zeng, "Hierarchical structure and modules in the Escherichia coli transcriptional regulatory network revealed by a new top-down approach," BMC Bioinformatics, vol. 5, p. 199, 2004.
57. S. Zhao, Q. Zhu, and R. L. Somerville, "The σ(70) transcription factor TyrR has zinc-stimulated phosphatase activity that is inhibited by ATP and tyrosine," J. Bacteriol., vol. 182, no. 4, pp. 1053-1061, Feb. 2000.
58. J. P. Sarsero, P. J. Wookey, and A. J. Pittard, "Regulation of expression of the Escherichia coli k-12 mtr gene by TyrR protein and Trp repressor," J. Bacteriol., vol. 173, no. 13, pp. 4133-4143, Jul. 1991.
59. L. D. F. Costa, M. Kaiser, and C. C. Hilgetag, "Predicting the connectivity of primate cortical networks from topological and spatial node properties," BMC Syst. Biol., vol. 1, p. 16, 2007.
60. S. Wuchty, Z. N. Oltvai, and A. L. Barabási, "Evolutionary conservation of motif constituents within the yeast protein interaction network," Nat. Genet., vol. 35, no. 2, pp. 176-179, Oct. 2003.
61. J. Hallinan, "Gene duplication and hierarchical modularity in intracellular interaction networks," Biosystems, vol. 74, no. 1-3, pp. 51-62, Apr.-Jun. 2004.