Department seminar by Min Xu, University of PennsylvaniaExport this event to calendar

Monday, January 15, 2018 — 10:30 AM EST

Community Estimation on Weighted Networks


Community identification in a network is an important problem in fields such as social science, neuroscience, and genetics. Over the past decade, stochastic block models (SBMs) have emerged as a popular statistical framework for this problem. However, SBMs have an important limitation in that they are suited only for networks with unweighted edges; disregarding the edge weights may result in a loss of valuable information in various scientific applications. We propose a weighted generalization of the SBM where we model the probability distribution of the edge weights as a mixture whose latent components reflect the latent community structure of the network. In this model, observations comprise of a weighted adjacency matrix where the weight of each edge is generated independently from one of two unknown probability densities depending on whether the edge is within-community or between-community. We characterize the optimal rate of mis-clustering error of the weighted SBM in terms of the Renyi divergence between the probability distributions of within-community and between-community edges, substantially generalizing existing results for unweighted SBMs. Furthermore, we present a computationally tractable algorithm based on discretization that is adaptive to the unknown edge weight densities in the sense that it achieves the same optimal error rate as if it had perfect knowledge of the edge weight densities. 

Location 
M3 - Mathematics 3
Room: 3127
200 University Avenue West
Waterloo, ON N2L 3G1
Canada

S M T W T F S
27
28
29
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. 2018 (25)
    1. July (2)
    2. June (1)
    3. May (4)
    4. April (2)
    5. March (4)
    6. February (2)
    7. January (10)
  2. 2017 (55)
    1. December (3)
    2. November (11)
    3. October (5)
    4. September (7)
    5. August (1)
    6. July (1)
    7. June (2)
    8. May (4)
    9. April (2)
    10. March (3)
    11. February (4)
    12. January (12)
  3. 2016 (44)
  4. 2015 (38)
  5. 2014 (44)
  6. 2013 (46)
  7. 2012 (44)