Dynamics of Large Networks

author: Jure Leskovec, Computer Science Department, Stanford University
published: Sept. 14, 2009,   recorded: June 2009,   views: 15786


Related Open Educational Resources

Related content

Report a problem or upload files

If you have found a problem with this lecture or would like to send us extra material, articles, exercises, etc., please use our ticket system to describe your request and upload the data.
Enter your e-mail into the 'Cc' field, and we will keep you updated with your request's status.
Lecture popularity: You need to login to cast your vote.


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, which makes it the largest social network analyzed to date.

In this talk I will outline my past research on two aspects of the dynamics of large real-world networks: dynamics of information diffusion and cascading behavior in networks, and dynamics of the structure of time evolving networks. I will discuss how empirical findings on complex networks drive progress on theoretical models, and how better models drive advances in algorithms and applications. Last, I will outline interesting directions for future research and the field as a whole.

See Also:

Download slides icon Download slides: kdd09_leskovec_dln_01.pdf (3.2 MB)

Download slides icon Download slides: kdd09_leskovec_dln_01.pptx (2.9 MB)

Help icon Streaming Video Help

Link this page

Would you like to put a link to this lecture on your homepage?
Go ahead! Copy the HTML snippet !

Reviews and comments:

Comment1 sima, October 29, 2009 at 4:06 p.m.:

hi I am one of the fan of rfid data set , so i try to watch professor Han tutorial but his tutorial did not play truly How can i watch it ? please help me .

Comment2 Quickpay, November 9, 2018 at 2:29 p.m.:

Very nicely done. Your show schedule gave me the info on some shows I was wondering about.

Write your own review or comment:

make sure you have javascript enabled or clear this field: