Strategic Network Intervention: Simulating and Blocking Contagion Spread Using Dominating Sets
摘要
This research explores a unique approach to preventing the spread of contagions in social networks using dominating sets (DSs). We introduce a novel method that utilizes nodes within dominating sets as strategic points to block contagions effectively. The challenge lies in identifying the minimum dominating sets, a task known for its complexity. We have refined a well-established heuristic to tackle this, making it more suited for our purposes. Our method involves generating a prioritized list of nodes from these dominating sets, which are key to controlling the spread. The effectiveness of this new approach is demonstrated through comparative experiments against the traditional high-degree heuristic (HDH). The experiments conducted on various network models show that our method provides a more efficient way of blocking contagions in social networks. This research offers a new perspective on network management and contributes significantly to understanding contagion dynamics in social networks. The paper’s title effectively captures the essence of the research, presenting a novel approach to contagion control in social networks using dominating sets. It succinctly conveys the focus and contributions of the study. The abstract is of high quality, offering a comprehensive summary of the research objectives, methods, and findings. It provides a clear overview that engages readers and encourages further exploration.