文献

J-GLOBAL ID：202002259510144776   整理番号：20A0913614

ネットワーク影響最大化問題のためのShapley値と極値最適化【JST・京大機械翻訳】

Shapley Value and Extremal Optimization for the Network Influence Maximization Problem

著者 (4件)： Gasko Noemi (Babes-Bolyai University, Romania) ,  Suciu Mihai Alexandru (Babes-Bolyai University, Romania) ,  Kepes Tamas (Babes-Bolyai University, Romania) ,  Lung Rodica Ioana (Babes-Bolyai University, Romania)
資料名： IEEE Conference Proceedings  (IEEE Conference Proceedings)
巻： 2019  号： SYNASC  ページ： 182-189  発行年： 2019年 
JST資料番号： W2441A  資料種別： 会議録 (C)
記事区分： 原著論文  発行国： アメリカ合衆国 (USA)  言語： 英語 (EN)

抄録/ポイント： ネットワーク・フルエンス最大化の問題は,Shapley値極値最適化(SvEO)と呼ばれる極値最適化アルゴリズムによってアプローチされる。独立カスケードモデルに対する影響最大化問題は協調ゲームと考えられる。この協調ゲームにおいて,すべての可能なプレイヤー連合に対するそれらの平均限界寄与を最大化することにより,それらのカスケードモデルの影響集合のサイズとして計算されるゲームの値を最大化するために探索者ノードを選択することを求めた。SvEOを,数値実験による他の影響最大化アルゴリズムと比較し,有望な結果を得た。計算機科学の分野における高度に引用された出版データから構築されたネットワークを用いて,Shapley値の使用の可能な意味を検討した。Copyright 2020 The Institute of Electrical and Electronics Engineers, Inc. All rights reserved. Translated from English into Japanese by JST.【JST・京大機械翻訳】

シソーラス用語： アルゴリズム ,  *最適化 ,  ゲーム ,  *ネットワーク ,  最適化手法 ,  計算機科学 ,  *最大化問題 ,  協力ゲーム ,  フルエンス
準シソーラス用語： カスケードモデル ,  数値実験 ,  プレイヤ ,  *Shapley値 , 【Automatic Indexing@JST】

分類 (1件)： 図形・画像処理一般  (JE04010I)

タイトルに関連する用語 (4件)： 最大化問題 ,  Shapley値 ,  極値 ,  最適化