English
Related papers

Related papers: Optimality in group-driven social dynamics on hype…

200 papers

Imitation is a basic updating mechanism for strategy evolution in structured populations, determining how individuals sample social information and translate it into behavioral changes. Higher-order networks, such as hypergraphs, generalize…

Physics and Society · Physics 2026-02-11 Bingxin Lin , Lei Zhou , Hao Fang

The organization of higher-order interactions plays a central role in shaping collective dynamics, yet a general structural principle governing contagion on hypergraphs remains lacking. Here we introduce a nesting coefficient that…

Physics and Society · Physics 2026-04-28 Hugo P. Maia , Guilherme Ferraz de Arruda , Silvio C. Ferreira , Yamir Moreno

A social network (SN) is a social structure consisting of a group representing the interaction between them. SNs have recently been widely used and, subsequently, have become suitable and popular platforms for product promotion and…

Social and Information Networks · Computer Science 2022-09-13 Saeid Ghafouri , Seyed Hossein Khasteh , Seyed Omid Azarkasb

People organize in groups and contagions spread across them. A simple stochastic process, yet complex to model due to dynamical correlations within and between groups. Moreover, groups can evolve if agents join or leave in response to…

Physics and Society · Physics 2025-05-22 Giulio Burgio , Guillaume St-Onge , Laurent Hébert-Dufresne

The adaptive voter model is widely used to model opinion dynamics in social complex networks. However, existing adaptive voter models are limited to only pairwise interactions and fail to capture the intricate social dynamics that arises in…

Physics and Society · Physics 2025-02-04 Anastasia Golovin , Jan Mölter , Christian Kuehn

Social recommendations have been widely adopted in substantial domains. Recently, graph neural networks (GNN) have been employed in recommender systems due to their success in graph representation learning. However, dealing with the dynamic…

Social and Information Networks · Computer Science 2024-12-12 Behafarid Mohammad Jafari , Xiao Luo , Ali Jafari

We study the $r$-complex contagion influence maximization problem. In the influence maximization problem, one chooses a fixed number of initial seeds in a social network to maximize the spread of their influence. In the $r$-complex…

Social and Information Networks · Computer Science 2022-06-15 Grant Schoenebeck , Biaoshuai Tao , Fang-Yi Yu

We study a combinatorial model of the spread of influence in networks that generalizes existing schemata recently proposed in the literature. In our model, agents change behaviors/opinions on the basis of information collected from their…

Data Structures and Algorithms · Computer Science 2013-11-21 Luisa Gargano , Pavol Hell , Joseph G. Peters , Ugo Vaccaro

Identifying influential nodes is crucial in social network analysis. Existing methods often neglect local opinion leader tendencies, resulting in overlapping influence ranges for seed nodes. Furthermore, approaches based on vanilla graph…

Social and Information Networks · Computer Science 2025-08-15 Ronghua Lin , Runbin Yao , Yijia Wang , Junjie Lin , Zhengyang Wu , Yong Tang

To succeed in their objectives, groups of individuals must be able to make quick and accurate collective decisions on the best option among a set of alternatives with different qualities. Group-living animals aim to do that all the time.…

Physics and Society · Physics 2024-03-19 Andreagiovanni Reina , Thierry Njougouo , Elio Tuci , Timoteo Carletti

We introduce and analyse a three-body consensus model (3CM) for non-linear consensus dynamics on hypergraphs. Our model incorporates reinforcing group effects, which can cause shifts in the average state of the system even in if the…

Physics and Society · Physics 2021-12-22 Leonie Neuhäuser , Michael T. Schaub , Andrew Mellor , Renaud Lambiotte

Modelling epidemics via classical population-based models suffers from shortcomings that so-called individual-based models are able to overcome, as they are able to take heterogeneity features into account, such as super-spreaders, and…

Optimization and Control · Mathematics 2022-05-16 C. Courtès , E. Franck , K. Lutz , L. Navoret , Y. Privat

We consider the problem of controlling a partially-observed dynamic process on a graph by a limited number of interventions. This problem naturally arises in contexts such as scheduling virus tests to curb an epidemic; targeted marketing in…

Machine Learning · Computer Science 2021-07-12 Eli A. Meirom , Haggai Maron , Shie Mannor , Gal Chechik

We study a majority based preference diffusion model in which the members of a social network update their preferences based on those of their connections. Consider an undirected graph where each node has a strict linear order over a set of…

Social and Information Networks · Computer Science 2023-12-27 Ahad N. Zehmakan

In this paper, we study a model of opinion dynamics in a social network in the presence increasing interpersonal influence, i.e., increasing peer pressure. Each agent in the social network has a distinct social stress function given by a…

Social and Information Networks · Computer Science 2017-06-20 Justin Semonsen , Christopher Griffin , Anna Squicciarini , Sarah Rajtmajer

Influence Maximization problem has received significant attention in recent years due to its application in various do?mains such as product recommendation, public opinion dissemination, and disease propagation. This paper proposes a…

Social and Information Networks · Computer Science 2023-11-23 Renquan Zhang , Xilong Qu , Qiang Zhang , Xirong Xu , Sen Pei

We investigate the consensus dynamics of the voter model on large random graphs with heterogeneous and directed features, focusing in particular on networks with power-law degree distributions. By extending recent results on sparse directed…

Probability · Mathematics 2025-06-19 Luca Avena , Federico Capannoli , Diego Garlaschelli , Rajat Subhra Hazra

We introduce kinetic models to simulate epidemic spread while accounting for individuals' opinions on protective behaviors. Opinion exchanges occur on a social network represented by a graphon, leading to scenarios with or without opinion…

Analysis of PDEs · Mathematics 2026-04-14 Andrea Bondesan , Jacopo Borsotti , Mattia Fontana

Given a hypergraph, influence maximization (IM) is to discover a seed set containing $k$ vertices that have the maximal influence. Although the existing vertex-based IM algorithms perform better than the hyperedge-based algorithms by…

Social and Information Networks · Computer Science 2024-06-05 Lingling Zhang , Hong Jiang , Ye Yuan , Guoren Wang

The rapid spread of information and rumors through social media platforms, especially in group settings, motivates the need for more sophisticated models of rumor propagation. Traditional pairwise models do not account for group…

Physics and Society · Physics 2025-04-29 Kleber A. Oliveira , Pietro Traversa , Guilherme Ferraz de Arruda , Yamir Moreno