Seminar in applied mathematics and statistics

SPEAKER: Erica A. Metheney (Department of Statistics, Texas A&M University).

TITLE: Generating Graphic Sequences Using Heavy-tailed Degree Distributions with Infinite Mean.

ABSTRACT: Efficient generation of degree sequences requires a procedure that yields sequences that have a high probability of being graphic and follow the desired distribution. Degree distributions with infinite mean degree present the problem that the probability of generating a graphic sequence by simply sampling from the desired distribution can be quite low. Current procedures that increase the probability of graphicality in the infinite mean case do not retain the heavy-tail in the desired distribution. We present a rejection sampling based procedure that increases the graphicality probability without incurring the distributional losses of current procedures. We also provide simulation results to show the effectiveness of the procedure in application.

Tea and chocolate will be served in room 04.4.19 after the seminar.