Note to users. If you're seeing this message, it means that your browser cannot find this page's style/presentation instructions -- or possibly that you are using a browser that does not support current Web standards. Find out more about why this message is appearing, and what you can do to make your experience of our site the best it can be.

Site Tools

  • AAAS
  • Subscribe
  • Feedback

Site Search

Search Advanced

Science 25 October 2002:
Vol. 298. no. 5594, pp. 824 - 827
DOI: 10.1126/science.298.5594.824
Prev | Table of Contents | Next

Reports

Network Motifs: Simple Building Blocks of Complex Networks

R. Milo,1 S. Shen-Orr,1 S. Itzkovitz,1 N. Kashtan,1 D. Chklovskii,2 U. Alon1*

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.

1 Departments of Physics of Complex Systems and Molecular Cell Biology, Weizmann Institute of Science, Rehovot, Israel 76100.
2 Cold Spring Harbor Laboratory, Cold Spring Harbor, NY 11724, USA.
*   To whom correspondence should be addressed. E-mail: urialon{at}weizmann.ac.il

Read the Full Text


THIS ARTICLE HAS BEEN CITED BY OTHER ARTICLES:
Automatic decomposition of kinetic models of signaling networks minimizing the retroactivity among modules.
J. Saez-Rodriguez, S. Gayer, M. Ginkel, and E. D. Gilles (2008)
Bioinformatics 24, i213-i219
   Abstract »    PDF »
Inferring causal relationships among different histone modifications and gene expression.
H. Yu, S. Zhu, B. Zhou, H. Xue, and J.-D. J. Han (2008)
Genome Res. 18, 1314-1324
   Abstract »    Full Text »    PDF »
Geometric constraints on neuronal connectivity facilitate a concise synaptic adhesive code.
S. Itzkovitz, L. Baruch, E. Shapiro, and E. Segal (2008)
PNAS 105, 9278-9283
   Abstract »    Full Text »    PDF »
Biomolecular network motif counting and discovery by color coding.
N. Alon, P. Dao, I. Hajirasouliha, F. Hormozdiari, and S. C. Sahinalp (2008)
Bioinformatics 24, i241-i249
   Abstract »    PDF »
PRINCESS, a Protein Interaction Confidence Evaluation System with Multiple Data Sources.
D. Li, W. Liu, Z. Liu, J. Wang, Q. Liu, Y. Zhu, and F. He (2008)
Mol. Cell. Proteomics 7, 1043-1052
   Abstract »    Full Text »    PDF »
A review on models and algorithms for motif discovery in protein-protein interaction networks.
G. Ciriello and C. Guerra (2008)
Brief Funct Genomic Proteomic
   Abstract »    Full Text »    PDF »
From the Cover: Nonrandom connectivity of the epileptic dentate gyrus predicts a major role for neuronal hubs in seizures.
R. J. Morgan and I. Soltesz (2008)
PNAS 105, 6179-6184
   Abstract »    Full Text »    PDF »
Intrinsic noise, dissipation cost, and robustness of cellular networks: The underlying energy landscape of MAPK signal transduction.
S. Lapidus, B. Han, and J. Wang (2008)
PNAS 105, 6039-6044
   Abstract »    Full Text »    PDF »
Fitting a geometric graph to a protein-protein interaction network.
D. J. Higham, M. Rasajski, and N. Przulj (2008)
Bioinformatics 24, 1093-1099
   Abstract »    Full Text »    PDF »
Protein networks in disease.
T. Ideker and R. Sharan (2008)
Genome Res. 18, 644-652
   Abstract »    Full Text »    PDF »
Disrupted small-world networks in schizophrenia.
Y. Liu, M. Liang, Y. Zhou, Y. He, Y. Hao, M. Song, C. Yu, H. Liu, Z. Liu, and T. Jiang (2008)
Brain 131, 945-961
   Abstract »    Full Text »    PDF »
Functions of Bifans in Context of Multiple Regulatory Motifs in Signaling Networks.
A. Lipshtat, S. P. Purushothaman, R. Iyengar, and A. Ma'ayan (2008)
Biophys. J. 94, 2566-2579
   Abstract »    Full Text »    PDF »
