摘要： 传统的随机网络（如ER模型），尽管连接是随机设置的，但大部分节点的连接数目会大致相同，即节点的分布方式遵循钟形的泊松分布，有一个特征性的“平均数”。连接数目比平均数高许多或低许多的节点都极少，随着连接数的增大，其概率呈指数式迅速递减。故随机网络亦称指数网络。 节点连接数的泊松分布： 一个随机网络... 阅读全文

摘要： “六度分离”是社会学家在研究社交网络(social networks)时提出的一个概念。该问题源于社会学家 Stanley Milgram 上世纪60年代作的实验：“追踪美国社交网络中的最短路径”。他要求每个参与者设法寄信给一个住在波士顿附近的“目标人物”，规定每个参与者只能转发给一个他们认识的人。... 阅读全文