Detecting degree symmetries in networks

Abstract

The surrounding of a vertex in a network can be more or less symmetric. We derive measures of a specific kind of symmetry of a vertex which we call degree symmetry -- the property that many paths going out from a vertex have overlapping degree sequences. These measures are evaluated on artificial and real networks. Specifically we consider vertices in the human metabolic network. We also measure the average degree-symmetry coefficient for different classes of real-world network. We find that most studied examples are weakly positively degree-symmetric. The exceptions are an airport network (having a negative degree-symmetry coefficient) and one-mode projections of social affiliation networks that are rather strongly degree-symmetric.

References in corpus (13)

• Statistical mechanics of complex networks
• The structure and function of complex networks
• Assortative mixing in networks
• The large-scale organization of metabolic networks
• Functional cartography of complex metabolic networks
• Analysis of weighted networks
• Vertex similarity in networks
• Modularity from Fluctuations in Random Graphs and Complex Networks
• Networks and Cities: An Information Perspective
• Structure and Time-Evolution of an Internet Dating Community
• Currency and commodity metabolites: Their identification and relation to the modularity of metabolic networks
• Complex networks theory for analyzing metabolic networks
• Role-similarity based functional prediction in networked systems: Application to the yeast proteome

Cited by in corpus (14)

• Remote synchronization reveals network symmetries and functional modules
• On Automorphism Groups of Networks
• Classifying informative and imaginative prose using complex networks
• Emergence of Symmetry in Complex Networks
• Concentric network symmetry grasps authors' styles in word adjacency networks
• Hidden Symmetries in Real and Theoretical Networks
• Does the brain behave like a (complex) network? I. Dynamics
• Entropy production at criticality in a nonequilibrium Potts model
• Concentric Network Symmetry
• Optimization of coupling and global collapse in diffusively coupled socio-ecological resource exploitation networks
• Inference for dynamics of continuous variables: the Extended Plefka Expansion with hidden nodes
• Quasi-symmetries in complex networks: a dynamical model approach
• Dynamics on networks. Case of Heterogeneous Opinion Status Model
• Local symmetries in complex networks