CISPA
Browse
cispa_all_3556.pdf (590.52 kB)

Differentially Describing Groups of Graphs

Download (590.52 kB)
conference contribution
posted on 2023-11-29, 18:19 authored by Corinna Coupette, Sebastian Dalleiger, Jilles VreekenJilles Vreeken
How does neural connectivity in autistic children differ from neural connectivity in healthy children or autistic youths? What patterns in global trade networks are shared across classes of goods, and how do these patterns change over time? Answering questions like these requires us to differentially describe groups of graphs: Given a set of graphs and a parti- tion of these graphs into groups, discover what graphs in one group have in common, how they systematically differ from graphs in other groups, and how multiple groups of graphs are related. We refer to this task as graph group analysis, which seeks to describe similarities and differences between graph groups by means of statistically significant subgraphs. To per- form graph group analysis, we introduce GRAGRA, which uses maximum entropy modeling to identify a non-redundant set of subgraphs with statistically significant associations to one or more graph groups. Through an extensive set of ex- periments on a wide range of synthetic and real-world graph groups, we confirm that GRAGRA works well in practice.

History

Preferred Citation

Corinna Coupette, Sebastian Dalleiger and Jilles Vreeken. Differentially Describing Groups of Graphs. In: National Conference of the American Association for Artificial Intelligence (AAAI). 2022.

Primary Research Area

  • Trustworthy Information Processing

Name of Conference

National Conference of the American Association for Artificial Intelligence (AAAI)

Legacy Posted Date

2021-12-17

Open Access Type

  • Unknown

BibTeX

@inproceedings{cispa_all_3556, title = "Differentially Describing Groups of Graphs", author = "Coupette, Corinna and Dalleiger, Sebastian and Vreeken, Jilles", booktitle="{National Conference of the American Association for Artificial Intelligence (AAAI)}", year="2022", }

Usage metrics

    Categories

    No categories selected

    Exports

    RefWorks
    BibTeX
    Ref. manager
    Endnote
    DataCite
    NLM
    DC