Transcriptional Networks Inferred from Molecular Signatures of Breast Cancer.
R. Tongbai, G. Idelman, S. H. Nordgard, W. Cui, J. L. Jacobs, C. M. Haggerty, S. J. Chanock, A.-L. Borresen-Dale, G. Livingston, P. Shaunessy, et al. (2008)
Am. J. Pathol. 172, 495-509
   Abstract »    Full Text »    PDF »
The evolutionary dynamics of the Saccharomyces cerevisiae protein interaction network after duplication.
A. Presser, M. B. Elowitz, M. Kellis, and R. Kishony (2008)
PNAS 105, 950-954
   Abstract »    Full Text »    PDF »
YEASTRACT-DISCOVERER: new tools to improve the analysis of transcriptional regulatory associations in Saccharomyces cerevisiae.
P. T. Monteiro, N. D. Mendes, M. C. Teixeira, S. d'Orey, S. Tenreiro, N. P. Mira, H. Pais, A. P. Francisco, A. M. Carvalho, A. B. Lourenco, et al. (2008)
Nucleic Acids Res. 36, D132-D136
   Abstract »    Full Text »    PDF »
DIA-MCIS: an importance sampling network randomizer for network motif discovery and other topological observables in transcription networks.
D. Fusco, B. Bassetti, P. Jona, and M. Cosentino Lagomarsino (2007)
Bioinformatics 23, 3388-3390
   Abstract »    Full Text »    PDF »
Coordination logic of the sensing machinery in the transcriptional regulatory network of Escherichia coli.
S. C. Janga, H. Salgado, A. Martinez-Antonio, and J. Collado-Vides (2007)
Nucleic Acids Res. 35, 6963-6972
   Abstract »    Full Text »    PDF »
Characterization of Pancreatic Transcription Factor Pdx-1 Binding Sites Using Promoter Microarray and Serial Analysis of Chromatin Occupancy.
D. M. Keller, S. McWeeney, A. Arsenlis, J. Drouin, C. V. E. Wright, H. Wang, C. B. Wollheim, P. White, K. H. Kaestner, and R. H. Goodman (2007)
J. Biol. Chem. 282, 32084-32092
   Abstract »    Full Text »    PDF »
Topological Analysis of Large-scale Biomedical Terminology Structures.
M. E. Bales, Y. A. Lussier, and S. B. Johnson (2007)
J. Am. Med. Inform. Assoc. 14, 788-797
   Abstract »    Full Text »    PDF »
Small-World Anatomical Networks in the Human Brain Revealed by Cortical Thickness from MRI.
Y. He, Z. J. Chen, and A. C. Evans (2007)
Cereb Cortex 17, 2407-2419
   Abstract »    Full Text »    PDF »
Exploring biological network structure using exponential random graph models.
Z. M. Saul and V. Filkov (2007)
Bioinformatics 23, 2604-2611
   Abstract »    Full Text »    PDF »
Characterization of an Eppin Protein Complex from Human Semen and Spermatozoa.
Z. Wang, E. E Widgren, R. T Richardson, and M. G O'Rand (2007)
Biol Reprod 77, 476-484
   Abstract »    Full Text »    PDF »
Circuit Motifs for Spatial Orientation Behaviors Identified by Neural Network Optimization.
N. A. Dunn, J. S. Conery, and S. R. Lockery (2007)
J Neurophysiol 98, 888-897
   Abstract »    Full Text »    PDF »
Modeling of the Role of a Bax-Activation Switch in the Mitochondrial Apoptosis Decision.
C. Chen, J. Cui, H. Lu, R. Wang, S. Zhang, and P. Shen (2007)
Biophys. J. 92, 4304-4315
   Abstract »    Full Text »    PDF »
Network structure of cerebral cortex shapes functional connectivity on multiple time scales.
C. J. Honey, R. Kotter, M. Breakspear, and O. Sporns (2007)
PNAS 104, 10240-10245
   Abstract »    Full Text »    PDF »
