社交网络
社区:社交网络中的一个重要问题是识别“社区”。社区是指具有非同寻常的强连通性的节点子集(节点可以是构成网络的人或其他实体)。
把社交网络看成图,称为社会图 social graph
网络和社区
目标:聚类
局部性 locality:指社会网络的节点和边趋向于聚为社区的这种性质。
社会网络的基本特点:
(1)一大堆试题参与了网络的构成。
(2)网络实体之间至少存在一种关系。
(3)对于社会网络有一个非随机性或局部性假设。
(1)一大堆试题参与了网络的构成。
(2)网络实体之间至少存在一种关系。
(3)对于社会网络有一个非随机性或局部性假设。