文献

J-GLOBAL ID：202202289146610658   整理番号：22A0980564

部分グラフ同形写像のためのGR1アルゴリズム 並列性から量子計算への研究【JST・京大機械翻訳】

The GR1 Algorithm for Subgraph Isomorphism. A Study from Parallelism to Quantum Computing

著者 (1件)： Radu-Iulian Gheorghica (Faculty of Mathematics and Computer Science, Babes-Bolyai University, Cluj County, Cluj-Napoca City, Romania)
資料名： Lecture Notes in Electrical Engineering  (Lecture Notes in Electrical Engineering)
巻： 853  ページ： 83-93  発行年： 2022年 
JST資料番号： W5070A  ISSN： 1876-1100  資料種別： 会議録 (C)
記事区分： 原著論文  発行国： ドイツ (DEU)  言語： 英語 (EN)

抄録/ポイント： 本論文では,部分グラフ等写像問題に対して実現可能な実行時間を提供するGR1アルゴリズムについて述べた。それは,生産者-消費者パターンの変種を使用する並列アルゴリズムである。それは,異なる剪定技術を容易に受け入れ,交換するように設計された。得られた結果は,RIヒト蛋白質-蛋白質相互作用データグラフ(Ferro et al.,[18],Szklarczyk et al.,Nucleic Acids Res 39,2011[20])における異なるクエリグラフの発生である。これはアルゴリズムが探索を実行するグラフである。実行時間は,ますます大きなクエリグラフ(3から20ノードまで)のために実行可能であり,そして,含まれた量子コンピューティングアプローチを,優れた結果を得た。本研究は,単純なマルチ処理例(Pythonマルチ処理生産者消費者パターン,[28])から出発し,次に,多重消費者プロセス,無向グラフ,およびモチーフ発見での使用のためにそれを書き込み,適応するオリジナルの方法でアルゴリズムを実装し試験することから成る。また,平均実行時間を含む2つの表がある。2つの表は,2つのシリーズのテストケースを示した。Copyright The Author(s), under exclusive license to Springer Nature Singapore Pte Ltd. 2022 Translated from English into Japanese by JST.【JST・京大機械翻訳】

シソーラス用語： *アルゴリズム ,  *グラフ ,  時間 ,  *写像 ,  消費者 ,  ネットワーク ,  ヒト ,  無向グラフ ,  多重化 ,  *部分グラフ ,  生産者 ,  並列アルゴリズム ,  *量子計算
準シソーラス用語： 実行時間 ,  クエリー ,  Python , 【Automatic Indexing@JST】

著者キーワード (5件)： ネットワークモチーフ ,  部分グラフ同形写像 ,  生産者消費者 ,  並列プログラミング ,  量子計算

分類 (2件)： パターン認識  (JE07000S) ,  グラフ理論基礎  (IA02020S)

タイトルに関連する用語 (4件)： グラフ同形写像 ,  アルゴリズム ,  量子計算 ,  研究