文献

J-GLOBAL ID：201802215585323635   整理番号：18A1687448

後方前方伝搬の項における複数の影響のあるスプレッダの効果的同定【JST・京大機械翻訳】

Effectively identifying multiple influential spreaders in term of the backward-forward propagation

著者 (5件)： Wang Xiaojie (College of Science, National University of Defense Technology, Changsha, 410073, China) ,  Zhang Xue (College of Science, National University of Defense Technology, Changsha, 410073, China) ,  Zhao Chengli (College of Science, National University of Defense Technology, Changsha, 410073, China) ,  Yi Dongyun (College of Science, National University of Defense Technology, Changsha, 410073, China) ,  Yi Dongyun (State key laboratory of High Performance Computing, National University of Defense Technology, Changsha, 410073, China)
資料名： Physica A. Statistical Mechanics and Its Applications  (Physica A. Statistical Mechanics and Its Applications)
巻： 512  ページ： 404-413  発行年： 2018年 
JST資料番号： D0322B  ISSN： 0378-4371  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： オランダ (NLD)  言語： 英語 (EN)

抄録/ポイント： 複数の有力な種子散布者の同定は,複雑なネットワークの研究分野における最も有望な領域の1つであり,それはまた,社会学領域における影響最大化問題とも呼ばれる。ネットワークにおけるノードの拡散能力を評価するために,多くの中心性ベースのインデックスを提案して,比較的良い結果を達成した。これらの方法は,トップk戦略を介して重要なノードの集合を同定するために直接適用できるが,内部欠陥はそれらの性能を大きく制限する。多くのネットワークにおいて,重要なノードは,しばしば密接に分布する傾向があり,それらの集団的影響に有害な深刻な影響重複問題をもたらす。本論文において,著者らは発見的戦略,すなわち,逆方向伝搬を提案して,連続的に複数の分散しているが影響力のある種子スプレッダを選択した。最初のステップは,後方伝搬を介してネットワークにおけるシード拡散器によって接触される通常のノードの確率を推定することである。次に,順方向伝搬を利用して,すべての通常のノードの拡散能力を近似的に評価し,新しいシードスプレッダとして最大の影響を持つものを選択した。著者らは,無方向と有向の両方のネットワークに関する数値解析を実施して,結果は,提案方法がいくつかの中心性ベースと発見的ベンチマークを上回ることができることを示した。特に,更なる解析は著者らの方法の安定性と適応性を実証した。Copyright 2018 Elsevier B.V., Amsterdam. All rights reserved. Translated from English into Japanese by JST.【JST・京大機械翻訳】

シソーラス用語： 拡散板 ,  社会学 ,  適応性 ,  最大化問題 ,  *ネットワーク ,  ベンチマーク ,  近似法 ,  数値解析 ,  内部欠陥 ,  最適化
準シソーラス用語： 発見的アルゴリズム , 【Automatic Indexing@JST】

著者キーワード (4件)： 複雑なネットワーク ,  影響の最大化 ,  最適化 ,  発見的アルゴリズム

分類 (4件)： 計算機網  (JC03000K) ,  その他のオペレーションズリサーチの手法  (KA03070E) ,  熱交換器,冷却器  (PA03020G) ,  その他の計算機利用技術  (JE14000C)

タイトルに関連する用語 (3件)： 伝搬 ,  スプレッダ ,  同定