landmark-based embeddings

新方法改进了复杂网络的距离保持嵌入

研究人员开发了一种新的方法，用于在inhomogeneous随机图（一种具有类型相关边概率的复杂网络）中创建距离保持嵌入。该方法使用基于地标的嵌入来保持最短路径长度，与之前的最坏情况界限相比，提供了更紧凑的维度-失真权衡。通过使用GNN增强的变体，该方法得到了进一步的改进，该变体使用神经网络代理进行精确的最短路径查询，并展示了对真实世界网络的稳健泛化能力。