Community detection is key to understand the structure of complex networks. However, the lack of appropriate evaluation strategies for this specific task may produce biased and incorrect results that might invalidate further analyses or applications based on such networks. In this context, the main contribution of this paper is an approach that supports a robust quality evaluation when detecting communities in real-world networks. In our approach, we use multiple strategies that capture distinct aspects of the communities. The conclusion on the quality of these communities is based on the consensus among the strategies adopted for the structural evaluation, as well as on the comparison with communities detected by different methods and with their existing ground truths. In this way, our approach allows one to overcome biases in network data, detection algorithms and evaluation metrics, thus providing more consistent conclusions about the quality of the detected communities. Experiments conducted with several real and synthetic networks provided results that show the effectiveness of our approach.
Community Notes are Vulnerable to Rater Bias and Manipulation
Observatory on Social Media, Indiana University(印第安纳大学社会媒体观测站);Luddy School of Informatics, Computing, and Engineering, Indiana University(印第安纳大学拉迪信息、计算与工程学院)
本文系统评估了 Community Notes 算法,发现其易受评分者偏差和少数恶意评分者操纵,导致有用笔记被抑制,凸显了改进众包事实核查机制的必要性。
Non-Dissipative Graph Propagation for Non-Local Community Detection
School of Engineering Mathematics and Technology(工程数学与技术学院);Technology University of Bristol Bristol, UK(布里斯托尔技术大学(英国));Dept. of Computer Science University of Pisa Pisa, Italy(计算机科学系,帕尔米斯大学(意大利))
Unnoticeable Community Deception via Multi-objective Optimization
Department of Electrical Engineering, City University of Hong Kong(香港城市大学电子工程系);School of Computer Science and Engineering, Sun Yat-sen University(中山大学计算机科学与工程学院);School of Software Engineering, Sun Yat-sen University(中山大学软件工程学院)
Privacy-Preserving Community Detection for Locally Distributed Multiple Networks
School of Mathematics, Northwest University, China(中国西北大学数学学院);University of Pennsylvania, U.S.A.(美国宾夕法尼亚大学);School of Management, Xi’an Jiaotong University, China(中国西安交通大学管理学院)