Repository logo
  • Log In
    Log in via Symplectic to deposit your publication(s).
Repository logo
  • Communities & Collections
  • Research Outputs
  • Statistics
  • Log In
    Log in via Symplectic to deposit your publication(s).
  1. Home
  2. Faculty of Natural Sciences
  3. Mathematics
  4. Mathematics PhD theses
  5. Partially-observed Networks: Inference and Dynamics
 
  • Details
Partially-observed Networks: Inference and Dynamics
File(s)
Hoffmann-T-2018-PhD-Thesis (3.66 MB)
Thesis
Author(s)
Hoffmann, Till
Type
Thesis or dissertation
Abstract
Observing networks completely is not always possible or practical. However, attributes of nodes can help us predict how they interact with one another---even when only partial observations are available. Based on this premise, we discuss four core concepts in this thesis.

First, we model individuals as inhabitants of a social space spanned by their demographic attributes who connect with one another based on an unknown connectivity kernel. We develop the statistical techniques to learn the kernel from ego networks and infer friendship preferences from eleven survey datasets from the United Kingdom and the United States, as well as data we collected in three online surveys.

Second, we use the kernel to develop an intuitive segregation measure applicable to discrete attributes, such as gender or ethnicity, and continuous attributes, such as age or income. For certain kernels, the measure reduces to a metric that allows us to quantify distance in a multidimensional social space.

Third, we show that linear dynamics on large, spatially-embedded networks with a known connectivity kernel can be approximated by convolutional partial differential equations. We illustrate the spatial mean-field theory with two synthetic examples, demonstrate that coupled oscillators on networks behave wave-like at large scales, and test the approximation on a location-based social network.

Finally, we develop a model-based community detection algorithm for time series. The hierarchical model allows us to propagate uncertainties from the raw data to community labels. We use the model evidence to automatically determine the number of communities and show that we can recover communities from simulated data even when the number of observations is small. We apply our approach to daily returns of the constituents of the S\&P 100 index to identify communities of stocks with similar behaviour.
Version
Open Access
Date Issued
2018-01
Date Awarded
2018-06
URI
http://hdl.handle.net/10044/1/71325
DOI
https://doi.org/10.25560/71325
Advisor
Jones, Nick
Sponsor
Engineering and Physical Sciences Research Council
Publisher Department
Mathematics
Publisher Institution
Imperial College London
Qualification Level
Doctoral
Qualification Name
Doctor of Philosophy (PhD)
About
Spiral Depositing with Spiral Publishing with Spiral Symplectic
Contact us
Open access team Report an issue
Other Services
Scholarly Communications Library Services
logo

Imperial College London

South Kensington Campus

London SW7 2AZ, UK

tel: +44 (0)20 7589 5111

Accessibility Modern slavery statement Cookie Policy

Built with DSpace-CRIS software - Extension maintained and optimized by 4Science

  • Cookie settings
  • Privacy policy
  • End User Agreement
  • Send Feedback