Sciweavers

Share
ASUNAM
2015
IEEE

Trend detection in social networks using Hawkes processes

5 years 7 months ago
Trend detection in social networks using Hawkes processes
Abstract—We develop in this paper a trend detection algorithm, designed to find trendy topics being disseminated in a social network. We assume that the broadcasts of messages in the social network is governed by a self-exciting point process, namely a Hawkes process, which takes into consideration the real broadcasting times of messages and the interaction between users and topics. We formally define trendiness and derive trend indices for each topic being disseminated in the social network. These indices take into consideration the time between the detection and the message broadcasts, the distance between the real broadcast intensity and the maximum expected broadcast intensity, and the social network topology. The proposed trend detection algorithm is simple and uses stochastic control techniques in order calculate the trend indices. It is also fast and aggregates all the information of the broadcasts into a simple one-dimensional process, thus reducing its complexity and the q...
Julio Cesar Louzada Pinto, Tijani Chahed, Eitan Al
Added 16 Apr 2016
Updated 16 Apr 2016
Type Journal
Year 2015
Where ASUNAM
Authors Julio Cesar Louzada Pinto, Tijani Chahed, Eitan Altman
Comments (0)
books