講演抄録/キーワード |
講演名 |
2021-03-16 13:00
ソーシャルネットワークの情報拡散における効用最大化の考察 ○宮下正明・笠松大佑・篠宮紀彦(創価大) MSS2020-52 |
抄録 |
(和) |
情報拡散の利点の一つは,情報の提供元の想定する価値や利益といった効用を多くのユーザーが獲得することにある.一方で,情報拡散を効果的かつ効率的にすることを目的として,研究されている影響最大化問題を解いても,ネットワーク全体でユーザーが獲得する効用を最大にできるとは限らない.ユーザーの効用を最大化する問題を解くことで,影響最大化問題よりも多くの効用を獲得できる可能性がある.各ユーザーの効用は潜在的なため完全な把握は難しいが,ユーザーの様々な傾向から,ある程度の予測は可能だと考えられる.そこで,本研究は,独立カスケードモデルにユーザーの効用を導入することで,効用最大化問題を定式化し,その近似解法の存在を示す.加えて,ランダムネットワークにおける検証実験を行い,効用最大化問題の有効性を示す. |
(英) |
A purpose of information diffusion performed by information providers is to maximize the total utility of users, such as value and profit. However, influence maximization, which only considers the number of information recipients, does not necessarily maximize the sum of the user utility because the users could have diverse utility functions. With an appropriate assumption on the distributions of the user utility functions, it is possible to further increase the total utility from the total utility obtained by influence maximization. Hence, we formulate a utility maximization problem to model utility functions of users with independent cascade model. We also prove the existence of an approximation method for the problem. Computational experiments on random networks show the usefulness of the utility maximization problem. |
キーワード |
(和) |
効用最大化問題 / 影響最大化問題 / 情報拡散 / ソーシャルネットワーク / / / / |
(英) |
Utility maximization / influence maximization / information diffusion / social networks / / / / |
文献情報 |
信学技報, vol. 120, no. 429, MSS2020-52, pp. 43-46, 2021年3月. |
資料番号 |
MSS2020-52 |
発行日 |
2021-03-08 (MSS) |
ISSN |
Online edition: ISSN 2432-6380 |
著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します.(許諾番号:10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) |
PDFダウンロード |
MSS2020-52 |
研究会情報 |
研究会 |
NLP MSS |
開催期間 |
2021-03-15 - 2021-03-16 |
開催地(和) |
オンライン開催 |
開催地(英) |
Online |
テーマ(和) |
MSS,NLP,一般,およびWIP(MSSのみ) |
テーマ(英) |
MSS, NLP, Work In Progress (MSS only), and etc. |
講演論文情報の詳細 |
申込み研究会 |
MSS |
会議コード |
2021-03-NLP-MSS |
本文の言語 |
日本語 |
タイトル(和) |
ソーシャルネットワークの情報拡散における効用最大化の考察 |
サブタイトル(和) |
|
タイトル(英) |
On Maximizing Utility of Information Diffusion in Social Networks |
サブタイトル(英) |
|
キーワード(1)(和/英) |
効用最大化問題 / Utility maximization |
キーワード(2)(和/英) |
影響最大化問題 / influence maximization |
キーワード(3)(和/英) |
情報拡散 / information diffusion |
キーワード(4)(和/英) |
ソーシャルネットワーク / social networks |
キーワード(5)(和/英) |
/ |
キーワード(6)(和/英) |
/ |
キーワード(7)(和/英) |
/ |
キーワード(8)(和/英) |
/ |
第1著者 氏名(和/英/ヨミ) |
宮下 正明 / Masaaki Miyashita / ミヤシタ マサアキ |
第1著者 所属(和/英) |
創価大学 (略称: 創価大)
Soka University (略称: Soka Univ.) |
第2著者 氏名(和/英/ヨミ) |
笠松 大佑 / Daisuke Kasamatsu / ダイスケ カサマツ |
第2著者 所属(和/英) |
創価大学 (略称: 創価大)
Soka University (略称: Soka Univ.) |
第3著者 氏名(和/英/ヨミ) |
篠宮 紀彦 / Norihiko Shinomiya / |
第3著者 所属(和/英) |
創価大学 (略称: 創価大)
Soka University (略称: Soka Univ.) |
第4著者 氏名(和/英/ヨミ) |
/ / |
第4著者 所属(和/英) |
(略称: )
(略称: ) |
第5著者 氏名(和/英/ヨミ) |
/ / |
第5著者 所属(和/英) |
(略称: )
(略称: ) |
第6著者 氏名(和/英/ヨミ) |
/ / |
第6著者 所属(和/英) |
(略称: )
(略称: ) |
第7著者 氏名(和/英/ヨミ) |
/ / |
第7著者 所属(和/英) |
(略称: )
(略称: ) |
第8著者 氏名(和/英/ヨミ) |
/ / |
第8著者 所属(和/英) |
(略称: )
(略称: ) |
第9著者 氏名(和/英/ヨミ) |
/ / |
第9著者 所属(和/英) |
(略称: )
(略称: ) |
第10著者 氏名(和/英/ヨミ) |
/ / |
第10著者 所属(和/英) |
(略称: )
(略称: ) |
第11著者 氏名(和/英/ヨミ) |
/ / |
第11著者 所属(和/英) |
(略称: )
(略称: ) |
第12著者 氏名(和/英/ヨミ) |
/ / |
第12著者 所属(和/英) |
(略称: )
(略称: ) |
第13著者 氏名(和/英/ヨミ) |
/ / |
第13著者 所属(和/英) |
(略称: )
(略称: ) |
第14著者 氏名(和/英/ヨミ) |
/ / |
第14著者 所属(和/英) |
(略称: )
(略称: ) |
第15著者 氏名(和/英/ヨミ) |
/ / |
第15著者 所属(和/英) |
(略称: )
(略称: ) |
第16著者 氏名(和/英/ヨミ) |
/ / |
第16著者 所属(和/英) |
(略称: )
(略称: ) |
第17著者 氏名(和/英/ヨミ) |
/ / |
第17著者 所属(和/英) |
(略称: )
(略称: ) |
第18著者 氏名(和/英/ヨミ) |
/ / |
第18著者 所属(和/英) |
(略称: )
(略称: ) |
第19著者 氏名(和/英/ヨミ) |
/ / |
第19著者 所属(和/英) |
(略称: )
(略称: ) |
第20著者 氏名(和/英/ヨミ) |
/ / |
第20著者 所属(和/英) |
(略称: )
(略称: ) |
講演者 |
第1著者 |
発表日時 |
2021-03-16 13:00:00 |
発表時間 |
25分 |
申込先研究会 |
MSS |
資料番号 |
MSS2020-52 |
巻番号(vol) |
vol.120 |
号番号(no) |
no.429 |
ページ範囲 |
pp.43-46 |
ページ数 |
4 |
発行日 |
2021-03-08 (MSS) |