Measuring the effect of node aggregation on community detection

@article{Decuyper2020MeasuringTE,
  title={Measuring the effect of node aggregation on community detection},
  author={Adeline Decuyper and Y{\'e}rali Gandica and Christophe Cloquet and Isabelle Thomas and Jean-Charles Delvenne},
  journal={EPJ Data Science},
  year={2020},
  volume={9},
  pages={1-16}
}
  • Adeline Decuyper, Yérali Gandica, +2 authors Jean-Charles Delvenne
  • Published 2020
  • Computer Science, Physics, Mathematics
  • EPJ Data Science
  • Many times the nodes of a complex network, whether deliberately or not, are aggregated for technical, ethical, legal limitations or privacy reasons. A common example is the geographic position: one may uncover communities in a network of places, or of individuals identified with their typical geographical position, and then aggregate these places into larger entities, such as municipalities, thus obtaining another network. The communities found in the networks obtained at various levels of… CONTINUE READING

    Figures and Topics from this paper.

    Explore Further: Topics Discussed in This Paper

    References

    Publications referenced by this paper.
    SHOWING 1-10 OF 49 REFERENCES
    The anatomy of urban social networks and its implications in the searchability problem
    32
    Metrics for Community Analysis: A Survey
    88
    The many facets of community detection in complex networks
    79
    Finding and evaluating community structure in networks.
    10063
    Community detection in graphs
    7962
    The stability of a graph partition: A dynamics-based framework for community detection
    57
    Detecting community structure in networks
    1752
    Geographical dispersal of mobile communication networks
    354