DNA multi-dimensional genetic relationship intelligent matching tracking system and method, storage medium and electronic equipment

Abstract

The invention discloses a DNA multi-dimensional genetic relationship intelligent matching tracking system and method, a storage medium and electronic equipment, and the system comprises a case management module which is used for creating a case file; the multi-modal data import module is used for providing an input interface of DNA-STR data; the target crowd library construction module is used for creating a target crowd library and storing the DNA-STR data of the target crowd into the target crowd library; the multi-dimensional genetic relationship calculation module is used for calling a preset standardized authoritative algorithm to calculate a genetic relationship according to a target crowd library and a to-be-analyzed material evidence inspection material selected by a user from the case file; the result output and sorting module is used for outputting analysis results containing the genetic indexes and intelligently sorting the analysis results according to the sequence of genetic index values from high to low; according to the invention, through multi-modal data import, target population library construction and multi-dimensional full-pedigree genetic relationship calculation, multi-dimensional genetic relationship intelligent matching pursuit and intelligent result sorting of case material evidence inspection materials are realized.

Description

Technical Field

[0001] This invention relates to the field of kinship identification technology, and more specifically to a DNA multidimensional intelligent kinship matching system, method, storage medium, and electronic device. Background Technology

[0002] In the field of criminal investigation, DNA-STR typing technology serves as a core technical means for identity verification and kinship determination. With continuous technological advancements, the industry has gradually established routine working techniques such as "YSTR family tracing" and "common STR kinship comparison." To standardize and guide related identification work, the national and industry levels have issued several authoritative technical standards, including the "SF / ZJD0105012-2018 Individual Identification Technical Specification" and the "GB / T 37223-2018 Paternity Testing Technical Specification," providing a solid theoretical foundation and operational guidelines for DNA kinship identification. However, with the deepening of criminal investigation work, the demand for DNA kinship comparison is gradually increasing, no longer limited to determining first-degree parentage but expanding to cover more complex collateral relationships such as second and third degrees. Faced with the ever-increasing demand for comparison in complex scenarios, traditional technical methods are proving inadequate, and the industry urgently needs a new tool capable of intelligent, multi-dimensional kinship comparison to fill the technological gap.

[0003] Existing technologies still have significant technical shortcomings: First, in terms of computational efficiency, current tools heavily rely on manual data processing, making it impossible to perform rapid batch comparisons of massive amounts of constant STR data. This results in a large workload, long processing time, and susceptibility to human error, severely impacting the timeliness of clue acquisition. Second, regarding kinship coverage, current technologies can only perform calculations for some types of kinship relationships, lacking the ability to fully cover first- to third-degree kinship relationships. This makes it difficult to meet the comparison needs of complex family scenarios such as grandparents and grandchildren, uncles and nephews, and cousins, easily leading to missed clues. Third, the logic for handling mutation sites is not rigorous and scientific enough. Existing technologies often directly exclude sites that do not conform to Mendel's laws of inheritance, failing to include sites with mutation ranges below 3 in the likelihood calculation. This approach ignores minor genetic mutations, leading to the loss of effective kinship clues and reducing the completeness of the comparison. Furthermore, the limited data import methods are a major pain point. The existing system only supports CODIS file import and manual entry, failing to parse image-based DNA data display formats commonly used in criminal investigations. This makes it difficult to adapt to diverse data archiving formats, raising the operational threshold for data entry. Finally, the lack of algorithm standardization, with some calculation logic lacking unified and authoritative algorithmic support and failing to use standardized locus frequency data, results in inaccuracies and questionable traceability of calculation results, thus failing to provide absolutely reliable technical evidence for case solving. Summary of the Invention

[0004] The purpose of this invention is to provide a DNA multi-dimensional kinship matching system, method, storage medium and electronic device. Through multi-modal data import, construction of target population database and multi-dimensional full pedigree kinship calculation, multi-dimensional kinship matching and intelligent sorting of case evidence samples are realized.

