arXiv · ML· Meher Chaitanya, My Le, Luana Ruiz·· 2 天前AI 评分26
Graph Cascades:基于传播的介观重连策略用于结构感知的图机器学习
Graph Cascades: Contagion-Based Mesoscopic Rewiring for Structure-Aware Graph Machine Learning
AI 导读
研究提出Graph Cascades介观重连策略,优化图神经网络(GNN)和图Transformer(GT),捕捉中间尺度图结构。 算法通过固定级联参数的传播扩散,在O(|V|+|E|)时间内构建稀疏辅助图,将多跳强化的节点对提升为直接邻居。 理论分析了强化重连提升标签对齐度的充分条件,实验显示该方法在异质性及中等至高程度的同质性图上带来最可靠性能提升。
来源:arXiv · ML · arxiv.org