杨　凯,刘晓露,林坚洪,成　曦,郭　强,刘建国

(上海理工大学复杂系统科学研究中心，上海 200093)



“冰桶挑战”诱导的社交网络演化分析

杨凯,刘晓露,林坚洪,成曦,郭强,刘建国

(上海理工大学复杂系统科学研究中心，上海 200093)

摘要:考虑社交网络初始阶段的演化过程对于定量认识和理解人际关系的形成与演化的重要意义，搜集“冰桶挑战”事件国内从事件发起到第6天的数据。以挑战者为节点，点名关系为边构造社交网络。通过分析该网络的统计指标，发现网络密度一直减小；网络效率先减小，后又缓慢增加；连通子图的数量先迅速增加，最高增加了初始值的5倍，后又减小；网络效率与子图数量呈负相关关系。考虑到该网络构建的特殊性，与其他社交网络的演化做了对比分析。

关键词：社交网络；网络演化；拓扑结构；冰桶挑战

0引言

社会网络是描述社会关系的工具之一[1]。社交网络诞生初期的发展和演化对于理解人际关系的演化至关重要。2001年秋，哥伦比亚大学社会系的Watts等[2]建立了一个小世界项目的网站，开始在世界范围内进行一个检验六度分离假说是否正确的网上在线实验，该实验的目的是为了验证几十亿人口的整个世界是否有小世界现象。在一年多的时间里，总共有13个国家的18名目标对象和166个国家和地区的6万多名志愿者参与实验，最后有384个志愿者的电子邮件抵达了目的地。每封邮件平均转发5到7次即可到达目标对象。在Web2.0应用模式下[3]，网络人际关系可通过新的方式重新构建。……