PLW: Probabilistic Local Walks for detecting protein complexes from protein interaction networks.

ABSTRACT:

Background

Many biological processes are carried out by proteins interacting with each other in the form of protein complexes. However, large-scale detection of protein complexes has remained constrained by experimental limitations. As such, computational detection of protein complexes by applying clustering algorithms on the abundantly available protein-protein interaction (PPI) networks is an important alternative. However, many current algorithms have overlooked the importance of selecting seeds for expansion into clusters without excluding important proteins and including many noisy ones, while ensuring a high degree of functional homogeneity amongst the proteins detected for the complexes.

Results

We designed a novel method called Probabilistic Local Walks (PLW) which c

SUBMITTER: Wong D 

PROVIDER: S-EPMC3852146 | biostudies-literature | 2013

REPOSITORIES: biostudies-literature