@techreport{oai:ipsj.ixsq.nii.ac.jp:00226694,
 author = {古井, 海里 and 大上, 雅史},
 issue = {39},
 month = {Jun},
 note = {近年，自由エネルギー摂動法（Free energy perturbation，FEP）計算がリード最適化プロセスを支援する手法として注目されている．Lead optimization mapper (Lomap)は，リガンド間の相対結合自由エネルギーを効率的に計算するための摂動マップを構築するアルゴリズムとしてよく用いられる．しかし，Lomapは全ての辺について順番に辺を削除しても制約を満たすかどうか判定する必要があり，数百の化合物が含まれる摂動マップの構築で少なくとも数時間という多大な計算時間を，数万以上の辺が含まれる場合への適用は現実的ではなかった．そこで本研究では，数万本以上の辺を持つ初期グラフから摂動マップの構築を可能にした．できるだけ多くの辺の制約を同時に判定するチャンク判定処理により，全体での制約判定回数を辺の数に依存する量から，頂点数に依存する数まで削減した．本手法は，元のLomapと比較して十倍から数百倍の高速に摂動マップを構築できるにもかかわらず，出力される摂動マップは従来のLomapアルゴリズムのものと同等であり，従来法を提案手法に直接置き換えることが可能である．},
 title = {大規模自由エネルギー摂動法計算のための摂動マップ構築アルゴリズムの高速化},
 year = {2023}
}