Department of Computer Engineering
CS 690 SEMINAR
Promoting Information Diffusion Between Disjoint Subsets of Users in Large Scale Social Networks
Gündüz Vehbi Demirci
Computer Engineering Department
Social networks enable content sharing, information spread, and social interaction at very large scale. The problem of maximization of information diffusion over the whole network has been extensively studied in the literature. However, a relevant and practical problem of increasing influence and information diffusion between specific subsets of users has not been addressed yet. We formally introduce the problem of link recommendation that improves information diffusion between disjoint subsets of users in the network. We define the quality measures for this new problem and propose a solution based on an adoption of the Max-Flow Min-Cut theorem. We per- form experiments on real data sets using a widely used information diffusion model for the coverage computation. Experimental results oer insights on the problem and illustrate how the proposed solution achieves the stated objectives.
DATE: 05 October, 2015, Monday @ 16:15