NWE: Node-Weighted Expansion for protein complex prediction using random walk distances

Osamu Maruyama, Ayaka Chihara

研究成果: Chapter in Book/Report/Conference proceedingConference contribution

2 被引用数 (Scopus)

抄録

Protein complexes are important entities to organize various biological systems. However, they are still limited in availability. Thus, it is a challenging problem to predict protein complexes computationally from existing genome-wide data sets, like protein-protein interaction (PPI) networks. In this paper, we propose an efficient algorithm for predicting protein complexes by random walking on a PPI network. The algorithm is designed based on the method of node-weighted expansion of a cluster, which simulates a random walk with restarts with the weighted nodes of the cluster. We have validated the biological significance of the results using curated complexes in the CYC2008 database. We have compared our method to a clustering-based method, MCL, and a repeated random walk-based method, RRW, and found that our algorithm outperforms the other algorithms.

本文言語英語
ホスト出版物のタイトルProceedings - 2010 IEEE International Conference on Bioinformatics and Biomedicine, BIBM 2010
ページ590-594
ページ数5
DOI
出版ステータス出版済み - 2010
イベント2010 IEEE International Conference on Bioinformatics and Biomedicine, BIBM 2010 - Hong Kong, 中国
継続期間: 12 18 201012 21 2010

出版物シリーズ

名前Proceedings - 2010 IEEE International Conference on Bioinformatics and Biomedicine, BIBM 2010

その他

その他2010 IEEE International Conference on Bioinformatics and Biomedicine, BIBM 2010
国/地域中国
CityHong Kong
Period12/18/1012/21/10

All Science Journal Classification (ASJC) codes

  • 生体医工学
  • 健康情報学

フィンガープリント

「NWE: Node-Weighted Expansion for protein complex prediction using random walk distances」の研究トピックを掘り下げます。これらがまとまってユニークなフィンガープリントを構成します。

引用スタイル