By combining an EM algorithm with a graph construction, every obtainable haplotype information is held negative, and haplotype estimation is converted into a problem for searching for a perfectgraph having the maximum score. EMアルゴリズムとグラフ構造を組み合せることにより、取り得る全てのハプロタイプ情報を陰に保持し、ハプロタイプ推定を最大スコアを持つ完全グラフを探索する問題に変換する。 - 特許庁