Algorithm Researching in Infectious Diseases Outbreak Detection
Manxiang Miao, Yijin Gang · Research Journal of Applied Sciences Engineering and Technology · 2013
Today’s world, disease outbreaks influence seriously on people's normal life. But how we can find the infectious diseases source in social network at short time to avoid more people affected. This problem can be as outbreak detection which can be modeled as selecting people in a social network. This study uses a new methodology which improved from normal greed algorithm for detecting this problem in this and related problems, exhibiting the property of “sub modularity”. This efficient algorithm scales to large problems, simulation results achieving near optimal solution.