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 to 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 quantity of data necessary to the detection.
Type de document :
Communication dans un congrès
6th International Workshop on Mining and Analyzing Social Networks for Decision Support (MSNDS 2015) in conjunction with IEEE/ACM ASONAM 2015, Aug 2015, Paris, France. pp.1441-1448, 〈10.1145/2808797.2814178〉
Liste complète des métadonnées

Littérature citée [28 références]  Voir  Masquer  Télécharger

https://hal.inria.fr/hal-01171581
Contributeur : Eitan Altman <>
Soumis le : dimanche 5 juillet 2015 - 20:35:14
Dernière modification le : samedi 27 janvier 2018 - 01:31:42
Document(s) archivé(s) le : mardi 25 avril 2017 - 23:33:05

Fichier

trend_detection_ASONAM_2015_v5...
Fichiers produits par l'(les) auteur(s)

Identifiants

Collections

Citation

Julio Cesar Louzada Pinto, Tijani Chahed, Eitan Altman. Trend detection in social networks using Hawkes processes. 6th International Workshop on Mining and Analyzing Social Networks for Decision Support (MSNDS 2015) in conjunction with IEEE/ACM ASONAM 2015, Aug 2015, Paris, France. pp.1441-1448, 〈10.1145/2808797.2814178〉. 〈hal-01171581〉

Partager

Métriques

Consultations de la notice

211

Téléchargements de fichiers

316