Symmetry in complex networks
Symmetry in complex networks
We consider the size and structure of the automorphism groups of a variety of empirical ‘real-world’ networks and find that, 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.
complex network, symmetry, automorphism group, redundancy
3525-3531
MacArthur, Ben D.
2c0476e7-5d3e-4064-81bb-104e8e88bb6b
Sanchez-Garcia, Ruben J.
8246cea2-ae1c-44f2-94e9-bacc9371c3ed
Anderson, James W.
739c0e33-ef61-4502-a675-575d08ee1a98
28 November 2008
MacArthur, Ben D.
2c0476e7-5d3e-4064-81bb-104e8e88bb6b
Sanchez-Garcia, Ruben J.
8246cea2-ae1c-44f2-94e9-bacc9371c3ed
Anderson, James W.
739c0e33-ef61-4502-a675-575d08ee1a98
MacArthur, Ben D., Sanchez-Garcia, Ruben J. and Anderson, James W.
(2008)
Symmetry in complex networks.
Discrete Applied Mathematics, 156 (18), .
(doi:10.1016/j.dam.2008.04.008).
Abstract
We consider the size and structure of the automorphism groups of a variety of empirical ‘real-world’ networks and find that, 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.
Text
symmetry.pdf
- Accepted Manuscript
More information
e-pub ahead of print date: 3 June 2008
Published date: 28 November 2008
Keywords:
complex network, symmetry, automorphism group, redundancy
Organisations:
Pure Mathematics
Identifiers
Local EPrints ID: 54120
URI: http://eprints.soton.ac.uk/id/eprint/54120
ISSN: 0166-218X
PURE UUID: eb8a9899-fa2c-486b-9697-852136945faa
Catalogue record
Date deposited: 04 Aug 2008
Last modified: 16 Mar 2024 04:04
Export record
Altmetrics
Download statistics
Downloads from ePrints over the past year. Other digital versions may also be available to download e.g. from the publisher's website.
View more statistics
