Fri, 19 Jun 2020

15:00 - 16:00
Virtual

Of monks, lawyers and airports: a unified framework for equivalences in social networks

Nina Otter
(UCLA)
Abstract

One of the main concerns in social network science is the study of positions and roles. By "position" social scientists usually mean a collection of actors who have similar ties to other actors, while a "role" is a specific pattern of ties among actors or positions. Since the 1970s a lot of research has been done to develop these concepts in a rigorous way. An open question in the field is whether it is possible to perform role and positional analysis simultaneously. In joint work in progress with Mason Porter we explore this question by proposing a framework that relies on the principle of functoriality in category theory. In this talk I will introduce role and positional analysis, present some well-studied examples from social network science, and what new insights this framework might give us.

Fri, 29 May 2020

15:00 - 16:00
Virtual

Persistent Homology with Random Graph Laplacians

Tadas Temcinas
(University of Oxford)
Abstract


Eigenvalue-eigenvector pairs of combinatorial graph Laplacians are extensively used in graph theory and network analysis. It is well known that the spectrum of the Laplacian L of a given graph G encodes aspects of the geometry of G  - the multiplicity of the eigenvalue 0 counts the number of connected components while the second smallest eigenvalue (called the Fiedler eigenvalue) quantifies the well-connectedness of G . In network analysis, one uses Laplacian eigenvectors associated with small eigenvalues to perform spectral clustering. In graph signal processing, graph Fourier transforms are defined in terms of an orthonormal eigenbasis of L. Eigenvectors of L also play a central role in graph neural networks.

Motivated by this we study eigenvalue-eigenvector pairs of Laplacians of random graphs and their potential use in TDA. I will present simulation results on what persistent homology barcodes of Bernoulli random graphs G(n, p) look like when we use Laplacian eigenvectors as filter functions. Also, I will discuss the conjectures made from the simulations as well as the challenges that arise when trying to prove them. This is work in progress.
 

Like many Universities around the world, Oxford has gone online for lockdown and that has included our undergraduate lectures. Normally delivered in packed lecture halls by a lecturer and a whiteboard (sadly blackboards are now emiriti), we have had to rapidly adjust to an online substitute. So how do they look?

Lockdown hasn't stopped our Oxford Mathematics Open Days. And it hasn't stopped hundreds of prospective students attending and asking questions as we all met up online. In fact we received over 500 questions on the two recent Open Days (April 25 and May 2) so we thought we would pull out the most popular and make a short film of answers.

Thu, 07 May 2020

17:00 - 18:00

On differing derived enhancements

Jay Swar
Abstract

In this talk I will briefly sketch the philosophy and methods in which derived enhancements of classical moduli problems are produced. I will then discuss the character variety and distinguish two of its enhancements; one of these will represent a derived moduli stack for local systems. Lastly, I will mention how variations of this moduli space have been represented in number theoretic and rigid analytic contexts.

Fri, 08 May 2020

15:00 - 16:00
Virtual

Graph Filtrations with Spectral Wavelet Signatures

Ambrose Yim
(Oxford)
Abstract

We present a recipe for constructing filter functions on graphs with parameters that can optimised by gradient descent. This recipe, based on graph Laplacians and spectral wavelet signatures, do not require additional data to be defined on vertices. This allows any graph to be assigned a customised filter function for persistent homology computations and data science applications, such as graph classification. We show experimental evidence that this recipe has desirable properties for optimisation and machine learning pipelines that factors through persistent homology. 

Subscribe to