上下限パス頻度に基づいた環構造を一つ持つ化合物の列挙法

鈴木 政喜; 永持 仁; 阿久津 達也

doi:10.11545/ciqs.2012.0.1A2b.0

第35回情報化学討論会　広島

DOI https://doi.org/10.11545/ciqs.2012.0.1A2b.0

会議情報

主催: 日本化学会情報化学部会

共催: 日本薬学会, 日本農芸化学会, 日本分析化学会, 日本コンピュータ化学会, 教育システム情報学会 (協賛)

口頭発表

上下限パス頻度に基づいた環構造を一つ持つ化合物の列挙法

*鈴木政喜, 永持仁, 阿久津達也

著者情報

キーワード: グラフ理論, 特徴ベクトル, 化学グラフ, 列挙

会議録・要旨集フリー

p. 1A2b

詳細

抄録

与えられた分子構造の部分情報に基づく化合物の推定問題を取り扱う．先行研究として，部分的な分子構造としてある種の構造をもった上下限制約が与えられたときに，その制約を満たすような木状の化合物を全て列挙する問題は取り扱われている．我々はさらに，環構造を一つ持つ化合物を全て列挙する問題を考えることで取り扱う化合物のクラスを拡張し，それを高速に解くための新たなアルゴリズムを提案する．

責任著者(Corresponding author)

J-STAGEへの登録はこちら（無料）