文献

J-GLOBAL ID：201802234411489078   整理番号：18A1303812

社会ネットワークにおけるコスト最適化逆影響最大化【JST・京大機械翻訳】

A cost optimized reverse influence maximization in social networks

著者 (4件)： Talukder Ashis (Department of Computer Engineering, Kyung Hee University, South Korea) ,  Alam Md. Golam Rabiul (Department of Computer Engineering, Kyung Hee University, South Korea) ,  Tran Nguyen H. (Department of Computer Engineering, Kyung Hee University, South Korea) ,  Hong Choong Seon (Department of Computer Engineering, Kyung Hee University, South Korea)
資料名： IEEE Conference Proceedings  (IEEE Conference Proceedings)
巻： 2018  号： NOMS  ページ： 1-9  発行年： 2018年 
JST資料番号： W2441A  資料種別： 会議録 (C)
記事区分： 原著論文  発行国： アメリカ合衆国 (USA)  言語： 英語 (EN)

抄録/ポイント： 近年,インフルエンス最大化(IM)は,社会ネットワーク研究の分野において大きな研究関心を得ている。IMは,社会ネットワーク上の影響力のあるユーザを見出すためのウイルスマーケティングベースのアプローチである。それは,線形しきい値モデルまたは独立カスケードモデルのようないくつかの拡散モデルの下で,ネットワークにおけるノードの最大数を活性化することができる小さなシード集合を決定する。しかし,これまでの研究は,初期のシードノードを活性化するために動機付けされなければならないノードの最小数によって定義される機会コストに焦点を合わせていない。本研究では,機会コストを推定するために逆フルエンス最大化(RIM)問題を導入した。IMに対して反対に働くRIMは,社会ネットワークにおけるウイルスマーケティングの機会コストを計算する。著者らは,RIM問題を解決するために拡張ランダム化線形閾値RIM(ERLT-RIM)モデルを提案した。ERLT-RIMは,既存のRLT-RIMモデルへの拡張である線形閾値(LT)ベースのモデルである。また,3つの実世界データセットを用いてアルゴリズムの性能を評価した。結果は,提案したモデルが,既存のモデルと比較して,時間効率によって最適機会コストを決定することを示した。Copyright 2018 The Institute of Electrical and Electronics Engineers, Inc. All rights reserved. Translated from English into Japanese by JST.【JST・京大機械翻訳】

シソーラス用語： *ネットワーク ,  フルエンス ,  モデル ,  アルゴリズム ,  線形性
準シソーラス用語： 拡散モデル ,  カスケードモデル ,  閾値モデル ,  *コスト最適化 ,  *社会的ネットワーク , 【Automatic Indexing@JST】

分類 (3件)： ネットワーク法  (KA03040X) ,  その他の情報処理  (JE15050M) ,  情報サービス  (AC08000K)

タイトルに関連する用語 (3件)： 社会 ,  コスト最適化 ,  最大化