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.

错误:搜索内容不能为空,请输入英文关键词
错误:关键词超出字数限制,请精简
高级检索

Strategic Network Intervention: Simulating and Blocking Contagion Spread Using Dominating Sets

  • Divya Udayan J,
  • N. Moneesh,
  • Nehith Sai Vemulapalli,
  • Paladugula Pruthvi,
  • Seshabhattar Srivastav

摘要

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.