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

Spatial Counting Algorithm for Sequence Alignment

A technology of computer and sorting sequences, which is applied in calculation, sequence analysis, electronic digital data processing, etc., and can solve the problems that sequence comparison technology is difficult to use for sequence comparison.

Active Publication Date: 2017-08-25
BEIJING BOSI BIOINTELLIGENCE TECH
View PDF7 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

As a result, traditional sequence alignment techniques quickly become impractical for sequence alignment as sequence size grows

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
  • Spatial Counting Algorithm for Sequence Alignment
  • Spatial Counting Algorithm for Sequence Alignment
  • Spatial Counting Algorithm for Sequence Alignment

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0020] Embodiments of the invention are directed to improved techniques for aligning sequences, such as protein sequences, DNA sequences, and RNA sequences. In general, embodiments of the present invention use iterative sets for sequence alignments, thus representing a significant departure from previous sequence alignment techniques. Techniques capable of handling stacked collection operations are described in more detail in previously referenced US Patent No. 6,611,841.

[0021] Embodiments of the present invention are based on an understanding of how the human brain works and operate in a manner similar to that of the human brain. For example, consider Figure 5 system, which mimics the operation of the human brain, and is described in detail in US Patent No. 6,611,841 cited above. The system includes an object 500, which may be, for example, an object in the physical world, such as a bird, a table or a person. Object 500 may however also be an abstract object, such as a...

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

A computer system compares two or more sequences to each other to identify similarities and differences between the aligned sequences. The sequence is, for example, the amino acid sequence of a protein. The system performs alignment quickly and accurately by representing the sequences as sensory element information and class information having mappings to each other in the knowledge base, and then performing alignment based on the representation of the sequences in the knowledge base. The alignment can be performed in polynomial time regardless of the number of sequences being aligned.

Description

Background technique [0001] Sequence alignment involves aligning two or more sequences to identify similar regions in those sequences. For example, protein alignment involves aligning the amino acid sequences of two or more proteins to identify similar regions in those sequences. The results of a specific protein amino acid sequence alignment may reveal the functional, structural, or evolutionary relationship of the aligned sequences. Although alignments can be applied to sequences representing any kind of information, some of the descriptions below refer to alignments of amino acid sequences representing proteins as illustrative examples only. [0002] The results of a specific protein alignment are often represented by listing each protein sequence horizontally as the sequence of letters representing the protein in the sequence, where the sequence of letters is arranged vertically so that similar regions in each sequence are vertically aligned with each other . Although t...

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
Patent Type & Authority Patents(China)
IPC IPC(8): G06F17/27G06F17/28G16B30/10
CPCG16B30/00G16B30/10
Inventor 韩小文潘爱华
Owner BEIJING BOSI BIOINTELLIGENCE TECH