Ordered cyclic motifs contribute to dynamic stability in biological and engineered networks

Proceedings of the National Academy of Sciences of the United States of America

Volumn 105, Issue 49, 2008, Pages 19235-19240

  Ma'Ayan, Avi ^a   Cecchi, Guillermo A ^b   Wagner, John ^b   Rao, A Ravi ^b   Iyengar, Ravi ^a   Stolovitzky, Gustavo ^b  

^a MOUNT SINAI SCHOOL OF MEDICINE   (United States)

^b IBM T J WATSON RESEARCH CENTER   (United States)

Author keywords

Dynamics and topology; Feedback loops; Network theory

Indexed keywords

ARTICLE; COMPUTER PROGRAM; CONTROLLED STUDY; FEEDBACK SYSTEM; NONHUMAN; PHYSICS; PRIORITY JOURNAL; PROTEIN ANALYSIS; PROTEIN MOTIF;

ANIMALS; AVIATION; BIOPHYSICS; BRAIN MAPPING; CAENORHABDITIS ELEGANS; COMPUTER SIMULATION; ECOLOGY; ENGINEERING; ESCHERICHIA COLI; FEEDBACK, BIOCHEMICAL; FERRIC COMPOUNDS; FOOD CHAIN; GENE REGULATORY NETWORKS; INTERNET; MODELS, BIOLOGICAL; SACCHAROMYCES CEREVISIAE; SIGNAL TRANSDUCTION;

EID: 58049208229     PISSN: 00278424     EISSN: 10916490     Source Type: Journal    
DOI: 10.1073/pnas.0805344105     Document Type: Article

References (32)

1. Barabasi A-L, Albert R (1999) Emergence of scaling in random networks. Science 286:509-512.
2. Watts DJ, Strogatz SH (1998) Collective dynamics of 'small-world' networks. Nature 393:440-442.
3. Milo R, et al. (2002) Network motifs: Simple building blocks of complex networks. Science 298:824-827.
4. Shen-Orr SS, Milo R, Mangan S, Alon U (2002) Network motifs in the transcriptional regulation network of Escherichia coli. Nat Genet 31:64-68.
5. Kashtan N, Itzkovitz S, Milo R, Alon U (2004) Efficient sampling algorithm for estimating subgraph concentrations and detecting network motifs. Bioinformatics 20:1746-1758.
6. Wernicke S (2005) A faster algorithm for detecting network motifs. Lecture Notes in Bioinformatics 3692:165-177.
7. Garey MR, Johnson, D. S (1979) Computers and Intractability: A Guide to the Theory of NP-Completeness (Freeman, New York).
8. Alon N, Yuster R, Zwick U (1997) Finding and counting given length cycles. Algorithmica 17:209-223.
9. Han Y (1997) Efficient parallel algorithms for computing all pair shortest paths in directed graphs. Algorithmica 17:399-415.
10. Ma'ayan A, et al. (2005) Formation of regulatory patterns during signal propagation in a mammalian cellular network. Science 309:1078-1083.
11. Almasi G, et al. (2005) Early Experience with Scientific Applications on the Blue Gene/L Supercomputer, Lecture Notes in Computer Science (Springer, Berlin), Vol 3648, pp 560-570.
12. Balaji S, Iyer LM, Aravind L, Babu MM (2006) Uncovering a hidden distributed architecture behind scale-free transcriptional regulatory networks. J Mol Biol 360:204-212.
13. Salgado H, et al. (2006) RegulonDB (version 5.0): Escherichia coli K-12 transcriptional regulatory network, operon organization, and growth conditions. Nucleic Acids Res 34:D394-397.
14. White JG, Southgate E, Thomson JN, Brenner S (1986) The structure of the nervous system of the nematode Caenorhabditis elegans. Philos Trans R Soc London Ser B 314:1-340.
15. Hall D, Russell R (1991) The posterior nervous system of the nematode Caenorhabditis elegans: Serial reconstruction of identified neurons and complete pattern of synaptic interactions. J Neurosci 11:1-22.
16. Martinez ND (1991) Artifacts or attributes? Effects of resolution on the Little Rock Lake food web. Ecol Monogr 61:367-392.
17. Eguiluz VM, Chialvo DR, Cecchi GA, Baliki M, Apkarian AV (2005) Scale-free brain functional networks. Phys Rev Lett 94:018102.
18. Cecchi GA, Centeno MV, Baliki M, Apkarian AV, Chialvo DR (2007) Identifying directed links in large scale functional networks: Application to brain fMRI. BMC Cell Biology 8:S5.
19. Ma'ayan A, Lipshtat A, Iyengar R (2006) Topology of resultant networks shaped by evolutionary pressure. Phys Rev E 73:061912.
20. Brglez F, Bryan D, Kozminski K (1989) Combinational profiles of sequential benchmark circuits. Circuits Systems 3:1929-1934.
21. Capel HW (1966) On the possibility of first-order phase transitions in Ising systems of triplet ions with zero-field splitting. Physica 32:966-988.
22. Maslov S, Sneppen K (2002) Specificity and stability in topology of protein networks. Science 296:910-913.
23. Wernicke S, Rasche F (2006) FANMOD: A tool for fast network motif detection. Bioinformatics 22:1152-1153.
24. Bhalla US, Iyengar R (1999) Emergent properties of networks of biological signaling pathways. Science 283:381-387.
25. Brandman O, Ferrell JE, Jr, Li R, Meyer T (2005) Interlinked fast and slow positive feedback loops drive reliable cell decisions. Science 310:496-498.
26. Wagner J, et al. (2005) p53-Mdm2 loop controlled by a balance of its feedback strength and effective dampening using ATM and delayed feedback. Syst Biol (Stevenage) 152:109-118.
27. Paulsson J (2004) Summing up the noise in gene networks. Nature 427:415-418.
28. Stewart GW (1975) Gershgorin theory for the generalized eigenvalue problem Ax = s Bx. Math Comput 29:600-606.
29. Crick F, Koch C (1998) Constraints on cortical and thalamic projections:Theno-strong-loops hypothesis. Nature 391:245-250.
30. Marder E (2001) Moving rhythms. Nature 410:755.
31. Luscombe NM, et al. (2004) Genomic analysis of regulatory network dynamics reveals large topological changes. Nature 431:308-312.
32. Wagner J, Stolovitzky G (2008) Stability and time-delay modeling of negative feedback loops. Proc IEEE 96:1398-1410.