Cross-validation model assessment for modular networks

Tatsuro Kawamoto, Yoshiyuki Kabashima

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.
BibTeX
@misc{kawamoto2016cross,
  author = {Tatsuro Kawamoto and Yoshiyuki Kabashima},
  title = {{Cross-validation model assessment for modular networks}},
  year = {2016},
  eprint = {1605.07915},
  archivePrefix = {arXiv},
  url = {https://arxiv.org/abs/1605.07915},
}
Figure