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
Loading...
Thumbnail Image
Name

1-s2.0-S2666389921000416-main.pdf

Type

Publisher's Version

Version

Published version

Access type

openaccess

License Condition

CC BY-NC-ND

Size

1.78 MB

Format

Adobe PDF

Checksum (MD5)

48fa3254416b97ec4ae499e85e66b40e

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