摘要
以图论为基础提出了基于图结构的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.
出处
《江南大学学报(自然科学版)》
CAS
2010年第2期210-212,共3页
Joural of Jiangnan University (Natural Science Edition)