University of Cambridge > Talks.cam > Statistics > Analysis of Networks via the Sparse β-Model

Analysis of Networks via the Sparse β-Model

Add to your list(s) Download to your calendar using vCal

  • UserChenlei Leng, University of Warwick
  • ClockFriday 01 March 2019, 16:00-17:00
  • HouseMR12.

If you have a question about this talk, please contact Dr Sergio Bacallado.

We propose the Sparse β-Model, a new network model that interpolates the celebrated Erdos-Renyi model and the more recent β-model that assigns one different parameter to each node. By a novel reparametrization of the β-model to distinguish global and local sparseness and assuming that many parameters therein are zero, our model can drastically reduce the dimensionality of the β-model. For estimating its parameters, we formulate a penalized likelihood approach with the l_0 penalty. Remarkably, we show via a monotonicity lemma that the seemingly combinatorial computational problem due to the l_0 penalty can be overcome by assigning nonzero parameters to those nodes with the largest degrees. We show further that a β-min condition guarantees our method to identify the true model and provide excess risk bounds for the estimated parameters. The estimation procedure enjoys good finite sample properties as shown by simulation study. The usefulness of our model is further illustrated via the analysis of a microfinance take up example.

This talk is part of the Statistics series.

Tell a friend about this talk:

This talk is included in these lists:

Note that ex-directory lists are not shown.

 

© 2006-2019 Talks.cam, University of Cambridge. Contact Us | Help and Documentation | Privacy and Publicity