跳到内容
返回探索
数学建模 / 英语

网络分析:中心性、路径和拓扑核心概念简要介绍

Lars Juhl Jensen · YouTube · 5:25

打开原视频
阅读与收藏

把讲解展开来看。

已审核学习内容 · 视频分析 · 中文
阅读完整概览

本导论课涵盖网络分析的核心概念,重点从节点层面和结构层面刻画网络。课程定义了中心性指标,特别是度中心性(统计边的数量)和介数中心性(通过最短路径衡量对信息流的影响)。课程区分了无向图的度与有向图的入度和出度,并借助可视化示例阐释这些概念,同时引入基础的路径分析。 这段时长为120秒的导论性讲座片段,首先讲解了最短路径在有向网络与加权网络中的表现,随后转向网络的全局表征;它将网络直径定义为最长的最短路径,并以示例值4加以说明,同时将其与作为平均最短路径长度的特征路径长度进行对比;接着,讲座引入度分布概念,指出对数-对数图中呈直线关系表明存在幂律度分布,并据此定义无标度拓扑结构——主讲人称其具有鲁棒性;最后几秒开始向“注意事项”过渡,但尚未完成新概念的阐述。 本视频片段对将网络分析概念应用于生物网络进行了批判性综述,特别强调了研究偏差的影响。主讲人指出,度中心性等指标以及无标度结构等拓扑特征,可能更多反映的是经费分配与研究关注点,而非真实的生物学重要性;此外,它还指出,在缺乏实际流动的无向网络中,路径与介数中心性等概念可能在生物学上毫无意义。

在学习检查器中查看要点和时刻,或切换阅读标签查看完整笔记。

章节

0:00网络分析导论0:29中心性与度中心性1:05有向网络:入度与出度1:20介数中心性1:41路径分析2:00有向网络中的最短路径2:14加权网络与最优路径2:28网络的全局表征2:42网络直径3:02特征路径长度3:16度分布3:31对数-对数图中的幂律3:45无标度拓扑结构及其鲁棒性3:56转向谨慎用语的过渡4:00研究偏差导论4:18度中心性与研究程度4:29无标度拓扑结构与科研经费分配4:44无向网络与缺乏实际流动4:58介数中心性的意义缺失5:11总结与进一步可视化

学习解说文稿

依据视频画面与讲解整理,并非逐字语音转写。

视频开篇阐明了网络分析的核心目标:刻画网络。这种刻画在两个不同层面上展开:第一,在单个节点层面,评估其重要性等指标;第二,在整体网络结构层面,评估其鲁棒性等性质。主讲人指出,假设观众已熟悉网络生物学中的核心概念。

讲座随后引入“中心性”这一基本概念,用于衡量网络中节点的重要性。其中最常用的指标是“度中心性”。度中心性基于一个简单前提:连接数量越多的节点,其内在重要性就越高。从数学上严格定义,它即为与某一特定节点相连的边的总数。

为说明度中心性,视频展示了一个小型无向网络示例。通过计数各边,发现橙色节点有3个连接,而绿色节点有4个。因此,绿色节点具有更高的度中心性,直观体现了边的数量与该重要性指标之间的直接关系。

讨论随后转向有向网络,此时“度”的概念变得更加细致。在这些网络中,边具有明确方向,因而衍生出两个独立指标:“入度”与“出度”。入度统计流入某一节点的边的数量,而出度统计从该节点流出的边的数量。一个可视化示例在先前网络基础上添加了箭头,显示橙色节点的入度为1、出度为2,绿色节点的入度为2、出度为2。

接着,主讲人引入另一项关键指标——“介数中心性”。与仅关注直接连接的度中心性不同,介数中心性衡量的是某一节点对整个网络中信息或资源流动所施加的影响。其形式化定义为:统计所有最短路径中经过该节点的路径数量。

该定义自然引出“路径分析”。路径被简单定义为任意一条连接两个节点的有效通路。借助网络图,主讲人首先追踪了两个橙色节点之间的一条路径;随后指出另一条更短的路径,并开始解释:这种最短通路被称为“最短路径”,它是计算介数中心性的基础要素。

本节以“最短路径”为切入点,并立即聚焦于有向网络。主讲人指出方向至关重要,因为遍历不可逆着边的箭头进行,因此图中橙色高亮显示的路径才是允许的最短路线。

下一步将此情形与加权网络作对比。主讲人提醒道:即使某条路径在长度意义上最短,若其某条边非常薄弱,该路径也未必是最强或最优的连接。同一张网络示意图被重复使用,以强调评价标准的改变会改变对路径的解读。

在结束局部路径问题的讨论后,课程拓展至网络的全局表征。主讲人指出两种标准方法——路径分析与度分析,并将其定位为刻画网络整体结构的工具,而非仅关注孤立节点的性质。

首个引入的全局度量是网络直径。它被定义为最长最短路径的长度,即在沿最短路径测量距离时,任意一对节点之间最大的分离程度。示例图通过标出相关路径4使这一概念具体化,主讲人指出该示例的直径为四。

随后,讲座引入特征路径长度作为其配套度量。它不取最短路径距离的最大值,而是对所有节点对的最短路径距离求平均,从而回答两个节点通常相距多远的问题。

在基于路径的汇总之后,讲座转向度数分析。度数分布通过统计具有一个边、两个边、三个边等等的节点数量来解释。这将关注点从节点之间的距离,转向局部连通模式出现频率的考察。

接着使用对数-对数散点图作为诊断依据。主讲人指出,这些点常常近似落在一条直线上,并将对数坐标轴上的这种线性模式解释为幂律度数分布。

由此引出‘无标度拓扑’这一术语。由于度数分布遵循幂律,该网络被称为无标度网络;主讲人强调了一个定性推论:此类网络被认为具有鲁棒性,即不易解体。

最后几秒转向题为‘注意事项’的幻灯片,发出警示;但视频在此处结束,尚未将该警告展开为新的数学要点。

主讲人介绍生物学中网络分析局限性这一节内容,首先指出普遍存在的研究偏差问题。

以蛋白质相互作用网络为例,说明被更深入研究的蛋白质自然会积累更多已知的相互作用。

因此,这类网络中的度中心性可能仅反映某蛋白质被研究的程度,而非其真实的生物学重要性。

这种偏差还延伸至网络拓扑结构;通常观察到的无标度特征,实际上可能是科研经费过度集中于少数关键蛋白质所导致的人为现象。

随后讨论转向无向网络,指出当边上并无真实的信息或生物量流动时,“流动”这一概念本身存在根本性问题。

