On the origin of distribution patterns of motifs in biological networks

BMC Systems Biology

Volumn 2, Issue , 2008, Pages

  Konagurthu, Arun S ^a   Lesk, Arthur M ^a  

^a PENNSYLVANIA STATE UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ARTICLE; CYTOLOGY; ESCHERICHIA COLI; GENE REGULATORY NETWORK; GENETICS; HIPPOCAMPUS; METABOLISM; NERVE CELL; SACCHAROMYCES CEREVISIAE; SIGNAL TRANSDUCTION;

ESCHERICHIA COLI; GENE REGULATORY NETWORKS; HIPPOCAMPUS; NEURONS; SACCHAROMYCES CEREVISIAE; SIGNAL TRANSDUCTION;

EID: 52449085728     PISSN: None     EISSN: 17520509     Source Type: Journal    
DOI: 10.1186/1752-0509-2-73     Document Type: Article

References (20)

1. Sharan R Ideker T Modeling cellular machinery through biological network comparison Nature Biotechnology 2006, 24(4):427-430. 16601728
2. Shen-Orr SS Milo R Mangan S Alon U Network motifs in the transcriptional regulation network of Escherichia coli Nature Genetics 2002, 31:64-68. 11967538
3. Milo R Shen-Orr S Itzkovitz S Kashtan N Chklovskii D Alon U Network motifs: Simple building blocks of complex networks Science 2002, 298(5594):824-827. 12399590
4. Lee TI Rinaldi NJ Robert F Odom DT Bar-Joseph Z Gerber GK Hannett NM Harbison CT Thompson CM Simon I Zeitlinger J Jennings EG Murray HL Gordon DB Ren B Wyrick JJ Tagne JB Volkert TL Fraenkel E Gifford DK Young RA Transcriptional regulatory networks in Saccharomyces cerevisiae Science 2002, 298(5594):799-804. 12399584
5. Luscombe NM Babu MM Yu H Snyder M Teichmann SA Gerstein M Genomic analysis of regulatory network dynamics reveals large topological changes Nature 2004, 431(7006):308-312. 15372033
6. Máayan A Jenkins SL Neves S Hasseldine A Grace E Dubin-Thaler B Eungdamrong NJ Weng G Ram PT Rice JJ Kershenbaum A Stolovitzky GA Blitzer RD Iyengar R Formation of regulatory patterns during signal propagation in a mammalian cellular network Science 2005, 309:1078-1083. 16099987
7. Mangan S Alon U Structure and function of the feed-forward loop network motif Proc Natl Acad Sci USA 2003, 100:11980-11985. 218699 14530388
8. Mangan S Itzkovitz S Zaslaver A Alon U The incoherent feed-forward loop accelerates the response-time of the gal system of Escherichia coli J Mol Biol 2006, 356:1073-1081. 16406067
9. Mangan S Zaslaver A Alon U The coherent feedforward loop serves as a sign-sensitive delay element in transcription networks J Mol Biol 2003, 334:197-204. 14607112
10. Kalir S Mangan S Alon U A coherent feed-forward loop with a SUM input function prolongs flagella expression in Escherichia coli Mol Syst Biol 2005, 1:E1-E6. 16729041 1681456
11. Zaslaver A Mayo AE Rosenberg R Bashkin P Sberro H Tsalyuk M Surette MG Alon U Just-in-time transcription program in metabolic pathways Nature Genetics 2004, 36:486-491. 15107854
12. Ullmann JR An Algorithm for Subgraph Isomorphism J. ACM 1976, 23:31-42.
13. Konagurthu AS Lesk AM Single and Multiple input modules in regulatory networks Proteins 2008, 2008 Apr 23. 18433061
14. Alon U An Introduction to Systems Biology: Design Principles of Biological Circuits (Chapman & Hall/Crc Mathematical and Computational Biology Series) Chapman & Hall/CRC 2006.
15. Barabási AL Albert R Emergence of scaling in random networks Science 1999, 286(5439):509-512. 10521342
16. Kashtan N Itzkovitz S Milo R Alon U Topological generalizations of network motifs Phys Rev E Stat Nonlin Soft Matter Phys 2004, 70(3 Pt 1):031909. 15524551
17. Holyer I The NP-completeness of some edge partitioning problems SIAM J Computing 1981, 10:713-717.
18. Graham RL Rothschild BL Spencer JH Ramsey theory. Discrete mathematics and optimization New York, NY: John Wiley 1980.
19. Erdos P Spencer JH Probabilistic methods in combinatorics New York, NY: Academic press 1974.
20. Feder T Motwani R Clique partitions, graph compression and speeding-up algorithms STOC '91: Proceedings of the twenty-third annual ACM symposium on Theory of computing New York, USA: ACM 1991, 123-133.