人工智能教程 - 专业选修课程4.3.11 - 复杂结构数据挖掘 9.社交网络,社区

社交网络

社区：社交网络中的一个重要问题是识别“社区”。社区是指具有非同寻常的强连通性的节点子集(节点可以是构成网络的人或其他实体)。

把社交网络看成图，称为社会图 social graph

网络和社区

目标：聚类

局部性 locality：指社会网络的节点和边趋向于聚为社区的这种性质。

社会网络的基本特点：

（1）一大堆试题参与了网络的构成。
（2）网络实体之间至少存在一种关系。
（3）对于社会网络有一个非随机性或局部性假设。

中介度

传统的聚类算法在社会网络中存在不少问题。一条边(a,b)的中介度(betweenness)定义为节点对(x,y)的数目，其中(a,b)处于x和y的最短路径上。更准确地说，由于x和y之间可能存在多条最短路径，边(a,b)的贡献记