Signorelli, M and Cutillo, L orcid.org/0000-0002-2205-0338 (2022) On community structure validation in real networks. Computational Statistics, 37 (3). pp. 1165-1183. ISSN 0943-4062
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.
Metadata
Item Type: | Article |
---|---|
Authors/Creators: |
|
Copyright, Publisher and Additional Information: | © The Author(s) 2021. This is an open access article under the terms of the Creative Commons Attribution 4.0 International License (CC BY 4.0) (https://creativecommons.org/licenses/by/4.0/) |
Keywords: | Community structure; Community validation; Graph; Network clustering; Network enrichment analysis; Stochastic blockmodel |
Dates: |
|
Institution: | The University of Leeds |
Academic Units: | The University of Leeds > Faculty of Engineering & Physical Sciences (Leeds) > School of Mathematics (Leeds) > Statistics (Leeds) |
Depositing User: | Symplectic Publications |
Date Deposited: | 17 Sep 2021 11:42 |
Last Modified: | 28 Aug 2022 10:27 |
Status: | Published |
Publisher: | Springer |
Identification Number: | 10.1007/s00180-021-01156-6 |
Open Archives Initiative ID (OAI ID): | oai:eprints.whiterose.ac.uk:178278 |
Download
Filename: Signorelli-Cutillo2022_Article_OnCommunityStructureValidation.pdf
Licence: CC-BY 4.0