Large Networks, Clusters and Kronecker Products

author: Jure Leskovec, Computer Science Department, Stanford University
published: Sept. 18, 2009,   recorded: July 2009,   views: 12811
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

Emergence of the web and online computing applications gave rich data on human social activity that can be represented in a form of an interaction graph. One of the principal challenges then is to build models and understanding of the structure of such large networks. In this talk I will present our work on the cluster or community structure in large networks, where clusters are thought of as sets of nodes that are better connected internally than to the rest of the network. We find that large networks have very different clustering structure from well studied small social networks and graphs that are well-embeddable in a low-dimensional structure. In networks of millions of nodes tight clusters exist at only very small size scales up to around 100 nodes, while at large size scales networks becomes expander like. As this behavior is not explained, even at a qualitative level, by any of the commonly-used network generation models I will then present a network model based on Kronecker products that is able to produce graphs exhibiting a network structure similar to our observations.

See Also:

Download slides icon Download slides: ilpmlgsrl09_leskovec_lnckp_01.pdf (11.7┬á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 Joel Castellon, May 4, 2015 at 4:03 a.m.:

This guy is a genius. He's like the Messi of network analysis. Whenever I read his papers or listen to his talks I really get eureka moments.


Comment2 Salman86, June 10, 2019 at 7:05 a.m.:

It is best game in the world http://ginrummy.me if you play free online game great graphics and fun to play.


Comment3 Peter Thomson, July 16, 2019 at 8:39 a.m.:

Thank you for providing these details.
<a href="http://thecomplaintpoint.co.uk/candy-complaints-email-phone-number">candy-complaints-email-phone</a>


Comment4 Peter Thomson, July 16, 2019 at 8:39 a.m.:

Thank you for providing these details.
http://thecomplaintpoint.co.uk/candy-...


Comment5 Robert Swanson, July 20, 2019 at 11:21 a.m.:

Hey i really love the stuff you are sharing with us. Keep on sharing it and i'll keep in touch with your site.
http://canadianstoreguide.com/


Comment6 Alex Costa, July 26, 2019 at 8:33 a.m.:

Hey i really love the stuff you are sharing with us. Keep on sharing it and i'll keep in touch with your site.
http://getcustomerservice.co.uk/vodaf...


Comment7 William russ, July 30, 2019 at 6:43 a.m.:

You have done good information on this article and You have written well on above topic and also thanks for sharing with us.
https://thegreatsaver.com/houlihansfe...


Comment8 Karl Urban, August 1, 2019 at 2:45 p.m.:

You have done good information on this article and You have written well on above topic and also thanks for sharing with us.
http://wetalktowendys.com/


Comment9 Robert Sandberg, August 5, 2019 at 12:30 p.m.:

Thank you for sharing this amazing idea, really appreciates your post.
http://thestorelocator.co.uk/


Comment10 Daniel Wellington, August 13, 2019 at 7:58 a.m.:

Excellent site. Plenty of helpful information here. I am sending it to some buddies ans additionally sharing in delicious.
http://thestoreguide.co.nz/auckland/s...


Comment11 Martin Jacob, August 17, 2019 at 12:01 p.m.:

Thanks a lot for the kind of perfect topic I have not a lot of information about it but I have got an extra unique info in your unique post.
http://bit.ly/2HbGWuZ

Write your own review or comment:

make sure you have javascript enabled or clear this field: