PhD Thesis Defense: Dynamics of large networks

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

Slides

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


Comment28 Roger, June 21, 2018 at 8:40 a.m.:

A basic premise behind the study of large networks is that interactionleads to complex collective behavior. In our work we found interestingand counterintuitive patterns for time evolving networks, which changesome of the basic assumptions that were made in the past https://mobdro.ooo.


Comment29 barry, June 25, 2018 at 9:20 p.m.:

Indeed, great work has been done here. It's an interesting topic and there'ss much you can research.

https://popcorntimeapk.org/


Comment30 chirag, July 6, 2018 at 4:51 p.m.:

Diamonds For Less is a jewellery company that sells wholesale diamonds in Toronto and dedicated to giving you heart-stopping, elegant fine diamond jewellery that’s as affordable as it is stylish, along with high calibre, detail-oriented customer care.

https://www.diamondsforless.ca/


Comment31 jabin, July 7, 2018 at 6:11 p.m.:

HI guys i really use the app to record the screen of my phone
https://www.androidterritory.com/vidm...


Comment32 Gemstar, July 13, 2018 at 11:30 p.m.:

https://games.lol/clash-royale - Clash Royale PC
https://games.lol/mobile-legends-bang... - Mobile Legends PC
http://mobilelegends-pc.com - Mobile Legends PC
http://www.subway-surfer.com - Subway Surfer PC


Comment33 Showbox download, July 15, 2018 at 8:50 a.m.:

A basic premise behind the study of large networks is that interactionleads to complex collective behavior. In our work we found interestingand counterintuitive patterns for time evolving networks, which changesome of the basic assumptions that were made in the past https://mobdroshowbox.com



Comment35 payonline, July 24, 2018 at 8:07 a.m.:

I Like it this website http://www.ist-athena.org/


Comment36 Uktvnow Apk, July 24, 2018 at 9:22 p.m.:

thank you very much dear
http://uktvnowapk.ooo/


Comment37 surya prakash, August 2, 2018 at 8:10 a.m.:

TutuApp, likewise called as Tutu Helper is the best application sort out after Google PlayStore and iTunes. Tutu application has a significant number of usage and distractions, all accessible futile download.


Comment38 sprkovvuri, August 2, 2018 at 8:13 a.m.:

Vsit our website to download unlimited apps and games. https://tutu-apk.com/


Comment39 kane , August 5, 2018 at 10:47 p.m.:

is there is any thing like <a href="http://boombeachhackapk.info/boom-beach-apk-hack/">boom beach mod apk hile</a> ?


Comment40 kane , August 5, 2018 at 10:48 p.m.:

is there is any thing like boom beach mod apk hile?


Comment41 zubair khan, August 5, 2018 at 10:55 p.m.:

Vsit our website to download boom beach mod apk unlimited gems

http://boombeachhackapk.info/boom-bea...


Comment42 Dragon Ball Dokkan Battle PC, August 20, 2018 at 8:17 a.m.:

Dragon Ball Z Dokkan Battle is a new game developed by Bandai Namco it is free to play on PC.
https://www.dokkanbattle.me/dokkan-ba...


Comment43 Vidmate, August 21, 2018 at 7:55 a.m.:

Thanks for https://abouttrending.com/vidmate-app...


Comment44 Quickpayportal, August 25, 2018 at 4:29 p.m.:

I Like your post


Comment45 pay, August 25, 2018 at 4:34 p.m.:

i like your article. https://itsquickpayportal.com/


Comment46 download root master apk, August 27, 2018 at 10:48 a.m.:

Here you can get all the information regarding Root usage download and installation steps.


Comment47 Terrarium tv, August 29, 2018 at 10:41 a.m.:

Here you will get best streaming apps.

https://terrariumtvforpcwindows.com/t...


Comment48 Hindi Gana, August 29, 2018 at 11:28 a.m.:

thanks for the sharing wonderful article with us and also check the https://hindigana.in


Comment49 Droid buddy Android APK, September 5, 2018 at 7:10 a.m.:

Click here to get all the information regarding droidbuddy and know download and installation steps.
https://www.droidbuddyapk.co/droid-bu...


Comment50 youtube to mp3, September 16, 2018 at 6:23 a.m.:

I love it .


Comment51 Joni, September 21, 2018 at 1:42 p.m.:

Click here to get all the information
http://androidicu.com


Comment52 Samuel Watson, September 22, 2018 at 3:23 p.m.:

this is a very useful article.
we must know about this.
https://techyhunt.net/tools/subway-su...


Comment53 mycfavisit, September 22, 2018 at 5:33 p.m.:

The mycfavisit survey is available at www.mycfavisit.com which is a questionnaire simply created to know how the customers feel about the quality of food and the services provided.


