中文
相关论文

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

200 篇论文

In this paper, we employ the persistent homology (PH) technique to examine the topological properties of fractional Gaussian noise (fGn). We develop the weighted natural visibility graph algorithm, and the associated simplicial complexes…

数据分析、统计与概率 · 物理学 2022-06-17 H. Masoomy , B. Askari , M. N. Najafi , S. M. S. Movahed

Graph Neural Networks (GNNs) have been predominant for graph learning tasks; however, recent studies showed that a well-known graph algorithm, Label Propagation (LP), combined with a shallow neural network can achieve comparable performance…

机器学习 · 计算机科学 2022-12-01 Zhiqiang Zhong , Sergey Ivanov , Jun Pang

Graph-based methods have been demonstrated as one of the most effective approaches for semi-supervised learning, as they can exploit the connectivity patterns between labeled and unlabeled data samples to improve learning performance.…

机器学习 · 计算机科学 2019-07-01 Qimai Li , Xiao-Ming Wu , Han Liu , Xiaotong Zhang , Zhichao Guan

Extended persistence is a technique from topological data analysis to obtain global multiscale topological information from a graph. This includes information about connected components and cycles that are captured by the so-called…

机器学习 · 计算机科学 2024-06-06 Simon Zhang , Soham Mukherjee , Tamal K. Dey

Graph convolution networks (GCNs) have been enormously successful in learning representations over several graph-based machine learning tasks. Specific to learning rich node representations, most of the methods have solely relied on the…

机器学习 · 计算机科学 2022-11-03 Ashish Tiwari , Sresth Tosniwal , Shanmuganathan Raman

Recently a new feature representation and data analysis methodology based on a topological tool called persistent homology (and its corresponding persistence diagram summary) has started to attract momentum. A series of methods have been…

计算几何 · 计算机科学 2019-12-13 Qi Zhao , Yusu Wang

Graph-structured data is prevalent in many applications. In subgraph federated learning (FL), this data is distributed across clients, each with a local subgraph. Personalized subgraph FL aims to develop a customized model for each client…

机器学习 · 计算机科学 2025-08-20 Wenfei Liang , Yanan Zhao , Rui She , Yiming Li , Wee Peng Tay

We propose a filtering feature selection framework that considers subsets of features as paths in a graph, where a node is a feature and an edge indicates pairwise (customizable) relations among features, dealing with relevance and…

计算机视觉与模式识别 · 计算机科学 2020-06-16 Giorgio Roffo , Simone Melzi , Umberto Castellani , Alessandro Vinciarelli , Marco Cristani

Graph classification is an important learning task for graph-structured data. Graph neural networks (GNNs) have recently gained growing attention in graph learning and have shown significant improvements in many important graph problems.…

机器学习 · 计算机科学 2024-01-31 Tao Wen , Elynn Chen , Yuzhou Chen

Graph neural networks (GNNs) have emerged as a powerful tool for graph classification and representation learning. However, GNNs tend to suffer from over-smoothing problems and are vulnerable to graph perturbations. To address these…

机器学习 · 计算机科学 2021-11-01 Yuzhou Chen , Baris Coskunuzer , Yulia R. Gel

The effectiveness of Spatio-temporal Graph Neural Networks (STGNNs) in time-series applications is often limited by their dependence on fixed, hand-crafted input graph structures. Motivated by insights from the Topological Data Analysis…

机器学习 · 计算机科学 2025-03-20 Viet The Nguyen , Duy Anh Pham , An Thai Le , Jans Peter , Gunther Gust

This study investigates a hybrid method for text classification that integrates deep feature extraction from large language models, multi-scale fusion through feature pyramids, and structured modeling with graph neural networks to enhance…

计算与语言 · 计算机科学 2025-11-11 Xiangchen Song , Yulin Huang , Jinxu Guo , Yuchen Liu , Yaxuan Luan

Filtering-based graph neural networks (GNNs) constitute a distinct class of GNNs that employ graph filters to handle graph-structured data, achieving notable success in various graph-related tasks. Conventional methods adopt a graph-wise…

机器学习 · 计算机科学 2025-05-23 Guoming Li , Jian Yang , Yifan Chen

The local inductive bias of message-passing graph neural networks (GNNs) hampers their ability to exploit key structural information (e.g., connectivity and cycles). Positional encoding (PE) and Persistent Homology (PH) have emerged as two…

机器学习 · 计算机科学 2025-06-09 Yogesh Verma , Amauri H. Souza , Vikas Garg

Topological Machine Learning (TML) is an emerging field that leverages techniques from algebraic topology to analyze complex data structures in ways that traditional machine learning methods may not capture. This tutorial provides a…

机器学习 · 计算机科学 2024-09-05 Baris Coskunuzer , Cüneyt Gürcan Akçora

Recently there is a growing focus on graph data, and multi-view graph clustering has become a popular area of research interest. Most of the existing methods are only applicable to homophilous graphs, yet the extensive real-world graph data…

机器学习 · 计算机科学 2024-01-08 Zichen Wen , Yawen Ling , Yazhou Ren , Tianyi Wu , Jianpeng Chen , Xiaorong Pu , Zhifeng Hao , Lifang He

Self-supervised learning has shown its promising capability in graph representation learning in recent work. Most existing pre-training strategies usually choose the popular Graph neural networks (GNNs), which can be seen as a special form…

机器学习 · 计算机科学 2023-06-16 Yilin Ding , Zhen Liu , Hao Hao

Since heterogeneity presents a fundamental challenge in graph federated learning, many existing methods are proposed to deal with node feature heterogeneity and structure heterogeneity. However, they overlook the critical homophily…

机器学习 · 计算机科学 2025-02-20 Wentao Yu

Encrypted traffic classification is receiving widespread attention from researchers and industrial companies. However, the existing methods only extract flow-level features, failing to handle short flows because of unreliable statistical…

机器学习 · 计算机科学 2023-08-01 Haozhen Zhang , Le Yu , Xi Xiao , Qing Li , Francesco Mercaldo , Xiapu Luo , Qixu Liu

Spectral Graph Neural Networks (GNNs) have achieved tremendous success in graph machine learning, with polynomial filters applied for graph convolutions, where all nodes share the identical filter weights to mine their local contexts.…

机器学习 · 计算机科学 2024-05-24 Jingwei Guo , Kaizhu Huang , Xinping Yi , Rui Zhang