Combining Partial Order Alignment and Progressive Near-Optimal Alignment

TL;DR

This paper introduces a novel approach that combines partial order alignment with progressive near-optimal alignment to address the computational challenges in sequence alignment, using a graph product framework.

Contribution

It presents a formal method integrating partial order alignment into progressive near-optimal alignment via graph product construction, enhancing efficiency.

Findings

Reduces computational complexity in sequence alignment

Provides a formal framework for combining alignment techniques

Improves alignment accuracy with heuristic methods

Abstract

In this paper, I proposed to utilize partial-order alignment technique as a heuristic method to cope with the state-space explosion problem in progressive near-optimal alignment. The key idea of my approach is a formal treatment of progressive partial order alignment based on the graph product construction.