Next Article in Journal
Novel Chiral Bis-Phosphoramides as Organocatalysts for Tetrachlorosilane-Mediated Reactions
Next Article in Special Issue
Detection of Network Motif Based on a Novel Graph Canonization Algorithm from Transcriptional Regulation Networks
Previous Article in Journal
Transcriptomic Analysis Reveals Transcription Factors Related to Leaf Anthocyanin Biosynthesis in Paeonia qiui
Previous Article in Special Issue
A Robust Manifold Graph Regularized Nonnegative Matrix Factorization Algorithm for Cancer Gene Clustering
Open AccessArticle

A Seed Expansion Graph Clustering Method for Protein Complexes Detection in Protein Interaction Networks

Key Laboratory of Computational Intelligence and Chinese Information Processing of Ministry of Education, School of Computer and Information Technology, Shanxi University, Taiyuan 030006, Shanxi, China
*
Author to whom correspondence should be addressed.
Molecules 2017, 22(12), 2179; https://doi.org/10.3390/molecules22122179
Received: 9 November 2017 / Revised: 3 December 2017 / Accepted: 3 December 2017 / Published: 8 December 2017
Most proteins perform their biological functions while interacting as complexes. The detection of protein complexes is an important task not only for understanding the relationship between functions and structures of biological network, but also for predicting the function of unknown proteins. We present a new nodal metric by integrating its local topological information. The metric reflects its representability in a larger local neighborhood to a cluster of a protein interaction (PPI) network. Based on the metric, we propose a seed-expansion graph clustering algorithm (SEGC) for protein complexes detection in PPI networks. A roulette wheel strategy is used in the selection of the seed to enhance the diversity of clustering. For a candidate node u, we define its closeness to a cluster C, denoted as NC(u, C), by combing the density of a cluster C and the connection between a node u and C. In SEGC, a cluster which initially consists of only a seed node, is extended by adding nodes recursively from its neighbors according to the closeness, until all neighbors fail the process of expansion. We compare the F-measure and accuracy of the proposed SEGC algorithm with other algorithms on Saccharomyces cerevisiae protein interaction networks. The experimental results show that SEGC outperforms other algorithms under full coverage. View Full-Text
Keywords: graph clustering; protein complex detection; seed expansion; protein interaction network graph clustering; protein complex detection; seed expansion; protein interaction network
Show Figures

Figure 1

MDPI and ACS Style

Wang, J.; Zheng, W.; Qian, Y.; Liang, J. A Seed Expansion Graph Clustering Method for Protein Complexes Detection in Protein Interaction Networks. Molecules 2017, 22, 2179.

Show more citation formats Show less citations formats
Note that from the first issue of 2016, MDPI journals use article numbers instead of page numbers. See further details here.

Article Access Map by Country/Region

1
Search more from Scilit
 
Search
Back to TopTop