中文
相关论文

相关论文: Frequent subgraph-based persistent homology for gr…

200 篇论文

Graph convolutional networks (GCNs) have recently enabled a popular class of algorithms for collaborative filtering (CF). Nevertheless, the theoretical underpinnings of their empirical successes remain elusive. In this paper, we endeavor to…

信息检索 · 计算机科学 2021-08-18 Yifei Shen , Yongji Wu , Yao Zhang , Caihua Shan , Jun Zhang , Khaled B. Letaief , Dongsheng Li

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 algorithm, we…

机器学习 · 计算机科学 2021-10-12 Mustafa Hajij , Ghada Zamzmi , Xuanting Cai

We characterize structures such as monotonicity, convexity, and modality in smooth regression curves using persistent homology. Persistent homology is a key tool in topological data analysis that detects higher-dimensional topological…

代数拓扑 · 数学 2025-10-28 Satish Kumar , Subhra Sankar Dhar

Standard Federated Learning (FL) techniques are limited to clients with identical network architectures. This restricts potential use-cases like cross-platform training or inter-organizational collaboration when both data privacy and…

机器学习 · 计算机科学 2022-01-24 Or Litany , Haggai Maron , David Acuna , Jan Kautz , Gal Chechik , Sanja Fidler

The increasing prevalence of graph-structured data across various domains has intensified greater interest in graph classification tasks. While numerous sophisticated graph learning methods have emerged, their complexity often hinders…

机器学习 · 计算机科学 2025-09-03 Saiful Islam , Md. Nahid Hasan , Pitambar Khanra

Persistent topological properties of an image serve as an additional descriptor providing an insight that might not be discovered by traditional neural networks. The existing research in this area focuses primarily on efficiently…

计算机视觉与模式识别 · 计算机科学 2023-03-07 Ekaterina Khramtsova , Guido Zuccon , Xi Wang , Mahsa Baktashmotlagh

Feature generation is an open topic of investigation in graph machine learning. In this paper, we study the use of graph homomorphism density features as a scalable alternative to homomorphism numbers which retain similar theoretical…

机器学习 · 计算机科学 2021-04-12 Paul Beaujean , Florian Sikora , Florian Yger

Persistent homology (PH) is a powerful mathematical method to automatically extract relevant insights from images, such as those obtained by high-resolution imaging devices like electron microscopes or new-generation telescopes. However,…

分布式、并行与集群计算 · 计算机科学 2024-04-15 Riccardo Ceccaroni , Lorenzo Di Rocco , Umberto Ferraro Petrillo , Pierpaolo Brutti

Persistent homology (PH) is a rigorous mathematical theory that provides a robust descriptor of data in the form of persistence diagrams (PDs) which are 2D multisets of points. Their variable size makes them, however, difficult to combine…

机器学习 · 统计学 2019-06-14 Bartosz Zielinski , Michal Lipinski , Mateusz Juda , Matthias Zeppelzauer , Pawel Dlotko

In machine-learning-assisted high-throughput defect studies, a defect-aware latent representation of the supercell structure is crucial to the accurate prediction of defect properties. The performance of current graph neural network (GNN)…

材料科学 · 物理学 2024-11-01 Zhenyao Fang , Qimin Yan

Graph Neural Networks have become one of the indispensable tools to learn from graph-structured data, and their usefulness has been shown in wide variety of tasks. In recent years, there have been tremendous improvements in architecture…

机器学习 · 统计学 2021-11-15 Sunil Kumar Maurya , Xin Liu , Tsuyoshi Murata

Inferring topological and geometrical information from data can offer an alternative perspective on machine learning problems. Methods from topological data analysis, e.g., persistent homology, enable us to obtain such information,…

计算机视觉与模式识别 · 计算机科学 2018-02-19 Christoph Hofer , Roland Kwitt , Marc Niethammer , Andreas Uhl

A machine learning (ML) feature network is a graph that connects ML features in learning tasks based on their similarity. This network representation allows us to view feature vectors as functions on the network. By leveraging function…

机器学习 · 统计学 2024-01-11 Xinying Mu , Mark Kon

Persistent homology has recently emerged as a powerful technique in topological data analysis for analyzing the emergence and disappearance of topological features throughout a filtered space, shown via persistence diagrams. Additionally,…

代数拓扑 · 数学 2016-12-16 Nicholas A. Scoville , Karthik Yegnesh

Persistent homology (PH) provides topological descriptors for geometric data, such as weighted graphs, which are interpretable, stable to perturbations, and invariant under, e.g., relabeling. Most applications of PH focus on the…

机器学习 · 计算机科学 2024-02-08 David Loiseaux , Luis Scoccola , Mathieu Carrière , Magnus Bakke Botnan , Steve Oudot

Deep homography estimation has broad applications in computer vision and robotics. Remarkable progresses have been achieved while the existing methods typically treat it as a direct regression or iterative refinement problem and often…

计算机视觉与模式识别 · 计算机科学 2026-01-27 Mengfan He , Liangzheng Sun , Chunyu Li , Ziyang Meng

Hypergraphs allow modeling problems with multi-way high-order relationships. However, the computational cost of most existing hypergraph-based algorithms can be heavily dependent upon the input hypergraph sizes. To address the…

机器学习 · 计算机科学 2021-12-22 Ali Aghdaei , Zhiqiang Zhao , Zhuo Feng

Graph heterophily, where connected nodes have different labels, has attracted significant interest recently. Most existing works adopt a simplified approach - using low-pass filters for homophilic graphs and high-pass filters for…

机器学习 · 计算机科学 2025-10-14 Shuaicheng Zhang , Haohui Wang , Junhong Lin , Xiaojie Guo , Yada Zhu , Si Zhang , Dongqi Fu , Dawei Zhou

Persistent homology is constrained to purely topological persistence while multiscale graphs account only for geometric information. This work introduces persistent spectral theory to create a unified low-dimensional multiscale paradigm for…

组合数学 · 数学 2019-12-13 Rui Wang , Duc Duy Nguyen , Guo-Wei Wei

Graph Neural Networks (GNNs) have demonstrated strong capabilities in processing structured data. While traditional GNNs typically treat each feature dimension equally during graph convolution, we raise an important question: Is the graph…

机器学习 · 计算机科学 2024-11-13 Yilun Zheng , Xiang Li , Sitao Luan , Xiaojiang Peng , Lihui Chen