Presentation | 2021-01-20 Evaluating the Robustness of Community Detection from Information Cascades under Imperfect Data Daiki Suzuki, Sho Tsugawa, |
---|---|
PDF Download Page | PDF download Page Link |
Abstract(in Japanese) | (See Japanese page) |
Abstract(in English) | Community detection in a social network is an important topic in the network science research field. In this paper, we evaluate the robustness of a community detection algorithm using information diffusion cascades against deletion of the diffusion cascades. In the existing studies, the robustness of community detection algorithms againstrandom missing cascades has been evaluated. In contrast, in this paper, we evaluate the robustness of community detection against biased missing data where the cascades of a certain amount of users are not available. Through experiments utilizing diffusion cascades on Twitter and synthetic diffusion cascades, we evaluate the effectiveness of the existing community detection algorithm called CosineSim under imperfect diffusion cascades. Consequently, we show that even when the diffusion cascades of 10% users are missing, the CosineSim achieves as high community detection accuracy as when the complete diffusion cascades are available. |
Keyword(in Japanese) | (See Japanese page) |
Keyword(in English) | social networks / community detection / information diffusion |
Paper # | CQ2020-68 |
Date of Issue | 2021-01-13 (CQ) |
Conference Information | |
Committee | CQ |
---|---|
Conference Date | 2021/1/20(3days) |
Place (in Japanese) | (See Japanese page) |
Place (in English) | Online |
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, User Behavior, Machine Learning, Video Communication, etc. |
Chair | Hideyuki Shimonishi(NEC) |
Vice Chair | Jun Okamoto(NTT) / Takefumi Hiraguri(Nippon Inst. of Tech.) |
Secretary | Jun Okamoto(Doshisha Univ.) / Takefumi Hiraguri(NICT) |
Assistant | Yoshiaki Nishikawa(NEC) / Takuto Kimura(NTT) / Ryoichi Kataoka(KDDI Research) |
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) | Evaluating the Robustness of Community Detection from Information Cascades under Imperfect Data |
Sub Title (in English) | |
Keyword(1) | social networks |
Keyword(2) | community detection |
Keyword(3) | information diffusion |
1st Author's Name | Daiki Suzuki |
1st Author's Affiliation | University of Tsukuba(Univ. of Tsukuba) |
2nd Author's Name | Sho Tsugawa |
2nd Author's Affiliation | University of Tsukuba(Univ. of Tsukuba) |
Date | 2021-01-20 |
Paper # | CQ2020-68 |
Volume (vol) | vol.120 |
Number (no) | CQ-314 |
Page | pp.pp.43-48(CQ), |
#Pages | 6 |
Date of Issue | 2021-01-13 (CQ) |