若不存在真实流动,依赖路径定义的指标(如介数中心性)便可能在生物学上失去意义,进而引发对这类网络“瓦解”究竟意味着什么的质疑。

本段最后建议通过网络可视化探索这些概念更具建设性与实用性的应用方向。

知识卡片

01

网络分析的目标

网络分析旨在从两个层面刻画网络:单个节点层面(例如其重要性)和整体网络结构层面(例如其鲁棒性)。

02

度中心性

一种基于节点连接数量的重要性度量。在无向网络中,它被简单地定义为一个节点所拥有的边的数量。

03

入度与出度

在有向网络中,度被划分为两个度量:入度是指流入某一节点的边的数量,出度是指从该节点流出的边的数量。

04

介数中心性

一种衡量节点对网络中信息流影响程度的度量。它通过统计经过某一特定节点的最短路径数量来定义。

05

路径分析

对节点之间路线的研究。路径即从一个节点到达另一个节点的一种方式。最短路径对于计算介数中心性至关重要。

06

有向网络中的最短路径

在有向网络中,路径必须遵循每条边的方向。讲座用橙色高亮路线说明:一旦禁止沿箭头反向移动,允许的最短路径就可能与人们在无向图中所猜测的不同。

07

加权网络:最短未必最优

当边具有不等的权重或强度时,最小化路径总长度并不能保证所选连接最强或最优。主讲人明确警告:一条最短路径可能包含一条非常弱的边。

08

刻画全局网络结构的两种路径

讲座通过路径分析与度数分析来总结网络的全局描述:基于路径的度量刻画节点之间的距离,而基于度数的度量刻画局部连通性的分布。

09

网络直径

网络直径是图中所有最短路径中最长的一条的长度。等价地说,它是任意两个节点之间最短路径距离的最大值。在所示示例中,该值为4。

diameter⁡(G)=max⁡u,vd(u,v)\operatorname{diameter}(G)=\max_{u,v} d(u,v)
10

特征路径长度

特征路径长度是节点对之间最短路径距离的平均值。与仅记录最坏情况分离程度的直径不同,这一指标描述了网络中典型的分离程度。

L=1∣V∣(∣V∣−1)∑u≠vd(u,v)L=\frac{1}{|V|(|V|-1)}\sum_{u\neq v} d(u,v)
11

度分布

度分布统计具有每种可能度数的节点数量:一条边、两条边、三条边,依此类推。它被呈现为刻画网络全局结构的最常用方式之一。

P(k)=Pr⁡(deg⁡(v)=k)P(k)=\Pr(\deg(v)=k)
12

对数-对数图中的幂律

若将度分布在双对数坐标系中绘图后近似落在一条直线上,则本讲将其解释为该分布遵循幂律的证据。

P(k)∼k−γP(k)\sim k^{-\gamma}
13

无标度拓扑与鲁棒性

在本介绍中,度分布遵循幂律的网络被称为无标度网络。主讲人强调一个定性结论:无标度网络被视为具有鲁棒性,因为它们不易解体。

14

生物学网络中的研究偏差

几乎所有生物学网络都存在研究偏差。这意味着被更深入研究的节点会拥有更多已知的相互作用,从而扭曲所观察到的网络结构。

15

度中心性与生物学重要性

由于研究偏差,度中心性可能反映的是某种蛋白质被研究的程度,而非其真实的生物学重要性。

16

无标度拓扑结构与科研经费分配

生物学网络中常见的无标度拓扑结构,或许反映的是科研经费向少数已被深入研究的蛋白质倾斜的分布状况,而非真实的生物学拓扑结构。

17

无向网络中缺乏流动

在许多无向生物学网络中(例如蛋白质物理互作网络),边之上并不存在实际的信息或生物量流动。

18

介数中心性的生物学意义缺失

由于无向网络中不存在流动,路径这一概念——以及由此衍生的介数中心性——在这些情境下可能不具备生物学意义。

详细学习笔记

按知识点查看条件、步骤和证据。补充解释与视频直接内容分别标明。

符号定义 · 4

Degree Centrality

依据清楚
视频直接表达
来源依据
  1. 声音
    观察依据

    主讲人将度中心性定义为“一个节点所拥有的边的数量”。

  2. 字幕依据
    观察依据

    幻灯片文字显示“度中心性”和“边的数量”。

符号

Degree Centrality

含义

网络中某个特定节点所连接的边的数量。

适用范围

无向图中的节点

In-degree

依据清楚
视频直接表达
来源依据
  1. 声音
    观察依据

    主讲人将入度定义为“流入某一节点的边的数量”。

  2. 字幕依据
    观察依据

    幻灯片文字显示“入度”。

符号

In-degree

含义

流入某一特定节点的有向边的数量。

适用范围

有向图中的节点

Out-degree

依据清楚
视频直接表达
来源依据
  1. 声音
    观察依据

    主讲人将出度定义为“从该节点流出的边的数量”。

  2. 字幕依据
    观察依据

    幻灯片文字显示“出度”。

符号

Out-degree

含义

从某一特定节点流出的有向边的数量。

适用范围

有向图中的节点

4

依据清楚
视频直接表达
来源依据
  1. 图示
    观察依据

    一个橙色数字4置于示例网络中高亮显示的橙色路径上方。

  2. 声音
    观察依据

    说话人说:“在示例网络中,这个值是四。”

符号

4

含义

所展示示例网络的网络直径,等于其最长最短路径的长度。

适用范围

示例图中非负整数的路径长度。

知识点 · 17

网络分析的目标

依据清楚
视频直接表达
来源依据
  1. 声音
    观察依据

    主讲人指出,目标是在单个节点层面和整体结构层面刻画网络。

  2. 字幕依据
    观察依据

    幻灯片显示“刻画网络”“单个节点”和“整体结构”。

定义
解释

网络分析旨在从两个层面刻画网络:单个节点(例如其重要性)和网络的整体结构(例如其鲁棒性)。

公式
适用条件
  1. 假设听众已熟悉网络生物学的核心概念。

中心性

依据清楚
视频直接表达
来源依据
  1. 声音
    观察依据

    主讲人将中心性作为判断节点重要性的关键概念进行介绍。

  2. 字幕依据
    观察依据

    幻灯片显示“中心性”和“节点重要性”。

定义
解释

中心性是网络分析中的一个关键概念,用于判断网络中单个节点的重要性。

公式
先修条目
  1. 网络分析的目标

度中心性

依据清楚
视频直接表达
来源依据
  1. 声音
    观察依据

    主讲人将度中心性定义为一个节点所拥有的边的数量,并假定连接越多,重要性越高。

  2. 字幕依据
    观察依据

    幻灯片显示“度中心性”“连接众多”和“边的数量”。

