Network motifs: simple building blocks of complex networks.
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.
Milo
R
R
Departments of Physics of Complex Systems and Molecular Cell Biology, Weizmann Institute of Science, Rehovot, Israel 76100.
Shen-Orr
S
S
Itzkovitz
S
S
Kashtan
N
N
Chklovskii
D
D
Alon
U
U
D000465:Algorithms; D000818:Animals; D017173:Caenorhabditis elegans / Q000033:anatomy & histology / Q000502:physiology; D004581:Electronics; D004926:Escherichia coli / Q000235:genetics; D020387:Food Chain; D005786:Gene Expression Regulation; D020407:Internet; D009415:Nerve Net / Q000502:physiology*; D009474:Neurons / Q000502:physiology; D012441:Saccharomyces cerevisiae / Q000235:genetics; D013569:Synapses / Q000502:physiology