Jure LESKOVEC - Research Scientist - Dynamics of real-world networks

Get the latest Flash player

googletechtalks
May 30, 2008

Google Tech Talks May, 21 2008 ABSTRACT Jure LESKOVEC - Research Scientist Emergence of the web and cyberspace gave rise to detailed traces of human social activity. This offers great opportunit...

Google Tech Talks
May, 21 2008

ABSTRACT

Jure LESKOVEC - Research Scientist

Emergence of the web and cyberspace gave rise to detailed traces of human social activity. This offers great opportunities to analyze and model behaviors of millions of people. For example, we examined ''planetary scale'' dynamics of a full Microsoft Instant Messenger network that contains 240 million people, with more than 255 billion exchanged messages per month (4.5TB of data), which makes it the largest social network analyzed to date. In this talk I will focus on two aspects of the dynamics of large real-world networks: (a) dynamics of information diffusion and cascading behavior in networks, and (b) dynamics of the structure of time evolving networks. First, I will consider network cascades that are created by the diffusion process where behavior cascades from node to node like an epidemic. We study two related scenarios: information diffusion among blogs, and a viral marketing setting of 16 million product recommendations among 4 million people. Motivated by our empirical observations we develop algorithms for detecting disease outbreaks and finding influential bloggers that create large cascades. We exploit the ''submodularity'' principle to develop an efficient algorithm that finds near optimal solutions, while scaling to large problems and being 700 times faster than a simple greedy solution. Second, in our recent work we found counter intuitive patterns that change some of the basic assumptions about fundamental structural properties of networks varying over time. Leveraging our observations we developed a Kronecker graph generator model that explains processes governing network evolution. Moreover, we can fit the model to large networks, and then use it to generate realistic graphs and give formal statements about their properties. Estimating the model naively takes O(N!N^2) while we develop a linear time O(E) algorithm.

This talk will be taped.

Speaker: Jure LESKOVEC - Research Scientist
Jure Leskovec (www.cs.cmu.edu/~jure) is a PhD candidate in Machine Learning Department at Carnegie Mellon University. He is also a Microsoft Research Graduate Fellow. He received the ACM KDD 2005 and ACM KDD 2007 best paper awards, won the ACM KDD cup in 2003 and topped the Battle of the Sensor Networks 2007 competition. Jure holds three patents. His research interests
include applied machine learning and large-scale data mining focusing on the analysis and modeling of large real-world networks as the study of phenomena across the social,
technological, and natural worlds.

Category: People & Blogs

Tags:

google techtalks techtalk engedu talk talks googletechtalks education

More From: googletechtalks

The Next Generation of Neural Networks

110,713 views

Postsingular: A Science-Fictional Vision of Wha...

3,444 views

Innovation Survival - Innovation in Military, W...

5,951 views

Natural Security (A Darwinian Approach to a Dan...

9,598 views

Cognitive Technology on a Mobile Platform

3,409 views

A Possible Future of Software Development

29,243 views

Geppeto: Promoting End-users to Gadget Developers

2,624 views

HOWTO: Ride your bike in the Tour de France

17,074 views

The Visual Wiki: a new metaphor for knowledge a...

15,020 views

Wuala - a distributed file system

55,287 views

Visual Thinking with Graph Network

6,710 views

Max-margin training and inference on structured...

2,155 views

The Secret History of Silicon Valley

140,134 views

The Web That Wasn't

37,111 views

Practical Applications of Natural Language Proc...

8,760 views

Forest-based Search Algorithms in Parsing and M...

9,526 views

Amdahl's Law in the Multicore Era

10,833 views

Graph Identification and Privacy in Social Netw...

3,691 views

Impulse-based ultra-wide-band (UWB) radio syste...

8,158 views

How to Slice the Pie? Optimal Share Structure D...

3,021 views

See all 1199 videos

Play All Stop Autoplaying | Play Next

QuickList(0)

Clear | Save

Would you like to comment?

Join YouTube for a free account, or sign in if you are already a member.

YouTube	Programs	Help	Policy	Discover
Contact Us	Advertising	Get Help	Privacy Policy	YouTube on Your Phone
YouTube Store	Developers	YouTube Handbook	Terms of Service	YouTube on Your Site
Press Room	Partnerships	Community Help Forums	Copyright Notices	YouTube on Your TV
Business Blog	Content Management	Safety Center	Community Guidelines	YouTube RSS Feeds
YouTube Blog		Creator's Corner		TestTube

Add YouTube to your Google homepage

Current Location: Worldwide Show locations

Jure LESKOVEC - Research Scientist - Dynamics of real-world networks

More From: googletechtalks

QuickList(0)

Featured Videos

Statistics & Data

Video Responses (0)

Text Comments (1) Options

Would you like to comment?

Jure LESKOVEC - Research Scientist - Dynamics of real-world networks

More From: googletechtalks

QuickList(0)

Related Videos

Featured Videos

Statistics & Data

Video Responses (0)

Text Comments (1) Options

Would you like to comment?