School of Technology and Computer Science Seminars

Preferential Attachment Random Graphs With General Weight Function

by Prof. Krishna B. Athreya (Iowa State University, USA)

Thursday, February 13, 2014 from to (Asia/Kolkata)
at Colaba Campus ( AG-66 (Lecture Theatre) )
Description
We will start with the classical Albert - Barabasi model of preferential attachment random graphs. We shall prove rigorously using an embedding in Markov branching processes the power law growth of degrees and the power law decay of the limiting empirical distribution of the degree. Next we will consider the case of general weight function and show the different behaviours for the superlinear, linear and sublinear cases.