Dissemination on Graphs: Theory and Algorithms
NOV 22, 2013 | 12:00 PM TO 1:30 PM
The Graduate Center
365 Fifth Avenue
6112: Sociology Student Lounge
November 22, 2013: 12:00 PM-1:30 PM
Large graphs are everywhere, and they are becoming a prevalent platform for the masses to interact and disseminate a variety of information (e.g. viruses, memes, opinions, rumors, etc.). Controlling the outcome of such dissemination on a large graph is an interesting problem in many disciplines, such as epidemiology, computer security, marketing, etc. In this talk, we focus on the problem of optimally affecting the outcome of dissemination by manipulating the underlying graph structure.