✦ LIBER ✦

Spectral clustering for detecting protein complexes in protein–protein interaction (PPI) networks

✍ Scribed by Guimin Qin; Lin Gao

Publisher: Elsevier Science
Year: 2010
Tongue: English
Weight: 416 KB
Volume: 52
Category: Article
ISSN: 0895-7177
DOI: 10.1016/j.mcm.2010.06.015

No coin nor oath required. For personal study only.

✦ Synopsis

In this paper, we study spectral clustering for detecting protein complexes in PPI (protein-protein interaction) networks, focusing on two open issues: (i) constructing similarity graphs; and (ii) determining the number of clusters. First, we study four similarity graphs to construct graph Laplacian matrices. Then we propose a method to determine the number of clusters based on the properties of PPI networks. Experimental results on PPI networks from DIP data and MIPS data indicate that each similarity graph shows its strengths and disadvantages, and our finding of the number of clusters improves the clustering quality. Finally, spectral clustering obtains results in detecting protein complexes that are comparable to those obtained from several other typical algorithms.

📜 SIMILAR VOLUMES

Detection and analysis of protein–protei

Detection and analysis of protein–protein interactions in organellar and prokaryotic proteomes by native gel electrophoresis: (Membrane) protein complexes and supercomplexes

✍ Frank Krause 📂 Article 📅 2006 🏛 John Wiley and Sons 🌐 English ⚖ 391 KB

Errata: Detection and analysis of protei

Errata: Detection and analysis of protein-protein interactions in organellar and prokaryotic proteomes by native gel electrophoresis: (Membrane) protein complexes and supercomplexes

✍ Frank Krause 📂 Article 📅 2008 🏛 John Wiley and Sons 🌐 English ⚖ 371 KB

A spectral clustering-based framework fo

A spectral clustering-based framework for detecting community structures in complex networks

✍ Jeffrey Q. Jiang; Andreas W.M. Dress; Genke Yang 📂 Article 📅 2009 🏛 Elsevier Science 🌐 English ⚖ 566 KB

COMPLX: a computer algorithm for the det

COMPLX: a computer algorithm for the detection of protein–ligand and other macromolecular complexes in mass spectra

✍ Jason W. H. Wong; Kevin M. Downard 📂 Article 📅 2003 🏛 John Wiley and Sons 🌐 English ⚖ 148 KB

## Abstract A new algorithm has been designed and tested to identify protein, or any other macromolecular, complexes that have been widely reported in mass spectral data. The program takes advantage of the appearance of multiply charged ions that are common to both electrospray ionization and, to a

Allosteric Molecular Beacons for Sensiti

Allosteric Molecular Beacons for Sensitive Detection of Nucleic Acids, Proteins, and Small Molecules in Complex Biological Samples

✍ Yanling Song; Liang Cui; Jie Wu; Weiting Zhang; Dr. Wei Yun Zhang; Dr. Huaizhi K 📂 Article 📅 2011 🏛 John Wiley and Sons 🌐 English ⚖ 661 KB

A protein interaction network for the an

A protein interaction network for the analysis of the neuronal differentiation of neural stem cells in response to titanium dioxide nanoparticles

✍ Xiaoyan Liu; Xiufang Ren; Xiaoyong Deng; Yinan Huo; Jiang Xie; Hai Huang; Zheng 📂 Article 📅 2010 🏛 Elsevier Science 🌐 English ⚖ 886 KB

The effects of titanium dioxide (TiO(2)) nanoparticles (NPs) on the differentiation of neural stem cells are reported. Our findings indicate that TiO(2) NPs lead to a differentiational tendency towards neurons from neural stem cells, suggesting TiO(2) NPs might be a beneficial inducer for neuronal d