Online topic-aware influence maximization queries

Advances in Database Technology - EDBT 2014: 17th International Conference on Extending Database Technology, Proceedings

Volumn , Issue , 2014, Pages 295-306

  Aslay, Cigdem ^a   Barbieri, Nicola ^b   Bonchi, Francesco ^b   Baeza Yates, Ricardo ^b  

^a UNIVERSITAT POMPEU FABRA   (Spain)

^b YAHOO RESEARCH   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

BUDGET CONTROL; COMMERCE; DATABASE SYSTEMS; DECISION MAKING; DIRECTED GRAPHS; ECONOMIC AND SOCIAL EFFECTS; MARKETING; PROBABILITY DISTRIBUTIONS;

ALGORITHMIC PROBLEMS; BREGMAN DIVERGENCES; COMPUTATIONAL CHALLENGES; INFLUENCE MAXIMIZATIONS; MARKETING DECISION; OFF-LINE COMPUTATION; PROBABILISTIC GRAPHS; SIMILARITY SEARCH;

QUERY PROCESSING;

EID: 85013083090     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.5441/002/edbt.2014.28     Document Type: Conference Paper

References (26)

1. A. Banerjee, S. Merugu, I. Dhillon, and J. Ghosh. Clustering with Bregman divergences. Journal of Machine Learning Research, 6:1705-1749, 2005.
2. N. Barbieri, F. Bonchi, and G. Manco. Topic-aware social influence propagation models. In ICDM 2012.
3. J. de Borda. Mémoire sur les élections au scrutin. 1781.
4. L. Cayton. Fast nearest neighbor retrieval for Bregman divergences. In ICML 2008.
5. E. Chávez, G. Navarro, R. Baeza-Yates, and J. Marroquín Searching in metric spaces. In ACM Computing Surveys (CSUR) 2001.
6. W. Chen, C. Wang, and Y. Wang. Scalable influence maximization for prevalent viral marketing in large-scale social networks. In KDD 2010.
7. A. Copeland. A reasonable social welfare function. Technical report, mimeo, 1951. University of Michigan, 1951.
8. D. Coppersmith, L. Fleischer, and A. Rudra. Ordering by weighted number of wins gives a good ranking for weighted tournaments. In SIAM 2006.
9. C. Dwork, R. Kumar, M. Naor, and D. Sivakumar. Rank aggregation methods for the Web. In WWW 2001.
10. J. J. Egozcue, V. Pawlowsky-Glahn, G. Mateu-Figueras, and C. Barceló-Vidal. Isometric logratio transformations for compositional data analysis. Mathematical Geology, 35(3):279-300, 2003.
11. R. Fagin, R. Kumar, and D. Sivakumar. Comparing top k lists. In SODA 2003.
12. A. Goyal, F. Bonchi, and L. V. S. Lakshmanan. Learning influence probabilities in social networks. In WSDM 2010.
13. A. Goyal, F. Bonchi, and L. V. S. Lakshmanan. A data-based approach to social influence maximization. PVLDB, 5(1):73-84, 2011.
14. A. Goyal, W. Lu, and L. V. Lakshmanan. CELF++: optimizing the greedy algorithm for influence maximization in social networks. In WWW 2011.
15. G. Hamerly and C. Elkan. Learning the k in k-means. In Advances in Neural Information Processing Systems, volume 17, 2003.
16. D. Kempe, J. M. Kleinberg, and E. Tardos. Maximizing the spread of influence through a social network. In KDD 2003.
17. J. Leskovec, A. Krause, C. Guestrin, C. Faloutsos, J. VanBriesen, and N. S. Glance. Cost-effective outbreak detection in networks. In KDD 2007.
18. X. Lin, Q. Mei, J. Han, Y. Jiang, and M. Danilevsky. The joint inference of topic diffusion and evolution in social communities. In ICDM 2011.
19. L. Liu, J. Tang, J. Han, M. Jiang, and S. Yang. Mining topic-level influence in heterogeneous networks. In CIKM 2010.
20. T. Minka. Estimating a dirichlet distribution, 2000.
21. G. L. Nemhauser, L. A. Wolsey, and M. L. Fisher. An analysis of approximations for maximizing submodular set functions - i. Mathematical Programming, 14(1):265-294, 1978.
22. F. Nielsen and R. Nock. Sided and symmetrized Bregman centroids. Information Theory, IEEE Transactions on, 55(6):2882-2904, 2009.
23. F. Nielsen, P. Piro, M. Barlaud. Tailored Bregman ball trees for effective nearest neighbors. In Proceedings of the 25th European Workshop on Computational Geometry (EuroCG), 2009.
24. K. Saito, R. Nakano, and M. Kimura. Prediction of information diffusion probabilities for independent cascade model. In KES 2008.
25. F. Schalekamp and A. van Zuylen. Rank aggregation: Together we're strong. In ALENEX 2009.
26. J. Tang, J. Sun, C. Wang, and Z. Yang. Social influence analysis in large-scale networks. In KDD 2009.