顶点的一阶邻域点是指以该顶点为中心的1-环上的点,而称顶点p的直接相邻三角形为一阶邻域三角形{FOT}, 二阶邻域三角形 (second order triargle, SOT) 是指一阶邻域顶点的所有一阶邻域三角形构成的集合, 记为{SOT}....
在大多数情况下,我们所见到的图结构里,只要两个节点是连接的,那么这两个节点的标签和特征也是相似的,如在社交网络、交通网络、卫星网络。但也会有些图不是这样的,例如食物链网络、基站网络等等。
heterophily图的处理比困难。下面介绍H2GCN网络。
首先,要介绍高阶
邻域
。如下图所示,有两个
邻域
,一个是
一阶
,一个是
二阶
。所谓
二阶
邻域
,其实就是
邻域
的
邻域
。
对于图神经网络,会有如下的卷积操作:
我们注意到,我们在本著作中所研究的异质性,是一种独特的网络概念来自异质性。在形式上,如果一个网络至少有两个,那么
日常小工具,本人代码水平一般,只是存在这里当笔记。若正好有小伙伴用到,希望能帮助到你,如若有错误之处,欢迎批评指正。
输入:图以及图中一个节点
输出:该节点在图中的
一阶
,
二阶
,三阶邻居
import networkx as nx
def find123Nei(G, node):
nodes = list(nx.nodes(G))
nei1_li = []
nei2_li = []
nei3_li = []
for FNs in list(nx.neighbors(G
设$a$为任意实数,$\delta$是一个很小的正实数
点$a$的$\delta$
邻域
$U(a,\delta)=\{x | \left| x-a \right|< \delta \} = (a-\delta, a+ \delta)$
$U(a,\delta)$是到点$a$的距离小于$\delta$的所有点$x$的集合
点$a$的去心
邻域
$\mathring...
曲率是用来反映几何体的弯曲程度,定性的看,弯曲的越厉害,该部分的曲率越大。
平均曲率、主曲率和高斯曲率是曲率的三个基本要素。
平均曲率:是空间上曲面上某一点任意两个相互垂直的正交曲率的平均值。如果一组相互垂直的正交曲率可表示为K1,K2,那么平均曲率则为:K = (K1 +K2 ) / 2。
主曲率:过曲面上某个点上具有无穷个正交曲率,其中存在一条曲线使得该曲线的曲率为极大,这个曲率为极大值Kmax,垂直于极大曲率面的曲率为极小值Kmin。这两个曲率属性为主曲率。他们代表着法曲率的极值。