统一捕捉动态网络中节点的邻近关系与结构角色,提升嵌入效果。
Unifying Structural Proximity and Equivalence for Enhanced Dynamic Network Embedding
- 用动态图谱刻画节点邻居随时间演变的结构,定义结构等价性。
- 设计时序结构随机游走,同时考虑时间邻近与结构相似性。
- 在5个真实数据集上优于基准方法,适合动态网络分析任务。
动态网络嵌入方法将网络中的节点映射为低维向量,以保留网络特性,支持节点分类和社区发现等任务。现有方法多聚焦于静态网络,或虽针对动态网络但未显式建模快照间结构关系。本文提出一种新型统一动态网络嵌入方法,同时保留结构邻近性和结构等价性,并考虑快照间的时序结构关联。通过引入动态图谱(dynamic graphlets)刻画节点邻域结构随时间演化,进而设计时序-结构随机游走,灵活采样符合时间顺序且结构相似的节点序列。在五个真实动态网络上的节点分类实验表明,该方法显著优于基准模型,验证了其在捕捉网络多方面特性的有效性与灵活性。
原文摘要 · Abstract (English)
Dynamic network embedding methods transform nodes in a dynamic network into low-dimensional vectors while preserving network characteristics, facilitating tasks such as node classification and community detection. Several embedding methods have been proposed to capture structural proximity among nodes in a network, where densely connected communities are preserved, while others have been proposed to preserve structural equivalence among nodes, capturing their structural roles regardless of their relative distance in the network. However, most existing methods that aim to preserve both network characteristics mainly focus on static networks and those designed for dynamic networks do not explicitly account for inter-snapshot structural properties. This paper proposes a novel unifying dynamic network embedding method that simultaneously preserves both structural proximity and equivalence while considering inter-snapshot structural relationships in a dynamic network. Specifically, to define structural equivalence in a dynamic network, we use temporal subgraphs, known as dynamic graphlets, to capture how a node's neighborhood structure evolves over time. We then introduce a temporal-structural random walk to flexibly sample time-respecting sequences of nodes, considering both their temporal proximity and similarity in evolving structures. The proposed method is evaluated using five real-world networks on node classification where it outperforms benchmark methods, showing its effectiveness and flexibility in capturing various aspects of a network.
Thank you to arXiv for use of its open access interoperability. PaperDance 不是 arXiv 官方产品;中文卡片由大模型生成,请以原文为准。