Tracing Topic Transitions with Temporal Graph Clusters
Twitter serves as a data source for many Natural Language Processing (NLP) tasks. It can be challenging to identify topics on Twitter due to continuous updating data stream. In this paper, we present an unsupervised graph based framework to identify the evolution of sub-topics within two weeks of real-world Twitter data. We first employ a Markov Clustering Algorithm (MCL) with a node removal method to identify optimal graph clusters from temporal Graph-of-Words (GoW). Subsequently, we model the clustering transitions between the temporal graphs to identify the topic evolution. Finally, the transition flows generated from both computational approach and human annotations are compared to ensure the validity of our framework.
Code (1)
Tasks
ClusteringSimilar Papers 제목 키워드 기반
Modeling Fuzzy Cluster Transitions for Topic Tracing
Twitter can be viewed as a data source for Natural Language Processing (NLP) tasks. The continuously updating data streams on Twitter make it challenging to trace real-time topic evolution. In this paper, we propose a fr…
I miss you babe: Analyzing Emotion Dynamics During COVID-19 Pandemic
With the world on a lockdown due to the COVID-19 pandemic, this paper studies emotions expressed on Twitter. Using a combined strategy of time series analysis of emotions augmented by tweet topics, this study provides an…
Emotion RecognitionTime SeriesTime Series AnalysisCTRLStruct: Dialogue Structure Learning for Open-Domain Response Generation
Dialogue structure discovery is essential in dialogue generation. Well-structured topic flow can leverage background information and predict future topics to help generate controllable and explainable responses. However,…
Contrastive LearningDialogue GenerationResponse GenerationSentence+2DGEKT: A Dual Graph Ensemble Learning Method for Knowledge Tracing
Knowledge tracing aims to trace students' evolving knowledge states by predicting their future performance on concept-related exercises. Recently, some graph-based models have been developed to incorporate the relationsh…
Ensemble LearningKnowledge DistillationKnowledge TracingWebMap -- Large Language Model-assisted Semantic Link Induction in the Web
Carrying out research tasks is only inadequately supported, if not hindered, by current web search engines. This paper therefore proposes functional extensions of WebMap, a semantically induced overlay linking structure …
Language ModelingLanguage ModellingLarge Language Model