Use this URL to cite or link to this record in EThOS: https://ethos.bl.uk/OrderDetails.do?uin=uk.bl.ethos.753196
Title: The autoregressive stochastic block model with changes in structure
Author: Ludkin, Matthew Robert
ISNI:       0000 0004 7426 2986
Awarding Body: Lancaster University
Current Institution: Lancaster University
Date of Award: 2017
Availability of Full Text:
Access from EThOS:
Access from Institution:
Abstract:
Network science has been a growing subject for the last three decades, with sta- tistical analysis of networks seing an explosion since the advent of online social networks. An important model within network analysis is the stochastic block model, which aims to partition the set of nodes of a network into groups which behave in a similar way. This thesis proposes Bayesian inference methods for problems related to the stochastic block model for network data. The presented research is formed of three parts. Firstly, two Markov chain Monte Carlo samplers are proposed to sample from the posterior distribution of the number of blocks, block memberships and edge-state parameters in the stochastic block model. These allow for non-binary and non-conjugate edge models, something not considered in the literature. Secondly, a dynamic extension to the stochastic block model is presented which includes autoregressive terms. This novel approach to dynamic network models allows the present state of an edge to influence future states, and is therefore named the autoregresssive stochastic block model. Furthermore, an algorithm to perform inference on changes in block membership is given. This problem has gained some attention in the literature, but not with autoregressive features to the edge-state distribution as presented in this thesis. Thirdly, an online procedure to detect changes in block membership in the au- toregresssive stochastic block model is presented. This allows networks to be monitored through time, drastically reducing the data storage requirements. On top of this, the network parameters can be estimated together with the block memberships. Finally, conclusions are drawn from the above contributions in the context of the network analysis literature and future directions for research are identified.
Supervisor: Neal, Peter ; Eckley, Idris Sponsor: Not available
Qualification Name: Thesis (Ph.D.) Qualification Level: Doctoral
EThOS ID: uk.bl.ethos.753196  DOI:
Share: