vix.ing · top · new · best · stats · spec

Generating social networks with static and dynamic utility-maximization approaches

2024/11/25 by Aldric Labarthe, Labarthe, Aldric, Yann Kerzreho +1
Computer Science · #05C82 #68R10 #68T05 #90B10 #91A80 #91B10 #91D30 #FOS: Computer and information sciences #FOS: Mathematics #FOS: Physical sciences #J.5 #Peer-to-Peer Network Technologies #Physics and Society (physics.soc-ph) #Probability (math.PR) #Service-Oriented Architecture and Web Services #Social and Information Networks (cs.SI)

paper · pdf · doi:10.48550/arxiv.2411.16464

openalex publication_date 2024/11/25 · openalex created_date 2025/10/10 · openalex updated_date 2026/07/28

Abstract

In this paper, we introduce a conceptual framework that model human social networks as an undirected dot-product graph of independent individuals. Their relationships are only determined by a cost-benefit analysis, i.e. by maximizing an objective function at the scale of the individual or of the whole network. On this framework, we build a new artificial network generator in two versions. The first fits within the tradition of artificial network generators by being able to generate similar networks from empirical data. The second relaxes the computational efficiency constraint and implements the same micro-based decision algorithm, but in agent-based simulations with time and fully independent agents. This latter version enables social scientists to perform an in-depth analysis of the consequences of behavioral constraints affecting individuals on the network they form. This point is illustrated by a case study of imperfect information.

Related