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
データマイニング - グラフデータと経路
trycycle
PRO
1
260
Distributional Regression
tackyas
0
250
先端因果推論特別研究チームの研究構想と 人間とAIが協働する自律因果探索の展望
sshimizu2006
3
650
機械学習 - ニューラルネットワーク入門
trycycle
PRO
0
910
Agent開発フレームワークのOverviewとW&B Weaveとのインテグレーション
siyoo
0
400
【論文紹介】Is CLIP ideal? No. Can we fix it?Yes! 第65回 コンピュータビジョン勉強会@関東
shun6211
5
2.2k
People who frequently use ChatGPT for writing tasks are accurate and robust detectors of AI-generated text
rudorudo11
0
170
機械学習 - 決定木からはじめる機械学習
trycycle
PRO
0
1.2k
DMMにおけるABテスト検証設計の工夫
xc6da
1
1.4k
機械学習 - DBSCAN
trycycle
PRO
0
1.4k
データベース05: SQL(2/3) 結合質問
trycycle
PRO
0
860
HDC tutorial
michielstock
1
280
Featured
See All Featured
The Art of Programming - Codeland 2020
erikaheidi
56
14k
Organizational Design Perspectives: An Ontology of Organizational Design Elements
kimpetersen
PRO
0
48
CoffeeScript is Beautiful & I Never Want to Write Plain JavaScript Again
sstephenson
162
16k
sira's awesome portfolio website redesign presentation
elsirapls
0
98
HU Berlin: Industrial-Strength Natural Language Processing with spaCy and Prodigy
inesmontani
PRO
0
120
AI Search: Implications for SEO and How to Move Forward - #ShenzhenSEOConference
aleyda
1
1k
The World Runs on Bad Software
bkeepers
PRO
72
12k
Marketing to machines
jonoalderson
1
4.5k
The Curse of the Amulet
leimatthew05
0
6.4k
Building a Modern Day E-commerce SEO Strategy
aleyda
45
8.4k
The MySQL Ecosystem @ GitHub 2015
samlambert
251
13k
Claude Code のすすめ
schroneko
67
210k
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値を予測することに意味があるのか?