Abstract

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.

Keywords:

Greed algorithm, infectious diseases outbreak detection, social network, sub modularity,

References

Competing interests

The authors have no competing interests.

Open Access Policy

This article is distributed under the terms of the Creative Commons Attribution 4.0 International License (http://creativecommons.org/licenses/by/4.0/), which permits unrestricted use, distribution, and reproduction in any medium, provided you give appropriate credit to the original author(s) and the source, provide a link to the Creative Commons license, and indicate if changes were made.

Copyright

The authors have no competing interests.