人群与网络：小世界

小世界现象：

六度分隔：如果A和B认识，那么A到B有一条边，实验可得出结论：世界上任意两个人的最短路平均长度为6，一封信件如果要从A寄到B手上（AB毫无关系），“有意识的转发”也能“自动地”找到这些短路径，转手的次数平均只有6次

小世界现象具有普遍性

形成社会网络的两种力量：①同质性（选择）；②弱联系（社会影响）

Watts—Strogatz模型（小世界基本模型）：

想像大量节点排布成均匀网格状，每两点之间有一个“网格距离”，先连接近邻（八连通方向），后随机连接距离远的任意两点。在这个模型中：①体现了同质连接和弱关系连接的概念，于是可以看成是现实社会网络的一个合理近似；②可以证明在这样的网络中，任意两节点之间存在短路径的概率很高；③也可以证明短视搜索的路径太长，尽管短路径存在

短视搜索：①有目标（每个节点都有一个特征，任何两个节点之间的特征都有差别）；②局部知识（每个节点都知道目标节点的特征，也知道自己和自己邻居节点的特征）；③尽力最短路径（节点将信息传给离目标节点距离较近的邻居节点）

WSK模型（小世界精细模型）：

在WS基础上让节点间存在随机边的概率与其网格距离的q次方成反比，q=0时对应WS模型，q越小随机边越远，q=2时短视搜索达到最佳效果

核心边缘结构模型：社会地位较高的人，被连接在一个密集连接的核心（更容易被连通）；地位较低的人，都分散在网络的外围