Information Burst & Information Retrieval: Identifying User Subgraphs with Bursts of Activities in a Social Network

Milad Eftekhar (milad <at> cs (point) toronto (point) edu)

University of Toronto

Le 3 septembre 2014 à 11 h 30

Salle 3195, Pavillon André-Aisenstadt


In the context of social networks, it is interesting to formalize and locate bursts of activities amongst users, related to a particular event and to report sets of socially connected users participating in such bursts. Such collections present new opportunities for understanding social events, render new ways of online marketing, and provide useful information for IR applications such as query expansion and diversified search.

In this presentation, we propose two models to define the notion of "burst". The first model (intrinsic burst model) takes the intrinsic characteristics of each user into account to recognize the bursty behaviors; while the second model (social burst model) considers neighbors' influences when identifying bursts. We provide two linear algorithms to detect bursts based on the proposed models. These algorithms have been extensively evaluated on a month of full Twitter dataset certifying the practicality of our approach. A detailed qualitative study of our techniques is also presented.


Pour recevoir les annonces hebdomadaires par courriel, envoyez un message à l'adresse majordomo@iro.umontreal.ca

Liste des autres séminaires