定义
解释

度中心性是最常用的中心性度量指标。它假设一个节点的连接越多,其重要性就越高,其定义即为该节点所拥有的边的数量。

公式
适用条件
  1. 适用于无向网络。

先修条目
  1. 中心性

有向网络中的度

依据清楚
视频直接表达
来源依据
  1. 声音
    观察依据

    讲解者指出,有向网络具有入度(指向该节点的边)和出度(从该节点指出的边)。

  2. 字幕依据
    观察依据

    幻灯片显示“有向网络”、“入度”和“出度”。

定义
解释

在有向网络中,度中心性被划分为两个指标:入度,即指向某一节点的边的数量;出度,即从某一节点指出的边的数量。

公式
适用条件
  1. 适用于有向网络。

先修条目
  1. 度中心性

介数中心性

依据清楚
视频直接表达
来源依据
  1. 声音
    观察依据

    讲解者通过统计经过某节点的最短路径数量来定义介数中心性,侧重于节点对信息流的影响,而非单纯统计连接数量。

  2. 字幕依据
    观察依据

    幻灯片显示“介数中心性”、“对信息流的影响”和“最短路径数量”。

定义
解释

介数中心性用于衡量一个节点对网络中信息流的影响程度。其定义是统计经过某一特定节点的最短路径数量,而非仅统计其直接连接数。

公式
适用条件
  1. 需要以最短路径的概念为基础。

先修条目
  1. 中心性

路径分析

依据清楚
视频直接表达
来源依据
  1. 声音
    观察依据

    主讲人将两个节点之间的路径简单定义为从一个节点到达另一个节点的一种方式。

  2. 字幕依据
    观察依据

    幻灯片显示“路径分析”和“两个节点之间的路径”。

定义
解释

路径分析涉及考察节点之间的路线。两个节点之间的路径被简单定义为从一个节点到达另一个节点的一种方式。

公式
先修条目
  1. 网络分析的目标

有向网络中的最短路径

依据清楚
视频直接表达
来源依据
  1. 字幕依据
    观察依据

    视频片段开头的幻灯片文字显示“最短路径”。

  2. 声音
    观察依据

    说话人以“最短路径”引入本主题。

  3. 图示
    观察依据

    出现一个有向网络示意图,其中一条路径以橙色高亮显示。

定义
解释

该片段使用有向网络说明:最短路径必须遵循边的方向;高亮显示的橙色路径被视作最短路径,因为不允许逆着边的方向行进。

公式
适用条件
  1. 该网络是有向的。

  2. 遍历过程中不能逆着边的方向移动。

加权网络中的最短路径与最优路径

依据清楚
视频直接表达
来源依据
  1. 字幕依据
    观察依据

    幻灯片文字显示“赋权网络”。

  2. 声音
    观察依据

    主讲人指出,若各条边并非同等重要,则最短路径未必是最强或最优路径,因为它可能包含一条非常薄弱的边。

  3. 图示
    观察依据

    同一网络再次呈现,其中一条路径以橙色高亮显示,主讲人同时讲解权重概念。

待核验内容
  1. 屏幕上未显示任何数值型的边权重;边的薄弱程度仅通过口头描述传达,而非可见的数值。

方法
解释

在加权网络中,最小化路径总长度并不能保证所选路径是节点间最强或最优的连接;某条路径虽最短,却仍可能包含一条非常薄弱的边。

公式
适用条件
  1. 各条边具有不相等的权重或强度。

  2. “最优”的判定标准不同于单纯的路径长度最小化。

先修条目
  1. 有向网络中的最短路径

网络的全局刻画

依据清楚
视频直接表达
来源依据
  1. 字幕依据
    观察依据

    幻灯片上依次显示文字:“全局刻画”和“整体结构”。

  2. 声音
    观察依据

    主讲人说:“为对网络进行全局刻画,我们通常基于路径分析与度分析”,并补充说明其目标是捕捉网络的整体结构。

方法
解释

视频介绍了两种宏观描述网络的方法:路径分析与度分析;它们用于概括网络的整体结构,而不仅限于局部节点的性质。

公式
适用条件
  1. 目标是刻画整个网络的结构。

网络直径

依据清楚
视频直接表达
来源依据
  1. 字幕依据
    观察依据

    幻灯片上显示“网络直径”,随后显示“最长的最短路径”。

  2. 声音
    观察依据

    主讲人将网络直径定义为最长的最短路径的长度,并解释其含义为:距离最远的两个节点之间的间隔。

  3. 图示
    观察依据

    示例网络中显示一条标有4的橙色路径。

定义
解释

网络直径被定义为网络中最长的最短路径的长度。等价地,它衡量的是:在沿最短路径计算距离的前提下,彼此相距最远的一对节点之间的分离程度。

公式
diameter⁡(G)=max⁡u,vd(u,v)\operatorname{diameter}(G)=\max_{u,v} d(u,v)
适用条件
  1. 该网络连通性足够强,使得所比较的节点对之间的最短路径距离有定义。

  2. 距离通过最短路径来度量。

先修条目
  1. 有向网络中的最短路径

特征路径长度

依据清楚
视频直接表达
来源依据
  1. 字幕依据
    观察依据

    幻灯片上显示“特征路径长度”,随后显示“平均最短路径”。

  2. 声音
    观察依据

    主讲人指出,特征路径长度即平均最短路径,也就是两个节点之间通常相隔多远。

定义
解释

特征路径长度被引入为全网范围内最短路径长度的平均值。它描述的是节点间典型的分离程度,而非直径所刻画的最大分离程度。

公式
L=1∣V∣(∣V∣−1)∑u≠vd(u,v)L=\frac{1}{|V|(|V|-1)}\sum_{u\neq v} d(u,v)
适用条件
  1. 该网络是连通的,因此所有节点对之间的最短路径距离均有定义。

  2. 平均值取自所有互异的节点对。

先修条目
  1. 有向网络中的最短路径
  2. 网络直径

度分布

依据清楚
视频直接表达
来源依据
  1. 字幕依据
    观察依据

    幻灯片文字显示“度分布”。

  2. 声音
    观察依据

    主讲人称,这或许是刻画网络最常用的方法,并通过统计拥有一个边、两个边、三个边……的节点数量来加以说明。

定义
解释

度分布记录网络中每个可能度数所对应的节点数量。在口头解释中,度被描述为与一个节点关联的边的数量。

公式
P(k)=Pr⁡(deg⁡(v)=k)P(k)=\Pr(\deg(v)=k)
适用条件
  1. 度是在网络的所有节点上进行统计的。

