Search Results for author: Patrick Rubin-Delanchy

Found 14 papers, 8 papers with code

A Simple and Powerful Framework for Stable Dynamic Network Embedding

1 code implementation14 Nov 2023 Ed Davis, Ian Gallagher, Daniel John Lawson, Patrick Rubin-Delanchy

We propose that a wide class of established static network embedding methods can be used to produce interpretable and powerful dynamic network embeddings when they are applied to the dilated unfolded adjacency matrix.

Network Embedding

Hierarchical clustering with dot products recovers hidden tree structure

1 code implementation NeurIPS 2023 Annie Gray, Alexander Modell, Patrick Rubin-Delanchy, Nick Whiteley

In this paper we offer a new perspective on the well established agglomerative clustering algorithm, focusing on recovery of hierarchical structure.

Clustering

Implications of sparsity and high triangle density for graph representation learning

no code implementations27 Oct 2022 Hannah Sansford, Alexander Modell, Nick Whiteley, Patrick Rubin-Delanchy

Recent work has shown that sparse graphs containing many triangles cannot be reproduced using a finite-dimensional representation of the nodes, in which link probabilities are inner products.

Graph Representation Learning Vocal Bursts Intensity Prediction

Statistical exploration of the Manifold Hypothesis

2 code implementations24 Aug 2022 Nick Whiteley, Annie Gray, Patrick Rubin-Delanchy

The Manifold Hypothesis is a widely accepted tenet of Machine Learning which asserts that nominally high-dimensional data are in fact concentrated near a low-dimensional manifold, embedded in high-dimensional space.

Spectral embedding and the latent geometry of multipartite networks

1 code implementation8 Feb 2022 Alexander Modell, Ian Gallagher, Joshua Cape, Patrick Rubin-Delanchy

Spectral embedding finds vector representations of the nodes of a network, based on the eigenvectors of its adjacency or Laplacian matrix, and has found applications throughout the sciences.

Spectral embedding for dynamic networks with stability guarantees

1 code implementation NeurIPS 2021 Ian Gallagher, Andrew Jones, Patrick Rubin-Delanchy

We consider the problem of embedding a dynamic network, to obtain time-evolving vector representations of each node, which can then be used to describe changes in behaviour of individual nodes, communities, or the entire graph.

Clustering Position +1

Matrix factorisation and the interpretation of geodesic distance

1 code implementation NeurIPS 2021 Nick Whiteley, Annie Gray, Patrick Rubin-Delanchy

Given a graph or similarity matrix, we consider the problem of recovering a notion of true distance between the nodes, and so their true positions.

Dimensionality Reduction

Spectral clustering under degree heterogeneity: a case for the random walk Laplacian

no code implementations3 May 2021 Alexander Modell, Patrick Rubin-Delanchy

This paper shows that graph spectral embedding using the random walk Laplacian produces vector representations which are completely corrected for node degree.

Clustering Stochastic Block Model

Spectral clustering on spherical coordinates under the degree-corrected stochastic blockmodel

1 code implementation9 Nov 2020 Francesco Sanna Passino, Nicholas A. Heard, Patrick Rubin-Delanchy

The proposed method is based on a transformation of the spectral embedding to spherical coordinates, and a novel modelling assumption in the transformed space.

Clustering Community Detection +1

The multilayer random dot product graph

1 code implementation20 Jul 2020 Andrew Jones, Patrick Rubin-Delanchy

We present a comprehensive extension of the latent position network model known as the random dot product graph to accommodate multiple graphs -- both undirected and directed -- which share a common subset of nodes, and propose a method for jointly embedding the associated adjacency matrices, or submatrices thereof, into a suitable latent space.

Link Prediction Stochastic Block Model +1

Manifold structure in graph embeddings

no code implementations NeurIPS 2020 Patrick Rubin-Delanchy

Statistical analysis of a graph often starts with embedding, the process of representing its nodes as points in space.

Position

Spectral embedding of weighted graphs

no code implementations12 Oct 2019 Ian Gallagher, Andrew Jones, Anna Bertiger, Carey Priebe, Patrick Rubin-Delanchy

When analyzing weighted networks using spectral embedding, a judicious transformation of the edge weights may produce better results.

Anomaly Detection Clustering +1

Cannot find the paper you are looking for? You can Submit a new open access paper.