English
Related papers

Related papers: Threshold models of cascades in large-scale networ…

200 papers

We present a continuous threshold model (CTM) of cascade dynamics for a network of agents with real-valued activity levels that change continuously in time. The model generalizes the linear threshold model (LTM) from the literature, where…

Optimization and Control · Mathematics 2020-07-07 Yaofeng Desmond Zhong , Naomi Ehrich Leonard

We study a model for cascade effects over finite networks based on a deterministic binary linear threshold model. Our starting point is a networked coordination game where each agent's payoff is the sum of the payoffs coming from pairwise…

Discrete Mathematics · Computer Science 2013-01-04 Elie M. Adam , Munther A. Dahleh , Asuman Ozdaglar

Threshold cascade models have been used to describe spread of behavior in social networks and cascades of default in financial networks. In some cases, these networks may have multiple kinds of interactions, such as distinct types of social…

Physics and Society · Physics 2016-10-05 Kyu-Min Lee , Charles D. Brummitt , K. -I. Goh

The Linear Threshold Model (LTM) is widely used to study the propagation of collective behaviors as complex contagions. However, its dependence on discrete states and timesteps restricts its ability to capture the multiple time-scales…

Systems and Control · Electrical Eng. & Systems 2026-04-01 Ian Xul Belaustegui , Himani Sinhmar , Ling-Wei Kong , Andrew Michael Hein , Naomi Ehrich Leonard

Threshold models and their dynamics may be used to model the spread of `behaviors' in social networks. Regarding such from a modal logical perspective, it is shown how standard update mechanisms may be emulated using action models -- graphs…

Computer Science and Game Theory · Computer Science 2017-08-07 Rasmus K. Rendsvig

Weighted networks capture the structure of complex systems where interaction strength is meaningful. This information is essential to a large number of processes, such as threshold dynamics, where link weights reflect the amount of…

Physics and Society · Physics 2021-04-28 Samuel Unicomb , Gerardo Iñiguez , Márton Karsai

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

The linear threshold model (LTM) has been used to study spread on single-layer networks defined by one inter-agent sensing modality and agents homogeneous in protocol. We define and analyze the heterogeneous multiplex LTM to study spread on…

Optimization and Control · Mathematics 2020-08-12 Yaofeng Desmond Zhong , Vaibhav Srivastava , Naomi Ehrich Leonard

Threshold models of global cascades have been extensively used to model real-world collective behavior, such as the contagious spread of fads and the adoption of new technologies. A common property of those cascade models is that a…

Social and Information Networks · Computer Science 2016-01-18 Teruyoshi Kobayashi

Social tipping, where minorities trigger larger populations to engage in collective action, has been suggested as one key aspect in addressing contemporary global challenges. Here, we refine Granovetter's widely acknowledged theoretical…

Physics and Society · Physics 2020-09-16 Marc Wiedermann , E. Keith Smith , Jobst Heitzig , Jonathan F. Donges

Threshold models try to explain the consequences of social influence like the spread of fads and opinions. Along with models of epidemics, they constitute a major theoretical framework of social spreading processes. In threshold models on…

Physics and Society · Physics 2014-08-27 Fariba Karimi , Petter Holme

Threshold models of cascades in the social sciences and economics explain the spread of opinion and innovation due to social influence. In threshold cascade models, fads or innovations spread between agents as determined by their…

Physics and Society · Physics 2021-03-26 Fariba Karimi , Petter Holme

We study an optimal intervention problem on the linear threshold model (LTM) in which a social planner aims to design minimal-cost interventions that modify the agents' thresholds, under the constraint that at least a predefined fraction of…

Computer Science and Game Theory · Computer Science 2026-05-13 Leonardo Cianfanelli , Sebastiano Messina , Giacomo Como , Fabio Fagnani

A person's decision to adopt an idea or product is often driven by the decisions of peers, mediated through a network of social ties. A common way of modeling adoption dynamics is to use threshold models, where a node may become an adopter…

Physics and Society · Physics 2014-06-30 Ville-Pekka Backlund , Jari Saramäki , Raj Kumar Pan

The Linear Threshold Model is a widely used model that describes how information diffuses through a social network. According to this model, an individual adopts an idea or product after the proportion of their neighbors who have adopted it…

Social and Information Networks · Computer Science 2022-01-28 Christopher Tran , Elena Zheleva

Threshold rules of spreading in binary-state networks lead to cascades. We study persistent cascade-recovery dynamics on quasi-robust networks, i.e., networks which are robust against small trigger but may collapse for larger one. It is…

Physics and Society · Physics 2019-05-22 Nanxin Wei , Bo Fan

Threshold based models have been widely used in characterizing collective behavior on social networks. An individual's threshold indicates the minimum level of influence that must be exerted, by other members of the population engaged in…

Social and Information Networks · Computer Science 2014-05-29 Srinivasan Venkatramanan , Anurag Kumar

A class of dynamic threshold models is proposed, for describing the upset of collective actions in social networks. The agents of the network have to decide whether to undertake a certain action or not. They make their decision by comparing…

Social and Information Networks · Computer Science 2016-05-23 Andrea Garulli , Antonio Giannitrapani

We investigate cascade dynamics in threshold-controlled (multiplex) propagation on random geometric networks. We find that such local dynamics can serve as an efficient, robust, and reliable prototypical activation protocol in sensor…

Networking and Internet Architecture · Computer Science 2007-05-23 Qiming Lu , Gyorgy Korniss , Boleslaw K. Szymanski

Over the past two decades, an increasing array of control-theoretic methods have been used to study the brain as a complex dynamical system and better understand its structure-function relationship. This article provides an overview on one…

Neurons and Cognition · Quantitative Biology 2024-10-18 Michael McCreesh , Erfan Nozari , Jorge Cortes
‹ Prev 1 2 3 10 Next ›