文献

J-GLOBAL ID：202202256759502873   整理番号：22A1155001

遅延を伴う予算化影響最大化のための近似的限界拡散計算アプローチ【JST・京大機械翻訳】

An approximate marginal spread computation approach for the budgeted influence maximization with delay

著者 (3件)： Banerjee Suman (Department of Computer Science and Engineering, IIT, Jammu, India) ,  Jenamani Mamata (Department of Industrial and Systems Engineering, IIT, Kharagpur, India) ,  Pratihar Dilip Kumar (Department of Mechanical Engineering, IIT, Kharagpur, India)
資料名： Computing  (Computing)
巻： 104  号： 3  ページ： 657-680  発行年： 2022年 
JST資料番号： B0828A  ISSN： 0010-485X  CODEN： CMPTA2  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： ドイツ (DEU)  言語： 英語 (EN)

抄録/ポイント： 選択コストと固定予算を有するユーザのソーシャルネットワークを考えて,Budgeted影響最大化の問題は,初期活性化のためのノード(シードノードとして知られている)の部分集合を発見し,総選択コストが割り当てられた予算内にある。この問題に対する既存の解法は,実際の状況に適用できない2つの仮定を行う。第1に,電流時間スタンプの影響を受けたノードは,次の時間スタンプに一度その不活性近傍にトリガでき,他方は拡散過程が続く。問題をより実用的にするために,本論文では,単一時間トリガ制約を緩和し,最大許容拡散時間に対する付加的制約を課すことにより,DelayによるBudgeted Finf Maximizationを導入した。この目的のために,ネットワークの各エッジに対する遅延分布を考察し,それが許容拡散時間内でそうならば,ノードが影響を受ける。最初に,この問題を解決するための増分 greedy欲戦略を提案し,それは,影響拡散における限界利得の近似計算に基づいて動作する。次に,時間遅延影響関数のサブモジュール性特性を利用することによって,効率に関してこのアルゴリズムの2つの次の改良を行った。提案方法論を3つのベンチマークデータセットで実装した。報告した結果は,提案した方法論によって選択されたシードセットが,他のベースライン方法で得られたものと比べて,より多くの影響ノードに導くことができることを示した。また,2つの改良方法論の間で,2番目のものはより大きなデータセットに対してより効率的であることも観察した。Copyright The Author(s), under exclusive licence to Springer-Verlag GmbH Austria, part of Springer Nature 2021 Translated from English into Japanese by JST.【JST・京大機械翻訳】

シソーラス用語： アルゴリズム ,  効率 ,  電流 ,  ネットワーク ,  *予算 ,  *近似法 ,  利得 ,  性徴 ,  基準線 ,  拡散過程 ,  ベンチマーク ,  制約条件
準シソーラス用語： 近似計算 ,  社会的ネットワーク ,  時間遅れ , 【Automatic Indexing@JST】

著者キーワード (4件)： 社会ネットワーク ,  予算化影響最大化 ,  種子セット ,  選択コスト

分類 (1件)： 計算機網  (JC03000K)

タイトルに関連する用語 (7件)： 遅延 ,  予算 ,  最大化 ,  近似 ,  限界 ,  拡散 ,  計算