Network Motifs and Their Origins

Overview

Journal PLoS Comput Biol

Specialty Biology

Date 2019 Apr 12

PMID 30973867

Citations 16

Authors

Lewi Stone

Daniel Simberloff

Yael Artzy-Randrup

Affiliations

Soon will be listed here.

Abstract

Modern network science is a new and exciting research field that has transformed the study of complex systems over the last 2 decades. Of particular interest is the identification of small "network motifs" that might be embedded in a larger network and that indicate the presence of evolutionary design principles or have an overly influential role on system-wide dynamics. Motifs are patterns of interconnections, or subgraphs, that appear in an observed network significantly more often than in compatible randomized networks. The concept of network motifs was introduced into Systems Biology by Milo, Alon and colleagues in 2002, quickly revolutionized the field, and it has had a huge impact in wider scientific domains ever since. Here, we argue that the same concept and tools for the detection of motifs were well known in the ecological literature decades into the last century, a fact that is generally not recognized. We review the early history of network motifs, their evolution in the mathematics literature, and their recent rediscoveries.

Citing Articles

How synchronized human networks escape local minima.

Shniderman E, Avraham Y, Shahal S, Duadi H, Davidson N, Fridman M Nat Commun. 2024; 15(1):9298.

PMID: 39468042 PMC: 11519520. DOI: 10.1038/s41467-024-53540-7.

Compression-based inference of network motif sets.

Benichou A, Masson J, Vestergaard C PLoS Comput Biol. 2024; 20(10):e1012460.

PMID: 39388477 PMC: 11495616. DOI: 10.1371/journal.pcbi.1012460.

Human and animal dominance hierarchies show a pyramidal structure guiding adult and infant social inferences.

Mascaro O, Goupil N, Pantecouteau H, Depierreux A, Van der Henst J, Claidiere N Nat Hum Behav. 2023; 7(8):1294-1306.

PMID: 37386104 DOI: 10.1038/s41562-023-01634-5.

Rapid monitoring of ecological persistence.

Song C, Simmons B, Fortin M, Gonzalez A, Kaiser-Bunbury C, Saavedra S Proc Natl Acad Sci U S A. 2023; 120(20):e2211288120.

PMID: 37155860 PMC: 10194002. DOI: 10.1073/pnas.2211288120.

The gene regulatory network of ST239-SCCIII strain Bmb9393 and assessment of genes associated with the biofilm in diverse backgrounds.

Cerqueira E Costa M, do Nascimento A, Martins Y, Trindade Dos Santos M, Figueiredo A, Perez-Rueda E Front Microbiol. 2023; 13:1049819.

PMID: 36704545 PMC: 9871828. DOI: 10.3389/fmicb.2022.1049819.

References

Shen-Orr S, Milo R, Mangan S, Alon U . Network motifs in the transcriptional regulation network of Escherichia coli. Nat Genet. 2002; 31(1):64-8. DOI: 10.1038/ng881. View

Milo R, Itzkovitz S, Kashtan N, Chklovskii D, Alon U . Network motifs: simple building blocks of complex networks. Science. 2002; 298(5594):824-7. DOI: 10.1126/science.298.5594.824. View

Milo R, Itzkovitz S, Kashtan N, Levitt R, Shen-Orr S, Ayzenshtat I . Superfamilies of evolved and designed networks. Science. 2004; 303(5663):1538-42. DOI: 10.1126/science.1089167. View

Sporns O, Kotter R . Motifs in brain networks. PLoS Biol. 2004; 2(11):e369. PMC: 524253. DOI: 10.1371/journal.pbio.0020369. View

Artzy-Randrup Y, Stone L . Generating uniformly distributed random networks. Phys Rev E Stat Nonlin Soft Matter Phys. 2005; 72(5 Pt 2):056708. DOI: 10.1103/PhysRevE.72.056708. View

Alon U . Network motifs: theory and experimental approaches. Nat Rev Genet. 2007; 8(6):450-61. DOI: 10.1038/nrg2102. View

House T, Keeling M . Epidemic prediction and control in clustered populations. J Theor Biol. 2010; 272(1):1-7. DOI: 10.1016/j.jtbi.2010.12.009. View

Molina C, Stone L . Modelling the spread of diseases in clustered networks. J Theor Biol. 2012; 315:110-8. DOI: 10.1016/j.jtbi.2012.08.036. View

Lim W, Lee C, Tang C . Design principles of regulatory networks: searching for the molecular algorithms of the cell. Mol Cell. 2013; 49(2):202-12. PMC: 3664230. DOI: 10.1016/j.molcel.2012.12.020. View

10.

Chen L, Qu X, Cao M, Zhou Y, Li W, Liang B . Identification of breast cancer patients based on human signaling network motifs. Sci Rep. 2013; 3:3368. PMC: 3842546. DOI: 10.1038/srep03368. View

11.

Strona G, Nappo D, Boccacci F, Fattorini S, San-Miguel-Ayanz J . A fast and unbiased procedure to randomize ecological binary matrices with fixed row and column totals. Nat Commun. 2014; 5:4114. DOI: 10.1038/ncomms5114. View

12.

Saracco F, Di Clemente R, Gabrielli A, Squartini T . Randomizing bipartite networks: the case of the World Trade Web. Sci Rep. 2015; 5:10595. PMC: 4450581. DOI: 10.1038/srep10595. View

13.

Toju H, Yamamoto S, Tanabe A, Hayakawa T, Ishii H . Network modules and hubs in plant-root fungal biomes. J R Soc Interface. 2016; 13(116). PMC: 4843674. DOI: 10.1098/rsif.2015.1097. View

14.

Saracco F, Di Clemente R, Gabrielli A, Squartini T . Detecting early signs of the 2007-2008 crisis in the world trade. Sci Rep. 2016; 6:30286. PMC: 4962096. DOI: 10.1038/srep30286. View

15.

Stone L, Roberts A . Competitive exclusion, or species aggregation? : An aid in deciding. Oecologia. 2017; 91(3):419-424. DOI: 10.1007/BF00317632. View

16.

Ansariola M, Megraw M, Koslicki D . IndeCut evaluates performance of network motif discovery algorithms. Bioinformatics. 2017; 34(9):1514-1521. PMC: 5925789. DOI: 10.1093/bioinformatics/btx798. View

17.

Messe A, Hutt M, Hilgetag C . Toward a theory of coactivation patterns in excitable neural networks. PLoS Comput Biol. 2018; 14(4):e1006084. PMC: 5908206. DOI: 10.1371/journal.pcbi.1006084. View

18.

PIELOU D, Pielou E . Association among species of infrequent occurrence: the insect and spider fauna of Polyporus betulinus (Bulliard) Fries. J Theor Biol. 1968; 21(2):202-16. DOI: 10.1016/0022-5193(68)90070-2. View

19.

Watts D, Strogatz S . Collective dynamics of 'small-world' networks. Nature. 1998; 393(6684):440-2. DOI: 10.1038/30918. View