35、网络社区结构分析与谱二分法

网络社区结构分析与谱二分法

1. 社区结构概述

现实世界中的网络呈现出有趣的介观结构，即在介于单个节点和整个网络之间的中间尺度上，网络也携带重要信息。网络中的节点常常组织成社区，同一社区内的节点连接更为紧密，不同社区间的节点连接相对稀疏，这种网络具有社区结构。同一网络社区中的节点通常具有共同特征，例如 Zachary 空手道俱乐部网络中的社区与实际的社会分组一致，大脑网络中的社区对应着不同功能的大脑区域，万维网中紧密连接的节点组对应着共同主题的页面。通过寻找网络的社区，我们能深入了解网络的运作方式。

2. Zachary 空手道俱乐部案例

• 背景 ：1977 年，Wayne Zachary 发表了关于小型社会群体冲突与分裂的研究。他在 1970 - 1972 年期间观察了美国一所大学空手道俱乐部的社交互动。俱乐部活动包括定期的空手道课程以及社交活动。Zachary 构建了俱乐部的社交关系网络，涵盖所有成员、兼职教练 Hi 先生和俱乐部主席兼首席管理员 John A 先生。
• 数据信息 ：该空手道俱乐部友谊网络有 34 个节点和 78 条边。若两个个体在三年观察期内，在俱乐部正常活动之外持续有互动，则他们之间有边相连。节点 1 代表教练 Hi 先生，节点 34 代表主席 John A 先生，其余节点为俱乐部成员。从网络中可明显看出存在两个群体，约一半节点属于包含节点 1 的群体，另一半属于包含节点 34 的群体。
• 冲突与分裂 ：教练 Hi 先生希望提高课程价格，声称有权自行设定费用；而主席 John A 先生