Mixture models and exploratory analysis in networks.
M. E. J. Newman and E. A. Leicht (2007)
PNAS 104, 9564-9569
   Abstract »    Full Text »    PDF »
Inference, Validation, and Dynamic Modeling of Transcription Networks in Multipotent Hematopoietic Cells.
S. SONEJI, S. HUANG, M. LOOSE, I. J. DONALDSON, R. PATIENT, B. GOTTGENS, T. ENVER, and G. MAY (2007)
Ann. N.Y. Acad. Sci. 1106, 30-40
   Abstract »    Full Text »    PDF »
Quantifying Robustness and Dissipation Cost of Yeast Cell Cycle Network: The Funneled Energy Landscape Perspectives.
B. Han and J. Wang (2007)
Biophys. J. 92, 3755-3763
   Abstract »    Full Text »    PDF »
Variable gene expression in eukaryotes: a network perspective.
P. J. Wittkopp (2007)
J. Exp. Biol. 210, 1567-1575
   Abstract »    Full Text »    PDF »
Getting connected: analysis and principles of biological networks.
X. Zhu, M. Gerstein, and M. Snyder (2007)
Genes & Dev. 21, 1010-1024
   Abstract »    Full Text »    PDF »
NetMatch: a Cytoscape plugin for searching biological networks.
A. Ferro, R. Giugno, G. Pigola, A. Pulvirenti, D. Skripin, G. D. Bader, and D. Shasha (2007)
Bioinformatics 23, 910-912
   Abstract »    Full Text »    PDF »
Understandable Complexity.
J. Stelling (2007)
Sci. STKE 2007, pe9
   Abstract »    Full Text »    PDF »
Approaches for Extracting Practical Information from Gene Co-expression Networks in Plant Biology.
K. Aoki, Y. Ogata, and D. Shibata (2007)
Plant Cell Physiol. 48, 381-390
   Abstract »    Full Text »    PDF »
Regulation of yeast oscillatory dynamics.
D. B. Murray, M. Beckmann, and H. Kitano (2007)
PNAS 104, 2241-2246
   Abstract »    Full Text »    PDF »
Topological Determinants of Epileptogenesis in Large-Scale Structural and Functional Models of the Dentate Gyrus Derived From Experimental Data.
J. Dyhrfjeld-Johnsen, V. Santhakumar, R. J. Morgan, R. Huerta, L. Tsimring, and I. Soltesz (2007)
J Neurophysiol 97, 1566-1587
   Abstract »    Full Text »    PDF »
Regulation of HDAC9 Gene Expression by MEF2 Establishes a Negative-Feedback Loop in the Transcriptional Circuitry of Muscle Differentiation.
M. Haberland, M. A. Arnold, J. McAnally, D. Phan, Y. Kim, and E. N. Olson (2007)
Mol. Cell. Biol. 27, 518-525
   Abstract »    Full Text »    PDF »
Rediscovering secondary structures as network motifs--an unsupervised learning approach.
B. Raveh, O. Rahat, R. Basri, and G. Schreiber (2007)
Bioinformatics 23, e163-e169
   Abstract »    Full Text »    PDF »
Biological network comparison using graphlet degree distribution.
N. Przulj (2007)
Bioinformatics 23, e177-e183
   Abstract »    Full Text »    PDF »
CellCircuits: a database of protein network models.
H. C. Mak, M. Daly, B. Gruebel, and T. Ideker (2007)
Nucleic Acids Res. 35, D538-D545
   Abstract »    Full Text »    PDF »
Resolution limit in community detection.
S. Fortunato and M. Barthelemy (2007)
PNAS 104, 36-41
   Abstract »    Full Text »    PDF »
Small-World Networks and Functional Connectivity in Alzheimer's Disease.
C. Stam, B. Jones, G Nolte, M Breakspear, and P. Scheltens (2007)
Cereb Cortex 17, 92-99
   Abstract »    Full Text »    PDF »
A robust measure of food web intervality.
D. B. Stouffer, J. Camacho, and L. A. N. Amaral (2006)
PNAS 103, 19015-19020
   Abstract »    Full Text »    PDF »
