计算机科学 ›› 2021, Vol. 48 ›› Issue (11A): 198-203.doi: 10.11896/jsjkx.210200113
潘雨1,2, 邹军华1, 王帅辉3, 胡谷雨1, 潘志松1
PAN Yu1,2, ZOU Jun-hua1, WANG Shuai-hui3, HU Gu-yu1, PAN Zhi-song1
摘要: 挖掘复杂网络中的社团结构有助于理解网络内部结构和功能特性,具有重要的理论价值和实际应用意义。随着信息技术的飞速发展,爆炸式增长的网络数据为社团发现任务提出了前所未有的挑战。为此,文中利用深度神经网络将网络表示学习和社团发现领域相连接,提出一种基于网络表示学习的深度社团发现方法。算法首先根据节点潜在的社团成员相似性来量化节点之间的结构相似度,从而构造包含潜在社团结构信息的社团结构矩阵;然后建立由多个非线性函数组成的多层自编码器,将社团结构矩阵作为深度自编码器的输入,获得保存了潜在社团结构的节点低维表示;最后在网络表示上应用K-means聚类策略获得社团结构。在不同规模的真实网络和人工网络上进行了大量的实验,并与典型的算法进行比较,实验结果表明了算法的可行性和有效性。
中图分类号:
[1]WANG S H.Community Detection in Signed Networks withGame Theory[J].Computer Science,2020,47(S2):459-463. [2]ZHANG D K,YIN J,ZHU X Q,et al.Network Representation Learning:A Survey[J].IEEE Transactions on Big Data,2017,6(1):3-28. [3]TIAN F,GAO B,CUI Q,et al.Learning deep representationsfor graph clustering[C]//The Twenty-Eighth AAAI Confe-rence on Artificial Intelligence.2014:1293-1299. [4]YANG L,CAO X,HE D,et al.Modularity based community detection with deep learning[C]//International Joint Conference on Artificial Intelligence.2016. [5]JIN D,GE M,LI Z,et al.Using Deep Learning for Community Discovery in Social Networks[C]//2017 IEEE 29th InternationalConference on Tools with Artificial Intelligence.2017. [6]HU P,NIU Z,HE T,et al.Learning Deep Representations inLarge Integrated Network for Graph Clustering[C]//2018 IEEE First International Conference on Artificial Intelligence and Knowledge Engineering.2018:101-105. [7]WU L,ZHANG Q,CHEN C H,et al.Deep Learning Tech-niques for Community Detection in Social Networks[J].IEEE Access,2020(8):96016-96026. [8]CAO J,JIN D,YANG L,et al.Incorporating network structure with node contents for community detection on large networks using deep learning[J].Neurocomputing,2018,297:71-81. [9]CAO J,JIN D,DANG J.Autoencoder Based Community Detection with Adaptive Integration of Network Topology and Node Contents[C]//International Conference on Knowledge Science,Engineering and Management.Cham:Springer,2018. [10]KRLJ B,KRALJ J,LAVRA N.Embedding-based SilhouetteCommunity Detection[J].Machine Learning,2020,109(1):161-219. [11]REN W,YAN G,LIAO X,et al.Simple probabilistic algorithm for detecting community structure[J].Physical Review E,2009,79(2):036111. [12]NEWMAN M E J.Modularity and community structure in networks[J].Proceedings of the National Academy of Sciences of the United States of America,2006,103(23):8577-8582. [13]WANG R S,ZHANG S,WANG Y,et al.Clustering complex networks and biological networks by nonnegative matrix factorization with various similarity measures[J].Neurocomputing,2008,72(1/2/3):134-141. [14]PEROZZI B,AL-RFOU R,SKIENA S.Deepwalk:online learn-ing of social representations[C]//The 20th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining.2014:701-710. [15]LANCICHINETTI A,FOURTUNATO S.Benchmarks for testing community detection algorithms on directed and weighted graphs with overlapping communities[J].Physical Review E Statistical Nonlinear & Soft Matter Physics,2009,80(2):016118. |
[1] | 王冠宇, 钟婷, 冯宇, 周帆. 基于矢量量化编码的协同过滤推荐方法 Collaborative Filtering Recommendation Method Based on Vector Quantization Coding 计算机科学, 2022, 49(9): 48-54. https://doi.org/10.11896/jsjkx.210700109 |
[2] | 郑文萍, 刘美麟, 杨贵. 一种基于节点稳定性和邻域相似性的社区发现算法 Community Detection Algorithm Based on Node Stability and Neighbor Similarity 计算机科学, 2022, 49(9): 83-91. https://doi.org/10.11896/jsjkx.220400146 |
[3] | 杜航原, 李铎, 王文剑. 一种面向电商网络的异常用户检测方法 Method for Abnormal Users Detection Oriented to E-commerce Network 计算机科学, 2022, 49(7): 170-178. https://doi.org/10.11896/jsjkx.210600092 |
[4] | 胡艳羽, 赵龙, 董祥军. 一种用于癌症分类的两阶段深度特征选择提取算法 Two-stage Deep Feature Selection Extraction Algorithm for Cancer Classification 计算机科学, 2022, 49(7): 73-78. https://doi.org/10.11896/jsjkx.210500092 |
[5] | 何茜, 贺可太, 王金山, 林绅文, 杨菁林, 冯玉超. 比特币实体交易模式分析 Analysis of Bitcoin Entity Transaction Patterns 计算机科学, 2022, 49(6A): 502-507. https://doi.org/10.11896/jsjkx.210600178 |
[6] | 杨波, 李远彪. 数据科学与大数据技术课程体系的复杂网络分析 Complex Network Analysis on Curriculum System of Data Science and Big Data Technology 计算机科学, 2022, 49(6A): 680-685. https://doi.org/10.11896/jsjkx.210800123 |
[7] | 郁舒昊, 周辉, 叶春杨, 王太正. SDFA:基于多特征融合的船舶轨迹聚类方法研究 SDFA:Study on Ship Trajectory Clustering Method Based on Multi-feature Fusion 计算机科学, 2022, 49(6A): 256-260. https://doi.org/10.11896/jsjkx.211100253 |
[8] | 高捷, 刘沙, 黄则强, 郑天宇, 刘鑫, 漆锋滨. 基于国产众核处理器的深度神经网络算子加速库优化 Deep Neural Network Operator Acceleration Library Optimization Based on Domestic Many-core Processor 计算机科学, 2022, 49(5): 355-362. https://doi.org/10.11896/jsjkx.210500226 |
[9] | 王本钰, 顾益军, 彭舒凡, 郑棣文. 融合动态距离和随机竞争学习的社区发现算法 Community Detection Algorithm Based on Dynamic Distance and Stochastic Competitive Learning 计算机科学, 2022, 49(5): 170-178. https://doi.org/10.11896/jsjkx.210300206 |
[10] | 焦翔, 魏祥麟, 薛羽, 王超, 段强. 基于深度学习的自动调制识别研究 Automatic Modulation Recognition Based on Deep Learning 计算机科学, 2022, 49(5): 266-278. https://doi.org/10.11896/jsjkx.211000085 |
[11] | 陈世聪, 袁得嵛, 黄淑华, 杨明. 基于结构深度网络嵌入模型的节点标签分类算法 Node Label Classification Algorithm Based on Structural Depth Network Embedding Model 计算机科学, 2022, 49(3): 105-112. https://doi.org/10.11896/jsjkx.201000177 |
[12] | 韩洁, 陈俊芬, 李艳, 湛泽聪. 基于自注意力的自监督深度聚类算法 Self-supervised Deep Clustering Algorithm Based on Self-attention 计算机科学, 2022, 49(3): 134-143. https://doi.org/10.11896/jsjkx.210100001 |
[13] | 武玉坤, 李伟, 倪敏雅, 许志骋. 单类支持向量机融合深度自编码器的异常检测模型 Anomaly Detection Model Based on One-class Support Vector Machine Fused Deep Auto-encoder 计算机科学, 2022, 49(3): 144-151. https://doi.org/10.11896/jsjkx.210100142 |
[14] | 唐雨潇, 王斌君. 基于深度生成模型的人脸编辑研究进展 Research Progress of Face Editing Based on Deep Generative Model 计算机科学, 2022, 49(2): 51-61. https://doi.org/10.11896/jsjkx.210400108 |
[15] | 赵学磊, 季新生, 刘树新, 李英乐, 李海涛. 基于路径连接强度的有向网络链路预测方法 Link Prediction Method for Directed Networks Based on Path Connection Strength 计算机科学, 2022, 49(2): 216-222. https://doi.org/10.11896/jsjkx.210100107 |
|