ComputingComputer ScienceComputational LinguisticsNatural Language ProcessingText AnalyticsData SummarizationText GenerationText RepresentationText SummarizationDocument SummarizationHybrid SummarizationSummarizationSummarization Evaluation
Online social streams such as Twitter timelines, forum discussions and email threads have emerged as important channels for information propagation. Mining transient stories and their correlations implicit in social streams is a challenging task, since these streams are noisy and surge quickly. In this paper, we propose CAST, which is a context-aware story-teller that discovers new stories from social streams and tracks their structural context on the fly to build a vein of stories. More precisely, we model the social stream as a capillary network, and define stories by a new cohesive subgraph type called (k,d)-Core in the capillary network. We propose deterministic and randomized context search to support the iceberg query, which builds the story vein as social streams flow. We perform detailed experimental study on real Twitter streams and the results demonstrate the creativity and value of our approach.
20
Introduction to information retrieval
Choice Reviews Online · 2009 · 12.6K citations
Earthquake shakes Twitter users
Takeshi Sakaki, Makoto Okazaki, Yutaka Matsuo · 2010 · 3.7K citations
Natural Sciences, Data Science, Natural Language Processing +14
Meme-tracking and the dynamics of the news cycle
Jure Leskovec, Lars Bäckström, Jon Kleinberg · 2009 · 1.6K citations