Identification of common molecular subsequences.
Explore this paper's citation graph
Summary
This letter extends the heuristic homology algorithm of Needleman & Wunsch (1970) to find a pair of segments, one from each of two long sequences, such that there is no other Pair of segments with greater similarity (homology).
- Type
- article
- Published
- 1981-03-25
- Cited by
- 10,979
- References
- 19
- OpenAlex
- https://openalex.org/W2087064593
- Semantic Scholar
- https://api.semanticscholar.org/CorpusID:20031248
Keywords
Quantum computer, Computer science, Qubit, Human genome, DNA sequencing
References
- An improved method of testing for evolutionary homology.
- On the Theory and Computation of Evolutionary Distances
- An application of information theory to genetic mutations and the matching of polypeptide sequences.
- A general method applicable to the search for similarities in the amino acid sequence of two proteins.
- A molecular sequence metric and evolutionary trees
- Some Biological Sequence Metrics
- Atlas of protein sequence and structure
Cited by
- Structure and sequence of the rfb (O antigen) gene cluster of Salmonella serovar typhimurium (strain LT2)
- Protein domain prediction.
- The complete sequence of dystrophin predicts a rod-shaped cytoskeletal protein.
- High Performance Computing for DNA Sequence Alignment and Assembly
- Automatic Identification and Classification of Protein Domains
- An Erdos-Rhyi taw with Shifts
- Parallelization on graphic hardware : contributions to RNA folding and sequence alignment. (Parallélisation sur matériel graphique : contributions au repliement d'ARN et à l'alignement de séquences)
- Predicting redox state of cysteines in proteins.
- Protein Classiflcation in a Machine Learning Framework
- Exploring the evolution of social behaviour using genomic data
- Searching for a family of orphan sequences with SAMBA, a parallel hardware dedicated to biological applications.
- Extracting protein alignment models from the sequence database.
- Protein evolution viewed through Escherichia coli protein sequences: introducing the notion of a structural segment of homology, the module.
- SAMBA: hardware accelerator for biological sequence comparison
- Empirical statistical estimates for sequence similarity searches.
- Combinatorial pattern discovery in biological sequences: The TEIRESIAS algorithm [published erratum appears in Bioinformatics 1998;14(2): 229]
- Base-calling of automated sequencer traces using phred. I. Accuracy assessment.
- EbEST: an automated tool using expressed sequence tags to delineate gene structure.
- Family pairwise search with embedded motif models
- Automated Genome-Wide Protein Domain Exploration
Related papers
- Molecular One‐ and Two‐Qubit Systems with Very Long Coherence Times
- Harvesting the genome's bounty: integrative genomics.
- Human contamination in bacterial genomes has created thousands of spurious proteins
- Model genomes: the benefits of analysing homologous human and mouse sequences.
- Human-mouse alignments with BLASTZ.
- Challenges, Solutions, and Quality Metrics of Personal Genome Assembly in Advancing Precision Medicine
- Google aims for quantum computing supremacy [News]
- Identifying contamination with advanced visualization and analysis practices: metagenomic approaches for eukaryotic genome assemblies
- Co-barcoded sequence reads from long DNA fragments: a cost-effective solution for “perfect genome” sequencing