文献

J-GLOBAL ID：201802224587271884   整理番号：18A1324355

NVSA:可変ノード値を持つクエリグラフ検索アルゴリズム【JST・京大機械翻訳】

NVSA: A Query Graph Search Algorithm with Variable Node Value

著者 (4件)： Hu Yiran (中南民族大学計算机科学学院,湖北武漢,430070) ,  Song Zhongshan (中南民族大学計算机科学学院,湖北武漢,430070) ,  Sun Chong (中南民族大学計算机科学学院,湖北武漢,430070) ,  Zheng Lu (中南民族大学計算机科学学院,湖北武漢,430070)
資料名： Ruanjian  (Ruanjian)
巻： 39  号： 3  ページ： 16-21  発行年： 2018年 
JST資料番号： C3604A  ISSN： 1003-6970  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： 中国 (CHN)  言語： 中国語 (ZH)

抄録/ポイント： 重要なデータ構造として,グラフモデルは,多くの異なる分野で広く研究され,グラフデータのサイズが大きくなるにつれて,大きなグラフ上のサブグラフ検索の問題が非常に重要になった。しかし、現在の研究成果は大図上の実行効率はあまり理想的ではなく、また、クエリグラフ上のノード値の可変状況を考慮していない。可変ノード値を持つクエリーグラフの大グラフ上の探索問題を解決するために,本論文では,二重インデクスに基づくNVSAアルゴリズムを提案した。最初に,CPインデックスとVinインデックスを,隣接同類点を併合することによって構築して,次に,加速部分グラフ検索アルゴリズムを,インデックス構造によって最適化した。実データセットに関する実験結果は,NVSAアルゴリズムが効果的で効率的であることを示した。Data from Wanfang. Translated by JST.【JST・京大機械翻訳】

シソーラス用語： *アルゴリズム ,  部分グラフ ,  データ構造 ,  *グラフ ,  最適化 ,  探索問題
準シソーラス用語： 索引構造 ,  グラフモデル ,  *検索アルゴリズム , 【Automatic Indexing@JST】

分類 (1件)： 人工知能  (JE08000Z)

タイトルに関連する用語 (3件)： 可変 ,  ノード ,  検索アルゴリズム