Repository logo

Infoscience

  • English
  • French
Log In
Logo EPFL, École polytechnique fédérale de Lausanne

Infoscience

  • English
  • French
Log In
  1. Home
  2. Academic and Research Output
  3. Journal articles
  4. HCGA: Highly comparative graph analysis for network phenotyping
 
research article

HCGA: Highly comparative graph analysis for network phenotyping

Peach, Robert L.
•
Arnaudon, Alexis  
•
Schmidt, Julia A.
Show more
April 9, 2021
Patterns

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.

  • Files
  • Details
  • Metrics
Type
research article
DOI
10.1016/j.patter.2021.100227
Web of Science ID

WOS:000653842400004

Author(s)
Peach, Robert L.
Arnaudon, Alexis  
Schmidt, Julia A.
Palasciano, Henry A.
Bernier, Nathan R.  
Jelfs, Kim E.
Yaliraki, Sophia N.
Barahona, Mauricio
Date Issued

2021-04-09

Publisher

ELSEVIER

Published in
Patterns
Volume

2

Issue

4

Article Number

100227

Subjects

Computer Science, Artificial Intelligence

•

Computer Science, Information Systems

•

Computer Science, Interdisciplinary Applications

•

Computer Science

•

complex

Editorial or Peer reviewed

REVIEWED

Written at

EPFL

EPFL units
BBP-CORE  
LPQM  
Available on Infoscience
June 19, 2021
Use this identifier to reference this record
https://infoscience.epfl.ch/handle/20.500.14299/179143
Logo EPFL, École polytechnique fédérale de Lausanne
  • Contact
  • infoscience@epfl.ch

  • Follow us on Facebook
  • Follow us on Instagram
  • Follow us on LinkedIn
  • Follow us on X
  • Follow us on Youtube
AccessibilityLegal noticePrivacy policyCookie settingsEnd User AgreementGet helpFeedback

Infoscience is a service managed and provided by the Library and IT Services of EPFL. © EPFL, tous droits réservés