[科普中国]-在线社交网络结构分析

概述

社交网络的关系结构是社会个体成员之间通过社会关系结成的网络系统。个体也称为节点，是参与社交活动的人，可以是组织、个人、网络ID等不同含义的实体或虚拟个体。而个体间的相互关系可以是亲友、动作行为、收发消息等多种关系。个体间交互行为包括建立或解除相识关系、共同参与话题讨论等。社交网络中活跃的个体行为促使社交网络结构不断发生着演化，并使得社交网络具有用户群体互动、信息传播与演化等特征。

在社交网络的结构特性分析方面，大量已有研究验证了真实世界中各种不同的社交网络具有许多复杂网络所共有的结构特性，例如，“六度分隔”、小世界现象、无标度、幂律分布等。在社交网络结构建模方面，很多学者都尝试运用图模型对社交网络进行定量分析，近几年有较多的研究成果，如通过重连接机制为规则网络引入随机性的小世界模型；节点间通过“择优依附”的规律生成具有幂律分布的无标度模型等。社交网络结构的理解程度可以分为以下三个由浅入深的阶段：首先，面对社交网络中动辄上千万的节点和更多数量的边，应用网络结构绘图的方法是无法表示的，通常需要借助于网络统计特征，即对于大量真实世界中存在的社交网络实例，通过相应的网络参数来初步认识网络结构；进而，统计和分析大量网络实例中某些网络参数的静态或演化特征，归纳出社交网络中存在的一般规律；最后，建立相应的网络模型来刻画这些规律，从而理解这些规律出现的内在机理。

相关特征社交网络结构特征一般可以划分为三大部分1：统计特征、结构特征和结构建模。

本词条内容贡献者为:

边凯归 - 北京大学副教授 - 国家973计划“社交网络分析与网络信息传播的基础研究”项目组