文献

J-GLOBAL ID：201802228871414080   整理番号：18A0486428

ネットワークにおける重複コミュニティ構造を検出するためのゲーム理論的アルゴリズム【Powered by NICT】

A game theoretic algorithm to detect overlapping community structure in networks

著者 (6件)： Zhou Xu (Center for Computer Fundamental Education, Jilin University, Changchun, Jilin 130012, China) ,  Zhou Xu (College of Communication Engineering, Jilin University, Changchun, Jilin 130012, China) ,  Zhao Xiaohui (College of Communication Engineering, Jilin University, Changchun, Jilin 130012, China) ,  Liu Yanheng (College of Computer Science and Technology, Jilin University, Changchun, Jilin 130012, China) ,  Liu Yanheng (Key Laboratory of Symbolic Computation and Knowledge Engineering of Ministry of Education, Jilin University, Changchun, Jilin 130012, China) ,  Sun Geng (College of Computer Science and Technology, Jilin University, Changchun, Jilin 130012, China)
資料名： Physics Letters. A  (Physics Letters. A)
巻： 382  号： 13  ページ： 872-879  発行年： 2018年 
JST資料番号： C0600B  ISSN： 0375-9601  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： オランダ (NLD)  言語： 英語 (EN)

抄録/ポイント： コミュニティ検出は,製品と個別化サービスレコメンデーションのための重要な技術として用いることができる。重複コミュニティ構造を検出に基づくアプローチゲーム理論を本論文で紹介した。コミュニティ形成の過程はゲームに変換され,すべてのエージェント(ノード)は自身の有用性を改善できない場合,ゲーム過程が終了する予定である。効用関数が利得と損失関数から構成されており,本論文では,新しい利得関数を提示した。さらに,接合,禁煙と新しいラベルを得るために各エージェントのためのスイッチ間のランダムに作用を選択することとは異なり,そのラベルを更新するために,各エージェントのための二つの新しい戦略は,ゲーム中に設計し,その最良の結果を見出すために戦略を評価し,比較して各エージェントである。停止基準が満たされると重複コミュニティ構造は自然に提示された。実験結果は,提案したアルゴリズムは,ネットワークにおける重複共同体を検出するための他の類似アルゴリズムより優れていることを実証した。Copyright 2018 Elsevier B.V., Amsterdam. All rights reserved. Translated from English into Japanese by JST.【Powered by NICT】

シソーラス用語： スイッチ ,  エージェント ,  *ゲーム ,  *ゲーム理論 ,  効用関数 ,  損失関数 ,  *アルゴリズム ,  利得 ,  *コミュニティ ,  *ネットワーク
準シソーラス用語： 停止基準 ,  コミュニティ検出 ,  *コミュニティ構造 , 【Automatic Indexing@JST】

著者キーワード (3件)： ゲーム理論 ,  効用関数 ,  コミュニティ検出

分類 (1件)： 光学一般  (BD03010Q)

タイトルに関連する用語 (3件)： コミュニティ構造 ,  ゲーム理論 ,  アルゴリズム