An algorithm for modularity analysis of directed and weighted biological networks based on edge-betweenness centrality

Authors:
Jeongah Yoon;Anselm Blumer;Kyongbum Lee
Affiliations:
Department of Chemical and Biological Engineering Medford, MA 02155, USA;Computer Science, Tufts University Medford, MA 02155, USA;Department of Chemical and Biological Engineering Medford, MA 02155, USA
Venue:
Bioinformatics
Year:
2006

Citing 0
Cited 2

Latent social structure in open source projects

Proceedings of the 16th ACM SIGSOFT International Symposium on Foundations of software engineering
Edge betweenness centrality: A novel algorithm for QoS-based topology control over wireless sensor networks

Journal of Network and Computer Applications

Quantified Score

Hi-index	3.84

Visualization

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.