计算机科学 ›› 2023, Vol. 50 ›› Issue (6A): 220200015-6.doi: 10.11896/jsjkx.220200015
周志强, 朱焱
ZHOU Zhiqiang, ZHU Yan
摘要: 社区结构是复杂网络中的重要特征,局部社区检测的目标是查询出包含一组种子节点的社区子图。传统的局部社区检测算法通常利用网络的拓扑结构进行社区查询,而忽略了网络中丰富的节点属性信息。针对现实中广泛存在的属性网络,提出了一种基于多目标粒子群优化的属性网络局部社区检测算法。首先根据节点与其多阶邻居之间的属性相似度构造属性关系边,并根据模体结构获取网络中的高阶信息得到拓扑关系边,然后基于种子节点使用随机游走算法对两种关系边采样得到备选节点集。在此基础上,通过多目标粒子群优化算法对备选节点集进行迭代筛选,得到拓扑结构紧密和节点属性同质的社区结构。在真实数据集上的实验结果表明,所提方法有效提升了局部社区检测的质量。
中图分类号:
[1]GASPARETTI F,SANSONETTI G.Community detection insocial recommender systems:a survey[J].Applied Intelligence,2021,51(6):3975-3995. [2]DILMAGHANI S E,MATTHIAS R.Community Detection in Complex Networks:A Survey on Local Approaches[J].ACIIDS,2021,13:757-767. [3]CHUNAEV P.Community detection in node-attributed socialnetworks:A survey[J].Computer Science Review,2020,37:100286. [4]LUO W J,LU N,NI L,et al.Local community detection by the nearest nodes with greater centrality[J].Inormation Sciences,2020,517:377-392. [5]TONG H,FALOUTSOS C,PAN J Y.Fast random walk with restart and its applications[C]//Proc.6th Int.Conf.Data Mining,Hong Kong,China:IEEE,2006:613-622. [6]BIAN Y C,NI J C,CHENG W,et al.Many Heads are Better than One:Local Community Detection by the Multi-walker Chain[C]//Proc.Int.Conf.Data Mining,New Orleans,USA:IEEE,2017:21-30. [7]YU S,FENG Y F,ZHANG D,et al.Motif discovery in net-works:A survey[J].Computer Science Review,2020,37:100267. [8]YIN H,BENSON A R,LESKOVEC J,et al.Local higher-order graphclustering[C]//Proceedings of the 23rd ACM SIGKDD International Conference on Knowledge Discovery and Data Mi-ning.2017:555-564. [9]LI P Z,HUANG L,WANG C D,et al.Edmot:An edge enhancement approach for motif-aware community detection[C]//Proceedings ofthe 25th ACM SIGKDD International Conference on Knowledge Discovery & Data Mining.2019:479-487. [10]ZHAO H,ZHOU Y,SONG Y,et al.Motif enhanced recommendation over heterogeneous information network[C]//Procee-dings of the 28th ACM International Conference on Information and Knowledge Management.2019:2189-2192. [11]ALINEZHAD E,TEIMOURPOUR B,SEPEHRI M M,et al.Community detection in attributed networks considering both structural and attribute similarities:two mathematical programming approaches[J].Neural Computing & Applications,2020,32(8):3203-3220. [12]XU X,XIAO Y,LONG H,et al.Attributed Network Embedding Based on Matrix Factorization and Community Detection[J].Computer Science,2021,48(12):204-211. [13]ZHANG Q,LIU M.Multi-objective Five-elements Cycle Optimization Algorithm for Complex Network Community Discovery[J].Computer Science,2020,47(8):284-290. [14]RAHIMI S,ABDOLLAHPOURI A,MORADI P.A multi-objective particle swarm optimization algorithm for community detection in complex networks[J].Swarm and Evolutionary Computation,2018,39:297-309. |
|