Abstract:With the popularity of social platforms such as Sina Weibo, Tweet, etc., a large number of public events spread rapidly on social networks and huge amount of textual data are generated along with the discussion of netizens. Social text clustering has become one of the most critical methods to help people find relevant information and provides quality data for subsequent timely public opinion analysis. Most existing neural clustering methods rely on manual labeling of training sets and take a long time in the learning process. Due to the explosiveness and the large-scale of social media data, it is a challenge for social text data clustering to satisfy the timeliness demand of users. This paper proposes a novel unsupervised event-oriented graph clustering framework (EGC), which can achieve efficient clustering performance on large-scale datasets with less time overhead and does not require any labeled data. Specifically, EGC first mines the potential relations existing in social text data and transforms the textual data of social media into an event-oriented graph by taking advantage of graph structure for complex relations representation. Secondly, EGC uses a keyword-based local importance method to accurately measure the weights of relations in event-oriented graph. Finally, a bidirectional depth-first clustering algorithm based on the interrelations is proposed to cluster the nodes in event-oriented graph. By projecting the relations of the graph into a smaller domain, EGC achieves fast convergence. The experimental results show that the clustering performance of EGC on the Weibo dataset reaches 0.926 (NMI), 0.926 (AMI), 0.866 (ARI), which are 13%–30% higher than other clustering methods. In addition, the average query time of EGC clustered data is 16.7ms, which is 90% less than the original data.

Ego-clustering based propagation prediction of time series in social networks

Temporal Prediction Model For Social Information Propagation

SocialGrid: A TCN-enhanced Method for Online Discussion Forecasting

A Real-Time Method to Predict Social Media Popularity

A Fast Prediction Algorithm for Sina Weibo Users with Time Correlation Cognition

An Edge-based Clustering Algorithm to Detect Social Circles in Ego Networks

Temporal Link Prediction Using Cluster And Temporal Information Based Motif Feature

Temporal scaling in information propagation

Modeling Information Diffusion over Social Networks for Temporal Dynamic Prediction

Temporal Link Prediction in Social Networks Based on Agent Behavior Synchrony and a Cognitive Mechanism

Predicting Emerging Trends on Social Media by Modeling it as Temporal Bipartite Networks

Harnessing the Power of Ego Network Layers for Link Prediction in Online Social Networks

Social network user influence sense-making and dynamics prediction

Traffic Clustering and Online Traffic Prediction in Vehicle Networks: A Social Influence Perspective

Time-Dependent Prediction of Microblog Propagation Trends Based on Group Features

Predicting the Social Influence of Upcoming Contents in Large Social Networks

EGC: A Novel Event-Oriented Graph Clustering Framework for Social Media Text

Ego-Network Transformer for Subsequence Classification in Time Series Data

A Distributed Link Prediction Algorithm Based on Clustering in Dynamic Social Networks

Temporal Link Prediction with Community-Level Information

Modeling the social influence of COVID-19 via personalized propagation with deep learning