文献

J-GLOBAL ID：201602269354026849   整理番号：16A0955268

社会ネットワークにおける影響力の伝搬のロバスト抑制方法【JST・京大機械翻訳】

Robust Influence Blocking Maximization in Social Networks

著者 (4件)： Li Jin (School of Software, Yunnan University,Key Laboratory of Software Engineering of Yunnan Province) ,  Yue Kun (School of Information Science and Engineering, Yunnan University,Key Laboratory of Software Engineering of Yunnan Province) ,  Zhang Dehai (School of Software, Yunnan University,Key Laboratory of Software Engineering of Yunnan Province) ,  Liu Weiyi (School of Information Science and Engineering, Yunnan University)
資料名： Jisuanji Yanjiu yu Fazhan  (Jisuanji Yanjiu yu Fazhan)
巻： 53  号： 3  ページ： 601-610  発行年： 2016年 
JST資料番号： W0790A  ISSN： 1000-1239  CODEN： JYYFEY  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： 中国 (CHN)  言語： 中国語 (ZH)

抄録/ポイント： 現在の社会的ネットワークの伝播影響機構研究が注目する重要な問題の一つは,社会ネットワークにおける影響力の伝搬を効果的に抑制である。不確実性、戦略的負影響源の影響力に対して伝播抑制,社会的ネットワークにおける影響力の伝搬のロバスト抑制問題を議論した。まず,アルゴリズムの実行効率の有効な経路を高め,競合閾値線形伝搬モデルの下で検討,負の種子伝播の能力セットの近似推定方法として,これを基礎にして,不確実性の負影響源状況下で提案し,抑制効果を最大化する所望の抑制種子セットマイニングアルゴリズム。次に,戦略的感染源に対して,最小化を最も悪い場合の影響伝播範囲は目標であり,極小に極めて大きい最適化に基づく意思決定ガイドラインを抑制するとして,1つのランダム抑制戦略の多項式時間近似アルゴリズムを提案した。最後に,実際の社会ネットワークデータセット上で,提案した方法の有効性を実験により検証した。Data from the ScienceChina, LCAS.【JST・京大機械翻訳】

シソーラス用語： 線形性 ,  *ロバスト性 ,  最適化 ,  不確実性 ,  近似法 ,  意思決定 ,  アルゴリズム
準シソーラス用語： 近似アルゴリズム ,  多項式時間 ,  抑制効果 ,  伝搬モデル ,  *社会的ネットワーク , 【Automatic Indexing@JST】

著者キーワード (5件)： social networks ,  influence blocking maximization ,  minmax principle ,  approximation algorithms ,  submodular function

分類 (2件)： ロボットの運動・制御  (IC04012J) ,  数理計画法  (KA03030M)

タイトルに関連する用語 (3件)： 社会 ,  伝搬 ,  ロバスト