Protein complex prediction for large protein protein interaction networks with the Core&Peel method.

ABSTRACT:

Background

Biological networks play an increasingly important role in the exploration of functional modularity and cellular organization at a systemic level. Quite often the first tools used to analyze these networks are clustering algorithms. We concentrate here on the specific task of predicting protein complexes (PC) in large protein-protein interaction networks (PPIN). Currently, many state-of-the-art algorithms work well for networks of small or moderate size. However, their performance on much larger networks, which are becoming increasingly common in modern proteome-wise studies, needs to be re-assessed.

Results and discussion

We present a new fast algorithm for clustering large sparse networks: Core&Peel, which runs essentially in time and storage O(a(G)m+n) for a ne

SUBMITTER: Pellegrini M 

PROVIDER: S-EPMC5123419 | biostudies-literature | 2016 Nov

REPOSITORIES: biostudies-literature