| Presentation | 2023-07-07 Verification of effectiveness of the greedy algorithm for the influence maximization problem focusing on the authenticity in OSN Jodai Yoshiue, Atsushi Wakamatsu, Masaaki Miyasita, Norihiko Shinomiya, |
|---|---|
| PDF Download Page |  PDF download Page Link |
| Abstract(in Japanese) | (See Japanese page) |
| Abstract(in English) | 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. |
| Keyword(in Japanese) | (See Japanese page) |
| Keyword(in English) | online social networks / information diffusion / influence maximization problem / greedy algorithm |
| Paper # | CAS2023-28,VLD2023-28,SIP2023-44,MSS2023-28 |
| Date of Issue | 2023-06-29 (CAS, VLD, SIP, MSS) |
| Conference Information | |
| Committee | MSS / CAS / SIP / VLD |
|---|---|
| Conference Date | 2023/7/6(2days) |
| Place (in Japanese) | (See Japanese page) |
| Place (in English) | |
| Topics (in Japanese) | (See Japanese page) |
| Topics (in English) | |
| Chair | Shingo Yamaguchi(Yamaguchi Univ.) / Yasutoshi Aibara(OmniVision) / Takayuki Nakachi(Ryukyu Univ.) / Shigetoshi Nakatake(Univ. of Kitakyushu) |
| Vice Chair | Toshiyuki Miyamoto(Osaka Inst. of Tech.) / Norihiko Shinomiya(Soka Univ.) / Koichi Ichige(Yokohama National Univ.) / Kiyoshi Nishikawa(okyo Metropolitan Univ.) / Yuichi Sakurai(Hitachi) |
| Secretary | Toshiyuki Miyamoto(Osaka Univ.) / Norihiko Shinomiya(NEC) / Koichi Ichige(Soka Univ.) / Kiyoshi Nishikawa(Renesas Electronics) / Yuichi Sakurai(Chiba Univ.) |
| Assistant | 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) |
| Paper Information | |
| Registration To | 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 |
|---|---|
| Language | JPN |
| Title (in Japanese) | (See Japanese page) |
| Sub Title (in Japanese) | (See Japanese page) |
| Title (in English) | Verification of effectiveness of the greedy algorithm for the influence maximization problem focusing on the authenticity in OSN |
| Sub Title (in English) | |
| Keyword(1) | online social networks |
| Keyword(2) | information diffusion |
| Keyword(3) | influence maximization problem |
| Keyword(4) | greedy algorithm |
| 1st Author's Name | Jodai Yoshiue |
| 1st Author's Affiliation | Soka University(Soka Univ.) |
| 2nd Author's Name | Atsushi Wakamatsu |
| 2nd Author's Affiliation | Soka University(Soka Univ.) |
| 3rd Author's Name | Masaaki Miyasita |
| 3rd Author's Affiliation | Soka University(Soka Univ.) |
| 4th Author's Name | Norihiko Shinomiya |
| 4th Author's Affiliation | Soka University(Soka Univ.) |
| Date | 2023-07-07 |
| Paper # | CAS2023-28,VLD2023-28,SIP2023-44,MSS2023-28 |
| Volume (vol) | vol.123 |
| Number (no) | CAS-97,VLD-98,SIP-99,MSS-100 |
| Page | pp.pp.143-146(CAS), pp.143-146(VLD), pp.143-146(SIP), pp.143-146(MSS), |
| #Pages | 4 |
| Date of Issue | 2023-06-29 (CAS, VLD, SIP, MSS) |