Corpus ID: 10107726

Modular Networks for Validating Community Detection Algorithms

@article{Fagnan2018ModularNF,
  title={Modular Networks for Validating Community Detection Algorithms},
  author={Justin Fagnan and Afra Abnar and Reihaneh Rabbany and Osmar R Zaiane},
  journal={ArXiv},
  year={2018},
  volume={abs/1801.01229}
}
  • Justin Fagnan, Afra Abnar, +1 author Osmar R Zaiane
  • Published in ArXiv 2018
  • Computer Science, Physics
  • How can we accurately compare different community detection algorithms? These algorithms cluster nodes in a given network, and their performance is often validated on benchmark networks with explicit ground-truth communities. Given the lack of cluster labels in real-world networks, a model that generates realistic networks is required for accurate evaluation of these algorithm. In this paper, we present a simple, intuitive, and flexible benchmark generator to generate intrinsically modular… CONTINUE READING

    Create an AI-powered research feed to stay up to date with new papers like this posted to ArXiv

    6
    Twitter Mentions

    References

    Publications referenced by this paper.
    SHOWING 1-10 OF 48 REFERENCES

    Fast algorithm for detecting community structure in networks.

    • Micaleah Newman
    • Physics, Medicine
    • Physical review. E, Statistical, nonlinear, and soft matter physics
    • 2004
    VIEW 6 EXCERPTS
    HIGHLY INFLUENTIAL

    Benchmark graphs for testing community detection algorithms.

    VIEW 5 EXCERPTS
    HIGHLY INFLUENTIAL

    Fast unfolding of communities in large networks

    VIEW 4 EXCERPTS
    HIGHLY INFLUENTIAL

    Maps of random walks on complex networks reveal community structure.

    VIEW 4 EXCERPTS
    HIGHLY INFLUENTIAL

    Community structure in social and biological networks.

    • Michelle Girvan, M. E. J. Newman
    • Computer Science, Medicine, Physics
    • Proceedings of the National Academy of Sciences of the United States of America
    • 2002
    VIEW 4 EXCERPTS
    HIGHLY INFLUENTIAL

    Modular Structure of Complex Networks

    • R. Rabbany
    • PhD Thesis, University of Alberta,
    • 2016
    VIEW 1 EXCERPT

    Emergence of Soft Communities from Geometric Preferential Attachment

    VIEW 2 EXCERPTS