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
Wednesday 3 September 2014 at 11:30 AM
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.
To receive weekly talk announcements, please send an e-mail to firstname.lastname@example.org. Simply write a message containing the single line 'subscribe ralli' (without the quotes).
See all the weekly talks for the year:1991 1992 1993 1994 1995 1997 1998 1999 2000 2001 2002 2003 2004 2005 2006 2007 2008 2009 2010 2011 2012 2013 2014 2015 2016 2017 2018 2019 2020 2021