A self-organized model for network evolution

DOI10.1140/EPJB/E2008-00243-5MaRDI QIDQ978605zbMATH OpenOpenAlexFDO

Authors Guido Caldarelli, Andrea Capocci, Diego Garlaschelli

Publication date 25 June 2010

Published in The European Physical Journal B. Condensed Matter and Complex Systems (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/0805.0215

Mathematics Subject Classification ID

Learning and adaptive systems in artificial intelligence (68T05) Network design and communication in computer systems (68M10)

Abstract: Here we provide a detailed analysis, along with some extensions and additonal investigations, of a recently proposed self-organised model for the evolution of complex networks. Vertices of the network are characterised by a fitness variable evolving through an extremal dynamics process, as in the Bak-Sneppen model representing a prototype of Self-Organized Criticality. The network topology is in turn shaped by the fitness variable itself, as in the fitness network model. The system self-organizes to a nontrivial state, characterized by a power-law decay of dynamical and topological quantities above a critical threshold. The interplay between topology and dynamics in the system is the key ingredient leading to an unexpected behaviour of these quantities.

Recommendations

• Publication:3610944
• EVOLVING SCALE-FREE NETWORK MODEL
• Stability in the self-organized evolution of networks
• EVOLVING MODEL OF SCALE-FREE NETWORKS WITH INTRINSIC LINKS
• Network evolution and the emergence of structure
• Models for network evolution
• An evolving random network and its asymptotic structure
• Dynamics of self-organization in complex adaptive networks

Cites work

• Emergence of Scaling in Random Networks
• Scale-Free Networks
• Statistical mechanics of complex networks
• The Structure and Function of Complex Networks

Cited in

(14)

• Study on the road network connectivity reliability of valley city based on complex network
• Models for network evolution
• A novel self-adaption macroscopic fundamental diagram considering network heterogeneity
• Bootstrapping topological properties and systemic risk of complex networks using the fitness model
• \textsc{MassExodus}: modeling evolving networks in harsh environments
• An extended scale-free network evolution model based on star-like coupling motif embedding
• Sex-oriented stable matchings of the marriage problem with correlated and incomplete information
• Stability in the self-organized evolution of networks
• With a little help: a modeling environment for self-modeling network models
• scientific article; zbMATH DE number 5663467 (Why is no real title available?)
• scientific article; zbMATH DE number 7233507 (Why is no real title available?)
• scientific article; zbMATH DE number 5525602 (Why is no real title available?)
• Self-organized criticality in evolutionary systems with local interaction.
• EVOLVING SCALE-FREE NETWORK MODEL WITH TUNABLE CLUSTERING

This page was built for publication: A self-organized model for network evolution

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