【High 翻天】Higer-order Networks with Battiston Federico (2)

简介: 接上回说到了高阶的表示方法,接下来开始高阶系统的测量方法。

接上回说到了高阶的表示方法,接下来开始高阶系统的测量方法。

测量

具体来说就是可用于表征和量化高级系统每一个层次的结构特性的可观察性测量。

矩阵表示

In mathematics, the incidence matrix is the classical way to describe the relationships between two classes of objects.

图 $G = (V, E)$ 的关联矩阵是 $n \times m$ 矩阵 $I = \{I_{i \alpha}\}$:

  • $n$ 是节点数,$m$ 是边的数量;
  • $I_{i \alpha} = 1 \longleftrightarrow$ 节点 $i$ 和边 $\alpha$ 相关联;否则为 0。

将该定义也可拓展到超图,如下图[A]。

同样的,由于图中邻接矩阵和关联矩阵具有关系:$$A = I I^{\text{T}} - D.$$

在这里插入图片描述

中心化测度

网络中心性是节点相关的度量,量化一个节点在网络中的“中心”程度。

度(degree)

根据邻接矩阵可定义度为:
$${\text{deg}}(i) = \sum_{j = 1}^{n} a_{i j}.$$
进而,在高阶情形下定义广义的度为:
$$k_{d, \delta} (\alpha) = \sum_{\alpha^{\prime} \supset \alpha} a_{\alpha^{\prime}}.$$
此处的 $\alpha$ 指代 $\delta < d$ 维的单纯形。但对于加权图,权重影响,处理方式又稍显复杂,具体可参见1

路径(path)

顶点$v_i$的子类型图中心性是网络中从顶点$v_i$开始和结束的不同长度的闭合游动的数量,可以表示为:$$C_{sh} = \sum_{v_{j}} u_{i j} e_{\lambda_{j}},$$ 其中,$u_{i j}$是邻接矩阵的第$j$个特征向量的第$i$个分量。
在这里插入图片描述

特征向量中心

单个节点特征向量的中心性取决于其邻居的中心性,量化了节点对网络的影响,而非可能路径的影响。其被定义为:$$\chi_{v} = \frac{1}{\lambda} \sum_{t \sim v} \chi_{t} = \frac{1}{\lambda} \sum_{t \in G} a_{v t} \chi_{t}.$$

三元闭包和聚类系数

  • 网络分析中超越节点相关度量的一个关键概念是三元闭包。社会学认为,只有当两个人是三角形的一部分时,他们之间才会产生强烈的社会联系2。在图结构中,三元闭包表示为由第三条边闭合的长度为$2$的路径。聚类系数是一个重要的网络度量,它决定了节点邻域的密度。该系数也可以全局计算为边缘闭合的路径的总百分比,即三角形的一部分。

将上述定义延拓至高维的思路有二:

  • 通过增加局部聚类的定义,重新定义聚类系数;
  • 或者重新定义高维walk,来保证三元闭包的路径特性。

单纯同调

由于是个代数渣渣,所有此处略。

高阶Lapalacian算子

超图拉普拉斯

区别主要在最后一项:
$$L = D - A + \rho(K + (s - 1)I).$$
其中,$\rho = d/N$即平均度除以节点数;$K$是完全图矩阵。

组合拉普拉斯

在这里插入图片描述


  1. K. Kapoor, D. Sharma, J. Srivastava, Weighted node degree centrality for hypergraphs, in: 2013 IEEE 2nd Network Science Workshop (NSW), IEEE, 2013, pp. 152--155.
  2. M.S. Granovetter, The strength of weak ties, in: Social Networks, Elsevier, 1977, pp. 347--367.
相关文章
带你读《2022技术人的百宝黑皮书》——AdaInt: Learning Adaptive Intervals for 3D Lookup Tables on Real-time Image Enhancement(10)
带你读《2022技术人的百宝黑皮书》——AdaInt: Learning Adaptive Intervals for 3D Lookup Tables on Real-time Image Enhancement(10)
带你读《2022技术人的百宝黑皮书》——AdaInt: Learning Adaptive Intervals for 3D Lookup Tables on Real-time Image Enhancement(12)
带你读《2022技术人的百宝黑皮书》——AdaInt: Learning Adaptive Intervals for 3D Lookup Tables on Real-time Image Enhancement(12)
带你读《2022技术人的百宝黑皮书》——AdaInt: Learning Adaptive Intervals for 3D Lookup Tables on Real-time Image Enhancement(11)
带你读《2022技术人的百宝黑皮书》——AdaInt: Learning Adaptive Intervals for 3D Lookup Tables on Real-time Image Enhancement(11)
带你读《2022技术人的百宝黑皮书》——AdaInt: Learning Adaptive Intervals for 3D Lookup Tables on Real-time Image Enhancement(4)
带你读《2022技术人的百宝黑皮书》——AdaInt: Learning Adaptive Intervals for 3D Lookup Tables on Real-time Image Enhancement(4)
带你读《2022技术人的百宝黑皮书》——AdaInt: Learning Adaptive Intervals for 3D Lookup Tables on Real-time Image Enhancement(2)
带你读《2022技术人的百宝黑皮书》——AdaInt: Learning Adaptive Intervals for 3D Lookup Tables on Real-time Image Enhancement(2)
带你读《2022技术人的百宝黑皮书》——AdaInt: Learning Adaptive Intervals for 3D Lookup Tables on Real-time Image Enhancement(1)
带你读《2022技术人的百宝黑皮书》——AdaInt: Learning Adaptive Intervals for 3D Lookup Tables on Real-time Image Enhancement(1)
【High 翻天】Higer-order Networks with Battiston Federico (8)
在本节将讨论一些观点和文化动力学模型,它们基于物理和数学文献启发、用简单规则来描述社会动态。
129 0
【High 翻天】Higer-order Networks with Battiston Federico (8)
【High 翻天】Higer-order Networks with Battiston Federico (7)
模拟人类行为的动态过程一直是许多研究的焦点,其中社会关系和交互通常被认为是一种潜在结构,是高阶方法的天然试验场。
【High 翻天】Higer-order Networks with Battiston Federico (7)
|
资源调度
【High 翻天】Higer-order Networks with Battiston Federico (5)
在给出建模之后,接下来讨论如何将传统意义下的扩散拓展到高阶系统。扩散是一个线性过程,但在许多不同的情况下都有强相关性。
【High 翻天】Higer-order Networks with Battiston Federico (5)
|
机器学习/深度学习
【High 翻天】Higer-order Networks with Battiston Federico (4)
模型的目的是再现、解释和预测系统的结构,最好用涉及系统两个或多个元素的交互来描述。为了考虑其输出的可变性,这些模型通常被指定为随机规则的集合,即随机过程。
【High 翻天】Higer-order Networks with Battiston Federico (4)