图挖掘在DNA混合样本拆分中的应用  

Application of Graph Mining in Interpreting DNA Mixtures

作　　者：康艳荣[1] 李万水[1] 张国臣[1] 周冬林[1] 楚川红[1] 

机构地区：[1]公安部物证鉴定中心,北京100038

出　　处：《江南大学学报（自然科学版）》2010年第2期210-212,共3页Joural of Jiangnan University (Natural Science Edition)　

摘　　要：以图论为基础提出了基于图结构的DNA混合样本拆分算法——MDG算法,对混合STR图谱中每个基因座构造不同的等位基因图,形成等位基因图集,把DNA混合样本的拆分转化为在图集中的挖掘问题。MDG算法的提出进一步扩大了图论的应用范围,也为混合样本拆分提供了新的解决思路。A lot of instances can be described in graph in real world based on graph theory.The paper proposes an algorithm of separating DNA mixtures-MDG（Mixtures Component Deconvolution using Graph theory）,by which each loci can be construted as some allele graphs.These graphs compose a graph set and convert the problem of separating DNA mixtures into graph mining.The algorithm extends the application of graph theory and proposes a new approach of separating mixtures.

关 键 词：图 混合样本 峰面积 

分 类 号：D919.2[医药卫生—法医学]