为动态网络设计可连续演化的低维表示,支持角色分析与链路预测。
Representation learning of dynamic networks
- 将动态网络建模为矩阵函数,映射到低维度的度量函数空间。
- 在仿真和蚂蚁社会网络中均实现高精度链路预测与结构重建。
- 可分离节点调控与接收角色,适合研究时间依赖的社会行为演化。
本研究提出一种针对动态网络的新型表示学习模型,将个体间持续演化的关系建模为矩阵值函数,通过将其映射至低维向量函数空间,实现降维与功能化表示。该空间为度量函数空间,支持范数与内积计算,用于解决属性学习、社区检测及链路预测与恢复问题。模型支持非对称低维表示,可分别刻画节点的调控与接收角色,并显式考虑时间依赖性,保证表示随时间连续变化。所构建的功能学习空间自然覆盖动态网络的时间跨度,既可推断特定时刻的网络链接,也可重构整个网络结构而无需直接观测。通过仿真实验与真实数据验证:在多种数据污染场景下,链路预测性能优于现有方法;在六组蚂蚁种群动态社交网络中,成功捕捉个体互动模式、角色演变及社会结构演化,结果符合蚁群行为学已有认知。
原文摘要 · Abstract (English)
This study presents a novel representation learning model tailored for dynamic networks, which describes the continuously evolving relationships among individuals within a population. The problem is encapsulated in the dimension reduction topic of functional data analysis. With dynamic networks represented as matrix-valued functions, our objective is to map this functional data into a set of vector-valued functions in a lower-dimensional learning space. This space, defined as a metric functional space, allows for the calculation of norms and inner products. By constructing this learning space, we address (i) attribute learning, (ii) community detection, and (iii) link prediction and recovery of individual nodes in the dynamic network. Our model also accommodates asymmetric low-dimensional representations, enabling the separate study of nodes' regulatory and receiving roles. Crucially, the learning method accounts for the time-dependency of networks, ensuring that representations are continuous over time. The functional learning space we define naturally spans the time frame of the dynamic networks, facilitating both the inference of network links at specific time points and the reconstruction of the entire network structure without direct observation. We validated our approach through simulation studies and real-world applications. In simulations, we compared our methods link prediction performance to existing approaches under various data corruption scenarios. For real-world applications, we examined a dynamic social network replicated across six ant populations, demonstrating that our low-dimensional learning space effectively captures interactions, roles of individual ants, and the social evolution of the network. Our findings align with existing knowledge of ant colony behavior.
Thank you to arXiv for use of its open access interoperability. PaperDance 不是 arXiv 官方产品;中文卡片由大模型生成,请以原文为准。