Spatial preferential attachment networks

33 mins 10 secs,  60.68 MB,  MP3  44100 Hz,  249.78 kbits/sec
Share this media item:
Embed this media item:


About this item
Image inherited from collection
Description: Morters, P (University of Bath)
Friday 15th July 2016 - 09:00 to 09:30
 
Created: 2016-07-20 14:29
Collection: Theoretical Foundations for Statistical Network Analysis
Publisher: Isaac Newton Institute
Copyright: Morters, P
Language: eng (English)
Distribution: World     (downloadable)
Explicit content: No
Aspect Ratio: 16:9
Screencast: No
Bumper: UCS Default
Trailer: UCS Default
 
Abstract: We study a family of growing networks, in which new vertices are given a spatial position on the unit circle and are connected to existing vertices with a probability favouring short spatial distances and high degrees. In this model of a scale-free network with clustering we can independently tune the power law exponent τ of the degree distribution and the exponent δ at which the connection probability decreases with the distance of two vertices. We show that the network is robust if τ < 2 + 1/δ, but fails to be robust if τ > 2 + 1/(δ−1). This is the first instance of a scale-free network where robustness depends not only on its degree distribution but also on its clustering features.

Joint work with Emmanuel Jacob (ENS Lyon).
Available Formats
Format Quality Bitrate Size
MPEG-4 Video 640x360    1.93 Mbits/sec 480.33 MB View Download
WebM 640x360    903.04 kbits/sec 219.26 MB View Download
iPod Video 480x270    522.13 kbits/sec 126.71 MB View Download
MP3 * 44100 Hz 249.78 kbits/sec 60.68 MB Listen Download
Auto (Allows browser to choose a format it supports)