PhD Thesis Defense: Dynamics of large networks

author: Jure Leskovec, Computer Science Department, Stanford University
published: Oct. 22, 2008,   recorded: September 2008,   views: 34842
Categories

Slides

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.
  Bibliography

Description

A basic premise behind the study of large networks is that interaction leads to complex collective behavior. In our work we found very interesting and counterintuitive patterns for time evolving networks, which change some of the basic assumptions that were made in the past. We then develop models that explain processes which govern the network evolution, fit such models to real networks, and use them to generate realistic graphs or give formal explanations about their properties. In addition, our work has a wide range of applications: it can help us spot anomalous graphs and outliers, forecast future graph structure and run simulations of network evolution.

Another important aspect of our research is the study of “local” patterns and structures of propagation in networks. We aim to identify building blocks of the networks and find the patterns of influence that these blocks have on information or virus propagation over the network. Our recent work included the study of the spread of influence in a large personto- person product recommendation network and its effect on purchases. We also model the propagation of information on the blogosphere, and propose algorithms to efficiently find influential nodes in the network.

A central topic of our thesis is also the analysis of large datasets as certain network properties only emerge and thus become visible when dealing with lots of data. We analyze the world’s social and communication network of Microsoft Instant Messenger with 240 million people and 255 billion conversations. We also made interesting and counterintuitive observations about network community structure that suggest that only small network clusters exist, and that they merge and vanish as they grow.

See Also:

Download slides icon Download slides: sep08_leskovec_tdef_01.pdf (5.7 MB)

Download article icon Download article: sep08_leskovec_tdef_article_01.pdf (11.3 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 Mehrdad Heydari, November 9, 2009 at 7:55 p.m.:

thanks for this paper

mehrdad heydari form Iran =computer science student


Comment2 hil.larious, February 10, 2016 at 9:37 a.m.:

Indeed, great work has been done here. It's an interesting topic and there'ss much you can research. Actually, I'm also thinking of choosing a similar topic for my thesis. My supervisor says it's an evolving topic and there's always something new about it. Besides, after checking out advice from a dissertation writer at http://dissertationwriter.org/tips-on... I wrote a thesis statement I do think it looks great. I'm definitely looking forward to doing the whole research.


Comment3 Craig, May 3, 2017 at 8:43 a.m.:

Looks like indeed original idea. Very often students who are not passionate to what they do choose so dull and frequent problem for their dissertation... For decent ideas take a look at https://123dissertations.com/phd-thesis


Comment4 SDANFKJDB, February 28, 2018 at 12:09 p.m.:

https://showbox.onl/
https://vidmate.win/
https://mobdro.one/


Comment5 lily sophie, March 4, 2018 at 4:52 p.m.:

great site for browser support application to download free i have just uc mini browser http://www.ucmini.co.in/ to download video applicatin like https://vidmate.org.in/

for open videolectures


Comment6 jelly, April 3, 2018 at 5:40 p.m.:

We are looking here for this website. http://screenrecorderwindows10.com/







Comment12 gamehackerapk, April 14, 2018 at 11:55 a.m.:

https://www.gamehackerapk.co/
http://sbgamehacker.co


Comment13 alo, April 17, 2018 at 4:15 a.m.:

We are looking here for this website. https://www.quickpayportal.me/





Comment17 luckypatcher, April 17, 2018 at 7:02 a.m.:

How to get doiwnload this app, I'm having the issue. just click here to download https://www-luckypatcher.com/download...



Comment19 Ryan, May 4, 2018 at 6:50 a.m.:

http://instagram.com


Comment20 James Whatson, May 7, 2018 at 10:28 a.m.:

A central topic of our thesis is also the analysis of large datasets as certain network properties only emerge and thus become visible when dealing with lots of data.

Videos you Download using SnapTube for PC are divided into different categories. These categories help you search and select the videos that you want to save.

https://snaptubedownload.website/snap...


Comment21 Marco Devin, May 8, 2018 at 2:33 p.m.:

We then develop models that explain processes which govern the network evolution, fit such models to real networks, and use them to generate realistic graphs or give formal explanations about their properties.

Yes, just like the Psiphon APK from Android, the Psiphon app on iOS can also provide its users the freedom to access any website around the world.


Comment22 Ethan Oliver, May 9, 2018 at 11:30 a.m.:

A central topic of our thesis is also the analysis of large datasets as certain network properties only emerge and thus become visible when dealing with lots of data.

If you downloaded Maxplayer APK on your computer, transfer the same to your Android device via Wi-Fi or wired USB cable or any of your preferred transfer methods.
https://mxplayerdownload.co/


Comment23 Brayden Devin, May 9, 2018 at 1:05 p.m.:

A basic premise behind the study of large networks is that interaction leads to complex collective behavior.

SnapTube for PC is totally Safe, We scan the file with multiple antivirus programs. Completely clean and safe from threats like malware and spyware.

https://snaptubeapp.co/


Comment24 mxplayerapk, May 9, 2018 at 2:47 p.m.:

Our recent work included the study of the spread of influence in a large personto- person product recommendation network and its effect on purchases.

Mobdro For PC – Mobdro App is an application which is very useful for watching music videos, television programmes and any content on the internet today, for Android users.

https://getmobdro.net/


Comment25 9appsapk, May 27, 2018 at 11:16 p.m.:

Download <a href="http://Vidmateapp.mobi">vidmate apk</a>


Comment26 aarampaar, May 27, 2018 at 11:17 p.m.:

Mobdro For PC – Mobdro App is an application which is very useful for watching music videos, television programmes and any content on the internet today, for Android users.

http://9appsapk.com
http://vidmateapp.mobi


Comment27 Raja Sam, June 6, 2018 at 8:13 p.m.:

Very informative writing on this topic . You may know sbi bank is published by customer care number in official website. To know you sbi balance visit

Write your own review or comment:

make sure you have javascript enabled or clear this field: