Tata Institute of Fundamental Research
Preferential Attachment Random Graphs With General Weight Function
Seminar
Speaker:
Krishna B. Athreya (Iowa State University
Department of Statistics and Statistical Laboratory
Snedecor Hall
Ames IA 50011-1210
United States of America)
Organiser:
Sandeep K Juneja
Date:
Thursday, 13 Feb 2014, 14:30 to 16:30
Venue:
AG-66 (Lecture Theatre)
(Scan to add to calendar)
Abstract:
Abstract: 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.
| Speaker: | Krishna B. Athreya (Iowa State University Department of Statistics and Statistical Laboratory Snedecor Hall Ames IA 50011-1210 United States of America) |
| Organiser: | Sandeep K Juneja |
| Date: | Thursday, 13 Feb 2014, 14:30 to 16:30 |
| Venue: | AG-66 (Lecture Theatre) |
(Scan to add to calendar)
Abstract:
Abstract: 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.