基于对称性的复杂网络结构熵
物理与社会
2008-10-09 v1
摘要
精确量化网络系统的异质性或无序性对于研究网络系统的行为和功能至关重要且备受期待。尽管已提出许多基于度数的熵来衡量真实网络的异质性，但网络结构中所蕴含的异质性尚未得到精确量化。因此，我们提出了一种基于自同构划分的新型结构熵，以精确量化网络的结构异质性。对极端情况的分析表明，基于自同构划分的熵比基于度数的熵能更精确地量化网络的结构异质性。我们还总结了众多真实网络的对称性和异质性统计量，发现从自同构划分的角度来看，真实网络的异质性确实高于基于度数的熵所描绘的程度；并且结构异质性与真实网络的对称性呈强负相关。
引用
@article{arxiv.0710.0108,
title = {Symmetry based Structure Entropy of Complex Networks},
author = {Yanghua Xiao and Wentao Wu and Hui Wang and Momiao Xiong and Wei Wang},
journal= {arXiv preprint arXiv:0710.0108},
year = {2008}
}
评论
7 pages, 6 figures