Symmetry in complex networks

DOI10.3390/SYM3010001MaRDI QIDQ5892429zbMATH OpenOpenAlexFDO

Authors Angel Garrido

Publication date 12 May 2017

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/sym3010001

zbMATH Keywords

applications of graph theoryartificial intelligencecomplex networksfuzzy logicfuzzy measure theoryfuzzy real analysisfuzzy setsfuzzy topologygraph theorysmall world graphs

Mathematics Subject Classification ID

Fractional graph theory, fuzzy graph theory (05C72) Small world graphs, complex networks (graph-theoretic aspects) (05C82) Applications of graph theory (05C90) Deterministic network models in operations research (90B10)

Review text

Summary: In this paper, we analyze a few interrelated concepts about graphs, such as their degree, entropy, or their symmetry/asymmetry levels. These concepts prove useful in the study of different types of Systems, and particularly, in the analysis of Complex Networks. A System can be defined as any set of components functioning together as a whole. A systemic point of view allows us to isolate a part of the world, and so, we can focus on those aspects that interact more closely than others. Network Science analyzes the interconnections among diverse networks from different domains: physics, engineering, biology, semantics, and so on. Current developments in the quantitative analysis of Complex Networks, based on graph theory, have been rapidly translated to studies of brain network organization. The brain's systems have complex network features -- such as the small-world topology, highly connected hubs and modularity. These networks are not random. The topology of many different networks shows striking similarities, such as the scale-free structure, with the degree distribution following a Power Law. How can very different systems have the same underlying topological features? Modeling and characterizing these networks, looking for their governing laws, are the current lines of research. So, we will dedicate this Special Issue paper to show measures of symmetry in Complex Networks, and highlight their close relation with measures of information and entropy.

Recommendations

• Analyzing complex networks
• Characterization of symmetry of complex networks
• USING GRAPH CONCEPTS TO UNDERSTAND THE ORGANIZATION OF COMPLEX SYSTEMS
• Complex networks and symmetry. I: A review
• Structure entropy in the process of scale-free network evolution

Cited in

(12)

• Concentric network symmetry
• Generalized degree-based graph entropies
• Vertex labeling and routing for Farey-type symmetrically-structured graphs
• Characterization of symmetry of complex networks
• Organization in complex brain networks: energy distributions and phase shift
• Generalized Regularity and the Symmetry of Branches of Botanological Networks
• Analyzing complex networks
• Computational differences between asymmetrical and symmetrical networks
• Symmetry in world trade network
• Symmetry-driven network reconstruction through pseudobalanced coloring optimization
• Analysis of self-equilibrated networks through cellular modelling
• Complex networks and symmetry. I: A review

This page was built for publication: Symmetry in complex networks

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