【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.
相关文章
|
1月前
|
移动开发 算法 数据挖掘
【博士每天一篇文献-算法】Extending stability through hierarchical clusters in Echo State Networks
本文研究了在回声状态网络(ESN)中引入分层聚类结构对网络稳定性的影响,发现通过调整簇内和簇间的连接性及每个簇的主干单元数量,可以扩展谱半径的稳定范围,从而提高网络的稳定性和性能。
25 2
|
1月前
|
存储 机器学习/深度学习 算法
【博士每天一篇文献-算法】A biologically inspired dual-network memory model for reduction of catastrophic
本文介绍了一种受生物学启发的双网络记忆模型,由海马网络和新皮层网络组成,通过模拟海马CA3区的混沌行为和齿状回区的神经元更替,以及新皮层网络中的伪模式学习,有效减少了神经网络在学习新任务时的灾难性遗忘问题。
15 4
|
12月前
|
机器学习/深度学习 人工智能 物联网
Lora升级!ReLoRa!最新论文 High-Rank Training Through Low-Rank Updates
Lora升级!ReLoRa!最新论文 High-Rank Training Through Low-Rank Updates
82 0
|
存储 供应链 C++
【PAT甲级 - C++题解】1106 Lowest Price in Supply Chain
【PAT甲级 - C++题解】1106 Lowest Price in Supply Chain
71 0
【High 翻天】Higer-order Networks with Battiston Federico (8)
在本节将讨论一些观点和文化动力学模型,它们基于物理和数学文献启发、用简单规则来描述社会动态。
117 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)
|
关系型数据库
【High 翻天】Higer-order Networks with Battiston Federico (3)
模型的目的是再现、解释和预测系统的结构,最好用涉及系统两个或多个元素的交互来描述。为了考虑其输出的可变性,这些模型通常被指定为随机规则的集合,即随机过程。
117 0
【High 翻天】Higer-order Networks with Battiston Federico (3)
【High 翻天】Higer-order Networks with Battiston Federico (1)
各种高维相关的东西火遍全球,一起High起来吧!
194 0
【High 翻天】Higer-order Networks with Battiston Federico (1)