ダウンロード数: 206

このアイテムのファイル:
ファイル 記述 サイズフォーマット 
1471-2105-12-S14-S3.pdf580.74 kBAdobe PDF見る/開く
タイトル: Enumerating tree-like chemical graphs with given upper and lower bounds on path frequencies.
著者: Shimizu, Masaaki
Nagamochi, Hiroshi  KAKEN_id
Akutsu, Tatsuya  kyouindb  KAKEN_id  orcid https://orcid.org/0000-0001-9763-797X (unconfirmed)
著者名の別形: 永持, 仁
発行日: 14-Dec-2011
出版者: BioMed Central Ltd.
誌名: BMC bioinformatics
巻: 12
号: Suppl 14
論文番号: S3
抄録: [Background]Enumeration of chemical graphs satisfying given constraints is one of the fundamental problems in chemoinformatics and bioinformatics since it leads to a variety of useful applications including structure determination of novel chemical compounds and drug design. [Results]In this paper, we consider the problem of enumerating all tree-like chemical graphs from a given set of feature vectors, which is specified by a pair of upper and lower feature vectors, where a feature vector represents the frequency of prescribed paths in a chemical compound to be constructed. This problem can be solved by applying the algorithm proposed by Ishida et al. to each single feature vector in the given set, but this method may take much computation time because in general there are many feature vectors in a given set. We propose a new exact branch-and-bound algorithm for the problem so that all the feature vectors in a given set are handled directly. Since we cannot use the bounding operation proposed by Ishida et al. due to upper and lower constraints, we introduce new bounding operations based on upper and lower feature vectors, a bond constraint, and a detachment condition. [Conclusions]Our proposed algorithm is useful for enumerating tree-like chemical graphs with given upper and lower bounds on path frequencies.
著作権等: © 2011 Shimizu et al; licensee BioMed Central Ltd.
URI: http://hdl.handle.net/2433/159707
http://hdl.handle.net/2433/159708
DOI(出版社版): 10.1186/1471-2105-12-S14-S3
PubMed ID: 22373441
出現コレクション:学術雑誌掲載論文等
学術雑誌掲載論文等

アイテムの詳細レコードを表示する

Export to RefWorks


出力フォーマット 


このリポジトリに保管されているアイテムはすべて著作権により保護されています。