Endowing networks with desired symmetries and modular behavior

2023/02/21 by Khanra, P., Ghosh, S., Aleja, D. +7
#Adaptation and Self-Organizing Systems (nlin.AO) #FOS: Physical sciences

paper · doi:10.48550/arxiv.2302.10548

Abstract

Symmetries in a network regulate its organization into functional clustered states. Given a generic ensemble of nodes and a desirable cluster (or group of clusters), we exploit the direct connection between the elements of the eigenvector centrality and the graph symmetries to generate a network equipped with the desired cluster(s), with such a synthetical structure being furthermore perfectly reflected in the modular organization of the network's functioning. Our results solve a relevant problem of reverse engineering, and are of generic application in all cases where a desired parallel functioning needs to be blueprinted.

Related

• Controlling symmetries and clustered dynamics of complex networks
• Constructing directed networks with a desired minimum balanced coloring
• Modularity bounds for clusters located by leading eigenvectors of the normalized modularity matrix
• Self-organized Model for Modular Complex Networks : Division and Independence
• Approximate Network Symmetry