Large Networks, Clusters and Kronecker Products
published: Sept. 18, 2009, recorded: July 2009, views: 277
Slides
Related content
01:36:27
10201 views - Jure Leskovec, 2008
16:03
894 views - Jure Leskovec, 2009
18:44
164 views - Jure Leskovec, 2009
02:21:27
534 views - Jure Leskovec, 2009
03:52:53
3437 views - Jure Leskovec, 2007
16:50
593 views - Jure Leskovec, 2008
01:19:04
1368 views - Jure Leskovec, 2007
42:33
140 views - Jure Leskovec, 2009
34:50
Jure Leskovec, zagovor diplome
3753 views - Jure Leskovec, 2004
57:23
2973 views - Jon Kleinberg, 2007
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.
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:
ilpmlgsrl09_leskovec_lnckp_01.pdf (11.7 MB)
Launch in a standalone WM Player
Switch to Windows Media Player
Link this page
Would you like to put a link to this lecture on your homepage?Go ahead! Copy the HTML snippet !




Write your own review or comment: