高级检索
曹燕, 颜铭江, 贾香恩, 董一鸿, 陈华辉. 集成时空轨迹的动态属性网络表征学习[J]. 计算机辅助设计与图形学学报, 2021, 33(3): 487-496. DOI: 10.3724/SP.J.1089.2021.18310
引用本文: 曹燕, 颜铭江, 贾香恩, 董一鸿, 陈华辉. 集成时空轨迹的动态属性网络表征学习[J]. 计算机辅助设计与图形学学报, 2021, 33(3): 487-496. DOI: 10.3724/SP.J.1089.2021.18310
Cao Yan, Yan Mingjiang, Jia Xiang'en, Dong Yihong, Chen Huahui. Dynamic Attribute Network Representation Learning and Visualization of Integrated Spatiotemporal Trajectory[J]. Journal of Computer-Aided Design & Computer Graphics, 2021, 33(3): 487-496. DOI: 10.3724/SP.J.1089.2021.18310
Citation: Cao Yan, Yan Mingjiang, Jia Xiang'en, Dong Yihong, Chen Huahui. Dynamic Attribute Network Representation Learning and Visualization of Integrated Spatiotemporal Trajectory[J]. Journal of Computer-Aided Design & Computer Graphics, 2021, 33(3): 487-496. DOI: 10.3724/SP.J.1089.2021.18310

集成时空轨迹的动态属性网络表征学习

Dynamic Attribute Network Representation Learning and Visualization of Integrated Spatiotemporal Trajectory

  • 摘要: 网络表征学习是当前信息网络数据表示的研究热点,相比于传统网络分析技术已显示出它的有效性和高效性.目前绝大多数研究仅将网络视为静态来处理,即网络结构不随时间演化而变化,而且很少考虑网络中丰富的节点属性信息,难以适应现实信息网络时刻变化的动态特性.同时考虑网络的动态性和节点属性,提出基于时空路径的动态属性网络表征学习(DAWalk),将结构特征与属性特征聚合为节点的嵌入表示.游走时空轨迹序列以捕获网络的结构特征以及动态演化趋势规律.在模型学习方面使用改进的自编码器模型,最小化序列中成对节点的距离损失,学习出序列节点对隐藏的高度非线性规律,使得学到的节点表示更具健壮性.实验表明,在可视化、链接预测、节点分类任务上,提出的DAWalk在3个数据集上的性能均优于其他基准算法.

     

    Abstract: Network representation learning is a research hotspot in information network data representation.Compared with traditional network analysis technology,it has shown its effectiveness and efficiency.At present,most researchers only treat the network as static state whose structure does not change over time.The rich node attribute information in the network is rarely considered,which is difficult to adapt to the dynamic characteristics of real-time networks.Considering the dynamic nature of the network and the attributes of nodes,a dynamic attribute network representation learning based on spatiotemporal path named DAWalk is proposed in this paper,which aggregates the structural feature and attribute feature into the embedded representation of nodes.The spatiotemporal trajectory sequence is introduced to capture the structural characteristics and dynamic evolution trend of the network.In the model learning,we use the improved auto-encoder to minimize the distance loss of pairs of nodes in the sequence to learn the highly nonlinear rule of hidden sequence node pairs,which makes the learned node representation more robust.Experimental results show that the performance of proposed DAWalk is better than other benchmark algorithms in visualization,link prediction and node classification tasks.

     

/

返回文章
返回