Skip to main page content
U.S. flag

An official website of the United States government

Dot gov

The .gov means it’s official.
Federal government websites often end in .gov or .mil. Before sharing sensitive information, make sure you’re on a federal government site.

Https

The site is secure.
The https:// ensures that you are connecting to the official website and that any information you provide is encrypted and transmitted securely.

Access keys NCBI Homepage MyNCBI Homepage Main Content Main Navigation
. 2008 May 15:2:193-201.
doi: 10.4137/grsb.s702.

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

Dirk Koschützki  1 , Falk Schreiber
Affiliations

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

Dirk Koschützki et al. Gene Regul Syst Bio. .

Abstract

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.

Keywords: centralities; escherichia coli; gene regulatory network; network analysis; network motif.

PubMed Disclaimer

Figures

Figure 1
Figure 1
A motif and two matches of the motif in a graph.
Figure 2
Figure 2
An example graph used to explain different centrality measures.
Figure 3
Figure 3
The FFL motif with roles.
Figure 4
Figure 4
Several motifs of the chain motif class.
See this image and copyright information in PMC

References

    1. Awan A, Bari H, Yan F, Moksong S, Yang S, Chowdhury S, Cui Q, Yu Z, Purisima EO, Wang E. Regulatory network motifs and hotspots of cancer genes in a mammalian cellular signalling network. IET Syst. Biol. 2007;1(5):292–7. - PubMed
    1. Fell DA, Wagner A. The small world of metabolism. Nature Biotech. 2000;18:1121–2. - PubMed
    1. Freeman LC. A Set of Measures of Centrality Based on Betweenness. Sociometry. 1977;40(6):35–41.
    1. Freeman LC. Centrality in social networks: Conceptual clarification. Social Networks. 1979;1:215–39.
    1. Hahn MW, Conant GC, Wagner A. Molecular evolution in large genetic networks: does connectivity equal constraint? J. Mol. Evol. 2004;58(2):203–11. - PubMed

LinkOut - more resources