English
Related papers

Related papers: Epidemic spreading on multigraphs

200 papers

Social contact networks underlying epidemic processes in humans and animals are highly dynamic. The spreading of infections on such temporal networks can differ dramatically from spreading on static networks. We theoretically investigate…

Physics and Society · Physics 2017-09-13 Tomokatsu Onaga , James P. Gleeson , Naoki Masuda

In this article, we proposed a susceptible-infected model with identical infectivity, in which, at every time step, each node can only contact a constant number of neighbors. We implemented this model on scale-free networks, and found that…

Biological Physics · Physics 2007-05-23 Tao Zhou , Jian-Guo Liu , Wen-Jie Bai , Guanrong Chen , Bing-Hong Wang

Understanding spreading dynamics will benefit society as a whole in better preventing and controlling diseases, as well as facilitating the socially responsible information while depressing destructive rumors. In network-based spreading…

Physics and Society · Physics 2015-01-16 Ai-Xiang Cui , Zimo Yang , Tao Zhou

Contagion processes on networks, including disease spreading, information diffusion, or social behaviors propagation, can be modeled as simple contagion, i.e. involving one connection at a time, or as complex contagion, in which multiple…

Physics and Society · Physics 2023-06-19 Giulia Cencetti , Diego Andrés Contreras , Marco Mancastroppa , Alain Barrat

Many real-world networks exhibit correlations between the node degrees. For instance, in social networks nodes tend to connect to nodes of similar degree. Conversely, in biological and technological networks, high-degree nodes tend to be…

Discrete Mathematics · Computer Science 2015-09-30 Kevin E. Bassler , Charo I. Del Genio , Péter L. Erdős , István Miklós , Zoltán Toroczkai

A random graph model with prescribed degree distribution and degree dependent edge weights is introduced. Each vertex is independently equipped with a random number of half-edges and each half-edge is assigned an integer valued weight…

Probability · Mathematics 2015-05-28 Tom Britton , Maria Deijfen , Fredrik Liljeros

We describe a new method for the random sampling of connected networks with a specified degree sequence. We consider both the case of simple graphs and that of loopless multigraphs. The constraints of fixed degrees and of connectedness are…

Physics and Society · Physics 2020-12-03 Szabolcs Horvát , Carl D. Modes

Single virus epidemics over complete networks are widely explored in the literature as the fraction of infected nodes is, under appropriate microscopic modeling of the virus infection, a Markov process. With non-complete networks, this…

Social and Information Networks · Computer Science 2013-07-01 Augusto Santos , José M. F. Moura , João Xavier

We study the spread of information on multi-type directed random graphs. In such graphs the vertices are partitioned into distinct types (communities) that have different transmission rates between themselves and with other types. We…

Statistical Mechanics · Physics 2023-06-21 Yaron Oz , Ittai Rubinstein , Muli Safra

We show for a model of scale-free graphs with biased partner choice that knowing the exponent for the degree distribution is in general not sufficient to decide epidemic threshold properties for exponents less than three.We show that the…

Condensed Matter · Physics 2009-11-07 Ph. Blanchard , Ch. -H. Chang , T. Krueger

The dynamics of the spread of contagions such as viruses, infectious diseases or even rumors/opinions over contact networks (graphs) have effectively been captured by the well known \textit{Susceptible-Infected-Susceptible} ($SIS$) epidemic…

Systems and Control · Electrical Eng. & Systems 2022-10-13 Vishwaraj Doshi , Shailaja Mallick , Do Young Eun

The science of networks has revolutionised research into the dynamics of interacting elements. It could be argued that epidemiology in particular has embraced the potential of network theory more than any other discipline. Here we review…

We introduce the Graph Mixture Density Networks, a new family of machine learning models that can fit multimodal output distributions conditioned on graphs of arbitrary topology. By combining ideas from mixture models and graph…

Machine Learning · Computer Science 2021-06-28 Federico Errica , Davide Bacciu , Alessio Micheli

The epidemic process on a graph is considered for which infectious contacts occur at rate which depends on whether a susceptible is infected for the first time or not. We show that the Vasershtein coupling extends if and only if secondary…

Probability · Mathematics 2018-06-21 Achillefs Tzioufas

The spread of an infection on a real-world social network is determined by the interplay of two processes: the dynamics of the network, whose structure changes over time according to the encounters between individuals, and the dynamics on…

Physics and Society · Physics 2015-10-28 Lorenzo Coviello , Massimo Franceschetti , Manuel Garcia-Herranz , Iyad Rahwan

It is a fundamental question in epidemiology to estimate, model and predict the growth rate of a pandemic. Analogously, analysing the diffusion of innovation, (fake) news, memes, and rumours is of key importance in the social sciences. The…

Probability · Mathematics 2026-04-30 Zylan Benjert , Júlia Komjáthy , Johannes Lengler , John Lapinskas , Ulysse Schaller

During infectious disease epidemics, pathogen transmission occurs in host populations made up of interacting subpopulations. Using stochastic simulation and analytical approximations, we examine how outbreak sizes in networked populations…

Populations and Evolution · Quantitative Biology 2026-01-21 Makoto Ueki , Robin N. Thompson , Murad Banaji

The influence of the network's structure on the dynamics of spreading processes has been extensively studied in the last decade. Important results that partially answer this question show a weak connection between the macroscopic behavior…

Physics and Society · Physics 2012-03-12 Daniel Smilkov , Ljupco Kocarev

Bridging nodes, which connect critical components of a network, play an important role in maintaining structural integrity and facilitating communication within the network, representing indirect yet relevant connections. Epidemic…

Networks are widely used to model the contact structure within a population and in the resulting models of disease spread. While networks provide a high degree of realism, the analysis of the exact model is out of reach and even numerical…

Quantitative Methods · Quantitative Biology 2019-09-15 Nicos Georgiou , IstvÁn Z. Kiss , PÉter Simon