DeepAI AI Chat
Log In Sign Up

Dynamic time warping distance for message propagation classification in Twitter

by   Siwar Jendoubi, et al.

Social messages classification is a research domain that has attracted the attention of many researchers in these last years. Indeed, the social message is different from ordinary text because it has some special characteristics like its shortness. Then the development of new approaches for the processing of the social message is now essential to make its classification more efficient. In this paper, we are mainly interested in the classification of social messages based on their spreading on online social networks (OSN). We proposed a new distance metric based on the Dynamic Time Warping distance and we use it with the probabilistic and the evidential k Nearest Neighbors (k-NN) classifiers to classify propagation networks (PrNets) of messages. The propagation network is a directed acyclic graph (DAG) that is used to record propagation traces of the message, the traversed links and their types. We tested the proposed metric with the chosen k-NN classifiers on real world propagation traces that were collected from Twitter social network and we got good classification accuracies.


page 1

page 2

page 3

page 4


An Information Diffusion Approach to Rumor Propagation and Identification on Twitter

With the increasing use of online social networks as a source of news an...

A semi-supervised approach to message stance classification

Social media communications are becoming increasingly prevalent; some us...

Trollslayer: Crowdsourcing and Characterization of Abusive Birds in Twitter

As of today, abuse is a pressing issue to participants and administrator...

Kernel-Based Just-In-Time Learning for Passing Expectation Propagation Messages

We propose an efficient nonparametric strategy for learning a message op...

A Genetic Algorithm to Optimize a Tweet for Retweetability

Twitter is a popular microblogging platform. When users send out message...

EGGS: A Flexible Approach to Relational Modeling of Social Network Spam

Social networking websites face a constant barrage of spam, unwanted mes...

Tracking the Digital Traces of Russian Trolls: Distinguishing the Roles and Strategy of Trolls On Twitter

Online trolling has raised serious concerns about manipulating public op...