macでインフォマティクス

マルチプルシーケンスアラインメント（MSA）問題を解決するために、Leeら（2002）によって最初に導入されたのがPartial order alignment（POA）である。POAでは、MSAをdirected acyclic graph（DAG）（有向無閉路グラフ）として表現し、動的計画法（wiki）（DP）を用いて配列をDAGに反復的にアラインメントする。その後、…