Preference-based mining of top-K influential nodes in social networks

Future Generation Computer Systems

Volumn 31, Issue 1, 2014, Pages 40-47

  Zhou, Jingyu ^a   Zhang, Yunlong ^a   Cheng, Jia ^a  

^a SHANGHAI JIAO TONG UNIVERSITY   (China)

Author keywords

Collaborative filtering; Influence maximization; Social network; SVD; User preference

Indexed keywords

EXPERT FINDING; FEATURE MODELING; GREEDY ALGORITHMS; INFLUENCE MAXIMIZATIONS; INFLUENTIAL NODES; MINING ALGORITHMS; MODEL-BASED OPC; USER PREFERENCE;

ALGORITHMS; COLLABORATIVE FILTERING; SINGULAR VALUE DECOMPOSITION;

SOCIAL NETWORKING (ONLINE);

EID: 84890126370     PISSN: 0167739X     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.future.2012.06.011     Document Type: Article

References (39)

1. M. Kimura, and K. Saito Tractable models for information diffusion in social networks PKDD LNAI vol. 4213 2006 259 271 (Pubitemid 44617729)
2. Y. Wang, G. Cong, G. Song, K. Xie, Community-based greedy algorithm for mining top-k influential nodes in mobile social networks, in: KDD, Washington, DC, 2010, pp. 1039-1048.
3. J. Leskovec, E. Horvitz, Planetary-scale views on a large instant-messaging network, in: WWW, Beijing, China, 2008, pp. 915-924.
4. H. Ma, H. Yang, M.R. Lyu, I. King, Mining social networks using heat diffusion processes for marketing candidates selection, in: Proceedings of the 17th ACM Conference on Information and Knowledge Management, CIKM, Napa Valley, CA, 2008, pp. 233-242.
5. J. Hartline, V.S. Mirrokni, M. Sundararajan, Optimal marketing strategies over social networks, in: WWW, Beijing, China, 2008, pp. 189-198.
6. C.S. Campbell, P.P. Maglio, A. Cozzi, B. Dom, Expertise identification using email communications, in: CIKM, New Orleans, LA, 2003, pp. 528-531.
7. J. Zhang, M.S. Ackerman, L. Adamic, Expertise networks in online communities: structure and algorithms, in: WWW, Banff, Alberta, Canada, 2007, pp. 221-230.
8. J. Leskovec, A. Krause, C. Guestrin, C. Faloutsos, J. VanBriesen, N. Glance, Cost-effective outbreak detection in networks, in: Proceedings of the 13th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, KDD, San Jose, CA, 2007, pp. 420-429. (Pubitemid 350229228)
9. D. Kempe, J. Kleinberg, E. Tardos, Maximizing the spread of influence through a social network, in: Proceedings of the Ninth ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, KDD, Washington, D.C., 2003, pp. 137-146.
10. W. Chen, Y. Wang, S. Yang, Efficient influence maximization in social networks, in: Proceedings of the 15th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, KDD, Paris, France, 2009, pp. 199-208.
11. K. Saito, M. Kimura, K. Ohara, H. Motoda, Learning continuous-time information diffusion model for social behavioral data analysis, in: Proceedings of the 1st Asian Conference on Machine Learning: Advances in Machine Learning, ACML, Nanjing, China, 2009, pp. 322-337.
12. K. Saito, M. Kimura, K. Ohara, H. Motoda, Behavioral analyses of information diffusion models by observed data of social network, in: Proceedings of the 2010 International Conference on Social Computing, Behavioral Modeling, Advances in Social Computing Prediction, SBP10, 2010, pp. 149-158.
13. J. Tang, J. Sun, C. Wang, Z. Yang, Social influence analysis in large-scale networks, in: Proceedings of the 15th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, KDD, Paris, France, 2009, pp. 807-816.
14. S. Deerwester, S. Dumais, G. Furnas, T. Landauer, and R. Harshman Indexing by latent semantic analysis Journal of the American Society for Information Science 41 6 1990 391 407
15. M. Baumann, and U. Helmke Singular value decomposition of time-varying matrices Future Generation Computer Systems 19 3 2003 353 361
16. Y. Zhang, J. Zhou, J. Cheng, Preference-based top-k influential nodes mining in social networks, in: The 6th International Conference on Frontier of Computer Science and Technology, FCST, Changsha, China, 2011, pp. 1512-1518.
17. J.M. Kleinberg Authoritative sources in a hyperlinked environment Journal of the ACM 46 5 1999 604 632
18. J. Cadzow SVD representation of unitarily invariant matrices IEEE Transactions on Acoustics, Speech and Signal Processing 32 3 1984 512 516 (Pubitemid 14604234)
19. D. Gleich, L. Zhukov, SVD based term suggestion and ranking system, in: Proceedings of the 4th IEEE International Conference on Data Mining, 2004, pp. 391-394. (Pubitemid 40731065)
20. G. Cornuejols, M. Fisher, and G. Nemhauser Location of bank accounts to optimize float Management Science 23 8 1977 789 810
21. G. Nemhauser, L. Wolsey, and M. Fisher An analysis of the approximations for maximizing submodular set functions Mathematical Programming 14 1978 265 294
22. N. Craswell, D. Hawking, A.-M. Vercoustre, P. Wilkins, P@NOPTIC expert: searching for experts not just for documents, in: Ausweb, 2001, pp. 21-25.
23. K. Bharat, M.R. Henzinger, Improved algorithms for topic distillation in a hyperlinked environment, in: Proceedings of the 21st Annual International ACM SIGIR Conference on Research and Development in Information Retrieval, SIGIR, Melbourne, Australia, 1998, pp. 104-111.
24. L. Li, Y. Shang, W. Zhang, Improvement of HITS-based algorithms on web documents, in: WWW, Honolulu, Hawaii, USA, 2002, pp. 527-535.
25. P. Domingos, M. Richardson, Mining the network value of customers, in: Proceedings of the seventh ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, KDD, San Francisco, CA, 2001, pp. 57-66.
26. M. Richardson, P. Domingos, Mining knowledge-sharing sites for viral marketing, in: Proceedings of the Eighth ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, KDD, Edmonton, Alberta, Canada, 2002, pp. 61-70.
27. K. Balog, L. Azzopardi, M. deRijke, Formal models for expert finding in enterprise corpora, SIGIR, 2006, pp. 43-50.
28. Y. Wang, and A. Nakao Poisonedwater: an improved approach for accurate reputation ranking in p2p networks Future Generation Computer Systems 26 8 2010 1317 1326
29. R. Ghosh, K. Lerman, Predicting influential users in online social networks, in: The Fourth SNA-KDD Workshop, in Conjunction with the 16th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, KDD, 2010.
30. X. Su, and T.M. Khoshgoftaar A survey of collaborative filtering techniques Advances in Artificial Intelligence 2009
31. G.-R. Xue, C. Lin, Q. Yang, W. Xi, H.-J. Zeng, Y. Yu, Z. Chen, Scalable collaborative filtering using cluster-based smoothing, SIGIR'05, 2005, pp. 114-121.
32. J. Wang, A.P. de Vries, and M.J.T. Reinders Unifying user-based and item-based collaborative filtering approaches by similarity fusion SIGIR'06 2006 ACM Press 501 508
33. D. Zhang, J. Cao, J. Zhou, M. Guo, V. Raychoudhury, An efficient collaborative filtering approach using smoothing and fusing, in: Proceedings of the 2009 International Conference on Parallel Processing, ICPP, 2009, pp. 558-565.
34. B. Sarwar, G. Karypis, J. Konstan, J. Reidl, Item-based collaborative filtering recommendation algorithms, in: WWW'01, Hong Kong, Hong Kong, 2001, pp. 285-295.
35. G. Linden, B. Smith, and J. York Amazon.com recommendations: item-to-item collaborative filtering IEEE Internet Computing 7 1 2003 76 80
36. T. Zhang, and V.S. Iyengar Recommender systems using linear classifiers Journal of Machine Learning Research 2 2002 313 334 (Pubitemid 135712564)
37. Y. Zhang, J. Koren, Efficient Bayesian hierarchical user modeling for recommendation system, SIGIR'07, 2007, pp. 47-54.
38. R. Salakhutdinov, A. Mnih, Probabilistic matrix factorization, in: NIPS, 2008.
39. Y. Koren, R. Bell, and C. Volinsky Matrix factorization techniques for recommender systems IEEE Computer 42 8 2009 42 49