On Automorphism Groups of Networks
| Autor: | MacArthur, Ben D., Sánchez-García, Rubén J., Anderson, James W. |
|---|---|
| Rok vydání: | 2007 |
| Předmět: | |
| Zdroj: | Discrete Appl. Math. 156 (2008), no. 18, 3525-3531. |
| Druh dokumentu: | Working Paper |
| DOI: | 10.1016/j.dam.2008.04.008 |
| Popis: | 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 relate automorphism group structure to network topology and discuss generic forms of symmetry and their origin in real-world networks. Comment: 10 pages, 2 figures, major changes, abridged version |
| Databáze: | arXiv |
| Externí odkaz: |
|