计算机科学
自编码
动态网络分析
社交网络(社会语言学)
图形
人工智能
判别式
社会网络分析
机器学习
理论计算机科学
子空间拓扑
数据挖掘
人工神经网络
社会化媒体
计算机网络
万维网
作者
Li Sun,Zhongbao Zhang,Jian Wen,Feiyang Wang,Pengxin Ji,Sen Su,Philip S. Yu
标识
DOI:10.1109/tkde.2022.3152502
摘要
Social network alignment, aligning different social networks on their common users, is receiving dramatic attentions from both academic and industry. All existing studies consider the social network to be static and neglect its inherent dynamics. In fact, the dynamics of social networks contain the discriminative pattern of an individual, which can be leveraged to facilitate social network alignment. Hence, we for the first time propose to study the problem of aligning dynamic social networks. Towards this end, we propose a novel Dynamic Graph autoencoder based dynamic social network Alignment approach, referred to as DGA, unfolding the fruitful dynamics of social networks for user alignment. However, it faces challenges in both modeling and optimization: (1) To model the intra-network dynamics, we design a novel dynamic graph autoencoder to learn user embeddings with complex network dynamics. (2) To model the inter-network alignment, we design a unified optimization framework over proposed dynamic graph autoencoders, constructing a common subspace for user alignment across different networks. (3) To address this optimization problem, we design an effective alternating algorithm with solid theoretical guarantees. We conduct extensive experiments on real-world datasets and show that the proposed approach substantially outperforms the state-of-the-art methods.
科研通智能强力驱动
Strongly Powered by AbleSci AI