Evolution of Social Networks: A Microfounded Model
Ahmed M. Alaa, Kartik Ahuja, and Mihaela van der Schaar

TL;DR
This paper introduces a microfounded model of social network evolution based on bounded rationality, where agents meet and form ties considering benefits, leading to insights on friendship formation, popularity, and the emergence of preferential attachment.
Contribution
It presents the first microfounded model capturing social network evolution considering agent heterogeneity, meeting processes, and benefits, explaining phenomena like homophily and preferential attachment.
Findings
Agents' search time for friends depends on gregariousness, homophily, opportunism, and minority status.
Preferential attachment emerges from a doubly preferential meeting process.
Network asymmetries arise due to type-based meeting preferences.
Abstract
Many societies are organized in networks that are formed by people who meet and interact over time. In this paper, we present a first model to capture the micro-foundations of social networks evolution, where boundedly rational agents of different types join the network; meet other agents stochastically over time; and consequently decide to form social ties. A basic premise of our model is that in real-world networks, agents form links by reasoning about the benefits that agents they meet over time can bestow. We study the evolution of the emerging networks in terms of friendship and popularity acquisition given the following exogenous parameters: structural opportunism, type distribution, homophily, and social gregariousness. We show that the time needed for an agent to find "friends" is influenced by the exogenous parameters: agents who are more gregarious, more homophilic, less…
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsComplex Network Analysis Techniques · Opinion Dynamics and Social Influence · Evolutionary Game Theory and Cooperation
