Day 01：图、节点、边和度数
Day 01：图、节点、边和度数
1. 一句话定义
图 graph 是由节点 vertex 和边 edge 组成的结构，用来表示对象之间的关系。
2. 解决什么问题
它解决的是“关系如何表示”的问题。
真实世界里很多问题不是单个对象的问题，而是对象之间关系的问题。例如：
- 社交网络：人是节点，好友关系是边。
- 网页网络：网页是节点，超链接是边。
- 论文引用网络：论文是节点，引用关系是边。
- 脑网络：脑区是节点，功能连接是边。
3. 典型场景
如果你要研究“谁更重要”“信息怎么传播”“网络是否容易断裂”“为什么有些节点连接特别多”，第一步都是把系统抽象成 graph。
4. 和本实验室方向的关系
复杂系统、复杂网络、大数据分析都会把真实系统抽象成网络。极值问题进入网络后，通常表现为：
- 最大度数节点；
- 极端中心性节点；
- 极端传播能力节点；
- 对系统脆弱性影响特别大的节点。
5. 交流时可以怎么说
我先把这个系统抽象成一个 graph。节点表示研究对象，边表示对象之间的关系。接下来我关注每个节点的 degree，也就是它连接了多少其他节点。
6. 最小例子
假设有 5 个人：
A-B, A-C, A-D, B-C, D-E
那么：
degree(A) = 3degree(B) = 2degree(C) = 2degree(D) = 2degree(E) = 1
最大度数是 3，对应节点 A。
7. 可以追问老师/同学的问题
- 在这个研究里，节点和边的定义是否唯一？
- 如果边有方向，结论会不会变？
- 如果边有权重，degree 是否还够用？
8. 给 AI 的高质量提示词
我正在学习复杂网络。请用跨专业硕士新生能懂的方式解释 graph、vertex、edge 和 degree。
请给一个 5 个节点的小例子，手算每个节点的 degree，并说明这个概念为什么是后续学习 power law 和 maximum degree 的基础。
今日任务
用你自己的研究兴趣造一个网络例子：
- 节点是什么？
- 边是什么？
- 这个网络中 degree 表示什么？
- 哪类节点可能有极端大 degree？