English
Related papers

Related papers: Virus spread and voter model on random graphs with…

200 papers

In this work, the spread of a contagious disease on a society where the individuals may take precautions is modeled. The primary assumption is that the infected individuals transmit the infection to the susceptible members of the community…

Physics and Society · Physics 2021-03-16 Semra Gunduc

The COVID-19 pandemic has influenced the lives of people globally. In the past year many researchers have proposed different models and approaches to explore in what ways the spread of the disease could be mitigated. One of the models that…

Populations and Evolution · Quantitative Biology 2021-06-17 Aram Ansary Ogholbake , Hana Khamfroush

In this paper, we study the spread of a classical SIR process on a two-layer random network, where the first layer represents the households, while the second layer models the contacts outside the households by a random scale-free graph. We…

Populations and Evolution · Quantitative Biology 2024-03-01 Ágnes Backhausz , Edit Bognár , Villő Csiszár , Damján Tárkányi , András Zempléni

Finding influential spreaders of information and disease in networks is an important theoretical problem, and one of considerable recent interest. It has been almost exclusively formulated as a node-ranking problem -- methods for…

Populations and Evolution · Quantitative Biology 2017-08-14 Jain Gu , Sungmin Lee , Jari Saramäki , Petter Holme

In this paper we examine a variant of the voter model on a dynamically changing network where agents have the option of changing their friends rather than changing their opinions. We analyse, in the context of dense random graphs, two…

Probability · Mathematics 2015-01-14 Riddhipratim Basu , Allan Sly

Opinion diffusion is a crucial phenomenon in social networks, often underlying the way in which a collective of agents develops a consensus on relevant decisions. The voter model is a well-known theoretical model to study opinion spreading…

Multiagent Systems · Computer Science 2024-03-14 Luca Becchetti , Vincenzo Bonifaci , Emilio Cruciani , Francesco Pasquale

We study SIR type epidemics on graphs in two scenarios: (i) when the initial infections start from a well connected central region, (ii) when initial infections are distributed uniformly. Previously, \'Odor et al. demonstrated on a few…

Combinatorics · Mathematics 2023-04-25 Dániel Keliger , László Lovász , Tamás Móri , Gergely Ódor

We investigate a majority-vote model on two-layer multiplex networks with community structure. In our majority-vote model, the edges on each layer encode one type of social relationship and an individual changes their opinion based on the…

Physics and Society · Physics 2022-06-29 Kaiyan Peng , Mason A. Porter

The importance of modeling the spread of epidemics through a population has led to the development of mathematical models for infectious disease propagation. A number of empirical studies have collected and analyzed data on contacts between…

Social and Information Networks · Computer Science 2017-07-28 Rehan Ahmad , Kevin S. Xu

We consider two-opinion voter models on dense dynamic random graphs. Our goal is to understand and describe the occurrence of consensus versus polarisation over long periods of time. The former means that all vertices have the same opinion,…

Probability · Mathematics 2024-10-29 Simone Baldassarri , Peter Braunsteins , Frank den Hollander , Michel Mandjes

This paper is concerned with the analysis of vaccination strategies in a stochastic SIR (susceptible $\to$ infected $\to$ removed) model for the spread of an epidemic amongst a population of individuals with a random network of social…

Physics and Society · Physics 2016-11-16 Frank Ball , David Sirl

Diffusion of information and viral content, social contagion and influence are still topics of broad evaluation. We have studied the information epidemic in a social networking platform in order compare different campaign setups. The goal…

Social and Information Networks · Computer Science 2013-02-14 Andrzej Jarynowski , Jaroslaw Jankowski , Anita Zbieg

The paper is devoted to the spreading of a message within the random graph evolving by the Norros-Reittu preferential attachment model. The latter model forms random Poissonian numbers of edges between newly added nodes and existing ones.…

Statistics Theory · Mathematics 2025-05-16 N. M. Markovich , D. V. Osipov

In the voter model, each node of a graph has an opinion, and in every round each node chooses independently a random neighbour and adopts its opinion. We are interested in the consensus time, which is the first point in time where all nodes…

Social and Information Networks · Computer Science 2016-05-31 Petra Berenbrink , George Giakkoupis , Anne-Marie Kermarrec , Frederik Mallmann-Trenn

The spread of information has become faster and wider than ever with the advent of social network platforms. The question raised in this study is whether information dissemination in social networks is random or follows a discernible…

Social and Information Networks · Computer Science 2026-03-30 Rozhin Mohammadikian , Parsa Bigdeli , Behrouz Askari , G. Reza Jafari

The disease spreading on complex networks is studied in SIR model. Simulations on empirical complex networks reveal two specific regimes of disease spreading: local containment and epidemic outbreak. The variables measuring the extent of…

Physics and Society · Physics 2013-04-02 Alen Lancic , Nino Antulov-Fantulin , Mile Sikic , Hrvoje Stefancic

Nowadays, epidemic models provide an appropriate tool for describing the propagation of biological viruses in human or animal populations, or rumours and other kinds of information in social networks and malware in both computer and ad hoc…

Optimization and Control · Mathematics 2020-07-21 Vladislav Taynitskiy , Elena Gubar , Denis Fedyanin , Ilya Petrov , Quanyan Zhu

How an information spreads throughout a social network is a valuable knowledge sought by many groups such as marketing enterprises and political parties. If they can somehow predict the impact of a given message or manipulate it in order to…

Social and Information Networks · Computer Science 2015-10-07 Fabricio Olivetti de Franca , Denise Hideko Goya , Claudio Luis de Camargo Penteado

In this paper we consider SIR epidemics on random graphs with clustering. To incorporate group structure of the underlying social network, we use a generalized version of the configuration model in which each node is a member of a specified…

Probability · Mathematics 2018-02-15 Carolina Fransson , Pieter Trapman

Random walk is one of the basic mechanisms found in many network applications. We study the epidemic spreading dynamics driven by biased random walks on complex networks. In our epidemic model, each time infected nodes constantly spread…

Physics and Society · Physics 2015-06-22 Cunlai Pu , Siyuan Li , Jian Yang