文献

J-GLOBAL ID：201802260295452648   整理番号：18A0656568

ランダムウォークベースの加重グラフサンプリングについて

On Random Walk Based Weighted Graph Sampling

著者 (5件)： ZHOU Jiajun (College of Computer, National University of Defense Technology) ,  LIU Bo (College of Computer, National University of Defense Technology) ,  DENG Lu (College of Computer, National University of Defense Technology) ,  CHEN Yaofeng (College of Computer, National University of Defense Technology) ,  XIAO Zhefeng (College of Computer, National University of Defense Technology)
資料名： IEICE Transactions on Information and Systems (Web)  (IEICE Transactions on Information and Systems (Web))
巻： E101.D  号： 2  ページ： 535-538(J-STAGE)  発行年： 2018年 
JST資料番号： U0469A  ISSN： 1745-1361  資料種別： 逐次刊行物 (A)
記事区分： 短報  発行国： 日本 (JPN)  言語： 英語 (EN)

抄録/ポイント： グラフサンプリングは,大規模ネットワークから代表サブグラフをサンプリングする有効な方法である。最近,いくつかの古典的なサンプリング方法によりグラフサンプルを生成することができるが,元のグラフのグラフ特性の分布とよく一致しないことが研究により証明されている。一方,これらのサンプリング方法の検証と良好なグラフサンプルのスケールは,重み付きグラフでは検証されていない。本論文では,重み付きグラフのサンプリング問題を提案する。良好なグラフサンプルの適切なサイズを検討し,サンプリングの有効性を検証し,実際のデータセットでいくつかのアルゴリズムをテストするための新しい方法を提案する。特に,新しい実用的な結果が得られ,重み付けされたグラフサンプリングに関する新しい洞察が得られる。重み付けランダムウォークが他アルゴリズムと比較して最高の性能を実現し,20%のグラフサンプルが重み付けグラフサンプリングには十分である事が分かった。(翻訳著者抄録)

シソーラス用語： *モデル ,  *重みづけ ,  *グラフ ,  *標本抽出 ,  部分グラフ ,  サンプルの大きさ ,  アルゴリズム
準シソーラス用語： *ランダムウォークモデル ,  *加重

著者キーワード (3件)： 重み付きグラフサンプリング ,  グラフマイニング ,  グラフ尺度

分類 (2件)： システム・制御理論一般  (IA02010H) ,  統計学  (AB08000H)

引用文献 (12件)：

• [1] A. Mislove, M. Marcon, K.P. Gummadi, P. Druschel, and B. Bhattacharjee, “Measurement and analysis of online social networks,” Proceedings of the 7th ACM SIGCOMM conference on Internet measurement, San Diego, California, USA, pp.29-42, 2007. 10.1145/1298306.1298311
• [2] J.D. Wendt, R. Wells, R.V. Field, and S. Soundarajan, “On data collection, graph construction, and sampling in Twitter,” 2016 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining (ASONAM), pp.985-992, 2016. 10.1109/asonam.2016.7752360
• [3] M. Najork and J.L. Wiener, “Breadth-first crawling yields high-quality pages,” in Proceedings of the 10th international conference on World Wide Web, Hong Kong, Hong Kong, pp.114-118, 2001. 10.1145/371920.371965
• [4] X. Wang, R.T.B. Ma, Y. Xu, and Z. Li, “Sampling online social networks via heterogeneous statistics,” Computer Communications (INFOCOM), 2015 IEEE Conference on, pp.2587-2595, 2015. 10.1109/infocom.2015.7218649
• [5] M. Gjoka, M. Kurant, C.T. Butts, and A. Markopoulou, “Practical recommendations on crawling online social networks,” Selected Areas in Communications, IEEE Journal on, vol.29, no.9, pp.1872-1892, 2011. 10.1109/jsac.2011.111011

タイトルに関連する用語 (4件)： ランダムウォーク ,  加重 ,  グラフ ,  サンプリング