科研之友
微信
新浪微博
Facebook
分享链接
摘要
The construction of dynamic protein-protein interaction networks is affected by cell tissue and its biological function, and the identification of protein complexes is important for understanding biological functions. This paper presents a new method named density-distance and heuristic for identifying temporal protein complexes. First, the gene expression data of time course are integrated into the static protein interaction data and a set of time-ordered networks are obtained. Then, the network is integrated with the gene information to calculate the distance between proteins in the protein-protein interaction network. Based on this distance, we have formed a number of clusters and selected the furthest cluster from the other cluster centers as the initial cluster to ensure that nodes with clusters are closest to each other. Finally, a heuristic algorithm is introduced, and the initial cluster is updated in two ways. The experimental results show that the proposed method has better performance compared with the commonly used algorithms; meanwhile, this method has a strong biological significance.
