首页 > 其他分享 >Adaptive Universal Generalized PageRank Graph Neural Network

Adaptive Universal Generalized PageRank Graph Neural Network

时间:2024-02-29 11:34:48浏览次数:24  
标签:系数 mathbf Network Neural Graph gamma tilde GNN GPR

目录

Chien E., Peng J., Li P. and Milenkovic O. Adaptive universal generalized pagerank graph neural network. ICLR, 2021.

GPR-GNN 自适应地学习 GNN layers weights.

符号说明

  • \(G = (V, E)\), graphs;
  • \(\mathbf{X} \in \mathbb{R}^{n \times f}\), node feature matrix;
  • \(\mathbf{A}\), adjacency matrix;
  • \(\mathbf{\tilde{A}} = \mathbf{A} + \mathbf{I}\);
  • \(\mathbf{\tilde{A}}_{\text{sym}} = \mathbf{\tilde{D}}^{-1/2} \mathbf{\tilde{A}} \mathbf{\tilde{D}}^{-1/2}\).

GPR-GNN

  • 一般的谱图网络为:

    \[ \mathbf{Z} = \sum_{k=0}^K \gamma_k \mathbf{\tilde{A}}_{\text{sym}}^k \mathbf{H}^{(0)}, \]

    其中 \(\gamma_k\) 为固定的系数, 比如 APPNP: \(\gamma_k = \alpha (1 - \alpha)^k\).

  • GPR-GNN 很简单, 把 \(\gamma_k\) 设定为可学习的参数, 让它自适应地去学习合适的系数.

  • 如上图所示, 对于 Cora 这个比较同质的图, GPR-GNN 就会学到侧重于低频信息, 就是使得 large-step 的系数变大. 而对于 Texas 这个异质图, GPR-GNN 则是学到了一正一负的系数, 作者证明了, 这种系数是能够更容易捕捉高频的信息 (从而更适合异质图).

代码

[official]

标签:系数,mathbf,Network,Neural,Graph,gamma,tilde,GNN,GPR
From: https://www.cnblogs.com/MTandHJ/p/18043092

相关文章

  • Characterizing Graph Datasets for Node Classification Homophily-Heterophily Dich
    目录概符号说明Popularhomophilymeasures理想的准则现有的metrics的分析PlatonovO.,KuznedelevD.,BabenkoA.andProkhorenkovaL.Characterizinggraphdatasetsfornodeclassification:homophily-heterophilydichotomyandbeyond.NIPS,2023.概阐述合理的......
  • Java中使用Graphics2D实现图片添加文字/图片水印
    场景java实现给图片添加水印实现步骤:获取原图片对象信息(本地图片或网络图片)添加水印(设置水印颜色、字体、坐标等)处理输出目标图片。注:博客:https://blog.csdn.net/badao_liumang_qizhi实现1、新建工具类 importorg.apache.commons.lang3.StringUtils;importjavax.im......
  • Revisiting Heterophily For Graph Neural Networks
    目录概符号说明HomophilymetricsPost-aggregationnodesimilaritymatrix代码LuanS.,HuaC.,LuQ.,ZhuJ.,ZhaoM.,ZhangS.,ChangX.andPrecupD.Revisitingheterophilyforgraphneuralnetworks.NIPS,2022.概介绍了一种新的graphhomophilymetrics.符......
  • java 通过 microsoft graph 调用outlook
    废话不多说一官方文档先看一下官方文档,https://learn.microsoft.com/zh-cn/graph/tutorials/java?context=outlook%2Fcontext&tabs=aad&tutorial-step=1其中的代码,可以通过地址下载:https://developer.microsoft.com/en-us/graph/quick-start 二授权方式microsoft登录授权......
  • Large Scale Product Graph Construction for Recommendation in E-commerce论文阅读
    Abstract​ 大规模的推荐系统通常严重依赖于预先构建的产品索引来加速推荐服务,从而使等待时间较长。一个重要的索引结构是产品-产品索引,在这里可以检索给定种子产品的排名产品列表。该指数可以看作是一个加权的产品-产品图。​ 在本文中,我们提出了一种能够有效地构建这类索引产......
  • STEP: 用于多变量时间序列预测的预训练增强时空图神经网络《Pre-training Enhanced Sp
    2023年12月27日,看一篇老师给的论文。论文:Pre-trainingEnhancedSpatial-temporalGraphNeuralNetworkforMultivariateTimeSeriesForecasting或者是:Pre-trainingEnhancedSpatial-temporalGraphNeuralNetworkforMultivariateTimeSeriesForecastingGitHub:https:......
  • GraphPad Prism 10: 你的数据,我们的魔法 mac/win版
    GraphPadPrism10是GraphPadSoftware公司推出的一款功能强大的数据分析和可视化软件。它集数据整理、统计分析、图表制作和报告生成于一体,为科研工作者、学者和数据分析师提供了一个高效、便捷的工作平台。→→↓↓载GraphPadPrism10mac/win版Prism10拥有丰富的图表类型,......
  • MCN公司,即Multi-Channel Network
    MCN公司MCN公司,即Multi-ChannelNetwork,是一种新型的数字内容营销和传播机构。它们通常专注于网络红人(KOL)的孵化、内容创作、分发和商业化。MCN公司通过签约和培养网络红人,利用这些红人的影响力在社交媒体、视频平台等渠道上推广品牌和产品。在中国,知名的MCN公......
  • Graph-Skeleton: ~1% Nodes are Sufficient to Represent Billion-Scale Graph
    目录概符号说明EmpiricalAnalysisSkeletonGraphNodeFetchingGraphCondensation代码CaoL.,DengH.,WangC.,ChenL.andYangY.Graph-skeleton:~1%nodesaresufficienttorepresentbillion-scalegraph.WWW,2024.概本文提出了一种图压缩的方法,这些方法基......
  • PNG格式PNG(Portable Network Graphics)位图图形文件格式 无损压缩的图片格式,支持索引
    PNG(PortableNetworkGraphics)是一种位图图形文件格式,它是一种无损压缩的图片格式,支持索引、灰度、RGB和RGBA等多种颜色模式。PNG格式支持多种颜色模式,包括以下几种:索引色模式(IndexedColor):索引色模式使用一个颜色索引表来存储图像中使用的颜色。每个像素使用索引值来指定......