Resources for integrative systems biology: from data through databases to networks and dynamic system models.
A. Ng, B. Bursteinas, Q. Gao, E. Mollison, and M. Zvelebil (2006)
Brief Bioinform 7, 318-330
   Abstract »    Full Text »    PDF »
Unraveling transcription regulatory networks by protein-DNA and protein-protein interaction mapping.
A. J.M. Walhout (2006)
Genome Res. 16, 1445-1454
   Abstract »    Full Text »    PDF »
The tYNA platform for comparative interactomics: a web tool for managing, comparing and mining multiple networks.
K. Y. Yip, H. Yu, P. M. Kim, M. Schultz, and M. Gerstein (2006)
Bioinformatics 22, 2968-2970
   Abstract »    Full Text »    PDF »
Deciphering the Underlying Mechanism of Specification and Differentiation: The Sea Urchin Gene Regulatory Network.
S. Ben-Tabou de-Leon and E. H. Davidson (2006)
Sci. STKE 2006, pe47
   Abstract »    Full Text »    PDF »
Feed-Forward Loop Circuits as a Side Effect of Genome Evolution.
O. X. Cordero and P. Hogeweg (2006)
Mol. Biol. Evol. 23, 1931-1936
   Abstract »    Full Text »    PDF »
Graph-based methods for analysing networks in cell biology.
T. Aittokallio and B. Schwikowski (2006)
Brief Bioinform 7, 243-255
   Abstract »    Full Text »    PDF »
Graemlin: General and robust alignment of multiple large interaction networks.
J. Flannick, A. Novak, B. S. Srinivasan, H. H. McAdams, and S. Batzoglou (2006)
Genome Res. 16, 1169-1181
   Abstract »    Full Text »    PDF »
An unusual Zn-finger/FH2 domain protein controls a left/right asymmetric neuronal fate decision in C. elegans.
R. J. Johnston Jr, J. W. Copeland, M. Fasnacht, J. F. Etchberger, J. Liu, B. Honig, and O. Hobert (2006)
Development 133, 3317-3328
   Abstract »    Full Text »    PDF »
A High Efficiency Strategy for Binding Property Characterization of Peptide-binding Domains.
E. Song, S. Gao, R. Tian, S. Ma, H. Huang, J. Guo, Y. Li, L. Zhang, and Y. Gao (2006)
Mol. Cell. Proteomics 5, 1368-1381
   Abstract »    Full Text »    PDF »
Cross-species analysis of biological networks by Bayesian alignment.
J. Berg and M. Lassig (2006)
PNAS 103, 10967-10972
   Abstract »    Full Text »    PDF »
Network motif identification in stochastic networks.
R. Jiang, Z. Tu, T. Chen, and F. Sun (2006)
PNAS 103, 9404-9409
   Abstract »    Full Text »    PDF »
From the Cover: Modularity and community structure in networks.
M. E. J. Newman (2006)
PNAS 103, 8577-8582
   Abstract »    Full Text »    PDF »
Observations on related ecological exponents.
T. R. E. Southwood, R. M. May, and G. Sugihara (2006)
PNAS 103, 6931-6933
   Abstract »    Full Text »    PDF »
Manufacturing Relations: An Empirical Study of the Organization of Production Across Multiple Networks.
A. Lomi and P. Pattison (2006)
Organization Science 17, 313-332
   Abstract »    PDF »
FANMOD: a tool for fast network motif detection.
S. Wernicke and F. Rasche (2006)
Bioinformatics 22, 1152-1153
   Abstract »    Full Text »    PDF »
The LEAFY target LMI1 is a meristem identity regulator and acts together with LEAFY to regulate expression of CAULIFLOWER.
L. A. Saddic, B. Huvermann, S. Bezhani, Y. Su, C. M. Winter, C. S. Kwon, R. P. Collum, and D. Wagner (2006)
Development 133, 1673-1682
   Abstract »    Full Text »    PDF »
