Diff2Dist: Learning Spectrally Distinct Edge Functions, with Applications to Cell Morphology Analysis

06/29/2021
by   Cory Braker Scott, et al.
12

We present a method for learning "spectrally descriptive" edge weights for graphs. We generalize a previously known distance measure on graphs (Graph Diffusion Distance), thereby allowing it to be tuned to minimize an arbitrary loss function. Because all steps involved in calculating this modified GDD are differentiable, we demonstrate that it is possible for a small neural network model to learn edge weights which minimize loss. GDD alone does not effectively discriminate between graphs constructed from shoot apical meristem images of wild-type vs. mutant Arabidopsis thaliana specimens. However, training edge weights and kernel parameters with contrastive loss produces a learned distance metric with large margins between these graph categories. We demonstrate this by showing improved performance of a simple k-nearest-neighbors classifier on the learned distance matrix. We also demonstrate a further application of this method to biological image analysis: once trained, we use our model to compute the distance between the biological graphs and a set of graphs output by a cell division simulator. This allows us to identify simulation parameter regimes which are similar to each class of graph in our original dataset.

READ FULL TEXT

page 1

page 3

page 4

page 5

research
05/14/2020

The Interval function, Ptolemaic, distance hereditary, bridged graphs and axiomatic characterizations

In this paper we consider certain types of betweenness axioms on the int...
research
10/09/2007

Lossless Representation of Graphs using Distributions

We consider complete graphs with edge weights and/or node weights taking...
research
02/23/2021

Cell abundance aware deep learning for cell detection on highly imbalanced pathological data

Automated analysis of tissue sections allows a better understanding of d...
research
03/01/2019

Online Graph Exploration on a Restricted Graph Class: Optimal Solutions for Tadpole Graphs

We study the problem of online graph exploration on undirected graphs, w...
research
08/13/2020

Some Preliminary Result About the Inset Edge and Average Distance of Trees

An added edge to a graph is called an inset edge. Predicting k inset edg...
research
07/26/2021

Embedding Signals on Knowledge Graphs with Unbalanced Diffusion Earth Mover's Distance

In modern relational machine learning it is common to encounter large gr...
research
01/08/2022

Automatically layout and visualize the biological pathway map with spectral graph theory

The pathway is a biological term that refers to a series of interactions...

Please sign up or login with your details

Forgot password? Click here to reset