An effective approach to detecting both small and large complexes from protein-protein interaction networks

BMC Bioinformatics
Bin XuJihong Guan

Abstract

Predicting protein complexes from protein-protein interaction (PPI) networks has been studied for decade. Various methods have been proposed to address some challenging issues of this problem, including overlapping clusters, high false positive/negative rates of PPI data and diverse complex structures. It is well known that most current methods can detect effectively only complexes of size ≥3, which account for only about half of the total existing complexes. Recently, a method was proposed specifically for finding small complexes (size = 2 and 3) from PPI networks. However, up to now there is no effective approach that can predict both small (size ≤ 3) and large (size >3) complexes from PPI networks. In this paper, we propose a novel method, called CPredictor2.0, that can detect both small and large complexes under a unified framework. Concretely, we first group proteins of similar functions. Then, the Markov clustering algorithm is employed to discover clusters in each group. Finally, we merge all discovered clusters that overlap with each other to a certain degree, and the merged clusters as well as the remaining clusters constitute the set of detected complexes. Extensive experiments have shown that the new method can more ...Continue Reading

References

Dec 26, 2001·Nucleic Acids Research·H W MewesB Weil
Mar 28, 2002·Nucleic Acids Research·A J EnrightC A Ouzounis
Jan 15, 2003·BMC Bioinformatics·Gary D Bader, Christopher W V Hogue
Oct 1, 2003·Proceedings of the National Academy of Sciences of the United States of America·Victor Spirin, Leonid A Mirny
Jan 6, 2004·Proteins·Jose B Pereira-LealChristos A Ouzounis
Jun 8, 2004·Bioinformatics·A D KingI Jurisica
Jan 24, 2006·Nature·Anne-Claude GavinGiulio Superti-Furga
Feb 14, 2006·Bioinformatics·Balázs AdamcsekTamás Vicsek
Mar 24, 2006·Nature·Nevan J KroganJack F Greenblatt
Jan 4, 2007·Molecular & Cellular Proteomics : MCP·Sean R CollinsNevan J Krogan
Apr 6, 2007·BMC Systems Biology·Igor Ulitsky, Ron Shamir
Oct 25, 2007·BMC Bioinformatics·Ioannis A MaraziotisAnastasios Bezerianos
Jul 1, 2008·Bioinformatics·Yanjun QiZiv Bar-Joseph
Dec 20, 2008·Nucleic Acids Research·Shuye PuShoshana J Wodak
Feb 3, 2009·Journal of Computational Biology : a Journal of Computational Molecular Cell Biology·Saket NavlakhaCarl Kingsford
Feb 6, 2009·Journal of Computational Biology : a Journal of Computational Molecular Cell Biology·Henry C M LeungFrancis Y L Chin
May 14, 2009·Bioinformatics·Guimei LiuHon Nian Chua
Jun 3, 2009·BMC Bioinformatics·Min WuSee-Kiong Ng
Aug 25, 2010·IEEE/ACM Transactions on Computational Biology and Bioinformatics·Jianxing FengTao Jiang
Mar 20, 2012·Nature Methods·Tamás NepuszAlberto Paccanaro
Aug 27, 2013·IEEE Transactions on Nanobioscience·Bolin Chen, Fang-Xiang Wu
Feb 5, 2015·Algorithms for Molecular Biology : AMB·Yaron Ab Goldstein, Alexander Bockmayr
May 1, 2014·IEEE/ACM Transactions on Computational Biology and Bioinformatics·Bihai ZhaoYi Pan
Jul 1, 2014·IEEE/ACM Transactions on Computational Biology and Bioinformatics·Bin Xu, Jihong Guan
Nov 11, 2015·Combinatorial Chemistry & High Throughput Screening·Leyi WeiYuming Zhao

❮ Previous
Next ❯

Software Mentioned

CPredictor2
MCL
DPClus
SWEMODE
Clique
CORE
CMC
Funcat
MATISSE
DMSP

Related Concepts

Trending Feeds

COVID-19

Coronaviruses encompass a large family of viruses that cause the common cold as well as more serious diseases, such as the ongoing outbreak of coronavirus disease 2019 (COVID-19; formally known as 2019-nCoV). Coronaviruses can spread from animals to humans; symptoms include fever, cough, shortness of breath, and breathing difficulties; in more severe cases, infection can lead to death. This feed covers recent research on COVID-19.

Blastomycosis

Blastomycosis fungal infections spread through inhaling Blastomyces dermatitidis spores. Discover the latest research on blastomycosis fungal infections here.

Nuclear Pore Complex in ALS/FTD

Alterations in nucleocytoplasmic transport, controlled by the nuclear pore complex, may be involved in the pathomechanism underlying multiple neurodegenerative diseases including Amyotrophic Lateral Sclerosis and Frontotemporal Dementia. Here is the latest research on the nuclear pore complex in ALS and FTD.

Applications of Molecular Barcoding

The concept of molecular barcoding is that each original DNA or RNA molecule is attached to a unique sequence barcode. Sequence reads having different barcodes represent different original molecules, while sequence reads having the same barcode are results of PCR duplication from one original molecule. Discover the latest research on molecular barcoding here.

Chronic Fatigue Syndrome

Chronic fatigue syndrome is a disease characterized by unexplained disabling fatigue; the pathology of which is incompletely understood. Discover the latest research on chronic fatigue syndrome here.

Evolution of Pluripotency

Pluripotency refers to the ability of a cell to develop into three primary germ cell layers of the embryo. This feed focuses on the mechanisms that underlie the evolution of pluripotency. Here is the latest research.

Position Effect Variegation

Position Effect Variagation occurs when a gene is inactivated due to its positioning near heterochromatic regions within a chromosome. Discover the latest research on Position Effect Variagation here.

STING Receptor Agonists

Stimulator of IFN genes (STING) are a group of transmembrane proteins that are involved in the induction of type I interferon that is important in the innate immune response. The stimulation of STING has been an active area of research in the treatment of cancer and infectious diseases. Here is the latest research on STING receptor agonists.

Microbicide

Microbicides are products that can be applied to vaginal or rectal mucosal surfaces with the goal of preventing, or at least significantly reducing, the transmission of sexually transmitted infections. Here is the latest research on microbicides.