基于基因本体的基因功能相似性度量姓名 : 学号 : 指导教师 : 答辩提纲l 课题背景l 算法设计l 算法实现l 实验验证课题背景 算法设计 算法实现 实验验证l 基因本体( Gene Ontology, GO)u 注释u 真路径法则GO:0051183课题背景 算法设计 算法实现 实验验证基因( DNA序列)GO注释 由若干条目组成的集合课题背景 算法设计 算法实现 实验验证计算条目的信息量计算条目的信息量计算条目集合的信息量计算条目集合的信息量比较两个基因的相似性比较两个基因的相似性条目条目IC 深度深度后代后代数目数目计算条目的信息量条目条目IC 深度深度后代后代数目数目继承继承IC拓展拓展IC条目的拓展信息量计算条目集合的信息量tct1 t2IC(tc)代表 t1和 t2的共享语义IC(t1) + IC(t2)IC(tc) + ICextend(tc t1) + IC(tc) + ICextend(tc t2)计算条目集合的信息量l 计算 CET(X)l 选择 拓展条目 textendl 产 生被拓展集合 OSTl 计算 ICextend(OST textend)l 在原有集合 IC上加入 ICextendl 在 CET(X)中去掉 textend并 更新 ES比较基因的功能相似性 以集合的 交集的 IC作为共享 语义 基因浅注释的问题 体现所比较基因间的特性