基于随机游走的进化计算社区发现  

Community detection through random-walk-based evolutionary computation

作　　者：韩存鸽 陈展鸿[3] 吴俊杰 郭昆[3] HAN Cunge;CHEN Zhanhong;WU Junjie;GUO Kun(College of Mathematics and Computer Science,Wuyi University,Nanping,Fujian 354300,China;Fujian Key Laboratory of Big Data Application and Intellectualization for Tea Industry,Wuyi University,Nanping,Fujian 354300,China;College of Computer and Big Data,Fuzhou University,Fuzhou,Fujian 350108,China)

机构地区：[1]武夷学院数学与计算机学院,福建南平354300 [2]武夷学院福建省茶产业大数据应用与智能化重点实验室,福建南平354300 [3]福州大学计算机与大数据学院,福建福州350108

出　　处：《福州大学学报（自然科学版）》2022年第6期742-750,共9页Journal of Fuzhou University(Natural Science Edition)

基　　金：国家自然科学基金区域联合重点项目(U21A20472);福建省自然科学基金资助项目(2019J01835,2020J01420);福建省中青年教师教育科研项目(JAT210453)。

摘　　要：针对目前进化计算社区发现方法精度不高与社区边界识别较低的问题,提出一种基于随机游走的进化计算社区发现算法.首先,设计一种基于拓扑及属性信息随机游走的社区初始化策略,以准确识别社区边界,提高社区发现的精度.其次,设计综合考虑拓扑和属性的节点嵌入向量更新策略,使节点的属性信息能够在进化过程中被有效利用,以提高社区划分的质量.通过在真实和人工数据集上实验,验证了所提出的新算法比现有方法有更好的社区划分.In this paper,we propose a random walk based evolutionary computing community discovery algorithm to solve the problem of low accuracy of current evolutionary computing community discovery methods and low community boundary recognition.First,a community initialization strategy based on the random walk on topology and attributes is designed to identify community boundaries precisely and improve the accuracy of community discovery.Second,a node embedding vector updating strategy considering topology and attributes is designed to allow the attribute information of nodes to be used in the evolution process effectively to improve the quality of community division.Experiments on real-world and artificial datasets verify that the proposed algorithm can achieve better community partitions than existing methods.

关 键 词：复杂网络 进化计算 社区发现 随机游走 向量更新 

分 类 号：TP301.6[自动化与计算机技术—计算机系统结构]