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 条
[1]   Hypernetwork science via high-order hypergraph walks [J].
Aksoy, Sinan G. ;
Joslyn, Cliff ;
Marrero, Carlos Ortiz ;
Praggastis, Brenda ;
Purvine, Emilie .
EPJ DATA SCIENCE, 2020, 9 (01)
[2]   Evolutionary dynamics of higher-order interactions in social networks [J].
Alvarez-Rodriguez, Unai ;
Battiston, Federico ;
de Arruda, Guilherme Ferraz ;
Moreno, Yamir ;
Perc, Matjaz ;
Latora, Vito .
NATURE HUMAN BEHAVIOUR, 2021, 5 (05) :586-595
[3]  
[Anonymous], 2008, Dynamical processes on complex networks
[4]  
[Anonymous], 2007, P 19 C NEURAL INFORM, DOI DOI 10.7551/MITPRESS/7503.003.0205
[5]  
[Anonymous], 2021, HYPERNETWORKX
[6]  
[Anonymous], 2021, JOURNALS
[7]  
Badie-Modiri A., 2022, RETICULA TEMPORAL NE
[8]   Emergence of scaling in random networks [J].
Barabási, AL ;
Albert, R .
SCIENCE, 1999, 286 (5439) :509-512
[9]  
Battiston F., 2022, Higher-order systems, DOI [DOI 10.1007/978-3-030-91374-8, 10.1007/978-3-030-91374-8]
[10]   The physics of higher-order interactions in complex systems [J].
Battiston, Federico ;
Amico, Enrico ;
Barrat, Alain ;
Bianconi, Ginestra ;
Ferraz de Arruda, Guilherme ;
Franceschiello, Benedetta ;
Iacopini, Iacopo ;
Kefi, Sonia ;
Latora, Vito ;
Moreno, Yamir ;
Murray, Micah M. ;
Peixoto, Tiago P. ;
Vaccarino, Francesco ;
Petri, Giovanni .
NATURE PHYSICS, 2021, 17 (10) :1093-1098