60 results about "Sequence comparison" patented technology

The invention belongs to the field of molecular biological identification, and particularly relates to a specific SNP (Single Nucleotide Polymorphism) site combination for identifying a Wuzhishan pig variety and application. The specific SNP site combination for identifying the Wuzhishan pig variety comprises 77 SNP sites, and the physical positions of the SNP sites are determined by sequence comparison based on a pig reference genome Sscrofa11.1. The specific SNP site combination is screened based on a method of combining whole genome association analysis with selection signal analysis so as to ensure the accuracy of site selection. The selected specific SNP site combination can rapidly realize accurate identification of the Wuzhishan pig variety on the gene level, and has significant application value in the aspects of genetic resource accurate protection and variety utilization of Hainan Wuzhishan pigs.

The invention provides a protein language model pre-training and protein mutation method and related products. According to one specific embodiment of the protein language model pre-training method, a sample protein data set is obtained; generating a multi-sequence alignment probability distribution sequence corresponding to the sample protein data according to the amino acid residue probability distribution of multiple sequences in each sample protein data alignment at each site; the sample protein sequence in each sample protein data and the corresponding multi-sequence comparison probability distribution sequence and structure sequence are sequentially connected in series in the forward direction or the reverse direction, and a multi-modal sequence corresponding to the corresponding sample protein data is generated; and finally, performing autoregression pre-training on the protein language model based on the multi-modal sequence corresponding to each sample protein data to obtain a pre-trained protein language model. Namely, the prediction performance of the model is improved by introducing a multi-sequence comparison probability distribution sequence as an independent intermediate reasoning mode and thinking chains in two directions.

The invention relates to the technical field of information retrieval, in particular to an academic supply and demand dynamic sensing method and system based on space-time big data, and the method comprises the following steps: obtaining the path length of a source and a target college, screening migration direction stable labels, recognizing a trend consistent region, evaluating the local transfer capacity, and fusing a high-frequency path region. And extracting behavior track data, performing sequence comparison on the associated nodes, and generating a prediction chain space offset mark set. According to the method, space label units with stable migration characteristics are effectively distinguished by processing enrollment information and population migration trends and constructing a path length filtering and direction section repeating mechanism, and supply and demand migration origin areas are accurately locked in combination with change trends reflected by continuous direction consistency; spatial aggregation judgment is enhanced through a statistical means of a neighborhood capacity proportion and path intersection frequency, the sensitivity and dynamic response capability of a spatial prediction structure are improved, and active sensing and intervention prompting of a supply and demand change trend under multiple space-time dimensions are realized.

The invention provides a disease marker epitope prediction and antibody screening method, which belongs to the technical field of disease markers, and comprises the following steps: firstly, establishing a training data set containing a known antigen-antibody compound structure and disease tissue expression data; and obtaining target protein sequence information through liquid chromatography-mass spectrometry analysis and carrying out sequence comparison. And then a deep convolutional neural network is utilized to extract sequence features, and surface exposure sites are identified by combining secondary structure prediction and solvent accessibility analysis. After the features are integrated with sequence evolution conservative properties, a prediction model is constructed by using a random forest classifier. The method comprises the following steps: carrying out molecular dynamics simulation on a prediction result, screening first 10% of candidate sequences through a comprehensive scoring function and K-means clustering, and finally determining an antigen epitope sequence with the strongest binding activity through verification of an antigen chip and a fluorescence labeled antibody system, so that the technical problem that specific antigen epitopes are difficult to accurately predict and recognize in the prior art is solved.

A protein multi-conformation prediction method based on flexible residue probability distribution comprises the following steps: firstly, expanding a self-constructed protein data set by utilizing an ATLAS molecular dynamics simulation database so as to enhance the capturing capability of a model on protein dynamic information; secondly, extracting multi-sequence comparison features and structural features of the protein, and inputting the features into a deep learning network based on a residual network module for training; on this basis, a protein flexible residue probability graph is further generated, dynamic behaviors and conformation change information of the protein are fully mined, then the flexible residue probability graph is used for guiding multi-sequence alignment MSA mask operation, MSA of masks in different areas at different depths is constructed and input into an AlphaFold2 model, and finally the protein multi-conformation structure is generated. According to the method, the efficiency and precision of protein multi-conformation prediction are remarkably improved, and a more efficient and accurate solution is provided for protein multi-conformation prediction.

