Current browse context:
stat.AP
Change to browse by:
References & Citations
Statistics > Applications
Title: On community structure validation in real networks
(Submitted on 18 Oct 2017 (v1), last revised 6 Oct 2021 (this version, v4))
Abstract: Community structure is a commonly observed feature of real networks. The term refers to the presence in a network of groups of nodes (communities) that feature high internal connectivity, but are poorly connected between each other. Whereas the issue of community detection has been addressed in several works, the problem of validating a partition of nodes as a good community structure for a real network has received considerably less attention and remains an open issue. We propose a set of indices for community structure validation of network partitions that are based on an hypothesis testing procedure that assesses the distribution of links between and within communities. Using both simulations and real data, we illustrate how the proposed indices can be employed to compare the adequacy of different partitions of nodes as community structures in a given network, to assess whether two networks share the same or similar community structures, and to evaluate the performance of different network clustering algorithms.
Submission history
From: Mirko Signorelli [view email][v1] Wed, 18 Oct 2017 08:11:37 GMT (105kb,D)
[v2] Tue, 11 Dec 2018 11:16:48 GMT (1266kb,D)
[v3] Thu, 31 Dec 2020 02:02:39 GMT (1059kb,D)
[v4] Wed, 6 Oct 2021 13:19:53 GMT (1352kb,D)
Link back to: arXiv, form interface, contact.