A Multi-Strategy Approach to Overcoming Bias in Community Detection Evaluation

Abstract

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.

A Visualization Approach for Simulating and Analyzing Infection Spread Dynamics Using Temporal Networks

“…We thus aimed to demonstrate the suitability of our approach for the analysis of a variety of real-world networks, regardless of previous knowledge about existing groups of individuals. Nevertheless, the number of communities, their sizes, the quality of the detection, and the community structure strength may impact infection propagation and should be further analyzed [Ghalmane et al 2019;Leão et al 2019].…”