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 条

[1] Detecting overlapping communities of weighted networks via a local algorithm
Chen, Duanbing
Shang, Mingsheng
Lv, Zehua
Fu, Yan
[J]. PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS, 2010, 389 (19) : 4177 - 4187
[2] A new efficient algorithm for detecting communities in complex networks
Wan, Ying
Chen, Duanbing
Fu, Yan
[J]. 2008 IFIP INTERNATIONAL CONFERENCE ON NETWORK AND PARALLEL COMPUTING, PROCEEDINGS, 2008, : 281 - 286
[3] An Algorithm for Detecting Communities in Social Networks
Kolomeychenko M.I.
Chepovskiy A.A.
Chepovskiy A.M.
[J]. Journal of Mathematical Sciences, 2015, 211 (3) : 310 - 318
[4] Detecting Local Communities in Networks with Edge Uncertainty
Zhang, Chi
Zaiane, Osmar R.
[J]. 2018 IEEE/ACM INTERNATIONAL CONFERENCE ON ADVANCES IN SOCIAL NETWORKS ANALYSIS AND MINING (ASONAM), 2018, : 9 - 16
[5] Evolutionary algorithm and modularity for detecting communities in networks
Bilal, Saoud
Abdelouahab, Moussaoui
[J]. PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS, 2017, 473 : 89 - 96
[6] ALGORITHM OF DETECTING OVERLAPPING COMMUNITIES IN COMPLEX NETWORKS
You, Huangbin
Zhang, Xuewu
Fu, Huaiyong
Zhang, Zhuo
Li, Min
Fan, Xinnan
[J]. 2014 IEEE INTERNATIONAL CONFERENCE ON SIGNAL PROCESSING, COMMUNICATIONS AND COMPUTING (ICSPCC), 2014, : 55 - 60
[7] An Efficient Algorithm for Detecting Communities in a Tripartite Networks
Wang, Guo-Zheng
Xiong, Li
[J]. 2018 INTERNATIONAL CONFERENCE ON AUDIO, LANGUAGE AND IMAGE PROCESSING (ICALIP), 2018, : 310 - 314
[8] Information dynamics algorithm for detecting communities in networks
Massaro, Emanuele
Bagnoli, Franco
Guazzini, Andrea
Lio, Pietro
[J]. COMMUNICATIONS IN NONLINEAR SCIENCE AND NUMERICAL SIMULATION, 2012, 17 (11) : 4294 - 4303
[9] A new algorithm for detecting communities in social networks based on content and structure information
Akachar, ELyazid
Ouhbi, Brahim
Frikh, Bouchra
[J]. INTERNATIONAL JOURNAL OF WEB INFORMATION SYSTEMS, 2020, 16 (01) : 79 - 93
[10] A local multiresolution algorithm for detecting communities of unbalanced structures
Zalik, Krista Rizman
Zalik, Borut
[J]. PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS, 2014, 407 : 380 - 393

← 1 2 3 4 5 →