English
Related papers

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

200 papers

Complex contagion phenomena, such as the spread of information or contagious diseases, often occur among the population due to higher-order interactions between individuals. Individuals who can be represented by nodes in a network may play…

Physics and Society · Physics 2024-04-02 Su-Su Zhang , Xiaoyan Yu , Gui-Quan Sun , Chuang Liu , Xiu-Xiu Zhan

In this paper, a distributed velocity-constrained consensus problem is studied for discrete-time multi-agent systems, where each agent's velocity is constrained to lie in a nonconvex set. A distributed constrained control algorithm is…

Optimization and Control · Mathematics 2020-03-05 Peng Lin , Wei Ren , Huijun Gao

Fuelled by a desire for greater connectivity, networked systems now pervade our society at an unprecedented level that will affect it in ways we do not yet understand. In contrast, nature has already developed efficient networks that can…

Social and Information Networks · Computer Science 2019-10-08 Ruaridh Clark , Giuliano Punzo , Malcolm Macdonald

The voter model is a classical interacting particle system explaining consensus formation on a social network. Real social networks feature not only a heterogeneous degree distribution but also connections changing over time. We study the…

Probability · Mathematics 2024-09-10 John Fernley

Consider an undirected graph G, representing a social network, where each node is blue or red, corresponding to positive or negative opinion on a topic. In the voter model, in discrete time rounds, each node picks a neighbour uniformly at…

Social and Information Networks · Computer Science 2025-06-03 Abhiram Manohara , Ahad N. Zehmakan

The dynamics of a population expanding into unoccupied habitat has been primarily studied for situations in which growth and dispersal parameters are uniform in space or vary in one dimension. Here we study the influence of finite-sized…

Populations and Evolution · Quantitative Biology 2021-09-21 Wolfram Möbius , Francesca Tesser , Kim M. J. Alards , Roberto Benzi , David R. Nelson , Federico Toschi

Contagion processes relying on the exposure to multiple sources are prevalent in social systems, and are effectively represented by hypergraphs. In this Letter, we derive a mean-field model that goes beyond node- and pair-based…

Physics and Society · Physics 2024-12-06 Giulio Burgio , Sergio Gómez , Alex Arenas

The real world is awash with multi-agent problems that require collective action by self-interested agents, from the routing of packets across a computer network to the management of irrigation systems. Such systems have local incentives…

Multiagent Systems · Computer Science 2021-02-16 Michiel A. Bakker , Richard Everett , Laura Weidinger , Iason Gabriel , William S. Isaac , Joel Z. Leibo , Edward Hughes

Opinion dynamics is a central subject of computational social science, and various models have been developed to understand the evolution and formulation of opinions. Existing models mainly focus on opinion dynamics on graphs that only…

Social and Information Networks · Computer Science 2023-10-10 Wanyue Xu , Zhongzhi Zhang

Hypergraphs are widely adopted tools to examine systems with higher-order interactions. Despite recent advancements in methods for community detection in these systems, we still lack a theoretical analysis of their detectability limits.…

Social and Information Networks · Computer Science 2024-10-10 Nicolò Ruggeri , Alessandro Lonardi , Caterina De Bacco

A problem closely related to epidemiology, where a subgraph of 'infected' links is defined inside a larger network, is investigated. This subgraph is generated from the underlying network by a random variable, which decides whether a link…

Physics and Society · Physics 2016-04-07 M Cotacallapa , M O Hase

Integrating intelligent systems, such as robots, into dynamic group settings poses challenges due to the mutual influence of human behaviors and internal states. A robust representation of social interaction dynamics is essential for…

Human-Computer Interaction · Computer Science 2024-06-11 J. Taery Kim , Archit Naik , Isuru Jayarathne , Sehoon Ha , Jouh Yeong Chew

We investigate the behavior of a simple majority dynamics on networks of agents whose interaction topology exhibits a community structure. By leveraging recent advancements in the analysis of dynamics, we prove that, when the states of the…

Social and Information Networks · Computer Science 2018-12-12 Emilio Cruciani , Emanuele Natale , Giacomo Scornavacca

Nowadays, people in the modern world communicate with their friends, relatives, and colleagues through the internet. Persons/nodes and communication/edges among them form a network. Social media networks are a type of network where people…

Social and Information Networks · Computer Science 2025-07-01 Rahul Kumar Gautam

In this paper, we formulate and investigate a generalized consensus algorithm which makes an attempt to unify distributed averaging and maximizing algorithms considered in the literature. Each node iteratively updates its state as a…

Distributed, Parallel, and Cluster Computing · Computer Science 2012-09-06 Guodong Shi , Karl Henrik Johansson

Student engagement is a critical factor influencing academic success and learning outcomes. Accurately predicting student engagement is essential for optimizing teaching strategies and providing personalized interventions. However, most…

Multimedia · Computer Science 2025-12-24 Ziyang Fan , Li Tao , Yi Wang , Jingwei Qu , Ying Wang , Fei Jiang

Social Media has seen a tremendous growth in the last decade and is continuing to grow at a rapid pace. With such adoption, it is increasingly becoming a rich source of data for opinion mining and sentiment analysis. The detection and…

Machine Learning · Computer Science 2019-12-18 Rahul Radhakrishnan Iyer , Jing Chen , Haonan Sun , Keyang Xu

Accurate trajectory prediction is crucial for ensuring safe and efficient autonomous driving. However, most existing methods overlook complex interactions between traffic participants that often govern their future trajectories. In this…

Artificial Intelligence · Computer Science 2024-05-08 Zixu Wang , Zhigang Sun , Juergen Luettin , Lavdim Halilaj

Most real-world graphs exhibit a hierarchical structure, which is often overlooked by existing graph generation methods. To address this limitation, we propose a novel graph generative network that captures the hierarchical nature of graphs…

Machine Learning · Computer Science 2026-01-01 Mahdi Karami

The Naming Game is a model of non-equilibrium dynamics for the self-organized emergence of a linguistic convention or a communication system in a population of agents with pairwise local interactions. We present an extensive study of its…

Physics and Society · Physics 2007-05-23 Luca Dall'Asta , Andrea Baronchelli , Alain Barrat , Vittorio Loreto