Scale free networks from a Hamiltonian dynamics

Abstract

Contrary to many recent models of growing networks, we present a model with fixed number of nodes and links, where it is introduced a dynamics favoring the formation of links between nodes with degree of connectivity as different as possible. By applying a local rewiring move, the network reaches equilibrium states assuming broad degree distributions, which have a power law form in an intermediate range of the parameters used. Interestingly, in the same range we find non-trivial hierarchical clustering.

4 pages, revtex4, 5 figures. v2: corrected statements about equilibrium

References in corpus (14)

• Emergence of scaling in random networks
• Statistical mechanics of complex networks
• Assortative mixing in networks
• The structure of scientific collaboration networks
• The diameter of the world wide web
• Evolution of networks
• Specificity and stability in topology of protein networks
• Hierarchical Organization in Complex Networks
• Scale-Free Networks are Ultrasmall
• Bose-Einstein condensation in complex networks
• Scale-free Networks from Optimal Design
• The network topology of a potential energy landscape: A static scale-free network
• Correlated random networks
• Quasistatic Scale-free Networks

Cited by in corpus (23)

• Link Prediction in Complex Networks: A Survey
• Maximal planar networks with large clustering coefficient and power-law degree distribution
• Diversity of individual mobility patterns and emergence of aggregated scaling laws
• Majority-vote model on random graphs
• Scale-free networks without growth
• Recent advances of percolation theory in complex networks
• Evolution of scale-free random graphs: Potts model formulation
• Emergence of scale-free leadership structure in social recommender systems
• Statistical mechanics of topological phase transitions in networks
• Self Organized Scale-Free Networks from Merging and Regeneration
• Emergent self-organized complex network topology out of stability constraints
• Unified model for network dynamics exhibiting nonextensive statistics
• Preferential Exchange: Strengthening Connections in Complex Networks
• Evolution of network structure by temporal learning
• A scale-free network hidden in the collapsing polymer
• Dynamics-Driven Evolution to Structural Heterogeneity in Complex Networks
• Statistical mechanics of scale-free networks at a critical point: Complexity without irreversibility?
• Hamiltonian Dynamics of Preferential Attachment
• Mechanism for linear preferential attachment in growing networks
• Generation of scale-free networks using a simple preferential rewiring dynamics
• Construction of equilibrium networks with an energy function
• Reverse engineering of linking preferences from network restructuring
• Evolve Networks Towards Better Performance: a Compromise between Mutation and Selection