[0005] To achieve the above objectives, the present invention provides the following technical solution: A multi-dimensional DNA kinship tracing system includes: The case management module is used to create case files; the case file includes: case number, case name, and acceptance date; The multimodal data import module provides an interface for inputting DNA-STR data. The import modes of the multimodal data import module include: CODIS file import, manual input, and image recognition import. The target population database construction module is used to create a target population database and to store the DNA-STR data of the target population into the target population database by calling the multimodal data import module; The multi-dimensional kinship calculation module is used to calculate kinship based on the target population database and the physical evidence selected by the user from the case file, by calling a pre-set standardized authoritative algorithm; the kinship includes: first-degree kinship twins, second-degree kinship and third-degree kinship calculation and isomorphic comparison; The results output and sorting module is used to output analysis results including kinship index and intelligently sort the analysis results according to the kinship index values ​​from high to low.

[0006] Furthermore, the image recognition and import method specifically includes: Obtain image data containing genotyping information; The OCR technology is used to identify loci and allele typing information in images. The OCR technology is configured to prioritize the identification of image formats for loci in the left column and alleles in the right column. Output the recognition results and support secondary editing and saving of the recognition results.

[0007] Furthermore, the hierarchical structure of the multi-dimensional kinship calculation module for calculating kinship relationships includes: The aforementioned first-degree kinship duo refers to the direct parent-child relationship between parents and children; The second-degree kinship includes full siblings as well as grandparent-grandchild, uncle-nephew, and niece relationships; The three levels of kinship include first-generation cousins ​​and second-generation cousins.

[0008] Furthermore, the standardized authoritative algorithm in the multi-dimensional kinship calculation module specifically includes: The primary kinship duo was calculated using the "GB / T 37223-2018 Technical Specification for Paternity Testing"; The full sibling relationship in the second-degree kinship was determined using the IBS index and / or CFSI index, in accordance with the "SF / T 0117-2021 Technical Specification for Identification of Biological Full Sibling Relationships". The kinship relationships among grandparents, grandchildren, uncles, and nephews in the second-degree kinship are calculated using the CHS index; The probability of blood relation is calculated using the ITO method for the first and second generation cousin relationships of the third degree of kinship. The same-type comparison uses the TDP index calculated according to the "SF / Z JD0105012-2018 Individual Identification Technical Specification".

[0009] Furthermore, the multi-dimensional kinship calculation module is configured with mutation site processing logic when performing kinship calculation; The specific logic for handling mutation sites is as follows: for sites that do not conform to Mendel's laws of inheritance and whose mutation range is less than 3, they are included in the likelihood calculation process.

[0010] Furthermore, the result output and sorting module is also configured as follows: The comparison results that show a kinship relationship and meet the preset conditions are highlighted in bold. The system responds to the user's double-click action on the analysis results and displays the comparison details, which include: genotyping of each locus, paternity index, and non-paternity exclusion rate. Copy the analysis results to an Excel file for further processing.

[0011] Furthermore, the manual entry method in the multimodal data import module supports users to edit loci and corresponding allele typing, and supports adding or deleting loci entries.

[0012] This invention also provides a method for a DNA multidimensional kinship tracing system, comprising the following steps: S1. Create a case file; the case file includes: case number, case name, and acceptance date; S2. Call the multimodal data import module to input DNA-STR data. The import modes of the multimodal data import module include: CODIS file import, manual input, and image recognition import. S3. Create a target population database and store the DNA-STR data of the target population in the target population database; S4. Based on the target population database and the physical evidence samples to be analyzed selected by the user from the case files, a pre-set standardized authoritative algorithm is invoked to calculate the kinship relationship; wherein the kinship relationship includes: calculation and isomorphic comparison of first-degree kinship twins, second-degree kinship and third-degree kinship. S5. Output the analysis results including the kinship index, and intelligently sort the analysis results according to the kinship index values ​​from high to low.

[0013] The present invention also provides a computer-readable storage medium having a computer program stored thereon, which, when executed by a processor, implements the aforementioned DNA multidimensional kinship tracing method.

[0014] The present invention also provides an electronic device, including a memory, a processor, and a computer program stored in the memory and executable on the processor, wherein the processor executes the program to implement the aforementioned DNA multidimensional kinship matching method.

