Controlling Segregation in Social Network Dynamics As an Edge Formation Game

Rui Luo,Buddhika Nettasinghe,Vikram Krishnamurthy
DOI: https://doi.org/10.1109/tnse.2022.3162789
IF: 6.6
2022-01-01
IEEE Transactions on Network Science and Engineering
Abstract:This paper studies controlling segregation in social networks via exogenous incentives. We construct an edge formation game on a directed graph. A user (node) chooses the probability with which it forms an inter- or intra- community edge based on a utility function that reflects the tradeoff between homophily (preference to connect with individuals that belong to the same group) and the preference to obtain an exogenous incentive. Decisions made by the users to connect with each other determine the evolution of the social network. We explore an algorithmic recommendation mechanism where the exogenous incentive in the utility function is based on weak ties which incentivizes users to connect across communities and mitigates the segregation. This setting leads to a submodular game with a unique Nash equilibrium. In numerical simulations, we explore how the proposed model can be useful in controlling segregation and echo chambers in social networks under various settings.
What problem does this paper attempt to address?