A New Local Algorithm for Detecting Communities in Networks

被引：1

作者：

Tian, Junwei ^{[1
]}

Chen, Duanbing ^{[1
]}

Fu, Yan ^{[1
]}

机构：

[1] Univ Elect Sci & Technol China, Sch Engn & Comp Sci, Chengdu 610054, Peoples R China

来源：

PROCEEDINGS OF THE FIRST INTERNATIONAL WORKSHOP ON EDUCATION TECHNOLOGY AND COMPUTER SCIENCE, VOL II | 2009年

关键词：

community detection; community structure; networks;

D O I：

10.1109/ETCS.2009.421

中图分类号：

TP39 [计算机的应用];

学科分类号：

081203 ; 0835 ;

摘要：

In this paper, a new local algorithm of community detection which requires mostly local information while detecting communities in networks is proposed. The algorithm is available in both unweighted and weighted networks. It starts from vertices with low intensity and extracts communities from networks. Three real-world networks are used to test the performance of algorithm proposed, the experimental results demonstrate that it can extract communities from a given network efficiently and accurately.

引用

页码：721 / 724

页数：4

共 50 条

[21] An Algorithm based on Game Theory for Detecting Overlapping Communities in Social Networks
Zhao, Xue
Wu, Yuzhu
Yan, Cairong
Huang, Yongfeng
[J]. 2016 FOURTH INTERNATIONAL CONFERENCE ON ADVANCED CLOUD AND BIG DATA (CBD 2016), 2016, : 150 - 157
[22] FACH: Fast Algorithm for Detecting Cohesive Hierarchies of Communities in Large Networks
Rezvani, Mojtaba
Wang, Qing
Liang, Weifa
[J]. WSDM'18: PROCEEDINGS OF THE ELEVENTH ACM INTERNATIONAL CONFERENCE ON WEB SEARCH AND DATA MINING, 2018, : 486 - 494
[23] MEP - A Robust Algorithm for Detecting Communities in Large Scale Social Networks
Zardi, Hedia
Ben Romdhane, Lotfi
[J]. 2012 6TH INTERNATIONAL CONFERENCE ON SCIENCES OF ELECTRONICS, TECHNOLOGIES OF INFORMATION AND TELECOMMUNICATIONS (SETIT), 2012, : 13 - 19
[24] A novel algorithm infomap-SA of detecting communities in complex networks
Hu, Fang
Liu, Yuhua
[J]. Journal of Communications, 2015, 10 (07): : 503 - 511
[25] A GENETIC ALGORITHM FOR DETECTING COMMUNITIES IN LARGE-SCALE COMPLEX NETWORKS
Shi, Chuan
Yan, Zhenyu
Wang, Yi
Cai, Yanan
Wu, Bin
[J]. ADVANCES IN COMPLEX SYSTEMS, 2010, 13 (01): : 3 - 17
[26] Application of a cognitive-inspired algorithm for detecting communities in mobility networks
Massaro, Emanuele
Guazzini, Andrea
Valerio, Lorenzo
Passarella, Andrea
Bagnoli, Franco
[J]. 2013 IEEE THIRD INTERNATIONAL CONFERENCE ON CLOUD AND GREEN COMPUTING (CGC 2013), 2013, : 541 - 546
[27] Local method for detecting communities
Bagrow, JP
Bollt, EM
[J]. PHYSICAL REVIEW E, 2005, 72 (04)
[28] A Genetic Algorithm with Local Search Based on Label Propagation for Detecting Dynamic Communities
Panizo, A.
Bello-Orgaz, G.
Camacho, D.
[J]. INTELLIGENT DISTRIBUTED COMPUTING XII, 2018, 798 : 319 - 328
[29] Detecting communities in large networks
Capocci, A
Servedio, VDP
Caldarelli, G
Colaiori, F
[J]. PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS, 2005, 352 (2-4) : 669 - 676
[30] Detecting Communities in Massive Networks based on Local Community Attractive Force Optimization
Ye, Qi
Wu, Bin
Gao, Yuan
Wang, Bai
[J]. 2010 INTERNATIONAL CONFERENCE ON ADVANCES IN SOCIAL NETWORKS ANALYSIS AND MINING (ASONAM 2010), 2010, : 291 - 295

← 1 2 3 4 5 →