-----------------------------------------------------------

 

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.