有向加权网络中的改进SDNE算法

网络化的数据形式能够表示实体以及实体和实体之间的联系,网络结构在现实世界中普遍存在。研究网络中节点和边的关系具有重要意义。网络表示技术将网络的结构信息转换为节点向量,能够降低图表示的复杂度,同时能够有效运用到分类、网络重构和链路预测等任务中,具有很广泛的应用前景。近年提出的SDNE(Structural Deep Network Embedding)算法在图自编码领域取得了突出成果,文中针对网络表示算法SDNE在有权、有向网络中的局限性,从网络结构和衡量指标两个角度入手,提出了新的基于图自编码的网络表示模型,在原有节点向量的基础上引入了接收向量和发出向量的概念,优化了自编码器的解码部分,进而优化了神经网络的结构,减少了网络的参数以加快收敛速度;提出了基于节点度的衡量指标,将网络的加权特性反映在网络表示的结果中。在3个有向加权数据集中的实验证明,在进行网络重构和链路预测任务时,所提方法能够取得比传统方法和SDNE原始方法更好的结果。

Improved SDNE in Weighted Directed Network

The data form of network can express the entity and the relation between entity and entity.Network structure is common in the real world.It is great significance to study the relationship between nodes and edges in networks.Network representation technology transforms the structure information of network into node vector,which can reduce the complexity of graph representation,and can be effectively applied to tasks such as classification,network reconstruction and link prediction.The SDNE(structural deep network embedding)algorithm proposed in recent years has made outstanding achievements in the field of graph auto-encoder.In view of the limitations of SDNE in weighted and directed networks,this paper proposed a new network representation model based on graph auto-encoder from the perspectives of network structure and measurement index.The concepts of receiving and sending vector are introduced to optimize the decoding part of the neural network,which reduce the para-meters of the network to speed up the convergence speed.This paper proposed a measurement index based on the node degree,and reflected the weighted characteristics of the network in the results of the network representation.Experiments on three directed weighted datasets show that the proposed method can achieve better results than the traditional method and the original SDNE method in network reconstruction and link prediction tasks.