| 图挖掘在DNA混合样本拆分中的应用 |
| |
| 引用本文： | 康艳荣,李万水,张国臣,周冬林,楚川红. 图挖掘在DNA混合样本拆分中的应用[J]. 江南大学学报(自然科学版), 2010, 9(2): 210-212 |
| |
| 作者姓名： | 康艳荣 李万水 张国臣 周冬林 楚川红 |
| |
| 作者单位： | 公安部,物证鉴定中心,北京,100038 |
| |
| 摘 要： | 以图论为基础提出了基于图结构的DNA混合样本拆分算法——MDG算法,对混合STR图谱中每个基因座构造不同的等位基因图,形成等位基因图集,把DNA混合样本的拆分转化为在图集中的挖掘问题。MDG算法的提出进一步扩大了图论的应用范围,也为混合样本拆分提供了新的解决思路。
|
| 关 键 词： | 图 混合样本 峰面积 |
Application of Graph Mining in Interpreting DNA Mixtures |
| |
| KANG Yan-rong,LI Wan-shui,ZHANG Guo-chen,ZHOU Dong-lin,CHU Chuan-hong. Application of Graph Mining in Interpreting DNA Mixtures[J]. Journal of Southern Yangtze University:Natural Science Edition, 2010, 9(2): 210-212 |
| |
| Authors: | KANG Yan-rong LI Wan-shui ZHANG Guo-chen ZHOU Dong-lin CHU Chuan-hong |
| |
| Affiliation: | Institute of Forensic Science;Ministry of Public Security P.R.C;Beijing 100038;China |
| |
| Abstract: | 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. |
| |
| Keywords: | graph mixtures peak area |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
