正規表現拡張SMILESが示す化合物集合に対する部分構造探索

DOI Web Site 参考文献1件 オープンアクセス
  • 藤芳 明生
    茨城大学大学院理工学研究科情報工学専攻，〒316-8511茨城県日立市中成沢町4-12-1
  • 坂本 雅志
    茨城大学大学院理工学研究科情報工学専攻，〒316-8511茨城県日立市中成沢町4-12-1

書誌事項

タイトル別名
  • A Substructure Search Method for Finding an Element of a Set of Chemical Structures Represented by a SMILES String with Regular Expression Extension

説明

<p>This paper proposes a substructure search method for finding an element of a set of chemical structures represented by a SMILES string with regular expression extension. It is known that substructure search is an NP-hard problem in general. However, by taking advantage of a graph-theoretical characterization of chemical compounds, the proposed method runs fast enough. Software for substructure search using the proposed method was implemented and released.</p>

収録刊行物

参考文献 (1)*注記

もっと見る

関連プロジェクト

もっと見る

キーワード

詳細情報 詳細情報について

問題の指摘

ページトップへ