基于矩阵分解的属性网络嵌入和社区发现算法  

Attributed Network Embedding Based on Matrix Factorization and Community Detection

作　　者：徐新黎[1] 肖云月 龙海霞 杨旭华[1] 毛剑飞[1] XU Xin-li;XIAO Yun-yue;LONG Hai-xia;YANG Xu-hua;MAO Jian-fei(College of Computer Science and Technology,Zhejiang University of Technology,Hangzhou 310023,China)

机构地区：[1]浙江工业大学计算机科学与技术学院,杭州310023

出　　处：《计算机科学》2021年第12期204-211,共8页Computer Science

基　　金：国家自然科学基金项目(61773348);浙江省公益科技计划项目(LGG20F020017);浙江省自然科学基金项目(LQ18F030015)。

摘　　要：属性网络不但包含节点之间复杂的拓扑结构,还包含拥有丰富属性信息的节点,其可以比传统网络更有效地建模现代信息系统,属性网络的社区划分对于分析复杂系统的层次结构、控制信息在网络中的传播和预测网络用户的群体行为等方面具有重要的研究价值。为了更好地利用拓扑结构信息和属性信息进行社区发现,提出了一种基于矩阵分解的属性网络嵌入和社区发现算法(CDEMF)。首先提出基于矩阵分解的属性网络嵌入方法,基于网络局部链接信息计算相邻节点的相似性,将其与属性接近度联合建模,通过矩阵分解的分布式算法得到每个节点对应的低维嵌入向量,即把网络节点映射为低维向量表示的数据点集合。接着提出基于曲率和模块度的社区划分方法,自动确定数据点集合中蕴含的社区数量,并通过对数据点集合聚类完成属性网络社区划分。在真实网络数据集上,将CDEMF方法与其他8种知名算法进行比较,实验结果表明CDEMF具有良好的性能。An attributed network contains not only the complex topological structure but also the nodes with rich attribute information.It can be used to more effectively model modern information systems than traditional networks.Community detection of the attributed network has important research value in hierarchical analysis of complex systems, control of information propagation in the network, and prediction of group behavior of network users.In order to make better use of topology information and attribute information for community discovery, an attributed network embedding based on matrix factorization and community detection(CDEMF) are proposed.First, an attributed network embedding method based on matrix factorization is proposed to model the attributed proximity and the similarity of adjacent nodes calculated in term of the local link information of the network, where the low-dimensional embedding vector corresponding to each node can be obtained by a distributed algorithm of matrix decomposition, that is, the network nodes can be mapped into a collection of data points represented by low-dimensional vectors.Then the community detection method based on curvature and modularity is developed to achieve attributed network community division by clustering the data point set, which can automatically determine the number of communities contained in the data point set.CDEMF is compared with the other 8 kinds of well-known approaches on public real network datasets.The experimental results demonstrate the effectiveness and superiority of CDEMF.

关 键 词：属性网络嵌入 矩阵分解 自动聚类 社区发现 曲率 

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