Luca Donetti
Current Organizations / Institutes
The organizations/institutes from the scholar's latest article
Research Subjects
Research Interests
Luca Donetti has a total of 1 co-authors. Here are the top co-authors by number of shared publications:
- Miguel Angel Muñoz
Universidad de Granada
1 shared publication
Latest Publications
- 1 October 2004
- Published by IOP Publishing in Journal of Statistical Mechanics: Theory and Experiment
- Vol. 2004 (10) , P10012
Detecting network communities: a new systematic and efficient algorithm
An efficient and relatively fast algorithm for the detection of communities in complex networks is introduced. The method exploits spectral properties of the graph Laplacian matrix combined with hierarchical clustering techniques, and includes a procedure for maximizing the 'modularity' of the output. Its performance is compared with that of other existing methods, as applied to different well-known instances of complex networks with a community structure, both computer generated and from the real world. Our results are, in all the cases tested, at least as good as the best ones obtained with any other methods, and faster in most of the cases than methods providing similar quality results. This converts the algorithm into a valuable computational tool for detecting and analysing communities and modular structures in complex networks.
- 1 October 2004
- Published by IOP Publishing in Journal of Statistical Mechanics: Theory and Experiment
- Vol. 2004 (10) , P10012
Detecting network communities: a new systematic and efficient algorithm
An efficient and relatively fast algorithm for the detection of communities in complex networks is introduced. The method exploits spectral properties of the graph Laplacian matrix combined with hierarchical clustering techniques, and includes a procedure for maximizing the 'modularity' of the output. Its performance is compared with that of other existing methods, as applied to different well-known instances of complex networks with a community structure, both computer generated and from the real world. Our results are, in all the cases tested, at least as good as the best ones obtained with any other methods, and faster in most of the cases than methods providing similar quality results. This converts the algorithm into a valuable computational tool for detecting and analysing communities and modular structures in complex networks.