Patents
Literature
Hiro is an intelligent assistant for R&D personnel, combined with Patent DNA, to facilitate innovative research.
Hiro

71 results about "Multiple sequence alignment" patented technology

A multiple sequence alignment (MSA) is a sequence alignment of three or more biological sequences, generally protein, DNA, or RNA. In many cases, the input set of query sequences are assumed to have an evolutionary relationship by which they share a linkage and are descended from a common ancestor. From the resulting MSA, sequence homology can be inferred and phylogenetic analysis can be conducted to assess the sequences' shared evolutionary origins. Visual depictions of the alignment as in the image at right illustrate mutation events such as point mutations (single amino acid or nucleotide changes) that appear as differing characters in a single alignment column, and insertion or deletion mutations (indels or gaps) that appear as hyphens in one or more of the sequences in the alignment. Multiple sequence alignment is often used to assess sequence conservation of protein domains, tertiary and secondary structures, and even individual amino acids or nucleotides.

Method of application classification in Tor anonymous communication flow

ActiveCN104135385AReduce loadImplement application classificationData switching networksTraffic capacitySequence alignment algorithm
The invention discloses a method of application classification in Tor anonymous communication flow, which mainly solves the problem of acquisition of upper-layer application type information in the Tor anonymous communication flow and relates to the correlation technique, such as feature selection, sampling preprocessing and flow modeling. The method comprises the following steps of: firstly, defining a concept of a flow burst section by utilizing a data packet scheduling mechanism of Tor, and serving a volume value and a direction of the flow burst section as classification features; secondly, preprocessing a data sample based on a K-means clustering algorithm and a multiple sequence alignment algorithm, and solving the problems of over-fitting and inconsistent length of the data sample through the manners of value symbolization and gap insertion; and lastly, respectively modeling uplink Tor anonymous communication flow and downlink Tor anonymous communication flow of different applications by utilizing a Profile hidden Markov model, providing a heuristic algorithm to establish the Profile hidden Markov model quickly, during specific classification, substituting features of network flow to be classified into the Profile hidden Markov models of different applications, respectively figuring up probabilities corresponding to an uplink flow model and a downlink flow model, and deciding the upper-layer application type included by the Tor anonymous communication flow to be classified through a maximum joint probability value.
Owner:南京市公安局

Methods and apparatus for predicting protein structure

The present invention relates to a method for predicting three-dimensional structure of a protein from its sequence. Three-dimensional structure may be determined by: (a) generating a multiple sequence alignment for a candidate protein having a known sequence; (b) identifying a covariance matrix between all pairs of sequence positions in the multiple sequence alignment; (c) inverting the covariance matrix and identifying predicted evolutionary constraints using a statistical model of the candidate protein; and (d) simulating folding of an extended chain structure of the candidate protein using the predicted constraints.
Owner:SLOAN KETTERING INST FOR CANCER RES +1

Newcastle disease virus/avian influenza virus H9 subtype/infectious bronchitis virus triplex fluorescence quantification detection reagent and detection method

The invention relates to a newcastle disease virus / avian influenza virus H9 subtype / infectious bronchitis virus triplex fluorescence quantification detection reagent and a detection method and belongs to the technical field of animal quarantine. A newcastle disease virus M gene coding region specific sequence, an avian influenza virus H9 subtype H gene coding region specific sequence and a chicken infectious bronchitis virus M gene coding region specific sequence are selected as target regions, and on the basis of multi-sequence comparison, primer and probe design is conducted. The length of primers is about 20 basic groups, the GC content is 50-60%, a two-stage structure and repeatability do not exist in the primers, no complementary sequence exists between the primers or in the primers, and the melting temperature (Tm value) difference between the primers is smaller than 5 DEG C. In order to guarantee universal use of a newcastle disease virus probe, the length of the probe is only 13 basic groups, the probe is modified by LAN, and the Tm value of the probe is increased. The lengths of the other two virus probes are both about 25 basic groups, and the Tm values are about 5 DEG C higher than those of the primers.
Owner:山东省动物疫病预防与控制中心 +1

Application of GeXP multiplex gene expression genetic analysis system in genotyping of 16 common respiratory viruses