[0015] According to specific embodiments provided by the present invention, the present invention has the following technical effects compared to the prior art: This invention establishes a data foundation by enabling structured storage and rapid retrieval of case and physical evidence information through a case management module. The multimodal data import module supports various methods, including CODIS files, manual input, and image recognition, ensuring compatibility with international standard data formats and solving the digitization challenge of unstructured data through image recognition technology. This significantly broadens data collection channels and reduces input costs. The collaboration between the target population database construction module and the multi-dimensional kinship calculation module utilizes standardized authoritative algorithms to calculate first- to third-level full-spectrum kinship relationships and perform isomorphic comparisons, overcoming the limitations of single comparison modes, greatly expanding the scope of investigation, and ensuring the scientific authority of the calculation results. The result output and sorting module transforms complex genetic data into an intuitive list of clues through quantitative analysis and intelligent descending sorting of kinship indices. This effectively assists investigators in quickly identifying suspects, shortening the investigation cycle, and thus significantly improving the accuracy and practical effectiveness of kinship investigations in criminal investigations. Attached Figure Description

[0016] To more clearly illustrate the technical solutions in the embodiments of the present invention or the prior art, the drawings used in the description of the embodiments or the prior art will be briefly introduced below. Obviously, the drawings described below are only embodiments of the present invention. For those skilled in the art, other drawings can be obtained based on the provided drawings without creative effort.

[0017] The following description, in conjunction with the accompanying drawings, further illustrates the DNA multidimensional kinship tracing system, method, storage medium, and electronic device of the present invention. Figure 1 This is a module architecture diagram of the DNA multidimensional kinship tracing system in Embodiment 1 of the present invention; Figure 2 This is a logic diagram of algorithm scheduling and data processing in the DNA multi-dimensional kinship tracing system of Embodiment 1 of the present invention; Figure 3 This is the overall flowchart of the DNA multidimensional kinship tracing method in Embodiment 2 of the present invention. Detailed Implementation

[0018] The specific embodiments of the present invention will be described in further detail below with reference to the accompanying drawings and examples. The following examples are for illustrative purposes only and are not intended to limit the scope of the invention.

[0019] To better understand the purpose, structure, and function of this invention, the invention will be described in further detail below with reference to the accompanying drawings.

[0020] Example 1 like Figure 1 As shown, the present invention provides a DNA multi-dimensional kinship tracing system, comprising: The case management module is used to create case files; the case file includes: case number, case name, and acceptance date; In this specific embodiment, the system uses cases as the basic management unit. Users can first create new cases, fill in the case number and case name, and select the acceptance date to complete the case filing. After filing, users can view the basic information of all cases (including the quantity of evidence, completion status, etc.) in the case list, and it also supports targeted queries for cases.

[0021] The multimodal data import module provides an interface for inputting DNA-STR data. The import modes of the multimodal data import module include: CODIS file import, manual input, and image recognition import. The manual entry method in the multimodal data import module allows users to edit loci and corresponding allele typing, and supports adding or deleting loci entries.

[0022] The image recognition and import methods specifically include: Obtain image data containing genotyping information; The OCR technology is used to identify loci and allele typing information in images. The OCR technology is configured to prioritize the identification of image formats for loci in the left column and alleles in the right column. Output the recognition results and support secondary editing and saving of the recognition results.

[0023] Specifically, this embodiment supports three methods for importing test samples, covering diverse data archiving scenarios: (1) Importing CODIS files: Users can directly select local CODIS format files to import STR data, which is compatible with standardized data archiving; (2) Manual import: Supports manual editing of loci and corresponding allele typing. You can add or delete locus entries and save the data to the corresponding case after data entry is completed. (3) Image recognition and import: The new OCR image parsing function can read the genotyping content in the image or clipboard (prioritize the image format of the left column loci and the right column alleles), and supports secondary editing of the recognition results, reducing the threshold for data entry.

[0024] The target population database construction module is used to create a target population database and to store the DNA-STR data of the target population into the target population database by calling the multimodal data import module; In this specific embodiment, users can first create and name a target population database, and then import the DNA-STR data of the target population into the database through the three data import methods mentioned above. Users can view the genotyping information of samples in the database and support sample deletion, providing comparison objects for subsequent kinship comparison.

