Dissemination on Graphs: Theory and Algorithms

NOV 22, 2013 | 12:00 PM TO 1:30 PM

Details

WHERE:

The Graduate Center
365 Fifth Avenue

ROOM:

6112: Sociology Student Lounge

WHEN:

November 22, 2013: 12:00 PM-1:30 PM

ADMISSION:

Free

Description

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.