The invention discloses a method for microfluidic high-throughput screening of AKK bacteria. The method comprises the following steps: 1) preparing a microfluidic chip; 2) collecting fresh excrement of healthy volunteers, diluting, and adding a fluorescence labeled antibody to obtain a dispersion phase; and (3) preparing liquid drops by taking paraffin oil and Span-80 as a mobile phase, enabling the liquid drops to enter a liquid drop culture tank through an S-shaped liquid drop circulation channel, culturing, introducing the mobile phase, introducing the liquid drops in the liquid drop culture tank into a liquid drop collection tank, taking out, detecting a fluorescence signal, culturing the liquid drops with the fluorescence signal on the improved brain heart infusion broth solid culture medium, and obtaining the brain heart infusion broth. Obtaining a to-be-identified strain; 4, the strain to be identified serves as a template, PCR amplification is conducted, sequencing is conducted on an amplification product, BLAST sequence comparison is conducted on a sequencing result on an NCBI website, and the target strain AKK bacterium is screened out. The method has the advantages of being high in throughput, simple in experimental process and high in specificity, and the screening efficiency of the AKK bacterium can be improved.

The invention provides an SNP (Single Nucleotide Polymorphism) site combination, a molecular probe combination, a zucchini whole genome gene chip and application thereof, the SNP site combination comprises at least one SNP site in a table 1, and physical position information of the SNP site in the table 1 is determined based on a zucchini reference genome 22S20 or genome sequence comparison of an updated version of the zucchini reference genome 22S20. Specifically, the invention provides a zucchini whole genome 10K liquid-phase gene chip and application thereof. By adopting the zucchini whole genome 10K liquid-phase gene chip disclosed by the invention, high-depth re-sequencing can be carried out on target sites of zucchini, and accurate detection of genotypes of SNP (Single Nucleotide Polymorphism) sites is realized. Meanwhile, the zucchini whole genome 10K liquid-phase gene chip has the advantages of low cost and high efficiency, is beneficial to accelerating the breeding process of zucchini, and provides powerful technical support for development and utilization of zucchini germplasm resources.

The application relates to a detection method of anti-preS1 antibody, an anti-preS1 antibody detection kit and application, the application carries out multi-sequence comparison and conservation analysis on preS1 sequences of different genotypes (A, B, C, D and CD mixed type) of HBV, takes type A (AB697487.1), type C (FJ032351.1) and type D (LC519808.1) as reference sequences, based on the sequence consistency standard of 85% of full length and 90% of the key region of functional antibody binding, a highly conservative preS1 full-length antigen sequence is systematically screened out in natural variation, the sequence can cover antigen variation of A-D type HBV, and the sequence is taken as a coating antigen to establish an indirect ELISA detection system, a good linear relationship is presented in the range of 4.88-625 ng / mL, and the Cut-off value is 33.6 ng / mL; clinical verification shows that the method can effectively distinguish chronic hepatitis B patients from healthy control groups, compared with detection methods based on partial fragments or overlapping short fragments, the false negative rate can be significantly reduced, and the method is suitable for HBV infection immune state evaluation, anti-virus curative effect monitoring and prognosis analysis.

The invention provides an SNP (Single Nucleotide Polymorphism) site and method for identifying the trehalose content of a tetraploid potato tuber and application, the physical position of the SNP site is determined on the basis of sequence comparison of a chromosome 12 of a tetraploid potato'Qing potato No.9 'reference genome, and the SNP site comprises: an A2 haplotype SNP single nucleotide polymorphism site snp: 35849480, the polymorphism being A / G; the SNP single nucleotide polymorphism site snp of the A3 haplotype is 55777825, and the polymorphism is T / G; the SNP single nucleotide polymorphism site snp of the A4 haplotype is 46535012, and the polymorphism is A / G; the SNP single nucleotide polymorphic site snp of the A4 haplotype is 46568448, and the polymorphism is A / T. The invention provides an important molecular tool for efficient identification and genetic improvement of the trehalose content of the tetraploid potatoes.

