An Eulerian path approach to local multiple alignment for DNA sequences

DOI10.1073/pnas.0409240102zbMath1112.92330OpenAlexW2140698423WikidataQ33819927 ScholiaQ33819927MaRDI QIDQ5293351

Michael S. Waterman, Yu Zhang

Publication date: 30 June 2007

Published in: Proceedings of the National Academy of Sciences (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1073/pnas.0409240102

zbMATH Keywords

De Bruijn graphdeclumpingrepeat findingsequence repeats

Mathematics Subject Classification ID

Applications of graph theory (05C90) Paths and cycles (05C38) Biochemistry, molecular biology (92C40) Protein sequences, DNA sequences (92D20)

Cites Work

• An extreme value theory for sequence matching
• Methods for assessing the statistical significance of molecular sequence features by using general scoring schemes.
• Rapid and accurate estimates of statistical significance for sequence data base searches.
• An Eulerian path approach to DNA fragment assembly

This page was built for publication: An Eulerian path approach to local multiple alignment for DNA sequences