skip to content

Cambridge Networks Network

 

Network Journal Club

Speaker: Sang Hoon Lee
Title: Density-Based and Transport-Based Core-Periphery Structures in Networks
Abstract: Networks often possess mesoscale structures that can be insightful not only structurally but also functionally.  It is most common to study community structure but numerous other types of mesoscale structures also exist.  In this paper, we examine core-periphery structures based on both density and transportation in several networks.  In such structures, core network components are well-connected both among themselves and to peripheral components, which are not well-connected to anything.  Using several examples, we illustrate that a recently developed transport-based notion of node coreness is very useful for characterizing transportation networks.  We generalize this notion so that we can also examine core versus peripheral edges, and we show that this new diagnostic is also useful for transportation networks. We examine core-periphery structures in a wide range of examples of transportation, social, and financial networks---including road networks in large urban areas, a rabbit warren, a dolphin social network, a European interbank network, and a migration network between counties in the United States.  To examine the properties of transportation networks further, we develop a new family of generative models of road-like networks.  We illustrate the effect of the dimensionality of the embedding space on transportation networks, and we demonstrate that the correlations between different measures of coreness can be very different for different types of networks.
Date: 
Wednesday, 30 October, 2013 - 12:00 to 13:00
Contact name: 
Mikko Kivelä
Event location: 
Andrew Wiles Building, seminar room N3.12, Universiy of Oxford