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

02/10/2020
by   Alessia Antelmi, et al.
0

Real-world complex networks are usually being modeled as graphs. The concept of graphs assumes that the relations within the network are binary (for instance, between pairs of nodes); however, this is not always true for many real-life scenarios, such as peer-to-peer communication schemes, paper co-authorship, or social network interactions. For such scenarios, it is often the case that the underlying network is better and more naturally modeled by hypergraphs. A hypergraph is a generalization of a graph in which a single (hyper)edge can connect any number of vertices. Hypergraphs allow modelers to have a complete representation of multi-relational (many-to-many) networks; hence, they are extremely suitable for analyzing and discovering more subtle dependencies in such data structures. Working with hypergraphs requires new software libraries that make it possible to perform operations on them, from basic algorithms (searching or traversing the network) to computing important hypergraph measures, to including more challenging algorithms (community detection). In this paper, we present a new software library, SimpleHypergraphs.jl, written in the Julia language and designed for high-performance computing on hypergraphs. We also present various approaches for hypergraph visualization that have been integrated into our tool. To demonstrate how the library can be exploited in practice, we discuss two case studies based on the 2019 Yelp Challenge dataset and the collaboration network built upon the Game of Thrones TV series. Results are promising and confirm the ability of hypergraphs to provide more insight than standard graph-based approaches.

READ FULL TEXT

Authors

page 24

03/28/2021

Community Detection in General Hypergraph via Graph Embedding

Network data has attracted tremendous attention in recent years, and mos...
04/29/2022

Preferential attachment hypergraph with vertex deactivation

In the area of complex networks so far hypergraph models have received s...
06/15/2021

Hypergraph Dissimilarity Measures

In this paper, we propose two novel approaches for hypergraph comparison...
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...
07/29/2021

Towards a Survey on Static and Dynamic Hypergraph Visualizations

Leveraging hypergraph structures to model advanced processes has gained ...
04/17/2019

JGraphT -- A Java library for graph data structures and algorithms

Mathematical software and graph-theoretical algorithmic packages to effi...
11/16/2017

(geo)graphs - Complex Networks as a shapefile of nodes and a shapefile of edges for different applications

Spatial dependency and spatial embedding are basic physical properties o...
This week in AI

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