English
Related papers

Related papers: Effective epidemic containment strategy in hypergr…

200 papers

We investigate saturation effects in susceptible-infected-susceptible (SIS) models of the spread of epidemics in heterogeneous populations. The structure of interactions in the population is represented by networks with connectivity…

Statistical Mechanics · Physics 2009-11-10 Jaewook Joo , Joel L. Lebowitz

We propose an efficient strategy to suppress epidemic explosion in heterogeneous metapopulation networks, wherein each node represents a subpopulation with any number of individuals and is assigned a curing rate that is proportional to…

Physics and Society · Physics 2013-02-15 Chuansheng Shen , Hanshuang Chen , Zhonghuai Hou

The non-backtracking matrix and its eigenvalues have many applications in network science and graph mining, such as node and edge centrality, community detection, length spectrum theory, graph distance, and epidemic and percolation…

Social and Information Networks · Computer Science 2020-02-28 Leo Torres , Kevin S. Chan , Hanghang Tong , Tina Eliassi-Rad

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

The interplay between traffic dynamics and epidemic spreading on complex networks has received increasing attention in recent years. However, the control of traffic-driven epidemic spreading remains to be a challenging problem. In this…

Physics and Society · Physics 2015-06-24 Han-Xin Yang , Zhi-Xi Wu , Bing-Hong Wang

Accurate identification of effective epidemic threshold is essential for understanding epidemic dynamics on complex networks. The existing studies on the effective epidemic threshold of the susceptible-infected-removed (SIR) model generally…

Physics and Society · Physics 2016-06-14 Panpan Shu , Wei Wang , Ming Tang , Pengcheng Zhao , Yi-Cheng Zhang

We present a series of SIR-network models, extended with a game-theoretic treatment of imitation dynamics which result from regular population mobility across residential and work areas and the ensuing interactions. Each considered…

Populations and Evolution · Quantitative Biology 2019-11-14 Sheryl L. Chang , Mahendra Piraveenan , Mikhail Prokopenko

Network-based models of epidemic spread have become increasingly popular in recent decades. Despite a rich foundation of such models, few low-dimensional systems for modeling SIS-type diseases have been proposed that manage to capture the…

Dynamical Systems · Mathematics 2021-01-01 Carl Corcoran , Alan Hastings

Hypergraphs provide an effective abstraction for modeling multi-way group interactions among nodes, where each hyperedge can connect any number of nodes. Different from most existing studies which leverage statistical dependencies, we study…

Machine Learning · Computer Science 2022-07-12 Jing Ma , Mengting Wan , Longqi Yang , Jundong Li , Brent Hecht , Jaime Teevan

The outbreak of a pandemic, such as COVID-19, causes major health crises worldwide. Typical measures to contain the rapid spread usually include effective vaccination and strict interventions (Nature Human Behaviour, 2021). Motivated by…

Social and Information Networks · Computer Science 2025-03-31 Gargi Bakshi , Sujoy Bhore , Suraj Shetiya

We study an individual-based stochastic SIR epidemic model with infection-age dependent infectivity on a large random graph, capturing individual heterogeneity and non-homogeneous connectivity. Each individual is associated with particular…

Probability · Mathematics 2026-02-11 Guodong Pang , Étienne Pardoux , Aurélien Velleret

The spread of disease on complex networks has attracted widely attention in the physics community. Recent works have demonstrated that heterogeneous degree and weight distributions have a significant influence on the epidemic dynamics. In…

Physics and Society · Physics 2015-06-22 Wei Wang , Ming Tang , Hai-Feng Zhang , Hui Gao , Younghae Do , Zong-Hua Liu

Identifying important nodes for disease spreading is a central topic in network epidemiology. We investigate how well the position of a node, characterized by standard network measures, can predict its epidemiological importance in any…

Populations and Evolution · Quantitative Biology 2020-07-28 Doina Bucur , Petter Holme

Many complex systems involve interactions between more than two agents. Hypergraphs capture these higher-order interactions through hyperedges that may link more than two nodes. We consider the problem of embedding a hypergraph into…

Social and Information Networks · Computer Science 2023-01-06 Xue Gong , Desmond J. Higham , Konstantinos Zygalakis

Superpixel segmentation is a foundation for many higher-level computer vision tasks, such as image segmentation, object recognition, and scene understanding. Existing graph-based superpixel segmentation methods typically concentrate on the…

Computer Vision and Pattern Recognition · Computer Science 2025-01-14 Minhui Xie , Hao Peng , Pu Li , Guangjie Zeng , Shuhai Wang , Jia Wu , Peng Li , Philip S. Yu

Herd immunity is shaped not only by the infection capacity of a spreading epidemic or the contact structure of the hosting population, but also by how and under what circumstances individuals acquire immunity. Immunization strategies may…

Physics and Society · Physics 2026-02-20 Sámuel G. Balogh , Gergely Ódor , Márton Karsai

Two simple agent based models are often employed in epidemic studies: the susceptible-infected (SI) and the susceptible-infected-susceptible (SIS). Both models describe the time evolution of infectious diseases in networks in which vertices…

We develop an analytical approach to the susceptible-infected-susceptible (SIS) epidemic model that allows us to unravel the true origin of the absence of an epidemic threshold in heterogeneous networks. We find that a delicate balance…

Physics and Society · Physics 2013-09-13 Marian Boguna , Claudio Castellano , Romualdo Pastor-Satorras

An attributed hypergraph comprises nodes with attributes and hyperedges that connect varying numbers of nodes. Attributed hypergraph node and hyperedge embedding (AHNEE) maps nodes and hyperedges to compact vectors for use in important…

Social and Information Networks · Computer Science 2025-08-13 Yiran Li , Gongyao Guo , Chen Feng , Jieming Shi

We present a novel approach to the study of epidemics on networks as thermodynamic phenomena, considering the thermodynamic efficiency of contagions, considered as distributed computational processes. Modelling SIS dynamics on a contact…

Populations and Evolution · Quantitative Biology 2018-10-24 Nathan Harding , Ramil Nigmatullin , Mikhail Prokopenko