Centrality Analysis Methods for Biological Networks and Their Application to Gene Regulatory Networks

The structural analysis of biological networks includes the ranking of the vertices based on the connection structure of a network. To support this analysis we discuss centrality measures which indicate the importance of vertices, and demonstrate their applicability on a gene regulatory network. We show that common centrality measures result in different valuations of the vertices and that novel measures tailored to specific biological investigations are useful for the analysis of biological networks, in particular gene regulatory networks.

[1]  Leo Katz,et al.  A new status index derived from sociometric analysis , 1953 .

[2]  Leonard M. Freeman,et al.  A set of measures of centrality based upon betweenness , 1977 .

[3]  L. Freeman.  Centrality in social networks conceptual clarification , 1978 .

[4]  Edda Klipp,et al.  Systems Biology , 1994 .

[5]  T. Valente,et al.  Integration and radiality: Measuring the extent of an individual's connectedness and reachability in a network , 1998 .

[6]  Rajeev Motwani,et al.  The PageRank Citation Ranking : Bringing Order to the Web , 1999, WWW 1999.

[7]  D. Fell,et al.  The small world of metabolism , 2000, Nature Biotechnology.

[8]  A. Barabasi,et al.  Lethality and centrality in protein networks , 2001, Nature.

[9]  S. Shen-Orr,et al.  Network motifs in the transcriptional regulation network of Escherichia coli , 2002, Nature Genetics.

[10]  Albert-László Barabási,et al.  Systems biology. Life's complexity pyramid. , 2002, Science.

[11]  Nicola J. Rinaldi,et al.  Transcriptional Regulatory Networks in Saccharomyces cerevisiae , 2002, Science.

[12]  S. Shen-Orr,et al.  Network motifs: simple building blocks of complex networks. , 2002, Science.

[13]  H. Kitano.  Systems Biology: A Brief Overview , 2002, Science.

[14]  Stefan Wuchty,et al.  Interaction and domain networks of yeast , 2002, Proteomics.

[15]  Albert-László Barabási,et al.  Life's Complexity Pyramid , 2002, Science.

[16]  S. Mangan,et al.  Structure and function of the feed-forward loop network motif , 2003, Proceedings of the National Academy of Sciences of the United States of America.

[17]  An-Ping Zeng,et al.  The Connectivity Structure, Giant Strong Component and Centrality of Metabolic Networks , 2003, Bioinform..

[18]  J. Collado-Vides,et al.  Identifying global regulators in transcriptional regulatory networks in bacteria. , 2003, Current opinion in microbiology.

[19]  Matthew W. Hahn,et al.  Molecular Evolution in Large Genetic Networks: Does Connectivity Equal Constraint? , 2004, Journal of Molecular Evolution.

[20]  S. Mangan,et al.  The coherent feedforward loop serves as a sign-sensitive delay element in transcription networks. , 2003, Journal of molecular biology.

[21]  P. Stadler,et al.  Centers of complex networks. , 2003, Journal of theoretical biology.

[22]  Falk Schreiber,et al.  Comparison of Centralities for Biological Networks , 2004, German Conference on Bioinformatics.

[23]  E. Wingender,et al.  Topology of mammalian transcription networks. , 2005, Genome informatics. International Conference on Genome Informatics.

[24]  D. Ingber,et al.  High-Betweenness Proteins in the Yeast Protein Interaction Network , 2005, Journal of biomedicine & biotechnology.

[25]  Matthew W. Hahn,et al.  Comparative genomics of centrality and essentiality in three eukaryotic protein-interaction networks. , 2005, Molecular biology and evolution.

[26]  Mary J Dunlop,et al.  Multiple functions of a feed-forward-loop gene circuit. , 2005, Journal of molecular biology.

[27]  Edwin Wang,et al.  Self-organization of gene regulatory network motifs enriched with short transcript's half-life transcription factors , 2005, q-bio/0504025.

[28]  Julio Collado-Vides,et al.  RegulonDB (version 5.0): Escherichia coli K-12 transcriptional regulatory network, operon organization, and growth conditions , 2005, Nucleic Acids Res..

[29]  Falk Schreiber,et al.  Ranking of network elements based on functional substructures. , 2007, Journal of theoretical biology.

[30]  Q. Cui,et al.  Regulatory network motifs and hotspots of cancer genes in a mammalian cellular signalling network. , 2007, IET systems biology.

[31]  Falk Schreiber,et al.  Analysis of Biological Networks , 2008 .

[32]  Rainer Breitling,et al.  What is Systems Biology? , 2010, Front. Physiology.

[33]  Gene Regulation and Systems Biology , 2022 .