Next Article in Journal
A Weighted Fourier and Wavelet-Like Shape Descriptor Based on IDSC for Object Recognition
Previous Article in Journal
Sixteenth-Order Optimal Iterative Scheme Based on Inverse Interpolatory Rational Function for Nonlinear Equations
Article Menu
Issue 5 (May) cover image

Export Article

Open AccessArticle

Characterization of Symmetry of Complex Networks

School of Sciences, Harbin Institute of Technology, Shenzhen 518055, China
Author to whom correspondence should be addressed.
Symmetry 2019, 11(5), 692;
Received: 27 April 2019 / Revised: 13 May 2019 / Accepted: 17 May 2019 / Published: 20 May 2019
PDF [344 KB, uploaded 20 May 2019]


Recently, symmetry in complex network structures has attracted some research interest. One of the fascinating problems is to give measures of the extent to which the network is symmetric. In this paper, based on the natural action of the automorphism group Aut ( Γ ) of Γ on the vertex set V of a given network Γ = Γ ( V , E ) , we propose three indexes for the characterization of the global symmetry of complex networks. Using these indexes, one can get a quantitative characterization of how symmetric a network is and can compare the symmetry property of different networks. Moreover, we compare these indexes to some existing ones in the literature and apply these indexes to real-world networks, concluding that real-world networks are far from vertex symmetric ones. View Full-Text
Keywords: complex networks; symmetry index; group action; orbit decomposition; vertex symmetric networks complex networks; symmetry index; group action; orbit decomposition; vertex symmetric networks

Figure 1

This is an open access article distributed under the Creative Commons Attribution License which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited (CC BY 4.0).

Share & Cite This Article

MDPI and ACS Style

Chen, Y.; Zhao, Y.; Han, X. Characterization of Symmetry of Complex Networks. Symmetry 2019, 11, 692.

Show more citation formats Show less citations formats

Note that from the first issue of 2016, MDPI journals use article numbers instead of page numbers. See further details here.

Related Articles

Article Metrics

Article Access Statistics



[Return to top]
Symmetry EISSN 2073-8994 Published by MDPI AG, Basel, Switzerland RSS E-Mail Table of Contents Alert
Back to Top