基于全局最小残差法快速分析混合STR图谱

doi:10.16288/j.yczz.23-101

[an error occurred while processing this directive]

Hereditas(Beijing) ›› 2023, Vol. 45 ›› Issue (10): 933-944.doi: 10.16288/j.yczz.23-101

• Technique and Method • Previous Articles

Rapid analyzing mixed STR profiles based on the global minimum residual method

Xin Li¹(), Hong Fan¹(), Xingchun Zhao², Xiaonuo Fan³, Ruoxia Yao¹()

1. School of Computer Science, Shaanxi Normal University, Xi'an 710119, China
2. The institute of Forensic Science, Ministry of Public Security, Beijing 100038, China
3. Department of Biology, Boston University, Boston 02215, USA

Received:2023-06-15 Revised:2023-08-14 Online:2023-10-20 Published:2023-08-30
Contact: Hong Fan,Ruoxia Yao E-mail:15514872144@163.com;rxyao@snnu.edu.cn;fanhong@snnu.edu.cn
Supported by:
National Natural Science Foundation of China(12271324);Key Program of Shaanxi Natural Science Foundation(2022ZJ-39);Open Projects of the Key Laboratory of Forensic Genetics of the Ministry of Public Security(2021FGKFKT07)

Abstract

Abstract:

The analysis of mixed short tandem repeat (STR) profiles has been long considered as a difficult challenge in the forensic DNA analysis. In the context of China, the current approach to analyze mixed STR profiles depends mostly on forensic manual method. However, besides the inefficiency, this technique is also susceptible to subjective biases in interpreting analysis results, which can hardly meet up with the growing demand for STR profiles analysis. In response, this study introduces an innovative method known as the global minimum residual method, which not only predicts the proportion of each contributor within a mixture, but also delivers accurate analysis results. The global minimum residual method first gives new definitions to the mixture proportion, then optimizes the allele model. After that, it comprehensively considers all loci present in the STR profile, accumulates and sums the residual values of each locus and selects the mixture proportion with the minimum accumulative sum as the inference result. Furthermore, the grey wolf optimizer is also employed to expedite the search for the optimal value. Notably, for two-person STR profiles, the high accuracy and remarkable efficiency of the global minimum residual method can bring convenience to realize extensive STR profile analysis. The optimization scheme established in this research has exhibited exceptional outcomes in practical applications, boasting significant utility and offering an innovative avenue in the realm of mixed STR profile analysis.

Key words: forensic genetics, mixed STR profile, allele model, grey wolf optimizer

Xin Li, Hong Fan, Xingchun Zhao, Xiaonuo Fan, Ruoxia Yao. Rapid analyzing mixed STR profiles based on the global minimum residual method[J]. Hereditas(Beijing), 2023, 45(10): 933-944.

Figures/Tables 17

Table 1

Table 2

Table 3

Fig. 1

Fig. 2

Table 4

Table 5

Table 6

Table 7

Table 8

Fig. 3

Table 9

Table 10

Fig. 4

Table 11

Table 12

Fig. 5

References 20

