A Community Clustering Algorithm Based on Genetic Algorithm With Novel Coding Scheme

被引：0

作者：

Li, Xianghua ^{[1
]}

Gao, Chao ^{[1
,2
]}

Pu, Ruyang ^{[1
]}

机构：

[1] Southwest Univ, Coll Comp & Informat Sci, Chongqing, Peoples R China

[2] Jilin Univ, Minist Educ, Key Lab Symbol Computat & Knowledge Engn, Changchun, Peoples R China

来源：

2014 10TH INTERNATIONAL CONFERENCE ON NATURAL COMPUTATION (ICNC) | 2014年

基金：

美国国家科学基金会;

关键词：

Complex networks; community detection; genetic algorithm; attribute partition;

D O I：

暂无

中图分类号：

TP18 [人工智能理论];

学科分类号：

081104 ; 0812 ; 0835 ; 1405 ;

摘要：

Community structure is one of the basic characteristics of a complex network, which plays an important role in the function of a network. According to the premature convergence of traditional genetic algorithm on community detection, this paper proposes a new coding scheme based on the attribute partition of edges. The new strategy is named as NGACD. Each nonzero gene in the NGACD represents the attribute partition between two nodes. Based on the novel coding scheme, NGACD is feasible for crossover and mutation operations. Specifically, the NGACD is independent of the context and exhibits the more features of modularity. Four benchmark network are used to estimate the efficiency of proposed strategy. The simulation results show that our algorithm is more accurate and stable than others.

引用

页码：486 / 491

页数：6

共 50 条

[41] Optimal Clustering Method Based on Genetic Algorithm
Gajawada, Satish
Toshniwal, Durga
Patil, Nagamma
Garg, Kumkum
PROCEEDINGS OF THE INTERNATIONAL CONFERENCE ON SOFT COMPUTING FOR PROBLEM SOLVING (SOCPROS 2011), VOL 2, 2012, 131 : 295 - +
[42] Data Clustering Based on Approach of Genetic Algorithm
Wang, Hai-hui
Zhao, Wen-jie
2008 CHINESE CONTROL AND DECISION CONFERENCE, VOLS 1-11, 2008, : 2753 - 2757
[43] An entropy clustering analysis based on genetic algorithm
Wei, Liang-Ying
Cheng, Ching-Hsue
JOURNAL OF INTELLIGENT & FUZZY SYSTEMS, 2008, 19 (4-5) : 235 - 241
[44] A Genetic Algorithm based tweet clustering Technique
Dutta, Soumi
Ghatak, Sujata
Ghosh, Saptarshi
Das, Asit K.
2017 INTERNATIONAL CONFERENCE ON COMPUTER COMMUNICATION AND INFORMATICS (ICCCI), 2017,
[45] Genetic algorithm-based clustering technique
Maulik, U
Bandyopadhyay, S
PATTERN RECOGNITION, 2000, 33 (09) : 1455 - 1465
[46] A Novel Multi-Objective Genetic Algorithm for Clustering
Kirkland, Oliver
Rayward-Smith, Victor J.
de la Iglesia, Beatriz
INTELLIGENT DATA ENGINEERING AND AUTOMATED LEARNING - IDEAL 2011, 2011, 6936 : 317 - 326
[47] A Clustering Based Genetic Algorithm for Feature Selection
Rostami, Mehrdad
Moradi, Parham
2014 6TH CONFERENCE ON INFORMATION AND KNOWLEDGE TECHNOLOGY (IKT), 2014, : 112 - 116
[48] Adaptive fuzzy clustering based on genetic algorithm
Zhu Lianjiang
Qu Shouning
Du Tao
2ND IEEE INTERNATIONAL CONFERENCE ON ADVANCED COMPUTER CONTROL (ICACC 2010), VOL. 5, 2010, : 79 - 82
[49] Quantum Genetic Algorithm Based Clustering Approach
Zeng Cheng
Zhao Xijun
Xu Hong
PROCEEDINGS OF THE 29TH CHINESE CONTROL CONFERENCE, 2010, : 5134 - 5137
[50] Novel Crossover and Mutation Operation in Genetic Algorithm for Clustering
Beg, A. H.
Islam, Md Zahidul
2016 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION (CEC), 2016, : 2114 - 2121

← 1 2 3 4 5 →