• 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