Affinity driven social networks
- 50 Downloads
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.
KeywordsEuropean Physical Journal Special Topic Global Energy Preference List Stable Marriage Stable Situation
Unable to display preview. Download preview PDF.
- D. Gusfield, R.W. Irving, The stable marriage problem: structure and algorithms (MIT Press, Cambridge, MA, 1989) Google Scholar
- D.E. Knuth, Stable marriage and its relation to other combinatorial problems, CRM Proceedings & Lecture Notes, Vol. 10 (AMS, 1997) Google Scholar
- V. Latora, M. Marchiori, Phys. Rev. E. 87, 19871 (2001) Google Scholar