Locating the source of diffusion in complex networks by time-reversal backward spreading

Physical Review E

Volumn 93, Issue 3, 2016, Pages

  Shen, Zhesi ^a   Cao, Shinan ^b   Wang, Wen Xu ^a,c   Di, Zengru ^a   Stanley, H Eugene ^d  

^a BEIJING NORMAL UNIVERSITY   (China)

^b UNIVERSITY OF INTERNATIONAL BUSINESS AND ECONOMICS   (China)

^c UNIVERSITY OF SHANGHAI FOR SCIENCE AND TECHNOLOGY   (China)

^d Boston University   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

DIFFUSION; DISEASES; EPIDEMIOLOGY; LOCATION; POLLUTION CONTROL;

ARBITRARY NETWORKS; CANCER METASTASIS; CRITICAL QUESTIONS; DYNAMICAL PROCESS; EPIDEMIC SPREADING; INCOMPLETE INFORMATION; LOCALIZATION OF SOURCES; TIME REVERSAL;

COMPLEX NETWORKS;

DIFFUSION; HUMAN; INFLUENZA; INFLUENZA A VIRUS (H1N1); PANDEMIC; PHYSIOLOGY; THEORETICAL MODEL; TIME FACTOR; TRANSMISSION;

DIFFUSION; HUMANS; INFLUENZA A VIRUS, H1N1 SUBTYPE; INFLUENZA, HUMAN; MODELS, THEORETICAL; PANDEMICS; TIME FACTORS;

EID: 84960943662     PISSN: 24700045     EISSN: 24700053     Source Type: Journal    
DOI: 10.1103/PhysRevE.93.032301     Document Type: Article

References (41)

