Title	Rumour spreading in the spatial preferential attachment model
Creator	Mehrabian, Abbas
Publisher	Banff International Research Station for Mathematical Innovation and Discovery
Date Issued	2016-11-07T10:32
Description	The Spatial Preferential Attachment model is a spatial random graph used to model social networks. Nodes live in a metric space, and edges are formed based on the metric distance and degree of the nodes. Rumour spreading is a protocol for the spread of information through a graph. In each time step nodes can pass the rumour to only one of their neighbours. The spread time is the expected time when all nodes have the rumour. We analyze rumour spreading on the SPA model, and show that the spread time differs substantially from the diameter. Joint work with Jeannette Janssen.
Extent	30 minutes
Subject	Mathematics; Combinatorics; Probability theory and stochastic processes
Type	Moving Image
File Format	video/mp4
Language	eng
Notes	Author affiliation: University of British Columbia
Series	BIRS Workshop Lecture Videos (Banff, Alta)
Date Available	2017-05-09
Provider	Vancouver : University of British Columbia Library
Rights	Attribution-NonCommercial-NoDerivatives 4.0 International
DOI	10.14288/1.0347350
URI	http://hdl.handle.net/2429/61565
Affiliation	Non UBC
Peer Review Status	Unreviewed
Scholarly Level	Postdoctoral
Rights URI	http://creativecommons.org/licenses/by-nc-nd/4.0/
Aggregated Source Repository	DSpace

Open Collections

BIRS Workshop Lecture Videos