DocumentCode
3576336
Title
Community detection in social networks: The power of ensemble methods
Author
Kanawati, Rushed
Author_Institution
LIPN, Univ. Paris 13, Villetaneuse, France
fYear
2014
Firstpage
46
Lastpage
52
Abstract
In this work, we present an original seed-centric algorithm for community detection. Instead of expanding communities around selected seeds as most of existing seed-centric approaches do, we propose applying an ensemble clustering approach to different network partitions derived from local communities computed for each seed. Local communities are themselves computed applying an ensemble ranking approach that allow combining different local modularity functions that are used in a classical greedy optimization process.
Keywords
optimisation; pattern clustering; social networking (online); community detection; ensemble clustering approach; ensemble method; ensemble ranking approach; greedy optimization process; local modularity function; network partition; seed-centric algorithm; seed-centric approach; social network; Clustering algorithms; Communities; Complex networks; Detection algorithms; Optimization; Partitioning algorithms; Standards; Complex networks; Ego-centered community; Ensemble approaches;
fLanguage
English
Publisher
ieee
Conference_Titel
Data Science and Advanced Analytics (DSAA), 2014 International Conference on
Type
conf
DOI
10.1109/DSAA.2014.7058050
Filename
7058050
Link To Document