Bioinformatics Advance Access originally published online on February 17, 2009
Bioinformatics 2009 25(7):926-932; doi:10.1093/bioinformatics/btp083
| ||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
Homogeneous decomposition of protein interaction networks: refining the description of intra-modular interactions
Computational Biology group (ComBi) - LINA, Université de Nantes, CNRS UMR 6241, 2 rue de la Houssinière, 44300 Nantes, France
*To whom correspondence should be addressed.
| Abstract |
|---|
Motivation: Modules in biology appeared quickly as an accurate way for summarizing complex living systems by simple ones. Therefore, finding an appropriate relationship between modules extracted from a biological graph and protein complexes remains a crucial task. Recent studies successfully proposed various descriptions of protein interaction networks. These approaches succeed in showing modules within the network and how the modules interact. However, describing the interactions within the modules, i.e. intra-modular interactions, remains little analyzed despite its interest for understanding module functions.
Results: We overcome this weakness by adding a complementary description to the already successful approaches: a hierarchical decomposition named homogeneous decomposition. This decomposition represents a natural refinement of previous analyses and details interactions within a module. We propose to illustrate these improvements by three practical cases. Among them, we decompose the yeast protein interaction network and show reachable biological insights that might be extracted from a complex large-scale network.
Availability: A program is at disposal under CeCILL license at: www.lina.univ-nantes.fr/combi/DH/Home.html
Contact: irena.rusu{at}univ-nantes.fr
Supplementary information:Supplementary data are available at Bioinformatics online.
Associate Editor: Burkhard Rost
Received on March 28, 2008; revised on February 10, 2009; accepted on February 10, 2009