2021
DOI: 10.3389/fdata.2021.680535
|View full text |Cite
|
Sign up to set email alerts
|

Deep Graph Mapper: Seeing Graphs Through the Neural Lens

Abstract: Graph summarization has received much attention lately, with various works tackling the challenge of defining pooling operators on data regions with arbitrary structures. These contrast the grid-like ones encountered in image inputs, where techniques such as max-pooling have been enough to show empirical success. In this work, we merge the Mapper algorithm with the expressive power of graph neural networks to produce topologically grounded graph summaries. We demonstrate the suitability of Mapper as a topologi… Show more

Help me understand this report

Search citation statements

Order By: Relevance

Paper Sections

Select...
2
1
1
1

Citation Types

0
9
0

Year Published

2021
2021
2024
2024

Publication Types

Select...
8
1

Relationship

0
9

Authors

Journals

citations
Cited by 15 publications
(9 citation statements)
references
References 24 publications
0
9
0
Order By: Relevance
“…We note also that techniques for high-dimensional information retrieval and clustering ( Agrawal et al, 2005 ; Beyer et al, 1998 ; Hinneburg & Keim, 1999 ; Indyk & Motwani, 1998 ; Radovanović et al, 2010 ) could potentially be used to develop a unified computational framework for the binning stage of the Mapper algorithm that scales well with dimension, and use this work to invite future progress in developing Mapper applications that do not use low-dimensional embeddings at the outset. Recent works have fused graph neural network techniques with Mapper to consume graph-structured data as input and return meaningful embeddings ( Bodnar et al, 2020 ), and such a module could be easily inserted between the reciprocal k NN and intrinsic binning steps in our framework to take advantage of the representational power of neural networks. Along the lines of hardware-driven scalability, Mapper Interactive ( Zhou et al, n.d. ) provides state-of-the-art GPU implementations of the Mapper algorithm for embedding dimensions 1 and 2, and our method could be adapted to fit into such a pipeline.…”
Section: Discussionmentioning
confidence: 99%
“…We note also that techniques for high-dimensional information retrieval and clustering ( Agrawal et al, 2005 ; Beyer et al, 1998 ; Hinneburg & Keim, 1999 ; Indyk & Motwani, 1998 ; Radovanović et al, 2010 ) could potentially be used to develop a unified computational framework for the binning stage of the Mapper algorithm that scales well with dimension, and use this work to invite future progress in developing Mapper applications that do not use low-dimensional embeddings at the outset. Recent works have fused graph neural network techniques with Mapper to consume graph-structured data as input and return meaningful embeddings ( Bodnar et al, 2020 ), and such a module could be easily inserted between the reciprocal k NN and intrinsic binning steps in our framework to take advantage of the representational power of neural networks. Along the lines of hardware-driven scalability, Mapper Interactive ( Zhou et al, n.d. ) provides state-of-the-art GPU implementations of the Mapper algorithm for embedding dimensions 1 and 2, and our method could be adapted to fit into such a pipeline.…”
Section: Discussionmentioning
confidence: 99%
“…Topological methods of data analysis excel at distilling representation invariant information from large datasets [40,27,21]. However, topological data analysis (TDA) of these complex predictive models such as deep learning remains in its infancy [26,3].…”
Section: Overview and Central Resultsmentioning
confidence: 99%
“…There are growing efforts to make neural networks more interpretable in order to keep the human (doctors and patients) in the loop. The interpretability could be improved by using parallel mechanistic computational modeling and simulations (Milanesi et al, 2009 ; Bartocci and Lió, 2016 ), model extraction libraries (see, for instance, Kazhdan et al, 2020 ), and visual inference tools (Bodnar et al, 2020 ). This tool could also be complemented by clinical decision support systems such as Müller and Lio ( 2020 ).…”
Section: Discussionmentioning
confidence: 99%