On the Complexity of Sequence-to-Graph Alignment.

Chirag Jain Haowen Zhang Yu Gao Srinivas Aluru

Published in: J. Comput. Biol. (2020)

Keyphrases

random walk
sequence alignment
graph model
causal graph
worst case
directed acyclic graph
computational cost
multiple sequence alignment
directed graph
neural network
graph theory
graph mining
bipartite graph
space complexity
graph representation
graph matching
random graphs
graph construction
adjacency matrix