-----------------------------------------------------------
Statistics Seminar Series
Thursday, April 10, 2008 @ 4:00PM
611 Cullimore Hall
New Jersey Institute of Technology
Growth of Preferential Attachment Random Graphs
K. B. Athreya
Department of Statistics & Department of Mathematics
Iowa State University
Abstract
Consider a graph starting with two vertices. At stage n a new vertex is added and is attached to one of the existing (n+2) vertices with probability proportional to a general weight function of the degree of that vertex. In this talk we will discuss the growth rates of degrees using results from continuous time pure birth Markov chains.