| Presentation | 2023-01-27 Verification of effectiveness of the greedy algorithm for the influence maximization problem focusing on the authenticity in OSN Jodai Yoshiue, Atsushi Wakamatsu, Msaaki Miyashita, 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 # | CQ2022-73 |
| Date of Issue | 2023-01-19 (CQ) |
| Conference Information | |
| Committee | CQ |
|---|---|
| Conference Date | 2023/1/26(2days) |
| Place (in Japanese) | (See Japanese page) |
| Place (in English) | Epochal Tsukuba International Congress Center |
| Topics (in Japanese) | (See Japanese page) |
| Topics (in English) | 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. |
| Chair | Jun Okamoto(NTT) |
| Vice Chair | Takefumi Hiraguri(Nippon Inst. of Tech.) / Gou Hasegawa(Tohoku Univ.) |
| Secretary | Takefumi Hiraguri(NTT) / Gou Hasegawa(Ritsumeikan Univ.) |
| Assistant | Kimiko Kawashima(NTT) / Ryo Nakamura(Fukuoka Univ.) / Toshiro Nakahira(NTT) / Kenta Tsukatsune(岡山理科大) |
| Paper Information | |
| Registration To | Technical Committee on Communication Quality |
|---|---|
| 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 | Msaaki Miyashita |
| 3rd Author's Affiliation | Soka University(Soka Univ.) |
| 4th Author's Name | Norihiko Shinomiya |
| 4th Author's Affiliation | Soka University(Soka Univ.) |
| Date | 2023-01-27 |
| Paper # | CQ2022-73 |
| Volume (vol) | vol.122 |
| Number (no) | CQ-363 |
| Page | pp.pp.69-72(CQ), |
| #Pages | 4 |
| Date of Issue | 2023-01-19 (CQ) |