講演名 | 2012-11-08 MCMC Strategy for Protein Complex Prediction Using Cluster Size Frequency , |
---|---|
PDFダウンロードページ | PDFダウンロードページへ |
抄録(和) | |
抄録(英) | In this paper we propose a Markov chain Monte Carlo sampling method for predicting protein complexes from protein-protein interactions (PPIs). Many of the existing tools for this problem are designed more or less based on a density measure of a subgraph of the PPI network. This kind of measures is less effective for smaller complexes. On the other hand, it can be found that the frequency of complexes of size, i, in a database of protein complexes often follows a power-law, i^<-γ>, where γ is a constant. Thus, most of the complexes are small-sized. For example, in CYC2008, a database of curated protein complexes of yeast, 42% of the complexes are heterodimeric, i.e., a complex consisting of two different proteins. In this work, we propose a protein complex prediction algorithm, called PPSampler (Proteins' Partition Sampler), which is designed based on the Metropolis-Hastings algorithm using a parameter representing a target value of the relative frequency of the number of predicted protein complexes of a particular size. In a performance comparison, PPSampler outperforms other existing algorithms. Furthermore, about half of the predicted clusters that are not matched with any known complexes in CYC2008 are statistically significant by Gene Ontology terms. Some of them can be expected to be true complexes. |
キーワード(和) | |
キーワード(英) | protein complex / protein-protein interaction / sampling / Markov chain Monte Carlo / Metropolis-Hastings / power-law |
資料番号 | IBISML2012-91 |
発行日 |
研究会情報 | |
研究会 | IBISML |
---|---|
開催期間 | 2012/10/31(から1日開催) |
開催地(和) | |
開催地(英) | |
テーマ(和) | |
テーマ(英) | |
委員長氏名(和) | |
委員長氏名(英) | |
副委員長氏名(和) | |
副委員長氏名(英) | |
幹事氏名(和) | |
幹事氏名(英) | |
幹事補佐氏名(和) | |
幹事補佐氏名(英) |
講演論文情報詳細 | |
申込み研究会 | Information-Based Induction Sciences and Machine Learning (IBISML) |
---|---|
本文の言語 | ENG |
タイトル(和) | |
サブタイトル(和) | |
タイトル(英) | MCMC Strategy for Protein Complex Prediction Using Cluster Size Frequency |
サブタイトル(和) | |
キーワード(1)(和/英) | / protein complex |
第 1 著者 氏名(和/英) | / Daisuke TATSUKE |
第 1 著者 所属(和/英) | Graduate School of Mathematics, Kyushu University |
発表年月日 | 2012-11-08 |
資料番号 | IBISML2012-91 |
巻番号(vol) | vol.112 |
号番号(no) | 279 |
ページ範囲 | pp.- |
ページ数 | 8 |
発行日 |