Network motifs: Simple building blocks of complex networks

Science

Volumn 298, Issue 5594, 2002, Pages 824-827

  Milo, R ^a   Shen Orr, S ^a   Itzkovitz, S ^a   Kashtan, N ^a   Chklovskii, D ^a   Alon, U ^a  

^a WEIZMANN INSTITUTE OF SCIENCE   (Israel)

Author keywords

[No Author keywords available]

Indexed keywords

BIOCHEMISTRY; CELLS; ECOLOGY; ESCHERICHIA COLI; GENES; NEUROLOGY; WORLD WIDE WEB;

COMPLEX NETWORKS;

NATURAL SCIENCES;

FOOD WEB; NETWORK ANALYSIS;

ARTICLE; ARTIFICIAL NEURAL NETWORK; ECOLOGY; ESCHERICHIA COLI; GENETIC TRANSCRIPTION; INFORMATION PROCESSING; INTERNET; NEUROBIOLOGY; NONHUMAN; PRIORITY JOURNAL; SACCHAROMYCES CEREVISIAE; TRANSCRIPTION REGULATION;

ALGORITHMS; ANIMALS; CAENORHABDITIS ELEGANS; ELECTRONICS; ESCHERICHIA COLI; FOOD CHAIN; GENE EXPRESSION REGULATION; INTERNET; NERVE NET; NEURONS; SACCHAROMYCES CEREVISIAE; SYNAPSES;

CAENORHABDITIS; CAENORHABDITIS ELEGANS; ESCHERICHIA COLI; SACCHAROMYCES; SACCHAROMYCES CEREVISIAE;

EID: 0037174670     PISSN: 00368075     EISSN: None     Source Type: Journal    
DOI: 10.1126/science.298.5594.824     Document Type: Article

References (28)

1. S. H. Strogatz, Nature 410, 268 (2001).
2. B. Bollobas, Random Graphs (Academic, London, 1985).
3. D. Watts, S. Strogatz, Nature 393, 440 (1998).
4. A.-L Barabási, R. Albert, Science 286, 509 (1999).
5. M. Newman, Proc. Natl. Acad. Sci. U.S.A. 98, 404 (2001).
6. H. Jeong, B. Tombor, R. Albert, Z. N. Oltvai, A. L. Barabasi, Nature 407, 651 (2000).
7. R. F. Cancho, C. Janssen, R. V. Sole, Phys. Rev. E 64, 046119 (2001).
8. R. F. Cancho, R. V. Sole, Proc. R. Soc. London Ser. B 268, 2261 (2001).
9. L. Amaral, A. Scala, M. Barthelemy, H. Stanley, Proc. Natl. Acad. Sci. U.S.A. 97, 11149 (2000).
10. B. Huberman, L. Adamic, Nature 401, 131 (1999).
11. S. Shen-Orr, R. Milo, S. Mangan, U. Alon, Nature Genet. 31, 64 (2002).
12. P. Holland, S. Leinhardt, in Sociological Methodology, D. Heise, Ed. (Jossey-Bass, San Francisco, 1975), pp. 1-45.
13. S. Wasserman, K. Faust, Social Network Analysis (Cambridge Univ. Press, New York, 1994).
14. N. Guelzim, S. Bottani, P. Bourgine, F. Kepes, Nature Genet. 31, 60 (2002).
15. M. Newman, S. Strogatz, D. Watts, Phys. Rev. E 64, 6118 (2001).
16. S. Maslov, K. Sneppen, Science 296, 910 (2002).
17. The randomized networks used for detecting three-node motifs preserve the numbers of incoming, outgoing, and double edges with both incoming and outgoing arrows for each node. The randomized networks used for detecting four-node motifs preserve the above characteristics as well as the numbers of all 13 three-node subgraphs as in the real network. Algorithms for constructing these randomized network ensembles are described (18). Additional information is available at www.weizmann.ac.il/mcb/UriAlon.
18. Methods are available as supporting material on Science Online.
19. D. Thieffry, A. M. Huerta, E. Perez-Rueda, J. Collado- Vides, Bioessays 20, 433 (1998).
20. M. C. Costanzo et al., Nucleic Acids Res. 29, 75 (2001).
21. J. Cohen, F. Briand, C. Newman, Community Food Webs: Data and Theory (Springer, Berlin, 1990).
22. R. Williams, N. Martinez, Nature 404, 180 (2000).
23. S. Pimm, J. Lawton, J. Cohen, Nature 350, 669 (1991).
24. J. White, E. Southgate, J. Thomson, S. Brenner, Philos. Trans. R. Soc. London Ser. B 314, 1 (1986).
25. F. Brglez, D. Bryan, K. Kozminski, Proc. IEEE Int. Symp. Circuits Syst., 1929 (1989).
26. n-k-1 (thus, C ∼ 1/S for the feedforward loop of Fig. 3 where n = k = 3). The sole exception in Table 1 in which C should not vanish at large S is the three-chain pattern in food webs where n = 3 and k = 2.
27. D. Callaway, J. Hopcroft, J. Kleinberg, M. Newman, S. Strogatz, Phys. Rev. E 64, 041902 (2001).
28. We thank S. Maslov and K. Sneppen for valuable discussions. We thank J. Collado-Vides, N. Martinez, R. Govindan, R. Durbin, L. Amaral, R. Cancho, S. Maslov, and K. Sneppen for kindly providing data, as well as D. Alon, E. Domany, M. Elowitz, I. Kanter, O. Hobart, M. Naor, D. Mukamel, A. Murray, S. Quake, R. Raz, M. Reigl, M. Surette, K. Sneppen, P. Sternberg, E. Winfree, and all members of our lab for comments. We thank Caltech and the Aspen Center for Physics for their hospitality during part of this work. We acknowledge support from the Israel Science Foundation, the Human Frontier Science Program, and the Minerva Foundation.