An interpretable approach for social network formation among heterogeneous agents

11/01/2020
by   Yuan Yuan, et al.
0

Understanding the mechanisms of network formation is central in social network analysis. Network formation has been studied in many research fields with their different focuses; for example, network embedding algorithms in machine learning literature consider broad heterogeneity among agents while the social sciences emphasize the interpretability of link formation mechanisms. Here we propose a social network formation model that integrates methods in multiple disciplines and retain both heterogeneity and interpretability. We represent each agent by an “endowment vector” that encapsulates their features and use game-theoretical methods to model the utility of link formation. After applying machine learning methods, we further analyze our model by examining micro- and macro- level properties of social networks as most agent-based models do. Our work contributes to the literature on network formation by combining the methods in game theory, agent-based modeling, machine learning, and computational sociology.

READ FULL TEXT

page 1

page 2

page 3

page 4

page 5

page 6

page 7

page 8

research
08/09/2023

Social Network Analysis and Validation of an Agent-Based Model

Agent-based models (ABMs) simulate the formation and evolution of social...
research
05/20/2021

Manipulation of k-Coalitional Games on Social Networks

In many coalition formation games the utility of the agents depends on a...
research
07/14/2021

Social nucleation: Group formation as a phase transition

The spontaneous formation and subsequent growth, dissolution, merger and...
research
11/28/2017

Data Backup Network Formation with Heterogeneous Agents

Social storage systems are becoming increasingly popular compared to the...
research
06/23/2019

Combining Machine Learning and Social Network Analysis to Reveal the Organizational Structures

Formation of a hierarchy within an organization is a natural way of opti...
research
04/26/2018

Identification and Inference of Network Formation Games with Misclassified Links

This paper considers a network formation model when links are measured w...
research
02/23/2021

Models we Can Trust: Toward a Systematic Discipline of (Agent-Based) Model Interpretation and Validation

We advocate the development of a discipline of interacting with and extr...

Please sign up or login with your details

Forgot password? Click here to reset