Journals Proceedings

International Journal of Advances in Computer Networks and Its Security

Infection dectection in complex networks with community structures

Author(s) : GAOXI XIAO   , YI YU   


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 low probability of monitor failure may significantly increase the infection size

No fo Author(s) : 2
Page(s) : 7 - 11
Electronic ISSN : 2250 - 3757
Volume 4 : Issue 4
Views : 419   |   Download(s) : 154