paper-with-me

홈 › Papers

Community-Detection via Hashtag-Graphs for Semi-Supervised NMF Topic Models

2021-11-17 · Mattias Luber, Anton Thielmann, Christoph Weisser, Benjamin Säfken

Extracting topics from large collections of unstructured text-documents has become a central task in current NLP applications and algorithms like NMF, LDA as well as their generalizations are the well-established current state of the art. However, especially when it comes to short text documents like Tweets, these approaches often lead to unsatisfying results due to the sparsity of the document-feature matrices. Even though, several approaches have been proposed to overcome this sparsity by taking additional information into account, these are merely focused on the aggregation of similar documents and the estimation of word-co-occurrences. This ultimately completely neglects the fact that a lot of topical-information can be actually retrieved from so-called hashtag-graphs by applying common community detection algorithms. Therefore, this paper outlines a novel approach on how to integrate topic structures of hashtag graphs into the estimation of topic models by connecting graph-based community detection and semi-supervised NMF. By applying this approach on recently streamed Twitter data it will be seen that this procedure actually leads to more intuitive and humanly interpretable topics.

📄 PDF Abstract BibTeX arXiv:2111.10401

Code (0)

등록된 구현이 없습니다.

Tasks

Community DetectionTopic Models

Methods 이 논문이 사용한 방법론

LDA Linear discriminant analysis (LDA), normal discriminant analysis (NDA), or discriminant function analysis is a generalization of Fisher's linear discriminant, a method used in…

Similar Papers 제목 키워드 기반

From Fake News to #FakeNews: Mining Direct and Indirect Relationships among Hashtags for Fake News Detection

2022-11-20 · Xinyi Zhou, Reza Zafarani, Emilio Ferrara

The COVID-19 pandemic has gained worldwide attention and allowed fake news, such as ``COVID-19 is the flu,'' to spread quickly and widely on social media. Combating this coronavirus infodemic demands effective methods to…

Fake News Detection

#HashtagWars: Learning a Sense of Humor

2016-12-09 · Peter Potash, Alexey Romanov, Anna Rumshisky

In this work, we present a new dataset for computational humor, specifically comparative humor ranking, which attempts to eschew the ubiquitous binary approach to humor detection. The dataset consists of tweets that are …

Humor Detection

Unsupervised Constrained Community Detection via Self-Expressive Graph Neural Network

2020-11-28 · Sambaran Bandyopadhyay, Vishal Peter

Graph neural networks (GNNs) are able to achieve promising performance on multiple graph downstream tasks such as node classification and link prediction. Comparatively lesser work has been done to design GNNs which can …

ClusteringCommunity DetectionGraph Neural NetworkLink Prediction+1

Automatic Sarcasm Detection: A Survey

2016-02-10 · Aditya Joshi, Pushpak Bhattacharyya, Mark James Carman

Automatic sarcasm detection is the task of predicting sarcasm in text. This is a crucial step to sentiment analysis, considering prevalence and challenges of sarcasm in sentiment-bearing text. Beginning with an approach …

Sarcasm DetectionSentiment AnalysisSurvey

Pre-trained Prompt-driven Semi-supervised Local Community Detection

2025-05-18 · Li Ni, Hengkai Xu, Lin Mu, Yiwen Zhang 외

Semi-supervised local community detection aims to leverage known communities to detect the community containing a given node. Although existing semi-supervised local community detection studies yield promising results, t…

Community DetectionCommunity SearchLocal Community Detection