点击次数：

论文类型：会议论文

发表时间：2018-01-01

收录刊物：CPCI-S

页面范围：210-213

关键字：Protein complexes identification; Network embedding; PPI network

摘要：Detecting protein complexes from protein-protein interaction (PPI) networks allows biologists reveal the principle of cellular organization and functions. Existing computational methods try to incorporate biological evidence to enhance the quality of predicted complexes. However, it is still a challenge to integrate biological information into complexes discovery process under a unified framework. Recently, network embedding methods showed their effectiveness in graph data analysis tasks. It provides a framework for incorporating both network structure and additional node attribute information. This salient feature is particularly desirable in the context of protein complexes identification. However, none of the existing network embedding methods take node attribute proximity and high-order structure proximity into account at the same time. In this paper, we propose a novel global network embedding method, which preserves global network structure and biological information. We utilize this global representation learning method to learn vector representation for proteins. Then, we use a seed-extension clustering method to discover overlapping protein complexes with the embedding results. This novel protein complexes detection method we called GLONE. Evaluated on five real yeast PPI networks, our method outperforms the competing algorithms in terms of different evaluation metrics.