[0025] The multi-dimensional kinship calculation module is used to calculate kinship based on the target population database and the physical evidence selected by the user from the case file, by calling a pre-set standardized authoritative algorithm; the kinship includes: first-degree kinship twins, second-degree kinship and third-degree kinship calculation and isomorphic comparison; The multi-dimensional kinship calculation module includes the following hierarchical levels for calculating kinship relationships: The aforementioned first-degree kinship duo refers to the direct parent-child relationship between parents and children; The second-degree kinship includes full siblings as well as grandparent-grandchild, uncle-nephew, and niece relationships; The three-level kinship includes first-generation cousins ​​and second-generation cousins; The standardized authoritative algorithm in the multi-dimensional kinship calculation module specifically includes: The primary kinship duo was calculated using the "GB / T 37223-2018 Technical Specification for Paternity Testing"; The full sibling relationship in the second-degree kinship was determined using the IBS index and / or CFSI index, in accordance with the "SF / T 0117-2021 Technical Specification for Identification of Biological Full Sibling Relationships". The kinship relationships among grandparents, grandchildren, uncles, and nephews in the second-degree kinship are calculated using the CHS index; The probability of blood relation is calculated using the ITO method for the first and second generation cousin relationships of the third degree of kinship. The same-type comparison uses the TDP index calculated according to the "SF / Z JD0105012-2018 Individual Identification Technical Specification".

[0026] The multi-dimensional kinship calculation module is configured with mutation site processing logic when performing kinship calculation; The specific logic for handling mutation sites is as follows: for sites that do not conform to Mendel's laws of inheritance and whose mutation range is less than 3, they are included in the likelihood calculation process.

[0027] Specifically, this embodiment describes a module that serves as the core of the system, employing multiple standardized and authoritative algorithms to calculate full phylogenetic relationships. (1) Algorithm support: The first-degree related twins adopted the "GB / T 37223-2018 Technical Specification for Paternity Identification"; the second-degree related full siblings adopted the "SF / T 0117-2021 Technical Specification for Biological Full Sibling Relationship Identification" (IBS / CFSI index), and the grandparents, grandchildren, uncles and nephews adopted the CHS index; the third-degree related first and second-generation cousins ​​adopted the ITO method; the isotype comparison adopted the "SF / Z JD0105012-2018 Individual Identification Technical Specification", and the locus frequencies of all algorithms were taken from the polymorphism data of 41 STR loci of the Han Chinese population in my country; (2) Mutation site treatment: Sites that do not conform to Mendel's laws of inheritance and have a mutation range of less than 3 are included in the likelihood calculation to avoid missing clues caused by minor mutations; (3) Calculation process: Users enter the case number in the calculation and analysis column to query the corresponding case, select the physical evidence to be analyzed and the target population database, and click Calculate. The system will automatically complete the batch calculation of multi-dimensional kinship.

[0028] The results output and sorting module is used to output analysis results including kinship index and intelligently sort the analysis results according to the kinship index values ​​from high to low.

[0029] The result output and sorting module is also configured to: The comparison results that show a kinship relationship and meet the preset conditions are highlighted in bold. The system responds to the user's double-click action on the analysis results and displays the comparison details, which include: genotyping of each locus, paternity index, and non-paternity exclusion rate. Copy the analysis results to an Excel file for further processing.

[0030] In this specific embodiment, after the system completes the calculation, it will output analysis results containing various kinship indices, highlight the comparison results in bold, and allow users to double-click to view comparison details (including genotypes of each locus, paternity index, non-paternity exclusion rate, etc.); at the same time, the system will intelligently sort the index results from high to low, which makes it easier for forensic experts to quickly obtain high-priority clues, and the results can be copied to Excel for secondary processing.

[0031] The key point of this embodiment is: (1) Multimodal data import system. Based on CODIS import and manual import, an image recognition import function has been added, which can parse the constant STR data in the image and support secondary editing; (2) Full pedigree calculation capability. It covers the full-dimensional kinship calculation of first-degree relatives (doubles), second-degree relatives (siblings / grandparents / grandchildren / uncles / nephews), and third-degree relatives (first and second generation cousins), and all levels of calculation use standardized and authoritative algorithms; (3) Optimization logic for mutation sites. Non-Mendelian genetic sites with a mutation range of less than 3 are included in the likelihood calculation to balance genetic rigor and clue completeness; (4) Batch automated comparison mechanism. Utilizing computer computing power, it enables rapid batch comparison of massive amounts of constant STR data, replacing traditional manual calculations and reducing errors and time consumption; (5) Intelligent index sorting function. Sort the kinship comparison results from high to low index to achieve rapid screening of effective clues.

