摘要： 为更好地描述移动社交网络时间序列的动态演化性，研究Camb lab、MIT、Inf 05和Roller 4个典型的移动社交网络数据集的多重分形特征，并基于盒子覆盖算法提出移动社交网络多重分形分析方法。通过对网络的概率密度分布和配分函数的分析，计算得到多重分形谱的极大值f（α）、谱宽W和对称性程度B，证明移动社交网络具有多重分形的特征。在此基础上，计算网络度量指标，对比分析影响移动社交网络的多重分形的内在影响因素。实验结果表明，网络度分布表现为幂律分布，当同配系数r<0时，网络的多重分形特征表现越明显，网络内部结构分布越不规则。

关键词: 多重分形, 移动社交网络, 盒子覆盖算法, 度分布, 同配系数

Abstract: In order to better describe the dynamic evolution of mobile social network time series,based on the multifractal features of four typical mobile social networks:Camb lab,MIT,Inf 05,and Roller,this paper proposes an analysis method of mobile social network multifractals based on the box covering algorithm.Through the analysis of the probability density distribution and the partition function of the network,the maximum value f(a),the spectral width W and the degree of symmetry B of the multifractal spectrum are calculated,which proves that the mobile social network has multifractal features.On this basis,the network metric indexs are calculated,and the intrinsic influencing factors of the multifractals of the mobile social network are compared and analyzed.Experimental results show that the network degree distribution is represented by power law distribution.When the assortativity coefficient r is smaller than 0,the multifractal characteristics of the network are more obvious,and the internal structure distribution of the network is more irregular.

Key words: multifractal, Mobile Social Network(MSN), box-covering algorithm, degree distribution, assortativity coefficient

中图分类号: 

• TP393