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

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:南京市公安局

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:中国疾病预防控制中心病毒病预防控制所

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

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
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