先修条目
  1. 网络的全局刻画
定理与条件 · 8

方向约束改变了最短路径

依据清楚
视频直接表达
来源依据
  1. 声音
    观察依据

    主讲人指出,在有向网络中情况更为复杂,因为你无法逆着边的方向移动,因此高亮显示的路径现在成为最短路径。

  2. 图示
    观察依据

    所展示的网络中各条边上均带有箭头,且有一条橙色路径被高亮显示。

命题
命题

在有向网络中,最短路径必须遵循边的方向;任何需要逆着箭头方向行进的路径均不被允许。

前提
  1. 该网络是有向的。

  2. 路径遍历需遵循边的方向。

量词

针对所展示的示例网络。

在加权网络中,最短路径未必是最佳路径。

依据清楚
视频直接表达
来源依据
  1. 声音
    观察依据

    主讲人指出,在加权网络中,若并非所有边都被视为同等重要,则最短路径未必是最强路径或最佳路径,因为它可能包含一条非常弱的边。

待核验内容
  1. 该片段并未从数值上定义“最强”或“最佳”的具体含义,仅通过与“最短”的口头对比加以说明。

命题
命题

在加权网络中,以路径长度最小化为目标所选出的路径,可能包含一条非常弱的边,因此最短路径可能并非最强路径或最佳路径。

前提
  1. 各条边具有不相等的权重或强度。

  2. 评估标准不仅考虑总长度,还涵盖强度或质量等其他因素。

量词

存在这样一种加权网络情形:最短路径并非最佳路径。

网络直径的定义

依据清楚
视频直接表达
来源依据
  1. 声音
    观察依据

    主讲人说:“网络直径定义为最长最短路径的长度”,随后将其解释为:距离最远的两个节点之间相隔多远。

  2. 字幕依据
    观察依据

    幻灯片文字显示为“最长最短路径”。

  3. 图示
    观察依据

    示例网络中展示了一条高亮路径,其标注为4。

命题
命题

网络直径等于最长最短路径的长度,即任意两个节点之间最大的最短路径距离。

前提
  1. 节点对之间的最短路径距离已被定义。

量词

遍历网络中所有节点对。

特征路径长度的定义

依据清楚
视频直接表达
来源依据
  1. 声音
    观察依据

    主讲人指出,特征路径长度即最短路径的平均值,也就是两个节点通常相距多远。

  2. 字幕依据
    观察依据

    幻灯片文字显示为“平均最短路径”。

命题
命题

特征路径长度是节点对之间最短路径长度的平均值。

前提
  1. 节点对之间的最短路径距离已可供取平均。

量词

遍历网络中的所有节点对。

对数-对数图中的直线表明存在幂律关系。

依据清楚
视频直接表达
来源依据
  1. 声音
    观察依据

    主讲人指出,若将该分布绘制在双对数坐标图上,各点往往近似落在一条直线上,表明度分布遵循幂律。

  2. 图示
    观察依据

    一张双对数坐标系下的散点图被展示,其上拟合了一条直线。

待核验内容
  1. 该陈述是经验性的且近似成立;视频片段仅凭图像并未给出严格的推导。

命题
命题

若将度分布绘制在对数-对数坐标轴上时,其图像大致落在一条直线上,则该分布遵循幂律。

前提
  1. 图中绘制的量是度分布。

  2. 两个坐标轴均采用对数刻度。

量词

通常而言,对于本视频所讨论的这类网络,该结论大致成立。

无标度网络具有鲁棒性。

依据清楚
视频直接表达
来源依据
  1. 声音
    观察依据

    说话者指出,无标度拓扑之所以被认为有趣,是因为它意味着网络具有很强的鲁棒性,即网络不易解体。

待核验内容
  1. 视频片段中未给出鲁棒性的严格定义、失效模型或相关证明。

命题
命题

无标度拓扑与鲁棒性相关联,其含义是网络不易解体。

前提
  1. 该网络具有幂律度分布,因此属于无标度网络。

量词

关于具有无标度拓扑的网络的一种定性论断。

生物学网络中的研究偏差

依据清楚
视频直接表达
来源依据
  1. 声音
    观察依据

    我们生物学中研究的几乎所有网络都存在研究偏差。这意味着,例如在研究蛋白质互作网络时,你对某个蛋白质研究得越多,就越有可能发现更多与其相关的互作关系。

  2. 字幕依据
    观察依据

    研究偏差

命题
命题

几乎所有生物学网络都存在研究偏差,即被更深入研究的节点会拥有更多已知的互作关系。

前提
  1. 该网络是一个生物学网络,例如蛋白质互作网络。

量词

几乎所有

无向生物学网络中缺乏流动

依据清楚
视频直接表达
来源依据
  1. 声音
    观察依据

    若我们考察的是无向网络,则还存在一个关于‘流动’的问题:因为在大多数情况下——比如物理意义上的蛋白质互作网络——边上并不存在信息或生物量的流动。

  2. 字幕依据
    观察依据

    边上无流动

命题
命题

在大多数无向生物网络中(例如蛋白质物理互作网络),边之上既无信息流动,也无生物量流动。

前提
  1. 该网络是一个无向生物网络。

量词

多数情况

推导与证明 · 2

计算示例网络的直径

依据清楚
视频直接表达
来源依据
  1. 声音
    观察依据

    主讲人将直径定义为最长的最短路径,然后将该定义应用于示例网络。

  2. 图示
    观察依据

    示例网络中显示了一条标有4的橙色路径。

视觉说明
步骤
  1. 公式
    解释

    找出网络中各节点对之间的最短路径距离。

    步骤依据

    直径基于最短路径,因此成对最短距离才是相关量。

    视频直接表达
  2. 公式
    解释

    从这些最短路径长度中选出最大值。

    步骤依据

    根据定义,直径即最长的最短路径的长度。

    视频直接表达
  3. 公式
    44
    解释

    从所展示示例中高亮显示的路径上读出该数值。

    步骤依据

    图中标出了相关最长最短路径并标记为4,主讲人指出在该示例网络中其值为四。

    视频直接表达
结论

该示例图的网络直径为4。

从对数-对数图推断幂律关系

依据清楚
视频直接表达
来源依据
  1. 声音
    观察依据

    主讲人将双对数图与幂律度分布联系起来。

  2. 图示
    观察依据

    一幅散点图呈现在对数坐标轴上,并附有一条拟合的直线。

待核验内容
  1. 该片段未写出从线性对数-对数形式到幂律形式的代数变换过程。

