小世界现象:
六度分隔:如果A和B认识,那么A到B有一条边,实验可得出结论:世界上任意两个人的最短路平均长度为6,一封信件如果要从A寄到B手上(AB毫无关系),“有意识的转发”也能“自动地”找到这些短路径,转手的次数平均只有6次
小世界现象具有普遍性
形成社会网络的两种力量:①同质性(选择);②弱联系(社会影响)
Watts—Strogatz模型(小世界基本模型):
想像大量节点排布成均匀网格状,每两点之间有一个“网格距离”,先连接近邻(八连通方向),后随机连接距离远的任意两点。在这个模型中:①体现了同质连接和弱关系连接的概念,于是可以看成是现实社会网络的一个合理近似;②可以证明在这样的网络中,任意两节点之间存在短路径的概率很高;③也可以证明短视搜索的路径太长,尽管短路径存在
短视搜索:①有目标(每个节点都有一个特征,任何两个节点之间的特征都有差别);②局部知识(每个节点都知道目标节点的特征,也知道自己和自己邻居节点的特征);③尽力最短路径(节点将信息传给离目标节点距离较近的邻居节点)
WSK模型(小世界精细模型):
在WS基础上让节点间存在随机边的概率与其网格距离的q次方成反比,q=0时对应WS模型,q越小随机边越远,q=2时短视搜索达到最佳效果
核心边缘结构模型:社会地位较高的人,被连接在一个密集连接的核心(更容易被连通);地位较低的人,都分散在网络的外围