The invention belongs to the technical field of disease control in aquaculture, and particularly relates to a hippocampus enteritis pathogen separation and identification and medication screening method based on a high-throughput sequencing technology, which comprises the following steps: collecting intestinal tissues of a diseased hippocampus and a healthy hippocampus, respectively preparing tissue homogenate, and freezing for preservation; the method comprises the following steps: extracting DNA (Deoxyribose Nucleic Acid) of microorganisms of an intestinal tissue sample, performing 16SrDNA high-throughput sequencing, analyzing intestinal flora composition, and determining dominant bacteria; selecting and screening a culture medium according to dominant bacteria, and performing pathogenic bacterium separation and purification on intestinal tissues of the diseased hippocampus; dNA of the purified strain is extracted, 16S rDNA amplification and sequencing are carried out, and the species of pathogenic bacteria are identified through sequence comparison; according to the method, the diversity and abundance differences of microorganisms in the sick hippocampus and the healthy hippocampus are compared through a high-throughput sequencing technology, and targeted separation, identification and drug sensitivity screening are further carried out by taking statistically significant difference bacteria as the guidance of potential pathogenic bacteria.

The invention belongs to the field of fish species and sex identification in the field of aquaculture, and discloses a specific DNA fragment combination for distinguishing female acipenser ussuriensis and female Huso dauricus and application. According to the invention, a segment of specific DNA fragment for distinguishing genders of female acipenser ussuriensis and female Huso dauricus is successfully screened through conventional PCR amplification, sequencing and sequence comparative analysis, primers are designed to accurately and rapidly identify genders of female acipenser ussuriensis and female Huso dauricus, and genders and female parent sources of female acipenser ussuriensis and female Huso dauricus individuals and hybrid generations thereof are distinguished. The invention also discloses a primer sequence, a PCR reaction system and conditions. The identification method disclosed by the invention is simple, rapid and accurate to operate, has extremely small harm to fish bodies, solves the problems of identifying the genders of the Russian sturgeon and the Huso dauricus, the female parent of the hybrid sturgeon and the caviar source, and is beneficial to the development of the sturgeon caviar industry.

The application discloses a molecular marker of citrus full mite resistance to ethyl acetazolamide and application thereof, and the molecular marker is SNP mutation A269G and / or T270A of succinate dehydrogenase SDHD subunit of the citrus full mite. A detection method of the molecular marker of the citrus full mite resistance to ethyl acetazolamide is also disclosed, total DNA of the citrus full mite to be detected is extracted, PCR amplification is carried out with the total DNA as a template, a succinate dehydrogenase SDHD subunit gene fragment containing a mutation region is obtained, and the obtained gene fragment is subjected to sequence comparison with the molecular marker, so that the resistance of the citrus full mite to be detected to ethyl acetazolamide can be judged. The molecular marker and the detection method can simultaneously detect a large number of samples, can quickly and effectively detect whether the resistance SNP molecular marker and the mutation proportion exist in a field population of the citrus full mite, and can evaluate the mutation frequency of the corresponding site in a certain geographical population.

The invention discloses a one-stop tumor RNA-seq analysis system which comprises an original data quality control module, a sequence comparison and quantification module, a fusion gene analysis module, a variable shear analysis module, a differential expression analysis module, a function enrichment analysis module, an immune pathway module, a data management and visualization module and a containerization safety deployment module. The system receives an FASTQ format of original RNA-seq data, carries out quality evaluation and filtering, generates high-quality clean reads, generates gene expression quantitative data through sequence alignment, carries out differential expression, function enrichment and other analysis on the gene expression quantitative data, and carries out data management, visualization and safe deployment on an analysis result. The analysis system is high in data analysis efficiency and credible in analysis result, so that scientific researchers and biomedical workers can perform tumor RNA-seq data analysis more conveniently.

The application provides a two-dimensional data sequence comparison method based on similarity matching, comprising similarity matching of each row and each column of a target two-dimensional data sequence obtained; through a one-dimensional data sequence similarity matching method and a data set similarity matching method, index coordinates of data elements are repositioned by means of data characteristics and data structures; and according to pairing results between rows and between columns obtained, comparison of data elements between target two-dimensional data sequences is carried out in a targeted manner. The method fully considers the influence of data element positions on data comparison, and overcomes defects of the prior art in minimum difference identification between two-dimensional data sequences under conditions of index coordinate variation such as adjustment, increase and deletion of row or column positions.

