An Evolutionary Algorithm Based on Multi-view and Prior Information for Community Detection

被引：0

作者：

Ma, Xiaofeng ^{[1
]}

Song, Xiaofeng ^{[2
]}

Fan, Chao ^{[1
]}

Wang, Xi ^{[3
]}

机构：

[1] State Key Lab Math Engn & Adv Comp, Zhengzhou 450001, Henan, Peoples R China

[2] Natl Univ Def Technol, Sch Informat Commun, Xian 710106, Shaanxi, Peoples R China

[3] Chengdu Construct Engn Qual Supervis Bur, Shuangliu Branch, Chengdu, Sichuan, Peoples R China

来源：

CLOUD COMPUTING AND SECURITY, PT II | 2018年 / 11064卷

关键词：

Social network; Community detection; Genetic algorithm; Multi-view learning; Prior information;

D O I：

10.1007/978-3-030-00009-7_53

中图分类号：

TP301 [理论、方法];

学科分类号：

081202 ;

摘要：

By fusing the follow, mention and retweet relationships between social network users and integrating the partial prior link information, a community detection method is proposed based on genetic optimization algorithm. The network modularity is taken as the optimization objective function, the user's follow, mention and retweet relationships are combined with genetic algorithm for network community detection. Furthermore, the prior information about the partial links between users is also fused into the detection algorithm to guide the evolutionary search process. The experimental results show that the fusion of multi-view information and prior information can improve the performance for network community detection.

引用

页码：589 / 600

页数：12

共 15 条

[1]

[Anonymous], 2005, Models and Methods in Social Network Analysis. Structural Analysis in the Social Sciences

[2] Comparing community structure identification -: art. no. P09008 [J].

Danon, L ;

Díaz-Guilera, A ;

Duch, J ;

Arenas, A .

JOURNAL OF STATISTICAL MECHANICS-THEORY AND EXPERIMENT, 2005, :219-228

[3] Community detection in complex networks using extremal optimization [J].

Duch, J ;

Arenas, A .

PHYSICAL REVIEW E, 2005, 72 (02)

[4] Community detection in graphs [J].

Fortunato, Santo .

PHYSICS REPORTS-REVIEW SECTION OF PHYSICS LETTERS, 2010, 486 (3-5) :75-174

[5]

Greene D., 2013, P 5 ANN ACM WEB SCI, P118

[6] Adaptive community detection in complex networks using genetic algorithms [J].

Guerrero, Manuel ;

Montoya, Francisco G. ;

Banos, Raul ;

Alcayde, Alfredo ;

Gil, Consolacion .

NEUROCOMPUTING, 2017, 266 :101-113

[7]

Kwak HG, 2010, INT CONF ADV COMMUN, P591

[8] Quantitative function for community detection [J].

Li, Zhenping ;

Zhang, Shihua ;

Wang, Rui-Sheng ;

Zhang, Xiang-Sun ;

Chen, Luonan .

PHYSICAL REVIEW E, 2008, 77 (03)

[9]

Mislove A, 2007, IMC'07: PROCEEDINGS OF THE 2007 ACM SIGCOMM INTERNET MEASUREMENT CONFERENCE, P29

[10]

Newman MEJ, 2004, PHYS REV E, V69, DOI 10.1103/PhysRevE.69.066133

← 1 2 →