Title
A multilevel approach for overlapping community detection
Date Issued
12 December 2014
Access level
metadata only access
Resource Type
conference paper
Author(s)
University of São Paulo
Publisher(s)
Institute of Electrical and Electronics Engineers Inc.
Abstract
Many real world complex networks have an a overlapping community structure, in which a vertex belongs to one or more communities. Numerous approaches for crisp overlapping community detection were proposed in the literature, most of them have a good accuracy but their computational costs are considerably high and infeasible for large-scale networks. Since the multilevel approach has not been previously applied to deal with overlapping communities detection problem, in this paper we propose an adaptation of this approach to tackle the detection problem to overlapping communities case. The goal is to analyze the time impact and the quality of solution of our multilevel strategy regarding to traditional algorithms. Our experiments show that our proposal consistently produces good performance compared to single-level algorithms and in less time.
Start page
390
End page
395
Language
English
OCDE Knowledge area
Ingeniería de sistemas y comunicaciones
Subjects
Scopus EID
2-s2.0-84922560808
Resource of which it is part
Proceedings - 2014 Brazilian Conference on Intelligent Systems, BRACIS 2014
ISBN of the container
9781479956180
Conference
3rd Brazilian Conference on Intelligent Systems, BRACIS 2014Sao Carlos, Sao Paulo19 October 2014through 23 October 2014
Sources of information:
Directorio de Producción Científica
Scopus