The invention discloses a multi-constraint-based anti-parallel DNA triplex design method and system, and relates to the technical field of DNA triplex targeting genes, and the method comprises the following steps: constructing an mCGR initialization model, adjusting a matrix iteration rule according to a sequence length and a basic constraint, and generating all possible sequence sets satisfying the constraint; mapping the sequence set into flow network nodes, screening out approximate nodes through similarity search, constructing to-be-screened edges, then performing sequence comparison on the to-be-screened edges, only reserving the edges of the sequence within a preset stem length range, and deleting the edges beyond the range, so as to overcome the problem of high complexity of mCGR during combined constraint calculation; and finally, outputting a DNA triplex coding sequence meeting all constraint conditions. According to the method, the anti-parallel DNA triplex TFO sequence meeting multiple constraints can be efficiently generated, the sequence set scale is large, the stability is high, the crosstalk rate is low, and a key technical support is provided for research and development of nucleic acid drugs in the field of targeted gene therapy.

The invention discloses a foundation pit support dismantling monitoring method and system based on targeted analysis, and belongs to the technical field of data analysis. A foundation pit supporting system targeted three-dimensional model is constructed through a BIM model, key supporting components and high-risk targeted monitoring points are focused, and multi-direction stress sensors are arranged; an initialized simulation monitoring sample set and a real-time monitoring sample set are generated, and theoretical-actual dismantling sequence comparison is achieved; initial and real-time stress data clusters are called and planned as a whole, and construction specification expected conformity is evaluated through dual-targeting requirement conformity (sample set matching degree and stress data difference); if not, accurate early warning is triggered according to the stress deviation weight. The problems that traditional monitoring is poor in targeting, feedback lags behind and early warning is extensive are solved, the safety and controllability of the foundation pit dismantling process are improved, and the method is suitable for dismantling engineering of deep foundation pits and complex supporting systems.

The invention belongs to the technical field of oil and gas seismic exploration, and particularly discloses a sequence stratigraphic framework establishment method, device and equipment based on a high-precision age stratigraphic body and a medium. In the method, firstly, well-seismic comprehensive calibration is carried out by combining a well-connected sequence comparison result and a seismic data optimization processing result; then, on the basis of well-seismic comprehensive calibration, a sequence top and bottom grillwork model is constructed based on seed point tracking intelligent explanation; then, based on the sequence top and bottom framework model, age stratigraphic body tracking is carried out by adopting a plane wave decomposition method, and high-precision multi-layer interpretation is realized; and finally, constructing a high-precision sequence framework model by combining a well-connected sequence comparison result and high-precision multi-layer interpretation. According to the method, the sequence stratigraphic framework model which is finer, more accurate and higher in timeliness can be established, an important guiding effect is achieved for target conception and reservoir fine representation, and the method is suitable for sequence stratigraphic framework research in petroleum and natural gas seismic exploration.

The invention discloses a multi-sequence parallel comparison method based on maximum precision matching, and relates to the technical field of crossing of bioinformatics and computational biology. The method comprises the following steps: splicing character strings of a plurality of sequences to obtain a long sequence, and determining a suffix array and a longest common prefix array of the long sequence by adopting a mode of combining a bucket dividing strategy and induced sequencing; according to the suffix array, searching a maximum accurate matching fragment from the longest common prefix array, and screening an ordered and non-overlapped maximum accurate matching fragment set through a dynamic programming technology; expanding each maximum accurate matching fragment in the maximum accurate matching fragment set to all sequences to form a chain; segmenting the long sequence through a chain to obtain a plurality of sub-sequence sets; and calling third-party multi-sequence comparison software to compare the plurality of sub-sequence sets, and splicing the comparison result of each sub-sequence set to obtain a multi-sequence comparison result. According to the method, the time complexity of ultra-long or large-scale sequence data comparison is reduced.

The invention belongs to the field of molecular biological identification, and particularly relates to a specific SNP (Single Nucleotide Polymorphism) site combination for identifying a pier-head pig variety and application. The specific SNP site combination for identifying the pier head pig variety comprises 40 SNP sites, and the physical positions of the SNP sites are determined by sequence comparison based on a pig reference genome Sscrofa11.1. The specific SNP site combination is screened based on a method of combining whole genome association analysis with selection signal analysis so as to ensure the accuracy of site selection. The specific SNP site combination provided by the invention can quickly realize accurate identification of the variety of the pier-head pig at the gene level, and has remarkable application value in the aspects of accurate protection of genetic resources and variety utilization of local pigs in Hainan.

