{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,11]],"date-time":"2026-04-11T15:11:11Z","timestamp":1775920271665,"version":"3.50.1"},"reference-count":36,"publisher":"Oxford University Press (OUP)","issue":"1","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2006,1,1]]},"abstract":"<jats:title>Abstract<\/jats:title>\n               <jats:p>Motivation: Obtaining high quality alignments of divergent homologous sequences for cross-species sequence comparison remains a challenge.<\/jats:p>\n               <jats:p>Results: We propose a novel pairwise sequence alignment algorithm, ACANA (ACcurate ANchoring Alignment), for aligning biological sequences at both local and global levels. Like many fast heuristic methods, ACANA uses an anchoring strategy. However, unlike others, ACANA uses a Smith\u2013Waterman-like dynamic programming algorithm to recursively identify near-optimal regions as anchors for a global alignment. Performance evaluations using a simulated benchmark dataset and real promoter sequences suggest that ACANA is accurate and consistent, especially for divergent sequences. Specifically, we use a simulated benchmark dataset to show that ACANA has the highest sensitivity to align constrained functional sites compared to BLASTZ, CHAOS and DIALIGN for local alignment and compared to AVID, ClustalW, DIALIGN and LAGAN for global alignment. Applied to 6007 pairs of human-mouse orthologous promoter sequences, ACANA identified the largest number of conserved regions (defined as over 70% identity over 100 bp) compared to AVID, ClustalW, DIALIGN and LAGAN. In addition, the average length of conserved region identified by ACANA was the longest. Thus, we suggest that ACANA is a useful tool for identifying functional elements in cross-species sequence analysis, such as predicting transcription factor binding sites in non-coding DNA.<\/jats:p>\n               <jats:p>Availability: ACANA software and test sequence data are publicly available at<\/jats:p>\n               <jats:p>Supplementary information: Supplementary materials are available at Bioinformatics online.<\/jats:p>\n               <jats:p>Contact: \u00a0li3@niehs.nih.gov<\/jats:p>","DOI":"10.1093\/bioinformatics\/bti772","type":"journal-article","created":{"date-parts":[[2005,11,15]],"date-time":"2005-11-15T01:12:33Z","timestamp":1132017153000},"page":"29-34","source":"Crossref","is-referenced-by-count":32,"title":["Accurate anchoring alignment of divergent sequences"],"prefix":"10.1093","volume":"22","author":[{"given":"Weichun","family":"Huang","sequence":"first","affiliation":[{"name":"Biostatistics Branch, The National Institute of Environmental Health Sciences 1 \u00a0 1 \u00a0 \u00a0 RTP, NC 27709 USA"},{"name":"Bioinformatics Research Center, North Carolina State University 2 \u00a0 2 \u00a0 \u00a0 Raleigh, NC 27606 USA"},{"name":"Institute for Genome Sciences & Policy, Duke University Medical Center 3 \u00a0 3 \u00a0 \u00a0 Durham, NC 27708 USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"David M.","family":"Umbach","sequence":"additional","affiliation":[{"name":"Biostatistics Branch, The National Institute of Environmental Health Sciences 1 \u00a0 1 \u00a0 \u00a0 RTP, NC 27709 USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Leping","family":"Li","sequence":"additional","affiliation":[{"name":"Biostatistics Branch, The National Institute of Environmental Health Sciences 1 \u00a0 1 \u00a0 \u00a0 RTP, NC 27709 USA"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"286","published-online":{"date-parts":[[2005,11,13]]},"reference":[{"key":"2023012408302201000_b1","doi-asserted-by":"crossref","first-page":"460","DOI":"10.1016\/S0076-6879(96)66029-7","article-title":"Local alignment statistics","volume":"266","author":"Altschul","year":"1996","journal-title":"Methods Enzymol."},{"key":"2023012408302201000_b2","doi-asserted-by":"crossref","first-page":"403","DOI":"10.1016\/S0022-2836(05)80360-2","article-title":"Basic local alignment search tool","volume":"215","author":"Altschul","year":"1990","journal-title":"J. Mol. Biol."},{"key":"2023012408302201000_b3","doi-asserted-by":"crossref","first-page":"3389","DOI":"10.1093\/nar\/25.17.3389","article-title":"Gapped BLAST and PSI-BLAST: a new generation of protein database search programs","volume":"25","author":"Altschul","year":"1997","journal-title":"Nucleic Acids Res."},{"key":"2023012408302201000_b4","doi-asserted-by":"crossref","first-page":"323","DOI":"10.1093\/nar\/29.1.323","article-title":"BAliBASE (Benchmark Alignment dataBASE): enhancements for repeats, transmembrane sequences and circular permutations","volume":"29","author":"Bahr","year":"2001","journal-title":"Nucleic Acids Res."},{"key":"2023012408302201000_b5","first-page":"729","article-title":"An efficient algorithm to locate all locally optimal alignments between two sequences allowing for gaps","volume":"9","author":"Barton","year":"1993","journal-title":"Comput. Appl. Biosci."},{"key":"2023012408302201000_b6","doi-asserted-by":"crossref","first-page":"6","DOI":"10.1093\/bib\/6.1.6","article-title":"The many faces of sequence alignment","volume":"6","author":"Batzoglou","year":"2005","journal-title":"Brief Bioinform"},{"key":"2023012408302201000_b7","doi-asserted-by":"crossref","first-page":"950","DOI":"10.1101\/gr.10.7.950","article-title":"Human and mouse gene structure: comparative analysis and application to exon prediction","volume":"10","author":"Batzoglou","year":"2000","journal-title":"Genome Res."},{"key":"2023012408302201000_b8","doi-asserted-by":"crossref","first-page":"97","DOI":"10.1101\/gr.789803","article-title":"AVID: a global alignment program","volume":"13","author":"Bray","year":"2003","journal-title":"Genome Res."},{"key":"2023012408302201000_b9","doi-asserted-by":"crossref","first-page":"66","DOI":"10.1186\/1471-2105-4-66","article-title":"Fast and sensitive multiple alignment of large genomic sequence","volume":"4","author":"Brudno","year":"2003","journal-title":"BMC Bioinformatics"},{"key":"2023012408302201000_b10","doi-asserted-by":"crossref","first-page":"721","DOI":"10.1101\/gr.926603","article-title":"LAGAN and Multi-LAGAN: efficient tools for large-scale multiple alignment of genomic DNA","volume":"13","author":"Brudno","year":"2003","journal-title":"Genome Res."},{"key":"2023012408302201000_b11","first-page":"115","article-title":"Scoring pairwise genomic alignments","volume":"7","author":"Chiaromonte","year":"2002","journal-title":"Pac. Symp. Biocomput."},{"key":"2023012408302201000_b12","doi-asserted-by":"crossref","first-page":"2478","DOI":"10.1093\/nar\/30.11.2478","article-title":"Fast algorithms for large-scale genome alignment and comparison","volume":"30","author":"Delcher","year":"2002","journal-title":"Nucleic Acids Res."},{"key":"2023012408302201000_b13","doi-asserted-by":"crossref","first-page":"19","DOI":"10.1016\/S0958-1669(99)00049-X","article-title":"Discovery and modeling of transcriptional regulatory regions","volume":"11","author":"Fickett","year":"2000","journal-title":"Curr. Opin. Biotechnol."},{"key":"2023012408302201000_b14","doi-asserted-by":"crossref","first-page":"705","DOI":"10.1016\/0022-2836(82)90398-9","article-title":"An improved algorithm for matching biological sequences","volume":"162","author":"Gotoh","year":"1982","journal-title":"J. Mol. Biol."},{"key":"2023012408302201000_b15","doi-asserted-by":"crossref","first-page":"333","DOI":"10.1016\/S0959-440X(98)80067-5","article-title":"Repeats in genomic DNA: mining and meaning","volume":"8","author":"Jurka","year":"1998","journal-title":"Curr Opin Struct Biol"},{"key":"2023012408302201000_b16","doi-asserted-by":"crossref","first-page":"418","DOI":"10.1016\/S0168-9525(00)02093-X","article-title":"Repbase update: a database and an electronic journal of repetitive elements","volume":"16","author":"Jurka","year":"2000","journal-title":"Trends Genet."},{"key":"2023012408302201000_b17","first-page":"656","article-title":"BLAT\u2014the BLAST-like alignment tool","volume":"12","author":"Kent","year":"2002","journal-title":"Genome Res."},{"key":"2023012408302201000_b18","doi-asserted-by":"crossref","first-page":"1115","DOI":"10.1101\/gr.10.8.1115","article-title":"Conservation, regulation, synteny, and introns in a large-scale c. briggsae-c. elegans genomic alignment","volume":"10","author":"Kent","year":"2002","journal-title":"Genome Res."},{"key":"2023012408302201000_b19","doi-asserted-by":"crossref","first-page":"126","DOI":"10.1016\/S0014-5793(02)03189-7","article-title":"Quality assessment of multiple alignment programs","volume":"529","author":"Lassmann","year":"2002","journal-title":"FEBS Lett."},{"key":"2023012408302201000_b20","doi-asserted-by":"crossref","first-page":"136","DOI":"10.1126\/science.288.5463.136","article-title":"Identification of a coordinate regulator of interleukins 4, 13, and 5 by cross-species sequence comparisons","volume":"288","author":"Loots","year":"2000","journal-title":"Science"},{"key":"2023012408302201000_b21","doi-asserted-by":"crossref","first-page":"440","DOI":"10.1093\/bioinformatics\/18.3.440","article-title":"PatternHunter: faster and more sensitive homology search","volume":"18","author":"Ma","year":"2002","journal-title":"Bioinformatics"},{"key":"2023012408302201000_b22","doi-asserted-by":"crossref","first-page":"1046","DOI":"10.1093\/bioinformatics\/16.11.1046","article-title":"VISTA: visualizing global DNA sequence alignments of arbitrary length","volume":"16","author":"Mayor","year":"2000","journal-title":"Bioinformatics"},{"key":"2023012408302201000_b23","doi-asserted-by":"crossref","first-page":"211","DOI":"10.1093\/bioinformatics\/15.3.211","article-title":"Dialign 2: improvement of the segment-to-segment approach to multiple sequence alignment","volume":"15","author":"Morgenstern","year":"1999","journal-title":"Bioinformatics"},{"key":"2023012408302201000_b24","doi-asserted-by":"crossref","first-page":"12098","DOI":"10.1073\/pnas.93.22.12098","article-title":"Multiple DNA and protein sequence alignment based on segment-to-segment comparison","volume":"93","author":"Morgenstern","year":"1996","journal-title":"Proc. Natl Acad. Sci. USA"},{"key":"2023012408302201000_b25","doi-asserted-by":"crossref","first-page":"290","DOI":"10.1093\/bioinformatics\/14.3.290","article-title":"Dialign: finding local similarities by multiple sequence alignment","volume":"14","author":"Moregenstern","year":"1998","journal-title":"Bioinformatics"},{"key":"2023012408302201000_b26","doi-asserted-by":"crossref","first-page":"443","DOI":"10.1016\/0022-2836(70)90057-4","article-title":"A general method applicable to the search for similarities in the amino acid sequence of two proteins","volume":"48","author":"Needleman","year":"1970","journal-title":"J. Mol. Biol."},{"key":"2023012408302201000_b27","doi-asserted-by":"crossref","first-page":"6","DOI":"10.1186\/1471-2105-5-6","article-title":"Benchmarking tools for the alignment of functional noncoding DNA","volume":"5","author":"Pollard","year":"2004","journal-title":"BMC Bioinformatics"},{"key":"2023012408302201000_b28","doi-asserted-by":"crossref","first-page":"699","DOI":"10.1093\/bioinformatics\/16.8.699","article-title":"Six-fold speed-up of Smith\u2013Waterman sequence database searches using parallel processing on common microprocessors","volume":"16","author":"Rongnes","year":"2000","journal-title":"Bioinformatics"},{"key":"2023012408302201000_b29","doi-asserted-by":"crossref","first-page":"103","DOI":"10.1101\/gr.809403","article-title":"Human-mouse alignments with BLASTZ","volume":"13","author":"Schwartz","year":"2003","journal-title":"Genome Res."},{"key":"2023012408302201000_b30","doi-asserted-by":"crossref","first-page":"195","DOI":"10.1016\/0022-2836(81)90087-5","article-title":"Identification of common molecular subsequences","volume":"147","author":"Smith","year":"1981","journal-title":"J. Mol. Biol."},{"key":"2023012408302201000_b31","doi-asserted-by":"crossref","first-page":"247","DOI":"10.1111\/j.1574-6968.1999.tb13575.x","article-title":"BLAST 2 Sequences, a new tool for comparing protein and nucleotide sequences","volume":"174","author":"Tatusova","year":"1999","journal-title":"FEMS Microbiol. Lett."},{"key":"2023012408302201000_b32","doi-asserted-by":"crossref","first-page":"4673","DOI":"10.1093\/nar\/22.22.4673","article-title":"CLUSTAL W: improving the sensitivity of progressive multiple sequence alignment through sequence weighting, position-specific gap penalties and weight matrix choice","volume":"22","author":"Thompson","year":"1994","journal-title":"Nucleic Acids Res."},{"key":"2023012408302201000_b33","doi-asserted-by":"crossref","first-page":"87","DOI":"10.1093\/bioinformatics\/15.1.87","article-title":"BAliBASE: a benchmark alignment database for the evaluation of multiple alignment programs","volume":"15","author":"Thompson","year":"1999","journal-title":"Bioinformatics"},{"key":"2023012408302201000_b34","doi-asserted-by":"crossref","first-page":"439","DOI":"10.1093\/bioinformatics\/14.5.439","article-title":"Computational space reduction and parallelization of a new clustering approach for large groups of sequences","volume":"14","author":"Trelles","year":"1998","journal-title":"Bioinformatics"},{"key":"2023012408302201000_b35","doi-asserted-by":"crossref","first-page":"723","DOI":"10.1016\/0022-2836(87)90478-5","article-title":"A new algorithm for best subsequence alignments with application to tRNA-rRNA comparisons","volume":"197","author":"Waterman","year":"1987","journal-title":"J. Mol. Biol."},{"key":"2023012408302201000_b36","doi-asserted-by":"crossref","first-page":"338","DOI":"10.1038\/nature03441","article-title":"Systematic discovery of regulatory motifs in human promoters and 3\u2032 UTRs by comparison of several mammals","volume":"434","author":"Xie","year":"2005","journal-title":"Nature"}],"container-title":["Bioinformatics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article-pdf\/22\/1\/29\/48838202\/bioinformatics_22_1_29.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"syndication"},{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article-pdf\/22\/1\/29\/48838202\/bioinformatics_22_1_29.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,1,24]],"date-time":"2023-01-24T08:35:23Z","timestamp":1674549323000},"score":1,"resource":{"primary":{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article\/22\/1\/29\/219444"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2005,11,13]]},"references-count":36,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2006,1,1]]}},"URL":"https:\/\/doi.org\/10.1093\/bioinformatics\/bti772","relation":{},"ISSN":["1367-4811","1367-4803"],"issn-type":[{"value":"1367-4811","type":"electronic"},{"value":"1367-4803","type":"print"}],"subject":[],"published-other":{"date-parts":[[2006,1,1]]},"published":{"date-parts":[[2005,11,13]]}}}