Skip to content

Studying distances on different graphs and hypergraphs.

Notifications You must be signed in to change notification settings

Liyubov/hypergraph_distances

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

11 Commits
 
 
 
 
 
 
 
 
 
 

Repository files navigation

Hypergraph distances

This repository aims at studying distances on different graphs and hypergraphs.

Overview of the problem of distances in hypergraphs

Overall there is a natural way to define a distance defined on graphs, which induces a natural metrics on graph, the shortest path distance. For defining similarly natural distance for hypergraphs (unweighted and weighted) one needs to first define the analogy of the path, then define the distances based on the extended notion of the shortest paths. As shown here even for the unweighted hypergraphs there may be several notions defined https://www.mdpi.com/1099-4300/25/6/923

We are considering and defining the distances for weighted hypergraphs here which may lead to different results of distances depending on which hypergraph projectsions would you choose (line-graph vs. clique-graph). The repository is under the development by Liubov and Ekaterina.

About

Studying distances on different graphs and hypergraphs.

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published