Hypergraph Dissimilarity Measures

06/15/2021
by   Amit Surana, et al.
11

In this paper, we propose two novel approaches for hypergraph comparison. The first approach transforms the hypergraph into a graph representation for use of standard graph dissimilarity measures. The second approach exploits the mathematics of tensors to intrinsically capture multi-way relations. For each approach, we present measures that assess hypergraph dissimilarity at a specific scale or provide a more holistic multi-scale comparison. We test these measures on synthetic hypergraphs and apply them to biological datasets.

READ FULL TEXT
POST COMMENT

Comments

There are no comments yet.

Authors

page 10

page 12

page 13

09/18/2019

Hypergraph partitions

We suggest a reduction of the combinatorial problem of hypergraph partit...
07/25/2018

Three hypergraph eigenvector centralities

Eigenvector centrality is a standard network analysis tool for determini...
10/30/2021

Love tHy Neighbour: Remeasuring Local Structural Node Similarity in Hypergraph-Derived Networks

The problem of node-similarity in networks has motivated a plethora of s...
04/03/2018

Learning on Hypergraphs with Sparsity

Hypergraph is a general way of representing high-order relations on a se...
02/10/2020

Analyzing, Exploring, and Visualizing Complex Networks via Hypergraphs using SimpleHypergraphs.jl

Real-world complex networks are usually being modeled as graphs. The con...
02/03/2019

Study, representation and applications of hypergraph minimal transversals

This work is part of the field of the hypergraph theory and focuses on h...
10/24/2014

On The Effect of Hyperedge Weights On Hypergraph Learning

Hypergraph is a powerful representation in several computer vision, mach...
This week in AI

Get the week's most popular data science and artificial intelligence research sent straight to your inbox every Saturday.