paper-with-me

Papers

TopER: Topological Embeddings in Graph Representation Learning

2024-10-02 · Astrit Tola, Funmilola Mary Taiwo, Cuneyt Gurcan Akcora, Baris Coskunuzer

Graph embeddings play a critical role in graph representation learning, allowing machine learning models to explore and interpret graph-structured data. However, existing methods often rely on opaque, high-dimensional embeddings, limiting interpretability and practical visualization. In this work, we introduce Topological Evolution Rate (TopER), a novel, low-dimensional embedding approach grounded in topological data analysis. TopER simplifies a key topological approach, Persistent Homology, by calculating the evolution rate of graph substructures, resulting in intuitive and interpretable visualizations of graph data. This approach not only enhances the exploration of graph datasets but also delivers competitive performance in graph clustering and classification tasks. Our TopER-based models achieve or surpass state-of-the-art results across molecular, biological, and social network datasets in tasks such as classification, clustering, and visualization.

📄 PDF Abstract BibTeX arXiv:2410.01778

Code (0)

등록된 구현이 없습니다.

Tasks

ClusteringGraph ClusteringGraph Representation LearningRepresentation LearningTopological Data Analysis

Similar Papers 제목 키워드 기반

Persistent Homology and Graphs Representation Learning

2021-02-25 · Mustafa Hajij, Ghada Zamzmi, Xuanting Cai

This article aims to study the topological invariant properties encoded in node graph representational embeddings by utilizing tools available in persistent homology. Specifically, given a node embedding representation a…

Representation Learning

Persistent Homology and Graphs Representation Learning

2021-03-08 · Anonymous

This article aims to study the topological invariant properties encoded in node graph representational embeddings by utilizing tools available in persistent homology. Specifically, given a node embedding representation a…

Representation Learning

Exploring the Semantic Content of Unsupervised Graph Embeddings: An Empirical Study

2018-06-19 · Stephen Bonner, Ibad Kureshi, John Brennan, Georgios Theodoropoulos 외

Graph embeddings have become a key and widely used technique within the field of graph mining, proving to be successful across a broad range of domains including social, citation, transportation and biological. Graph emb…

Graph EmbeddingGraph Mining

TopoDetect: Framework for Topological Features Detection in Graph Embeddings

2021-10-08 · Maroun Haddad, Mohamed Bouguessa

TopoDetect is a Python package that allows the user to investigate if important topological features, such as the Degree of the nodes, their Triangle Count, or their Local Clustering Score, are preserved in the embedding…

Clustering

Topologically Regularized Data Embeddings

2023-01-09 · Edith Heiter, Robin Vandaele, Tijl De Bie, Yvan Saeys 외

Unsupervised representation learning methods are widely used for gaining insight into high-dimensional, unstructured, or structured data. In some cases, users may have prior topological knowledge about the data, such as …

Computational EfficiencyDimensionality ReductionGraph EmbeddingRepresentation Learning