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 :
بازگشت