SearcharxivSearch

arXiv subjects

Tak Shing Tai

Publications and source records attributed to Tak Shing Tai.

3 recordsLinked to original sources

Targeted Quarantine Strategies Mitigate SIS-model Cyber Epidemics on Complex Networks

The rapid expansion of highly connected and heterogeneous digital infrastructures has fundamentally altered the dynamics of cyber epidemics, making it increasingly important to understand how malware propagates under realistic structural and policy conditions. In this study, we employ an SIS epidemic model on complex networks to investigate virus spreading under a range of cybersecurity scenarios, including minimally protected environments, anti-virus, vulnerable legacy systems, mixed security systems, rapidly evolving virus, and targeted quarantine of key nodes. Using simulations on scale-free topologies, we characterize how infection prevalence evolves over time and identify conditions under which outbreaks become explosive versus controlled. Our results show that vulnerable and rapidly evolving virus scenarios lead to fast and almost complete compromise, while antivirus and mixed-security configurations significantly reduce peak infection levels. Most importantly, we demonstrate that targeted quarantine of a small fraction of structurally important nodes can both delay the onset of large scale outbreaks and lower steady state infection, revealing a threshold in the fraction of quarantined nodes which required to alter spreading of computer virus. These findings highlight the critical role of network topology and selective protection in enhancing the resilience of cyber-physical infrastructures.

physics.soc-ph

Optimally coordinated traffic diversion by statistical physics

Road accidents or maintenance often lead to the blockage of roads, causing severe traffic congestion. Diverted routes after road blockage are often decided individually and have no coordination. Here, we employ the cavity approach in statistical physics to obtain both analytical results and optimization algorithms to optimally divert and coordinate individual vehicle routes after road blockage. Depending on the number and the location of the blocked roads, we found that there can be a significant change in traveling path of individual vehicles, and a large increase in the average traveling distance and cost. Interestingly, traveling distance decreases but traveling cost increases for some instances of diverted traffic. By comparing networks with different topology and connectivity, we observe that the number of alternative routes play a crucial role in suppressing the increase in traveling cost after road blockage. We tested our algorithm using the England highway network and found that coordinated diversion can suppress the increase in traveling cost by as much as 66$\%$ in the scenarios studied. These results reveal the advantages brought by the optimally coordinated traffic diversion after road blockage.

physics.soc-ph

The global benefit of randomness in individual routing on transportation networks

By introducing a simple model based on two-dimensional cellular automata, we reveal the relationship between the routing strategies of individual vehicles and the global behavior of transportation networks. Specifically, we characterize the routing strategies by a single parameter called path-greediness, which corresponds to the tendency for individuals to travel via a shortest path to the destination. Remarkably, when vehicles tend to travel via the shortest path, a congested-flow state emerges between the conventional free-flow and congested states, where traffic flow increases slowly with vehicle density in the presence of congestion. We also found that a high individual tendency to travel via the shortest path does not necessarily shorten the average journey time, as the system may benefit from less greedy routing strategies in congested situations. Finally, we show that adaptive routing strategies outperform controlled strategies in the free-flow state, but not in the congested state, implying that controlled strategies may increase coordination among vehicles and are beneficial for suppressing traffic congestion.

physics.soc-ph