{{ $t("message.ADVERTISEMENT") }}
{{ $t("message.AD_EXPIRE_DATE") }}2024年03月
文献
J-GLOBAL ID:201802270207785729   整理番号:18A1776929

化学反応経路ネットワークにおけるZDDを用いたエネルギー制限付き経路列挙

著者 (5件):
資料名:
巻: 2018  号: AL-169  ページ: Vol.2018-AL-169,No.7,1-6 (WEB ONLY)  発行年: 2018年08月27日 
JST資料番号: U0451A  資料種別: 会議録 (C)
記事区分: 原著論文  発行国: 日本 (JPN)  言語: 日本語 (JA)
抄録/ポイント:
抄録/ポイント
文献の概要を数百字程度の日本語でまとめたものです。
部分表示の続きは、JDreamⅢ(有料)でご覧頂けます。
J-GLOBALでは書誌(タイトル、著者名等)登載から半年以上経過後に表示されますが、医療系文献の場合はMyJ-GLOBALでのログインが必要です。
化合物にはひとつの組成に対して様々な分子構造が存在し,それぞれで異なる性質を有する。化学反応における反応経路ネットワークとは,分子構造を頂点とし,遷移可能な分子構造の間に辺を引いたグラフ構造を指す。反応経路ネットワークの解析は,反応設計に携わる化学者の助けとなる重要なタスクである。本稿では,分子構造間の遷移に必要なエネルギーに着目し,エネルギーを制限した反応経路ネットワークの上で,特定の分子構造を始点とする単純経路を列挙する。ただし,経路の総数は組合せ爆発を起こすため,明示的な列挙は避けなければならない。そこで,SIMPATHアルゴリズムにより,暗黙的に全経路を格納したゼロサプレス型二分決定グラフ(ZDD)という圧縮データ構造を構築する。さらに,ZDDが持つ効率的な絞込み機能を応用することで,エネルギーの上限に対する可能な経路の抽出を行う。(著者抄録)
シソーラス用語:
シソーラス用語/準シソーラス用語
文献のテーマを表すキーワードです。
部分表示の続きはJDreamⅢ(有料)でご覧いただけます。
J-GLOBALでは書誌(タイトル、著者名等)登載から半年以上経過後に表示されますが、医療系文献の場合はMyJ-GLOBALでのログインが必要です。

準シソーラス用語:
シソーラス用語/準シソーラス用語
文献のテーマを表すキーワードです。
部分表示の続きはJDreamⅢ(有料)でご覧いただけます。
J-GLOBALでは書誌(タイトル、著者名等)登載から半年以上経過後に表示されますが、医療系文献の場合はMyJ-GLOBALでのログインが必要です。

分類 (1件):
分類
JSTが定めた文献の分類名称とコードです
有機化学反応一般 
物質索引 (1件):
物質索引
文献のテーマを表す化学物質のキーワードです
引用文献 (9件):
  • Inoue, Y. and Minato, S.: Acceleration of ZDD Construction for Subgraph Enumeration via Path-width Optimization, TCS-TR-A-16-80. Hokkaido University (2016).
  • Knuth, D. E.: The art of computer programming: Bitwise tricks & techniques; binary decision diagrams, volume 4, fascicle 1 (2009).
  • Maeda, S., Harabuchi, Y., Takagi, M., Saita, K., Suzuki, K., Ichino, T., Sumiya, Y., Sugiyama, K. and Ono, Y.: Implementation and performance of the artificial force induced reaction method in the GRRM17 program, Journal of Computational Chemistry, Vol. 39, No. 4, pp. 233-251 (2018).
  • Maehara, T., Suzuki, H. and Ishihata, M.: Exact Computation of Influence Spread by Binary Decision Diagrams, Proceedings of the 26th International Conference on World Wide Web, WWW ’17, pp. 947-956 (2017).
  • Minato, S.: Zero-Suppressed BDDs for Set Manipulation in Combinatorial Problems, DAC, pp. 272-277 (1993).
もっと見る
タイトルに関連する用語 (5件):
タイトルに関連する用語
J-GLOBALで独自に切り出した文献タイトルの用語をもとにしたキーワードです

前のページに戻る