大型在线社会网络结构分析

Structural Analysis of Large On-line Social Network

为了揭示在线社会系统与现实社会网络的异同,研究了一个大型在线职业人士社交网络的结构特性.与现实社会网络相比,它不仅表现出如无标度和小世界特性、高聚类系数、层次化和社团结构等共性,而且表现出如连通子图规模分布、度分布和社团规模分布中所呈现的锯齿状以及度异配性特性.同时,阐明了其相关特性的形成机制,构建了以重现该无标度网络的度分布模型,为相关动力学研究提供了实证基础.

In order to reveal the similarities and differences between on-line social systems and real social networks, the structural characteristics of a large on-line professional social network were studied. Compared with real social networks, it shows some common features, such as scale-free, small-world, large clustering coefficient, hierarchical structure and community property. However, this network also shows its own specialties, such as degree disassortativity, and sawtooth shape in the distributions of connected subgraph size, degree and community size. This work illuminates the mechanisms for the formation of some characteristics of the network, models the degree distribution for the scale-free network, and provides empirical foundation for relevant dynamics research.