[0032] This embodiment also has the following technical advantages compared to the prior art: (1) Improve comparison efficiency: Because the system realizes batch automated comparison of massive amounts of constant STR data, it replaces the traditional manual calculation method, which can greatly reduce the workload of calculation, shorten the analysis time, and reduce the error caused by human operation. (2) Expanding comparison scenarios: Since the system covers the calculation of kinship from the first to the third level of the full spectrum, it can meet the kinship comparison needs in complex family scenarios and solve the problem of the limited coverage of existing tools; (3) Ensure the integrity of clues: Because the system has optimized the mutation site processing logic and included minor mutation sites in the calculation, it can avoid missing effective kinship clues due to genetic mutations, and improve the integrity and accuracy of the comparison. (4) Lowering the entry threshold: Because the system has added an image recognition import function, it has expanded the data import channels and can adapt to the diverse data archiving scenarios in criminal investigation work, thereby improving the efficiency of data entry. (5) Enhance the authority of the results: Because the system adopts standardized authoritative algorithms and unified locus frequency data, and supports traceability of result details, it can ensure the accuracy and traceability of the calculation results, and provide reliable technical support for case investigation.

[0033] Example 2 The present invention also provides a method for application to the DNA multidimensional kinship tracing system in Example 1, such as... Figure 3 As shown, it includes the following steps: S1. Create a case file; the case file includes: case number, case name, and acceptance date; This embodiment achieves structured management of DNA sample cases by establishing case files containing case numbers, names, and dates, providing a foundation for subsequent targeted queries and data analysis.

[0034] S2. Call the multimodal data import module to input DNA-STR data. The import modes of the multimodal data import module include: CODIS file import, manual input, and image recognition import. This embodiment utilizes multiple import modes, including CODIS files, manual entry, and image recognition, to adapt to diverse data archiving scenarios in criminal investigation work, lowering the data entry threshold and improving data entry efficiency.

[0035] S3. Create a target population database and store the DNA-STR data of the target population in the target population database; In this embodiment, the DNA-STR data of the target population are centrally stored in the target population database, and a standardized comparison data pool is constructed, providing the necessary computational objects for subsequent kinship calculations.

[0036] S4. Based on the target population database and the physical evidence samples selected by the user from the case files, a pre-set standardized authoritative algorithm is invoked to calculate kinship; whereby kinship includes: calculation of first-degree related twins, second-degree related twins, and third-degree related twins, as well as isomorphic comparison. This embodiment uses a standardized authoritative algorithm to perform batch calculations of first- to third-level full pedigree relationships and isotype comparisons, ensuring the accuracy and authority of the analysis results in complex family scenarios.

[0037] S5. Output the analysis results including the kinship index, and intelligently sort the analysis results according to the kinship index values ​​from high to low.

[0038] This embodiment outputs results including a kinship index and intelligently sorts them by value, presenting comparison details intuitively and making it easier for investigators to quickly identify high-priority, valid clues.

[0039] The above description of the disclosed embodiments enables those skilled in the art to make or use the present invention. Various modifications to these embodiments will be readily apparent to those skilled in the art, and the general principles defined herein may be implemented in other embodiments without departing from the spirit or scope of the invention. Therefore, the present invention is not to be limited to the embodiments shown herein, but is to be accorded the widest scope consistent with the principles and novel features disclosed herein.

Claims

1. A DNA multi-dimensional kinship tracing system, characterized in that, include: The case management module is used to create case files; the case file includes: case number, case name, and acceptance date; The multimodal data import module provides an interface for inputting DNA-STR data. The import modes of the multimodal data import module include: CODIS file import, manual input, and image recognition import. The target population database construction module is used to create a target population database and to store the DNA-STR data of the target population into the target population database by calling the multimodal data import module; The multi-dimensional kinship calculation module is used to calculate kinship based on the target population database and the physical evidence selected by the user from the case file, and to call a pre-set standardized authoritative algorithm to calculate kinship; wherein, kinship includes: first-degree kinship duplexes, second-degree kinship and third-degree kinship calculation and isomorphic comparison; The results output and sorting module is used to output analysis results including kinship index and intelligently sort the analysis results according to the kinship index values ​​from high to low.

