English
Related papers

Related papers: Threshold-limited spreading in social networks wit…

200 papers

The focus of this work is on designing influencing strategies to shape the collective opinion of a network of individuals. We consider a variant of the voter model where opinions evolve in one of two ways. In the absence of external…

Social and Information Networks · Computer Science 2020-02-04 Anmol Gupta , Sharayu Moharir , Neeraja Sahasrabudhe

A widely studied model of influence diffusion in social networks represents the network as a graph $G=(V,E)$ with an influence threshold $t(v)$ for each node. Initially the members of an initial set $S\subseteq V$ are influenced. During…

Data Structures and Algorithms · Computer Science 2018-07-19 Gennaro Cordasco , Luisa Gargano , Joseph Peters , Adele Anna Rescigno , Ugo Vaccaro

A fundamental problem in network science is to predict how certain individuals are able to initiate new networks to spring up "new ideas". Frequently, these changes in trends are triggered by a few innovators who rapidly impose their ideas…

Physics and Society · Physics 2014-05-28 Yanqing Hu , Shlomo Havlin , Hernán A. Makse

We unveil collective effects induced by imitation and social pressure by analyzing data from three different sources: birth rates, sales of cell phones and the drop of applause in concert halls. We interpret our results within the framework…

Statistical Mechanics · Physics 2009-11-11 Quentin Michard , Jean-Philippe Bouchaud

We recently proposed a model coupling the evolution of the opinions of the individual with the local network topology. The opinion dynamics is based on the Bounded Confidence model. The social networks is based on a group concept where each…

Physics and Society · Physics 2010-03-19 F. Gargiulo , S. Huet

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

Many people rely on online social networks as sources of news and information, and the spread of media content with ideologies across the political spectrum influences online discussions and impacts actions offline. To examine the impact of…

Physics and Society · Physics 2020-04-22 Heather Z. Brooks , Mason A. Porter

In this work we present novel results to the problem of the Hegselmann-Krause dynamics in networks obtained by an extensive study of the behavior of the standard order parameter sensitive to the onset of consensus: the normalized size of…

Physics and Society · Physics 2021-06-16 Hendrik Schawe , Sylvain Fontaine , Laura Hernández

In modern interconnected societies, opinions and beliefs can quickly spread across large populations, giving rise to collective behaviors such as the adoption of social norms or polarization. These phenomena have motivated many models aimed…

Physics and Society · Physics 2026-05-27 Cosimo Agostinelli , Marco Mancastroppa , Alain Barrat

We study the process of opinion formation in an Ising social network of scientific collaborations. The network is undirected. An Ising spin is associated with each network node being oriented up (red) or down (blue). Certain nodes carry…

Physics and Society · Physics 2026-01-07 Kristina Bukina , Dima L. Shepelyansky

We introduce a new threshold model of social networks, in which the nodes influenced by their neighbours can adopt one out of several alternatives. We characterize the graphs for which adoption of a product by the whole network is possible…

Social and Information Networks · Computer Science 2015-03-19 Krzysztof R. Apt , Evangelos Markakis

Motivated by the analysis of social networks, we study a model of random networks that has both a given degree distribution and a tunable clustering coefficient. We consider two types of growth processes on these graphs: diffusion and…

Probability · Mathematics 2012-02-23 Emilie Coupechoux , Marc Lelarge

We present numerical simulations of a model of social influence, where the opinion of each agent is represented by a binary vector. Agents adjust their opinions as a result of random encounters, whenever the difference between opinions is…

Statistical Mechanics · Physics 2009-11-10 M. F. Laguna , Guillermo Abramson , Damian H. Zanette

We introduce a general framework for models of cascade and contagion processes on networks, to identify their commonalities and differences. In particular, models of social and financial cascades, as well as the fiber bundle model, the…

Risk Management · Quantitative Finance 2015-05-13 Jan Lorenz , Stefano Battiston , Frank Schweitzer

Social interactions influence people's opinions. In some situations, these interactions eventually yield a consensus opinion; in others, they can lead to opinion fragmentation and the formation of different opinion groups in the form of…

Physics and Society · Physics 2025-08-01 Lasse Mohr , Poul G. Hjorth , Mason A. Porter

The problem of finding optimal set of users for influencing others in the social network has been widely studied. Because it is NP-hard, some heuristics were proposed to find sub-optimal solutions. Still, one of the commonly used assumption…

Social and Information Networks · Computer Science 2014-11-24 Radosław Michalski , Tomasz Kajdanowicz , Piotr Bródka , Przemysław Kazienko

Public opinion is subject to peer interaction via social networks and external pressure from the media, advertising, and other actors. In this paper, we study the interaction between external and peer influence on the stochastic opinion…

Physics and Society · Physics 2024-07-31 Niels Van Santen , Jan Ryckebusch , Luis E. C. Rocha

We consider the problem of estimating the latent structure of a social network based on the observed information diffusion events, or cascades, where the observations for a given cascade consist of only the timestamps of infection for…

Machine Learning · Statistics 2020-03-27 Ming Yu , Varun Gupta , Mladen Kolar

We investigate the behavior of a threshold model for the spreading of fads and similar phenomena in society. The model is giving the fad dynamics and is intended to be confined to an underlying network structure. We investigate the whole…

Physics and Society · Physics 2007-05-23 Andreas Gronlund , Petter Holme

Collective opinions affect civic participation, governance, and societal norms. Due to the influence of opinion dynamics, many models of their formation and evolution have been developed. A commonly used approach for the study of opinion…

Dynamical Systems · Mathematics 2023-01-06 Claudia Kann , Michelle Feng