An algorithm for modularity analysis of directed and weighted biological networks based on edge-betweenness centrality
Authors:
Open Access
- 23 October 2006
- journal article
- research article
- Published by Oxford University Press (OUP) in Bioinformatics
- Vol. 22 (24) , 3106-3108
Abstract
Motivation: Modularity analysis is a powerful tool for studying the design of biological networks, offering potential clues for relating the biochemical function(s) of a network with the ‘wiring’ of its components. Relatively little work has been done to examine whether the modularity of a network depends on the physiological perturbations that influence its biochemical state. Here, we present a novel modularity analysis algorithm based on edge-betweenness centrality, which facilitates the use of directional information and measurable biochemical data. Contact:kyongbum.lee@tufts.edu Supplementary information: Supplementary data are available at Bioinformatics online.Keywords
This publication has 8 references indexed in Scilit:
- Modeling cellular machinery through biological network comparisonNature Biotechnology, 2006
- Large-scale in vivo flux analysis shows rigidity and suboptimal performance of Bacillus subtilis metabolismNature Genetics, 2005
- Chemogenomic profiling on a genome-wide scale using reverse-engineered gene networksNature Biotechnology, 2005
- Uncovering transcriptional regulation of metabolism by using metabolic network topologyProceedings of the National Academy of Sciences, 2005
- Finding and evaluating community structure in networksPhysical Review E, 2004
- Profiling of dynamic changes in hypermetabolic liversBiotechnology and Bioengineering, 2003
- A faster algorithm for betweenness centrality*The Journal of Mathematical Sociology, 2001
- From molecular to modular cell biologyNature, 1999