黄俊铭， 沈华伟， 程学旗

(中国科学院 计算技术研究所，中国科学院网络数据科学与技术重点实验室，北京 100190)

利用社交网络的影响力骨架探索信息传播

黄俊铭， 沈华伟， 程学旗

(中国科学院 计算技术研究所，中国科学院网络数据科学与技术重点实验室，北京 100190)

理解社交网络上的信息传播机制，通常包括对拓扑结构的分析和对用户行为的分析。由于社交网络上连边的强度具有异质性，只有一部分连边对于信息传播有实质作用，构成隐藏在社交网络中的影响力骨架。对影响力骨架的拓扑研究可帮助我们获得比直接研究社交网络拓扑结构更深入的认识。我们从连边正负性和个体节点角色分化入手，探讨了微观层面连边和节点在信息传播中的作用，进而从宏观层面分析信息传播所依赖的影响力骨架的连通性和扩散效率，发现信息传播具有一定程度的脆弱性，且其传播效率低于对社交网络本身研究的预期。

信息传播；社交网络；影响力骨架

1 引言

近年来社交网络的飞速发展，海量的信息通过社交网络分发、共享和传播，对大规模人群的线上和线下生活产生不可忽视的影响。例如，人们在Twitter和新浪微博上传播身边的新闻，或是在Facebook和豆瓣上交换对于音乐的看法。随着社交网络上的信息传播逐渐衍生为蕴含丰富价值的大数据来源，利用信息传播数据预测政治[1]、分析金融[2]、指导市场营销[3]、预警疾病传播[4]等数据挖掘应用逐渐兴起，使得理解信息传播的机制成为具有兼具研究价值和现实意义的重要问题[5]。……