研究人员开发了图神经网络(GNN)来近似计算节点中心性指标,如介数中心性和紧密度中心性,这些指标精确计算成本很高。该研究表明,GNN可以学习跨不同图拓扑的可转移结构表示,从而提高可扩展性和速度。虽然模型在近似介数中心性方面显示出显著的加速潜力,但紧密度中心性仍然对图结构敏感,这仍然是一个挑战。 AI
影响 这项研究可以实现对社会科学和生物学等领域的大型复杂网络的更快分析。
排序理由 该集群包含一篇详细介绍使用GNN近似图数量的新方法的论文。
- arXiv
- Barabasi-Albert graphs
- betweenness centrality
- closeness centrality
- Erdos-Renyi graphs
- Gaussian Random Partition graphs
- Graph Neural Networks
- Kendall's tau
AI 生成摘要 · Google Gemini · 来自 2 个来源。 我们如何撰写摘要 →