New method for global alignment of 2 DNA sequences by the tree data structure

DOI10.1016/j.jtbi.2009.12.012zbMath1406.92469WikidataQ33520132 ScholiaQ33520132MaRDI QIDQ1715317

Zhao-Hui Qi, Xiao-Qi Qin, Chen-Chen Liu

Publication date: 4 February 2019

Published in: Journal of Theoretical Biology (Search for Journal in Brave)

Full work available at URL: http://europepmc.org/articles/pmc7094160

zbMATH Keywords

gaps; global alignment; alignment tree; post-order traversal; scoring curve

Mathematics Subject Classification ID

05C90: Applications of graph theory

92D20: Protein sequences, DNA sequences

Uses Software

• PSI-BLAST
• BLAST
• GPCR-CA