Cross-validation estimate of the number of clusters in a network
Abstract
Network science investigates methodologies that summarise relational data to obtain better interpretability. Identifying modular structures is a fundamental task, and assessment of the coarse-grain level is its crucial step. Here, we propose principled, scalable, and widely applicable assessment criteria to determine the number of clusters in modular networks based on the leave-one-out cross-validation estimate of the edge prediction error.
- Publication:
-
Scientific Reports
- Pub Date:
- June 2017
- DOI:
- 10.1038/s41598-017-03623-x
- arXiv:
- arXiv:1605.07915
- Bibcode:
- 2017NatSR...7.3327K
- Keywords:
-
- Computer Science - Social and Information Networks;
- Physics - Physics and Society
- E-Print:
- 19 pages, 9 figures