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

Bioinformatics. 2006 Dec 15;22(24):3106-8. doi: 10.1093/bioinformatics/btl533. Epub 2006 Oct 23.

Abstract

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.

MeSH terms

  • Algorithms*
  • Cell Physiological Phenomena*
  • Computer Simulation
  • Models, Biological*
  • Protein Interaction Mapping / methods*
  • Proteome / metabolism*
  • Signal Transduction / physiology*

Substances

  • Proteome