Network community detection with edge classifiers trained on LFR graphs

Twan van Laarhoven and Elena Marchiori
Presented at ESANN 2013.


A popular method for generating graphs with known community structure is the Lancichinetti-Fortunato-Radicchi (LFR) model. This paper investigates the use of LFR graphs as training data for learning classifiers that discriminates between edges that are 'within' a community and 'between' network communities. We trained linear edge-wise weighted support vector machine classifiers on LFR graphs generated with different amounts of mixing between communities. Results of a comparative experimental analysis show that a classifier trained on a graph with more mixing also work well when tested on LFR benchmark graphs generated using less mixing, while it achieves mixed performance on real-life networks, with a tendency towards finding many communities.


Download the paper in PDF format Extended version Download the paper in zipped TEX format


Poster in PDF format


Download source code (octave / matlab). The source code can be used under a 3-clause BSD style license.

This download also includes:

These files are subject to different licenses, see the file LICENSE for details.

To use the code you also need to install the matlab/octave interface for LIBLINEAR.

The entry point of the code is src/run_all.m.


Contact the authors at for any questions or comments.