Identification and prediction of functional protein modules using a bi-level community detection algorithm

@article{Oliveira2016IdentificationAP,
  title={Identification and prediction of functional protein modules using a bi-level community detection algorithm},
  author={Suely Oliveira and Rahil Sharma},
  journal={Int. J. Bioinform. Res. Appl.},
  year={2016},
  volume={12},
  pages={129-148}
}
Identifying functional modules is believed to reveal most cellular processes. There have been many computational approaches to investigate the underlying biological structures. We shall use community detection algorithm which we present in a bi-level algorithmic framework to accurately identify protein complexes in less computational time. We call this algorithm bi-level label propagation algorithm BLLP. Using this algorithm, we extract 123 communities from a protein-protein interaction PPI… 

Figures and Tables from this paper

High quality multi-core multi-level algorithm for community detection

This paper proposes a multi-core multi-level (MCML) community detection algorithm based on the topology of the graph, which contributes towards solving the above problem.

Shared and distributed memory parallel algorithms to solve big data problems in biological, social network and spatial domain applications

A novel sequential algorithm is developed to accurately detect community structures in biological protein-protein interaction networks, where a community corresponds with a functional module of proteins.

References

SHOWING 1-10 OF 35 REFERENCES

A Fast Agglomerate Algorithm for Mining Functional Modules in Protein Interaction Networks

A new fast agglomerate algorithm of identifying functional modules based on the edge clustering coefficients, named FAG-EC, which is extremely fast, which can be used in large protein interaction networks.

A Fast Agglomerative Community Detection Method for Protein Complex Discovery in Protein Interaction Networks

The preliminary computational results show that FAC-PIN can discover protein complexes from PINs more accurately and faster than the HC-PIN and CNM algorithms, the current state-of-the-art agglomerative approaches to complex prediction.

Development and implementation of an algorithm for detection of protein complexes in large interaction networks

The proposed algorithm makes it possible to detect clusters of proteins in PPI networks which mostly represent molecular biological functional units and can help to predict the functions of proteins, and they are also useful to understand and explain certain biological processes.

A matrix-based multilevel approach to identify functional protein modules

This work presents an unweighted-graph version of a multilevel spectral algorithm which more accurately identifies protein complexes with less computational time.

Identification of Functional Modules in Protein Complexes via Hyperclique Pattern Discovery

This paper presents a hyperclique pattern discovery approach for extracting functional modules (hyperclique patterns) from protein complexes and demonstrates that a hyperClique pattern can be involved in different complexes performing different higher-order biological functions, although the pattern corresponds to a specific elementary biological function.

The Architecture of a Proteomic Network in the Yeast

A clustering method that accounts for the small-world nature of the protein interaction network, and makes use of the concept of k-cores in a graph, and employs recursive spectral clustering to compute the functional modules.

An automated method for finding molecular complexes in large protein interaction networks

A novel graph theoretic clustering algorithm, "Molecular Complex Detection" (MCODE), that detects densely connected regions in large protein-protein interaction networks that may represent molecular complexes is described.

Functional and topological characterization of protein interaction networks

This work compares four available databases that approximate the protein interaction network of the yeast, Saccharomyces cerevisiae, aiming to uncover the network's generic large‐scale properties and the impact of the proteins' function and cellular localization on the network topology.

Global landscape of protein complexes in the yeast Saccharomyces cerevisiae

T tandem affinity purification was used to process 4,562 different tagged proteins of the yeast Saccharomyces cerevisiae to identify protein–protein interactions, which will help future studies on individual proteins as well as functional genomics and systems biology.

Predicting co-complexed protein pairs using genomic and proteomic data integration

It is demonstrated that the probabilistic decision tree approach can be successfully used to predict co-complexed protein (CCP) pairs from other characteristics and provide testable hypotheses for experimental validation.