提出多尺度节点嵌入方法,实现不同层级网络表示的一致性。
Multi-Scale Node Embeddings for Graph Modeling and Generation
- 基于网络重整化理论,定义跨尺度嵌入一致性机制
- 低维嵌入即可复现大量三角形等关键网络特性
- 适合需要多分辨率建模的经济网络研究者
节点嵌入算法将图结构编码为向量空间中的节点表示,支持网络建模、链接预测等任务。现有方法面临两大局限:向量求和在原始网络中的语义不明确;不同层级粗粒度表示间的嵌入关系不清。本文基于网络重整化理论,提出多尺度嵌入方法,确保任意粗粒度下块节点的嵌入向量等于其组成节点嵌入之和。在国际贸易与荷兰产业投入产出网络上验证,粗粒度嵌入重构网络与细粒度嵌入求和结果高度一致,优于现有方法。低维嵌入即可成功复制大量三角形等关键网络属性,可在任意分辨率下生成真实网络副本。
原文摘要 · Abstract (English)
Lying at the interface between Network Science and Machine Learning, node embedding algorithms take a graph as input and encode its structure onto output vectors that represent nodes in an abstract geometric space, enabling various vector-based downstream tasks such as network modelling, data compression, link prediction, and community detection. Two apparently unrelated limitations affect these algorithms. On one hand, it is not clear what the basic operation defining vector spaces, i.e. the vector sum, corresponds to in terms of the original nodes in the network. On the other hand, while the same input network can be represented at multiple levels of resolution by coarse-graining the constituent nodes into arbitrary block-nodes, the relationship between node embeddings obtained at different hierarchical levels is not understood. Here, building on recent results in network renormalization theory, we address these two limitations at once and define a multiscale node embedding method that, upon arbitrary coarse-grainings, ensures statistical consistency of the embedding vector of a block-node with the sum of the embedding vectors of its constituent nodes. We illustrate the power of this approach on two economic networks that can be naturally represented at multiple resolution levels: namely, the international trade between (sets of) countries and the input-output flows among (sets of) industries in the Netherlands. We confirm the statistical consistency between networks retrieved from coarse-grained node vectors and networks retrieved from sums of fine-grained node vectors, a result that cannot be achieved by alternative methods. Several key network properties, including a large number of triangles, are successfully replicated already from embeddings of very low dimensionality, allowing for the generation of faithful replicas of the original networks at arbitrary resolution levels.
Thank you to arXiv for use of its open access interoperability. PaperDance 不是 arXiv 官方产品;中文卡片由大模型生成,请以原文为准。