Co-evolution of networks and quantum dynamics: a generalization of preferential attachment
arXiv:1302.0887 · doi:10.1088/1742-5468/2013/08/P08016
Abstract
We propose a model of network growth in which the network is co-evolving together with the dynamics of a quantum mechanical system, namely a quantum walk taking place over the network. The model naturally generalizes the Barabási-Albert model of preferential attachment and has a rich set of tunable parameters, such as the initial conditions of the dynamics or the interaction of the system with its environment. We show that the model produces networks with two-modal power-law degree distributions, super-hubs, finite clustering coefficient, small-world behaviour and non-trivial degree-degree correlations.
arXiv comment8 pages, 2 figures
References in corpus (29)
- Emergence of scaling in random networks
- Statistical mechanics of complex networks
- The structure and function of complex networks
- Mixing patterns in networks
- Temporal Networks
- Quantum Communication Through an Unmodulated Spin Chain
- Coupling Superconducting Qubits via a Cavity Bus
- Quantum Computation and Decision Trees
- Perfect state transfer in quantum spin networks
- Adaptive Coevolutionary Networks: A Review
- Environment-Assisted Quantum Transport
- Large-scale topological and dynamical properties of Internet
- Growing networks with local rules: preferential attachment, clustering hierarchy and degree correlations
- A 2D Quantum Walk Simulation of Two-Particle Dynamics
- Continuous-Time Quantum Walks: Models for Coherent Transport on Complex Networks
- Cut-offs and finite size effects in scale-free networks
- Generic Absorbing Transition in Coevolution Dynamics
- Entanglement Percolation in Quantum Networks
- Decoherence in quantum walks - a review
- The quantum to classical transition for random walks
- Scale-Free Networks Generated By Random Walkers
- Quantum Navigation and Ranking in Complex Networks
- Scale Free Networks from Self-Organisation
- Complementarity and quantum walks
- A quantum Bose-Hubbard model with evolving graph as toy model for emergent spacetime
- Decoherence in Quantum Walks on the Hypercube
- Fragmentation transitions in multi-state voter models
- Scale-Free Structure Emerging from Co-Evolution of a Network and the Concentration of Diffusive Resources on It
- An example of graph limits of growing sequences of random graphs