HONG KONG BAPTIST UNIVERSITY
FACULTY OF SCIENCE
Department of Computer Science Seminar
Model-free Algorithms for Influence Estimation and Influence Maximization
Prof. Bogdan CAUTIS
Department of Computer Science
University of Paris-Sud
Date: September 27, 2017 (Wednesday)
Time: 2:30 - 3:30 pm
Venue: SCT909, Cha Chi Ming Science Tower, Ho Sin Hang Campus
Word-of-mouth effects and influence are nowadays crucial ingredients for successful recommendation campaigns in social networks. I will discuss in this talk some of our recent research on understanding influence patterns and using them when running spread campaigns in social networks. First, we revisit the problem of inferring a diffusion network from adoption traces (so called cascades). Importantly, in our study, we make no assumptions on the underlying diffusion model, in this way obtaining a generic method with broader practical applicability. Our approach exploits the pairwise adoption-time intervals from cascades, with the observation that different kinds of information spread differently. Experiments on both synthetic data and real-world datasets from Twitter and Flixster show that our method significantly outperforms the state-of-the-art, in terms of precision and recall. Second, we consider infl uence maximization (IM), the problem of finding infl uent users (nodes in a graph) so as to maximize the spread of information. We study a version of IM in which we maximize infl uence campaigns by adaptively selecting “spread seeds” from a set of candidates, a small subset of the node population. In fluencer marketing is one straightforward application of this kind. According to our main motivation, we make the hypothesis that, in a given campaign, previously activated nodes remain “persistently” active throughout, and thus, do not yield further rewards. Once again, we make no assumptions on the underlying diffusion model and we work in a setting where neither a diffusion network nor historical activation data are available. We call this problem online infl uence maximization with persistence (OIMP). We address it using an original approach based on multi-armed bandit techniques for adaptive learning and show that it leads to high-quality spreads on both simulated and real datasets, while being orders of magnitude faster than state-of-the-art IM methods.
Bogdan Cautis is a Professor in the Department of Computer Science of University of Paris-Sud, Orsay. He received engineering and Master diplomas from Ecole Polytechnique, and his PhD diploma from University of Paris-Sud. He was recently on extended leave of absence from the university, as a senior researcher in Huawei Noah's Ark Lab, Hong Kong.
His current research interests lie in the broad area of Web data management and information retrieval, including social data management and database theory.
********* ALL INTERESTED ARE WELCOME ***********
(For enquiry, please contact Computer Science Department at 3411 2385)
Department of Computer Science, Hong Kong Baptist University