Comment54 johnson, September 26, 2018 at 9:04 a.m.:

very very interesting article.. thanks for sharing what a wonderful information..

http://androidpcapps.com

http://redboxtvdownloadapp.com


Comment55 Mike, September 29, 2018 at 8:54 a.m.:

thanks for sharing. really great share. https://downloadterrariumtvapp.com/te...



Comment57 Yeh Rishta Kya Kehlata Hai, October 1, 2018 at 11:23 p.m.:

Thanks for this article. It contains the information i was searching for and you have also explained it well.

<a href="https://karansangini.com/category/yeh-rishta-kya-kehlata-hai">Yeh Rishta Kya Kehlata Hai Episode</a>


Comment58 Danny, October 5, 2018 at 2:39 a.m.:

Thanks for this article. It contains the information i was searching for and you have also explained it well.


Comment59 ucmini.online, October 8, 2018 at 8:07 a.m.:

nice work




Comment62 satta king 2018, October 14, 2018 at 6:15 a.m.:

play satta king online


Comment63 satta king 2018, October 14, 2018 at 6:16 a.m.:

https://sattaking2018.co


Comment64 Todashi, October 16, 2018 at 11:45 p.m.:

Seems nice <a href="https://windowsapp.tokyo/"> 最高のWindowsアプリ </a>


Comment65 sandra, October 20, 2018 at 11:47 a.m.:

An essential preface behind the investigation of extensive systems is that interaction leads to complex aggregate conduct. In our work, we discovered interesting and unreasonable examples of time developing systems, which change some of the fundamental suppositions that were made previously.
http://mobdroapkdl.emyspot.com/


Comment66 Peterhean, October 24, 2018 at 4:50 a.m.:

very impressive information..

http://flipacliponline.com/flipaclip-...

http://flipacliponline.com/flipaclip-...


Comment67 wikiweb.co.in, November 5, 2018 at 10:42 a.m.:

download all apk files from wikiweb.co.in


Comment68 ANNISA TUS SEHROH , November 22, 2018 at 2:37 a.m.:

Thanks for this article. It contains the information i was searching for and you have also explained it well.
http://www.modelfashion.id

http://syairpaktuntung.com

http://www.puebaraka.com

http://www.bandargaruda.com

http://temankartu.com


Comment69 Goal, November 29, 2018 at 7:57 a.m.:

<a href="http://goal.mee.nu/">http://goal.mee.nu/<a>


Comment70 prednisone dosage, December 10, 2018 at 10:10 p.m.:

<a href="https://www.prednisonedosage.net">prednisone dosage</a>


Comment71 prednisone dosage, December 10, 2018 at 10:10 p.m.:

https://wwww.prednisonedosage.net/



Comment73 gb whatsapp, December 11, 2018 at 4:12 p.m.:

That's great to share it.


Comment74 jack, December 13, 2018 at 6:33 p.m.:

http://quickpayportal.info/


Comment75 Mobdro APK download, December 17, 2018 at 6:56 a.m.:

Mobdro is thought of as among the greatest television streaming apparatus, and also the very best part is that its free to make use of. We now have not believed users perspectives but research ourselves from installing lots of programs that were available that had television. Since we're very keen to supply the television streaming program to our subscribers we analyzed a lot of software. It has lots of stations to watch along with unique categories including Movies, TV Shows, Sports, etc., to make it effortless for users to discover the stations that they enjoy. Mobdro Live TV App had programmers that are busy with change and upgrades in line with the changing days. - www.getmobdroapk.com


Comment76 SnapVPN for PC, December 17, 2018 at 6:32 p.m.:

Great way to install SnapVPN on your PC. Enjoy the unlimited protected surfing.


Comment77 kaushik, December 21, 2018 at 12:14 p.m.:

I also learn from videos and develop this site namely https://mobdroapkz.com/


Comment78 Himawan Associates, December 26, 2018 at 2:09 a.m.:

ang berlebihan, kurangnya desain realistis, maksimlink 8
http://www.besibaja.id/jual-baja-h-be... jual baja h beam
http://www.besibaja.id/jual-pipa-boil... jual pipa boiler
http://www.besibaja.id/jual-plat-abre... jual plat abrex 400
http://www.besibaja.id/jual-plat-asme... jual plat asme516 grade70
http://www.besibaja.id/jual-plat-astm... jual plat astm a285 c
http://www.besibaja.id/jual-plat-astm... jual plat astm516 70
http://www.besibaja.id/jual-plat-boil... jual plat boiler
http://www.besibaja.id/jual-plat-hard... jual plat hardox
http://www.besibaja.id/jual-plat-hb-4... jual plat hb 400
http://www.besibaja.id/jual-plat-high... jual plat high strenght
http://www.besibaja.id/jual-plat-high... jual plat high tensile sm490 yb
http://www.jualbesibetonhargapabrikmu... Pabrik besi beton jcac
http://www.pusatbesibaja.co.id/harga-... Pabrik besi hollow