The invention belongs to the biotechnology application field, and relates to simultaneous detection and genotyping of infections of 16 respiratory viruses (including FluA, FluB, sH1N1, PIV1, PIV2, PIV3, RSVA, RSVB, HRV, HMPV, HBoV, CoV NL63, CoV OC43, CoV 229E, CoV HKU1 and Adv) of nasopharyngeal extract specimens of patients of respiratory-related diseases of all levels of disease prevention and control institutions and sentinel hospitals. Specifically, nucleotide sequences of representative strains of the 16 respiratory viruses are downloaded from NCBI; through literature review and multiple sequence alignment, pathogen relatively-conservative regions are determined, and multiplex specific primers are designed. Single-tube multiplex (18 stages) PCR detection is carried out for detecting the 16 respiratory virus conservative regions, and an entire reaction takes less than 2 hours. According to the invention, a defect that genotyping cannot be carried out with conventional single-tube multiplex fluorescent qualitative PCR detections can be overcome, and defects of complicated operations, long time, and high cost of conventional chip detection methods can be overcome. With the application provided by the invention, a novel idea is provided for respiratory virus genotyping technologies. With characteristics of high specificity, high sensitivity, and high speed, powerful technological support is provided for rapid and accurate screening and genotyping of the respiratory-disease-related viruses. The invention has important significance upon the researches of respiratory-tract patient infection pathogen spectrum of out nation, and upon molecular epidemiological investigations.
Owner:中国疾病预防控制中心病毒病预防控制所

Using multiple sequence alignment to identify security vulnerability code paths

ActiveUS20170337123A1Enhanced security vulnerability determinationSimple processReverse engineeringSoftware testing/debuggingCode trackingMultiple sequence alignment
A static analysis tool is augmented to provide for enhanced security vulnerability determination from generated code traces. According to this disclosure, a multiple sequence alignment is applied to a set of traces generated by static analysis of application source code. The output of this operation is an alignment result that simplifies the traces, e.g., by representing many common nodes as a single node. In particular, the sequence alignment identifies entries in the alignment result that represent at least one code execution path that multiple traces in the set of traces include. A call graph can then be output that includes the at least one code execution path identified, and that call graph can also be simplified by applying a compression portions of the traces that are used to generate it. Using multiple sequence alignment and simplified call graphs enable a user to identify security vulnerabilities more efficiently.
Owner:IBM CORP

Social network association searching method based on graphics processing unit (GPU) multiple sequence alignment algorithm

The invention discloses a social network association searching method based on a graphics processing unit (GPU) multiple sequence alignment algorithm. The method comprises the following steps that: a central processing unit (CPU) performs web crawler on an individual webpage so as to extract an individual characteristic vector from a social network; the CPU filters redundant characteristic information from the individual characteristic vector so as to generate a uniform individual characteristic information vector base; a GPU calculates an individual distance matrix and a correction distance matrix of the social network according to the uniform individual characteristic information vector base; the GPU establishes a social network association route guidance tree according to the correction distance matrix; and the GPU traverses the social network association route guidance tree so as to perform the optimal association route searching. By utilizing the advantage that the GPU is suitable for processing a large amount of dense data, associated searching problems which are solved by the the multiple sequence alignment algorithm are parallelized, complex and time-consuming operations, such as formation and traversing of the matrixes and the association route guidance tree, are finished by the GPU, and the problem of long time caused by a large amount of social network data and operation complexity is solved.
Owner:HUAZHONG UNIV OF SCI & TECH

Real-time fluorescence RT-PCR detection kit for H1N1 type A swine influenza virus and application of detection kit

The invention discloses a fluorescent quantitative RT-PCR detection kit for an H1N1 type A swine influenza virus, and an application of the detection kit. Through multiple sequence alignment, a primer and a probe with high specificity for detecting the H1N1 type A swine influenza virus is designed aiming at conservative gene segments of the H1N1 (2009) type A swine influenza virus, a Eurasian avian-like H1N1 swine influenza virus, a classical type H1N1 swine influenza virus and a human-derived H1N1 swine influenza virus, and is applied to real-time fluorescence RT-PCR detection. An experiment result proves that the specific PCR primer and TaqMan fluorescence probe disclosed by the invention are high in specificity when being used for detecting the H1N1 type A swine influenza virus; the sensitivity can reach 2.6*10<-5>ng; tissue samples such as nasal swabs, lungs and tracheas of to-be-detected swinery can be detected; the chick embryo allantoic fluid can also be detected; the detection kit is simple to operate and easy to popularize; basic operation and application are facilitated; and the detection kit can become a useful detection tool for diagnosis of H1N1 type A swine influenza virus diseases and epidemiological survey.
Owner:HARBIN VETERINARY RES INST CHINESE ACADEMY OF AGRI SCI

Alginate lyase mutant capable of relieving dependence of divalent metal ions and application of alginate lyase mutant

The invention relates to the technical field of protein engineering, in particular to an alginate lyase mutant capable of relieving dependence of divalent metal ions and application of the alginate lyase mutant. The mutant is characterized in that in an amino acid sequence of alginate lyase which takes PolyG as a specific substrate during enzymolysis in PL7 family alginate lyase, amino acid at least located at the same three-dimensional structure position as aspartic acid D146 in AlgAT5 or at the D146 position based on multiple sequence alignment of structure is positively charged amino acid, glycine, alanine, valine, leucine or isoleucine formed by mutating aspartic acid D or glutamic acid E. The beneficial mutations can provide theoretical and technical support for industrial development and application of alginate lyase, and promote green and efficient preparation of alginate oligosaccharide.
Owner:QINGDAO INST OF BIOENERGY & BIOPROCESS TECH CHINESE ACADEMY OF SCI

Method and system for optimizing multiple sequence alignment algorithms, and storage medium

The invention relates to a method and a system for optimizing multiple sequence alignment algorithms, and a storage medium. The method comprises the steps of selecting a core sequence from multiple sequences; performing pairwise alignment on the core sequence and other sequences in the multiple sequences, and obtaining the number of common fragments of the sequences; constructing a first guiding tree according to the number of common fragments of the pairwise sequences; performing a progressive algorithm on the first guiding tree for obtaining a first result through alignment of multiple sequences; calculating the distance between the pairwise sequences according to the first result, and obtaining a distance matrix; constructing a second guiding tree according to the distance matrix, comparing the first guiding tree with the second guiding tree, performing re-alignment on the sequences which correspond with the changing part for obtaining a second result, and repeating processes of constructing the second guiding tree and comparing the first guiding tree with the second guiding tree until the number of comparison times exceeds a threshold, thereby shortening time consumption in sequence comparison, increasing processing process and reducing resource consumption.
Owner:INST OF SPECIAL ANIMAL & PLANT SCI OF CAAS

A polynomial method of constructing a non-deterministic (NP) turing machine

A nondeterministic Turning machine (NTM) performs computations using a spatial binary enumeration system, a three-dimensional relation system, a simulated-human logic system, and a bijective-set memory system. The NTM may be used to perform a variety of computational tasks, such as multiple sequence alignment, factorization, and other nondeterministic polynomial algorithms in polynomial time. The NTM may be constructed by a deterministic Turing machine (DTM) using the four systems listed above.
Owner:BEIJING BOSI BIOINTELLIGENCE TECH

Kit and method for rapidly detecting human bocavirus based on isothermal amplification

The invention discloses a kit and a method for rapidly detecting a human bocavirus based on isothermal amplification. A nucleotide sequence of a conserved gene NP1 protein of the human bocavirus is compared through multiple sequences, a DNA fragment with the size of 270bp is determined as a targeted analysis sequence, the sequence is located between the 10th site and the 279th site of the NP1 gene, and a specific RPA primer is designed based on the sequence. Further, a recombinase polymerase isothermal amplification method suitable for rapidly and accurately detecting the human bocavirus is optimized and established. The detection limit of the method reaches 252ag which is higher than that of a traditional PCR detection technology, and the kit has the advantages of being high in sensitivity, high in specificity, easy to operate, rapid and the like and is suitable for clinical rapid detection of the human bocavirus.
Owner:NINGBO MUNICIPAL CENT FOR DISEASE CONTROL & PREVENTION
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Try Eureka
PatSnap group products