21、探索 Twitter 社交图：从基础概念到数据获取与分析

探索 Twitter 社交图：从基础概念到数据获取与分析

1. 基础概念介绍

在深入研究 Twitter 社交图之前，有几个重要的概念需要了解。
- 自我网络（Ego - network） ：指的是网络中围绕单个节点的社交图结构。具体而言，它是由一个种子节点（或自我节点）及其邻居节点（即与种子节点直接相连的节点）所构成的网络子集。例如，对于某个特定的 Twitter 用户，其自我网络包含该用户的关注者、该用户关注的人，以及这些人之间的连接关系。
- 网络类型 ：
- 无向图（Undirected graph） ：图中的边没有方向，节点之间的连接意味着相互关系。例如，在 Facebook 中，“加好友”需要双方同意，所以其社交图是无向图，节点间的连接表示相互的友谊关系。
- 有向图（Directed graph） ：边带有箭头，指示了连接的方向，代表单向关系。Twitter 就是一个典型的有向图，用户可以单方面关注另一个用户，而不需要对方的同意。
- 带边标签的有向图（Directed graph with labeled edges） ：在有向图的基础上，为边添加了标签，这些标签可以表示节点之间关系的类型，如“喜欢”或“不喜欢”，也可以表示某种访问权限。

下面是不同网络类型的简单对比表格：
| 网络类型 | 边的方向 | 关系特点 | 示例 |
| ---- | ---- | ---- | ---- |
| 无向图 | 无 | 相互关