I-Louvain: An Attributed Graph Clustering Method

@inproceedings{Combe2015ILouvainAA,
  title={I-Louvain: An Attributed Graph Clustering Method},
  author={David Combe and Christine Largeron and Mathias G{\'e}ry and El{\"o}d Egyed-Zsigmond},
  booktitle={IDA},
  year={2015}
}
Modularity allows to estimate the quality of a partition into communities of a graph composed of highly inter-connected vertices. In this article, we introduce a complementary measure, based on inertia, and specially conceived to evaluate the quality of a partition based on real attributes describing the vertices. We propose also I-Louvain, a graph nodes clustering method which uses our criterion, combined with Newman’s modularity, in order to detect communities in attributed graph where real… CONTINUE READING
5 Citations
37 References
Similar Papers

References

Publications referenced by this paper.
Showing 1-10 of 37 references

Analysis of community in social networks

  • T. A. Dang
  • PhD Thesis, Paris 13
  • 2013
2 Excerpts

Graph partitioning

  • C. Bichot, P. Siarry
  • Wiley
  • 2013
1 Excerpt

Multilevel local optimization of modularity

  • T. Aynaud, V. Blondel, J. L. Guillaume, R. Lambiotte
  • Graph Partitioning. pp. 315–345. Wiley
  • 2013
1 Excerpt

Similar Papers

Loading similar papers…