SPAligner: alignment of long diverged molecular sequences to assembly graphs.
Tatiana DvorkinaDmitry AntipovAnton I. KorobeynikovSergey NurkPublished in: BMC Bioinform. (2020)
Keyphrases
- long sequences
- sequence alignment
- multiple sequence alignment
- sequence analysis
- global alignment
- graph theoretic
- multiple alignment
- hidden markov models
- sequential patterns
- graph model
- graph representation
- graph matching
- rna sequences
- random graphs
- pairwise
- dna computing
- directed graph
- graph theory
- bipartite graph
- three dimensional
- graph clustering
- drug discovery
- protein structure prediction
- image alignment
- ontology matching
- graph databases
- graph mining
- dynamic time warping
- rna secondary structures
- weighted graph
- graph structure