Hypergraphx: a library for higher-order network analysis

被引:15
作者
Lotito, Quintino Francesco [1 ]
Contisciani, Martina [2 ]
De Bacco, Caterina [2 ]
Di Gaetano, Leonardo
Gallo, Luca [3 ]
Montresor, Alberto [1 ]
Musciotto, Federico [4 ]
Ruggeri, Nicolo [2 ,5 ,6 ]
Battiston, Federico
机构
[1] Univ Trento, Dept Informat Engn & Comp Sci, Via Sommar 9, I-38123 Trento, Italy
[2] Max Planck Inst Intelligent Syst, Cyber Valley, D-72076 Stuttgart, Germany
[3] Cent European Univ, Dept Network & Data Sci, Vienna 1100, Austria
[4] Univ Palermo, Dipartimento Fis & Chim Emilio Segre, Viale Sci Ed 18, I-90128 Palermo, Italy
[5] Max Planck Inst Intelligent Syst, Cyber Valley, D-72076 Tubingen, Germany
[6] ETH, Dept Comp Sci, CH-8004 Zurich, Switzerland
关键词
higher-order networks; hypergraphs; complex networks; network analysis; COLLECTIVE DYNAMICS;
D O I
10.1093/comnet/cnad019
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
From social to biological systems, many real-world systems are characterized by higher-order, non-dyadic interactions. Such systems are conveniently described by hypergraphs, where hyperedges encode interactions among an arbitrary number of units. Here, we present an open-source python library, hypergraphx (HGX), providing a comprehensive collection of algorithms and functions for the analysis of higher-order networks. These include different ways to convert data across distinct higher-order representations, a large variety of measures of higher-order organization at the local and the mesoscale, statistical filters to sparsify higher-order data, a wide array of static and dynamic generative models, and an implementation of different dynamical processes with higher-order interactions. Our computational framework is general, and allows to analyse hypergraphs with weighted, directed, signed, temporal and multiplex group interactions. We provide visual insights on higher-order data through a variety of different visualization tools. We accompany our code with an extended higher-order data repository and demonstrate the ability of HGX to analyse real-world systems through a systematic analysis of a social network with higher-order interactions. The library is conceived as an evolving, community-based effort, which will further extend its functionalities over the years. Our software is available at https://github.com/HGX-Team/hypergraphx.
引用
收藏
页数:11
相关论文
共 81 条
[81]   Prediction of multidimensional drug dose responses based on measurements of drug pairs [J].
Zimmer, Anat ;
Katzir, Itay ;
Dekel, Erez ;
Mayo, Avraham E. ;
Alon, Uri .
PROCEEDINGS OF THE NATIONAL ACADEMY OF SCIENCES OF THE UNITED STATES OF AMERICA, 2016, 113 (37) :10442-10447