Fast computer search for similar DNA sequences. 1984

M Bishop, and E Thompson

An extremely fast method of searching a nucleic acid sequence database against a probe sequence is described. The method is based on the detection of deviation from expected number and deviation from random spatial distribution of sub-sequences which are unique within a sequence, and shared between that sequence and the probe. On an IBM 3081 computer, total search of an encoded form of the EMBL nucleic acid sequence database with a 1 kbase probe sequence is completed in a few seconds. Previous best methods for a similar task required a few minutes.

UI MeSH Term Description Entries
D011336 Probability The study of chance processes or the relative frequency characterizing a chance process. Probabilities
D011817 Rabbits A burrowing plant-eating mammal with hind limbs that are longer than its fore limbs. It belongs to the family Leporidae of the order Lagomorpha, and in contrast to hares, possesses 22 instead of 24 pairs of chromosomes. Belgian Hare,New Zealand Rabbit,New Zealand Rabbits,New Zealand White Rabbit,Rabbit,Rabbit, Domestic,Chinchilla Rabbits,NZW Rabbits,New Zealand White Rabbits,Oryctolagus cuniculus,Chinchilla Rabbit,Domestic Rabbit,Domestic Rabbits,Hare, Belgian,NZW Rabbit,Rabbit, Chinchilla,Rabbit, NZW,Rabbit, New Zealand,Rabbits, Chinchilla,Rabbits, Domestic,Rabbits, NZW,Rabbits, New Zealand,Zealand Rabbit, New,Zealand Rabbits, New,cuniculus, Oryctolagus
D002645 Chickens Common name for the species Gallus gallus, the domestic fowl, in the family Phasianidae, order GALLIFORMES. It is descended from the red jungle fowl of SOUTHEAST ASIA. Gallus gallus,Gallus domesticus,Gallus gallus domesticus,Chicken
D003201 Computers Programmable electronic devices designed to accept data, perform prescribed mathematical and logical operations at high speed, and display the results of these operations. Calculators, Programmable,Computer Hardware,Computers, Digital,Hardware, Computer,Calculator, Programmable,Computer,Computer, Digital,Digital Computer,Digital Computers,Programmable Calculator,Programmable Calculators
D004247 DNA A deoxyribonucleotide polymer that is the primary genetic material of all cells. Eukaryotic and prokaryotic organisms normally contain DNA in a double-stranded state, yet several important biological processes transiently involve single-stranded regions. DNA, which consists of a polysugar-phosphate backbone possessing projections of purines (adenine and guanine) and pyrimidines (thymine and cytosine), forms a double helix that is held together by hydrogen bonds between these purines and pyrimidines (adenine to thymine and guanine to cytosine). DNA, Double-Stranded,Deoxyribonucleic Acid,ds-DNA,DNA, Double Stranded,Double-Stranded DNA,ds DNA
D006801 Humans Members of the species Homo sapiens. Homo sapiens,Man (Taxonomy),Human,Man, Modern,Modern Man
D000818 Animals Unicellular or multicellular, heterotrophic organisms, that have sensation and the power of voluntary movement. Under the older five kingdom paradigm, Animalia was one of the kingdoms. Under the modern three domain model, Animalia represents one of the many groups in the domain EUKARYOTA. Animal,Metazoa,Animalia
D001483 Base Sequence The sequence of PURINES and PYRIMIDINES in nucleic acids and polynucleotides. It is also called nucleotide sequence. DNA Sequence,Nucleotide Sequence,RNA Sequence,DNA Sequences,Base Sequences,Nucleotide Sequences,RNA Sequences,Sequence, Base,Sequence, DNA,Sequence, Nucleotide,Sequence, RNA,Sequences, Base,Sequences, DNA,Sequences, Nucleotide,Sequences, RNA
D013045 Species Specificity The restriction of a characteristic behavior, anatomical structure or physical system, such as immune response; metabolic response, or gene or gene variant to the members of one species. It refers to that property which differentiates one species from another but it is also used for phylogenetic levels higher or lower than the species. Species Specificities,Specificities, Species,Specificity, Species
D051379 Mice The common name for the genus Mus. Mice, House,Mus,Mus musculus,Mice, Laboratory,Mouse,Mouse, House,Mouse, Laboratory,Mouse, Swiss,Mus domesticus,Mus musculus domesticus,Swiss Mice,House Mice,House Mouse,Laboratory Mice,Laboratory Mouse,Mice, Swiss,Swiss Mouse,domesticus, Mus musculus

Related Publications

M Bishop, and E Thompson
December 2009, Bioinformatics (Oxford, England),
M Bishop, and E Thompson
January 1973, Biochimica et biophysica acta,
M Bishop, and E Thompson
January 1973, Biochimica et biophysica acta,
M Bishop, and E Thompson
January 1994, DNA sequence : the journal of DNA sequencing and mapping,
M Bishop, and E Thompson
February 1997, Computer applications in the biosciences : CABIOS,
M Bishop, and E Thompson
August 2022, Molecular biology and evolution,
M Bishop, and E Thompson
January 1984, Nucleic acids research,
M Bishop, and E Thompson
January 1998, Molekuliarnaia biologiia,
M Bishop, and E Thompson
July 2009, Nucleic acids research,
M Bishop, and E Thompson
January 1987, Methods in enzymology,
Copied contents to your clipboard!