| 講演名 | 2021-03-16 ソーシャルネットワークの情報拡散における効用最大化の考察 宮下 正明(創価大), 笠松 大佑(創価大), 篠宮 紀彦(創価大), |
|---|---|
| PDFダウンロードページ |  PDFダウンロードページへ |
| 抄録(和) | 情報拡散の利点の一つは，情報の提供元の想定する価値や利益といった効用を多くのユーザーが獲得することにある．一方で，情報拡散を効果的かつ効率的にすることを目的として，研究されている影響最大化問題を解いても，ネットワーク全体でユーザーが獲得する効用を最大にできるとは限らない．ユーザーの効用を最大化する問題を解くことで，影響最大化問題よりも多くの効用を獲得できる可能性がある．各ユーザーの効用は潜在的なため完全な把握は難しいが，ユーザーの様々な傾向から，ある程度の予測は可能だと考えられる．そこで，本研究は，独立カスケードモデルにユーザーの効用を導入することで，効用最大化問題を定式化し，その近似解法の存在を示す．加えて，ランダムネットワークにおける検証実験を行い，効用最大化問題の有効性を示す． |
| 抄録(英) | 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 |
| 資料番号 | MSS2020-52 |
| 発行日 | 2021-03-08 (MSS) |
| 研究会情報 | |
| 研究会 | NLP / MSS |
|---|---|
| 開催期間 | 2021/3/15(から2日開催) |
| 開催地（和） | オンライン開催 |
| 開催地（英） | Online |
| テーマ（和） | MSS，NLP，一般，およびWIP（MSSのみ） |
| テーマ（英） | MSS, NLP, Work In Progress (MSS only), and etc. |
| 委員長氏名（和） | 夏目 季代久(九工大) / 髙井 重昌(阪大) |
| 委員長氏名（英） | Kiyohisa Natsume(Kyushu Inst. of Tech.) / Shigemasa Takai(Osaka Univ.) |
| 副委員長氏名（和） | 高坂 拓司(中京大学) / 尾崎 敦夫(阪工大) |
| 副委員長氏名（英） | Takuji Kosaka(Chukyo Univ.) / Atsuo Ozaki(Osaka Inst. of Tech.) |
| 幹事氏名（和） | 立野 勝巳(九工大) / 松下 春奈(香川大) / 金澤 尚史(摂南大) / 小林 孝一(北大) |
| 幹事氏名（英） | Katsumi Tateno(Kyushu Inst. of Tech.) / Haruna Matsushita(Kagawa Univ.) / Takahumi Kanazawa(Setsunan Univ.) / Koichi Kobayashi(Hokkaido Univ.) |
| 幹事補佐氏名（和） | 佐村 俊和(山口大) / 加藤 秀行(大分大) / 林 直樹(阪大) |
| 幹事補佐氏名（英） | Toshikaza Samura(Yamaguchi Univ.) / Hideyuki Kato(Oita Univ.) / Naoki Hayashi(Osaka Univ.) |
| 講演論文情報詳細 | |
| 申込み研究会 | Technical Committee on Nonlinear Problems / Technical Committee on Mathematical Systems Science and its Applications |
|---|---|
| 本文の言語 | JPN |
| タイトル（和） | ソーシャルネットワークの情報拡散における効用最大化の考察 |
| サブタイトル（和） | |
| タイトル（英） | On Maximizing Utility of Information Diffusion in Social Networks |
| サブタイトル（和） | |
| キーワード(1)（和/英） | 効用最大化問題 / Utility maximization |
| キーワード(2)（和/英） | 影響最大化問題 / influence maximization |
| キーワード(3)（和/英） | 情報拡散 / information diffusion |
| キーワード(4)（和/英） | ソーシャルネットワーク / social networks |
| 第 1 著者 氏名（和/英） | 宮下 正明 / Masaaki Miyashita |
| 第 1 著者 所属（和/英） | 創価大学(略称：創価大) Soka University(略称：Soka Univ.) |
| 第 2 著者 氏名（和/英） | 笠松 大佑 / Daisuke Kasamatsu |
| 第 2 著者 所属（和/英） | 創価大学(略称：創価大) Soka University(略称：Soka Univ.) |
| 第 3 著者 氏名（和/英） | 篠宮 紀彦 / Norihiko Shinomiya |
| 第 3 著者 所属（和/英） | 創価大学(略称：創価大) Soka University(略称：Soka Univ.) |
| 発表年月日 | 2021-03-16 |
| 資料番号 | MSS2020-52 |
| 巻番号（vol） | vol.120 |
| 号番号（no） | MSS-429 |
| ページ範囲 | pp.43-46(MSS), |
| ページ数 | 4 |
| 発行日 | 2021-03-08 (MSS) |