Efficient estimation of cumulative influence for multiple activation information diffusion model with continuous time delay

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 6230 LNAI, Issue , 2010, Pages 244-255

  Saito, Kazumi ^a   Kimura, Masahiro ^b   Ohara, Kouzou ^c   Motoda, Hiroshi ^d  

^a UNIVERSITY OF SHIZUOKA   (Japan)

^b RYUKOKU UNIVERSITY   (Japan)

^c AOYAMA GAKUIN UNIVERSITY   (Japan)

^d OSAKA UNIVERSITY   (Japan)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTATION TIME; CONTINUOUS TIME; CUMULATIVE INFLUENCE; DISCRETE TIME; EFFICIENT ESTIMATION; INFORMATION DIFFUSION; ITERATIVE FORMULAS; ORDERS OF MAGNITUDE; SIS MODEL; SOCIAL NETWORKS; STOCHASTIC FRAMEWORK; TIME SPAN;

ARTIFICIAL INTELLIGENCE; COMPUTER SIMULATION; CONTINUOUS TIME SYSTEMS;

TIME DELAY;

EID: 78049231434     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-642-15246-7_24     Document Type: Conference Paper

References (17)

1. Newman, M. E. J., Forrest, S., Balthrop, J.: Email networks and the spread of computer viruses. Physical Review E 66, 035101 (2002) (Pubitemid 35457620)
2. Newman, M. E. J.: The structure and function of complex networks. SIAM Review 45, 167-256 (2003)
3. Gruhl, D., Guha, R., Liben-Nowell, D., Tomkins, A.: Information diffusion through blogspace. SIGKDD Explorations 6, 43-52 (2004) (Pubitemid 40752783)
4. Domingos, P.: Mining social networks for viral marketing. IEEE Intelligent Systems 20, 80-82 (2005)
5. Leskovec, J., Adamic, L. A., Huberman, B. A.: The dynamics of viral marketing. In: Proceedings of the 7th ACM Conference on Electronic Commerce (EC 2006), pp. 228-237 (2006) (Pubitemid 44393640)
6. Goldenberg, J., Libai, B., Muller, E.: Talk of the network: A complex systems look at the underlying process of word-of-mouth. Marketing Letters 12, 211-223 (2001) (Pubitemid 33686497)
7. Kempe, D., Kleinberg, J., Tardos, E.: Maximizing the spread of influence through a social network. In: Proceedings of the 9th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining (KDD 2003), pp. 137-146 (2003)
8. Kimura, M., Saito, K., Nakano, R.: Extracting influential nodes for information diffusion on a social network. In: Proceedings of the 22nd AAAI Conference on Artificial Intelligence (AAAI 2007), pp. 1371-1376 (2007) (Pubitemid 350149758)
9. Kimura, M., Saito, K., Motoda, H.: Blocking links to minimize contamination spread in a social network. ACM Transactions on Knowledge Discovery from Data 3, 9:1-9:23 (2009)
10. Kimura, M., Saito, K., Motoda, H.: Efficient estimation of influence functions fot sis model on social networks. In: Proceedings of the 21st International Joint Conference on Artificial Intelligence (IJCAI 2009), pp. 2046-2051 (2009)
11. Saito, K., Kimura, M., Motoda, H.: Discovering influential nodes for SIS models in social networks. In: Gama, J., Costa, V. S., Jorge, A. M., Brazdil, PB. (eds.) DS 2009. LNCS (LNAI), vol. 5808, pp. 302-316. Springer, Heidelberg (2009)
12. Saito, K., Kimura, M., Ohara, K., Motoda, H.: Learning continuous-time information diffusion model for social behavioral data analysis. In: Zhou, Z.-H., Washio, T. (eds.) ACML 2009. LNCS (LNAI), vol. 5828, pp. 322-337. Springer, Heidelberg (2009)
13. Bonacichi, P.: Power and centrality: A family of measures. American Journal of Sociology 92, 1170-1182 (1987)
14. Katz, L.: A new status index derived from sociometric analysis. Sociometry 18, 39-43 (1953)
15. Kimura, M., Saito, K., Motoda, H.: Minimizing the spread of contamination by blocking links in a network. In: Proceedings of the 23rd AAAI Conference on Artificial Intelligence (AAAI 2008), pp. 1175-1180 (2008)
16. Klimt, B., Yang, Y.: The enron corpus: A new dataset for email classification research. In: Boulicaut, J.-F., Esposito, F., Giannotti, F., Pedreschi, D. (eds.) ECML 2004. LNCS (LNAI), vol. 3201, pp. 217-226. Springer, Heidelberg (2004) (Pubitemid 41050094)
17. Palla, G., Derenyi, I., Farkas, I., Vicsek, T.: Uncovering the overlapping community structure of complex networks in nature and society. Nature 435, 814-818 (2005) (Pubitemid 40839731)