中文
相关论文

相关论文: Scalable Hypergraph Structure Learning with Divers…

200 篇论文

The goal of this paper is to propose novel strategies for adaptive learning of signals defined over graphs, which are observed over a (randomly time-varying) subset of vertices. We recast two classical adaptive algorithms in the graph…

机器学习 · 计算机科学 2018-08-01 Paolo Di Lorenzo , Paolo Banelli , Elvin Isufi , Sergio Barbarossa , Geert Leus

Heterogeneity is a fundamental and challenging issue in federated learning, especially for the graph data due to the complex relationships among the graph nodes. To deal with the heterogeneity, lots of existing methods perform the weighted…

机器学习 · 计算机科学 2024-12-17 Wentao Yu , Shuo Chen , Yongxin Tong , Tianlong Gu , Chen Gong

Higher-order sensor networks are more accurate in characterizing the nonlinear dynamics of sensory time-series data in modern industrial settings by allowing multi-node connections beyond simple pairwise graph edges. In light of this, we…

机器学习 · 计算机科学 2025-01-07 Hwa Hui Tew , Fan Ding , Gaoxuan Li , Junn Yong Loo , Chee-Ming Ting , Ze Yang Ding , Chee Pin Tan

Graph-based semi-supervised learning, which can exploit the connectivity relationship between labeled and unlabeled data, has been shown to outperform the state-of-the-art in many artificial intelligence applications. One of the most…

机器学习 · 计算机科学 2022-01-28 Jianpeng Liao , Qian Tao , Jun Yan

In this paper, we propose a general framework for constructing tight framelet systems on graphs with localized supports based on partition trees. Our construction of framelets provides a simple and efficient way to obtain the orthogonality…

信号处理 · 电气工程与系统科学 2025-09-09 Ruigang Zheng , Xiaosheng Zhuang

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

Node embedding is the task of extracting informative and descriptive features over the nodes of a graph. The importance of node embeddings for graph analytics, as well as learning tasks such as node classification, link prediction and…

机器学习 · 计算机科学 2019-06-17 Dimitris Berberidis , Georgios B. Giannakis

Learning on high-order correlation has shown superiority in data representation learning, where hypergraph has been widely used in recent decades. The performance of hypergraph-based representation learning methods, such as hypergraph…

机器学习 · 计算机科学 2022-08-29 Zizhao Zhang , Yifan Feng , Shihui Ying , Yue Gao

Node features bolster graph-based learning when exploited jointly with network structure. However, a lack of nodal attributes is prevalent in graph data. We present a framework to recover completely missing node features for a set of…

机器学习 · 计算机科学 2023-09-19 Victor M. Tenorio , Madeline Navarro , Santiago Segarra , Antonio G. Marques

Graph neural networks (GNNs) excel on homophilic graphs where connected nodes share labels, but struggle with heterophilic graphs where edges do not imply similarity. Moreover, iterative message passing limits scalability due to…

机器学习 · 计算机科学 2026-02-16 Turja Kundu , Sanjukta Bhowmick

Attempting to fully exploit the rich information of topological structure and node features for attributed graph, we introduce self-supervised learning mechanism to graph representation learning and propose a novel Self-supervised Consensus…

社会与信息网络 · 计算机科学 2021-08-12 Changshu Liu , Liangjian Wen , Zhao Kang , Guangchun Luo , Ling Tian

We propose a new method for embedding graphs while preserving directed edge information. Learning such continuous-space vector representations (or embeddings) of nodes in a graph is an important first step for using network information…

机器学习 · 计算机科学 2017-09-15 Sami Abu-El-Haija , Bryan Perozzi , Rami Al-Rfou

Hypergraphs are vital in modelling data with higher-order relations containing more than two entities, gaining prominence in machine learning and signal processing. Many hypergraph neural networks leverage message passing over hypergraph…

机器学习 · 计算机科学 2025-08-09 Bohan Tang , Siheng Chen , Xiaowen Dong

Heterogeneous graph neural networks (GNNs) achieve strong performance on node classification tasks in a semi-supervised learning setting. However, as in the simpler homogeneous GNN case, message-passing-based heterogeneous GNNs may struggle…

机器学习 · 计算机科学 2022-10-24 Hongjoon Ahn , Yongyi Yang , Quan Gan , Taesup Moon , David Wipf

Inspired by the successful application of contrastive learning on graphs, researchers attempt to impose graph contrastive learning approaches on heterogeneous information networks. Orthogonal to homogeneous graphs, the types of nodes and…

机器学习 · 计算机科学 2023-09-06 Yuanyuan Guo , Yu Xia , Rui Wang , Rongcheng Duan , Lu Li , Jiangmeng Li

Despite the success of the carefully-annotated benchmarks, the effectiveness of existing graph neural networks (GNNs) can be considerably impaired in practice when the real-world graph data is noisily labeled. Previous explorations in…

机器学习 · 计算机科学 2024-08-30 Yuhao Wu , Jiangchao Yao , Xiaobo Xia , Jun Yu , Ruxin Wang , Bo Han , Tongliang Liu

Sampling of signals defined over the nodes of a graph is one of the crucial problems in graph signal processing. While in classical signal processing sampling is a well defined operation, when we consider a graph signal many new challenges…

信息论 · 计算机科学 2019-05-30 Diego Valsesia , Giulia Fracastoro , Enrico Magli

Self-supervised graph representation learning (SSGRL) is a representation learning paradigm used to reduce or avoid manual labeling. An essential part of SSGRL is graph data augmentation. Existing methods usually rely on heuristics commonly…

机器学习 · 计算机科学 2024-12-25 Ahmed E. Samy , Zekarias T. Kefatoa , Sarunas Girdzijauskasa

Recent years have witnessed the emerging success of graph neural networks (GNNs) for modeling structured data. However, most GNNs are designed for homogeneous graphs, in which all nodes and edges belong to the same types, making them…

机器学习 · 计算机科学 2020-03-04 Ziniu Hu , Yuxiao Dong , Kuansan Wang , Yizhou Sun

Hypergraph, which allows each hyperedge to encompass an arbitrary number of nodes, is a powerful tool for modeling multi-entity interactions. Hyperedge prediction is a fundamental task that aims to predict future hyperedges or identify…

社会与信息网络 · 计算机科学 2025-03-13 Zhenyu Deng , Tao Zhou , Yilin Bi