用简单的EM算法模型理解RSEM算法

问题的描述

RSEM 是典型的基于转录本定量的方法,它的比对需要下载参考转录本的fa序列,与基因组比对不同,转录本比对往往是一个基因对应多个转录本序列,因此相同基因的不同转录本之间有很大的overlap



如上图所示,当reads比对到这些isoform的overlap区,如何确定每个isoform上的reads数呢?换句话来说有的reads可以mapping到isoform 1上,而有一些可以mapping到isoform 2上,所以需要解决的问题是确定isoform 1和isoform 2上reads的相对比例

类比双硬币模型来理解RSEM

假设在已知reads可以mapping到isoform的条件下, reads mapping到 isoform 1的概率是 θ1 ;而在已知reads可以mapping到isoform的条件下, reads mapping到 isoform 2的概率是 θ2(针对于 isoform 1 和 isoform 2 的overlap区)

假设我们一共有5组观测值,每组10个值,并且我们所观测到的值只是是否mapping到isoform上,而并不清楚是mapping到 isoform 1 还是 isoform 2 上,并且mapping到 isoform 上了的用 Y 表示,没有mapping上的用 N 表示:


上表代表的是每一组reads mapping到isoform上的情况,记录每一组mapping到isoform上的reads数和没有mapping到isoform上的reads数

step 1

随机设定初始值,θ1=0.6,θ2=0.5,假设在已知reads可以mapping到isoform的条件下, reads mapping到 isoform 1的概率是 θ1 ;而在已知reads可以mapping到isoform的条件下, reads mapping到 isoform 2的概率是 θ2(针对于 isoform 1 和 isoform 2 的overlap区)

step 2

对于第一组数据,设某reads分配给 isoform 1 的概率为0.45,记为p1:

其中,指数 θ15 5次方代表有5条reads mapping到 isoform 1 上;那么某reads分配给 isoform 1 的概率为0.45(分配但不一定mapping); (1-θ1)5 代表有5条reads 没有 mapping 到 isoform 1 上 。同理可理解 θ2

那么,该reads分配(分配但不一定mapping)给 isoform 2 的概率为0.55,记为p2
这里的"分配"作为隐含变量,在实际的意义中可以表示start position 等一些潜在变量,分配可以这样理解,reads会分配给isoform 1(或isoform 2),分配完成后会有两种可能性,一种是mapping到该isoform上,另一种是没有mapping到该isoform上

其中,指数 θ19 9次方代表有5条reads mapping到 isoform 1 上;那么某reads分配给 isoform 1 的概率为0.8(分配但不一定mapping); (1-θ1)1 代表有1条reads 没有 mapping 到 isoform 1 上 。同理可理解 θ2

同理,依次计算第3到第5组:


step 3

由step 2计算的第一组,reads分配给isoform 1(isoform 2)的概率为p1=0.45(p2=0.55)

那么对于第一组的 isoform 1 :
mapping:5 × 0.45 = 2.25(mapping 到 isoform 的有5条reads,其中有2.25条分配给 isoform 1); unmapping: 5 × 0.45 = 2.25(没有mapping 到 isoform 的也有5条reads,其中有2.25条分配给 isoform 1)

对于第一组的 isoform 2 :
mapping:5 × 0.55 = 2.75(mapping 到 isoform 的有5条reads,其中有2.75条分配给 isoform 2); unmapping: 5 × 0.55 = 2.75(没有mapping 到 isoform 的也有5条reads,其中有2.75条分配给 isoform 2)

同理对于第二组:
那么对于第二组的 isoform 1 :
mapping:9 × 0.8 = 7.2(mapping 到 isoform 的有9条reads,其中有7.2条分配给 isoform 1); unmapping: 1 × 0.8 = 0.8(没有mapping 到 isoform 的也有1条reads,其中有0.8条分配给 isoform 1)

那么对于第二组的 isoform 2 :
mapping:9 × 0.2 = 1.8(mapping 到 isoform 的有9条reads,其中有1.8条分配给 isoform 2); unmapping: 1 × 0.2 = 0.2(没有mapping 到 isoform 的也有1条reads,其中有0.2条分配给 isoform 2)

并且依次计算第3-5组的:


e.g:
以第三组为例:
对于第三组的 isoform 1 :
mapping:8 × 0.73 = 5.86(mapping 到 isoform 的有8条reads,其中有5.86条分配给 isoform 1); unmapping: 2 × 0.73 = 1.47(没有mapping 到 isoform 的有2条reads,其中有1.47条分配给 isoform 1)
对于第二组的 isoform 2 :
mapping:8 × 0.27 = 2.13(mapping 到 isoform 的有8条reads,其中有2.13条分配给 isoform 2); unmapping: 2 × 0.27 = 0.53(没有mapping 到 isoform 的有2条reads,其中有0.53条分配给 isoform 2)

step 4

