Modelling multi-state diffusion process in complex networks: Theory and applications

Journal of Complex Networks

Volumn 2, Issue 4, 2014, Pages 431-459

  Lin, Yishi ^a   Lui, John C S ^a   Jung, Kyomin ^b   Lim, Sungsu ^c  

^a CHINESE UNIVERSITY OF HONG KONG   (Hong Kong)

^b Seoul National University   (South Korea)

^c Korea Advanced Institute of Science and Technology (KAIST)   (South Korea)

Author keywords

Applications of complex network analysis; Competing sources; Complex networks and epidemics; Generalized SIS model; Models of complex networks; Tipping point

Indexed keywords

COMPUTER VIRUSES; SOCIAL NETWORKING (ONLINE); TOPOLOGY; VIRUSES;

CONVENTIONAL APPROACH; FUNDAMENTAL PRINCIPLES; INFORMATION DIFFUSION PROCESS; ON-LINE SOCIAL NETWORKS; REAL-WORLD DATASETS; SIS MODEL; SUSCEPTIBLE-INFECTED-SUSCEPTIBLE MODEL; TIPPING POINT;

COMPLEX NETWORKS;

EID: 84938821212     PISSN: 20511310     EISSN: 20511329     Source Type: Journal    
DOI: 10.1093/comnet/cnu027     Document Type: Article

References (25)

1. Newman, M. E. (2002) Spread of epidemic disease on networks. Phys. Rev. E, 66, 016128.
2. Ganesh, A., Massoulié, L. & Towsley, D. (2005) The Effect of Network Topology on the Spread of Epidemics. Proceedings IEEE INFOCOM 2005, 24th Annual Joint Conference of the IEEE Computer and Communications Societies, vol. 2. Piscataway, USA: IEEE, pp. 1455-1466.
3. Prakash, B. A., Chakrabarti, D., Valler, N. C., Faloutsos, M. & Faloutsos, C. (2012) Threshold conditions for arbitrary cascade models on arbitrary networks. Knowl. Inf. Syst., 33, 549-575.
4. Li, Y., Zhao, B. Q. & Lui, J. (2012) On modeling product advertisement in large-scale online social networks. IEEE/ACM Trans. Netw., 20, 1412-1425.
5. Bhagat, S., Goyal, A. & Lakshmanan, L. V. (2012) Maximizing product adoption in social networks. Proceedings of the Fifth ACM International Conference on Web Search and Data Mining. New York, USA: ACM, pp. 603-612.
6. Blackwell, R., Miniard, P. & Engel, J. (2006) Consumer Behavior. Mason, USA: Thomson/South- Western.
7. Chakrabarti, D.,Wang, Y.,Wang, C., Leskovec, J. & Faloutsos, C. (2008) Epidemic thresholds in real networks. ACM Trans. Inf. Syst. Secur., 10, 1.
8. Prakash, B. A., Beutel, A., Rosenfeld, R. & Faloutsos, C. (2012a)Winner takes all: competing viruses or ideas on fair-play networks. Proceedings of the 21st International Conference on World Wide Web. New York, USA: ACM, pp. 1037-1046.
9. Chung, F. & Lu, L. (2002) Connected components in random graphs with given expected degree sequences. Ann. Comb., 6, 125-145.
10. Opsahl, T. & Panzarasa, P. (2009) Clustering in weighted networks. Soc. Netw., 31, 155-163.
11. Klimt, B. & Yang, Y. (2004) The enron corpus: A new dataset for email classification research. Machine Learning: ECML 2004. Berlin: Springer, pp. 217-226.
12. Leskovec, J., Lang, K. J., Dasgupta, A. & Mahoney, M. W. (2009) Community structure in large networks: Natural cluster sizes and the absence of large well-defined clusters. Internet Math., 6, 29-123.
13. Richardson, M., Agrawal, R. & Domingos, P. (2003) Trust management for the semantic web. The Semantic Web-ISWC 2003. Berlin: Springer, pp. 351-368.
14. Anderson, R. M. & May, R. M. (1991) Infectious Diseases of Humans, vol. 1. Oxford: Oxford University Press.
15. Bailey, N. T. (1975) The Mathematical Theory of Infectious Diseases and its Applications. 5a Crendon Street, High Wycombe, Bucks HP13 6LE: Charles Griffin & Company Ltd.
16. Daley, D. J., Gani, J. & Gani, J. J. M. (2001) Epidemic Modelling: An Introduction, vol. 15. Cambridge: Cambridge University Press.
17. Eguiluz, V. M. & Klemm, K. (2002) Epidemic threshold in structured scale-free networks. Phys. Rev. Lett., 89, 108701.
18. Gross, T., D'Lima, C. J. D. & Blasius, B. (2006) Epidemic dynamics on an adaptive network. Phys. Rev. Lett., 96(20), 208701.
19. López-Pintado, D. (2008) Diffusion in complex social networks. Games Econom. Behav., 62, 573-590.
20. Parshani, R., Carmi, S. & Havlin, S. (2010) Epidemic threshold for the susceptible-infectious-susceptible model on random networks. Phys. Rev. Lett., 104, 258701.
21. Melnik, S., Ward, J. A., Gleeson, J. P. & Porter, M. A. (2013) Multi-stage complex contagions. Chaos, 23, 013124.
22. Newman, M. E. (2005) Threshold effects for two pathogens spreading on a network. Phys. Rev. Lett., 95, 108701.
23. Aspnes, J., Rustagi, N. & Saia, J. (2007) Worm versus alert: Who wins in a battle for control of a largescale network? Principles of Distributed Systems. Berlin: Springer, pp. 443-456.
24. Beutel, A., Prakash, B. A., Rosenfeld, R. & Faloutsos, C. (2012) Interacting viruses in networks: can both survive? Proceedings of the 18th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining. New York, USA: ACM, pp. 426-434.
25. Lin, Y., Lui, J., Jung, K. & Lim, S. (2013) Modeling multi-state diffusion process in complex networks: theory and applications. 2013 International Conference on Signal-Image Technology & Internet-Based Systems (SITIS). Piscataway, USA: IEEE, pp. 506-513.