直观解释
步骤
  1. 公式
    解释

    在对数坐标轴上绘制度数与其频次的关系图。

    步骤依据

    这是该片段中明确采用的可视化方法。

    视频直接表达
  2. 公式
    解释

    观察发现,各数据点大致落在一条直线附近。

    步骤依据

    主讲人指出,此类图像中常出现这种现象。

    视频直接表达
  3. 公式
    P(k)∼k−γP(k)\sim k^{-\gamma}
    解释

    将对数-对数坐标下的直线模式解释为幂律关系。

    步骤依据

    主讲人得出结论:该度数分布遵循所谓幂律。

    视频直接表达
结论

所展示的度数分布被视为服从幂律分布,从而支持其无标度网络的分类。

例题详解 · 7

度中心性示例(无向网络)

依据清楚
视频直接表达
来源依据
  1. 声音
    观察依据

    主讲人指出橙色节点有三条边,绿色节点有四条边,从而得出绿色节点的度中心性更高。

  2. 图示
    观察依据

    网络图中高亮显示一个标有“3”的橙色节点和一个标有“4”的绿色节点。

题目

在所给示例网络中,比较橙色节点与绿色节点的度中心性。

已知条件
  1. 一个无向网络图。

  2. 橙色节点有3条边。

  3. 绿色节点有4条边。

目标

判断哪个节点的度中心性更高。

步骤
  1. 公式
    解释

    数一数与橙色节点相连的边的数量。

    步骤依据

    度中心性的定义。

    视频直接表达
  2. 公式
    解释

    数一数与绿色节点相连的边的数量。

    步骤依据

    度中心性的定义。

    视频直接表达
  3. 公式
    解释

    比较两个数量:4>34 > 3。

    步骤依据

    边的数量越多,度中心性越高。

    依据视频推导
结果

绿色节点的度中心性更高,因为它有4条边,而橙色节点只有3条边。

检验

通过观察图示可确认边的数量。

度中心性示例(有向)

依据清楚
视频直接表达
来源依据
  1. 声音
    观察依据

    讲解者在展示前一网络的有向版本时,介绍入度与出度的概念。

  2. 图示
    观察依据

    网络图中用箭头表示方向:橙色节点的入度为‘1’,出度为‘2’;绿色节点的入度为‘2’,出度为‘2’。

待核验内容
  1. 橙色节点的数字从1变为2的精确视觉时间仅为近似值。

题目

找出有向网络中橙色节点和绿色节点的入度与出度。

已知条件
  1. 一幅带有箭头的有向网络示意图。

  2. 橙色节点初始显示为1,随后变为2。

  3. 绿色节点显示为2。

目标

确定特定节点的入度与出度。

步骤
  1. 公式
    解释

    观察指向橙色节点的箭头,以确定其入度。

    步骤依据

    入度的定义。

    视频直接表达
  2. 公式
    解释

    观察从橙色节点出发的箭头,以确定其出度。

    步骤依据

    出度的定义。

    视频直接表达
  3. 公式
    解释

    观察指向绿色节点以及从绿色节点出发的箭头。

    步骤依据

    入度与出度的定义。

    视频直接表达
结果

橙色节点的入度为1,出度为2;绿色节点的入度为2,出度为2。

检验

通过目视检查箭头的方向和数量,可验证其与图中显示的数字一致。

路径分析示例

依据清楚
视频直接表达
来源依据
  1. 声音
    观察依据

    讲解者在两个橙色节点之间描出一条路径,随后指出其中一条更短的路径,称之为最短路径。

  2. 图示
    观察依据

    网络图突出显示了两个橙色节点:先用橙色描出一条较长的路径,再高亮显示一条较短的路径。

待核验内容
  1. 视频在讲解者完整说出最短路径定义前就中断了。

题目

在网络中,找出两个特定节点之间的一条路径及最短路径。

已知条件
  1. 一张包含两个指定橙色节点的网络图。

目标

找出两个橙色节点之间的一条有效路径及最短路径。

步骤
  1. 公式
    解释

    从第一个橙色节点出发,沿一系列相连的边追踪至第二个橙色节点。

    步骤依据

    路径的定义。

    视频直接表达
  2. 公式
    解释

    找出另一组相连的边所构成的、长度更短的序列。

    步骤依据

    路径长度的比较。

    视频直接表达
结果

先展示一条较长的路径,再展示一条较短的路径,主讲人开始将其识别为最短路径。

检验

通过视觉追踪高亮的边,可确认连通性及相对长度。

有向网络最短路径示例

依据清楚
视频直接表达
来源依据
  1. 图示
    观察依据

    展示了一个带箭头的有向网络,并用橙色高亮标出其中一条路径。

  2. 声音
    观察依据

    主讲人指出,由于无法逆着边的方向移动,因此高亮标出的路径即为当前最短路径。

待核验内容
  1. 图中未显示确切的节点标签,因此该路径无法用符号形式写出。

题目

在所示的有向网络中,找出最短路径。

已知条件
  1. 展示了一个有向图。

  2. 边的方向限制了移动方向。

  3. 其中一条路径以橙色高亮显示。

目标

在方向约束下,找出最短的可行路径。

步骤
  1. 公式
    解释

    仅考虑沿箭头方向行进的路径。

    步骤依据

    讲解者明确指出:你不能逆着边的方向移动。

    视频直接表达
  2. 公式
    解释

    比较所有可行路径,并选出高亮显示的那一条。

    步骤依据

    旁白将高亮显示的橙色路径认定为该有向网络中的最短路径。

    视频直接表达
结果

这条高亮显示的橙色有向路径即为最短路径。

检验

该结论与屏幕上高亮显示的路径及同步的口头解释一致。

加权网络的反例思路

依据清楚
视频直接表达
来源依据
  1. 字幕依据
    观察依据

    幻灯片文字显示“加权网络”。

  2. 声音
    观察依据

    主讲人指出,最短路径未必是最强或最优路径,因为它可能包含一条非常弱的边。

  3. 图示
    观察依据

    同一网络以橙色高亮显示了一条路径。

待核验内容
  1. 数值权重不可见,因此该示例仍为定性描述。

题目

说明为何加权网络中的最短路径可能并非最优路径。

已知条件
  1. 各条边并不被同等看待。

  2. 在示例中,某条特定路径被标为最短路径。

目标

解释“最短”与“最强/最优”之间的区别。

