On the Complexity of Sequence to Graph Alignment.
Chirag JainHaowen ZhangYu GaoSrinivas AluruPublished in: RECOMB (2019)
Keyphrases
- worst case
- computational complexity
- graph structure
- graph representation
- sequence alignment
- weighted graph
- image alignment
- bipartite graph
- semi supervised
- multiple sequence alignment
- pairwise
- space complexity
- multiple alignment
- bounded treewidth
- causal graph
- genetic algorithm
- global alignment
- graph theoretic
- undirected graph
- link analysis
- dynamic time warping
- ranking algorithm
- connected components
- structured data
- random walk