English
Related papers

Related papers: A message-passing approach for threshold models of…

200 papers

Relationships between people constantly evolve, altering interpersonal behavior and defining social groups. Relationships between nodes in social networks can be represented by a tie strength, often empirically assessed using surveys. While…

Social and Information Networks · Computer Science 2021-01-26 James Flamino , Ross DeVito , Boleslaw K. Szymanski , Omar Lizardo

The process by which new ideas, innovations, and behaviors spread through a large social network can be thought of as a networked interaction game: Each agent obtains information from certain number of agents in his friendship neighborhood,…

Computer Science and Game Theory · Computer Science 2012-08-28 Javad Ghaderi , R. Srikant

In this work, we study the consensus problem in which legitimate agents send their values over an undirected communication network in the presence of an unknown subset of malicious or faulty agents. In contrast to former works, we…

Systems and Control · Electrical Eng. & Systems 2025-04-11 Orhan Eren Akgün , Sarper Aydın , Stephanie Gil , Angelia Nedić

While epidemiological modeling is pivotal for informing public health strategies, a fundamental trade-off limits its predictive fidelity: exact stochastic simulations are often computationally intractable for large-scale systems, whereas…

Statistical Mechanics · Physics 2026-02-09 Cheng Ye , Zi-Song Shen , Pan Zhang

We present a generic threshold model for the co-evolution of the structure of a network and the state of its nodes. We focus on regular directed networks and derive equations for the evolution of the system toward its absorbing state. It is…

Physics and Society · Physics 2009-06-19 Renaud Lambiotte , Juan Carlos Gonzalez-Avella

A hybrid model for opinion dynamics in complex multi-agent networks is introduced, wherein some continuous-valued agents average neighbors' opinions to update their own, while other discrete-valued agents use stochastic copying and voting…

Systems and Control · Computer Science 2019-04-01 Mengran Xue , Sandip Roy

In many real-world complex systems, the time-evolution of the network's structure and the dynamic state of its nodes are closely entangled. Here, we study opinion formation and imitation on an adaptive complex network which is dependent on…

Physics and Society · Physics 2016-04-11 Marc Wiedermann , Jonathan F. Donges , Jobst Heitzig , Wolfgang Lucht , Jürgen Kurths

We study the coevolutionary dynamics of network topology and social complex contagion using a threshold cascade model. Our coevolving threshold model incorporates two mechanisms: the threshold mechanism for the spreading of a minority state…

Physics and Society · Physics 2023-06-16 Byungjoon Min , Maxi San Miguel

We model recruitment in adaptive social networks in the presence of birth and death processes. Recruitment is characterized by nodes changing their status to that of the recruiting class as a result of contact with recruiting nodes. Only a…

Populations and Evolution · Quantitative Biology 2012-07-20 Maxim S. Shkarayev , Ira B. Schwartz , Leah B. Shaw

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

We introduce a probabilistic pairwise \emph{attraction--repulsion} model for opinion dynamics on multilayer social networks, in which agents hold layer-specific states and interact through random matchings that couple multiple, time-varying…

Dynamical Systems · Mathematics 2025-12-23 Hsin-Lun Li

The understanding and prediction of information diffusion processes on networks is a major challenge in network theory with many implications in social sciences. Many theoretical advances occurred due to stochastic spreading models.…

Physics and Society · Physics 2017-01-11 Hongrun Wu , Alex Arenas , Sergio Gómez

A common theme among the proposed models for network epidemics is the assumption that the propagating object, i.e., a virus or a piece of information, is transferred across the nodes without going through any modification or evolution.…

Physics and Society · Physics 2019-11-05 Rashad Eletreby , Yong Zhuang , Kathleen M. Carley , Osman Yağan , H. Vincent Poor

Unlike many complex networks studied in the literature, social networks rarely exhibit unanimous behavior, or consensus. This requires a development of mathematical models that are sufficiently simple to be examined and capture, at the same…

Systems and Control · Computer Science 2017-10-16 Sergey E. Parsegov , Anton V. Proskurnikov , Roberto Tempo , Noah E. Friedkin

Ideas, behaviors, and opinions spread through social networks. If the probability of spreading to a new individual is a non-linear function of the fraction of the individuals' affected neighbors, such a spreading process becomes a "complex…

Physics and Society · Physics 2023-08-30 Julian Kates-Harbeck , Michael M. Desai

An important aspect in jointly analysing networked control systems and their communication is to model the networking in a sufficiently rich but at the same time mathematically tractable way. As such, this paper improves on a recently…

Systems and Control · Electrical Eng. & Systems 2024-02-21 Christian Hespe , Herbert Werner

In this paper we study how the network of agents adopting a particular technology relates to the structure of the underlying network over which the technology adoption spreads. We develop a model and show that the network of agents adopting…

Social and Information Networks · Computer Science 2013-04-09 Grant Schoenebeck

The adaptive social learning paradigm helps model how networked agents are able to form opinions on a state of nature and track its drifts in a changing environment. In this framework, the agents repeatedly update their beliefs based on…

Social and Information Networks · Computer Science 2023-03-15 Valentina Shumovskaia , Mert Kayaalp , Mert Cemri , Ali H. Sayed

Virtually all real-world networks are dynamical entities. In social networks, the propensity of nodes to engage in social interactions (activity) and their chances to be selected by active nodes (attractiveness) are heterogeneously…

Physics and Society · Physics 2017-06-13 Laura Alessandretti , Kaiyuan Sun , Andrea Baronchelli , Nicola Perra

We propose evolution rules of the multiagent network and determine statistical patterns in life cycle of agents - information messages. The main discussed statistical pattern is connected with the number of likes and reposts for a message.…

Social and Information Networks · Computer Science 2016-05-27 D. V. Lande , A. M. Hraivoronska , B. O. Berezin