步骤
  1. 公式
    解释

    认识到加权使得边的质量不再仅取决于数量或长度。

    步骤依据

    主讲人引入了各条边不被同等看待的情形。

    视频直接表达
  2. 公式
    解释

    注意,所高亮的最短路径可能包含一条非常弱的边。

    步骤依据

    这是旁白中给出的明确原因。

    视频直接表达
  3. 公式
    解释

    由此得出结论:在这一替代标准下,最短并不意味着最优。

    步骤依据

    说话者直接将最短路径与最强路径或最优路径进行对比。

    视频直接表达
结果

最短路径可能包含一条非常弱的边,因此未必是最强路径或最优路径。

检验

该解释与口头对比及复用的网络示意图保持一致。

该示例图的网络直径

依据清楚
视频直接表达
来源依据
  1. 字幕依据
    观察依据

    幻灯片上写着“网络直径”和“最长的最短路径”。

  2. 图示
    观察依据

    示例网络中显示了一条标为4的橙色路径。

  3. 声音
    观察依据

    说话者说:“在该示例网络中,这个值是四。”

题目

确定所展示的示例网络的直径。

已知条件
  1. 直径即最长的最短路径的长度。

  2. 示例网络以一条标为4的高亮路径呈现。

目标

计算该示例的直径值。

步骤
  1. 公式
    解释

    将直径的定义应用于该示例网络。

    步骤依据

    主讲人首先将直径定义为最长的最短路径。

    视频直接表达
  2. 公式
    44
    解释

    从图中读出标有标签的最长最短路径。

    步骤依据

    橙色路径被明确标记为4,并在讲解中被认定为该示例的取值。

    视频直接表达
结果

对应的式子为:4

检验

图中标注的数字与讲解中所述“该示例的直径为四”一致。

蛋白质互作网络的研究偏差

依据清楚
视频直接表达
来源依据
  1. 声音
    观察依据

    例如,若你考察的是一个蛋白质互作网络,那么你研究得越深入的蛋白质,所知晓的互作关系通常就越多。

题目

说明研究偏差如何影响所观测到的生物网络结构。

已知条件
  1. 正在研究一个蛋白质互作网络。

目标

展示研究程度与已知互作数量之间的关系。

步骤
  1. 公式
    解释

    若某种特定蛋白质比其他蛋白质受到更深入的研究,研究人员便会发现它更多的互作关系。

    步骤依据

    说话人直接陈述。

    视频直接表达
结果

由于研究偏差,被研究得更多的蛋白质会显得拥有更多互作关系。

检验

原始资料中未展示任何验证步骤。

图示与动画 · 8

介绍页

依据清楚
视频直接表达
来源依据
  1. 图示
    观察依据

    标题页显示“网络分析”、作者姓名以及一幅彩色网络图。

图中对象
  1. 标题文字

  2. 作者姓名

  3. 网络图

不变量
  1. 静态图像

数学含义

为网络分析讲座设定背景。

度中心性可视化示例

依据清楚
视频直接表达
来源依据
  1. 图示
    观察依据

    网络图出现。橙色节点被高亮并标有数字3。绿色节点被高亮并标有数字4。

图中对象
  1. 网络图

  2. 橙色节点

  3. 绿色节点

  4. 数字3和4

变化过程
  1. 节点按顺序高亮显示。

  2. 数字出现在节点旁。

不变量
  1. 底层网络结构保持不变。

数学含义

通过展示边的数量,直观地阐释度中心性概念。

有向网络可视化示例

依据清楚
视频直接表达
来源依据
  1. 图示
    观察依据

    网络图变为包含箭头的形式。数字‘1’和‘2’出现在橙色节点附近,‘2’出现在绿色节点附近。

待核验内容
  1. 数字变化的确切时间仅为近似值。

图中对象
  1. 有向网络图

  2. 箭头

  3. 数字1和2

变化过程
  1. 边被赋予方向(用箭头表示)。

  2. 数字更新以反映入度与出度。

不变量
  1. 节点位置大致保持不变。

数学含义

说明有向图中入度与出度的区别。

路径分析可视化示例

依据清楚
视频直接表达
来源依据
  1. 图示
    观察依据

    显示两个橙色节点,一条经由中间节点连接它们的路径以橙色高亮;随后一条更短的路径被高亮。

图中对象
  1. 网络图

  2. 两个橙色节点

  3. 高亮的路径

变化过程
  1. 特定边被高亮以追踪一条路径。

  2. 另一组边被高亮,用于表示一条更短的路径。

不变量
  1. 网络结构保持不变。

数学含义

阐释了路径的概念,并引出最短路径的思想。

从有向最短路径过渡到加权最短路径的讨论。

依据清楚
视频直接表达
来源依据
  1. 字幕依据
    观察依据

    幻灯片依次呈现“最短路径”“有向网络”和“加权网络”。

  2. 图示
    观察依据

    展示了一个带有橙色高亮路径的有向网络,随后在讨论权重时复用该图。

图中对象
  1. 标题幻灯片

  2. 有向网络示意图

  3. 橙色高亮路径

变化过程
  1. 幻灯片主题从最短路径变为有向网络,再变为赋权网络。

  2. 同一张网络图被重复使用,而口头讲解则从方向约束转向边权重。

不变量
  1. 在两次讨论中,底层的节点与边布局在视觉上保持相似。

  2. 高亮路径始终保持橙色。

数学含义

这些视觉元素有助于对比两类概念:定义最短路径或最优路径时,一类是结构性约束(方向),另一类是度量性或定性化的边差异(权重)。

直径示例,带数字标签

依据清楚
视频直接表达
来源依据
  1. 图示
    观察依据

    示例网络中,一条橙色路径上方标有数字4。

图中对象
  1. 示例网络

  2. 橙色路径

  3. 数字4

变化过程
  1. 为高亮路径添加了数字标签4。

不变量
  1. 网络拓扑结构本身保持不变。

  2. 高亮显示的路径仍为关注焦点。

数学含义

该标签通过表明本例中最长的最短路径长度为4,使直径的抽象定义具体化。

对数-对数坐标下的度分布图

依据清楚
视频直接表达
来源依据
  1. 图示
    观察依据

    在对数-对数坐标轴上展示了一张带拟合直线的散点图。

  2. 声音
    观察依据

    主讲人指出,在对数-对数图中,数据点常落在一条直线上,表明存在幂律关系。

待核验内容
  1. 坐标轴刻度标签过小,无法可靠转录。

图中对象
  1. 散点图

  2. 拟合直线

  3. 对数坐标轴

变化过程
  1. 演示文稿从文字幻灯片切换为实证图表。

不变量
  1. 该图表用于表示度分布。

  2. 直线模式是关键的视觉特征。

数学含义

对数坐标轴上近似线性的模式被用作视觉证据,表明度分布遵循幂律。

