Upgrade to Pro
— share decks privately, control downloads, hide ads and more …
Speaker Deck
Features
Speaker Deck
PRO
Sign in
Sign up for free
Search
Search
ISMB/ECCB 2019読み会:ShaKer: RNA SHAPE prediction ...
Search
satoken
August 21, 2019
Science
0
240
ISMB/ECCB 2019読み会:ShaKer: RNA SHAPE prediction using graph kernel
satoken
August 21, 2019
Tweet
Share
Other Decks in Science
See All in Science
次代のデータサイエンティストへ~スキルチェックリスト、タスクリスト更新~
datascientistsociety
PRO
3
30k
Distributional Regression
tackyas
0
370
機械学習 - K近傍法 & 機械学習のお作法
trycycle
PRO
0
1.4k
良書紹介04_生命科学の実験デザイン
bunnchinn3
0
130
データベース09: 実体関連モデル上の一貫性制約
trycycle
PRO
0
1.1k
HDC tutorial
michielstock
1
510
蔵本モデルが解き明かす同期と相転移の秘密 〜拍手のリズムはなぜ揃うのか?〜
syotasasaki593876
1
230
AI(人工知能)の過去・現在・未来 —AIは人間を超えるのか—
tagtag
PRO
1
240
20251212_LT忘年会_データサイエンス枠_新川.pdf
shinpsan
0
250
(メタ)科学コミュニケーターからみたAI for Scienceの同床異夢
rmaruy
0
180
論文紹介 音源分離:SCNET SPARSE COMPRESSION NETWORK FOR MUSIC SOURCE SEPARATION
kenmatsu4
0
560
baseballrによるMLBデータの抽出と階層ベイズモデルによる打率の推定 / TokyoR118
dropout009
2
860
Featured
See All Featured
Principles of Awesome APIs and How to Build Them.
keavy
128
17k
Ecommerce SEO: The Keys for Success Now & Beyond - #SERPConf2024
aleyda
1
1.8k
RailsConf & Balkan Ruby 2019: The Past, Present, and Future of Rails at GitHub
eileencodes
141
35k
Designing Powerful Visuals for Engaging Learning
tmiket
0
260
How To Stay Up To Date on Web Technology
chriscoyier
790
250k
Designing for Timeless Needs
cassininazir
0
150
SEO in 2025: How to Prepare for the Future of Search
ipullrank
3
3.4k
brightonSEO & MeasureFest 2025 - Christian Goodrich - Winning strategies for Black Friday CRO & PPC
cargoodrich
3
120
[SF Ruby Conf 2025] Rails X
palkan
2
820
Stewardship and Sustainability of Urban and Community Forests
pwiseman
0
130
10 Git Anti Patterns You Should be Aware of
lemiorhan
PRO
659
61k
Music & Morning Musume
bryan
47
7.1k
Transcript
ISMB/ECCB 2019読み会 慶應義塾大学理工学部 佐藤健吾
概要 • Graph Kernelを用いて、RNA配列のみからSHAPE reactivityを予測 する。
SHAPE修飾によるRNA構造決定 [Smola et al. 2015] (selective 2’-hydroxyl acylation analyzed by
primer extension)
[Smola et al. 2015]
Graph Kernelによる特徴抽出 • Neighborhood Subgraph Pairwise Distance Kernel (NSPDK) •
半径 r の部分構造 Av , Bu が距離 d でグラフGに存在するか? • GraphClust [Heyne et al, 2012] や GraphProt [Maticzka et al, 2014] でも RNAの特徴抽出で使用している [Costa et al, 2010] r = 1 d = 5 r = 3 d = 5 r = 5 d = 5
学習 • Gradient Tree Boostingによる回帰モデルの学習
予測 • RNAsuboptを用いてRNA配列の二次構造をm個サンプリングする。 • それぞれの二次構造と配列を学習した回帰モデルに入力し、 SHAPE reactivityを予測する。 • m個の予測の平均を最終的な予測とする。
データセット • テストセット • 公共データ (Deigan et al., 2009; Hajdin
et al., 2013; Montaseri et al., 2017) (ほとんどの配列は二次構造未知) • 学習セット • 上記データに含まれるRibosomal RNA配列(二次構造既知)
比較手法 • [Sükösd et al, 2013]の手法 • 構造既知のRNA配列におけるSHAPE reactivityの確率分布を各塩基のペア リング状況ごとに推定(unpaired,
helix-end, stacked) • 構造既知配列にしか使えない。
実験結果:アクセシビリティ • RNAplfold + SHAPE値でアクセシビリティを予測 • 真のSHAPE値による予測と推定SHAPE値による予測のランク相関 Sükösd et al
+ref. stru. ShaKer + ref. stru. trivial ShaKer SHAPEなし ShaKerによる予測SHAPE値 0.861 ± 0.17 SHAPEなし 0.839 ± 0.16
実験結果:塩基対確率 • 既知二次構造に含まれる塩基対の塩基対確率の平均 Sükösd et al +ref. stru. ShaKer +
ref. stru. wetlab SHAPE ShaKer SHAPE なし ShaKerによる予測SHAPE値 0.679 ± 0.26 SHAPEなし 0.629 ± 0.21
実験結果:二次構造情報は重要か? • 二次構造情報を使わずに一次構造(配列)のみでNSPDKを構成 した場合(Unstructured)
なぜISMB/ECCBに採択されたか? • これまでの実績 • GraphClustやGraphProtなどで使われている手法NSPDKを使っている。 • (RNA界の巨匠Prof. Rolf Backofen) •
問題設定 • SHAPE値をRNA配列のみから予測する手法はこれまでにない。 • 精度 • 本手法で予測したSHAPE値がRNA二次構造予測の精度向上に貢献してい る。
微妙なところ • “RNA SHAPE prediction” というタイトルにも関わらず、SHAPE値 の回帰については直接評価していない。 • 比較手法 [Sükösd
et al, 2013]との比較がフェアでない。 • 予測を使って予測する(配列 → SHAPE値 → 二次構造)よりは、 直接予測する(配列 → 二次構造)方が手法としては筋が良さそ う。 ContextFold や mxfoldのような Rich parametrization • そもそもSHAPE値を予測することに意味があるのか?