Abstract: “Infection detection is of significant importance as it allows early reaction and proper measures for infection control. Existing studies typically propose algorithms for finding the best locations for a given number of monitors in order to achieve most effective early detection. In this work, we examine the influences of community structures on infection detection. Specifically, a few different cases are tested where monitors are deployed in two community networks, namely community random network and community scale-free network, respectively. By comparing the average/maximum infection sizes in different networks with different community strengths, we show that the existence of community structures, in most cases, helps significantly reduce the infection size. We also test the case where each monitor has a certain probability failing to detect the infection. Simulation results show that in the community networks, similar to that in random networks without community structures, even a l”

Keywords: complex network, infection detection, community structure, system reliability