University COVID-19 update

The University of Waterloo is constantly updating our most Frequently Asked Questions.

Questions about buildings and services? Visit the list of Modified Services.

Please note: The University of Waterloo is closed for all events until further notice.

Special Seminar - Pu (Jane) GaoExport this event to calendar

Monday, February 26, 2018 — 10:30 AM EST

Title: Random Networks: Enumeration, Generation, and Universality

Speaker: Pu (Jane) Gao
Affilliation: Monash University
Room: DC 1304

Abstract:

Large networks appear in almost all branches of the sciences and in everyday life, and they are often modeled by random graphs. Among the various random graph models, random graphs with specified degrees are particularly important in modelling and analyzing real-world networks. I will discuss recent work in three important inter-related research directions for this random graph model: the enumeration of graphs with specified degrees, their generation, and universality. The enumeration results serve as fundamental probabilistic tools for analyzing these random graphs. The universality concerns relations between these random graphs and the classical Erdos-Renyi random graphs. The generation considers algorithms that sample such random graphs uniformly, or approximately uniformly. Efficient generators are useful to test properties and algorithms for real-world networks that are modeled by such random graphs. Since many real-world networks possess a power-law degree sequence, part of my talk will discuss random graphs with specified degrees that follow a power law.

Location 
DC - William G. Davis Computer Research Centre
1304
200 University Avenue West

Waterloo, ON N2L 3G1
Canada

S M T W T F S
30
31
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
1
2
3
  1. 2020 (89)
    1. September (11)
    2. August (11)
    3. July (17)
    4. June (11)
    5. May (6)
    6. March (11)
    7. February (11)
    8. January (11)
  2. 2019 (167)
    1. December (5)
    2. November (15)
    3. October (18)
    4. September (15)
    5. August (9)
    6. July (17)
    7. June (18)
    8. May (16)
    9. April (9)
    10. March (24)
    11. February (13)
    12. January (8)
  3. 2018 (138)
  4. 2017 (103)
  5. 2016 (137)
  6. 2015 (136)
  7. 2014 (88)
  8. 2013 (48)
  9. 2012 (39)
  10. 2011 (36)
  11. 2010 (40)
  12. 2009 (40)
  13. 2008 (39)
  14. 2007 (15)