Near critical preferential attachment networks

Marcel Ortgiese (University of Bath)

Friday 10th November, 2017 15:00-16:00 Seminar room 311B

Abstract

A preferential attachment network is an evolving random graph model, where new nodes preferably connect to old nodes with high degree. This is an easy mechanism that gives rise to power law degree distributions as observed in real networks. We will examine how robust these models are under random removal of edges, which is also known as percolation. In particular, we show that slightly supercritical models have very small giant components. This behaviour is in stark contrast to what is known for static random graph models.

Add to your calendar

Download event information as iCalendar file (only this event)