A haploid modeling method based on pan-genome genetic information

By dividing the pan-genome data into core sequence segments and windows, parallel modeling, and combining hash mapping and Mersenne rotation algorithms, the problem of low haploid modeling efficiency in existing technologies is solved, and efficient and accurate haploid modeling is achieved.

CN119785884BActive Publication Date: 2025-09-19HARBIN INST OF TECH
2 Cites 0 Cited by

Patent Information

Application Number
CN202411982659.1
Authority / Receiving Office
CN · China
Patent Type
Patents(China)
Current Assignee / Owner
Filing Date
2024-12-31
Publication Date
2025-09-19
Estimated Expiration
2044-12-31

AI Technical Summary

Technical Problem

Existing haploid modeling methods have low modeling efficiency due to the huge amount of pan-genome data and complex connection methods.

Method used

By dividing the pan-genome data into core sequence segments and non-core sequence segments, and performing parallel modeling based on the core window, using hash mapping to count the frequency, using linear reference haploids as indexes, combining the Mersenne twister algorithm and depth-first search strategy, efficient haploid modeling is performed.

Benefits of technology

The efficiency of haploid modeling is improved, the accuracy and stability of modeling are ensured, and high-precision haploid topological structure reconstruction is achieved.

✦ Generated by Eureka AI based on patent content.
Patent Text Reader

Abstract

A haploid modeling method based on pan-genome genetic information relates to the field of genetic engineering technology. In response to the problem of low efficiency of existing haploid modeling, this application aims to ensure the existence of "essential genes" in the human genome as much as possible through a core sequence mechanism and a sliding window mechanism. In addition, this application divides the pan-genome into multiple core windows so that a single window becomes a relatively independent individual and then parallelizes them to support highly parallel modeling, thereby improving modeling efficiency while ensuring authentic modeling.
Need to check novelty before this filing date? Find Prior Art