Probability Seminar Series

Time: Wednesday, biweekly 3:45 - 4:45 p.m.
Room: Physical Science Center A-wing, room 307
(PSA 307, unless otherwise specified)
Contact: Vladislav Vysotsky

Large deviations for preferential attachment random graphs

Sunder Sethuraman

Professor

University of Arizona
Department of Mathematics
http://math.arizona.edu/people/profile.html?n=sethuram
Wednesday, February 1, 2012 - 3:45pm - 4:45pm
Location: 
Physical Science Center A-wing, room 307
Event Type: 
Probability
Hosted by: 
School of Mathematical and Statistical Sciences
Abstract: 

We consider a random graph process which evolves over time by linking new vertices to old ones with probability proportional to their degree. Such processes are of use in the modeling of `real world' graphs such as social networks. One of the interesting results proved some years ago is that the degree sequence of these graphs is in the form of a power law. In this talk, we discuss the large deviations of the evolving degree sequence.

This event is free and open to the public. | ASU Campus & Parking Map

For more information on the Probability Seminar Series contact Professor Vladislav Vysotsky.

More on Events Archives page.