徐焱

摘要：采用传统统计方法很难直观了解大规模社交网络的结构特点和演化特征。通过对科学网博客域名下的网页进行搜索，建立一个由244 662个博主和113 062对好友关系构成的复杂网络——科学网博客博主好友关系网络。采用复杂网络理论进行研究，测算网络度分布、平均路径长度和聚类系数，发现该网络具有无尺度属性和小世界属性，存在相对较多的集散节点，导致网络的度分布幂指数小于正常范围。通过逐步删除高连接度节点，观察网络破碎程度，分析了集散节点在维持社交网络链接中的重要性，建议重点关注10%的最高度节点，使网络更加健壮。该研究有助于阐明在线社交网络的自组织结构性质。

关键词关键词：在线社交网络；复杂网络；拓扑结构；集散节点

DOIDOI：10.11907/rjdk.172730

中图分类号：TP319

文献标识码：A文章编号文章编号：16727800（2017）011017604

0引言

随着Web 2.0技术的迅速发展，人们进入了在线社交网络（Online Social Network，OSN）时代。在线社交网络成为一种广泛使用的人际交往方式，为用户带来了新的体验，社交网络研究得到了广泛关注。

社交网站与一般信息网站的不同之处在于其拥有数量庞大的注册用户，而且用户之间存在错综复杂的好友关系，这些好友关系将所有用户连在一起，形成了一个庞大的好友网络。随着新用户的注册，陌生人之间随时都可能形成新的好友关系，这个好友网络在快速演化。研究这个庞大的好友网络，从错综复杂的关系中理出头绪，挖掘和发现新的知识，是研究工作的重点。……