arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 2410.01778cs.LGmath.AT
收藏

TopER: 图表示学习中的拓扑嵌入

TopER: Topological Embeddings in Graph Representation Learning

Department of Mathematics(数学系);Florida State University(佛罗里达州立大学);Department of Statistics(统计系);University of Manitoba(曼尼托巴大学);AI Institute(人工智能研究所);University of Central Florida(佛罗里达大学中央分校);Department of Mathematical Sciences(数学科学系);University of Texas at Dallas(德克萨斯大学达拉斯分校)

Astrit Tola, Funmilola Mary Taiwo, Cuneyt Gurcan Akcora, Baris Coskunuzer

AI总结:

TopER通过拓扑数据分析实现低维图嵌入,提升图数据的可解释性和可视化效果,同时在分类和聚类任务中取得优异性能。

摘要:

图嵌入在图表示学习中起着关键作用,使机器学习模型能够探索和解释图结构数据。然而,现有方法往往依赖于不透明的高维嵌入,限制了可解释性和实际可视化。在本工作中,我们引入了拓扑演进率(TopER),一种新颖的低维嵌入方法,基于拓扑数据分析。TopER通过计算图子结构的演进率简化了关键拓扑方法Persistent Homology,从而产生直观且可解释的图数据可视化。这种方法不仅增强了图数据集的探索,还在图聚类和分类任务中实现了竞争性的性能。我们的基于TopER的模型在分子、生物和社交网络数据集上的分类、聚类和可视化任务中实现了或超越了最先进结果。

英文摘要:

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.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