Unlock instant, AI-driven research and patent intelligence for your innovation.

Sequence alignment filtering processing method, system and device, and readable storage medium

A technology of filtering processing and sequence comparison, applied in the computer field, can solve problems such as performance discount of comparison system, and achieve the effect of reducing workload, improving work efficiency, and ensuring comparison accuracy

Active Publication Date: 2019-06-04
ZHENGZHOU YUNHAI INFORMATION TECH CO LTD
View PDF4 Cites 7 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

Because of the comparison processing in a large number of invalid positions, the performance of the entire comparison system will be greatly reduced

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Sequence alignment filtering processing method, system and device, and readable storage medium
  • Sequence alignment filtering processing method, system and device, and readable storage medium
  • Sequence alignment filtering processing method, system and device, and readable storage medium

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0041] The following will clearly and completely describe the technical solutions in the embodiments of the present invention with reference to the accompanying drawings in the embodiments of the present invention. Obviously, the described embodiments are only some, not all, embodiments of the present invention. Based on the embodiments of the present invention, all other embodiments obtained by persons of ordinary skill in the art without making creative efforts belong to the protection scope of the present invention.

[0042] The embodiment of the present invention discloses a sequence comparison filter processing method, see figure 1 As shown, the method includes:

[0043] S11: Find the absolute positions of all seeds of the sequence to be compared on the reference sequence.

[0044] Specifically, firstly, each seed in the sequence to be compared is searched for its occurrence position on the reference sequence, and its position is defined as an absolute position, so as to...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

PUM

No PUM Login to View More

Abstract

The invention discloses a sequence alignment filtering processing method, system and device, and a readable storage medium. The sequence alignment filtering processing method includes the steps: performing partitioning on an absolute position of each seed on a reference sequence to obtain a relative position of each seed after partitioning; dividing the reference sequence into a plurality of reference sequence sub-segments in advance, and establishing a mapping relationship between the relative position of each seed and the corresponding reference sequence sub-segment; by means of the featureidentifier of each seed and the mapping relationship, determining the reference sub-sequence to which each seed belongs, and counting the number of occurrences of the seeds of each reference sub-sequence; by means of the number of occurrences of the seeds in each reference subsequence, filtering out the reference subsequences that do not satisfy the preset conditions, and obtaining a target reference sequence sub-segment; and by means of the difference between the relative position and the absolute position of each seed in the target reference sequence sub-segment, restoring a true CAL. The sequence alignment filtering processing method filters out invalid matching positions as much as possible, reduces the subsequent extended workload and improves work efficiency.

Description

technical field [0001] The present invention relates to the field of computers, in particular to a sequence alignment filtering method, system, device and computer-readable storage medium. Background technique [0002] With the rapid development of biological gene detection technology, it is more and more mature to extract individual genes for gene sequence comparison, predict the possibility of suffering from various diseases, lock the genes of individual diseases, and prevent and treat them in advance. The human gene pool is currently about 3 billion base pairs, and it takes a few days to complete the comparison of a person's gene sequence using a general-purpose computer software processing platform. The traditional CPU processing platform can no longer meet the demand for fast and real-time acquisition of gene comparison results. The computing performance requirements of the platform for gene sequence comparison are getting higher and higher, and various high-performanc...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

Application Information

Patent Timeline
no application Login to View More
IPC IPC(8): G16B30/00
CPCG16B30/10
Inventor 赵健史宏志崔星辰尹云峰
Owner ZHENGZHOU YUNHAI INFORMATION TECH CO LTD
Features
  • R&D
  • Intellectual Property
  • Life Sciences
  • Materials
  • Tech Scout
Why Patsnap Eureka
  • Unparalleled Data Quality
  • Higher Quality Content
  • 60% Fewer Hallucinations
Social media
Patsnap Eureka Blog
Learn More

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic, Popular Technical Reports.

© 2025 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap|About US| Contact US: help@patsnap.com