Co-evolution of networks and quantum dynamics : a generalization of the Barabási-Albert model of preferential attachment

Book English OPEN
Hancock, Edwin ; Konno, Norio ; Latora, Vito ; Machida, Takuya ; Nicosia, Vincenzo ; Severini, Simone ; Wilson, Richard (2013)
  • Publisher: Arxiv (Cornell University)
  • Subject:
    arxiv: Physics::Physics and Society

We propose a network growth algorithm based on the dynamics of a quantum mechanical system co-evolving together with a graph which is seen as its phase space. The algorithm naturally generalizes Barab\'asi-Albert model of preferential attachment and it has a rich set of tunable parameters -- for example, the initial conditions of the dynamics or the interaction of the system with its environment. We observe that the algorithm can grow networks with two-modal power-law degree distributions and super-hubs.
  • References (48)
    48 references, page 1 of 5

    Edwin Hancock,1, ∗ Norio Konno,2, † Vito Latora,3, ‡ Takuya Machida,4, § Vincenzo Nicosia,3, ¶ Simone Severini,5, ∗∗ and Richard Wilson1, †† 1Department of Computer Science, University of York, Deramore Lane, Heslington, York, YO10 5GH, UK 2Department of Applied Mathematics, Faculty of Engineering, Yokohama National University 79-5 Tokiwadai, Hodogaya, Yokohama, 240-8501, Japan 3School of Mathematical Sciences, Queen Mary, University of London, Mile End Road, London E1 4NS, UK 4Meiji Institute for Advanced Study of Mathematical Sciences, Meiji University, 1-1-1 Higashi Mita, Tama, Kawasaki, Kanagawa 214-8571, Japan 5Department of Computer Science, and Department of Physics & Astronomy, University College London, Gower Street, London WC1E 6BT, UK 10-2

    [1] S. Aaronson, A. Ambainis, Proc. IEEE FOCS'01, 2001, 200.

    [2] A. Ac´ın, J. Cirac, and M. Lewenstein, Nature Phys. 3, 256 (2007).

    [3] Y. Aharonov, L. Davidovich, and N. Zagury, Phys. Rev. A 48, 1687 (1993).

    [4] D. Aharonov, A. Ambainis, J. Kempe, U. Vazirani, Proc. ACM STOC'01, 2001, p. 50-59.

    [5] G. Alagic, A. Russell, Phys. Rev. A 72, 062304 (2005).

    [6] R. Albert, A.-L. Barab´asi, Rev. Mod. Phys. 74,, 47 (2002).

    [7] D. Aldous, J. Fill, Reversible Markov Chains and Random Walks on Graphs,

    [8] A. Ambainis, Int. J. Quantum Inf., 1:507-518, 2003.

    [9] T. Aoki and T. Aoyagi, Phys. Rev. Lett. 109, 208702 (2012).

  • Metrics
    views in OpenAIRE
    views in local repository
    downloads in local repository

    The information is available from the following content providers:

    From Number Of Views Number Of Downloads
    White Rose Research Online - IRUS-UK 0 22
Share - Bookmark