GuruMine: a Pattern Mining System for Discovering Leaders and Tribes
Source:
ICDE, IEEE (2009)
Abstract:
In this demo we introduce GuruMine, a pattern
mining system for the discovery of leaders, i.e., influential users
in social networks, and their tribes, i.e., a set of users usually
influenced by the same leader over several actions.
GuruMine is built upon a novel pattern mining framework
for leaders discovery, that we introduced in [1]. In particular, we
consider social networks where users perform actions. Actions
may be as simple as tagging resources (urls) as in del.icio.us,
rating songs as in Yahoo! Music, or movies as in Yahoo! Movies,
or users buying gadgets such as cameras, handholds, etc. and
blogging a review on the gadgets. The assumption is that actions
performed by a user can be seen by their network friends. Users
seeing their friends actions are sometimes tempted to perform
those actions. On the basis of the propagation of such influence,
in [1] we provided various notion of leaders and developed
algorithms for their efficient discovery.
GuruMine provides users with a friendly graphical interface
for selecting the actions of interest, and the kind of leaders to
mine. The set of parameters driving the pattern discovery process
can be iteratively refined, and the result is updated, if possible
without incurring a completely new computation. Once a set of
leaders has been extracted, GuruMine can easily validate them
on a set of actions unseen during the pattern mining, by analyzing
the portion of network reached by the influence of the selected
leaders on the unseen actions. GuruMine also offers various
visualizations over the social networks: the propagation of an
action, the leaders, their tribes, and the interactions between
different leaders and tribes. In this demo we will show: (i) how
the pattern mining process can be driven towards the discovery
of a good set of leaders, (ii) the ease of use of GuruMine system,
and (iii) its outstanding performances on large real-world social
networks and actions databases.
Download:
© 2009 IEEE. Personal use of this material is permitted. However, permission to reprint/republish this material for advertising or promotional purposes or for creating new collective works for resale or redistribution to servers or lists, or to reuse any copyrighted component of this work in other works must be obtained from the IEEE.