基于对称性的复杂网络结构熵
摘要：基于自同构划分的网络结构熵：准确量化网络系统的异质性或混乱性 对于研究网络系统的行为和功能，准确量化网络系统的异质性或混乱性非常重要和期望。虽然已经提出了许多基于度的熵来度量真实网络的异质性，但是在网络结构中涉及的异质性尚不能准确量化。因此，我们提出了一种基于自同构划分的新结构熵，以准确量化网络的结构异质性。通过分析极端情况，发现基于自同构划分的熵可以比基于度的熵更准确地量化网络的结构异质性。我们还总结了许多真实网络的对称性和异质性统计结果，发现在自同构划分的观点下，真实网络的异质性比度量基于度的熵所描绘的要更大；而结构的异质性与真实网络的对称性呈强烈的负相关。
作者：Yanghua Xiao, Wentao Wu, Hui Wang, Momiao Xiong, and Wei Wang
论文ID：0710.0108
分类：Physics and Society
分类简称：physics.soc-ph
提交时间：2008-10-09