数学一级学科Seminar 793
主题：复杂网络中的强感染监测
报告人：肖高溪 副教授（新加坡南洋理工大学)
时间：2013年11月14日（周四)8：30
地点：校本部G507
主办部门：理学院数学系

报告摘要：Various complex systems are exposed to different kinds of infections ranging from computer viruses to rumors. An intuitive solution for limiting the damages caused by such infections is to detect the infection spreading as early as possible and then take necessary actions. In this talk, we shall report our recent study on how much we may expect to achieve in infection control by deploying a number of monitors in complex networks for detecting the outbreak of a strong infection at its early stage. Specifically, we consider the problem of finding the optimal locations for a given number of monitors in order to minimize the worst-case infection size. The NP-hardness of the problem is proved and a heuristic algorithm is proposed. We examine the effectiveness of such an approach in various complex networks, as well as the effects of a few different factors including transmissibility of the infection, network topology and probability of detection failure, etc.