文献

J-GLOBAL ID：201802240486556660   整理番号：18A0708106

学習オートマトンに基づく重み付き正影響支配集合のためのアルゴリズム【JST・京大機械翻訳】

An algorithm for weighted positive influence dominating set based on learning automata

著者 (4件)： Daliri Khomami Mohammad Mehdi (Soft computing laboratory, Department of Computer Engineering and Information Technology, Amirkabir University of Technology (Tehran Polytechnic), Tehran, Iran) ,  Haeri Maryam Amir (Department of Computer Engineering & IT, Amirkabir University of Technology (Tehran Polytechnic), Tehran, Iran) ,  Meybodi Mohammad Reza (Soft computing laboratory, Department of Computer Engineering and Information Technology, Amirkabir University of Technology (Tehran Polytechnic), Tehran, Iran) ,  Saghiri Ali Mohammad (Soft computing laboratory, Department of Computer Engineering and Information Technology, Amirkabir University of Technology (Tehran Polytechnic), Tehran, Iran)
資料名： IEEE Conference Proceedings  (IEEE Conference Proceedings)
巻： 2017  号： KBEI  ページ： 0734-0740  発行年： 2017年 
JST資料番号： W2441A  資料種別： 会議録 (C)
記事区分： 原著論文  発行国： アメリカ合衆国 (USA)  言語： 英語 (EN)

抄録/ポイント： ソーシャルネットワークにおけるインフルエンス最大化(IM)の問題は,影響の広がりを最大にすることができるノードの集合を決定することを意味する。IM問題は,マーケティング,広告および公共意見監視のような多くの領域に適用されてきた。近年,異なるタイプのアルゴリズムが文献で報告されている。この問題に対する一種のアルゴリズムは,支配集合に基づいている。これらのアルゴリズムにおいて,IM問題は支配的集合問題のバージョンと考えられる。これらのアルゴリズムのほとんどの限界,ソーシャルネットワークのグラフは,現実的な仮定ではない非加重グラフであると仮定されている。これらのアルゴリズムの他の欠点は,それらが一般的に個人間の異なるレベルの影響と動的相互作用のような社会ネットワークの重要な特性を省略することである。これらの問題を解決し,社会ネットワークの現実的な性質に基づいて,最小加重正値推定(MWPIDS)問題は,グラフの重みを考慮するので,上述の特性をサポートすることができると思われる。本論文では,ソーシャルネットワークグラフにおけるMWPIDSを明らかにするために,学習オートマトンに基づくアルゴリズムを提案した。提案したアルゴリズムにおいて,ソーシャルネットワークグラフの各頂点は,WPIDSにあるか否かに対応する頂点の候補または非候補を決定する学習オートマトンを備えている。学習オートマトンの適応意思決定特性により,提案したアルゴリズムは候補解の数を大幅に低減した。提案したアルゴリズムは,学習オートマトンに基づいて,反復的に得られた正の影響の重さを減少させる。提案したアルゴリズムを評価するために,いくつかの実験を,最新技術と比較した実際のソーシャルネットワークデータセットについて行った。実験結果は,以前のアルゴリズムより提案したアルゴリズムの優位性を示した。Copyright 2018 The Institute of Electrical and Electronics Engineers, Inc. All Rights reserved. Translated from English into Japanese by JST【JST・京大機械翻訳】

シソーラス用語： グラフ ,  意思決定 ,  マーケティング ,  *アルゴリズム ,  動的相互作用
準シソーラス用語： 加重 ,  社会的ネットワーク ,  *支配集合 ,  *学習オートマトン , 【Automatic Indexing@JST】

分類 (1件)： グラフ理論基礎  (IA02020S)

タイトルに関連する用語 (3件)： 学習オートマトン ,  支配集合 ,  アルゴリズム