期刊
DISCRETE APPLIED MATHEMATICS
卷 156, 期 18, 页码 3525-3531出版社
ELSEVIER
DOI: 10.1016/j.dam.2008.04.008
关键词
Complex network; Symmetry; Automorphism group; Redundancy
资金
- EPSRC
- London Mathematical Society
We consider the size and structure of the automorphism groups of a variety of empirical 'real-world' networks and find chat, in contrast to classical random graph models, many real-world networks are richly symmetric. We Construct a practical network automorphism group decomposition, relate automorphism group structure to network topology and discuss generic forms of symmetry and their origin in real-world networks. We also comment on how symmetry can affect network redundancy and robustness. (C) 2008 Elsevier B.V. All rights reserved.
作者
我是这篇论文的作者
点击您的名字以认领此论文并将其添加到您的个人资料中。
推荐
暂无数据