Information Spreading in Social Networks

Add to your list(s) Download to your calendar using vCal

• Flavio Chierichetti
• Tuesday 22 May 2012, 13:30-14:30
• Cambrigde Computer Lab, Lecture Theatre 1.

If you have a question about this talk, please contact Microsoft Research Cambridge Talks Admins.

This event may be recorded and made available internally or externally via http://research.microsoft.com. Microsoft will own the copyright of any recordings made. If you do not wish to have your image/voice recorded please consider this before attending

The spread of information, memes, and news through social networks is becoming pivotal for society today. Significant resources are being invested in online marketing, which thanks to the growth of online social networks can now potentially target hundreds of millions of people. Still, our knowledge of the basic mechanisms governing the spread of information is very limited. In this talk, we will discuss some of the work we have been doing in this area.

First, we will present a result that allows us to express the time needed for information to spread in terms of a network parameter known as conductance. Our result here can be viewed as providing a way to quantify the effect of Granovetter’s “weak ties” in facilitating the diffusion of information. Second, we will consider the related problem of inferring properties of a social network using a limited set of information traces that traversed it. We will show some theoretical results, together with the predictions they entail on a chain-letter data set that circulated extensively in the last decade.

(Joint work with Silvio Lattanzi and Alessandro Panconesi, and with David Liben-Nowell and Jon Kleinberg.)

This talk is part of the Microsoft Research Cambridge, public talks series.

This talk is included in these lists:

• All Talks (aka the CURE list)
• Cambridge Centre for Data-Driven Discovery (C2D3)
• Cambridge talks
• Cambrigde Computer Lab, Lecture Theatre 1
• Chris Davis' list
• Guy Emerson's list
• Interested Talks
• Microsoft Research Cambridge, public talks
• Optics for the Cloud
• PMRFPS's
• School of Technology
• Trust & Technology Initiative - interesting events
• bld31
• ndk22's list
• ob366-ai4er
• personal list
• rp587

Note that ex-directory lists are not shown.