The genetic algorithm as a general diffusion model for social networks

Proceedings of the National Conference on Artificial Intelligence

Volumn 1, Issue , 2010, Pages 494-499

  Lahiri, Mayank ^a   Cebrian, Manuel ^b  

^a 1120 Science and Engineering Offices   (United States)

^b MASSACHUSETTS INSTITUTE OF TECHNOLOGY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ARTIFICIAL INTELLIGENCE; COMPUTER VIRUSES; DIFFUSION; GENETIC ALGORITHMS; SOCIAL NETWORKING (ONLINE); STOCHASTIC SYSTEMS;

COMPETING PROCESS; DIFFUSION PROCESS; DYNAMIC SOCIAL NETWORKS; INFORMATION DIFFUSION; MODEL COMPLEXES; MODEL INFORMATIONS; OBJECTIVE FUNCTIONS; STOCHASTIC DIFFUSION MODELS;

STOCHASTIC MODELS;

EID: 77958569185     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (23)

1. Anshelevich, E.; Chakrabarty, D.; Hate, A.; and Swamy, C. 2009. Approximation algorithms for the Firefighter problem: Cuts over time and submodularity. Algorithms and Computation 974-983.
2. Aspnes, J.; Rustagi, N.; and Saia, J. 2007. Worm versus alert: Who wins in a battle for control of a large-scale network? Principles of Distributed Systems 443-456.
3. Bharathi, S.; Kempe, D.; and Salek, M. 2007. Competitive influence maximization in social networks. LNCS 4858:306-311.
4. Cantu-Paz, E. 1998. A survey of parallel genetic algorithms. Calculateurs Paralleles, Reseaux et Systems Repar-tis 10(2): 141-171.
5. Chakrabarti, D.; Wang, Y.; Wang, C; Leskovec, J.; and Faloutsos, C. 2008. Epidemic thresholds in real networks. Trans. Inf. Syst. Secur. 10(4): 1-26.
6. Cointet, J. P., and Roth, C. 2007. How realistic should knowledge diffusion models be? J. Artificial Societies and Social Simulation 10(3):5.
7. Domingos, P., and Richardson, M. 2001. Mining the network value of customers. In Proc. 7th KDD, 57-66. ACM.
8. Goldberg, D. E. 1989. Genetic algorthms in search, optimization and machine learning. Addison-Wesley Longman Publishing Co., Inc. Boston, MA, USA.
9. Gruhl, D.; Guha, R.; Liben-Nowell, D.; and Tomkins, A. 2004. Information diffusion through blogspace. In Proc. 13th Conf. on WWW, 491-501.
10. Habiba; Yu, Y; Berger-Wolf, T.; and Saia, J. 2008. Finding spread blockers in dynamic networks. In Proceedings of the 2nd SNA-KDD Workshop.
11. Hethcote, H. 1989. Three basic epidemiological models. Biomathematics 18:119-144.
12. Holland, J. H. 2000. Building blocks, cohort genetic algorithms, and hyperplane-defined functions. Evol. comp. 8(4):373-391.
13. Keeling, M. 1999. The effects of local spatial structure on epidemiological invasions. Proceedings of the Royal Society B: Biological Sciences 266(1421):859.
14. Kempe, D.; Kleinberg, J.; and Tardos, E. 2003. Maximizing the spread of influence through a social network. In Proc. 9th ACM SIGKDD, 137-146.
15. Khelil, A.; Becker, C; Tian, J.; and Rothermel, K. 2002. An epidemic model for information diffusion in MANETs. In Proc. 5th ACM workshop on modeling, analysis and simulation of wireless and mobile systems, 54-60. ACM New York, NY, USA.
16. Kleinberg, J. 2007. Cascading behavior in networks: Algorithmic and economic issues. Algorithmic game theory.
17. Lahiri, M.; Maiya, A. S.; Sulo, R.; Habiba; and Berger-Wolf, T. Y. 2008. The impact of structural changes on predictions of diffusion in networks. In IEEE ICDM Workshops, 939-948.
18. Min, Y; Jin, X.; Su, X.; and Peng, B. 2006. Empirical analysis of the spatial genetic algorithm on small-world networks. Lecture Notes in Computer Science 3993:1032.
19. Newman, M. 2002. Spread of epidemic disease on networks. Physical Review E 66(1): 16128.
20. Newman, M. E. J. 2003. The structure and function of complex networks. SIAM Rev. 45(2): 167-256.
21. Payne, J., and Eppstein, M. 2006. Emergent mating topologies in spatially structured genetic algorithms. In Proc. 8th GECCO, 207-214.
22. Scardovi, L., and Sepulchre, R. 2006. Collective optimization over average quantities. In Proc. IEEE Conf. on Decision and Control, 3369-3374.
23. Valente, T. 1996. Network models of the diffusion of innovations. Computational & Mathematical Organization Theory 2(2): 163-164.