Network Motifs: Simple Building Blocks of Complex Networks

• R. Milo

  Departments of Physics of Complex Systems and Molecular Cell Biology, Weizmann Institute of Science, Rehovot, Israel 76100.

• S. Shen-Orr

  Departments of Physics of Complex Systems and Molecular Cell Biology, Weizmann Institute of Science, Rehovot, Israel 76100.

• S. Itzkovitz

  Departments of Physics of Complex Systems and Molecular Cell Biology, Weizmann Institute of Science, Rehovot, Israel 76100.

• N. Kashtan

  Departments of Physics of Complex Systems and Molecular Cell Biology, Weizmann Institute of Science, Rehovot, Israel 76100.

• D. Chklovskii

  Cold Spring Harbor Laboratory, Cold Spring Harbor, NY 11724, USA.

• U. Alon

  Departments of Physics of Complex Systems and Molecular Cell Biology, Weizmann Institute of Science, Rehovot, Israel 76100.

抄録

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.

収録刊行物

• Science

  Science 298 (5594), 824-827, 2002-10-25

  American Association for the Advancement of Science (AAAS)

キーワード

• Multidisciplinary

詳細情報

• CRID: 1361981469396090112
• NII論文ID: 80015579108
• DOI: 10.1126/science.298.5594.824
• ISSN: 10959203
• ISSN: 00368075
• ISSN: http://id.crossref.org/issn/00368075
• Web Site: https://www.science.org/doi/pdf/10.1126/science.298.5594.824
• データソース種別:
  • Crossref
  • CiNii Articles