Abstract
We propose a new analysis method for a complex network based on a simple spin diffusion model. The model is constructed by a local interaction between vertices, as is in the spin dynamics. Several numerical experiments on network models are performed systematically under various initial conditions. The results strongly depend on the network structures, also on the initial conditions, while most conventional measures of the networks are almost same. It may be shown that the difference of dynamics induced by such interaction reveals a new characteristic feature of the network structure.
Chapter PDF
Similar content being viewed by others
References
Wasserman, S., Faust, K.: Social Network Analysis: Methods and Applications. Cambridge University Press, Cambridge (1994)
Newman, M.E.J.: The structure and function of complex networks. SIAM Review 45, 167–256 (2003)
Tadíc, B., Thurner, S.: Information super-diffusion on structured networks. Physica A (332), 566–584 (2004)
Brandes, U.: A faster algorithm for betweenness centrality. Journal of Mathematical Sociology 25(2), 163–177 (2001)
Watts, D.J., Strogatz, S.H.: Collective dynamics of ’small-world’ networks. Nature 393, 440–442 (1998)
Barabási, A.L., Albert, R.: Emergence of scaling in random networks. Science 286, 509–512 (1999)
Klemm, K., Eguíluz, V.M.: Highly clustered scale-free networks. Physical Review E 65, 036123 (2002)
Vázquez, A.: Growing network with local rules: Preferential attachment, clustering hierarchy, and degree correlations. Physical Review E 67, 056104 (2003)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2006 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Uchida, M., Shirayama, S. (2006). A New Analysis Method for Complex Network Based on Dynamics of Spin Diffusion. In: Alexandrov, V.N., van Albada, G.D., Sloot, P.M.A., Dongarra, J. (eds) Computational Science – ICCS 2006. ICCS 2006. Lecture Notes in Computer Science, vol 3993. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11758532_145
Download citation
DOI: https://doi.org/10.1007/11758532_145
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-34383-7
Online ISBN: 978-3-540-34384-4
eBook Packages: Computer ScienceComputer Science (R0)