Molecules • Vol 22 • No 12
A Seed Expansion Graph Clustering Method for Protein Complexes Detection in Protein Interaction Networks
December 2017 • Jie Wang, Wenping Zheng, Yuhua Qian, Jiye Liang
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…