网络维数:一种度量复杂网络的新方法

论文摘要

如何对复杂网络进行刻画与度量,一直是人们关注的热点。在研究自相似复杂网络分形维数的基础上,提出了一种度量复杂网络的新方法——网络维数,即复杂网络边权重和的对数值与节点权重和的对数值的比值,可以将边权重及点权重推广到实数域和复数域;同时给出了不同类型权重对应的网络维数的计算方法;最后以几个代表性的经典复杂网络模型为例,讨论了所提出的网络维数的若干性质。

论文目录

• 1 相关工作
• 2 预备知识
•   2.1 图论
•   2.2 分形维数
•   2.3 自相似网络
• 3 网络维数
•   3.1 无权图的网络维数
•   3.2 权重为正实数的图的网络维数
•   3.3 权重为负实数的图的网络维数
•   3.4 权重为纯虚数的图的网络维数
•   3.5 权重为复数的图的网络维数
• 4 网络维数的若干性质研究

文章来源

类型: 期刊论文

作者: 刘胜久,李天瑞,刘小伟

关键词: 复杂网络,自相似网络,分形维数,网络维数

来源: 计算机科学 2019年01期

年度: 2019

分类: 信息科技,基础科学

专业: 数学

单位: 西南交通大学信息科学与技术学院,四川省云计算与智能技术高校重点实验室,南昌师范学院数学与计算机科学系

基金: 国家自然科学基金项目(61573292,61262058,61562063),江西省教育厅科技项目(GJJ171109,GJJ161241)资助

分类号: O157.5

页码: 51-56

总页数: 6

文件大小: 733K

下载量: 206