[1]	Cowell RG, Lauritzen SL, Mortera J. Identification and separation of DNA mixtures using peak area information. Forensic Sci Int, 2007, 166(1): 28-34. pmid: 16650704
[2]	Gill P, Sparkes R, Kimpton C. Development of guidelines to designate alleles using an STR multiplex system. Forensic Sci Int, 1997, 89(3): 185-197. pmid: 9363627
[3]	Bleka Ø, Benschop CCG, Storvik G, Gill P. A comparative study of qualitative and quantitative models used to interpret complex STR DNA profiles. Forensic Sci Int Genet, 2016, 25: 85-96. doi: 10.1016/j.fsigen.2016.07.016
[4]	Budowle B, Onorato AJ, Callaghan TF, Manna AD, Gross AM, Guerrieri RA, Luttman JC, McClure DL. Mixture interpretation: defining the relevant features for guidelines for the assessment of mixed DNA profiles in forensic casework. J Forensic Sci, 2009, 54(4): 810-821. doi: 10.1111/j.1556-4029.2009.01046.x pmid: 19368620
[5]	Taylor D, Bright JA, Buckleton J. The interpretation of single source and mixed DNA profiles. Forensic Sci Int Genet, 2013, 7(5): 516-528. doi: 10.1016/j.fsigen.2013.05.011
[6]	Swaminathan H, Grgicak CM, Medard M, Lun DC. NOCIt: a computational method to infer the number of contributors to DNA samples analyzed by STR genotyping. Forensic Sci Int Genet, 2015, 16: 172-180. doi: 10.1016/j.fsigen.2014.11.010
[7]	Curran JM. A MCMC method for resolving two person mixtures. Sci Justice, 2008, 48(4): 168-177. doi: 10.1016/j.scijus.2007.09.014 pmid: 19192678
[8]	Gill P, Sparkes R, Pinchin R, Clayton T, Whitaker J, Buckleton J. Interpreting simple STR mixtures using allele peak areas. Forensic Sci Int, 1998, 91(1): 41-53. pmid: 9493344
[9]	Tvedebrink T, Eriksen PS, Mogensen HS, Morling N. Identifying contributors of DNA mixtures by means of quantitative information of STR typing. J Comput Biol, 2012, 19(7): 887-902. doi: 10.1089/cmb.2010.0055 pmid: 21210742
[10]	Mirjalili S, Mirjalili SM, Lewis A. Grey wolf optimizer. Adv Eng Softw, 2014, 69(3): 46-61. doi: 10.1016/j.advengsoft.2013.12.007
[11]	Zhang S, Zhou YQ. Grey wolf optimizer based on powell local optimization method for clustering analysis. Discrete Dyn Nat Soc, 2015, 2015: 1-17.
[12]	Zhang S, Zhou YQ, Li ZM, Pan W. Grey wolf optimizer for unmanned combat aerial vehicle path planning. Adv Eng Softw, 2016, 99: 121-136. doi: 10.1016/j.advengsoft.2016.05.015
[13]	Khairuzzaman AKM, Chaudhury S. Multilevel thresholding using grey wolf optimizer for image segmentation. Expert Syst Appl, 2017, 86: 64-76. doi: 10.1016/j.eswa.2017.04.029
[14]	Zhang XF, Wang XY. Comprehensive review of grey wolf optimization algorithm. Comput Sci, 2019, 46(3): 30-38. doi: 10.11896/j.issn.1002-137X.2019.03.004
	张晓凤, 王秀英. 灰狼优化算法研究综述. 计算机科学, 2019, 46(3): 30-38. doi: 10.11896/j.issn.1002-137X.2019.03.004
[15]	Wang T, Xue N, Birdwell JD. Least-square deconvolution: a framework for interpreting short tandem repeat mixtures. J Forensic Sci, 2006, 51(6): 1284-1297. pmid: 17199614
[16]	Tvedebrink T. mixsep: An R-package for DNA mixture separation. Forensic Sci Int: Genet Suppl Ser, 2011, 3(1):e486-e488. doi: 10.1016/j.fsigss.2011.09.104
[17]	Clayton TM, Whitaker JP, Sparkes R, Gill P. Analysis and interpretation of mixed forensic stains using DNA STR profiling. Forensic Sci Int, 1998, 91(1): 55-70. pmid: 9493345
[18]	Børsting C, Morling N. Next generation sequencing and its applications in forensic genetics. Forensic Sci Int Genet, 2015, 18: 78-89. doi: 10.1016/j.fsigen.2015.02.002
[19]	Ji XC, Chi LJ, Xu Z, Peng Z, Ye J, Tu Z, Chen H. SMART: an analysis system for mixed str profiles. Forensic Sci Technol, 2022, 47(1): 1-9. doi: 10.16467/j.1008-3650.2021.0136
	季现超, 池连江, 徐珍, 彭柱, 叶健, 凃政, 陈华. SMART:自主研发的混合STR图谱分析系统. 刑事技术, 2022, 47(1): 1-9. doi: 10.16467/j.1008-3650.2021.0136
[20]	Fan HL, Xie QQ, Wang LX, Ru K, Tan XH, Ding JY, Wang X, Huang J, Wang Z, Li YN, Wang XH, He YT, Gu CH, Liu M, Ma SW, Wen SQ, Qiu PM. Microhaplotype and Y-SNP/STR (MY): A novel MPS-based system for genotype pattern recognition in two-person DNA mixtures. Forensic Sci Int Genet, 2022, 59: 102705. doi: 10.1016/j.fsigen.2022.102705

Metrics

Comments

www.chinagene.cn
备案号：京ICP备09063187号

等位基因	可能的基因型组合
a	(aa, aa)
a, b	(aa, ab)	(aa, bb)	(ab, aa)	(ab, ab)	(ab, bb)	(bb, ab)	(bb, aa)
a, b, c	(aa, bc)	(ab, ac)	(ab, bc)	(ab, cc)	(ac, bc)	(ac, bb)
a, b, c	(bc, aa)	(ac, ab)	(bc, ab)	(cc, ab)	(bc, ac)	(bb, ac)
a, b, c, d	(ab, cd)	(ac, bd)	(ad, bc)	(bc, ad)	(bd, ac)	(cd, ab)

