Simulated Annealing Based Influence Maximization in Social Networks

Proceedings of the 25th AAAI Conference on Artificial Intelligence, AAAI 2011

Volumn , Issue , 2011, Pages 127-132

  Jiang, Qingye ^a   Song, Guojie ^a   Cong, Gao ^b   Wang, Yu ^a   Si, Wenjun ^a   Xie, Kunqing ^a  

^a China   (China)

^b NANYANG TECHNOLOGICAL UNIVERSITY   (Singapore)

Author keywords

[No Author keywords available]

Indexed keywords

APPROXIMATION ALGORITHMS; ARTIFICIAL INTELLIGENCE; HEURISTIC METHODS; SOCIAL NETWORKING (ONLINE);

CONVERGENCE PROCESS; GREEDY ALGORITHMS; INFLUENCE MAXIMIZATIONS; INFLUENTIAL NODES; MAXIMIZATION PROBLEM; NP-HARD; ORDERS OF MAGNITUDE; REAL NETWORKS; SPEED UP; STATE OF THE ART;

SIMULATED ANNEALING;

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

References (10)

1. Chen, W.; Wang, C.; and Wang, Y. 2010. Scalable influence maximization for prevalent viral marketing in large-scale social networks. In KDD, 1029-1038.
2. Chen, W.; Wang, Y.; and Yang, S. 2009. Efficient influence maximization in social network. In KDD, 199-208.
3. Domingos, P., and Richardson, M. 2001. Mining the network value of customers. In KDD, 57-66.
4. Kempe, D.; Kleinberg, J.; and Tardos, E. 2003. Maximizing the spread of inffluence through a social network. In ACM SIGKDD, 137-146.
5. Kempe, D.; Kleinberg, J.; and Tardos, E. 2005. Influential nodes in a diffusion model for social networks. In International colloquium on automata, languages and programming No32, 1127-1138.
6. Leskovec, J.; Krause, A.; Guestrin, C.; Faloutsos, C.; VanBriesen, J.; and Glance, N. S. 2007. Cost-effective outbreak detection in networks. In KDD, 420-429.
7. Ma, H.; Yang, H.; Lyu, M. R.; and King, I. 2008. Mining social networks using heat diffusion processes for marketing candidates selection. In CIKM, 233-242.
8. Metropolis, N.; Rosenbluth, A.; Rosenbluth, M.; Teller, A.; and Teller, E. 1953. Equation of state calculations by fast computing machines. In Journal of Chemical Physics, 1087-1092.
9. Mitra, D.; Romeo, F.; and Vincentelli, A. S. 1985. Convergence and finite-time behavior of simulated annealing. In Proc. of 24th Conference on Decision and Control, 761-767.
10. Wang, Y.; Cong, G.; Song, G.; and Xie, K. 2010. Community-based greedy algorithm for mining top-k influential nodes in mobile social networks. In KDD, 1039-1048.