Topic-sensitive influencer mining in interest-based social media networks via hypergraph learning

IEEE Transactions on Multimedia

Volumn 16, Issue 3, 2014, Pages 796-812

  Fang, Quan ^a   Sang, Jitao ^a   Xu, Changsheng ^a   Rui, Yong ^b  

^a INSTITUTE OF AUTOMATION   (China)

^b MICROSOFT RESEARCH ASIA   (China)

Author keywords

Hypergraph learning; influencer mining; topic modeling

Indexed keywords

SOCIAL NETWORKING (ONLINE);

FRIEND SUGGESTIONS; HYPERGRAPH; LEARNING APPROACH; LINK INFORMATIONS; SOCIAL MEDIA NETWORKS; TEXTUAL INFORMATION; TOPIC DISTRIBUTIONS; TOPIC MODELING;

GRAPH THEORY;

EID: 84896959450     PISSN: 15209210     EISSN: None     Source Type: Journal    
DOI: 10.1109/TMM.2014.2298216     Document Type: Article

References (56)

1. S. Agarwal, K. Branson, and S. Belongie, "Higher order learning with graphs, " in Proc. ICML, 2006, pp. 17-24.
2. A. Anagnostopoulos, R. Kumar, and M. Mahdian, "Influence and correlation in social networks, " in Proc. KDD, 2008, pp. 7-15.
3. R. A. Bailey, Design of comparative experiments. Cambridge, U.K.: Cambridge Univ. Press, 2008, vol. 25.
4. B.-K. Bao, T. Li, and S. Yan, "Hidden-concept driven multilabel image annotation and label ranking, " IEEE Trans. Multimedia, vol. 14, no. 1, pp. 199-210, 2012.
5. B.-K. Bao, B. Ni, Y. Mu, and S. Yan, "Efficient region-aware large graph construction towards scalable multi-label propagation, " Pattern Recognit., vol. 44, no. 3, pp. 598-606, 2011.
6. D. M. Blei and M. I. Jordan, "Modeling annotated data, " in Proc. SIGIR, 2003, pp. 127-134.
7. D. M. Blei and J. D. McAuliffe, "Supervised topic models, " in Proc. NIPS, 2007.
8. D. Blei, A. Ng, and M. Jordan, "Latent dirichlet allocation, " J. Mach. Learn. Res., vol. 3, pp. 993-1022, 2003.
9. J. Bu, S. Tan, C. Chen, C. Wang, H. Wu, L. Zhang, and X. He, "Musicrec-ommendation by unified hypergraph: Combining social media information and music content, " in Proc. ACM Multimedia, 2010, pp. 391-400.
10. D. Cai, Q. Mei, J. Han, and C. Zhai, "Modeling hidden topics on document manifold, " in Proc. CIKM, 2008, pp. 911-920.
11. A.-J. Cheng, Y.-Y. Chen, Y.-T. Huang, W. H. Hsu, and H.-Y. M. Liao, "Personalized travel recommendation by mining people attributes from community-contributed photos, " in Proc. ACM Multimedia, 2011, pp. 83-92.
12. D. J. Crandall, D. Cosley, D. P. Huttenlocher, J. M. Kleinberg, and S. Suri, "Feedback effects between similarity and social influence in online communities, " in Proc. KDD, 2008, pp. 160-168.
13. N. Dalal and B. Triggs, "Histograms of oriented gradients for human detection, " in Proc. CVPR (1), 2005, pp. 886-893. (Pubitemid 43897286)
14. M. Datar, N. Immorlica, P. Indyk, and V. S. Mirrokni, "Locality-sensitive hashing scheme based on p-stable distributions, " in Proc. Symp. Computational Geometry, 2004, pp. 253-262.
15. R. Datta, D. Joshi, J. Li, and J. Wang, "Image retrieval: Ideas, influences, and trends of the new age, " ACM Comput. Surveys (CSUR), vol. 40, no. 2, p. 5, 2008.
16. A. Dempster, N. Laird, and D. Rubin, "Maximum likelihood from incomplete data via the em algorithm, " J. Roy. Statist. Soc., Series B, vol. 39, no. 1, pp. 1-38, 1977.
17. R.-E. Fan, K.-W. Chang, C.-J. Hsieh, X.-R. Wang, and C.-J. Lin, "LI-BLINEAR: A library for large linear classification, " J. Mach. Learn. Res., vol. 9, pp. 1871-1874, 2008.
18. B. J. Frey and D. Dueck, "Clustering by passing messages between data points, " Science, vol. 315, pp. 972-976, 2007 [Online]. Available: http://www.psi.toronto.edu/affinitypropagation (Pubitemid 46281181)
19. B. Gao, T.-Y. Liu, W. Wei, T. Wang, and H. Li, "Semi-supervised ranking on very large graphs with rich metadata, " in Proc. KDD, 2011, pp. 96-104.
20. Y. Gao, M. Wang, H.-B. Luan, J. Shen, S. Yan, and D. Tao, "Tag-based social image search with visual-text joint hypergraph learning, " in Proc. ACM Multimedia, 2011, pp. 1517-1520.
21. T. H. Haveliwala, "Topic-sensitive pagerank, " in Proc. WWW, 2002, pp. 517-526.
22. T. Hofmann, "Probabilistic latent semantic indexing, " in Proc. SIGIR, 1999, pp. 50-57.
23. A. Hotho, R. Jäschke, C. Schmitz, and G. Stumme, "Folkrank: A ranking algorithm for folksonomies, " Proc. FGIR, vol. 2006, 2006.
24. Y. Huang, Q. Liu, S. Zhang, and D. N. Metaxas, "Image retrieval via probabilistic hypergraph ranking, " in Proc. CVPR, 2010, pp. 3376-3383.
25. Y.-R. Lin, J. Sun, P. Castro, R. B. Konuru, H. Sundaram, and A. Kel-liher, "Metafac: Community discovery via relational hypergraph factorization, " in Proc. KDD, 2009, pp. 527-536.
26. L. Liu, J. Tang, J. Han, M. Jiang, and S. Yang, "Mining topic-level influence in heterogeneous networks, " in Proc. CIKM, 2010, pp. 199-208.
27. Y. Liu, A. Niculescu-Mizil, and W. Gryc, "Topic-link lda: Joint models of topic and author community, " in Proc. ICML, 2009, p. 84.
28. F. Monay and D. Gatica-Perez, "Plsa-based image auto-annotation: Constraining the latent space, " in Proc. ACM Multimedia, 2004, pp. 348-351. (Pubitemid 40211780)
29. R. Neal and G. Hinton, "A view of the EM algorithm that justifies incremental, sparse, and other variants, " in Learning in Graphical Models, M. I. Jordan, Ed. Cambridge, MA, USA: MIT Press, 1999, pp. 355-368 [Online]. Available: ftp://ftp.cs.toronto.edu/pub/rad-ford/emk.pdf
30. T. Ojala, M. Pietikäinen, and D. Harwood, "A comparative study of texture measures with classification based on featured distributions, " Pattern Recognit., vol. 29, no. 1, pp. 51-59, 1996.
31. L. Page, S. Brin, R. Motwani, and T. Winograd, "The pagerank citation ranking: Bringing order to the web, " in Proc. 7th Int. World Wide Web Conf. Brisbane, Australia:, 1998, pp. 161-172 [Online]. Available: citeseer.nj.nec.com/page98pagerank.html
32. S. Papadopoulos, Y. Kompatsiaris, A. Vakali, and P. Spyridonos, "Community detection in social media-performance and application considerations, " Data Min. Knowl. Discov., vol. 24, no. 3, pp. 515-554, 2012.
33. W. H. Press, S. A. Teukolsky, W. T. Vetterling, and B. P. Flannery, Numerical Recipes in FORTRAN-The Art of Scientific Computing, 2nd ed. Cambridge, U.K.: Cambridge Univ. Press, 1992.
34. S. Roweis and L. Saul, "Nonlinear dimensionality reduction by locally linear embedding, " Science, vol. 290, no. 5500, pp. 2323-2326, 2000. (Pubitemid 32041578)
35. P. Singla and M. Richardson, "Yes, there is a correlation-from social networks to personal behavior on the web, " in Proc. WWW, 2008, pp. 655-664.
36. A. Smeulders, M. Worring, S. Santini, A. Gupta, and R. Jain, "Content-based image retrieval at the end of the early years, " IEEE Trans. Pattern Anal. Mach. Intell., vol. 22, no. 12, pp. 1349-1380, 2000. (Pubitemid 32088465)
37. S. Tan, J. Bu, C. Chen, B. Xu, C. Wang, and X. He, "Using rich social media information for music recommendation via hypergraph model, " TOMCCAP, vol. 7, no. Supplement, p. 22, 2011.
38. J. Tang, J. Sun, C. Wang, and Z. Yang, "Social influence analysis in large-scale networks, " in Proc. KDD, 2009, pp. 807-816.
39. D. Tao, X. Tang, X. Li, and X. Wu, "Asymmetric bagging and random subspace for support vector machines-based relevance feedback in image retrieval, " IEEE Trans. Pattern Anal. Mach. Intell., vol. 28, no. 7, pp. 1088-1099, 2006.
40. J. Tenenbaum, V. Silva, and J. Langford, "A global geometric framework for nonlinear dimensionality reduction, " Science, vol. 290, no. 5500, pp. 2319-2323, 2000. (Pubitemid 32041577)
41. X. Tian, D. Tao, and Y. Rui, "Sparse transfer learning for interactive video search reranking, " TOMCCAP, vol. 8, no. 3, p. 26, 2012.
42. A. Torralba, K. P. Murphy, W. T. Freeman, and A. M. Rubin, "Context-based vision system for place and object recognition, " in Proc. ICCV, 2003, pp. 273-280.
43. R. van Zwol, A. Rae, and L. G. Pueyo, "Prediction of favourite photos using social, visual, and textual signals, " in Proc. ACM Multimedia, 2010, pp. 1015-1018.
44. C. Wang, D. M. Blei, and F.-F. Li, "Simultaneous image classification and annotation, " in Proc. CVPR, 2009, pp. 1903-1910.
45. J. Weng, E. Lim, J. Jiang, and Q. He, "Twitterrank: Finding topic-sensitive influential twitterers, " in Proc. 3rd ACM Int. Conf. Web Search and Data Mining, 2010, pp. 261-270.
46. R. Xiang, J. Neville, and M. Rogati, "Modeling relationship strength in online social networks, " in Proc. WWW, 2010, pp. 981-990.
47. L. Xie, A. Natsev, J. R. Kender, M. L. Hill, and J. R. Smith, "Visual memes in social media: Tracking real-world news in youtube videos, " in Proc. ACM Multimedia, 2011, pp. 53-62.
48. J. Yu, D. Liu, D. Tao, and H. Seah, "Complex object correspondence construction in two-dimensional animation, " IEEE Trans. Image Process., vol. 20, no. 11, pp. 3257-3269, 2011.
49. J. Yu, D. Liu, D. Tao, and H. S. Seah, "On combining multiple features for cartoon character retrieval and clip synthesis, " IEEE Trans. Syst., Man, Cybern. B, vol. 42, no. 5, pp. 1413-1427, 2012.
50. J. Yu, D. Tao, Y. Rui, and J. Cheng, "Pairwise constraints based mul-tiview features fusion for scene classification, " Pattern Recognit., vol. 46, no. 2, pp. 483-496, 2013.
51. J. Yu, D. Tao, and M. Wang, "Adaptive hypergraph learning and its application in image classification, " IEEE Trans. Image Process., vol. 21, no. 7, pp. 3262-3272, 2012.
52. L. Zhang, M. Yang, and X. Feng, "Sparse representation or collaborative representation: Which helps face recognition?, " in Proc. ICCV, 2011, pp. 471-478.
53. D. Zhou, J. Huang, and B. Schölkopf, "Learning with hypergraphs: Clustering, classification, and embedding, " in Proc. NIPS, 2006, pp. 1601-1608.
54. J. Zhu, S. C. H. Hoi, M. R. Lyu, and S. Yan, "Near-duplicate keyframe retrieval by nonrigid image matching, " in Proc. ACM Multimedia, 2008, pp. 41-50.
55. J. Zhuang, T. Mei, S. C. H. Hoi, X.-S. Hua, and S. Li, "Modeling social strength in social media community via kernel-based learning, " in Proc. ACM Multimedia, 2011, pp. 113-122.
56. Y. Zhuang, Y. Liu, F. Wu, Y. Zhang, and J. Shao, "Hypergraph spectral hashing for similarity search of social image, " in Proc. ACM Multimedia, 2011, pp. 1457-1460.