首页 | 本学科首页   官方微博 | 高级检索  
     

一类确定性小世界超网络特性分析
作者姓名:李发旭  卫良
作者单位:1. 青海师范大学计算机学院;2. 青海师范大学藏语智能信息处理及应用国家重点实验室;3. 青海师范大学数学与统计学院
基金项目:国家自然科学基金(61663041);;青海省科技计划项目(2018-ZJ-718);
摘    要:用随机超网络模型去理解一个真实网络的形成机制是不直观的。针对这一问题,提出一种基于节点迭代的确定性超网络模型,利用分形理论和超网络研究方法,解析了平均超度、超度分布、平均距离和直径等拓扑特性,发现此类超网络的超度分布服从指数分布,超网络平均距离和直径与网络规模的对数成比例。给出了一种节点标号方法,并基于此方法推导出了计算超网络拉普拉斯特征值的递推关系式,此关系式可降低计算超网络拉普拉斯特征值的时间复杂度。研究结果表明,利用该文提出的节点迭代法构造的超网络具有小世界特性,这有助于更好地理解真实网络的复杂性和多样性。

关 键 词:超网络  确定性模型  节点标号  拓扑特性  小世界  拉普拉斯谱
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号