Network motifs: Simple building blocks of complex networks

被引:4988
作者
Milo, R
Shen-Orr, S
Itzkovitz, S
Kashtan, N
Chklovskii, D
Alon, U [1 ]
机构
[1] Weizmann Inst Sci, Dept Phys, IL-76100 Rehovot, Israel
[2] Weizmann Inst Sci, Dept Complex Syst, IL-76100 Rehovot, Israel
[3] Weizmann Inst Sci, Dept Mol Cell Biol, IL-76100 Rehovot, Israel
[4] Cold Spring Harbor Lab, Cold Spring Harbor, NY 11724 USA
关键词
D O I
10.1126/science.298.5594.824
中图分类号
O [数理科学和化学]; P [天文学、地球科学]; Q [生物科学]; N [自然科学总论];
学科分类号
07 ; 0710 ; 09 ;
摘要
Complex networks are studied across many fields of science. To uncover their structural design principles, we defined network motifs, patterns of interconnections occurring in complex networks at numbers that are significantly higher than those in randomized networks. We found such motifs in networks from biochemistry, neurobiology, ecology, and engineering. The motifs shared by ecological food webs were distinct from the motifs shared by the genetic networks of Escherichia coli and Saccharomyces cerevisiae or from those found in the World Wide Web. Similar motifs were found in networks that perform information processing, even though they describe elements as different as biomolecules within a cell and synaptic connections between neurons in Caenorhabditis elegans. Motifs may thus define universal classes of networks. This approach may uncover the basic building blocks of most networks.
引用
收藏
页码:824 / 827
页数:6
相关论文
共 25 条
[1]   Classes of small-world networks [J].
Amaral, LAN ;
Scala, A ;
Barthélémy, M ;
Stanley, HE .
PROCEEDINGS OF THE NATIONAL ACADEMY OF SCIENCES OF THE UNITED STATES OF AMERICA, 2000, 97 (21) :11149-11152
[2]   Emergence of scaling in random networks [J].
Barabási, AL ;
Albert, R .
SCIENCE, 1999, 286 (5439) :509-512
[3]  
Bollobas B, 1985, RANDOM GRAPHS
[4]  
BRGLEZ F, 1989, 1989 IEEE INTERNATIONAL SYMPOSIUM ON CIRCUITS AND SYSTEMS, VOLS 1-3, P1929, DOI 10.1109/ISCAS.1989.100747
[5]   Are randomly grown graphs really random? art. no. 041902 [J].
Callaway, DS ;
Hopcroft, JE ;
Kleinberg, JM ;
Newman, MEJ ;
Strogatz, SH .
PHYSICAL REVIEW E, 2001, 64 (04) :7
[6]   Topology of technology graphs: Small world patterns in electronic circuits [J].
Ferrer i Cancho, R. ;
Janssen, C. ;
Solé, R.V. .
Physical Review E - Statistical, Nonlinear, and Soft Matter Physics, 2001, 64 (4 II) :461191-461195
[7]   The small world of human language [J].
Cancho, RFI ;
Solé, RV .
PROCEEDINGS OF THE ROYAL SOCIETY B-BIOLOGICAL SCIENCES, 2001, 268 (1482) :2261-2265
[8]  
Cohen J.E., 1990, Community Food Webs: Data and Theory
[9]   YPD™, PombePD™ and WormPD™:: model organism volumes of the BioKnowledge™ Library, an integrated resource for protein information [J].
Costanzo, MC ;
Crawford, ME ;
Hirschman, JE ;
Kranz, JE ;
Olsen, P ;
Robertson, LS ;
Skrzypek, MS ;
Braun, BR ;
Hopkins, KL ;
Kondu, P ;
Lengieza, C ;
Lew-Smith, JE ;
Tillberg, M ;
Garrels, JI .
NUCLEIC ACIDS RESEARCH, 2001, 29 (01) :75-79
[10]   Topological and causal structure of the yeast transcriptional regulatory network [J].
Guelzim, N ;
Bottani, S ;
Bourgine, P ;
Képès, F .
NATURE GENETICS, 2002, 31 (01) :60-63