逐次出现的文字叠加层

依据清楚
视频直接表达
来源依据
  1. 图示
    观察依据

    文字叠加层依次出现在屏幕左侧,突出显示关键术语,例如“注意事项”“研究偏差”“已知相互作用”“研究更充分的蛋白质”“度中心性”“研究充分性”“并非重要性”“无标度拓扑”“科研经费”“并非生物网络”“无向网络”“边上无流向”“路径概念”“介数中心性”以及“生物学上无意义”。

图中对象
  1. 文字叠加层

变化过程
  1. 新的文字短语出现并替换先前的内容,以强调说话人当前所阐述的观点。

不变量
  1. 说话人始终可见于屏幕右侧。

数学含义

这些视觉辅助手段通过展示每项论证的核心术语与结论,强化了口头表达的概念。

易错点 · 7

将有向边当作无向边处理

依据清楚
视频直接表达
来源依据
  1. 声音
    观察依据

    主讲人强调,在有向网络中,你不能逆着边的方向移动。

误区

在有向网络中,若忽略箭头方向,可能错误地计算出最短路径。

说明

在有向网络中,允许的路径必须遵循边的方向性,这可能导致最短路径发生变化。

在加权网络中将最短等同于最优

依据清楚
视频直接表达
来源依据
  1. 声音
    观察依据

    主讲人警告说,在加权网络中,最短路径未必是最强或最优的路径。

误区

人们可能认为总长度最小的路径自动就是最强或最优的连接。

说明

当边的权重或强度不同时,一条最短路径仍可能包含一条非常弱的边,因此在另一标准下未必是最优路径。

将直径与某条任意长的路径混淆

依据清楚
视频直接表达
来源依据
  1. 声音
    观察依据

    主讲人明确定义直径为最长最短路径的长度,进而解释为距离最远的两个节点之间的距离。

误区

人们可能认为直径只是网络中某条长路径的长度。

说明

直径并非任意一条长路径,而是所有节点对之间最短路径距离中的最大值。

仅凭此片段就将鲁棒性视为已被证明

时间近似
补充解释
来源依据
  1. 声音
    观察依据

    演讲者在此片段中宣称无标度网络具有鲁棒性,但并未给出形式化的论证。

待核验内容
  1. 这一警示由分析者添加,并非视频中明确指出的误解。

误区

观众可能推断该片段已形式化地证明了无标度网络为何具有鲁棒性。

说明

视频仅在此片段中定性地陈述了鲁棒性主张,未提供任何失效模型或证明。

度中心性等于生物学重要性

依据清楚
视频直接表达
来源依据
  1. 声音
    观察依据

    正因如此,度中心性实际上可能更多地衡量的是某蛋白质的〔studiedness〕,而非其真实的生物学〔importance〕。

  2. 字幕依据
    观察依据

    并非重要性

误区

假设生物网络中较高的度中心性直接表明该节点具有生物学重要性。

说明

较高的度中心性或许仅仅意味着该节点被研究得更多,从而导致已知相互作用数量更多(研究偏差)。

无标度拓扑反映了真实的生物学

依据清楚
视频直接表达
来源依据
  1. 声音
    观察依据

    类似地,无标度拓扑可能更多地反映了〔science funding〕……而非生物网络的实际拓扑结构。

  2. 字幕依据
    观察依据

    并非生物网络

误区

认为生物网络的无标度拓扑是生物系统自身固有的属性。

说明

所观察到的无标度拓扑可能是科研经费分配方式造成的人为现象,即经费集中投向少数蛋白质的研究。

介数中心性始终具有意义

依据清楚
视频直接表达
来源依据
  1. 声音
    观察依据

    这意味着‘路径’这一概念以及介数中心性实际上可能在生物学上毫无意义。

  2. 字幕依据
    观察依据

    在生物学上毫无意义

误区

将介数中心性直接应用于无向生物网络,却未考虑其中是否真实存在流动。

说明

如果信息或生物量并未沿边实际流动,那么‘路径’这一概念以及由此导出的介数中心性,在生物学上就可能毫无意义。

概念关系 · 12

度中心性 → 有向网络中的度

依据清楚
依据视频推导
来源依据
  1. 声音
    观察依据

    主讲人从一般的度中心性过渡到有向网络,指出情况会变得更加复杂。

推广
解释

通过将度中心性拆分为入度和出度,将其概念推广至有向网络。

中心性 → 介数中心性

依据清楚
视频直接表达
来源依据
  1. 声音
    观察依据

    主讲人将介数中心性作为另一种常用的中心性度量指标加以介绍。

包含
解释

介数中心性是一种特定的中心性度量指标,与度中心性不同。

介数中心性 → 路径分析

依据清楚
视频直接表达
来源依据
  1. 声音
    观察依据

    主讲人指出介数由最短路径的数量来定义,从而引出路径分析这一主题。

证明依赖
解释

理解介数中心性需要借助路径分析的概念,特别是最短路径。

有向网络中的最短路径 → 加权网络中的最短路径与最优路径

依据清楚
视频直接表达
来源依据
  1. 声音
    观察依据

    演讲者从一般性短语“最短路径”过渡到有向网络示例,并解释方向如何改变答案。

对比
解释

有向网络的讨论与后续加权网络的讨论形成对比:前者受限于边的方向而影响可行性;后者则因边的权重不等而使最优性变得复杂。

网络的全局刻画 → 网络直径

依据清楚
视频直接表达
来源依据
  1. 声音
    观察依据

    在引入全局表征后,演讲者指出,最简单可考察的指标是基于网络直径的规模。

包含
解释

网络直径被呈现为全局网络表征这一更广泛纲领中,一种具体的、基于路径的度量。

网络直径 → 特征路径长度

依据清楚
视频直接表达
来源依据
  1. 声音
    观察依据

    演讲者将直径(最长的最短路径)与特征路径长度(平均最短路径)进行对比。

  2. 字幕依据
    观察依据

    幻灯片标题从“最长最短路径”切换为“平均最短路径”。

对比
解释

这两个量都用于概括节点对之间的最短路径距离,但直径采用其中的最大值,而特征路径长度则采用平均值。

网络的全局刻画 → 度分布

依据清楚
视频直接表达
来源依据
  1. 声音
    观察依据

    主讲人将度分布介绍为刻画网络的另一种方式,或许也是最常见的方式。

包含
解释

度分布是全局刻画工具之一,与基于路径的测度并列。

度分布 → 在对数-对数图中观察到的幂律型度分布

依据清楚
视频直接表达
来源依据
  1. 声音
    观察依据

    主讲人首先定义度分布,然后指出将其以双对数形式绘图时常呈现出一条直线,表明存在幂律关系。

