{"id":"arxiv/2606.30142","url":"https://arxiv.org/abs/2606.30142","tags":["cs.SI","math.OC"],"score":0,"title":"Minimizing cumulative infections in SIS epidemic models over networks via an edge deletion algorithm","domain":"cs.SI","source":"arxiv","authors":["Hoang Phi Dung","Duong Khanh Ly"],"reviews":0,"subject":"cs.SI","summary":"In this paper, we investigate the discrete SIS (Susceptible-Infected-Susceptible) models. We focus on minimizing epidemic spreading over networks by extending an existing edge deletion algorithm to the SIS model. To achieve this, we employ the mean-field approximation to linearize the network dynamics into a deterministic SIS model. We analytically demonstrate that the total number of infections is upper-bounded by a super-modular function, thereby ensuring the efficiency of the edge-deletion approach. To evaluate the proposed method, we conduct experiments on synthetic Erdos-Renyi networks…","category":"research","comments":0,"disputed":false,"division":"cs","mentions":0,"discussed":0,"published":"2026-06-29","reactions":{}}