Hypergraph is a data structure library to generate directed hypergraphs.
A hypergraph is a generalization of a graph in which a hyperedge can join any number of vertices.
๐ฃ Goal
This library aims at providing the necessary methods for modeling complex, multiway (non-pairwise) relational data found in complex networks. One of the main advantages of using a hypergraph model over a graph one is to provide a more flexible and natural framework to represent entities and their relationships (e.g. Alice uses some social network, shares some data to Bob, who shares it to Carol, etc).
๐ Features
This library enables you to represent:
- non-simple hypergraphs with two or more hyperedges - with different weights - containing the exact same set of vertices
- self-loops - i.e., hyperedges containing vertices directed to themselves one or more times
- unaries - i.e., hyperedges containing a unique vertex
โ๏ธ Implementation
- 100% safe Rust
- Proper error handling
- Stable indexes assigned for each hyperedge and each vertex
- Parallelism (with Rayon)
๐ ๏ธ Installation
Add this to your Cargo.toml (replace current_version with the latest version of the library):
[dependencies]
hypergraph = "curent_version"โก๏ธ Usage
Please read the documentation to get started.