Community detection in social networks: the power of ensemble methods

被引:0
作者
Kanawati, Rushed [1 ]
机构
[1] Univ Paris 13, USPC, LIPN CNRS UMR 7030, 99 Av JB Clement, F-9430 Villetaneuse, France
来源
2014 INTERNATIONAL CONFERENCE ON DATA SCIENCE AND ADVANCED ANALYTICS (DSAA) | 2014年
关键词
Complex networks; Ego-centered community; Ensemble approaches;
D O I
暂无
中图分类号
TM [电工技术]; TN [电子技术、通信技术];
学科分类号
0808 ; 0809 ;
摘要
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.
引用
收藏
页码:46 / 52
页数:7
相关论文
共 38 条
[1]  
Aggarwal CC, 2014, CH CRC DATA MIN KNOW, P1
[2]  
[Anonymous], 2010, Synthesis Lectures on Data Mining and Knowledge Discovery, DOI [10.2200/S00298ED1V01Y201009DMK003, DOI 10.2200/S00298ED1V01Y201009DMK003]
[3]   Evaluating local community methods in networks [J].
Bagrow, James P. .
JOURNAL OF STATISTICAL MECHANICS-THEORY AND EXPERIMENT, 2008,
[4]   Local method for detecting communities [J].
Bagrow, JP ;
Bollt, EM .
PHYSICAL REVIEW E, 2005, 72 (04)
[5]   Fast unfolding of communities in large networks [J].
Blondel, Vincent D. ;
Guillaume, Jean-Loup ;
Lambiotte, Renaud ;
Lefebvre, Etienne .
JOURNAL OF STATISTICAL MECHANICS-THEORY AND EXPERIMENT, 2008,
[6]   Clique Percolation [J].
Bollobas, Bela ;
Riordan, Oliver .
RANDOM STRUCTURES & ALGORITHMS, 2009, 35 (03) :294-322
[7]   Local Community Identification in Social Networks [J].
Chen, Jiyang ;
Zaiane, Osmar R. ;
Goebel, Randy .
2009 INTERNATIONAL CONFERENCE ON ADVANCES IN SOCIAL NETWORKS ANALYSIS AND MINING, 2009, :237-242
[8]  
Chevaleyre Y, 2007, LECT NOTES COMPUT SC, V4362, P51
[9]   Finding local community structure in networks [J].
Clauset, A .
PHYSICAL REVIEW E, 2005, 72 (02)
[10]  
Dahlin J., 2013, CORRABS13090242