等位基因	基因型组合
a, b	(ab, aa)	(aa, ab)	(ab, ab)	(bb, aa)
a, b, c	(bc, aa)	(aa, bc)	(ac, ab)	(ab, ac)	(cc, ab)	(bb, ac)
a, b, c, d	(cd, ab)

基因座类型	基因型组合 (个体1, 个体2)	等位基因				Mx取值范围
基因座类型	基因型组合 (个体1, 个体2)	a	b	c	d	Mx取值范围
四带型	(cd, ab)	(1-Mx)/2	(1-Mx)/2	Mx/2	Mx/2	(0, 50%]
三带型	(bc, aa)	1-Mx	Mx/2	Mx/2		(0, 50%]
	(aa, bc)	Mx	(1-Mx)/2	(1-Mx)/2		(33.3%, 50%]
	(ac, ab)	0.5	(1-Mx)/2	Mx/2		(0, 50%]
	(ab, ac)	0.5	Mx/2	(1-Mx)/2		50%
	(cc, ab)	(1-Mx)/2	(1-Mx)/2	Mx		(0, 33.3%]
	(bb, ac)	(1-Mx)/2	Mx	(1-Mx)/2		33.3%
二带型	(ab, aa)	1-Mx/2	Mx/2			(0, 50%]
	(aa, ab)	(1+Mx)/2	(1-Mx)/2			(0, 50%]
	(ab, ab)	0.5	0.5			(0, 50%]
	(bb, aa)	1-Mx	Mx			(0, 50%]

基因座	等位基因	归一化结果	基因座	等位基因	归一化结果
vWA	15	0.335198	FGA	21	0.529154
	19	0.305188		22	0.320254
	18	0.201679		23	0.150592
	16	0.157935	D16S539	32.2	0.365978
D8S1179	12	0.399721		28	0.342649
	16	0.275419		30	0.291373
	13	0.168436	D7S820	10	0.543115
	14	0.156425		8	0.326411
D18S51	17	0.385067		11	0.130474
	18	0.335507	TH01	5	0.375796
	12	0.15357		6	0.372213
	13	0.125856		8	0.25199
D16S539	11	0.355794	TPOX	8	0.467634
	13	0.354102		10	0.366071
	12	0.145193		11	0.166295
	14	0.144911	CSF1PO	11	0.388085
D3S1358	15	0.464937		12	0.343541
	18	0.362319		10	0.268374
	16	0.172744	D5S818	12	0.846892
			D5S818	13	0.153108
			D13S317	11	0.658337
			D13S317	12	0.341663

基因型组合 (个体1, 个体2)	等位基因
基因型组合 (个体1, 个体2)	a	b	c
(bc, aa)	1-Mx=0.8	Mx/2=0.1	Mx/2=0.1
(aa, bc)	Mx=0.2	(1-Mx)/2=0.4	(1-Mx)/2=0.4
(ac, ab)	0.5	(1-Mx)/2=0.4	Mx/2=0.1
(ab, ac)	0.5	Mx/2=0.1	(1-Mx)/20.4
(cc, ab)	(1-Mx)/2=0.4	(1-Mx)/2=0.4	Mx=0.2
(bb, ac)	(1-Mx)/2=0.4	Mx=0.2	(1-Mx)/2=0.4

Rapid analyzing mixed STR profiles based on the global minimum residual method

RichHTML

PDF (PC)

Knowledge

Abstract

Cite this article

share this article

Figures/Tables 17

References 20

Related Articles 7

Recommended Articles

Metrics

Comments

基因型组合 (个体1, 个体2)	$residual_{D3S1358}^{combination}$
(bc, aa)		0.186370
(aa, bc)		0.123257
(ac, ab)		0.007941
(ab, ac)		0.121686
(cc, ab)		0.006380
(bb, ac)		0.082209

基因座	residual_locus*	分析结果 (个体1, 个体2)
D3S1358	0.006380	(16/16，15/18)
FGA	0.009769	(21/23，21/22)
D16S539	0.012796	(30/30，32.2/28)
D7S820	0.008203	(10/11，10/8)
TH01	0.004061	(8/8，5/6)
TPOX	0.006594	(8/11 8/10)
CSF1PO	0.008005	(10/10，11/12)

