A greedy approach for dynamic control of diffusion processes in networks

Proceedings - International Conference on Tools with Artificial Intelligence, ICTAI

Volumn 2016-January, Issue , 2016, Pages 652-659

  Scaman, Kevin ^a   Kalogeratos, Argyris ^a   Vayatis, Nicolas ^a  

^a UNIVERSITÉ PARIS SACLAY   (France)

Author keywords

Control; Diffusion Processes; Epidemics; Greedy; Networks; Resource Allocation

Indexed keywords

ARTIFICIAL INTELLIGENCE; CONTROL; DIFFUSION; NETWORKS (CIRCUITS); RESOURCE ALLOCATION;

CONTROL STRATEGIES; DIFFUSION PROCESS; EPIDEMICS; GREEDY; GREEDY APPROACHES; NETWORK ADMINISTRATOR; REAL-TIME INFORMATION; SENSITIVE REGIONS;

PROCESS CONTROL;

EID: 84963603083     PISSN: 10823409     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICTAI.2015.99     Document Type: Conference Paper

References (24)

1. Nicholas A. A. Christakis and James H. H. Fowler. The Spread of Obesity in a Large Social Network over 32 Years. NEJM, 357(4):370-379, July 2007. ISSN 0028-4793. doi: 10.1056/nejmsa066082
2. Jure Leskovec, Lars Backstrom, and Jon Kleinberg. Meme-tracking and the dynamics of the news cycle. In Proc. of the ACM SIGKDD, pages 497-506, 2009
3. Wojciech Galuba, Karl Aberer, Dipanjan Chakraborty, Zoran Despotovic, and Wolfgang Kellerer. Outtweeting the twitterers-predicting information cascades in microblogs. In 3rd Workshop on Online Social Networks (WOSN), 2010
4. Reuven Cohen, Shlomo Havlin, and Daniel Ben-Avraham. Efficient immunization strategies for computer networks and populations. PRL, 91(24):247901, 2003
5. Hanghang Tong, B Aditya Prakash, Tina Eliassi-Rad, Michalis Faloutsos, and Christos Faloutsos. Gelling, and melting, large graphs by edge manipulation. In Proc. of the ACM CIKM, pages 245-254, 2012
6. Yang Wang, Deepayan Chakrabarti, Chenxi Wang, and Christos Faloutsos. Epidemic spreading in real networks: An eigenvalue viewpoint. In Proc. of the IEEE SRDS, pages 25-34, 2003
7. Christian M Schneider, Tamara Mihaljev, Shlomo Havlin, and Hans J Herrmann. Suppressing epidemics with a limited amount of immunization units. Physical Review E, 84(6):061911, 2011
8. B Aditya Prakash, Hanghang Tong, Nicholas Valler, Michalis Faloutsos, and Christos Faloutsos. Virus propagation on time-varying networks: Theory and immunization algorithms. In MLKDD, pages 99-114. Springer, 2010
9. Victor M Preciado, Michael Zargham, Chinwendu Enyioha, Ali Jadbabaie, and George Pappas. Optimal vaccine allocation to control epidemic outbreaks in arbitrary networks. In Proc. of the IEEE CDC, pages 7486-7491, 2013
10. Victor M. Preciado, Michael Zargham, Chinwendu Enyioha, Ali Jadbabaie, and George J. Pappas. Optimal resource allocation for network protection: A geometric programming approach. CoRR, abs/1309.6270, 2013
11. F. Chung, P. Horn, and A. Tsiatas. Distributing antidote using pagerank vectors. Internet Mathematics, 6(2):237-254, 2009
12. Ken TD Eames and Matt J Keeling. Contact tracing and disease control. In Proc. of the Royal Society of London. Series B: Biological Sciences, pages 2565-2571. The Royal Society, 2003
13. Christian Borgs, Jennifer Chayes, Ayalvadi Ganesh, and Amin Saberi. How to distribute antidote to control epidemics. Random Structures and Algorithms, 37(2):204-222, 2010
14. Reza Yaesoubi and Ted Cohen. Dynamic health policies for controlling the spread of emerging infections: Influenza as an example. PLoS ONE, 6(9): e24043, 09 2011. doi: 10.1371/journal.pone.0024043
15. Petra Klepac, Ottar N. Bjornstad, C. Jessica E. Metcalf, and Bryan T. Grenfell. Optimizing reactive responses to outbreaks of immunizing infections: Balancing case management and vaccination. PLoS ONE, 7(8):e41428, 2012. doi: 10.1371/journal.pone.0041428
16. Graeme A Forster and Christopher A Gilligan. Optimizing the control of disease infestations at the landscape scale. In Proc. of the NAS, pages 4984-4989, 2007
17. MHR Khouzani, Saswati Sarkar, and Eitan Altman. Optimal control of epidemic evolution. In Proc. of the IEEE INFOCOM, pages 1683-1691, 2011
18. Ali Khanafer and Tamer Başar. Information spread in networks: Control, games, and equilibria. In Information Theory and Applications Workshop (ITA), 2014
19. Piet Van Mieghem, Jasmina Omic, and Robert Kooij. Virus spread in networks. IEEE/ACM TON, 17(1):1-14, 2009
20. Ayalvadi Ganesh, Laurent Massoulié, and Don Towsley. The effect of network topology on the spread of epidemics. In Proc. of the IEEE INFOCOM, pages 1455-1466, 2005
21. Mark Newman. Networks: An Introduction. Oxford University Press, New York, NY, USA, 2010
22. P Erdos and A Rényi. On the evolution of random graphs. Selected Papers of A. Rényi, 2:482-525, 1976
23. Albert László Barabási and Réka Albert. Emergence of scaling in random networks. Science, 286(5439):509-512, 1999
24. Julian J. McAuley and Jure Leskovec. Learning to discover social circles in ego networks. In Proc. of the NIPS, pages 548-556, 2012