ABSTRACT
We present a framework for automatically summarizing social group activity over time. The problem is important in understanding large scale online social networks, which have diverse social interactions and exhibit temporal dynamics. In this work we construct summarization by extracting activity themes. We propose a novel unified temporal multi-graph framework for extracting activity themes over time. We use non-negative matrix factorization (NMF) approach to derive two interrelated latent spaces for users and concepts. Activity themes are extracted from the derived latent spaces to construct group activity summary. Experiments on real-world Flickr datasets demonstrate that our technique outperforms baseline algorithms such as LSI, and is additionally able to extract temporally representative activities to construct meaningful group activity summary.
- A. AGARWAL, S. CHAKRABARTI and S. AGGARWAL (2006). Learning to rank networked entities, SIGKDD, 14--23, 2006. Google ScholarDigital Library
- S. DEERWESTER, S. DUMAIS, G. FURNAS, T. LANDAUER and R. HARSHMAN (1990). Indexing by latent semantic analysis. J. of the American Society for Information Science 41(6): 391--407.Google ScholarCross Ref
- M. DUBINKO, R. KUMAR, J. MAGNANI, J. NOVAK, P. RAGHAVAN and A. TOMKINS (2006). Visualizing Tags over Time, WWW, 193--202, 2006. Google ScholarDigital Library
- R. KUMAR, J. NOVAK and A. TOMKINS (2006). Structure and evolution of online social networks, SIGKDD, 611--617, 2006. Google ScholarDigital Library
- Y. LIN, Y. CHI, S. ZHU, H. SUNDARAM and B. TSENG (2008). Facetnet: a framework for analyzing communities and their evolutions in dynamic networks, WWW, 2008. Google ScholarDigital Library
- X. WANG, J. SUN, Z. CHEN and C. ZHAI (2006). Latent semantic analysis for multiple-type interrelated data objects, SIGIR, 236--243, 2006. Google ScholarDigital Library
- W. XI, B. ZHANG, Z. CHEN, Y. LU, S. YAN, W. MA and E. FOX (2004). Link fusion: a unified link analysis framework for multi-type interrelated data objects, WWW, 319--327, 2004. Google ScholarDigital Library
- S. ZHU, K. YU, Y. CHI and Y. GONG (2007). Combining content and link for classification using matrix factorization, SIGIR, 487--494, 2007. Google ScholarDigital Library
Index Terms
- Summarization of social activity over time: people, actions and concepts in dynamic networks
Recommendations
Topic decomposition and summarization
PAKDD'10: Proceedings of the 14th Pacific-Asia conference on Advances in Knowledge Discovery and Data Mining - Volume Part IIn this paper, we study topic decomposition and summarization for a temporal-sequenced text corpus of a specific topic. The task is to discover different topic aspects (i.e., sub-topics) and incidents related to each sub-topic of the text corpus, and ...
Intertopic information mining for query-based summarization
In this article, the authors address the problem of sentence ranking in summarization. Although most existing summarization approaches are concerned with the information embodied in a particular topic (including a set of documents and an associated ...
Topic and sentiment aware microblog summarization for twitter
AbstractRecent advances in microblog content summarization has primarily viewed this task in the context of traditional multi-document summarization techniques where a microblog post or their collection form one document. While these techniques already ...
Comments