English
Related papers

Related papers: Mean Field Analysis of Hypergraph Contagion Model

200 papers

In this paper we are concerned with the contact process on the squared lattice. The contact process intuitively describes the spread of the infectious disease on a graph, where an infectious vertex becomes healthy at a constant rate while a…

Probability · Mathematics 2017-01-04 Xiaofeng Xue

It is common to use a compartmental, fluid model described by a system of ordinary differential equations (ODEs) to model disease spread. In addition to their simplicity, these models are also the mean-field approximations of more accurate…

Probability · Mathematics 2016-04-15 Benjamin Armbruster , Ekkehard Beck

The individual-based model of simple contagion processes is considered on regular graphs. This model explicitly incorporates the adjacency matrix of the network enabling us to study the effect of network structure on the dynamic of the…

Physics and Society · Physics 2025-12-10 Noémi Nagy , Sándor Horváth , Balázs Maga , Péter L. Simon

In network-based SIS models of infectious disease transmission, infection can only occur between directly connected individuals. This constraint naturally gives rise to spatial correlations between the states of neighboring nodes, as the…

Statistical Mechanics · Physics 2026-03-18 Alexander Leibenzon , Samuel W. S. Johnson , Ruth E. Baker , Michael Assaf

Hypergraphs provide a natural way of representing group relations, whose complexity motivates an extensive array of prior work to adopt some form of abstraction and simplification of higher-order interactions. However, the following…

Social and Information Networks · Computer Science 2020-05-14 Se-eun Yoon , Hyungseok Song , Kijung Shin , Yung Yi

Group testing, a problem with diverse applications across multiple disciplines, traditionally assumes independence across nodes' states. Recent research, however, focuses on real-world scenarios that often involve correlations among nodes,…

Information Theory · Computer Science 2025-04-02 Hesam Nikpey , Saswati Sarkar , Shirin Saeedi Bidokhti

Many complex networks in real world can be formulated as hypergraphs where community detection has been widely used. However, the fundamental question of whether communities exist or not in an observed hypergraph still remains unresolved.…

Statistics Theory · Mathematics 2021-06-07 Mingao Yuan , Ruiqi Liu , Yang Feng , Zuofeng Shang

Hypergraphs, encoding structured interactions among any number of system units, have recently proven a successful tool to describe many real-world biological and social networks. Here we propose a framework based on statistical inference to…

Social and Information Networks · Computer Science 2022-12-01 Martina Contisciani , Federico Battiston , Caterina De Bacco

Mean field theory models of percolation on networks provide analytic estimates of network robustness under node or edge removal. We introduce a new mean field theory model based on generating functions that includes information about the…

Physics and Society · Physics 2023-08-01 Chris Jones , Karoline Wiesner

Capturing the structured mixing within a population is key to the reliable projection of infectious disease dynamics and hence informed control. Both heterogeneity in the number of contacts and age-structured mixing have been repeatedly…

Social and Information Networks · Computer Science 2026-03-17 Luke Murray Kearney , Emma L Davis , Matt J Keeling

This work aims to assess the risks of Covid-19 disease spread in diverse daily-life situations (referred to as scenarios) involving crowds of maskless pedestrians, mostly outdoors. More concretely, we develop a method to infer the global…

Physics and Society · Physics 2021-11-04 Willy Garcia , Simon Mendez , Baptiste Fray , Alexandre Nicolas

It was recently shown how graphs can be used to provide descriptions of psychopathologies, where symptoms of, say, depression, affect each other and certain configurations determine whether someone could fall into a sudden depression. To…

Applications · Statistics 2017-04-21 Lourens J. Waldorp , Jolanda J. Kossakowski

Compartmental epidemic models with dynamics that evolve over a graph network have gained considerable importance in recent years but analysis of these models is in general difficult due to their complexity. In this paper, we develop two…

Populations and Evolution · Quantitative Biology 2023-05-31 Sei Zhen Khong , Lanlan Su

Modern sociology has profoundly uncovered many convincing social criteria for behavioural analysis. Unfortunately, many of them are too subjective to be measured and presented in online social networks. On the other hand, data mining…

Social and Information Networks · Computer Science 2023-01-09 Xiangguo Sun , Hong Cheng , Bo Liu , Jia Li , Hongyang Chen , Guandong Xu , Hongzhi Yin

This paper is concerned with developing mean-field game models for the evolution of epidemics. Specifically, an agent's decision -- to be socially active in the midst of an epidemic -- is modeled as a mean-field game with health-related…

Optimization and Control · Mathematics 2021-11-23 S. Yagiz Olmez , Shubham Aggarwal , Jin Won Kim , Erik Miehling , Tamer Başar , Matthew West , Prashant G. Mehta

Hypergraph representations are both more efficient and better suited to describe data characterized by relations between two or more objects. In this work, we present a new graph neural network based on message passing capable of processing…

Machine Learning · Computer Science 2022-09-19 Sajjad Heydari , Lorenzo Livi

We formulate and analyze a novel hypothesis testing problem for inferring the edge structure of an infection graph. In our model, a disease spreads over a network via contagion or random infection, where the random variables governing the…

Statistics Theory · Mathematics 2020-05-05 Justin Khim , Po-Ling Loh

The use of network theory to model disease propagation on populations introduces important elements of reality to the classical epidemiological models. The use of random geometric graphs (RGG) is one of such network models that allows for…

Physics and Society · Physics 2016-12-21 Ernesto Estrada , Sandro Meloni , Matthew Sheerin , Yamir Moreno

The susceptible--infected--susceptible (SIS) epidemic process on complex networks can show metastability, resembling an endemic equilibrium. In a general setting, the metastable state may involve a large portion of the network, or it can be…

Physics and Society · Physics 2016-05-03 Faryad Darabi Sahneh , Aram Vajdi , Caterina Scoglio

A cellular automaton model is presented for random walkers with biologically motivated interactions favoring local alignment and leading to collective motion or swarming behavior. The degree of alignment is controlled by a sensitivity…

Biological Physics · Physics 2009-10-30 H. J. Bussemaker , A. Deutsch , E. Geigant