Higra: Hierarchical Graph Analysis

Abstract

Higra — Hierarchical Graph Analysis is a C++/Python library for efficient sparse graph analysis with a special focus on hierarchical methods capable of handling large amount of data. The main aspects of hierarchical graph analysis addressed in Higra are the construction of hierarchical representations (agglomerative clustering, mathematical morphology hierarchies, etc.), the analysis and processing of such representations (filtering, clustering, characterization, etc.), and their assessment. Higra targets a large audience, from students and practitioners wanting an accessible library for quickly experimenting, to researchers developing new methods for hierarchical analysis of graph data. Higra is a generic toolbox for graph analysis and can be utilized in a large variety of application fields like machine learning, data science, pattern analysis and computer vision. Moreover, it contains an image analysis module easing the handling of pixel grid graphs by providing efficient algorithms dedicated to this field. Keywords: Graph, Hierarchical clustering, Component tree