ArticleBMC bioinformatics2005
Automated generation of heuristics for biological sequence comparison.
Article in BMC bioinformatics, 2005. The graph could read no effect estimate from its abstract, so it casts no vote on the map. Cited by 1,754 papers.
What it found
Each row is one number read from the abstract, on the scale the paper reported it, with its interval. Left of the dashed line favours the treatment, right favours the comparator. Under each row is the sentence it came from. New to these charts? A ten-minute tutorial.
The abstract states no effect estimate the extractor could read, or names no intervention and outcome on the map, so this paper lights no cell and moves no belief. It is still indexed, cited and linked below.
The trial behind it
Trials whose registry record cites this paper, or whose number appears in the abstract. A trial that started after this paper was published is citing it as background, not reporting it.
Neither the registry nor the abstract names a trial number. If this is a trial report, that itself is worth knowing.
Who cites it
1,754 citing papers in PubMed.
- Chromosome-level genome and transcriptome analysis ofVirulence · 2026Article
- Comparative genome assemblies reveal distinct allelic and structural variation at blast resistance loci in rice CT21375-F4-4 and Moroberekan.The plant genome · 2026Article
- Evolutionary, Functional and Mechanistic Characterisation of Microbial Terpene Synthase-Like Genes From Springtails.Angewandte Chemie (International ed. in English) · 2026Article
- Pan-genome-based resequencing of 2,320 accessions reveals structural variations and accelerates breeding advances in cultivated peanut.Nature genetics · 2026Article
- Convergent evolutionary loss of chemosensory and blood-feeding pathways in non-blood-feeding mosquitoes.bioRxiv : the preprint server for biology · 2026Article
- Ecological Niche Differentiation Parallels Genomic Divergence of ThreeJournal of fungi (Basel, Switzerland) · 2026Article
- Phylotranscriptomics Allows Distinguishing Major Gene Flow Events from Incomplete Lineage Sorting in Rapidly Diversifying Mimetic Orchids (Genus Ophrys).Genome biology and evolution · 2026Article
- The control of prickle formation in Rubus.Plant physiology · 2026Article
- First Taxonomically Curated DNA Barcode Reference Library for Polish Myriapods Fills an Important Knowledge Gap for Soil Invertebrates in Central Europe, Part I: Millipedes (Myriapoda: Diplopoda).Ecology and evolution · 2026Article
- From neuropeptides to toxins: illuminating the origins of venom complexity in cone snails.Molecular biology and evolution · 2026Article
- Mesopolyploidy as a taxonomic clade marker for Brassica and relatives (tribe Brassiceae).Annals of botany · 2026Article
- Investigations of the Evolved Molecular Basis for Terpenoid Biosynthesis in Marine Sponges.Advanced science (Weinheim, Baden-Wurttemberg, Germany) · 2026Article
- Genome-informed characterization and targeted mycotoxin screening of an Aspergillus niger starter candidate for hawk tea solid-state fermentation.World journal of microbiology & biotechnology · 2026Article
- Atlantic forest origins and Amazon connections: the evolutionary history of Adenocalymma.Annals of botany · 2026Article
- Genomic and genetic dissection underlying seedling drought resilience in oats.Nature communications · 2026Article
- Whole genome sequencing and annotation of a non-pathogenic Fusarium brachygibbosum TZ1MST22 strain isolated from Medicago sativa in Southern Tunisian oases.Functional & integrative genomics · 2026Article
- Identification of carnivory in the flowering plant Saxifraga via multidisciplinary evidence.Nature communications · 2026Article
- Comparative genomics and time-course transcriptomics uncover homoeologous exchange events reshaping glucosinolate metabolism in Brassica napus.Molecular horticulture · 2026Article
- Haplotype-resolved genome assembly of a male Dioscorea alata cultivar reveals the structure and evolution of young sex chromosomes.The Plant journal : for cell and molecular biology · 2026Article
- Convergent latitudinal erosion of circadian systems in a rapidly diversifying order of fishes.PLoS genetics · 2026Article
1,694 more citing papers are in PubMed but not listed here.
Corrections and comments
PubMed lists nothing against this paper. Absence here is not a guarantee, only a check that was made.
Authors and funding
2 authors.
Funding
No grant is acknowledged in the PubMed record.
Abstract
backgroundExhaustive methods of sequence alignment are accurate but slow, whereas heuristic approaches run quickly, but their complexity makes them more difficult to implement. We introduce bounded sparse dynamic programming (BSDP) to allow rapid approximation to exhaustive alignment. This is used within a framework whereby the alignment algorithms are described in terms of their underlying model, to allow automated development of efficient heuristic implementations which may be applied to a general set of sequence comparison problems.
resultsThe speed and accuracy of this approach compares favourably with existing methods. Examples of its use in the context of genome annotation are given.
conclusionsThis system allows rapid implementation of heuristics approximating to many complex alignment models, and has been incorporated into the freely available sequence alignment program, exonerate.
Indexed as
Identifiers
What OpenQuestion holds
Registered trials
Read under generation 80e0d062 · epoch 390. Bibliography from PubMed, PubMed Central and OpenAlex; grants from NIH RePORTER; trial links from ClinicalTrials.gov; estimates, votes and beliefs from the OpenQuestion graph.