Using Social Networks for Modeling and Optimization in a Healthcare Setting
Author | : Donald Ephraim Curtis |
Publisher | : |
Total Pages | : 194 |
Release | : 2011 |
ISBN-10 | : OCLC:861237573 |
ISBN-13 | : |
Rating | : 4/5 ( Downloads) |
Download or read book Using Social Networks for Modeling and Optimization in a Healthcare Setting written by Donald Ephraim Curtis and published by . This book was released on 2011 with total page 194 pages. Available in PDF, EPUB and Kindle. Book excerpt: Our results show that, in general, the quality of solutions produced by these approximations is highly dependent on the dynamics of disease spread. However, experiments show that simple policies, like vaccinating the most well-connected or most mobile individuals, perform much better than a random vaccination policy. And finally we consider the problem of finding a set of individuals to act as indicators for important healthcare related events on a social network for infectious disease experts. We model this problem as a generalization of the budgeted maximum coverage problem studied previously and show that in fact our problem is much more difficult to solve in general. But by exposing a property of this network, we provide analysis showing that a simple greedy approach for picking indicators provides a near-optimal (constant-factor) approximation.