LOGIN TO YOUR ACCOUNT

Username
Password
Remember Me
Or use your Academic/Social account:

CREATE AN ACCOUNT

Or use your Academic/Social account:

Congratulations!

You have just completed your registration at OpenAire.

Before you can login to the site, you will need to activate your account. An e-mail will be sent to you with the proper instructions.

Important!

Please note that this site is currently undergoing Beta testing.
Any new content you create is not guaranteed to be present to the final version of the site upon release.

Thank you for your patience,
OpenAire Dev Team.

Close This Message

CREATE AN ACCOUNT

Name:
Username:
Password:
Verify Password:
E-mail:
Verify E-mail:
*All Fields Are Required.
Please Verify You Are Human:
fbtwitterlinkedinvimeoflicker grey 14rssslideshare1
Hancock, Edwin; Konno, Norio; Latora, Vito; Machida, Takuya; Nicosia, Vincenzo; Severini, Simone; Wilson, Richard (2013)
Publisher: Arxiv (Cornell University)
Languages: English
Types: Book
Subjects:

Classified by OpenAIRE into

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.
  • The results below are discovered through our pilot algorithms. Let us know how we are doing!

    • 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, http://stat-www.berkeley.edu/users/aldous/RWG/book.html
    • [8] A. Ambainis, Int. J. Quantum Inf., 1:507-518, 2003.
    • [9] T. Aoki and T. Aoyagi, Phys. Rev. Lett. 109, 208702 (2012).
    • [10] S. Assenza, R. Gutierrez, J. Gomez-Gardenes, V. Latora, S. Boccaletti, Sci. Rep. 1, 99 (2011).
    • [11] A.-L. Barab´asi and R. Albert, Science 286, 509 (1999).
    • [12] I. Bloch, Nature 453, 1016 (2008).
    • [13] S. Boccaletti, V. Latora, Y. Moreno, M. Chavez, D.-U. Hwang, Phys. Rep. 424:4-5 (2006), 175-308.
    • [14] M. Bogun˜a, R. Pastor-Satorras, A. Vespignani, Eur. Phys. J. B 38, 205 (2004).
    • [15] G. A. B¨ohme and T. Gross, Phys. Rev. E 85, 066117 (2012).
    • [16] S. Bose, Phys. Rev. Lett. 91, 207901 (2003).
    • [17] T. A. Brun, H. A. Carteret, and A. Ambainis, Phys Rev. Lett. 91, 130602 (2003).
    • [18] A. M. Childs, R. Cleve, E. Deotto, E. Farhi, S. Gutmann, and D. A. Spielman, Proc. ACM STOC'03, 2003, pp. 59-68
    • [19] A. M. Childs, B. W. Reichardt, R. Spalek, S. Zhang, Proc. IEEE FOCS'07, 2007, 363.
    • [20] M. Christandl, et al., Phys. Rev. Lett. 92, 187902 (2004).
    • [21] P. A. M. Dirac, The principles of quantum mechanics, 4th Edition (Oxford University Press, 1958).
    • [22] S. N. Dorogovtsev and J. F. F. Mendes, Evolution of Networks: From Biological Nets to the Internet and WWW (Oxford University Press, 2003).
    • [23] C. Godsil, March 2011. arXiv:1103.2578v3 [math.CO].
    • [24] R. P. Feynman, R. B. Leighton, and M. Sands, The Feynman Lectures on Physics, volume III, Addison-Wesley (1965).
    • [25] E. Farhi, S. Gutmann, Phys. Rev. A 58, 915 (1998).
    • [26] T. Gross and B. Blasius, J. R. Soc. Interface 5, 259-271 (2008).
    • [27] A. Hamma, F. Markopoulou, S. Lloyd, F. Caravelli, S. Severini, K. Markstrom, Phys. Rev. D 81, 104032 (2010).
    • [28] P. Holme, J. Saram¨aki, Phys. Rep., 519:3 (2012) 97-125.
    • [29] N. Ikeda, J. Phys. A: Math. Theor. 41 (2008 ), 235005.
    • [30] L. Lova´sz, Random walks on graphs: a survey, Combinatorics, Paul Erd˝os is Eighty (Volume 2), Keszthely, Hungary (1993), 1-46.
    • [31] V. Kendon, Math. Struct. in Comp. Sci 17(6), 1169-1220 (2006).
    • [32] V. Kendon and B. Sanders, Phys. Rev. A 71, 022307 (2004).
    • [33] N. Konno, In: Franz, U., Schurmann, M. (eds.) Quantum Potential Theory, Lecture Notes in Mathematics, pp. 309-452. Springer-Verlag, Berlin Heidelberg (2008).
    • [34] J. Mejer, et al., Nature 449, 443 (2007).
    • [35] R. Motwani and P. Raghavan, Randomized Algorithms, Cambridge Uiversity Press (1995).
    • [36] M. E. J. Newman, Phys. Rev. E 67,, 026126 (2003).
    • [37] M. E. J. Newman, SIAM Rev. 45,, 167-256 (2003).
    • [38] M. Newman, A.-L. Barab´asi, and D. J. Watts, The Structure and Dynamics of Networks (The Princeton Press, 2006).
    • [39] P. Rebentrost, M. Mohseni, I. Kassal, S. Lloyd and A. Aspuru-Guzik, New J. Phys. 11, 033003 (2009).
    • [40] J. Saram¨aki, K. Kaski, Physica A 341, 80-86 (2004).
    • [41] A. Sinclair, M. Jerrum, Proc. 20th ACM STOC'88, 1988, pp. 235-244.
    • [42] A. Schreiber, et al., Science 336, 55 (2012).
    • [43] A. V´azquez, R. Pastor-Satorras and A. Vespignani, Phys. Rev. E 65,, 066130 (2002).
    • [44] A. V´azquez, Phys. Rev. E 67, 056104 (2003).
    • [45] F. Vazquez, V. M. Egu´ıluz, and M. S. Miguel, Phys. Rev. Lett. 100, 108702 (2008).
    • [46] D. J. Watts and S. H. Strogatz, Nature 393, 440-442 (1998).
    • [47] G. U. Yule, Phil. Trans. R. Soc. B 213, 21 (1925).
  • No related research data.
  • No similar publications.

Share - Bookmark

Cite this article