• • 上一篇    下一篇

基于变分图自编码器的社区发现方法研究

刘鹏, 桂亮, 刘惠宇   

  1. 江苏科技大学经济管理学院, 镇江 212003
  • 收稿日期:2022-01-06 修回日期:2022-03-21 出版日期:2022-06-25 发布日期:2022-07-29
  • 基金资助:
    国家自然科学基金(71871108)资助课题.

刘鹏, 桂亮, 刘惠宇. 基于变分图自编码器的社区发现方法研究[J]. 系统科学与数学, 2022, 42(6): 1402-1410.

LIU Peng, GUI Liang, LIU Huiyu. A Community Detection Method Based on Variational Graph Auto-Encoders[J]. Journal of Systems Science and Mathematical Sciences, 2022, 42(6): 1402-1410.

A Community Detection Method Based on Variational Graph Auto-Encoders

LIU Peng, GUI Liang, LIU Huiyu   

  1. School of Management and Economics, Jiangsu University of Science and Technology, Zhenjiang 212003
  • Received:2022-01-06 Revised:2022-03-21 Online:2022-06-25 Published:2022-07-29
社区发现是复杂网络研究领域的一个重要问题,传统社区发现方法是通过节点间连边紧密程度而实现社区划分的,无法纳入节点的非结构属性.对此,文章基于变分图自编码器(VGAE),提出了一种兼顾节点连边与属性信息的网络社区发现方法(VGAE-INA,VGAE incorporating node attributes),并利用两个不同领域的现实网络数据进行了验证.研究结果表明,通过无监督的迭代学习,文章所提出的融合节点属性特征的变分图自编码器方法可以在同时考虑节点连边关系和节点属性特征情况下有效完成网络社区探查的任务.
Community detection is an important issue in the field of complex network research. However, the traditional methods that achieve community detection through the density of edges can not include the non-structural attributes of nodes. In this paper, we propose a method of community detection based on variational graph auto-encoders (VGAE) incorporating node attributes, namely VGAE-INA, and then test the method by real network data in two different fields. Through the experiment, we find that the modularity obtained by the proposed method is not significantly different from the traditional methods (such as the Louvain method) and the methods based on deep learning (such as the node2vec method), but the node similarity in the community is much higher than these methods. This result indicates that through unsupervised iterative learning, VGAE-INA can effectively detect the network community under the condition of considering both connections and attributes of nodes. At the same time, our method also lays the groundwork for the performance improvement of practical applications based on community detection such as personalized recommendations and opinion mining in crowds.

MR(2010)主题分类: 

