一种融合邻边属性的个人社交网络社区发现算法  

A Community Discovery Algorithm Fused with Adjacent Edge Attribute for Personal Social Network

作　　者：李有红[1] 王学军[1] 谌裕勇[1] 赵跃龙[2] 徐文贤 LI Youhong;WANG Xuejun;CHEN Yuyong;ZHAO Yuelong;XU Wenxian(Public Opinion Big Data Center,Huali College Guangdong University of Technology,Guangzhou 511325,China;School of Computer Science and Engineering,South China University of Technology,Guangzhou 510006,China;Library,South China Normal University,Guangzhou 510631,China)

机构地区：[1]广东工业大学华立学院舆情大数据中心,广州511325 [2]华南理工大学计算机科学与工程学院,广州510006 [3]华南师范大学图书馆,广州510631

出　　处：《计算机工程》2021年第7期81-87,共7页Computer Engineering

基　　金：国家自然科学基金(61572200);广东省普通高校重点科研平台和科研项目(2016KQNCX212,2018KTSCX313);广州市哲学社会科学发展“十四五”规划2021年度课题(2021GZGJ260)。

摘　　要：针对传统智能进化社区发现算法通常存在弱化节点属性和容易过早收敛等问题,提出基于邻边属性群智能聚类的个人社交网络社区发现算法NLA/SCD。在融合邻边结构及其节点属性相似特性的基础上,定义社会蜘蛛优化算法的适应度函数,并将社区模块度增量作为算子迭代准则。在雌性和雄性个体的进化与交配过程中,利用适应度函数和模块度增量函数从局部和全局角度优化社区划分的寻优过程,以保持种群多样性并避免算法过早收敛。实验结果表明,NLA/SCD算法能有效识别属性信息多样的个人社交网络,且具有较高的运行速度和划分精度。The traditional intelligent evolution community discovery algorithms are usually have the problems such as weakening node attributes and prone to premature convergence.To address the problems,this paper proposes a community discovery algorithm,NLA/SCD,using swarm-intelligence-based clustering of adjacent edge attributes for personal social networks.By fusing the structures of adjacent edges and the similar features of their node attributes,the adaptive function of the Social Spider Optimization(SSO)algorithm is defined,and the increment of the community modularity is selected as the iterative criterion of the operator.Then,as the male and female individuals evolve and mate,the adaptive function and the modularity increment function are used to locally and globally optimize the process of the community division optimization.Experimental results show that the NLA/SCD algorithm can effectively detect the personal social networks with diverse attribute information,and it maintains a high division accuracy while running fast.

关 键 词：个人社交网络 社区发现 邻边属性 社会蜘蛛优化算法 适应度函数 

分 类 号：TP393[自动化与计算机技术—计算机应用技术]