Centrality analysis methods for biological networks and their application to gene regulatory networks

Gene Regulation and Systems Biology

Volumn 2008, Issue 2, 2008, Pages 193-201

  Koschützki, Dirk ^a,b   Schreiber, Falk ^a,c  

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

^b FURTWANGEN UNIVERSITY   (Germany)

^c MARTIN LUTHER UNIVERSITY HALLE WITTENBERG   (Germany)

Author keywords

Centralities; Escherichia coli; Gene regulatory network; Network analysis; Network motif

Indexed keywords

REGULATOR PROTEIN; TRANSCRIPTION FACTOR;

ANALYTIC METHOD; ARTICLE; CONTROLLED STUDY; CORRELATION COEFFICIENT; ESCHERICHIA COLI; GENE INTERACTION; GENE REGULATORY NETWORK; GENE STRUCTURE; GENETIC ANALYSIS; GENETIC IDENTIFICATION; MOLECULAR BIOLOGY; NONHUMAN; PROTEIN ANALYSIS; PROTEIN MOTIF; TRANSCRIPTION REGULATION;

ESCHERICHIA COLI;

EID: 77953433317     PISSN: None     EISSN: 11776250     Source Type: Journal    
DOI: 10.4137/grsb.s702     Document Type: Article

References (31)

1. Awan, A., Bari, H., Yan, F., Moksong, S., Yang, S., Chowdhury, S., Cui, Q., Yu, Z., Purisima, E.O. and Wang, E. 2007. Regulatory network motifs and hatspots of cancer genes in a mammalian cellular signalling network. IET Syst. Biol., 1(5):292-7.
2. Fell, D.A. and Wagner, A. 2000. The small world of metabolism. Nature Biotech., 18:1121-2.
3. Freeman, L.C. 1977. A Set of Measures of Centrality Based on Betweenness. Sociometry, 40(6):35-41.
4. Freeman, L.C. 1979. Centrality in social networks: Conceptual clarification. Social Networks, 1:215-39.
5. Hahn, M.W., Conant, G.C. and Wagner, A. 2004. Molecular evolution in large genetic networks: does connectivity equal constraint? J. Mol. Evol., 58(2):203-11.
6. Hahn, M.W. and Kern, A.D. 2005. Comparative genomics of centrality and essentiality in three eukaryotic protein-interaction networks. Mol. Biol. Evol., 22(4):803-6.
7. Jeong, H., Mason, S.P, Barabási, A.L. and Oltvai, Z.N. 2001. Lethality and centrality in protein networks. Nature, 411:41-2.
8. Joy, M.P., Brock, A., Ingber, D.E. and Huang, S. 2005. High-betweenness proteins in the yeast protein interaction network. J. Biomed. Biotechnol., 2:96-103.
9. Junker, B.H. and Schreiber, F. 2008. Analysis of biological networks. Wiley.
10. Katz, L. 1953. A new status index derived from sociometric analysis. Psychometrika, 18:39-43.
11. Kitano, H. 2002. Systems biology: A brief overview. Science, 295:1662-4.
12. Koschützki, D. and Schreiber, F. 2004. Comparison of Centralities for Biological Networks. Proc. German Conf Bioinformatics (GCB'04), 53:199-206.
13. Koschützki, D., Lehmann, K.A., Peeters, L., Richter, S., Tenfelde-Podehl, D., Zlotowski, O. 2005. Centrality Indices, Chapter 3 in Brandes and Erlebach Network Analysis: Methodological Foundations, Volume 3418 of LNCS Tutorial, Springer.
14. Koschützki, D., Schwöbbermeyer, H. and Schreiber, F. 2007. Ranking of network elements based on functional substructures. J. Theor. Biol., 248:471-9.
15. Koschützki, D. 2008. Network Centralities, Chapter 4 in Junker and Schreiber, Analysis of biological networks. Wiley.
16. Lee, T.I., Rinaldi, N.J., Robert, F., Odom, D.T., Bar-Joseph, Z., Gerber, G.K., Hannett, N.M., Harbison, C.T., Thompson, C.M., Simon, I., Zeitlinger, J., Jennings, E.G., Murray, H.L., Gordon, D.B., Ren, B., Wyrick, J.J., Tagne, J.B., Volkert, T.L., Fraenkel, E., Gifford, D.K. and Young, R.A. 2002. Transcriptional regulatory networks in Saccharomyces cerevisiae. Science, 298(5594):799-804.
17. Ma, H.W. and Zeng, A.P. 2003. The connectivity structure, giant strong component and centrality of metabolic networks. Bioinformatics, 19(11):1423-30.
18. Mangan, S. and Alon, U. 2003. Structure and function of the feed-forward loop network motif. Proc. Natl. Acad. Sci. U.S.A., 100(21):11980-5.
19. Mangan, S., Zaslaver, A. and Alon, U. 2003. The coherent feed-forward loop serves as a sign-sensitive delay element in transcription networks. J. Mol. Biol., 334(2):197-204.
20. Martínez-Antonio, A. and Collado-Vides, J. 2003., Identifying global regulators in transcriptional regulatory networks in bacteria. Curr. Opin. Microbiol., 6(5):482-9.
21. Milo, R., Shen-Orr, S., Itzkovitz, S., Kashtan, N., Chklovskii, D. and Alon, U. 2002. Network motifs: simple building blocks of complex networks. Science, 298(5594):824-7.
22. Oltvai, Z.N. and Barabási, A.L. 2002. Systems biology. Life's complexity pyramid. Science, 298:763-4.
23. Page, L., Brin, S., Motwani, R. and Winograd, T. 1998. The PageRank Citation Ranking: Bringing Order to the Web. Stanford Digital Library Technologies Project, technical report.
24. Potapov, A.P., Voss, N., Sasse, N. and Wingender, E. 2005. Topology of mammalian transcription networks. Genome Inform., 16(2):270-8.
25. Salgado, H., Gama-Castro, S., Peralta-Gil, M., Daz-Peredo, E., Snchez-Solano, F., Santos-Zavaleta, A., Martnez-Flores, I., Jimnez-Jacinto, V., Bonavides-Martnez, C., Segura-Salazar, J., Martnez-Antonio, A. and Collado-Vides, J. 2006. RegulonDB. (version 5.0): Escherichia coli K-12 transcriptional regulatory network, operon organization, and growth conditions. Nucleic Acids Res., 1(34):D394-397.
26. Shen-Orr, S.S., Milo, R., Mangan, S. and Alon, U. 2002. Network motifs in the transcriptional regulation network of Escherichia coli. Nat. Genet., 31(1):64-8.
27. Valente, T.W. and Foreman, R.K. 1998. Integration and radiality: measuring the extent of an individual's connectedness and reachability in a network. Social Networks, 1:89-105.
28. Wall, M.E., Dunlop, M.J. and Hlavacek, W.S. 2005. Multiple functions of a feed-forward-loop gene circuit. J. Mol. Biol., 349(3):501-514.
29. Wang, E. and Purisima, E. 2005. Network motifs are enriched with transcription factors whose transcripts have short half-lives. Trends Genet., 21(9):492-5.
30. Wuchty, S. 2002, Interaction and domain networks of yeast. Proteomics, 2(12):1715-23.
31. Wuchty, S. and Stadler, P.F. 2003. Centers of complex networks. J. Theor. Biol., 223(1):45-53.