论文调研了复杂网络的结构特征，基于复杂网络的方法对在线社会网络的多种属性进行了分析，并利用MATLAB仿真工具对在线社会网络数据源进行了仿真，论文重点分析了在线社会网络的度分布、集聚系数、平均最短路径三个基本特征量，仿真实验结果表明在线社会网络具有小世界特性和无标度特性；然后，基于节点收缩的方法对网络节点重要性进行评估，根据节点重要度找出在线社会网络中的核心节点；进而，采用标签传播算法对在线社会网络进行社团划分，改进了算法的结条件，可在不影响划分结果的前提下，大大提高了运算效率。-Studies

标签传播算法，用于挖掘网络中的社团结构的算法。它最大的优点在于近线性的时间复杂度。-Label propagation algorithm is a algorithm for mining community structure of complex networks. Nearly linear time complexity is its greatest advantage.