Comment79 holt mcdougal, December 28, 2018 at 7:28 a.m.:

My HRW is an online web portal for an American Publishing company called Holt McDougal Online which is specially designed for textbooks used in secondary schools.


Comment80 holt mcdougal, December 28, 2018 at 7:30 a.m.:

My HRW is an online web portal for an American Publishing company called Holt McDougal Online which is specially designed for textbooks used in secondary schools. https://myhrw.website/


Comment81 nilesat, December 28, 2018 at 11:11 p.m.:

very very interesting article.. thanks for sharing what a wonderful information..


Comment82 Rajasthan Motorcycle Tours, December 29, 2018 at 8:56 a.m.:

I like this blog so much, thanks for sharing with us this valuable blog.


Comment83 Danish Taimoor, January 2, 2019 at 11:14 p.m.:

Outstanding dear! I love this . Keep it up!


Comment84 jack, January 7, 2019 at 9:08 a.m.:

keep it up


Comment85 tweakbox app download, January 7, 2019 at 9:48 a.m.:

Click here to download the tweakbox for free of cost, know more information.


Comment86 Tvtap pro android, January 9, 2019 at 10:06 a.m.:

tvtap is one of the best streaming application for watching unlimited movies and videos are here for you.

http://www.tvtapios.co/tvtap-pro-for-...

http://www.tvtapios.co/tvtap-pro-apk-...


Comment87 PlayBox HD, January 10, 2019 at 9:43 p.m.:

https://playboxhdapkapp.com


Comment88 TechBreach, January 11, 2019 at 1:41 p.m.:

If you are surfing the internet and you are unable to visit a site due to geo-restrictions, then you can check out the best proxy sites to bypass the block:
https://techbreach.co/1337x-proxy-unb...


Comment89 Cyber Stumble, January 14, 2019 at 8:02 a.m.:

Keep the good work up.


Comment90 Klein Mendez, January 14, 2019 at 8:04 a.m.:

I have a hard time describing my thoughts on content. but I really felt I should here. Your article is really great. I like the way you wrote this information.
<a href="https://www.cyberstumble.com/">Cyber Stumble</a>


Comment91 Hiranmay, January 14, 2019 at 8:06 a.m.:

This is such an awesome asset, to the point that you are giving and you give it away for nothing. I adore seeing a blog that comprehend the benefit of giving a quality asset to free.
https://www.cyberstumble.com/


Comment92 https://straight-male-escort.com, January 20, 2019 at 8:57 a.m.:

This is such a great resource that you are providing and you give it away for free. <a href="https://straight-male-escort.com">https://straight-male-escort.com</a>


Comment93 apkmabbu.com, January 22, 2019 at 2:43 p.m.:

download all apkl files from our website
https://apkmabbu.com
https://apkmabbu.com/gbwhatsapp-apk/
https://apkmabbu.com/ac-market-apk/
https://apkmabbu.com/lucky-patcher-apk/


Comment94 Andrew Piana, February 5, 2019 at 7:04 a.m.:

https://www.mybpcreditcard.info/


Comment95 handal, February 6, 2019 at 11:57 p.m.:

Thank you https://seohandal.id/


Comment96 prepaidgiftbalance, February 7, 2019 at 8:44 a.m.:

http://prepaidgiftbalance.live/


Comment97 Payslipview, February 7, 2019 at 8:45 a.m.:

https://payslipviewinfo.online/


Comment98 Getmyoffer.capitalone.com, February 7, 2019 at 8:45 a.m.:

https://getmyoffer.online/


Comment99 Toon Blast Hack, February 7, 2019 at 10:54 a.m.:

Hey how you doing toon blast players.


Comment100 Kelen, February 8, 2019 at 10:04 a.m.:

Click this url and go to website about Showbox apk
https://showbox-apk.mobi


Comment101 Jos, February 13, 2019 at 11:41 a.m.:

Thanks for the share.
https://myredboxtv.com/redbox-tv-for-pc/


Comment102 www.tntdrama.com/activate, February 13, 2019 at 10:18 p.m.:

I like video lectures better than in person lectures. <a href="https://www.clipsit.net/www-tntdrama-com-activate-firestick-tnt-streaming/">tntdrama.com/activate</a>



Comment104 Protas88, February 26, 2019 at 3:31 p.m.:

Try this apk and enjoy with GTA 4 on mobile phone https://gta4apk.mobi


Comment105 Eric, March 1, 2019 at 7:34 p.m.:

You can get latest ios apps for iphones from https://tutu-app.info/


Comment106 Ac Marlet, March 2, 2019 at 6:44 a.m.:

Thank you so much for the information I love this information
https://www-acmarket.com/


Comment107 Wifi Blast Wireless Repeater Review, March 3, 2019 at 10:54 p.m.:

I feel you're on the right course with your blog site. You've got a great deal of interesting content that new visitors will certainly appreciate. <a href="https://www.docdroid.net/M9gs33g/wifi-blast-wireless-repeater-reviews.docx">Wifi Blast Wireless Repeater Reviews</a>


Comment108 Wifi Blast Wireless Repeater Review, March 3, 2019 at 10:54 p.m.:

I feel you're on the right course with your blog site. You've got a great deal of interesting content that new visitors will certainly appreciate. https://www.docdroid.net/M9gs33g/wifi...


Comment109 Cleo Gold Apk, March 5, 2019 at 4:51 a.m.:

Download Cleo Gold Apk From Here And Get All Information On How To Use Cleo Gold For GTA SA(San Andreas)
https://broadposts.com/cleo-gold-apk/

Get Best Lyrics
https://lyricsbits.com/

Get Dosti Shayari
https://ashmmhindi.com/dosti-shayari/

Pubg Tournament
https://pubgtournamentindia.in/


Comment110 Custom, March 6, 2019 at 8:17 a.m.:

Very Good <a href="https://custombaba.com/">https://custombaba.com/</a>


Comment111 John claves, March 7, 2019 at 8:27 a.m.:

hi jow https://community.tp-link.com/en/home...


Comment112 Ac Marlet, March 8, 2019 at 2:16 p.m.:

Thank you so much for the information
https://www-acmarket.com/


Comment113 Kelly Ben, March 12, 2019 at 4:12 p.m.:

Mobdro is an online movie, TV, news viewing application available at Google chrome. Quickly download and experience your favorite movies.


Comment114 Mobdro App, March 12, 2019 at 4:14 p.m.:

You can download Mobdro free here: https://chrome.google.com/webstore/de...


Comment115 house for rent in rawalpindi, March 13, 2019 at 7:21 a.m.:

amazing keep sharing such a nice and great article


Comment116 mshafiq, March 13, 2019 at 7:24 a.m.:

amazing keep sharing such a nice and great article
http://list.com.pk/houses-sale/


Comment117 temple run 2, March 16, 2019 at 4:36 a.m.:

Thank you very much for your sharing, I greatly appreciate this idea
https://templerun3.co


Comment118 jenny, March 21, 2019 at 11:34 a.m.:

This is really good


Comment119 Akash Sharma, March 26, 2019 at 8:14 a.m.:

Play hd games with this gaming emulator download it for free


Comment120 tndte, March 29, 2019 at 5 p.m.:

dghdghd hrgtyhsrtystys


Comment121 Akash Kumar, April 8, 2019 at 8:33 a.m.:

Play HD android games in your PC with this gaming emulator Download now


Comment122 arya, April 9, 2019 at 11:45 a.m.:

Best Info

https://www.apkbooster.com/


Comment123 Good Instagram Captions, April 14, 2019 at 8:01 a.m.:

Great

http://mystatusbook.com/instagram-cap...


Comment124 Birthday Wishes For Friends, April 14, 2019 at 8:03 a.m.:

<a href="http://mystatusbook.com/birthday-wishes-for-best-friends/" rel="nofollow">Birthday Wishes For Friends</a>


Comment125 ghost us , April 15, 2019 at 9:22 a.m.:

very nice thanks for sharing such a nice article https://gta5apk.biz/


Comment126 rajo, April 15, 2019 at 12:46 p.m.:

wow.. That’s Really awesome dude.
https://shareitforpcs.online


Comment127 mr bean, April 16, 2019 at 8:33 a.m.:

GTA SA supports is available in many languages i.e. French, English, German, French, and Spanish.


Comment128 mr looba, April 16, 2019 at 8:34 a.m.:

GTA SA supports is available in many languages i.e. French, English, German, French, and Spanish.

https://gtasaapk.us/


Comment129 ouni, April 18, 2019 at 12:11 p.m.:

Tubemate is an great app for online video downloading. You can save your data by downloading you favorite video and watch it repeatedly. You don’t have to waste data on watching the video online.
https://thetubemate.net/


Comment130 wawa credit card , April 18, 2019 at 7:27 p.m.:

Your work is just excellent. I really love your work and thanks for sharing these resources.

Write your own review or comment:

make sure you have javascript enabled or clear this field: