将有向网络嵌入欧几里得空间和双曲空间的无模型方法
摘要：在双曲空间中排列网络节点的问题已经成为一个广泛研究的课题，主要基于大量的研究结果表明复杂网络结构背后存在隐藏的度量空间。虽然已经开发了几种用于无向网络双曲嵌入的方法，但对于有向网络的处理方法仍处于初级阶段。在这里，我们提出了一个基于降维的框架，该框架基于反映网络拓扑结构的邻近矩阵，并结合了一种将欧几里得节点坐标转化为双曲坐标的通用转换方法，即使对于有向网络也能处理。除了提出一种新的邻近度量方法，我们还将之前的欧几里得嵌入方法纳入了我们的流程中，以展示我们的欧几里得-双曲转换的广泛适用性。此外，我们引入了一种将节点直接映射到双曲空间的降维技术，旨在重现在给定的（不）有向网络上测得的距离矩阵。根据映射精度、图形重构性能和贪婪路由分数，我们的方法能够为几个真实网络生成高质量的嵌入。
作者：Bianka Kov''acs, Gergely Palla
论文ID：2207.07633
分类：Physics and Society
分类简称：physics.soc-ph
提交时间：2023-02-06