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