The invention discloses an identification method for variable splicing of a smelly spodoptera frugiperda antenna odor receptor gene and application of the identification method. According to the invention, the variable spliceosome protein of the key OR gene of the antenna is obtained by constructing a standardized identification method comprising'full-length transcriptome sequencing, bioinformatics screening, PCR amplification verification and sequencing verification, and sequence comparison ', and electrophysiologically active compounds are efficiently screened by taking the variable spliceosome protein as a target spot; the problems that in an existing prevention and control technology, a target spot cannot be accurately positioned, and the active compound screening efficiency is low are solved, and a molecular basis and technical support are provided for targeted interference of smelly recognition behaviors of spodoptera frugiperda and research and development of a novel pest prevention and control technology.

The application belongs to the field of molecular biology identification, and particularly relates to a specific SNP site combination for identifying Duntou pig breeds and application. The specific SNP site combination for identifying Duntou pig breeds comprises 40 SNP sites, and the physical position is based on the reference genome of pigs Sscrofa11.1 The sequence comparison is determined. The specific SNP site combination is screened based on the method of whole genome association analysis combined with selection signal analysis, so as to ensure the accuracy of site selection. The specific SNP site combination provided by the application can rapidly realize the accurate identification of Duntou pig breeds at the gene level, and has significant application value in the accurate protection of Hainan local pig genetic resources and breed utilization.

The invention discloses a primer group and a kit for detecting gene polymorphism of Alzheimer's disease, a method for detecting gene polymorphism and application, the primer group comprises forward and reverse PCR amplification primers aiming at each gene, a target gene segment is amplified through specific PCR, then an amplification product is sequenced by adopting a Sanger sequencing method, and the primer group and the kit are used for detecting the gene polymorphism of Alzheimer's disease. And comparing and analyzing a sequencing result through a software sequence to obtain the base polymorphism information of the target gene.

The invention discloses a high-fidelity Cas9 homolog based on structure orientation and a screening method and application thereof, and belongs to the technical field of gene editing. According to the method, cross-database searching is carried out, a sequence comparison tool is used for finding a homologous sequence, duplicate removal is carried out, three candidate enzymes are effectively recognized from 24 and 544 Cas9 homologues by combining the sequence and three-dimensional structure evaluation, engineering variants with improved editing efficiency are obtained through PAM recognition area replacement and rational design, and the eSeqCas9 editing efficiency reaches 82.9%. The high-fidelity Cas9 homologue and the engineered variant thereof have good performance in a base editing system, the editing efficiency of A-to-G and C-to-T is considerable, and whole genome off-target detection shows that the Cas9 homologue and the engineered variant thereof have higher specificity. A new thought is provided for discovering the high-fidelity Cas9 homologue, and when the Cas9 homologue is applied to a gene editing tool, accuracy and safety can be improved, off-target can be reduced, and development of the fields of gene therapy, biological breeding and the like can be promoted.

The invention, which relates to the technical field of automatic processing equipment control, discloses an intelligent-control OCA integrated processing control system comprising a process time sequence acquisition module, a sequence comparison and identification module, a sequence offset positioning module, a beat revision generation module and a beat execution control module. In the integrated processing control operation process, the execution time, the operation rhythm, the material position change, the code spraying time and the detection trigger state of each process are continuously collected and combined according to the actual occurrence sequence to form a process time sequence record. By continuously collecting the process execution time, rhythm and state information, the process time sequence record is established, the actual execution sequence is accurately reflected, and the time sequence can be traced back. Driving rhythm revision and execution control are recorded through time difference, process synchronization and self-adjustment are achieved through time compensation and rhythm dislocation insertion, and it is guaranteed that the machining process is stable and coordinated, the quality is consistent, and the control precision is improved.

The invention relates to the cross technical field of bioinformatics and epigenetics, and particularly discloses a method for rapidly identifying plant imprinting genes based on multi-species sequence conservation.The method comprises the steps that a whole genome gene set of target plant species is obtained; selecting reference plant species with different genetic relationships with the target plant species, obtaining an optimal homologous gene of each gene of the target plant species in the reference plant species, and constructing a multi-species homologous sequence set; performing multi-sequence comparison on the multi-species homologous sequence set, and calculating a conservative score of each target gene based on a comparison result; and sorting and screening the target genes based on the conservative scores, and preliminarily identifying the genes with the conservative scores higher than a set threshold as candidate plant imprinting genes. According to the method, high-throughput and low-cost screening and prediction of potential plant imprinting genes are realized by utilizing the characteristic that the plant imprinting genes have higher conservative property in an evolution process and calculating cross-species conservative property scores of the genes.

