文献

J-GLOBAL ID：201702213394378586   整理番号：17A0856743

大規模な社会的ネットワークにおけるtop-k構造正孔スパナの同定のための効率的アルゴリズム【Powered by NICT】

Efficient Algorithms for the Identification of Top-$k$ Structural Hole Spanners in Large Social Networks

著者 (5件)： Xu Wenzheng (College of Computer Science, Sichuan University, Chengdu, P.R. China) ,  Rezvani Mojtaba (Research School of Computer Science, Australian National University, Canberra, ACT, Australia) ,  Liang Weifa (Research School of Computer Science, Australian National University, Canberra, ACT, Australia) ,  Yu Jeffrey Xu (Department of Systems Engineering and Engineering Management, Chinese University of Hong Kong, Hong Kong) ,  Liu Chengfei (Department of Computer Science and Software Engineering, Swinburne University of Technology, Melbourne, VIC, Australia)
資料名： IEEE Transactions on Knowledge and Data Engineering  (IEEE Transactions on Knowledge and Data Engineering)
巻： 29  号： 5  ページ： 1017-1030  発行年： 2017年 
JST資料番号： T0838A  ISSN： 1041-4347  CODEN： ITKEEH  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： アメリカ合衆国 (USA)  言語： 英語 (EN)

抄録/ポイント： 最近の研究は,社会的ネットワーク内の各個人は密に接続された群集の異なるグループに分けることができることを示し,構造正孔スパナと呼ばれる,異なるコミュニティを架橋したこれらの個体は群集からの資源/情報を得るために大きな可能性を持っており,アクセスから利益を得ている。構造ホールスパナはコミュニティ検出,拡散制御,ウイルスマーケティング,などのような多くの実際の応用で重要である。それらの重要性にもかかわらず,それらが注目されていない。特に,正確に構造正孔スパナを特性化するためにどのように大規模社会ネットワークの中にそれらを発見しへの効率的かつスケーラブルなアルゴリズムを考案するか基本的な問題である。本論文では,top-k構造正孔スパナ問題を研究した。構造ホールスパナ特性を利用することによる構造正孔スパナの品質を測定するための新しいモデルを提供する。そのNP困難性のために,二種類の効率的かつスケーラブルなアルゴリズムを考案し,可能な限り迅速にない溶液をフィルターアウトすることができる革新的なフィルタリング技法を開発することにより,提案した技術は最適解のコストにおける上界および下界の高速推定に構築され,実際のソーシャルネットワークにおける接合点を利用した。最後に,提案したモデルの有効性を検証するために,実世界データセットを用いて提案したアルゴリズムの性能を評価するために広範囲な実験を行った。実験結果は,提案したモデルは構造的ホールスパナの特性を正確に捕捉できることを示し,提案アルゴリズムにより見いだされた構造正孔スパナは考察したすべての社会的ネットワークにおける既存のアルゴリズムによるものよりはるかに良好であり,提案したアルゴリズムの実行時間は非常に高速であった。Copyright 2017 The Institute of Electrical and Electronics Engineers, Inc. All Rights reserved. Translated from English into Japanese by JST【Powered by NICT】

シソーラス用語： NP困難 ,  キャラクタリゼーション ,  フィルタリング ,  コミュニティ ,  高速度 ,  *アルゴリズム ,  *正孔 ,  接合部 ,  品質 ,  *レンチ ,  拡散律速
準シソーラス用語： 実行時間 ,  下界 ,  最適解 ,  *社会的ネットワーク , 【Automatic Indexing@JST】

分類 (2件)： 人工知能  (JE08000Z) ,  データベースシステム  (JD03030U)

タイトルに関連する用語 (6件)： 大規模 ,  社会的ネットワーク ,  正孔 ,  スパナ ,  同定 ,  効率的アルゴリズム