文献

J-GLOBAL ID：201802232893850437   整理番号：18A2025540

不確実グラフ上の効率的な確率的kコア計算【JST・京大機械翻訳】

Efficient Probabilistic K-Core Computation on Uncertain Graphs

著者 (5件)： Peng You ,  Zhang Ying ,  Zhang Wenjie ,  Lin Xuemin ,  Qin Lu
資料名： IEEE Conference Proceedings  (IEEE Conference Proceedings)
巻： 2018  号： ICDE  ページ： 1192-1203  発行年： 2018年 
JST資料番号： W2441A  資料種別： 会議録 (C)
記事区分： 原著論文  発行国： アメリカ合衆国 (USA)  言語： 英語 (EN)

抄録/ポイント： 不確実性は,ソーシャルネットワークや脳ネットワークのようなグラフアプリケーションの広いスペクトルに固有であるので,不確実グラフの文脈で古典的グラフ問題を再訪問することが非常に要求されている。本論文では,実応用により駆動されて,不確実グラフ上のkコア計算の問題を研究し,不確実グラフにおける少なくともθの確率を持つノードからなる新しいモデル,すなわち(k,θ)コアを提案した。著者らは,(k,θ)コアの計算がNP困難であることを示し,したがって,サンプリングに基づく方法に頼る。有効で効率的な剪定技術を提案し,候補サイズを大幅に低減した。多重サンプルグラフ上のkコア計算のコストをさらに低減するために,新しい拡張ベース探索パラダイムに従うkコアメンバシップ検査アルゴリズムを設計した。現実のグラフに関する広範囲な実験は,著者らの提案した技術の有効性と効率性を実証した。Copyright 2018 The Institute of Electrical and Electronics Engineers, Inc. All rights reserved. Translated from English into Japanese by JST.【JST・京大機械翻訳】

シソーラス用語： ネットワーク ,  多重化 ,  船舶 ,  *不確実性 ,  NP困難 ,  応用プログラム ,  アルゴリズム ,  スペクトル
準シソーラス用語： 社会的ネットワーク , 【Automatic Indexing@JST】

分類 (1件)： 図形・画像処理一般  (JE04010I)

タイトルに関連する用語 (5件)： 不確実 ,  グラフ ,  確率 ,  コア ,  計算