Voronoi 与分形复杂网络及其表征
凝聚态物理
2009-11-10 v1
摘要
实际复杂网络常受空间约束影响, 如节点相对位置和相邻关系。本文描述了如何通过网络嵌入空间的 Voronoi tessellation，不仅提供了将此类网络与度量空间自然关联的自然方式, 也提供了获取分形复杂网络的自然方式。提出了一系列与网络空间方面密切相关的全面测量, 包括有效长度、相邻性以及基于从特定节点开始的连续最短路径所定义的空间尺度下的网络分形维数。以此特征的潜力通过随机网络、小世界网络、无尺度网络和分形网络模型进行了展示。
关键词
引用
@article{arxiv.cond-mat/0307754,
title = {Voronoi and Fractal Complex Networks and Their Characterization},
author = {Luciano da Fontoura Costa},
journal= {arXiv preprint arXiv:cond-mat/0307754},
year = {2009}
}