An approach to evaluate the topological significance of motifs and other patterns in regulatory networks

BMC Systems Biology

Volumn 3, Issue , 2009, Pages

  Goemann, Björn ^a   Wingender, Edgar ^a,b   Potapov, Anatolij P ^a  

^a UNIVERSITY OF GÖTTINGEN   (Germany)

^b BIOBASE GMBH   (Germany)

Author keywords

[No Author keywords available]

Indexed keywords

BACTERIA (MICROORGANISMS); ESCHERICHIA COLI; EUKARYOTA; PROTISTA; RATTUS; SACCHAROMYCES CEREVISIAE;

ANIMAL; ARTICLE; ESCHERICHIA COLI; GENE REGULATORY NETWORK; GENETIC TRANSCRIPTION; GENETICS; HUMAN; SACCHAROMYCES CEREVISIAE;

ANIMALS; ESCHERICHIA COLI; GENE REGULATORY NETWORKS; HUMANS; SACCHAROMYCES CEREVISIAE; TRANSCRIPTION, GENETIC;

EID: 67650082340     PISSN: None     EISSN: 17520509     Source Type: Journal    
DOI: 10.1186/1752-0509-3-53     Document Type: Article

References (50)

1. Albert R Jeong H Barabási AL Lethality and centrality in protein networks Nature 2001, 411:41-42 10.1038/35075138 11333967
2. Albert R Jeong H Barabási AL Error and attack tolerance of complex networks Nature 2000, 406:378-382 10.1038/35019019 10935628
3. Barabási AL Oltvai ZN Network biology: Understanding the cell's functional organization Nat Rev Genet 2004, 5:101-113 10.1038/nrg1272 14735121
4. Watts DJ Strogatz SH Collective dynamics of 'small-world' networks Nature 1998, 393:440-442 10.1038/30918 9623998
5. Dorogovtsev SN Mendes JFF Evolution of networks Adv Phys 2002, 51:1079-1187 10.1080/00018730110112519
6. Newman MEJ The structure and function of complex networks SIAM Review 2003, 45:167-256 10.1137/S003614450342480
7. Albert R Scale-free networks in cell biology J Cell Sci 2005, 118:4947-4957 10.1242/jcs.02714 16254242
8. Hartwell LH Hopfield JJ Leibler S Murray AW From molecular to modular cell biology Nature 1999, 402:C47-C52 10.1038/35011540 10591225
9. Spirin V Mirny LA Protein complexes and functional modules in molecular networks Proc Natl Acad Sci USA 2003, 100:12123-12128 218723 14517352 10.1073/pnas.2032324100
10. Ravasz E Barabási AL Hierarchical organization in complex networks Phys Rev E Stat Nonlin Soft Matter Phys 2003, 67(2 Pt 2):026112 12636753
11. Dorogovtsev SN Goltsev AV Mendes JF Pseudofractal scale-free web Phys Rev E Stat Nonlin Soft Matter Phys 2002, 65(6 Pt 2):066122 12188798
12. Ravasz E Somera AL Mongru DA Oltvai ZN Barabási AL Hierarchical organization of modularity in metabolic networks Science 2002, 297:1551-1555 10.1126/science.1073374 12202830
13. Potapov AP Voss N Sasse N Wingender E Topology of mammalian transcription networks Genome Inf Ser 2005, 16:270-278
14. Shen-Orr SS Milo R Mangan S Alon U Network motifs in the transcriptional network of Escherichia coli Nat Genet 2002, 31:64-68 10.1038/ng881 11967538
15. Milo R Shen-Orr S Itzkovitz S Kashtan N Chklovskii D Alon U Network motifs: Simple building blocks of complex networks Science 2002, 298:824-827 10.1126/science.298.5594.824 12399590
16. Milo R Itzkovitz S Kashtan N Levitt R Shen-Orr S Ayzenshtat I Sheffer M Alon U Superfamilies of evolved and designed networks Science 2004, 5:1538-1542 10.1126/science.1089167
17. Wuchty S Oltvai ZN Barabási AL Evolutionary conservation of motif constituents in the yeast protein interaction network Nat Genet 2003, 35:176-179 10.1038/ng1242 12973352
18. Dobrin R Beg QK Barabási AL Oltvai ZN Aggregation of topological motifs in the Escherichia coli transcriptional regulatory network BMC Bioinformatics 2004, 5:10 357809 15018656 10.1186/1471-2105-5-10
19. Vázquez A Dobrin R Sergi D Eckmann JP Oltvai ZN Barabási AL The topological relationship between the large-scale attributes and local interaction patterns of complex networks Proc Natl Acad Sci USA 2004, 101:17940-17945 539752 15598746 10.1073/pnas.0406024101
20. Alon U Network motifs: Theory and experimental approaches Nat Rev Genet 2007, 8:450-461 10.1038/nrg2102 17510665
21. 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 10.1073/pnas.2133841100
22. 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 10.1016/j.jmb.2003.09.049 14607112
23. 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:2005.0006 1681456 16729041 10.1038/msb4100010
24. Potapov AP Goemann B Wingender E The pairwise disconnectivity index as a new metric for the topological analysis of regulatory networks BMC Bioinformatics 2008, 9:227 2396639 18454847
25. Krull M Pistor S Voss N Kel A Reuter I Kroneberg D Michael H Schwarzer K Potapov A Choi C Kel-Margoulis O Wingender E TRANSPATH®: An information resource for storing and visualizing signaling pathways and their pathological aberrations Nucleic Acids Res 2006, 34:D546-D551 1347469 16381929 10.1093/nar/gkj107
26. Matys V Kel-Margoulis OV Fricke E Liebich I Land S Barre-Dirrie A Reuter I Chekmenev D Krull M Hornischer K Voss N Stegmaier P Lewicki-Potapov B Saxel H Kel AE Wingender E TRANSFAC and its module TRANSCompel: transcriptional gene regulation in eukaryotes Nucleic Acids Res 2006, 34:D108-D110 1347505 16381825 10.1093/nar/gkj143
27. Wernicke S Rasche F FANMOD: A tool for fast network motif detection Bioinformatics 2006, 22:1152-1153 10.1093/bioinformatics/btl038 16455747
28. FANMOD http://www.minet.uni-jena.de/~wernicke/motifs/
29. Soutourina O Kolb A Krin E Laurent-Winter C Rimsky S Danchin A Bertin P Multiple control of flagellum biosynthesis in Escherichia coli: Role of H-NS protein and the cyclic AMP-catabolite activator protein complex in transcription of the flhDC master operon J Bacteriol 1999, 181:7500-7508 94207 10601207
30. Bertin P Terao E Lee EH Lejeune P Colson C Danchin A Collatz E The H-NS protein is involved in the biogenesis of flagella in Escherichia coli J Bacteriol 1994, 176:5537-5540 196744 8071234
31. Pratt LA Hsing W Gibson KE Silhavy TJ From acids to osmZ: Multiple factors influence synthesis of the OmpF and OmpC porins in Escherichia coli Mol Microbiol 1996, 20:911-917 10.1111/j.1365-2958.1996.tb02532.x 8809744
32. Toone WM Johnson AL Banks GR Toyn JH Stuart D Wittenberg C Johnston LH Rme1, a negative regulator of meiosis, is also a positive activator of G1 cyclin gene expression EMBO J 1995, 14:5824-5832 394700 8846775
33. Mitchell AP Control of meiotic gene expression in Saccharomyces cerevisiae Microbiol Rev 1994, 58:56-70 372953 8177171
34. Bowdish KS Yuan HE Mitchell AP Positive control of yeast meiotic genes by the negative regulator UME6 Mol Cell Biol 1995, 15:2955-2961 230526 7760793
35. Rubin-Bejerano I Mandel S Robzyk K Kassir Y Induction of meiosis in Saccharomyces cerevisiae depends on conversion of the transcriptional represssor Ume6 to a positive regulator by its regulated association with the transcriptional activator Ime1 Mol Cell Biol 1996, 16:2518-2526 231241 8628320
36. Osley MA Tsukuda T Nickoloff JA ATP-dependent chromatin remodeling factors and DNA damage repair Mutat Res 2007, 618:65-80 1904433 17291544
37. McBride HJ Yu Y Stillman DJ Distinct regions of the Swi5 and Ace2 transcription factors are required for specific gene activation J Biol Chem 1999, 274:21029-21036 10.1074/jbc.274.30.21029 10409653
38. Vogelstein B Kinzler KW Cancer genes and the pathways they control Nat Med 2004, 10:789-799 10.1038/nm1087 15286780
39. Li J Liu KC Jin F Lu MM Epstein JA Transgenic rescue of congenital heart disease and spina bifida in Splotch mice Development 1999, 126:2495-2503 10226008
40. Venkatesh KV Bhartiya S Ruhela A Multiple feedback loops are key to a robust dynamic performance of tryptophan regulation in Escherichia coli FEBS Lett 2004, 63:234-240 10.1016/S0014-5793(04)00310-2
41. Brandman O Ferrell JE Li R Meyer T Interlinked fast and slow positive feedback loops drive reliable cell decisions Science 2005, 310:496-498 10.1126/science.1113834 16239477
42. Ramsey SA Smith JJ Orrell D Marelli M Petersen TW de Atauri P Bolouri H Aitchison JD Dual feedback loops in the GAL regulon suppress cellular heterogeneity in yeast Nat Genet 2006, 38:1082-1087 10.1038/ng1869 16936734
43. Kim D Kwon YK Cho KH Coupled positive and negative feedback circuits form an essential building block of cellular signaling pathways BioEssays 2007, 29:85-90 10.1002/bies.20511 17187378
44. Kim JR Yoon Y Cho KH Coupled feedback loops form dynamic motifs of cellular networks Biophys J 2008, 94:359-365 2157222 17951298 10.1529/ biophysj.107.105106
45. Mazurie A Bottani S Vergassola M An evolutionary and functional assessment of regulatory network motifs Genome Biology 2005, 6:R35 1088963 15833122 10.1186/gb-2005-6-4-r35
46. Meshi O Shlomi T Ruppin E Evolutionary conservation and over-representation of functionally enriched network patterns in the yeast regulatory network BMC Syst Biol 2007, 1:1 1847468 17408505 10.1186/1752-0509-1-1
47. Konagurthu AS Lesk AM On the origin of distribution patterns of motifs in biological networks BMC Systems Biology 2008, 2:73-81 2538512 18700017 10.1186/1752-0509-2-73
48. Saccharomyces Genome Database http://www.yeastgenome.org
49. DiVa. Program for evaluating the pairwise disconnectivity index http://www.bioinf.med.uni-goettingen.de/services/
50. The R project for statistical computing http://www.r-project.org