Sequence Alignment on Directed Graphs.
Vaddadi Naga Sai KavyaKshitij TayalRajgopal SrinivasanNaveen SivadasanPublished in: J. Comput. Biol. (2019)
Keyphrases
- directed graph
- sequence alignment
- random walk
- pairwise
- protein sequences
- dynamic programming
- maximum flow
- gpu accelerated
- directed acyclic graph
- amino acids
- multiple alignment
- phylogenetic analysis
- multiple sequence alignment
- graph structure
- graph structures
- strongly connected
- undirected graph
- secondary structure
- disjoint paths
- comparative genomics
- social networks