中文
相关论文

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

200 篇论文

In medical image analysis, feature engineering plays an important role in the design and performance of machine learning models. Persistent homology (PH), from the field of topological data analysis (TDA), demonstrates robustness and…

计算机视觉与模式识别 · 计算机科学 2025-06-05 Dashti A. Ali , Richard K. G. Do , William R. Jarnagin , Aras T. Asaad , Amber L. Simpson

3-D shape is important to chemistry, but how important? Machine learning works best when the inputs are simple and match the problem well. Chemistry datasets tend to be very small compared to those generally used in machine learning so we…

机器学习 · 计算机科学 2023-04-18 Ella Gale

Proposing scoring functions to effectively understand, analyze and learn various properties of high dimensional hidden representations of large-scale transformer models like BERT can be a challenging task. In this work, we explore a new…

机器学习 · 计算机科学 2022-11-01 Jatin Chauhan , Manohar Kaul

Graph Neural Networks have emerged as a useful tool to learn on the data by applying additional constraints based on the graph structure. These graphs are often created with assumed intrinsic relations between the entities. In recent years,…

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

Tumor segmentation in whole-slide images of histology slides is an important step towards computer-assisted diagnosis. In this work, we propose a tumor segmentation framework based on the novel concept of persistent homology profiles…

计算机视觉与模式识别 · 计算机科学 2018-05-11 Talha Qaiser , Yee-Wah Tsang , Daiki Taniyama , Naoya Sakamoto , Kazuaki Nakane , David Epstein , Nasir Rajpoot

Persistent homology (PH) is a method for generating topology-inspired representations of data. Empirical studies that investigate the properties of PH, such as its sensitivity to perturbations or ability to detect a feature of interest,…

代数拓扑 · 数学 2024-03-05 Shuang Liang , Renata Turkeš , Jiayi Li , Nina Otter , Guido Montúfar

The Persistent Homology Transform (PHT) was introduced in the field of Topological Data Analysis about 10 years ago, and has since been proven to be a very powerful descriptor of Euclidean shapes. The PHT consists of scanning a shape from…

代数拓扑 · 数学 2024-12-25 Adam Onus , Nina Otter , Renata Turkes

Persistent homology is a natural tool for probing the topological characteristics of weighted graphs, essentially focusing on their $0$-dimensional homology. While this area has been substantially studied, we present a new approach to…

代数拓扑 · 数学 2023-10-03 Omer Bobrowski , Primoz Skraba

Topological Data Analysis (TDA) offers a suite of computational tools that provide quantified shape features in high dimensional data that can be used by modern statistical and predictive machine learning (ML) models. In particular,…

密码学与安全 · 计算机科学 2023-07-06 Dominic Gold , Koray Karabina , Francis C. Motta

Persistent homology is a cornerstone of topological data analysis, offering a multiscale summary of topology with robustness to nuisance transformations, such as rotations and small deformations. Persistent homology has seen broad use…

统计方法学 · 统计学 2025-11-19 Zitian Wu , Arkaprava Roy , Leo L. Duan

Federated Graph Learning (FGL) enables privacy-preserving, distributed training of graph neural networks without sharing raw data. Among its approaches, subgraph-FL has become the dominant paradigm, with most work focused on improving…

机器学习 · 计算机科学 2025-04-15 Zhengyu Wu , Boyang Pang , Xunkai Li , Yinlin Zhu , Daohan Su , Bowen Fan , Rong-Hua Li , Guoren Wang , Chenghu Zhou

With the emergence of graph databases, the task of frequent subgraph discovery has been extensively addressed. Although the proposed approaches in the literature have made this task feasible, the number of discovered frequent subgraphs is…

数据库 · 计算机科学 2013-08-16 Wajdi Dhifli , Mohamed Moussaoui , Rabie Saidi , Engelbert Mephu Nguifo

Feature extraction in noisy image datasets presents many challenges in model reliability. In this paper, we use the discrete Fourier transform in conjunction with persistent homology analysis to extract specific frequencies that correspond…

计算机视觉与模式识别 · 计算机科学 2025-12-09 Anil Chintapalli , Peter Tenholder , Henry Chen , Arjun Rao

Graph Signal Processing deals with the problem of analyzing and processing signals defined on graphs. In this paper, we introduce a novel filtering method for graph-based signals by employing ideas from topological data analysis. We begin…

信号处理 · 电气工程与系统科学 2024-08-27 Matias de Jong van Lier , Sebastián Elías Graiff Zurita , Shizuo Kaji

Graph contrastive learning (GCL) has emerged as a promising approach to enhance graph neural networks' (GNNs) ability to learn rich representations from unlabeled graph-structured data. However, current GCL models face challenges with…

机器学习 · 计算机科学 2025-03-11 Yujia Wu , Junyi Mo , Elynn Chen , Yuzhou Chen

Graphs with heterophily, where adjacent nodes carry different labels, are prevalent in real-world applications, from social networks to molecular interactions. However, existing spectral Graph Neural Network (GNN) approaches tailored for…

机器学习 · 计算机科学 2026-05-13 Md Sazzad Hossen , Avimanyu Sahoo

Graph Neural Networks (GNNs) have excelled in handling graph-structured data, attracting significant research interest. However, two primary challenges have emerged: interference between topology and attributes distorting node…

机器学习 · 计算机科学 2024-11-19 Yachao Yang , Yanfeng Sun , Jipeng Guo , Junbin Gao , Shaofan Wang , Fujiao Ju , Baocai Yin

Node classification on graph data is a major problem, and various graph neural networks (GNNs) have been proposed. Variants of GNNs such as H2GCN and CPF outperform graph convolutional networks (GCNs) by improving on the weaknesses of the…

机器学习 · 计算机科学 2022-12-05 Yuga Oishi , Ken Kaneiwa

The inner representation of deep neural networks (DNNs) is indecipherable, which makes it difficult to tune DNN models, control their training process, and interpret their outputs. In this paper, we propose a novel approach to investigate…

机器学习 · 计算机科学 2021-06-08 Satoru Watanabe , Hayato Yamana

Persistence diagrams (PDs), often characterized as sets of death and birth of homology class, have been known for providing a topological representation of a graph structure, which is often useful in machine learning tasks. Prior works rely…

机器学习 · 计算机科学 2022-09-29 Chau Pham , Trung Dang , Peter Chin