Spotlight: Assembly of protein complexes by integrating graph clustering methods

Chia Hao Chin, Shu Hwa Chen, Chun Yu Chen, Chao A. Hsiung, Chin Wen Ho, Ming Tat Ko, Chung Yen Lin

研究成果: 雜誌貢獻文章同行評審


As is generally assumed, clusters in protein-protein interaction (PPI) networks perform specific, crucial functions in biological systems. Various network community detection methods have been developed to exploit PPI networks in order to identify protein complexes and functional modules. Due to the potential role of various regulatory modes in biological networks, a single method may just apply a single graph property and neglect communities highlighted by other network properties. This work presents a novel integration method to capture protein modules/protein complexes by multiple network features detected by different algorithms. The integration method is further implemented in a web-based platform with a highly effective interactive network analyzer. Conventionally adopted methods with different perspectives on network community detection (e.g., CPM, FastGreedy, HUNTER, MCL, LE, SpinGlass, and WalkTrap) are also executed simultaneously. Analytical results indicate that the proposed method performs better than the conventional ones. The proposed approach can capture the transcription and RNA splicing machineries from the yeast protein network. Meanwhile, proteins that are highly associated with each other, yet not described in both machineries are also identified. In sum, a protein that is closely connected to components of a known module or a complex in the network view implies the functional association among them. Importantly, our method can detect these unique network features, thus facilitating efforts to discover unknown components of functional modules/protein complexes. Availability: Spotlight is freely accessible at Video clips for a quick view of usage are available in the website online help page.
頁(從 - 到)42-51
出版狀態已發佈 - 4月 10 2013

ASJC Scopus subject areas

  • 遺傳學


深入研究「Spotlight: Assembly of protein complexes by integrating graph clustering methods」主題。共同形成了獨特的指紋。