HCGA: Highly comparative graph analysis for network phenotyping
File(s)1-s2.0-S2666389921000416-main.pdf (1.8 MB)
Published version
Author(s)
Type
Journal Article
Abstract
Networks are widely used as mathematical models of complex systems across many scientific disciplines. Decades of work have produced a vast corpus of research characterizing the topological, combinatorial, statistical, and spectral properties of graphs. Each graph property can be thought of as a feature that captures important (and sometimes overlapping) characteristics of a network. In this paper, we introduce HCGA, a framework for highly comparative analysis of graph datasets that computes several thousands of graph features from any given network. HCGA also offers a suite of statistical learning and data analysis tools for automated identification and selection of important and interpretable features underpinning the characterization of graph datasets. We show that HCGA outperforms other methodologies on supervised classification tasks on benchmark datasets while retaining the interpretability of network features. We exemplify HCGA by predicting the charge transfer in organic semiconductors and clustering a dataset of neuronal morphology images.
Date Issued
2021-04-09
Date Acceptance
2021-03-03
Citation
Patterns, 2021, 2 (4)
ISSN
2666-3899
Publisher
Elsevier
Journal / Book Title
Patterns
Volume
2
Issue
4
Copyright Statement
© 2021 The Author(s). This is an open access article under the CC BY-NC-ND license (http://creativecommons.org/licenses/by-nc-nd/4.0/).
Sponsor
Engineering & Physical Science Research Council (EPSRC)
The Royal Society
The Royal Society
The Royal Society
Grant Number
EP/N014529/1
UF120469
RGF\EA\180057
URF\R\180012
Publication Status
Published
Article Number
ARTN 100227
Date Publish Online
2021-04-02