Collective Viewpoint Identification of Low-Level Participation
Abstract
Mining microblogs is an important topic which can aid us to gather collective viewpoints on any event. However, user participation is low even for some hot events. Therefore, collective viewpoint discovery of low-level participation is a practical challenge. In this paper, we propose a Term-Retweet-Context (TRC) graph, which simultaneously incorporates text content and retweet context information, to model user retweeting. We first identify representative terms, which constitute collective viewpoints. And then we apply Random Walk on TRC graph to measure the relevance between terms and group them into collective viewpoints. Finally, extensive experiments conducted on real data collected from Sina microblog demonstrated that our proposal outperforms the state-of-the-art approaches.
Keywords
Short Text Graph Cluster User Participation Pointwise Mutual Information Random Walk AlgorithmPreview
Unable to display preview. Download preview PDF.
References
- 1.Baluja, S., Seth, R., Sivakumar, D., Jing, Y., Yagnik, J., Kumar, S., Ravichandran, D., Aly, M.: Video suggestion and discovery for youtube: taking random walks through the view graph. In: WWW (2008)Google Scholar
- 2.Banerjee, S., Ramanathan, K., Gupta, A.: Clustering short texts using wikipedia. In: SIGIR (2007)Google Scholar
- 3.Carenini, G., Ng, R.T., Zhou, X.: Summarizing email conversations with clue words. In: WWW (2007)Google Scholar
- 4.Hu, M., Liu, B.: Mining and summarizing customer reviews. In: KDD (2004)Google Scholar
- 5.Hu, M., Sun, A., Lim, E.-P.: Comments-oriented blog summarization by sentence extraction. In: CIKM (2007)Google Scholar
- 6.Hu, X., Sun, N., Zhang, C., Chua, T.-S.: Exploiting internal and external semantics for the clustering of short texts using world knowledge. In: CIKM (2009)Google Scholar
- 7.Li, M., Dias, M.B., Jarman, I.H., El-Deredy, W., Lisboa, P.J.G.: Grocery shopping recommendations based on basket-sensitive random walk. In: KDD (2009)Google Scholar
- 8.Li, X., Shen, Y.-D., Du, L., Xiong, C.-Y.: Exploiting novelty, coverage and balance for topic-focused multi-document summarization. In: CIKM (2010)Google Scholar
- 9.Manning, C.D., Raghavan, P., Schutze, H.: Introduction to Information Retrieval. Cambridge University Press (2008)Google Scholar
- 10.Qamra, A., Tseng, B.L., Chang, E.Y.: Mining blog stories using community-based and temporal clustering. In: CIKM (2006)Google Scholar
- 11.Su, Q., Xu, X., Guo, H., Guo, Z., Wu, X., Zhang, X., Swen, B., Su, Z.: Hidden sentiment association in chinese web opinion mining. In: WWW (2008)Google Scholar
- 12.Tong, H., Faloutsos, C., Pan, J.-Y.: Fast random walk with restart and its applications. In: ICDM (2006)Google Scholar
- 13.Turney, P.D.: Thumbs up or thumbs down? semantic orientation applied to unsupervised classification of reviews. In: ACL (2002)Google Scholar
- 14.Xiang, L., Yuan, Q., Zhao, S., Chen, L., Zhang, X., Yang, Q., Sun, J.: Temporal recommendation on graphs via long-and short-term preference fusion. In: KDD (2010)Google Scholar
- 15.Yang, Y., Pierce, T., Carbonell, J.G.: A study of retrospective and on-line event detection. In: SIGIR (1998)Google Scholar
- 16.Zhao, B., Zhang, Z., Gu, Y., Gong, X., Qian, W., Zhou, A.: Discovering Collective Viewpoints on Micro-blogging Events Based on Community and Temporal Aspects. In: Tang, J., King, I., Chen, L., Wang, J. (eds.) ADMA 2011, Part I. LNCS, vol. 7120, pp. 270–284. Springer, Heidelberg (2011)CrossRefGoogle Scholar
- 17.Zhao, Y., Karypis, G.: Evaluation of hierarchical clustering algorithms for document datasets. In: CIKM (2002)Google Scholar
- 18.Zhou, Y., Cheng, H., Yu, J.X.: Graph clustering based on structural/attribute similarities. PVLDB, 2(1) (2009)Google Scholar