一种新的确定性分层网络通用族
组合数学
2016-08-09 v1
摘要
已知许多建模现实复杂系统的网络是小世界（高局部聚类和小直径）且无标度（度分布幂律），并且经常也是分层的。尽管多数模型基于随机方法，一些确定性构造最近被提出，因为这允许更好计算其性质。这里提出一个新的确定性分层网络族，推广了多数先前提案，如所谓二项式树。获得的图可看作字母上的图（顶点用给定字母表的词标记，边由关联不同词的特定规则定义）。这允许我们刻画其主要距离相关参数，如半径和直径。此外，作为副产品，提出了一种高效最短路径局部算法。
引用
@article{arxiv.1608.02197,
title = {A new general family of deterministic hierarchical networks},
author = {C. Dalfó and M. A. Fiol},
journal= {arXiv preprint arXiv:1608.02197},
year = {2016}
}