SimpleHypergraphs.jl—novel software framework for modelling and analysis of hypergraphs
Contributo in Atti di convegno
Data di Pubblicazione:
2019
Abstract:
Hypergraphs are natural generalization of graphs in which a single (hyper)edge can connect any number of vertices. As a result, hypergraphs are suitable and useful to model many important networks and processes. Typical applications are related to social data analysis and include situations such as exchanging emails with several recipients, reviewing products on social platforms, or analyzing security vulnerabilities of information networks. In many situations, using hypergraphs instead of classical graphs allows us to better capture and analyze dependencies within the network. In this paper, we propose a new library, named SimpleHypergraphs.jl, designed for efficient hypegraph analysis. The library exploits the Julia language flexibility and direct support for distributed computing in order to bring a new quality for simulating and analyzing processes represented as hypergraphs. In order to show how the library can be used we study two case studies based on the Yelp dataset. Results are promising and confirm the ability of hypergraphs to provide more insight than standard graph-based approaches.
Tipologia CRIS:
04A-Conference paper in volume
Keywords:
Hypergraphs; Julia programming language; Modelling hypergraphs; Software library
Elenco autori:
Antelmi A.; Cordasco G.; Kaminski B.; Pralat P.; Scarano V.; Spagnuolo C.; Szufel P.
Link alla scheda completa:
Link al Full Text:
Titolo del libro:
Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Pubblicato in: