PhD Seminar - Data Systems Group - Scale-invariant strength assortativity of streaming butterfliesExport this event to calendar

Wednesday, July 21, 2021 — 12:00 PM EDT

Please note: This seminar will be given online.

Aida Sheshbolouki, David R. Cheriton School of Computer Science, University of Waterloo

Bipartite graphs have high representational capacity to capture pairwise and high-order interactions among entities in a wide variety of real-world contexts such as social networks, web-based services, and financial/transportation/communication/Information systems.  Despite the richness, ubiquitous applications, and critical role of bipartite structures in driving the topological graph properties, there is a lack of studies on modeling their generative process, particularly in the streaming contexts where the underlying distributions of data experience non-stationarity. Current graph generative models focus on static or aggregated temporal graphs ignoring (1) the meso-scale patterns, (2) the edge attributes such as weights and timestamps, and (3) non-uniform inter-event statistics. We study the temporal organizing principles of mesoscopic building blocks of weighted bipartite streaming graphs and unveil the “Scale-invariant strength assortativity of streaming butterflies (2,2-bicliques)” and its origins. We use these realistic patterns to build a streaming growth model and validate it.

To join this seminar on Zoom, please go to https://us02web.zoom.us/j/83326411204?pwd=Z3dNVUxIK01PMXY3MTlXaHNVckJqdz09

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

Waterloo, ON N2L 3G1
Canada
Event tags 

S M T W T F S
26
27
28
29
30
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
31
1
2
3
4
5
6
  1. 2021 (176)
    1. November (1)
    2. October (11)
    3. September (21)
    4. August (20)
    5. July (17)
    6. June (11)
    7. May (16)
    8. April (27)
    9. March (20)
    10. February (13)
    11. January (19)
  2. 2020 (217)
    1. December (18)
    2. November (12)
    3. October (7)
    4. September (21)
    5. August (28)
    6. July (14)
    7. June (18)
    8. May (16)
    9. April (20)
    10. March (16)
    11. February (25)
    12. January (22)
  3. 2019 (255)
  4. 2018 (217)
  5. 2017 (36)
  6. 2016 (21)
  7. 2015 (36)
  8. 2014 (33)
  9. 2013 (23)
  10. 2012 (4)
  11. 2011 (1)
  12. 2010 (1)
  13. 2009 (1)
  14. 2008 (1)