Tripartite graph clustering for dynamic sentiment analysis on social media

Proceedings of the ACM SIGMOD International Conference on Management of Data

Volumn , Issue , 2014, Pages 1531-1542

  Zhu, Linhong ^a   Galstyan, Aram ^a   Cheng, James ^b   Lerman, Kristina ^a  

^a UNIVERSITY OF SOUTHERN CALIFORNIA   (United States)

^b CHINESE UNIVERSITY OF HONG KONG   (Hong Kong)

Author keywords

[No Author keywords available]

Indexed keywords

SOCIAL NETWORKING (ONLINE);

CO-CLUSTERING; EFFECTIVENESS AND EFFICIENCIES; FEATURE VECTORS; ON-LINE ALGORITHMS; SENTIMENT ANALYSIS; SOCIAL MEDIA; STORAGE EFFICIENCY; TRIPARTITE GRAPHS;

DATA MINING;

EID: 84904307698     PISSN: 07308078     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/2588555.2593682     Document Type: Conference Paper

References (37)

1. S. Arora, R. Ge, R. Kannan, and A. Moitra. Computing a nonnegative matrix factorization-provably. In STOC Conference, pages 145-162. ACM, 2012.
2. L. Barbosa and J. Feng. Robust sentiment detection on twitter from biased and noisy data. In COLING Conference, pages 36-44. Association for Computational Linguistics, 2010.
3. D. Cai, X. He, J. Han, and T. S. Huang. Graph regularized nonnegative matrix factorization for data representation. IEEE Trans. Pattern Anal. Mach. Intell., 33(8):1548-1560, 2011.
4. B. Cao, D. Shen, J.-T. Sun, X. Wang, Q. Yang, and Z. Chen. Detect and track latent factors with online nonnegative matrix factorization. In IJCAI Conference, pages 2689-2694. Morgan Kaufmann Publishers Inc., 2007.
5. M. Castellanos, U. Dayal, M. Hsu, R. Ghosh, M. Dekhil, Y. Lu, L. Zhang, and M. Schreiman. Lci: a social channel analysis platform for live customer intelligence. In SIGMOD Conference, pages 1049-1058, New York, NY, USA, 2011. ACM.
6. D. Davidov, O. Tsur, and A. Rappoport. Enhanced sentiment learning using twitter hashtags and smileys. In COLING Conference, pages 241-249, Stroudsburg, PA, USA, 2010. Association for Computational Linguistics.
7. H. Deng, J. Han, H. Ji, H. Li, Y. Lu, and H. Wang. Exploring and inferring user-user pseudo-friendship for sentiment analysis with heterogeneous networks. In SDM, pages 378-386. SIAM, 2013.
8. K. Devarajan. Nonnegative matrix factorization: an analytical and interpretive tool in computational biology. PLoS Comput Biol, 4(7):e1000029, 2008.
9. C. Ding, T. Li, W. Peng, and H. Park. Orthogonal nonnegative matrix t-factorizations for clustering. In SIGKDD Conference, pages 126-135. ACM, 2006.
10. B. Gao, T.-Y. Liu, X. Zheng, Q.-S. Cheng, and W.-Y. Ma. Consistent bipartite graph co-partitioning for star-structured high-order heterogeneous data co-clustering. In SIGKDD Conference, pages 41-50. ACM, 2005.
11. A. Go, R. Bhayani, and L. Huang. Twitter sentiment classification using distant supervision. Technical report, pages 1-6, 2009.
12. A. B. Goldberg and X. Zhu. Seeing stars when there aren't many stars: Graph-based semi-supervised learning for sentiment categorization. In TextGraphs WorkShop, pages 45-52. Association for Computational Linguistics, 2006.
13. Q. Gu and J. Zhou. Co-clustering on manifolds. In SIGKDD Conference, pages 359-368. ACM, 2009.
14. V. Hatzivassiloglou and K. R. McKeown. Predicting the semantic orientation of adjectives. In COLING/EACL Conference, pages 174-181, Morristown, NJ, USA, 1997. Association for Computational Linguistics.
15. X. Hu, J. Tang, H. Gao, and H. Liu. Unsupervised sentiment analysis with emotional signals. In World Wide Web Conference. ACM, 2013.
16. J. Kim and H. Park. Fast nonnegative matrix factorization: An active-set-like method and comparisons. SIAM J. Sci. Comput., 33(6):3261-3281, 2011.
17. J. Kim, J. Yoo, H. Lim, H. Qiu, Z. Kozareva, and A. Galstyan. Sentiment prediction using collaborative filtering. In ICWSM'13, 2013.
18. H. W. Kuhn and A. W. Tucker. Nonlinear programming. In Proceedings of the 2nd Berkeley Symposium on Mathematical Statistics and Probability, pages 481-492. University of California Press, Berkeley, CA, USA, 1950.
19. D. D. Lee and H. S. Seung. Algorithms for non-negative matrix factorization. In NIPS Conference, pages 556-562. MIT Press, 2000.
20. C.-J. Lin. Projected gradient methods for nonnegative matrix factorization. Neural Comput., 19(10):2756-2779, 2007.
21. J. Lin and A. Kolcz. Large-scale machine learning at twitter. In SIGMOD Conference, pages 793-804. ACM, 2012.
22. M. Long, J. Wang, G. Ding, D. Shen, and Q. Yang. Transfer learning with graph co-regularization. In AAAI Conference, 2012.
23. P. Melville, W. Gryc, and R. D. Lawrence. Sentiment analysis of blogs by combining lexical knowledge with text classification. In SIGKDD Conference, pages 1275-1284, New York, NY, USA, 2009. ACM.
24. L. T. Nguyen, P. Wu, W. Chan, W. Peng, and Y. Zhang. Predicting collective sentiment dynamics from time-series social media. In WSDM Workshop, pages 6:1-6:8. ACM, 2012.
25. B. Pang, L. Lee, and S. Vaithyanathan. Thumbs up?: sentiment classification using machine learning techniques. In EMNLP Conference, pages 79-86, Stroudsburg, PA, USA, 2002. Association for Computational Linguistics.
26. A. Saha and V. Sindhwani. Learning evolving and emerging topics in social media: a dynamic nmf approach with temporal regularization. In WSDM Conference, pages 693-702. ACM, 2012.
27. L. Smith, L. Zhu, K. Lerman, and Z. Kozareva. The role of social media in the discussion of controversial topics. In SocialCom/PASSAT Conference, 2013.
28. M. Speriosu, N. Sudan, S. Upadhyay, and J. Baldridge. Twitter polarity classification with label propagation over lexical links and the follower graph. In Workshop on Unsupervised Learning in NLP, pages 53-63. Association for Computational Linguistics, 2011.
29. C. Tan, L. Lee, J. Tang, L. Jiang, M. Zhou, and P. Li. User-level sentiment analysis incorporating social networks. In SIGKDD Conference, pages 1397-1405, New York, NY, USA, 2011. ACM.
30. F. Wang, P. Li, and A. C. Knig. Efficient document clustering via online nonnegative matrix factorizations. In SDM Conference, pages 908-919, 2011.
31. X. Wang, F. Wei, X. Liu, M. Zhou, and M. Zhang. Topic sentiment analysis in twitter: a graph-based hashtag sentiment classification approach. In CIKM Conference, pages 1031-1040, New York, NY, USA, 2011. ACM.
32. T. Wilson, J. Wiebe, and P. Hoffmann. Recognizing contextual polarity in phrase-level sentiment analysis. In HLT/EMNLP Conference, pages 347-354. Association for Computational Linguistics, 2005.
33. Z. Xu, Y. Ke, Y. Wang, H. Cheng, and J. Cheng. A model-based approach to attributed graph clustering. In SIGMOD Conference, pages 505-516, 2012.
34. Z. Xu, Y. Ke, Y. Wang, H. Cheng, and J. Cheng. Gbagc: A general bayesian framework for attributed graph clustering. To appear in TKDD, 2014.
35. L. Zhu, A. Galstyan, J. Cheng, and K. Lerman. Tripartite graph clustering for dynamic sentiment analysis on social media. Technical Report (arXiv:1402.6010v2 [cs.SI]), 2014.
36. L. Zhu, S. Gao, S. J. Pan, H. Li, D. Deng, and C. Shahabi. Graph-based informative-sentence selection for opinion summarization. In ASONAM Conference, pages 408-412, 2013.
37. F. Zhuang, P. Luo, H. Xiong, Q. He, Y. Xiong, and Z. Shi. Exploiting associations between word clusters and document classes for cross-domain text categorization. Stat. Anal. Data Min., 4(1):100-114, 2011.