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

doi:10.19678/j.issn.1000-3428.0057683

Computer Engineering ›› 2021, Vol. 47 ›› Issue (7): 81-87. doi: 10.19678/j.issn.1000-3428.0057683

• Artificial Intelligence and Pattern Recognition • Previous Articles Next Articles

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

LI Youhong¹, WANG Xuejun¹, CHEN Yuyong¹, ZHAO Yuelong², XU Wenxian^1,3

1. Public Opinion Big Data Center, Huali College Guangdong University of Technology, Guangzhou 511325, China;
2. School of Computer Science and Engineering, South China University of Technology, Guangzhou 510006, China;
3. Library, South China Normal University, Guangzhou 510631, China

Received:2020-03-11 Revised:2020-05-09 Published:2020-05-19

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

李有红¹, 王学军¹, 谌裕勇¹, 赵跃龙², 徐文贤^1,3

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

作者简介:李有红(1983-),男,副教授、硕士,主研方向为社交网络、知识发现、智能计算;王学军、谌裕勇,讲师、硕士;赵跃龙,教授、博士、博士生导师;徐文贤,教授、博士。
基金资助:
国家自然科学基金（61572200）；广东省普通高校重点科研平台和科研项目（2016KQNCX212，2018KTSCX313）；广州市哲学社会科学发展“十四五”规划2021年度课题（2021GZGJ260）。

Abstract

Abstract: 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.

Key words: personal social network, community discovery, adjacent edge attribute, Social Spider Optimization(SSO) algorithm, fitness function

摘要： 针对传统智能进化社区发现算法通常存在弱化节点属性和容易过早收敛等问题，提出基于邻边属性群智能聚类的个人社交网络社区发现算法NLA/SCD。在融合邻边结构及其节点属性相似特性的基础上，定义社会蜘蛛优化算法的适应度函数，并将社区模块度增量作为算子迭代准则。在雌性和雄性个体的进化与交配过程中，利用适应度函数和模块度增量函数从局部和全局角度优化社区划分的寻优过程，以保持种群多样性并避免算法过早收敛。实验结果表明，NLA/SCD算法能有效识别属性信息多样的个人社交网络，且具有较高的运行速度和划分精度。

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

CLC Number:

TP393

LI Youhong, WANG Xuejun, CHEN Yuyong, ZHAO Yuelong, XU Wenxian. A Community Discovery Algorithm Fused with Adjacent Edge Attribute for Personal Social Network[J]. Computer Engineering, 2021, 47(7): 81-87.

李有红, 王学军, 谌裕勇, 赵跃龙, 徐文贤. 一种融合邻边属性的个人社交网络社区发现算法[J]. 计算机工程, 2021, 47(7): 81-87.

/ / Recommend / Download Citations

URL: http://www.ecice06.com/EN/10.19678/j.issn.1000-3428.0057683

http://www.ecice06.com/EN/Y2021/V47/I7/81

Figures/Tables 9

References

[1] MCAULEY J,LESKOVEC J.Discovering social circles in ego networks[J].ACM Transactions on Knowledge Discovery from Data,2014,8(1):1-28.
[2] GIRVAN M,NEWMAN M E.Community structure in social and biological networks[J].Proceedings of the National Academy of Sciences of the United States of America,2002,99(12):7821-7826.
[3] 张素琪,高星,霍士杰,等.基于速度优化和社区偏向的标签传播算法[J].数据分析与知识发现,2018,2(3):60-69. ZHANG S Q,GAO X,HUO S J,et al.A label propagation algorithm based on speed optimization and community preference[J].Data Analysis and Knowledge Discovery,2018,2(3):60-69.(in Chinese)
[4] HIPP J R,FARIS R W,BOESSEN A.Measuring ‘neighborhood’:constructing network neighborhoods[J].Social Networks,2012,34(1):128-140.
[5] CRANDALL D J,COSLEY D,HUTTENLOCHER D P,et al.Feedback effects between similarity and social influence in online communities[C]//Proceedings of the 14th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining.New York,USA:ACM Press,2008:24-27.
[6] YANG J,MCAULEY J,LESKOVEC J.Community detection in networks with node attributes[C]//Proceedings of the 13th International Conference on Data Mining.Washington D.C.,USA:IEEE Press,2013:1151-1156.
[7] NGUYEN N P,DINH T N,TOKALA S,et al.Overlapping communities in dynamic networks:their detection and mobile applications[C]//Proceedings of the 17th Annual International Conference on Mobile Computing and Networking.Washington D.C.,USA:IEEE Press,2011:85-95.
[8] YANG H,YANG B.Enhanced link clustering with observations on ground truth to discover social circles[J].Knowledge-Based Systems,2015,73(4):227-235.
[9] 孙怡帆,李赛.基于相似度的微博社交网络的社区发现方法[J].计算机研究与发展,2014,51(12):2797-2807. SUN Y F,LI S.Similarity-based community detection in social network of microblog[J].Journal of Computer Research and Development,2014,51(12):2797-2807.(in Chinese)
[10] REIHANIAN A,FEIZI-DERAKHSHI M R.Overlapping community detection in rating-based social networks through analyzing topics,ratings and links[J].Pattern Recognition,2018,81:370-387.
[11] CUEVAS E,CORTÉS M A D,NAVARRO D A O.A swarm global optimization algorithm inspired in the behavior of the social-spider[J].Expert Systems with Applications,2013,40(16):6374-6384.
[12] SAHLOL A T,ABDELDAIM A M,HASSANIEN A E.Automatic acute lymphoblastic leukemia classification model using social spider optimization algorithm[J].Soft Computing,2019,23(15):6345-6360.
[13] GUERRERO M,MONTOYA F G,BANOS R,et al.Adaptive community detection in complex networks using genetic algorithms[J].Neurocomputing,2017,266(29):101-113.
[14] LI Y H,WANG J Q,WANG X J,et al.Community detection based on differential evolution using social spider optimization[J].Symmetry,2017,9(9):183-185.
[15] HU Y,YANG B.Characterizing the structure of large real networks to improve community detection[J].Neural Computing & Applications,2017,28:2321-2333.
[16] DANON L,DIAZGUILERA A,DUCH J,et al.Comparing community structure identification[EB/OL].[2020-02-04].https://arxiv.org/abs/cond-mat/0505245.
[17] LESKOVEC J.Stanford large network dataset collection[EB/OL].[2020-02-04].http://snap.stanford.edu/data/.
[18] YOSHIDA T.Toward finding hidden communities based on user profile[J].Journal of Intelligent Information Systems,2013,40(2):189-209.
[19] PIZZUTI C.GA-Net:a genetic algorithm for community detection in social networks[C]//Proceedings of International Conference on Parallel Problem Solving from Nature.Berlin,Germany:Springer,2008:1081-1090.
[20] ATAY Y,KOC I,BABAOGLU I,et al.Community detection from biological and social networks:a comparative analysis of metheuristic algorithms[J].Applied Soft Computing,2016,50:194-211.

Please choose a citation manager

Content to export