文献

J-GLOBAL ID：201702232700080563   整理番号：17A1569037

ソーシャルネットワーク探索のためのリアルタイム個別化されたPageRank質問【Powered by NICT】

Realtime personalized PageRank query for social network search

著者 (1件)： Wu Jiang (Shanghai Jiao Tong University, Shanghai, China)
資料名： IEEE Conference Proceedings  (IEEE Conference Proceedings)
巻： 2017  号： IAEAC  ページ： 647-651  発行年： 2017年 
JST資料番号： W2441A  資料種別： 会議録 (C)
記事区分： 原著論文  発行国： アメリカ合衆国 (USA)  言語： 英語 (EN)

抄録/ポイント： 古典的PageRankの改良として,個別化されたPageRankすぐにはグラフ計算における最も主要なランキングアルゴリズムの一つとなった。しかし,重篤な効率の問題を抱えているとは,その精度を向上させ,その複雑さ,その中でモンテカルロランダム近似推定は時間において良好な性能を低下させるまでに焦点を当てた多くの研究があるとパワー反復法は正確に扱う優れていた。本論文では,結合することにより個別化ソーシャルネットワーク探索のための実用的にするために,いくつかの最適化法。は疎行列のための局所探索と迅速なドット積計算によるソーシャルネットワークの局在特性を活用した。も中間データを計算と実時間計算のための並列化による探索性能を最適化した。実験結果は,我々の改良個別化されたPageRankを実用的な貯蔵応用を用いたオンライン探索時間要求を満たすことのできる社会的ネットワークの個々のオンライン検索で良好に動作することを示した。Copyright 2017 The Institute of Electrical and Electronics Engineers, Inc. All Rights reserved. Translated from English into Japanese by JST【Powered by NICT】

シソーラス用語： 逐次近似 ,  *最適化 ,  グラフ ,  スパース行列 ,  近似法 ,  近傍探索法
準シソーラス用語： 探索時間 ,  オンライン ,  探索性能 ,  *PageRank ,  実時間 ,  *社会的ネットワーク , 【Automatic Indexing@JST】

分類 (2件)： 数値計算  (JE02000J) ,  検索技術  (AC06020S)

タイトルに関連する用語 (5件)： ソーシャルネットワーク ,  探索 ,  リアルタイム ,  PageRank ,  質問