Characterization of symmetry of complex networks

DOI10.3390/SYM11050692MaRDI QIDQ2338050zbMATH OpenOpenAlexWikidataFDO

Authors Yi Zhao, Xinyu Han, Yang-Yang Chen

Publication date 20 November 2019

Published in Symmetry (Search for Journal in Brave)

Copyright license Creative Commons Attribution 4.0 International

Full work available at URL https://doi.org/10.3390/sym11050692

zbMATH Keywords

complex networksgroup actionorbit decompositionsymmetry indexvertex symmetric networks

Mathematics Subject Classification ID

Small world graphs, complex networks (graph-theoretic aspects) (05C82) Deterministic network models in operations research (90B10)

Review text

Summary: 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 \(\mathrm{Aut}(\Gamma)\) of \(\Gamma\) on the vertex set \(V\) of a given network \(\Gamma =\Gamma(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.

Recommendations

• Symmetry in complex networks
• Complex networks and symmetry. I: A review
• Concentric network symmetry
• Symmetry and two symmetry measures for the web and spider web graphs
• Symmetry in complex networks

Cites work

• A group-theoretic model for symmetric interconnection networks
• Collective dynamics of `small-world' networks
• Community structure in social and biological networks
• Conflict propagation and component recursion for canonical labeling
• CONGESTION AND CENTRALITY IN TRAFFIC FLOW ON COMPLEX NETWORKS
• Emergence of Scaling in Random Networks
• scientific article; zbMATH DE number 5995471 (Why is no real title available?)
• scientific article; zbMATH DE number 3071015 (Why is no real title available?)
• Statistical mechanics of complex networks
• Symmetry in complex networks
• Symmetry in complex networks

Cited in

(11)

• Symmetric-acyclic decompositions of networks
• Concentric network symmetry
• Spectral properties of hypercubes with applications
• Symmetry and two symmetry measures for the web and spider web graphs
• Computational differences between asymmetrical and symmetrical networks
• Symmetry in world trade network
• Symmetry-driven network reconstruction through pseudobalanced coloring optimization
• Complex networks and symmetry. I: A review
• Symmetry in complex networks
• Symmetry in complex networks
• Structural position vectors and symmetries in complex networks

Describes a project that uses

Uses Software

• bliss

This page was built for publication: Characterization of symmetry of complex networks

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2338050)