Network topology inference from infection statistics

Physica A: Statistical Mechanics and its Applications

Volumn 436, Issue , 2015, Pages 272-285

  Tomovski, Igor ^a   Kocarev, Ljupčo ^a,b  

^a MACEDONIAN ACADEMY OF SCIENCES AND ARTS   (Macedonia)

^b SS CYRIL AND METHODIUS UNIVERSITY   (Macedonia)

Author keywords

Network topology; SIS process

Indexed keywords

PHYSICS;

COMPUTER GENERATED; MATHEMATICAL FRAMEWORKS; NETWORK LINKS; NETWORK TOPOLOGY;

TOPOLOGY;

EID: 84930216207     PISSN: 03784371     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.physa.2015.03.090     Document Type: Article

References (50)

1. L. Jinhu, Y. Xinghuo, C. Guanrong, and C. Daizhan Characterizing the synchronizability of small-world dynamical networks IEEE Trans. Circuits Syst. I 51 4 2004 787 796 10.1109/TCSI.2004.823672
2. X.F. Wang, and G. Chen Synchronization in small-world dynamical networks Int. J. Bifurcation Chaos 12 01 2002 187 192 10.1142/S0218127402004292 URL: http://www.worldscientific.com/doi/pdf/10.1142/S0218127402004292
3. M. Porfiri, D. Stilwell, and E. Bollt Synchronization in random weighted directed networks IEEE Trans. Circuits Syst. I 55 10 2008 3170 3177 10.1109/TCSI.2008.925357
4. H. Ren, and I. Dobson Using transmission line outage data to estimate cascading failure propagation in an electric power system IEEE Trans. Circuits Syst. II: Express Briefs 55 9 2008 927 931 10.1109/TCSII.2008.924365
5. B. Carreras, D. Newman, I. Dobson, and A. Poole Evidence for self-organized criticality in a time series of electric power system blackouts IEEE Trans. Circuits Syst. I 51 9 2004 1733 1740 10.1109/TCSI.2004.834513
6. C. Moore, and M.E.J. Newman Epidemics and percolation in small-world networks Phys. Rev. E 61 2000 5678 5682 10.1103/PhysRevE.61.5678 URL: http://link.aps.org/doi/10.1103/PhysRevE.61.5678
7. M.E.J. Newman Spread of epidemic disease on networks Phys. Rev. E 66 2002 016128 10.1103/PhysRevE.66.016128 URL: http://link.aps.org/doi/10.1103/PhysRevE.66.016128
8. R. Pastor-Satorras, and A. Vespignani Epidemic spreading in scale-free networks Phys. Rev. Lett. 86 14 2001 3200 3203
9. R. Pastor-Satorras, and A. Vespignani Epidemic dynamics and endemic states in complex networks Phys. Rev. E 63 6 2001 066117
10. R. Parshani, S. Carmi, and S. Havlin Epidemic threshold for the susceptible-infectious-susceptible model on random networks Phys. Rev. Lett. 104 25 2010 258701
11. S. Gómez, A. Arenas, J. Borge-Holthoefer, S. Meloni, and Y. Moreno Discrete-time Markov chain approach to contact-based disease spreading in complex networks Europhys. Lett. 89 3 2010 38009
12. S. Gómez, A. Arenas, J. Borge-Holthoefer, S. Meloni, and Y. Moreno Probabilistic framework for epidemic spreading in complex networks Int. J. Complex Syst. Sci. 1 2011 47 51
13. M. Draief, A. Ganesh, and L. Massoulié Thresholds for virus spread on networks Ann. Appl. Probab. 18 2 2008 359 378
14. A.J. Ganesh, L. Massoulie, D.F. Towsley, The effect of network topology on the spread of epidemics, in: Proc. IEEE Infocom, Vol. 2, 2005, pp. 1455-1466.
15. Y. Wang, D. Chakrabarti, C. Wang, C. Faloutsos, Epidemic spreading in real networks: An eigenvalue viewpoint, in: Proc. of the 22nd International Symposium on Reliable Distributed Systems - IEEE SRDS'03, 2003, pp. 25-34.
16. D. Chakrabarti, Y. Wang, C. Wang, J. Leskovec, and C. Faloutsos Epidemic thresholds in real networks ACM Trans. Inf. Syst. Secur. 10 4 2008 13:1 13:26
17. P. Van Mieghem, J. Omic, and R. Kooij Virus spread in networks IEEE/ACM Trans. Netw. 17 1 2009 1 14
18. E. Cator, and P. Van Mieghem Second-order mean-field susceptible-infected-susceptible epidemic threshold Phys. Rev. E 85 5 2012 056111
19. L. Hou, K. Yeung, and K. Wong A virus spreading model for cognitive radio networks Physica A 391 2012 6632 6644 10.1016/j.physa.2012.07.048
20. J. Yang, C. Yao, W. Ma, and G. Chen A study of the spreading scheme for viral marketing based on a complex network model Physica A 389 4 2010 859 870 10.1016/j.physa.2009.10.034 URL: http://www.sciencedirect.com/science/article/pii/S0378437109009042
21. T.S. Gardner, D. di Bernardo, D. Lorenz, and J.J. Collins Inferring genetic networks and identifying compound mode of action via expression profiling Science 301 5629 2003 102 105
22. K. Basso, A.A. Margolin, G. Stolovitzky, U. Klein, R. Dalla-Favera, and A. Califano Reverse engineering of regulatory networks in human b cells Nature Genet. 37 4 2005 382 390
23. F. Geier, J. Timmer, and C. Fleck Reconstructing gene-regulatory networks from time series, knock-out data, and prior knowledge BMC Syst. Biol. 1 2007 1 11
24. L. Sun, L. Jiang, M. Li, and D. He Statistical analysis of gene regulatory networks reconstructed from gene expression data of lung cancer Physica A 370 2 2006 663 671 10.1016/j.physa.2006.02.034 URL: http://www.sciencedirect.com/science/article/pii/S0378437106002512
25. V.M. Eguiluz, D.R. Chialvo, G.A. Cecchi, M. Baliki, and A.V. Apkarian Scale-free brain functional networks Phys. Rev. Lett. 94 1 2005 018102
26. D.S. Bassett, and E. Bullmore Small-world brain networks Neuroscientist 12 6 2006 512 523
27. C. Stam, and B. van Dijk Synchronization likelihood: an unbiased measure of generalized synchronization in multivariate data sets Physica D 163 3-4 2002 236 251
28. K.J. Blinowska, R. Kus̈, and M. Kamiński Granger causality and information flow in multivariate processes Phys. Rev. E 70 5 2004 050902
29. D. Yu, M. Righero, and L. Kocarev Estimating topology of networks Phys. Rev. Lett. 97 18 2006 188701
30. D. Yu, and U. Parlitz Estimating parameters by autosynchronization with dynamics restrictions Phys. Rev. E 77 6 2008 066221
31. M. Timme Revealing network connectivity from response dynamics Phys. Rev. Lett. 98 22 2007 224101
32. S.G. Shandilya, and M. Timme Inferring network topology from complex dynamics New J. Phys. 13 1 2011 013004
33. L. Prignano, and A. Diaz-Guilera Extracting topological features from dynamical measures in networks of Kuramoto oscillators Phys. Rev. E 85 3 2012 036112
34. S. Li, F. Li, W. Liu, and M. Zhan Network reconstruction by linear dynamics Physica A 404 0 2014 118 125 10.1016/j.physa.2014.02.067 URL: http://www.sciencedirect.com/science/article/pii/S0378437114001769
35. Z. Levnajić, and A. Pikovsky Network reconstruction from random phase resetting Phys. Rev. Lett. 107 3 2011 034101
36. J. Ren, W.-X. Wang, B. Li, and Y.-C. Lai Noise bridges dynamical correlation and topology in coupled oscillator networks Phys. Rev. Lett. 104 5 2010 058701
37. E.S.C. Ching, P.-Y. Lai, and C.Y. Leung Extracting connectivity from dynamics of networks with uniform bidirectional coupling Phys. Rev. E 88 4 2013 042817
38. 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 2 2011 021021
39. T. He, X. Lu, X. Wu, J.an Lu, and W.X. Zheng Optimization-based structure identification of dynamical networks Physica A 392 4 2013 1038 1049 10.1016/j.physa.2012.11.014 URL: http://www.sciencedirect.com/science/article/pii/S037843711200979X
40. L. Lü, and T. Zhou Link prediction in complex networks: A survey Physica A 390 6 2011 1150 1170 10.1016/j.physa.2010.11.027 URL: http://www.sciencedirect.com/science/article/pii/S037843711000991X
41. P. Holme, and J. Saramäki Temporal networks Phys. Rep. 519 3 2012 97 125
42. R.K. Pan, and J. Saramäki Path lengths, correlations, and centrality in temporal networks Phys. Rev. E 84 2011 016105 10.1103/PhysRevE.84.016105 URL: http://link.aps.org/doi/10.1103/PhysRevE.84.016105
43. J.L. Iribarren, and E. Moro Impact of human activity patterns on the dynamics of information diffusion Phys. Rev. Lett. 103 2009 038702 10.1103/PhysRevLett.103.038702 URL: http://link.aps.org/doi/10.1103/PhysRevLett.103.038702
44. P. Schumm, C. Scoglio, D. Gruenbacher, T. Easton, Epidemic spreading on weighted contact networks, in: Proceedings of the Bio-Inspired Models of Network, Information, and Computing Systems Bionetics 2007, 2007, pp. 201-208.
45. V.S. Bokharaie, O. Mason, F. Wirth, Spread of epidemics in time-dependent networks, in: Proceedings of the 19th International Symposium on Mathematical Theory of Networks and Systems - MTNS 2010, 2010, pp. 1717-1719.
46. B.A. Prakash, H. Tong, N. Valler, M. Faloutsos, and C. Faloutsos Virus propagation on time-varying networks: Theory and immunization algorithms Machine Learning and Knowledge Discovery in Databases - Proceedings of the European Conference, ECML PKDD, Part III (Barcelona, Spain, September 20-24, 2010) Lecture Notes in Computer Science vol. 6323 2010 99 114
47. R. Albert, and A.-L. Barabási Statistical mechanics of complex networks Rev. Modern Phys. 74 1 2002 47 97
48. D.J. Watts, and S.H. Strogatz Collective dynamics of 'small-world' networks Nature 393 6684 1998 440 442
49. P. Erdös, and A. Rényi On the evolution of random graphs Publ. Math. Inst. Hung. Acad. Sci. 5 1960 17 61
50. D.V. Hinkley On the ratio of two correlated normal random variables Biometrika 56 3 1969 635 639 10.1093/biomet/56.3.635 http://biomet.oxfordjournals.org/content/56/3/635.full.pdf+html. URL: http://biomet.oxfordjournals.org/content/56/3/635.abstract