基因座locus	分析结果 (个体1, 个体2)	residual_locus
vWA	(16/18，19/15)	0.026884
D8S1179	(14/13，16/12)	0.023388
D18S51	(13/12，18/17)	0.007921
D16S539	(14/12，13/11)	0.008120
D3S1358	(16/16，15/18)	0.006380
FGA	(21/23，21/22)	0.009769
D16S539	(30/30，32.2/28)	0.012796
D7S820	(10/11，10/8)	0.008203
TH01	(8/8，5/6)	0.004061
TPOX	(8/11 8/10)	0.006594
CSF1PO	(10/10，11/12)	0.008005
D5S818	(13/13，12/12)	0.004398
D13S317	(11/11，11/12)	0.006806
residual_sum*		0.133323

基因座	最小残差法		全局最小残差法		mixsep
基因座	个体1	个体2	个体1	个体2	个体1		个体2
vWA	16/18	15/19	16/18	15/19	16/18	15/19
D8S1179	13/14	12/16	13/14	12/16	13/14	12/16
D18S51	12/13	17/18	12/13	17/18	12/13	17/18
D16S539	12/14	11/13	12/14	11/13	12/14	11/13
D3S1358	15/16	15/18	15/16	15/18	15/16	15/18
FGA	21/23	21/22	21/23	21/22	21/23	21/22
D16S539	32.2/28	32.2/30	30/30	28/32.2	30/30	28/32.2
D16S539	30/30	28/32.2
D7S820	10/11	8/10	10/11	8/10	10/11	8/10
TH01	8/8	5/6	8/8	5/6	8/8	5/6
TPOX	8/11	8/10	8/11	8/10	8/11	8/10
CSF1PO	10/10	11/12	10/10	11/12	10/10	11/12
D5S818	12/13	12/12	12/13	12/12	12/13	12/12
D13S317	11/11	11/12	11/11	11/12	11/11	11/12
	12/12	11/11

	全局最小残差法	GWO-全局最小残差法
Mx'	30%	29.48%
residual_sum最小值	0.030011	0.0298612
准确率	13/13	13/13
分析耗时	0.37s	0.13s

基因型组合	期望峰形	residual
7/9 9/9		0.004855
9/9 7/9		0.020229
7/9 7/9		0.151966
7/7 9/9		0.031656

[1]	Yongqiang Kong, Jinkai Liu, Jiaqi Gu, Jingyi Xu, Yunuo Zheng, Yiliang Wei, Shaoyuan Wu. Optimization scheme of machine learning model for genetic division between northern Han, southern Han, Korean and Japanese [J]. Hereditas(Beijing), 2022, 44(11): 1028-1043.
[2]	Xiaoyuan Guo, Changchun Sun, Siyao Xue, Hui Zhao, Li Jiang, Caixia Li. 49AISNP: a study on the ancestry inference of the three ethnic groups in the north of East Asia [J]. Hereditas(Beijing), 2021, 43(9): 880-889.
[3]	Xi Li, Haoyu Wang, Yueyan Cao, Qiang Zhu, Panyin Shu, Tingyun Hou, Yuting Wang, Ji Zhang. Forensic genomics research on microhaplotypes [J]. Hereditas(Beijing), 2021, 43(10): 962-971.
[4]	Zhiyong Liu, Riga Wu, Ran Li, Qiangwei Wang, Hongyu Sun. Ethical issues of the research and practice in forensic genetics [J]. Hereditas(Beijing), 2021, 43(10): 994-1002.
[5]	Yang Liu, Changchun Sun, Mi Ma, Ling Wang, Wenting Zhao, Quan Ma, Anquan Ji, Jing Liu, Caixia Li. The ancestry inference of Chinese populations using 74-plex SNPs system [J]. Hereditas(Beijing), 2020, 42(3): 296-308.
[6]	Li Jiang,Qifan Sun,Quan Ma,Wenting Zhao,Jing Liu,Lei Zhao,Anquan Ji,Caixia Li. Optimization and validation of analysis method based on 27-plex SNP panel for ancestry inference [J]. Hereditas(Beijing), 2017, 39(2): 166-173.
[7]	Xiuyan Ruan, Weini Wang, Yaran Yang, Bingbing Xie, Jing Chen, Yacheng Liu, Jiangwei Yan. Genetic variability and phylogenetic analysis of 39 short tandem repeat loci in Beijing Han population [J]. HEREDITAS(Beijing), 2015, 37(7): 683-691.