Format

Send to

Choose Destination
See comment in PubMed Commons below
Bioinformatics. 2009 Dec 1;25(23):3166-73. doi: 10.1093/bioinformatics/btp569. Epub 2009 Oct 1.

Functionally guided alignment of protein interaction networks for module detection.

Author information

1
Department of Statistics, University of Oxford, OX1 3TG, UK. ali@stats.ox.ac.uk

Abstract

MOTIVATION:

Functional module detection within protein interaction networks is a challenging problem due to the sparsity of data and presence of errors. Computational techniques for this task range from purely graph theoretical approaches involving single networks to alignment of multiple networks from several species. Current network alignment methods all rely on protein sequence similarity to map proteins across species.

RESULTS:

Here we carry out network alignment using a protein functional similarity measure. We show that using functional similarity to map proteins across species improves network alignment in terms of functional coherence and overlap with experimentally verified protein complexes. Moreover, the results from functional similarity-based network alignment display little overlap (<15%) with sequence similarity-based alignment. Our combined approach integrating sequence and function-based network alignment alongside graph clustering properties offers a 200% increase in coverage of experimental datasets and comparable accuracy to current network alignment methods.

AVAILABILITY:

Program binaries and source code is freely available at http://www.stats.ox.ac.uk/research/bioinfo/resources.

SUPPLEMENTARY INFORMATION:

Supplementary data are available at Bioinformatics online.

PMID:
19797409
PMCID:
PMC2778333
DOI:
10.1093/bioinformatics/btp569
[Indexed for MEDLINE]
Free PMC Article
PubMed Commons home

PubMed Commons

0 comments
How to join PubMed Commons

    Supplemental Content

    Full text links

    Icon for Silverchair Information Systems Icon for PubMed Central
    Loading ...
    Support Center