Sequence to Graph Alignment Using Gap-Sensitive Co-linear Chaining.
Ghanshyam ChandraChirag JainPublished in: RECOMB (2023)
Keyphrases
- sequence alignment
- true multi image
- series parallel
- global alignment
- structured data
- connected components
- graph theory
- random walk
- directed graph
- graph based algorithm
- graph structure
- dynamic programming
- multiple sequence alignment
- similarity scores
- graph theoretic
- graph matching
- graph representation
- graph databases
- graph construction
- graph model
- adjacency matrix
- bipartite graph
- rna sequences
- multiple alignment
- np complete
- clustering algorithm