Node-Centric Detection of Overlapping Communities in Social Networks

被引：18

作者：

Cohen, Yehonatan ^{[1
]}

Hendler, Danny ^{[1
]}

Rubin, Amir ^{[1
]}

机构：

[1] Ben Gurion Univ Negev, Comp Sci Dept, Beer Sheva, Israel

来源：

3RD INTERNATIONAL WINTER SCHOOL AND CONFERENCE ON NETWORK SCIENCE | 2017年

关键词：

Community detection; Overlapping communities; Extended modularity; Louvain method; Weighted community clustering;

D O I：

10.1007/978-3-319-55471-6_1

中图分类号：

O29 [应用数学];

学科分类号：

070104 ;

摘要：

We present NECTAR, a community detection algorithm that generalizes Louvain method's local search heuristic for overlapping community structures. NECTAR chooses dynamically which objective function to optimize based on the network on which it is invoked. Our experimental evaluation on both synthetic benchmark graphs and real-world networks, based on ground-truth communities, shows that NECTAR provides excellent results as compared with state of the art community detection algorithms.

引用

页码：1 / 10

页数：10

共 31 条

[1] CFinder:: locating cliques and overlapping modules in biological networks [J].

Adamcsek, B ;

Palla, G ;

Farkas, IJ ;

Derényi, I ;

Vicsek, T .

BIOINFORMATICS, 2006, 22 (08) :1021-1023

[2] Link communities reveal multiscale complexity in networks [J].

Ahn, Yong-Yeol ;

Bagrow, James P. ;

Lehmann, Sune .

NATURE, 2010, 466 (7307) :761-U11

[3]

[Anonymous], 2013, P 6 ACM INT C WEB SE, DOI [DOI 10.1145/2433396.2433471, 10.1145/2433396.2433471]

[4]

[Anonymous], 2012, P 21 ACM INT C INFOR, DOI [DOI 10.1145/2396761.2398496, DOI 10.1145/2396761.2398496.URL]

[5]

[Anonymous], NECTAR TECHNICAL REP

[6]

[Anonymous], 2010, DETECTING HIGHLY OVE

[7] 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,

[8]

Brandes U, 2007, LECT NOTES COMPUT SC, V4769, P121

[9]

Chen MM, 2014, 2014 PROCEEDINGS OF THE IEEE/ACM INTERNATIONAL CONFERENCE ON ADVANCES IN SOCIAL NETWORKS ANALYSIS AND MINING (ASONAM 2014), P856, DOI 10.1109/ASONAM.2014.6921686

[10]

Cohen Y, 2016, PROCEEDINGS OF THE 2016 IEEE/ACM INTERNATIONAL CONFERENCE ON ADVANCES IN SOCIAL NETWORKS ANALYSIS AND MINING ASONAM 2016, P1384, DOI 10.1109/ASONAM.2016.7752423

← 1 2 3 4 →