支持增量图数据的超图查询算法研究

当前大部分图查询算法都是针对静态图数据,不适用于现实应用中不断更新的图数据。针对这一问题,提出支持增量图数据的超图查询算法。该算法将数据图分解成直至单个顶点的子图,然后从单个顶点的子图开始求它到查询图的子图同构,直到求出数据图到查询图的子图同构结果,算法在数据图增加时只需将新加入的数据图进行分解即可,不必重新计算。通过分析证明,所提算法时间和空间复杂度不随数据图的增加而呈线性增长,节省了大量时间和空间代价。     

改进的复合区间作图模型及在杨树上的QTL定位

复合区间作图法最先是为近交群体而设计的作图方法。林木F₁代群体具有遗传杂合度高,生长周期漫长等特点,很难产生近交系,不能简单的套用适用于近交群体的复合区间作图模型。本文建立了适用于林木全同胞家系的QTL复合区间作图统计模型,运用了“逐步回归法”筛选出最优遗传背景标记。采用Monte Carlo方法模拟全同胞家系中共有6条长100cM的染色体,模拟结果表明,每个QTL的位置和遗传力的计算比较精确。本文利用杨树双亲的SNP分子标记遗传连锁图谱,以及其子代的树高生长性状进行了QTL定位 。当似然比统计量的阀值(对应于 LOD 为3.0)取为11.2时,在母本美洲黑杨的遗传连锁图谱上,有4个 QTL 分布在4个连锁群上 。当似然比统计量的阀值取为 16.5,在父本小叶杨的遗传连锁图谱上, 有 3 个 QTL 分布在3个连锁群上。显示了本文所建复合区间作图统计模型有着明显的QTL作图效力。文中所有的计算都是使用 R语言软件编程完成的。#$NL关键词 复合区间作图,F₁代群体,逐步回归法,Monte Carlo