1. P. Bak, How Nature Works (Oxford University Press, Oxford, 1997).
2. P. Bak, C. Tang, and K. Wiesenfeld, Self-Organized Criticality: An Explanation of the (Equation presented) Noise, Phys. Rev. Lett. 59, 381 (1987). PRLTAO 0031-9007 10.1103/PhysRevLett.59.381
3. C. Fraser, Pandemic potential of a strain of influenza a (h1n1): Early findings, Science 324, 1557 (2009). SCIEAS 0036-8075 10.1126/science.1176062
4. G. Neumann, T. Noda, and Y. Kawaoka, Emergence and pandemic potential of swine-origin h1n1 influenza virus, Nature 459, 931 (2009). 10.1038/nature08157
5. P. C. Pinto, P. Thiran, and M. Vetterli, Locating the Source of Diffusion in Large-Scale Networks, Phys. Rev. Lett. 109, 068702 (2012). 10.1103/PhysRevLett.109.068702
6. D. Brockmann and D. Helbing, The hidden geometry of complex, network-driven contagion phenomena, Science 342, 1337 (2013). 10.1126/science.1245200
7. F. Altarelli, A. Braunstein, L. Dall'Asta, A. Lage-Castellanos, and R. Zecchina, Bayesina Inference of Epidemic on Networks via Belief Propagation, Phys. Rev. Lett. 112, 118701 (2014). 10.1103/PhysRevLett.112.118701
8. A. Y. Lokhov, M. Mézard, H. Ohta, and L. Zdeborová, Inferring the origin of an epidemy with dynamic message-passing algorithm, Phys. Rev. E 90, 012801 (2014). 10.1103/PhysRevE.90.012801
9. K. Zhu and L. Ying, A robust information source estimator with sparse observations, Comput. Social Netw. 1, 3 (2014). 10.1186/s40649-014-0003-2
10. K. Zhu and L. Ying, Information source detection in the SIR model: A sample path based approach, Information Theory and Applications Workshop (ITA) (IEEE, San Diego, CA, 2013), pp. 1-9.
11. Nino Antulov-Fantulin, Alen Lančić, Tomislav Šmuc, Hrvoje Štefančić, and Mile Šikić, Identification of Patient Zero in Static and Temporal Networks: Robustness and Limitations, Phys. Rev. Lett. 114, 248701 (2015). PRLTAO 0031-9007 10.1103/PhysRevLett.114.248701
12. M. Kitsak, Identification of influential spreaders in complex networks, Nat. Phys. 6, 888 (2010). 10.1038/nphys1746
13. S. Pei, L. Muchnik, J. S. Andrade Jr, Z. Zheng, and H. A. Makse, Searching for superspreaders of information in real-world social media, Sci. Rep. 4, 5547 (2014). 10.1038/srep05547
14. R. M. Anderson and R. M. May, Infectious Diseases of Humans: Dynamics and Control (Oxford Science Publications, Oxford, 1991).
15. V. Colizza and A. Vespignani, Invasion Threshold in Heterogeneous Metapopulation Networks, Phys. Rev. Lett. 99, 148701 (2007). 10.1103/PhysRevLett.99.148701
16. D. Balcan, Multiscale mobility networks and the spatial spreading of infectious diseases, Proc. Natl. Acad. Sci. U.S.A. 106, 21484 (2009). 10.1073/pnas.0906910106
17. R. O. Saber and R. M. Murray, Consensus protocols for networks of dynamic agents, In Proceedings of the 2003 American Controls Conference (IEEE, 2003), pp. 951-956.
18. R. Olfati-Saber, J. A. Fax, and R. M. Murray, Consensus and cooperation in networked multi-agent systems, Proc IEEE 95, 215 (2007). 10.1109/JPROC.2006.887293
19. Y.-Y. Liu, J.-J. Slotine, and A.-L. Barabási, Observability of complex systems, Proc. Natl. Acad. Sci. U.S.A. 110, 2460 (2013). PNASA6 0027-8424 10.1073/pnas.1215508110
20. A. L. Lloyd and R. M. May, How viruses spread among computers and people, Science 292, 1316 (2001). 10.1126/science.1061076
21. J. Kleinberg, Computing: The wireless epidemic, Nature 449, 287 (2007). NATUAS 0028-0836 10.1038/449287a
22. D. H. Zanette, Dynamics of rumor propagation on small-world networks, Phys. Rev. E 65, 041908 (2002). 10.1103/PhysRevE.65.041908
23. P. Gai and S. Kapadia, Contagion in financial networks, Proc. R. Soc. A 466, 2401 (2010). 10.1098/rspa.2009.0410
24. A. E. Motter and Y.-C. Lai, Cascade-based attacks on complex networks, Phys. Rev. E 66, 065102 (2002). 10.1103/PhysRevE.66.065102
25. S. V. Buldyrev, R. Parshani, G. Paul, H. E. Stanley, and S. Havlin, Catastrophic cascade of failures in interdependent networks, Nature 464, 1025 (2010). 10.1038/nature08932
26. C. M Schneider, A. A. Moreira, J. S. Andrade, S. Havlin and H. J. Herrmann, Mitigation of malicious attacks on networks, Proc. Natl. Acad. Sci. U.S.A. 108, 3838 (2011). 10.1073/pnas.1009440108
27. J. Gao, S.V. Buldyrev, H. E. Stanley and S. Havlin, Networks formed from interdependent networks, Nat. Phys. 8, 40 (2011). 10.1038/nphys2180
28. J. Duch and A. Arenas, Scaling of Fluctuations in Traffic on Complex Networks, Phys. Rev. Lett. 96, 218702 (2006). 10.1103/PhysRevLett.96.218702
29. Z.-X. Wu, W.-X. Wang, and K.-H. Yeung, Traffic dynamics in scale-free networks with limited buffers and decongestion strategy, New J. Phys. 10, 023025 (2008). 10.1088/1367-2630/10/2/023025
30. W.-X. Wang, Z. X. Wu, R. Jiang, G. Chen, and Y.-C. Lai, Abrupt transition to complete congestion on complex networks and control, Chaos 19, 033106 (2009). CHAOEH 1054-1500 10.1063/1.3184539
31. M. Newman, Networks: An Introduction (Oxford University Press, Oxford, 2009).
32. N. A. Lynch, Distributed Algorithms (Morgan Kaufmann, Burlington, MA, 1996).
33. R. Olfati-Saber, Flocking for multi-agent dynamic systems: Algorithms and theory, IEEE Trans. Autom. Control 51, 401 (2006). 10.1109/TAC.2005.864190
34. T. Vicsek and A. Zafeiris, Collective motion, Phys. Rep. 517, 71 (2012). PRPLCM 0370-1573 10.1016/j.physrep.2012.03.004
35. M. Nagy, G. Vsrhelyi, B. Pettit, I. Roberts-Mariani, T. Vicsek, and D. Biro, Context-dependent hierarchies in pigeons, Proc. Natl. Acad. Sci. U.S.A. 110, 13049 (2013). PNASA6 0027-8424 10.1073/pnas.1305552110
36. M. Egerstedt and X. Hu, Formation control with virtual leaders and reduced communications, IEEE Trans. Robot Autom. 17, 947 (2001). 10.1109/70.976029
37. A. V. Savkin, Coordinated collective motion of groups of autonomous mobile robots: Analysis of vicsek's model, IEEE Trans. Autom. Control 49, 981 (2004). 10.1109/TAC.2004.829621
38. W.-X. Wang, R. Yang, Y.-C. Lai, V. Kovanis, and C. Grebogi, Predicting Catastrophes in Nonlinear Dynamical Systems by Compressive Sensing, Phys. Rev. Lett. 106, 154101 (2011). PRLTAO 0031-9007 10.1103/PhysRevLett.106.154101
39. W.-X. Wang, R. Yang, Y.-C. Lai, V. Kovanis, and M. A. F. Harrison, Time-series-based prediction of complex oscillator networks via compressive sensing, Europhys. Lett. 94, 48006 (2011). EULEEJ 0295-5075 10.1209/0295-5075/94/48006
40. W.-X. Wang, Y.-C. Lai, C. Grebogi, and J. Ye, Network reconstruction based on evolutionary-game data via compressive sensing, Phys. Rev. X 1, 021021 (2011). 10.1103/PhysRevX.1.021021
41. R.-Q. Su, W.-X. Wang, and Y.-C. Lai, Detecting hidden nodes in complex networks from time series, Phys. Rev. E 85, 065201 (2012). 10.1103/PhysRevE.85.065201