应用
解释

采用双对数绘图法分析度分布,目的是检验其是否具有幂律特征。

在对数-对数图中观察到的幂律型度分布 → 无标度拓扑与鲁棒性

依据清楚
视频直接表达
来源依据
  1. 声音
    观察依据

    主讲人指出,由于该网络的度分布遵循幂律,因此它是一个无标度网络。

等价
解释

在本片段中,度分布是否服从幂律被用作判定该拓扑结构是否为无标度网络的标准。

生物学网络中的研究偏差 → 度中心性作为被研究程度的度量

依据清楚
视频直接表达
来源依据
  1. 声音
    观察依据

    正因如此,度中心性实际上可能更多地衡量了一种蛋白质被研究的程度……

应用
解释

研究偏差直接影响度中心性的解读,使其更可能反映的是被研究程度,而非生物学重要性。

生物学网络中的研究偏差 → 无标度拓扑结构作为经费分配的反映

依据清楚
视频直接表达
来源依据
  1. 声音
    观察依据

    类似地,无标度拓扑可能更多地反映了科研经费的……

应用
解释

由资金驱动的研究偏差可能导致观测到的生物网络呈现出人为的无标度拓扑结构。

无向生物学网络中缺乏流动 → 无向网络中的介数中心性

依据清楚
视频直接表达
来源依据
  1. 声音
    观察依据

    这意味着,路径这一概念以及介数中心性实际上可能在生物学上毫无意义。

应用
解释

无向网络中缺乏实际流动,使得介数中心性在生物学上可能毫无意义。

问题定位 · 15

网络分析中的度中心性是什么?

依据清楚
依据视频推导
来源依据
  1. 声音
    观察依据

    主讲人定义度中心性。

涉及知识点
  1. 度中心性

在有向网络中,入度与出度有何区别?

依据清楚
依据视频推导
来源依据
  1. 声音
    观察依据

    主讲人解释入度与出度。

涉及知识点
  1. 有向网络中的度

介数中心性衡量的是什么?

依据清楚
依据视频推导
来源依据
  1. 声音
    观察依据

    主讲人定义介数中心性。

涉及知识点
  1. 介数中心性

两个节点之间的路径是什么?

依据清楚
依据视频推导
来源依据
  1. 声音
    观察依据

    主讲人定义路径。

涉及知识点
  1. 路径分析

在有向网络中寻找最短路径时,为什么不能沿箭头反向行进?

依据清楚
视频直接表达
来源依据
  1. 声音
    观察依据

    主讲人解释,方向约束使得高亮显示的路线成为最短路径。

涉及知识点
  1. 有向网络中的最短路径

在加权网络中,最短路径为何可能并非最优路径?

依据清楚
视频直接表达
来源依据
  1. 声音
    观察依据

    主讲人将加权网络中的最短路径与最强路径或最优路径进行对比。

涉及知识点
  1. 加权网络中的最短路径与最优路径

如果网络直径被称为最长的最短路径,它究竟意味着什么?

依据清楚
视频直接表达
来源依据
  1. 声音
    观察依据

    主讲人将直径定义为最长的最短路径,并将其解释为距离最远的两个节点之间的距离。

涉及知识点
  1. 网络直径

在该示例图中,直径为何取值为4?

依据清楚
视频直接表达
来源依据
  1. 图示
    观察依据

    示例网络中展示了一条高亮标注为4的路径。

  2. 声音
    观察依据

    主讲人说:“在该示例网络中,这个值是四。”

涉及知识点
  1. 网络直径

特征路径长度与网络直径有何不同?

依据清楚
视频直接表达
来源依据
  1. 声音
    观察依据

    主讲人区分了平均最短路径与最长最短路径。

涉及知识点
  1. 特征路径长度
  2. 网络直径

度分布中具体统计的是什么?

依据清楚
视频直接表达
来源依据
  1. 声音
    观察依据

    主讲人通过统计具有一条、两条、三条等边的节点来解释度分布。

涉及知识点
  1. 度分布

为什么对数-对数坐标图中的一条直线表明存在幂律关系?

依据清楚
视频直接表达
来源依据
  1. 声音
    观察依据

    主讲人指出,对数-对数坐标图中的一条直线表明度分布服从幂律。

  2. 图示
    观察依据

    一幅散点图在对数-对数坐标轴上呈现,并附有一条拟合直线。

涉及知识点
  1. 在对数-对数图中观察到的幂律型度分布

为什么讲师说无标度网络具有鲁棒性?

依据清楚
视频直接表达
来源依据
  1. 声音
    观察依据

    主讲人指出,无标度拓扑结构之所以有趣,是因为该网络具有很强的鲁棒性,不易瓦解。

涉及知识点
  1. 无标度拓扑与鲁棒性
覆盖情况与待核验内容

已覆盖 · 网络分析的目标与先修知识介绍。

已覆盖 · 中心性及无向图示例下的度中心性定义。

已覆盖 · 有向图示例下入度与出度的解释。

已覆盖 · 介数中心性的定义。

已覆盖 · 路径分析的定义及路径的可视化示例。

已覆盖 · 片头标题及有向网络最短路径讲解,其中最短路径被高亮显示。

已覆盖 · 加权网络讨论,对比了最短路径与最强路径(或最优路径)。

已覆盖 · 通过路径分析与度分析引入全局表征方法。

已覆盖 · 网络直径的定义,以及所展示图中示例值4。

已覆盖 · 特征路径长度定义为所有最短路径的平均值。

已覆盖 · 度分布的定义:统计每个度数所对应的节点数量。

已覆盖 · 对数-对数图被解释为幂律度分布的证据。

已覆盖 · 引入无标度拓扑结构,并将其与鲁棒性联系起来。

已覆盖 · 幻灯片切换至“注意事项”页面,主讲人开始过渡性陈述,但在视频片段结束前未完成新的数学内容。

已覆盖 · 85秒片段内包含的所有数学与概念内容均已由提取项覆盖。

探索视频中的知识

打开视频知识图谱 →

  • 最短路模型 讲解定位 2:04
    查看关联依据

    已审核中文素材 v1:知识卡片(概念卡片)「有向网络中的最短路径」从 2:04 起——在有向网络中,路径必须遵循每条边的方向。讲座用橙色高亮路线说明:一旦禁止沿箭头反向移动,允许的最短路径就可能与人们在无向图中所猜测的不同。

这个视频解答的问题

认识概念

↗
理解原因

↗
认识概念

↗
理解原因

↗
掌握方法

↗