Network Motifs

Analysis of Biological Networks

Volumn , Issue , 2007, Pages 85-111

  Schwöbbermeyer, Henning ^a  

^a LEIBNIZ INSTITUTE OF PLANT GENETICS AND CROP PLANT RESEARCH IPK   (Germany)

Author keywords

Gene regulatory network; Genome sequencing and high throughput technologies; Metabolic, protein interaction and gene regulatory networks

Indexed keywords

EID: 67649859943     PISSN: None     EISSN: None     Source Type: Book    
DOI: 10.1002/9780470253489.ch5     Document Type: Chapter

References (53)

1. Y. Artzy-Randrup, S. J. Fleishman, N. Ben-Tal, and L. Stone. Comment on "network motifs: simple building blocks of complex networks" and "superfamilies of evolved and designed networks." Science, 305:1107c, 2004.
2. M. M. Babu, N. M. Luscombe, M. Gerstein, and S. A. Teichmann. Structure and evolution of transcriptional regulatory networks. Current Opinion in Structural Biology, 14:283-291, 2004.
3. A.-L. Barabási and Z. N. Oltvai. Network biology: Understanding the cell's functional organization. Nature Reviews Genetics, 5:101-113, 2004.
4. V. Batagelj and A. Mrvar. Pajek-analysis and visualization of large networks. In M. Jünger and P. Mutzel, editors, Graph Drawing Software, pp. 77-103. Springer-Verlog, New York, 2004.
5. J. Berg and M. Lässig. Local graph alignment and motif search in biological networks. Proceedings of the National Academy of Sciences, 101:14689-14694, 2004.
6. G. C. Conant and A. Wagner. Convergent evolution of gene circuits. Nature Genetics, 34:264-266, 2003.
7. R. Dobrin, Q. K. Beg, A.-L. Barabási, and Z. N. Oltvai. Aggregation of topological motifs in the Escherichia coli transcriptional regulatory network. BMC Bioinformatics, 5:10, 2004.
8. FANMOD. http://www.minet.uni-jena.de/~wernicke/motifs/index.html.
9. T. Fruchterman and E. Reingold. Graph drawing by force-directed placement. Software-Practice and Experience, 21:1129-1164, 1991.
10. M. R. Garey and D. S. Johnson. Computers and Intractability: A Guide to the Theory of NP-Completeness. W. H. Freeman and Company, New York, 1979.
11. F. Harary and E. M. Palmer. Graphical Enumeration. Academic Press, New York, 1973.
12. M. Himsolt. Graphlet: Design and implementation of a graph editor. Software-Practice and Experience, 30:1303-1324, 2000.
13. P. J. Ingram, M. P. Stumpf, and J. Stark. Network motifs: Structure does not determine function. BMC Genomics, 7:108, 2006.
14. M. Kanehisa and P. Bork. Bioinformatics in the post-sequence era. Nature Genetics, 33:305-310, 2003.
15. N. Kashtan, S. Itzkovitz, R. Milo, and U. Alon. Mfinder tool guide. Technical report, Department of Molecular Cell Biology and Computer Science & Applied Mathematics, Weizman Institute of Science, 2002.
16. N. Kashtan, S. Itzkovitz, R. Milo, and U. Alon. Efficient sampling algorithm for estimating subgraph concentrations and detecting network motifs. Bioinformatics, 20:1746-1758, 2004.
17. N. Kashtan, S. Itzkovitz, R. Milo, and U. Alon. Topological generalizations of network motifs. Physical Review E, 70:031909, 2004.
18. H. Kitano. Systems Biology: A Brief Overview. Science, 295:1662-1664, 2002.
19. C. Klukas, F. Schreiber, and H. Schwöbbermeyer. Coordinated perspectives and enhanced force-directed layout for the analysis of network motifs. In K. Misue, K. Sugiyama, and J. Tanaka, editors, Asia Pacific Symposium on Information Visualisation (APVIS2006), volume 60 of CRPIT, pp. 39-48, ACS, 2006.
20. T. I. Lee, N. J. Rinaldi, F. Robert, D. T. Odom, Z. Bar-Joseph, G. K. Gerber, N. M. Hannett, C. T. Harbison, C. M. Thompson, I. Simon, J. Zeitlinger, E. G. Jennings, H. L. Murray, D. B. Gordon, B. Ren, J. J.Wyrick, J.-B. Tagne, T. L. Volkert, E. Fraenkel, D. K. Gifford, and R. A. Young. Transcriptional regulatory networks in Saccharomyces cerevisiae. Science, 298:799-804, 2002.
21. S. Mangan and U. Alon. Structure and function of the feed-forward loop network motif. Proceedings of the National Academy of Sciences, 100:11980-11985, 2003.
22. S. Mangan, S. Itzkovitz, A. Zaslaver, and U. Alon. The incoherent feed-forward loop accelerates the response-time of the gal system of Escherichia coli. Journal of Molecular Biology, 356:1073-1081, 2006.
23. S. Mangan, A. Zaslaver, and U. Alon. The coherent feedforward loop serves as a signsensitive delay element in transcription networks. Journal of Molecular Biology, 334:197-204, 2003.
24. S. Maslov and K. Sneppen. Specificity and stability in topology of protein networks. Science, 296:910-913, 2002.
25. S. Maslov, K. Sneppen, and U. Alon. Correlation profiles and motifs in complex networks. In S. Bornholdt and H. G. Schuster, editors, Handbook of Graphs and Networks: From the Genome to the Internet, pp. 168-198. Wiley-VCH, Weinheim, Germany, 2003.
26. Brain ConnectivityToolbox. http://www.indiana.edu/~cortex/connectivity toolbox.html.
27. MAvisto. http://mavisto.ipk-gatersleben.de/index.html.
28. A. Mazurie, S. Bottani, and M. Vergassola. An evolutionary and functional assessment of regulatory network motifs. Genome Biology, 6:R35, 2005.
29. B. D. McKay. Practical graph isomorphism. In Proceedings of the 10th Manitoba Conference on Numerical Mathematics and Computing, volume 30 of Congressus Numerantium, pp. 45-87, 1981.
30. Mfinder. http://www.weizmann.ac.il/mcb/UriAlon/index.html.
31. M. Middendorf, E. Ziv, and C. H. Wiggins. Inferring network mechanisms: The Drosophila melanogaster protein interaction network. Proceedings of the National Academy of Sciences, 102:3192-3197, 2005.
32. R. Milo, S. Itzkovitz, N. Kashtan, R. Levitt, and U. Alon. Response to comment on "network motifs: simple building blocks of complex networks" and "superfamilies of evolved and designed networks." Science, 305:1107d, 2004.
33. R. Milo, S. Itzkovitz, N. Kashtan, R. Levitt, S. Shen-Orr, I. Ayzenshtat, M. Sheffer, and U. Alon. Superfamilies of evolved and designed networks. Science, 303:1538-1542, 2004.
34. R. Milo, S. Shen-Orr, S. Itzkovitz, N. Kashtan, D. Chklovskii, and U. Alon. Network motifs: Simple building blocks of complex networks. Science, 298:824-827, 2002.
35. H. S. Moon, J. Bhak, K. H. Lee, and D. Lee. Architecture of basic building blocks in protein and domain structural interaction networks. Bioinformatics, 21:1479-1486, 2005.
36. R. J. Prill, P. A. Iglesias, and A. Levchenko. Dynamic properties of network motifs contribute to biological network organization. PLoS Biology, 3:e343, 2005.
37. Large transcriptional regulatory network of yeast. http://www.mrclmb. cam.ac.uk/genomes/madanm/tfcomb/.
38. N. Pržulj, D. G. Corneil, and I. Jurisica. Modeling interactome: Scale-free or geometric? Bioinformatics, 20:3508-3515, 2004.
39. RegulonDB. http://regulondb.ccg.unam.mx/index.html.
40. M. Reigl, U. Alon, and D. B. Chklovskii. Search for computational modules in the C. elegans brain. BMC Biology, 2:25, 2004.
41. J. J. Rice, A. Kershenbaum, and G. Stolovitzky. Lasting impressions: Motifs in protein-protein maps may provide footprints of evolutionary events. Proceedings of the National Academy of Sciences, 102:3173-3174, 2005.
42. S. Sakata, Y. Komatsu, and T. Yamamori. Local design principles of mammalian cortical networks. Neuroscience Research, 51:309-315, 2005.
43. F. Schreiber and H. Schwöbbermeyer. Frequency concepts and pattern detection for the analysis of motifs in networks. Transactions on Computational Systems Biology, 3 (LNBI 3737):89-104, 2005.
44. F. Schreiber and H. Schwöbbermeyer. MAVisto: A tool for the exploration of network motifs. Bioinformatics, 21:3572-3574, 2005.
45. S. Shen-Orr, R. Milo, S. Mangan, and U. Alon. Network motifs in the transcriptional regulation network of Escherichia coli. Nature Genetics, 31:64-68, 2002.
46. O. Sporns and R. Kötter. Motifs in brain networks. PLoS Biology, 2:e369, 2004.
47. Transcriptional regulatory networks in Saccharomyces cerevisiae. http://jura.wi.mit.edu/young/public/regulatory-index.html.
48. M. E.Wall, M. J. Dunlop, and W. S. Hlavacek. Multiple functions of a feed-forward-loop gene circuit. Journal of Molecular Biology, 349:501-514, 2005.
49. S. Wernicke. A faster algorithm for detecting network motifs. In Proceedings of the 5th Workshop on Algorithms in Bioinformatics (WABI'05), volume 3692 of LNBI, pp. 165-177. Springer, 2005.
50. S.Wernicke and F. Rasche. FANMOD: A tool for fast network motif detection. Bioinformatics, 22:1152-1153, 2006.
51. S. Wuchty, Z. N. Oltvai, and A.-L. Barabási. Evolutionary conservation of motif constituents in the yeast protein interaction network. Nature Genetics, 35:176-179, 2003.
52. E. Yeger-Lotem, S. Sattath, N. Kashtan, S. Itzkovitz, R. Milo, R. Y. Pinter, U. Alon, and H. Margalit. Network motifs in integrated cellular networks of transcription-regulation and protein-protein interaction. Proceedings of the National Academy of Sciences, 101:5934-5939, 2004.
53. L. V. Zhang, O. D. King, S. L. Wong, D. S. Goldberg, A. H. Y. Tong, G. Lesage, B. Andrews, H. Bussey, C. Boone, and F. P. Rot. Motifs, themes and thematic maps of an integrated saccharomyces cerevisiae interaction network. Journal of Biology, 4:Epub, 2005.