Efficient estimation of graphlet frequency distributions in protein-protein interaction networks.
N. Przulj, D. G. Corneil, and I. Jurisica (2006)
Bioinformatics 22, 974-980
   Abstract »    Full Text »    PDF »
Mapping cis-acting regulatory variation in recombinant congenic strains.
P. D. Lee, B. Ge, C. M. T. Greenwood, D. Sinnett, Y. Fortin, S. Brunet, A. Fortin, M. Takane, E. Skamene, T. Pastinen, et al. (2006)
Physiol Genomics 25, 294-302
   Abstract »    Full Text »    PDF »
Highly designable phenotypes and mutational buffers emerge from a systematic mapping between network topology and dynamic output..
Y. D. Nochomovitz and H. Li (2006)
PNAS 103, 4180-4185
   Abstract »    Full Text »    PDF »
Connection and coordination: the interplay between architecture and dynamics in evolved model pattern generators..
S. Psujek, J. Ames, and R. D. Beer (2006)
Neural Comput. 18, 729-747
   Abstract »    Full Text »    PDF »
Copying nodes versus editing links: the source of the difference between genetic regulatory networks and the WWW.
Y. Louzoun, L. Muchnik, and S. Solomon (2006)
Bioinformatics 22, 581-588
   Abstract »    Full Text »    PDF »
Yeast Protein Interactome topology provides framework for coordinated-functionality..
A. X. C. N. Valente and M. E. Cusick (2006)
Nucleic Acids Res. 34, 2812-2819
   Abstract »    Full Text »    PDF »
Topology of biological networks and reliability of information processing.
K. Klemm and S. Bornholdt (2005)
PNAS 102, 18414-18419
   Abstract »    Full Text »    PDF »
Scale-free networks in cell biology.
R. Albert (2005)
J. Cell Sci. 118, 4947-4957
   Abstract »    Full Text »    PDF »
Cross talking of network motifs in gene regulation that generates temporal pulses and spatial stripes.
S. Ishihara, K. Fujimoto, and T. Shibata (2005)
Genes Cells 10, 1025-1038
   Abstract »    Full Text »    PDF »
From the Cover: Spontaneous evolution of modularity and network motifs.
N. Kashtan and U. Alon (2005)
PNAS 102, 13773-13778
   Abstract »    Full Text »    PDF »
Regulating the dynamics of EGF receptor signaling in space and time.
B.-Z. Shilo (2005)
Development 132, 4017-4027
   Abstract »    Full Text »    PDF »
MAVisto: a tool for the exploration of network motifs.
F. Schreiber and H. Schwobbermeyer (2005)
Bioinformatics 21, 3572-3574
   Abstract »    Full Text »    PDF »
From the Cover: MicroRNAs acting in a double-negative feedback loop to control a neuronal cell fate decision.
R. J. Johnston Jr., S. Chang, J. F. Etchberger, C. O. Ortiz, and O. Hobert (2005)
PNAS 102, 12449-12454
   Abstract »    Full Text »    PDF »
Hysteresis in a synthetic mammalian gene network.
B. P. Kramer and M. Fussenegger (2005)
PNAS 102, 9517-9522
   Abstract »    Full Text »    PDF »
Genetical Genomics Analysis of a Yeast Segregant Population for Transcription Network Inference.
N. Bing and I. Hoeschele (2005)
Genetics 170, 533-542
   Abstract »    Full Text »    PDF »
Topological units of environmental signal processing in the transcriptional regulatory network of Escherichia coli.
G. Balazsi, A.-L. Barabasi, and Z. N. Oltvai (2005)
PNAS 102, 7841-7846
   Abstract »    Full Text »    PDF »
Sensing Your Surroundings: How Transcription-Regulatory Networks of the Cell Discern Environmental Signals.
G. Balazsi and Z. N. Oltvai (2005)
Sci. STKE 2005, pe20
   Abstract »    Full Text »    PDF »
Architecture of basic building blocks in protein and domain structural interaction networks.
H. S. Moon, J. Bhak, K. H. Lee, and D. Lee (2005)
Bioinformatics 21, 1479-1486
   Abstract »    Full Text »    PDF »