Communities and classes in symmetric fractals

Abstract

Two aspects of fractal networks are considered: the community structure and the class structure, where classes of nodes appear as a consequence of a local symmetry of nodes. The analysed systems are the networks constructed for two selected symmetric fractals: the Sierpinski triangle and the Koch curve. Communities are searched for by means of a set of differential equations. Overlapping nodes which belong to two different communities are identified by adding some noise to the initial connectivity matrix. Then, a node can be characterized by a spectrum of probabilities of belonging to different communities. Our main goal is that the overlapping nodes with the same spectra belong to the same class.

References in corpus (15)

• Finding and evaluating community structure in networks
• Modularity and community structure in networks
• Community detection in graphs
• Finding community structure in very large networks
• Resolution limit in community detection
• Defining and identifying communities in networks
• Community detection in complex networks using Extremal Optimization
• Finding local community structure in networks
• Detecting fuzzy community structures in complex networks with a Potts model
• Extracting the hierarchical organization of complex systems
• Finding Communities in Linear Time: A Physics Approach
• Detecting Network Communities: a new systematic and efficient algorithm
• A Local Method for Detecting Communities
• Limited resolution in complex network community detection with Potts model approach
• Topology of space of periodic ground states in antiferromagnetic Ising and Potts models in selected spatial structures

Cited by in corpus (4)

• The existence of Bogomolny decompositions for gauged baby Skyrme models
• Emerging communities in networks - a flow of ties
• Continuous-time random walk model of relaxation of two-state systems
• Background to Higgs-boson searches from internal conversions of off-shell photons associated with $Z/{\gamma }^{\ast }$-boson production at the LHC