The invention provides an analysis method for revealing provenance and diffusion of tropical plants based on chloroplast genomes, and relates to the technical field of plant analysis, and the analysis method comprises the following steps: obtaining unuploaded complete chloroplast genome data of a to-be-analyzed plant; annotating a chloroplast genome sequence and checking an annotation result by taking the to-be-analyzed plant chloroplast genome uploaded with the NCBI as a reference; performing sequence alignment on the whole genome of the chloroplast, and identifying homologous regions and evolutionary variation; performing sequence comparison on the chloroplast genome of the plant to be analyzed and the chloroplast whole genome of the foreign group species, and constructing a phylogenetic tree; constructing a time tree by using the ancient fossil nodes of the plant to be analyzed; collecting modern distribution area data of plants to be analyzed, and performing ancestor area reconstruction analysis by adopting different models; the binarization characteristics of'source 'and'sink' of regional effects are expanded, and the biological region combination is innovated according to the immigration and emigration rates of species and is divided into a radiation region, an incubation region, a corridor region and an accumulation region.

The application relates to the technical field of image recognition, in particular to a human action feature symbol sequence coding method and an action scoring method. The symbol sequence coding method comprises the following steps: acquiring continuous video frames of a human action, extracting a coordinate sequence of a human key point in each frame, calculating displacement vectors of the same key point between adjacent frames, and filtering invalid displacements according to a preset displacement threshold; symbol coding is performed on the direction of the valid displacement, continuous motion directions are mapped into discrete symbols; and the symbols corresponding to each key point are spliced in time sequence to generate the action feature symbol sequence. The application organically integrates posture estimation, skeleton behavior recognition, action classification and action scoring, realizes lossless information transmission and joint optimization, avoids error accumulation and information loss caused by module fragmentation, initiates an action DNA sequence scoring mechanism, realizes fine analysis of the action, and realizes fine scoring through sequence comparison.

The invention relates to a fine-grained skeleton action recognition method based on an action response comparison network, and belongs to the technical field of image processing, and the method comprises the following steps: S1, inputting a skeleton sequence containing a plurality of joints, and generating an action response topology; s2, dynamic aggregation and updating of joint features are completed under a graph convolution framework; s3, constructing a unified space-time attention matrix, generating a joint weight from a time weight and a space weight through an outer product mode, and realizing frame-level and joint-level importance synchronous modeling; s4, realizing layer-by-layer tightening action distribution based on a staged contrast learning strategy; and S5, outputting an action category prediction result, an action quality score or an inter-sequence comparison result.

The present application relates to 2-succinyl-5-enolpyruvyl-6-hydroxy-3-cyclohexene-1-carboxylic acid synthase mutant and its application, and belongs to the technical field of enzyme engineering. The present application obtains key residues of 2-succinyl-5-enolpyruvyl-6-hydroxy-3-cyclohexene-1-carboxylic acid synthase by combining protein sequence comparison and alanine scanning strategy, randomly mutates the key residues, and obtains a mutant MenD which is resistant to feedback inhibition of 1,4-dihydroxy-2-naphthalene carboxylic acid intermediate metabolite in the methionine quinone pathway through multiple rounds of screening W322I\R323F The ability of the recombinant bacillus subtilis to produce heptamethylnaphthoquinone is improved, and the yield is 1.22 times that of the control strain, and the final yield reaches 186.5 mg / L. The present application not only provides a new direction for the modification of the methionine quinone pathway of bacillus subtilis, but also will be beneficial to the industrial large-scale production of heptamethylnaphthoquinone.

The invention belongs to the technical field of gene sequence comparison, and particularly relates to a haplotype sensing sequence-to-graph comparison method, system, device and medium, and the method directly embeds haplotype information into an edge correlation structure of a generic genome graph, so that the graph structure has the ability of expressing a haplotype path. And then, an improved haplotype perception partial sequence comparison algorithm is adopted to map the sequence to the graph, so that the graph can identify and utilize embedded haplotype information, and the global consistency of a comparison result is ensured. And finally, an optimal comparison path is obtained by adopting path multiplexing backtracking based on global cache, so that the algorithm efficiency is remarkably improved while the precision is ensured.