arrow
Return

HCGA: Highly comparative graph analysis for network phenotyping

delete2021-04-01
delete10
delete
OA
AI
R
Robert L. Peach *
A
Alexis Arnaudon
J
J.A.R. Schmidt
H
Henry Antonio Palasciano
N
Nathan Bernier
K
Kim E. Jelfs
S
Sophia N. Yaliraki
M
Mauricio Barahona *
DOI:10.1016/j.patter.2021.100227delete
deleteOriginal
deleteShare
deleteSave
View PDF
Abstract

Abstract

En 中文
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.
Keywords:
COMPLEX
CLASSIFICATION
AI Summary

AI Summary

Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.

Journal

Patterns cover
Patterns
IF:
7.4
Papers:
938
Citations:
3.6K

Organization

E
Ecole Polytechnique Federale de Lausanne
Scholars:
1.7W
Papers: 1.3W
Citations: 25
S
swiss federal institutes of technology domain
Scholars:
9.0W
Papers: 8.0W
Citations: 163
I
Imperial College London
Scholars:
8.3W
Papers: 7.3W
Citations: 11.1W
researcher View more organizations