Generating social networks with static and dynamic utility-maximization approaches

Abstract In this paper, we introduce a conceptual framework that models 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.

Institutions

Publication Details

Journal
Social Network Analysis and Mining
Published
2026-03-14
DOI
https://doi.org/10.1007/s13278-026-01582-8
Primary Topic
Complex Network Analysis Techniques
Type
article
Field-Weighted Citation Impact
0.00
Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
article

Generating social networks with static and dynamic utility-maximization approaches

Social Network Analysis and Mining
Complex Network Analysis Techniques
article

Generating social networks with static and dynamic utility-maximization approaches

article en

Abstract

Abstract In this paper, we introduce a conceptual framework that models 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.

Social Network Analysis and MiningVol. 16(1)
École Normale Supérieure Paris-Saclay (FR), Centre National de la Recherche Scientifique (FR), Inserm (FR), Université Paris Cité (FR), Université Paris-Saclay (FR), Laboratoire de Biologie et Pharmacologie Appliquée (FR)
Peace, Justice and strong institutions
Openalex Percentile: Top 22%
Complex Network Analysis Techniques
AI Navigator

Ask Laika to Summarize, Analyze, and Connect papers live on the map.

Summarize Papers & Methodologies

Extract key findings, datasets, and comparative methods across publications.

Benchmark Rankings & Visual Analytics

Rank top research institutions, authors, funders, topics, and journals by Field-Weighted Citation Impact (FWCI) and paper volume with instant charts.

Connect Distant Disciplines

Bridge topological clusters on the map to find hidden collaborative intersections.