2. The DNA multi-dimensional kinship tracing system according to claim 1, characterized in that, The image recognition and import methods specifically include: Obtain image data containing genotyping information; The OCR technology is used to identify loci and allele typing information in images. The OCR technology is configured to prioritize the identification of image formats for loci in the left column and alleles in the right column. Output the recognition results and support secondary editing and saving of the recognition results.

3. The DNA multi-dimensional kinship tracing system according to claim 1, characterized in that, The multi-dimensional kinship calculation module includes the following hierarchical levels for calculating kinship relationships: The aforementioned first-degree kinship duo refers to the direct parent-child relationship between parents and children; The second-degree kinship includes full siblings as well as grandparent-grandchild, uncle-nephew, and niece relationships; The three levels of kinship include first-generation cousins ​​and second-generation cousins.

4. The DNA multi-dimensional kinship tracing system according to claim 1, characterized in that, The standardized authoritative algorithm in the multi-dimensional kinship calculation module specifically includes: The primary kinship duo was calculated using the "GB / T 37223-2018 Technical Specification for Paternity Testing"; The full sibling relationship in the second-degree kinship was determined using the IBS index and / or CFSI index, in accordance with the "SF / T 0117-2021 Technical Specification for Identification of Biological Full Sibling Relationships". The kinship relationships among grandparents, grandchildren, uncles, and nephews in the second-degree kinship are calculated using the CHS index; The probability of blood relation is calculated using the ITO method for the first and second generation cousin relationships of the third degree of kinship. The same-type comparison uses the TDP index calculated according to the "SF / Z JD0105012-2018 Individual Identification Technical Specification".

5. The DNA multi-dimensional kinship tracing system according to claim 1, characterized in that, The multi-dimensional kinship calculation module is configured with mutation site processing logic when performing kinship calculation; The specific logic for handling mutation sites is as follows: for sites that do not conform to Mendel's laws of inheritance and whose mutation range is less than 3, they are included in the likelihood calculation process.

6. The DNA multi-dimensional kinship tracing system according to claim 1, characterized in that, The result output and sorting module is also configured to: The comparison results that show a kinship relationship and meet the preset conditions are highlighted in bold. The system responds to the user's double-click action on the analysis results and displays the comparison details, which include: genotyping of each locus, paternity index, and non-paternity exclusion rate. Copy the analysis results to an Excel file for further processing.

7. The DNA multi-dimensional kinship tracing system according to claim 1, characterized in that, The manual entry method in the multimodal data import module allows users to edit loci and corresponding allele typing, and supports adding or deleting loci entries.

8. A method for DNA multidimensional kinship tracing, applied to the DNA multidimensional kinship tracing system as described in any one of claims 1-7, comprising the following steps: S1. Create a case file; the case file includes: case number, case name, and acceptance date; S2. Call the multimodal data import module to input DNA-STR data. The import modes of the multimodal data import module include: CODIS file import, manual input, and image recognition import. S3. Create a target population database and store the DNA-STR data of the target population in the target population database; S4. Based on the target population database and the physical evidence samples to be analyzed selected by the user from the case files, a pre-set standardized authoritative algorithm is invoked to calculate the kinship relationship; wherein the kinship relationship includes: calculation and isomorphic comparison of first-degree kinship twins, second-degree kinship and third-degree kinship. S5. Output the analysis results including the kinship index, and intelligently sort the analysis results according to the kinship index values ​​from high to low.

9. A computer-readable storage medium having a computer program stored thereon, characterized in that, When the program is executed by the processor, it implements the DNA multidimensional kinship matching method as described in claim 8.

10. An electronic device comprising a memory, a processor, and a computer program stored in the memory and executable on the processor, characterized in that, When the processor executes the program, it implements the DNA multidimensional kinship matching method as described in claim 8.

Images