文献

J-GLOBAL ID：201902216299393644   整理番号：19A0488874

小世界モデルを用いた大規模コミュニティ検出【JST・京大機械翻訳】

Large Scale Community Detection Using a Small World Model

著者 (6件)： Behera Ranjan Kumar (Department of Computer Science and Engineering, National Institute of Technology, Rourkela 769008, India) ,  Rath Santanu Kumar (Department of Computer Science and Engineering, National Institute of Technology, Rourkela 769008, India) ,  Misra Sanjay (Department of Computer Engineering, Atilim University, Incek, Ankara 06836, Turkey) ,  Misra Sanjay (Department of Electrical and Information Engineering, Covenant University, Ota 1023, Nigeria) ,  Damasevicius Robertas (Department of Multimedia Engineering, Kaunas University of Technology, Kaunas 51368, Lithuania) ,  Maskeliunas Rytis (Department of Multimedia Engineering, Kaunas University of Technology, Kaunas 51368, Lithuania)
資料名： Applied Sciences (Web)  (Applied Sciences (Web))
巻： 7  号： 11  ページ： 1173  発行年： 2017年 
JST資料番号： U7135A  ISSN： 2076-3417  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： スイス (CHE)  言語： 英語 (EN)

抄録/ポイント： ソーシャルネットワークにおいて,ネットワーク内の小規模または大規模コミュニティは,ネットワークの機能性の決定において主要な役割を果たす。多様な定義にもかかわらず,ネットワークにおけるコミュニティはグループ外のノードと比較してより密に接続されたノードのグループとして定義される可能性がある。このような隠れたコミュニティを明らかにすることは挑戦的な研究課題の一つである。現実世界の社会ネットワークは小世界の現象に従い,2つの社会的実体が少数の段階で到達可能であることを示す。本論文では,ネットワークにおけるランダムウォークに基づいてノードをコミュニティに写像した。しかし,大規模ネットワークにおける非被覆コミュニティは,社会ネットワークのサイズにおける前例のない成長のために挑戦的な課題である。ランダムウォークに基づく良好な数のコミュニティ検出アルゴリズムが文献に存在する。さらに,大規模なソーシャルネットワークが考慮されているとき,これらのアルゴリズムはかなり長い時間を要することが観察される。本研究では,アルゴリズムの効率を改善する目的で,Map-Reduceのような並列プログラミングフレームワークを,ソーシャルネットワークにおける隠れたコミュニティを発見するために考慮した。提案した手法を,その性能を調べるために,合成および実世界のデータセットに対するいくつかの標準的な既存のコミュニティ検出アルゴリズムと比較し,提案したアルゴリズムが既存のアルゴリズムよりも効率的であることを観察した。Copyright 2019 The Author(s) All rights reserved. Translated from English into Japanese by JST.【JST・京大機械翻訳】

シソーラス用語： 酔歩 ,  *コミュニティ ,  自由度 ,  アルゴリズム ,  正規化 ,  被覆 ,  ネットワーク
準シソーラス用語： 並列プログラミング ,  検出アルゴリズム ,  大規模ネットワーク ,  機能性 ,  社会的ネットワーク ,  *コミュニティ検出 , 【Automatic Indexing@JST】

著者キーワード (6件)： 小世界ネットワーク ,  6自由度の分離 ,  地図の減少 ,  コミュニティ検出 ,  モジュール性 ,  相互情報の正規化

分類 (2件)： 計算機網  (JC03000K) ,  ネットワーク法  (KA03040X)

引用文献 (35件)：

• Kossinets, G.; Watts, D.J. Empirical analysis of an evolving social network. Science 2006, 311, 88-90.
• Carrington, P.J.; Scott, J.; Wasserman, S. Models and Methods in Social Network Analysis; Cambridge University Press: New York, NY, USA, 2005; Volume 28.
• Freeman, L.C. Centrality in social networks conceptual clarification. Soc. Netw. 1978, 1, 215-239.
• Bakshy, E.; Rosenn, I.; Marlow, C.; Adamic, L. The role of social networks in information diffusion. In Proceedings of the 21st International Conference on World Wide Web, Lyon, France, 16-20 April 2012; pp. 519-528.
• Liben-Nowell, D.; Kleinberg, J. The link-prediction problem for social networks. J. Assoc. Inf. Sci. Technol. 2007, 58, 1019-1031.

タイトルに関連する用語 (3件)： 世界モデル ,  大規模 ,  コミュニティ検出