ROBustness In Network (robin): an R Package for Comparison and Validation of Communities

In network analysis, many community detection algorithms have been developed. However, their implementation leaves unaddressed the question of the statistical validation of the results. Here, we present robin (ROBustness In Network), an R package to assess the robustness of the community structure of a network found by one or more methods to give indications about their reliability. The procedure initially detects if the community structure found by a set of algorithms is statistically significant and then compares two selected detection algorithms on the same graph to choose the one that better fits the network of interest. We demonstrate the use of our package on the American College Football benchmark dataset.

Valeria Policastro (package author and creator) (Dipartimento Scienze e Tecnologie Ambientali, Biologiche e Farmaceutiche) , Dario Righelli (Dipartimento di Statistica) , Annamaria Carissimo (Istituto per le Applicazioni del Calcolo “M. Picone” - sede di Napoli) , Luisa Cutillo (School of Mathematics) , Italia De Feis (Istituto per le Applicazioni del Calcolo “M. Picone” - sede di Napoli)
2021-06-07

References

Reuse

Text and figures are licensed under Creative Commons Attribution CC BY 4.0. The figures that have been reused from other sources don't fall under this license and can be recognized by a note in their caption: "Figure from ...".

Citation

For attribution, please cite this work as

creator*), et al., "ROBustness In Network (robin): an R Package for Comparison and Validation of Communities ", The R Journal, 2021

BibTeX citation

@article{RJ-2021-040,
  author = {creator*), Valeria Policastro (*package author and and Righelli, Dario and Carissimo, Annamaria and Cutillo, Luisa and Feis, Italia De},
  title = {ROBustness In Network (robin): an R Package for Comparison and Validation of Communities },
  journal = {The R Journal},
  year = {2021},
  note = {https://doi.org/10.32614/RJ-2021-040},
  doi = {10.32614/RJ-2021-040},
  volume = {13},
  issue = {1},
  issn = {2073-4859},
  pages = {276-293}
}