作者投稿和查稿 主编审稿 专家审稿 编委审稿 远程编辑

计算机工程 ›› 2019, Vol. 45 ›› Issue (10): 90-95. doi: 10.19678/j.issn.1000-3428.0052257

• 移动互联与通信技术 • 上一篇    下一篇

移动社交网络的多重分形影响因素分析

郑巍, 张紫枫, 潘浩   

  1. 南昌航空大学 软件学院, 南昌 330063
  • 收稿日期:2018-07-30 修回日期:2018-10-20 出版日期:2019-10-15 发布日期:2018-11-01
  • 作者简介:郑巍(1982-),男,副教授、博士,主研方向为复杂网络、分形智能算法;张紫枫(通信作者)、潘浩,硕士研究生。
  • 基金资助:
    国家自然科学基金(61867004,61501217);江西省教育科学"十三五"规划2017年度重点课题(17ZD033)。

Multifractal Influencing Factors Analysis of Mobile Social Network

ZHENG Wei, ZHANG Zifeng, PAN Hao   

  1. School of Software, Nanchang Hangkong University, Nanchang 330063, China
  • Received:2018-07-30 Revised:2018-10-20 Online:2019-10-15 Published:2018-11-01

摘要: 为更好地描述移动社交网络时间序列的动态演化性,研究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

中图分类号: