| 講演名 | 2023-07-07 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 |
| 資料番号 | CAS2023-28,VLD2023-28,SIP2023-44,MSS2023-28 |
| 発行日 | 2023-06-29 (CAS, VLD, SIP, MSS) |
| 研究会情報 | |
| 研究会 | MSS / CAS / SIP / VLD |
|---|---|
| 開催期間 | 2023/7/6(から2日開催) |
| 開催地（和） | 小樽商科大学 3号館 102教室 |
| 開催地（英） | |
| テーマ（和） | システムと信号処理および一般 |
| テーマ（英） | |
| 委員長氏名（和） | 山口 真悟(山口大) / 相原 康敏(オムニビジョン) / 仲地 孝之(琉球大) / 中武 繁寿(北九州市大) |
| 委員長氏名（英） | Shingo Yamaguchi(Yamaguchi Univ.) / Yasutoshi Aibara(OmniVision) / Takayuki Nakachi(Ryukyu Univ.) / Shigetoshi Nakatake(Univ. of Kitakyushu) |
| 副委員長氏名（和） | 宮本 俊幸(阪工大) / 篠宮 紀彦(創価大) / 市毛 弘一(横浜国大) / 西川 清史(都立大) / 桜井 祐市(日立) |
| 副委員長氏名（英） | Toshiyuki Miyamoto(Osaka Inst. of Tech.) / Norihiko Shinomiya(Soka Univ.) / Koichi Ichige(Yokohama National Univ.) / Kiyoshi Nishikawa(okyo Metropolitan Univ.) / Yuichi Sakurai(Hitachi) |
| 幹事氏名（和） | 林 直樹(阪大) / 劉 健全(NEC) / 笠松 大佑(創価大) / 鈴木 寛人(ルネサスエレクトロニクス) / 今泉 祥子(千葉大) / 京地 清介(工学院大) / 笹川 幸宏(ソシオネクスト) / 今井 雅(弘前大) |
| 幹事氏名（英） | Naoki Hayashi(Osaka Univ.) / Jianquan Liui(NEC) / Daisuke Kasamatsu(Soka Univ.) / Hiroto Suzuki(Renesas Electronics) / Shoko Imaizumi(Chiba Univ.) / Seisuke Kyochi(Kogakuin Univ.) / Yukihiro Sasagawa(Socionext) / Masashi Imai(Hirosaki Univ.) |
| 幹事補佐氏名（和） | 白井 匡人(島根大) / 伊藤 尚(富山高専) / 山口 基(テクノプロ) / 下田 真二(ソニーセミコンダクタソリューションズ) / 越田 俊介(八戸工大) / 吉田 太一(電通大) / 塩田 さやか(都立大) / 西元 琢真(日立) |
| 幹事補佐氏名（英） | Masato Shirai(Shimane Univ.) / Nao Ito(NIT, Toyama college) / Motoi Yamaguchi(TECHNOPRO) / Shinji Shimoda(Sony Semiconductor Solutions) / Shunsuke Koshita(Hachinohe Inst. of Tech.) / Taichi Yoshida(UEC) / Sayaka Shiota(Tokyo Metropolitan Univ.) / Takuma Nishimoto(Hitachi) |
| 講演論文情報詳細 | |
| 申込み研究会 | Technical Committee on Mathematical Systems Science and its Applications / Technical Committee on Circuits and Systems / Technical Committee on Signal Processing / Technical Committee on VLSI Design Technologies |
|---|---|
| 本文の言語 | 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 著者 氏名（和/英） | 宮下 正明 / Masaaki Miyasita |
| 第 3 著者 所属（和/英） | 創価大学(略称：創価大) Soka University(略称：Soka Univ.) |
| 第 4 著者 氏名（和/英） | 篠宮 紀彦 / Norihiko Shinomiya |
| 第 4 著者 所属（和/英） | 創価大学(略称：創価大) Soka University(略称：Soka Univ.) |
| 発表年月日 | 2023-07-07 |
| 資料番号 | CAS2023-28,VLD2023-28,SIP2023-44,MSS2023-28 |
| 巻番号（vol） | vol.123 |
| 号番号（no） | CAS-97,VLD-98,SIP-99,MSS-100 |
| ページ範囲 | pp.143-146(CAS), pp.143-146(VLD), pp.143-146(SIP), pp.143-146(MSS), |
| ページ数 | 4 |
| 発行日 | 2023-06-29 (CAS, VLD, SIP, MSS) |