()
[1] Girvan M, Newman M E J.Community structure in social and biological networks.Proceedings of the National Academy of Sciences, 2002, 99(12):7821-7826.
[2] Spirin V, Mirny L A.Protein complexes and functional modules in molecular networks.Proceedings of the National Academy of Sciences, 2003, 100(1):12123-12128.
[3] Chen P, Redner S.Community structure of the physical review citation network.Journal of Informetrics, 2010, 4(3):278-290.
[4] Chen J, Yuan B.Detecting functional modules in the yeast protein-protein interaction network.Bioinformatics, 2006, 22(18):2283-2290.
[5] Girvan M, Newman M E J.Community structure in social and biological networks.Proceedings of the National Academy of Sciences, 2002, 99(12):7821-7826.
[6] Newman M E J.Fast algorithm for detecting community structure in networks.Physical Review E, 2004, 69(6):066133.
[7] Blondel V D, Guillaume J L, Lambiotte R, et al.Fast unfolding of communities in large networks.Journal of Statistical Mechanics:Theory and Experiment, 2008, 2008(10):P10008.
[8] Fortunato S, Barthelemy M.Resolution limit in community detection.Proceedings of the National Academy of Sciences, 2007, 104(1):36-41.
[9] Ng A Y, Jordan M I, Weiss Y.On spectral clustering:Analysis and an algorithm.Advances in Neural Information Processing Systems, 2002, 849-856.
[10] Liu F, Xue S, Wu J, et al.Deep learning for community detection:Progress, challenges and opportunities.International Joint Conferences on Artificial Intelligence, 2020, 4981-4987.
[11] Xin X, Wang C, Ying X, et al.Deep community detection in topologically incomplete networks.Physica A:Statistical Mechanics and Its Applications, 2017, 469:342-352.
[12] 张军祥,李书琴,刘斌.基于平滑I1范数的深度稀疏自动编码器社区识别算法.计算机应用研究, 2020, 37(4):1063-1068.(Zhang J X, Li S Q, Liu B.Sparse autoencoder community recognition algorithm based on smoothed I1 norm.Application Research of Computers, 2020, 37(4):1063-1068.)
[13] 尚敬文,王朝坤,辛欣,等.基于深度稀疏自动编码器的社区发现算法.软件学报, 2017, 28(3):648-662.(Shang J W, Wang C K, Xin X, et al.Community detection algorithm based on deep sparse autoencoder.Journal of Software, 2017, 28(3):648-662.)
[14] 李亚芳,梁烨,冯韦玮,等.基于社区优化的深度网络嵌入方法.计算机应用, 2021, 41(7):1956-1963.(Li Y F, Liang Y, Feng W W, et al.Deep network embedding method based on community optimization.Journal of Computer Applications, 2021, 41(7):1956-1963.)
[15] 张士进,张胜,田纪彪,等.基于深度编码器的复杂网络社区发现算法.计算机工程与科学, 2020, 42(9):1640-1648.(Zhang S J, Zhang S, Tian J B, et al.Complex network community detection algorithm based on deep encoder.Computer Engineering and Science, 2020, 42(9):1640-1648.)
[16] Cao J, Jin D, Yang L, et al.Incorporating network structure with node contents for community detection on large networks using deep learning.Neurocomputing, 2018, 297:71-81.
[17] Jia Y, Zhang Q, Zhang W, et al.CommunityGAN:Community detection with generative adversarial nets.The World Wide Web Conference, 2019, 784-794.
[18] Xie Y, Gong M, Wang S, et al.Community discovery in networks with deep sparse filtering.Pattern Recognition:The Journal of the Pattern Recognition Society, 2018, 81:50-59.
[19] Chen Z, Li L, Bruna J.Supervised community detection with line graph neural networks.arXiv preprint, 2020, https://doi.org/10.48550/arXiv.1705.08415.
[20] Ferreyra N E D, Hecking T, Aïmeur E, et al.Community detection for access-control decisions:Analysing the role of homophily and information diffusion in online social networks.Online Social Networks and Media, 2022, 29:100203.
[21] De Salve A, Guidi B, Ricci L, et al.Discovering homophily in online social networks.Mobile Networks&Applications, 2018, 23(6):1715-1726.
[22] Li Y, Han Q, Liu J.Community detection based on autoencoder reconstruction similarity matrix.Journal of Physics:Conference Series, 2019, 1345(3):032055.
[23] Huang X, Chen D, Ren T, et al.A survey of community detection methods in multilayer networks.Data Mining and Knowledge Discovery, 2021, 35(1):1-45.
[24] 李寅龙.节点结构-属性融合的社区发现方法研究.硕士论文,哈尔滨工程大学,哈尔滨,2020.(Li Y L.Research on community detection method of node structure-attribute fusion.Master Thesis.Harbin Engineering University, Harbin, 2020.)
[25] Santos F P, Lelkes Y, Levin S A.Link recommendation algorithms and dynamics of polarization in online social networks.Proceedings of the National Academy of Sciences, 2021, 118(50):e2102141118.
[26] Kipf T N, Welling M.Variational Graph Auto-Encoders.arXiv preprint, 2016, https://arxiv.org/abs/1611.07308.
[1] 曹娟, 任凤丽. 耦合网络间的有限时聚类改进投影同步[J]. 系统科学与数学, 2021, 41(5): 1181-1190.
[2] 李盼盼, 董志良, 武天娇. 国际原油期货对中国新能源股指影响: 从多项式拟合到复杂网络[J]. 系统科学与数学, 2021, 41(5): 1355-1368.
[3] 董苏雅拉图. 证券市场中具有流动性人口特征的恐慌情绪传播模型[J]. 系统科学与数学, 2021, 41(10): 2919-2931.
[4] 周欢,刘嘉,马浩南. 改进的标签可重叠社区推荐模型[J]. 系统科学与数学, 2020, 40(11): 2058-2070.
[5] 石宇静,胡昌敏. 复杂网络的动态输出反馈容错同步控制[J]. 系统科学与数学, 2020, 40(10): 1701-1712.
[6] 肖峰,甘勤涛,黄欣. 具有多重权值的时滞复杂网络固定时间同步问题研究[J]. 系统科学与数学, 2020, 40(1): 15-28.
[7] 王甜,董志良,刘森,李盼盼. 原油价格时间序列自回归子模式传输特征分析[J]. 系统科学与数学, 2020, 40(1): 117-128.
[8] 安海岗,都沁军,张永礼. 基于复杂网络的时间序列单变量波动幅度研究[J]. 系统科学与数学, 2015, 35(2): 158-169.
[9] 陆刚. 农产品期货价格联动性实证研究------基于中美玉米期货日收盘价数据[J]. 系统科学与数学, 2015, 35(2): 181-192.
[10] 杨康,张仲义. 基于复杂网络理论的供应链网络风险传播机理研究[J]. 系统科学与数学, 2013, 33(10): 1224-1232.
[11] 张嗣瀛. 复杂系统中的自聚集, 系统功能与正反馈[J]. 系统科学与数学, 2011, 31(9): 1045-1051.
[12] 王莹莹;梅生伟;毛彦斌;刘锋. 基于复杂网络理论的含分布式发电的电力网络脆弱度评估[J]. 系统科学与数学, 2010, 30(6): 859-868.
[13] 曹玉芬;侯振挺. 一类增长网络模型的度分布[J]. 系统科学与数学, 2010, 30(4): 548-555.
[14] 谢凤宏;张大为;黄丹;谢福鼎. 基于加权复杂网络的文本关键词提取[J]. 系统科学与数学, 2010, 30(11): 1592-1596.
[15] 陈姚;吕金虎. 复杂动态网络的有限时间同步[J]. 系统科学与数学, 2009, 29(10): 1419-1430.
阅读次数
全文


摘要