Abstract.
In this work we present a model for evolving networks, where the driven force is related to the social affinity between individuals of a population. In the model, a set of individuals initially arranged on a regular ordered network and thus linked with their closest neighbors are allowed to rearrange their connections according to a dynamics closely related to that of the stable marriage problem. We show that the behavior of some topological properties of the resulting networks follows a non trivial pattern.
This is a preview of subscription content, log in via an institution to check access.
Similar content being viewed by others
References
D. Gale, L.S. Shapley, Amer. Math. Monthly 69, 9 (1962)
Th. M. Nieuwenhuizen, Physica A 252, 178 (1998)
A. Roth, M.A. Sotomayor, Econometrica 57, 559 (1989)
A.E. Roth, Math. Oper. Res. 7, 617 (1982)
A.E. Roth, J. Polit. Econ. 92, 991 (1984)
G. Demance, D. Gale, Econometrica 53, 873 (1985)
L.E. Dubins, D. Freeman, Amer. Math. Monthly 88, 485 (1981)
H. Adachi, Econom. Lett. 68, 43 (2000)
M.-J. Oméro, M. Dzierzawa, M. Marsili, Y.-C. Zhang, J. Phys. I (France) 7, 1723 (1997)
M. Dzierzawa, M.J. Oméro, Physica A 287, 321 (2000)
G. Caldarelli, A. Capocci, Physica A 300, 325 (2001)
A. Lage-Castellanos, R. Mulet, Physica A 364, 389 (2006)
D. Gusfield, R.W. Irving, The stable marriage problem: structure and algorithms (MIT Press, Cambridge, MA, 1989)
D.E. Knuth, Stable marriage and its relation to other combinatorial problems, CRM Proceedings & Lecture Notes, Vol. 10 (AMS, 1997)
S. Kirkpatrick, C.D. Gelatt, Jr., M.P. Vecchi, Science 220, 671 (1983)
N. Metropolis, A. Rosenbluth, M. Rosenbluth, A. Teller, E. Teller, J. Chem. Phys. 21, 1087 (1953)
V. Latora, M. Marchiori, Phys. Rev. E. 87, 19871 (2001)
M.E.J. Newman, M. Girvan, Phys. Rev. E 69, 026113 (2004)
M.E.J. Newman, Phys. Rev. E 69, 066133 (2004)
M. Kuperman, Phys. Rev. E 73, 046139 (2006)
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Ruyú, B., Kuperman, M. Affinity driven social networks. Eur. Phys. J. Spec. Top. 143, 29–37 (2007). https://doi.org/10.1140/epjst/e2007-00067-1
Issue Date:
DOI: https://doi.org/10.1140/epjst/e2007-00067-1