重新定义θ1θ2
θ1 = 21.30 / (21.30 + 8.57) =0.713θ2 = 11.70 / (11.70+8.43) =0.581

将重新定义的θ1θ2返回step 1—step 4,直至算法收敛,即θ1θ2收敛,那么θ1θ2就分别代表 isoform 1 和 isoform 2 的表达量

假设在已知reads可以mapping到isoform的条件下, reads mapping到 isoform 1的概率是 θ1 ;而在已知reads可以mapping到isoform的条件下, reads mapping到 isoform 2的概率是 θ2(针对于 isoform 1 和 isoform 2 的overlap区)。换句话说,当有1条 reads mapping 到对应位置,那么有 θ1 条来自于 isoform 1,有 θ2 条来自于 isoform 2

最后编辑于
©著作权归作者所有,转载或内容合作请联系作者
  • 序言:七十年代末,一起剥皮案震惊了整个滨河市,随后出现的几起案子,更是在滨河造成了极大的恐慌,老刑警刘岩,带你破解...
    沈念sama阅读 214,444评论 6 496
  • 序言:滨河连续发生了三起死亡事件,死亡现场离奇诡异,居然都是意外死亡,警方通过查阅死者的电脑和手机,发现死者居然都...
    沈念sama阅读 91,421评论 3 389
  • 文/潘晓璐 我一进店门,熙熙楼的掌柜王于贵愁眉苦脸地迎上来,“玉大人,你说我怎么就摊上这事。” “怎么了?”我有些...
    开封第一讲书人阅读 160,036评论 0 349
  • 文/不坏的土叔 我叫张陵,是天一观的道长。 经常有香客问我,道长,这世上最难降的妖魔是什么? 我笑而不...
    开封第一讲书人阅读 57,363评论 1 288
  • 正文 为了忘掉前任,我火速办了婚礼,结果婚礼上,老公的妹妹穿的比我还像新娘。我一直安慰自己,他们只是感情好,可当我...
    茶点故事阅读 66,460评论 6 386
  • 文/花漫 我一把揭开白布。 她就那样静静地躺着,像睡着了一般。 火红的嫁衣衬着肌肤如雪。 梳的纹丝不乱的头发上,一...
    开封第一讲书人阅读 50,502评论 1 292
  • 那天,我揣着相机与录音,去河边找鬼。 笑死,一个胖子当着我的面吹牛,可吹牛的内容都是我干的。 我是一名探鬼主播,决...
    沈念sama阅读 39,511评论 3 412
  • 文/苍兰香墨 我猛地睁开眼,长吁一口气:“原来是场噩梦啊……” “哼!你这毒妇竟也来了?” 一声冷哼从身侧响起,我...
    开封第一讲书人阅读 38,280评论 0 270
  • 序言:老挝万荣一对情侣失踪,失踪者是张志新(化名)和其女友刘颖,没想到半个月后,有当地人在树林里发现了一具尸体,经...
    沈念sama阅读 44,736评论 1 307
  • 正文 独居荒郊野岭守林人离奇死亡,尸身上长有42处带血的脓包…… 初始之章·张勋 以下内容为张勋视角 年9月15日...
    茶点故事阅读 37,014评论 2 328
  • 正文 我和宋清朗相恋三年,在试婚纱的时候发现自己被绿了。 大学时的朋友给我发了我未婚夫和他白月光在一起吃饭的照片。...
    茶点故事阅读 39,190评论 1 342
  • 序言:一个原本活蹦乱跳的男人离奇死亡,死状恐怖,灵堂内的尸体忽然破棺而出,到底是诈尸还是另有隐情,我是刑警宁泽,带...
    沈念sama阅读 34,848评论 5 338
  • 正文 年R本政府宣布,位于F岛的核电站,受9级特大地震影响,放射性物质发生泄漏。R本人自食恶果不足惜,却给世界环境...
    茶点故事阅读 40,531评论 3 322
  • 文/蒙蒙 一、第九天 我趴在偏房一处隐蔽的房顶上张望。 院中可真热闹,春花似锦、人声如沸。这庄子的主人今日做“春日...
    开封第一讲书人阅读 31,159评论 0 21
  • 文/苍兰香墨 我抬头看了看天上的太阳。三九已至,却和暖如春,着一层夹袄步出监牢的瞬间,已是汗流浃背。 一阵脚步声响...
    开封第一讲书人阅读 32,411评论 1 268
  • 我被黑心中介骗来泰国打工, 没想到刚下飞机就差点儿被人妖公主榨干…… 1. 我叫王不留,地道东北人。 一个月前我还...
    沈念sama阅读 47,067评论 2 365
  • 正文 我出身青楼,却偏偏与公主长得像,于是被迫代替她去往敌国和亲。 传闻我的和亲对象是个残疾皇子,可洞房花烛夜当晚...
    茶点故事阅读 44,078评论 2 352

推荐阅读更多精彩内容