4 个月前

通过层次采样学习网络的拓扑表示

通过层次采样学习网络的拓扑表示

摘要

拓扑信息对于研究网络中节点之间的关系至关重要。近年来,网络表示学习(NRL)通过将网络投影到低维向量空间,在分析大规模网络方面展现出其优势。然而,大多数现有的NRL方法旨在保留网络的局部拓扑结构,而无法捕捉全局拓扑信息。为了解决这一问题,我们提出了一种新的NRL框架,命名为HSRL,以帮助现有NRL方法同时捕获网络的局部和全局拓扑信息。具体而言,HSRL使用一种基于社区意识的压缩策略递归地将输入网络压缩成一系列较小的网络。然后,利用现有的NRL方法为每个压缩后的网络学习节点嵌入。最后,通过连接所有压缩网络中的节点嵌入来获得输入网络的节点嵌入。在五个真实世界数据集上进行的链路预测实证研究表明,HSRL相比现有最先进方法具有显著优势。

代码仓库

fuguoji/HSRL
官方
GitHub 中提及

基准测试

基准方法指标
link-prediction-on-dblpHSRL (DW)
AUC: 84.7
link-prediction-on-doubanHSRL (DW)
AUC: 84.2
link-prediction-on-mitHSRL (DW)
AUC: 92.6
link-prediction-on-yelpHSRL (DW)
AUC: 90.1

用 AI 构建 AI

从想法到上线——通过免费 AI 协同编程、开箱即用的环境和市场最优价格的 GPU 加速您的 AI 开发

AI 协同编程
即用型 GPU
最优价格
立即开始

Hyper Newsletters

订阅我们的最新资讯
我们会在北京时间 每周一的上午九点 向您的邮箱投递本周内的最新更新
邮件发送服务由 MailChimp 提供
通过层次采样学习网络的拓扑表示 | 论文 | HyperAI超神经