Spring 2014 Seminar Series

DATE: 4/17/2014
LOCATION: E51-149
TIME: 4:15pm
Reception immediately following

SPEAKER:
Jon Kleinberg

TITLE
Network Neighborhoods and the Dispersion of Social Ties

ABSTRACT
A growing set of applications take place on the social network neighborhoods that individuals form on-line. These network neighborhoods exhibit a rich graph-theoretic structure, and they form an interesting substrate on which a range of information-sharing and social processes take place.

 

We discuss some of the issues that arise in this domain, including the flow of information through network neighborhoods, the algorithmic management of this information, and the problem of identifying an individual's most significant social ties from a snapshot of his or her neighborhood. This latter question involves the analysis of a type of network measure that we refer to as "dispersion", measuring the extent to which the mutual friends of two people are well-connected.

 

The talk is based on joint work with Lars Backstrom, Cristian Danescu-Niculescu-Mizil, Lillian Lee, Cameron Marlow, and Johan Ugander.