| 講演名 | 2023-01-27 OSNにおける情報の真偽に着目した影響最大化問題に対するグリーディアルゴリズムの効果検証 吉上 城大(創価大), 若松 篤史(創価大), 宮下 正明(創価大), 篠宮 紀彦(創価大), |
|---|---|
| PDFダウンロードページ |  PDFダウンロードページへ |
| 抄録(和) | 近年普及したSNS に関して，高い宣伝効果やコミュニティの活性化などの利点が挙げられる．その一方，虚偽の情報の拡散が社会的に問題となっている．これまでに，真の情報を拡散させることで虚偽の情報の拡散を抑制する様々な研究が行われている．先行研究では情報拡散モデルを定義し，グリーディアルゴリズムを用いて影響最大化問題を解いている．本研究では，先行研究のモデルで真の情報の影響最大化問題を解く際に，近似解法として用いるグリーディアルゴリズムの効果を検証する． |
| 抄録(英) | In recent years, social media has become increasingly popular. While it has advantages such as high advertising effectiveness and community activation, the diffusion of false information has become a social problem. There have been studies on how to suppress the diffusion of false information by diffusing true information. Previous study defines suppressing the information diffusion as an optimization problem and conduct experiments. This paper shows verification of using the Greedy algorithm as an approximate solution method in solving the influence maximization problem for true information on the model. |
| キーワード(和) | オンラインソーシャルネットワーク / 情報拡散 / 影響最大化 / グリーディアルゴリズム |
| キーワード(英) | online social networks / information diffusion / influence maximization problem / greedy algorithm |
| 資料番号 | CQ2022-73 |
| 発行日 | 2023-01-19 (CQ) |
| 研究会情報 | |
| 研究会 | CQ |
|---|---|
| 開催期間 | 2023/1/26(から2日開催) |
| 開催地（和） | つくば国際会議場 |
| 開催地（英） | Epochal Tsukuba International Congress Center |
| テーマ（和） | AR/VR，放送サービス，映像/音声サービスの品質，高臨場感，ユーザ行動/心理，ユーザ体験，メディア品質，ネットワークの品質・QoS制御，災害時のネットワークとコミュニケーション，機械学習，ビデオコミュニケーション，一般 |
| テーマ（英） | AR/VR, Broadcasting Service, Video/Voice Services Quality, High Realistic, User Behavior/Psychology, User Experience, Media Quality, Network Quality and QoS Control, Networks and Communications at Disaster, Machine Learning, etc. |
| 委員長氏名（和） | 岡本 淳(NTT) |
| 委員長氏名（英） | Jun Okamoto(NTT) |
| 副委員長氏名（和） | 平栗 健史(日本工大) / 長谷川 剛(東北大) |
| 副委員長氏名（英） | Takefumi Hiraguri(Nippon Inst. of Tech.) / Gou Hasegawa(Tohoku Univ.) |
| 幹事氏名（和） | 恵木 則次(NTT) / 山本 寛(立命館大) |
| 幹事氏名（英） | Noritsugu Egi(NTT) / Hiroshi Yamamoto(Ritsumeikan Univ.) |
| 幹事補佐氏名（和） | 川嶋 喜美子(NTT) / 中村 遼(福岡大) / 中平 俊朗(NTT) / 塚常 健太(岡山理科大) |
| 幹事補佐氏名（英） | Kimiko Kawashima(NTT) / Ryo Nakamura(Fukuoka Univ.) / Toshiro Nakahira(NTT) / Kenta Tsukatsune(岡山理科大) |
| 講演論文情報詳細 | |
| 申込み研究会 | Technical Committee on Communication Quality |
|---|---|
| 本文の言語 | JPN |
| タイトル（和） | OSNにおける情報の真偽に着目した影響最大化問題に対するグリーディアルゴリズムの効果検証 |
| サブタイトル（和） | |
| タイトル（英） | Verification of effectiveness of the greedy algorithm for the influence maximization problem focusing on the authenticity in OSN |
| サブタイトル（和） | |
| キーワード(1)（和/英） | オンラインソーシャルネットワーク / online social networks |
| キーワード(2)（和/英） | 情報拡散 / information diffusion |
| キーワード(3)（和/英） | 影響最大化 / influence maximization problem |
| キーワード(4)（和/英） | グリーディアルゴリズム / greedy algorithm |
| 第 1 著者 氏名（和/英） | 吉上 城大 / Jodai Yoshiue |
| 第 1 著者 所属（和/英） | 創価大学(略称：創価大) Soka University(略称：Soka Univ.) |
| 第 2 著者 氏名（和/英） | 若松 篤史 / Atsushi Wakamatsu |
| 第 2 著者 所属（和/英） | 創価大学(略称：創価大) Soka University(略称：Soka Univ.) |
| 第 3 著者 氏名（和/英） | 宮下 正明 / Msaaki Miyashita |
| 第 3 著者 所属（和/英） | 創価大学(略称：創価大) Soka University(略称：Soka Univ.) |
| 第 4 著者 氏名（和/英） | 篠宮 紀彦 / Norihiko Shinomiya |
| 第 4 著者 所属（和/英） | 創価大学(略称：創価大) Soka University(略称：Soka Univ.) |
| 発表年月日 | 2023-01-27 |
| 資料番号 | CQ2022-73 |
| 巻番号（vol） | vol.122 |
| 号番号（no） | CQ-363 |
| ページ範囲 | pp.69-72(CQ), |
| ページ数 | 4 |
| 発行日 | 2023-01-19 (CQ) |