中文
相关论文

相关论文: Learning to Detect Critical Nodes in Sparse Graphs…

200 篇论文

Detecting anomalies in dynamic graphs is a vital task, with numerous practical applications in areas such as security, finance, and social media. Previous network embedding based methods have been mostly focusing on learning good node…

机器学习 · 计算机科学 2020-05-26 Lei Cai , Zhengzhang Chen , Chen Luo , Jiaping Gui , Jingchao Ni , Ding Li , Haifeng Chen

Graph Neural Networks (GNNs) have made significant advancements in node classification, but their success relies on sufficient labeled nodes per class in the training data. Real-world graph data often exhibits a long-tail distribution with…

机器学习 · 计算机科学 2025-07-01 Qilong Yan , Yufeng Zhang , Jinghao Zhang , Jingpu Duan , Jian Yin

Graph convolutional networks (GCNs) have recently received wide attentions, due to their successful applications in different graph tasks and different domains. Training GCNs for a large graph, however, is still a challenge. Original…

机器学习 · 计算机科学 2019-11-19 Difan Zou , Ziniu Hu , Yewen Wang , Song Jiang , Yizhou Sun , Quanquan Gu

The selection of nodes that can serve as cluster heads, local sinks and gateways is a critical challenge in distributed sensor and communication networks. This paper presents a novel framework for identifying a minimal set of nexus nodes to…

信号处理 · 电气工程与系统科学 2025-09-16 Souvik Paul , Iván Alexander Morales Sandoval , Giuseppe Thadeu Freitas de Abreu

Graph Neural Networks (GNNs) have emerged as powerful tools for predicting outcomes in graph-structured data. However, a notable limitation of GNNs is their inability to provide robust uncertainty estimates, which undermines their…

机器学习 · 计算机科学 2024-10-10 S. Akansha

Graph Neural Networks (GNNs) have achieved tremendous success in various real-world applications due to their strong ability in graph representation learning. GNNs explore the graph structure and node features by aggregating and…

机器学习 · 计算机科学 2021-03-09 Wei Jin , Tyler Derr , Yiqi Wang , Yao Ma , Zitao Liu , Jiliang Tang

Numerous pattern recognition applications can be formed as learning from graph-structured data, including social network, protein-interaction network, the world wide web data, knowledge graph, etc. While convolutional neural network (CNN)…

机器学习 · 计算机科学 2018-07-10 Wenting Zhao , Chunyan Xu , Zhen Cui , Tong Zhang , Jiatao Jiang , Zhenyu Zhang , Jian Yang

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

Graphs play an important role in many applications. Recently, Graph Neural Networks (GNNs) have achieved promising results in graph analysis tasks. Some state-of-the-art GNN models have been proposed, e.g., Graph Convolutional Networks…

机器学习 · 计算机科学 2021-09-29 Yaoman Li , Irwin King

Graph-based learning is a rapidly growing sub-field of machine learning with applications in social networks, citation networks, and bioinformatics. One of the most popular models is graph attention networks. They were introduced to allow a…

机器学习 · 计算机科学 2023-05-23 Kimon Fountoulakis , Amit Levi , Shenghao Yang , Aseem Baranwal , Aukosh Jagannath

In this work, we explore the intersection of sparse coding theory and deep learning to enhance our understanding of feature extraction capabilities in advanced neural network architectures. We begin by introducing a novel class of Deep…

机器学习 · 计算机科学 2025-12-05 Jianfei Li , Han Feng , Ding-Xuan Zhou

Feature interaction is crucial in predictive machine learning models, as it captures the relationships between features that influence model performance. In this work, we focus on pairwise interactions and investigate their importance in…

机器学习 · 计算机科学 2025-06-13 Phaphontee Yamchote , Saw Nay Htet Win , Chainarong Amornbunchornvej , Thanapon Noraset

Graph Convolutional Networks (GCNs) have been proved successful in the field of semi-supervised node classification by extracting structural information from graph data. However, the random selection of labeled nodes used by GCNs may lead…

机器学习 · 计算机科学 2023-01-12 Yao Xiao , Ji Xu , Jing Yang , Shaobo Li

Graph Neural Networks (GNNs) has been widely used in a variety of fields because of their great potential in representing graph-structured data. However, lacking of rigorous uncertainty estimations limits their application in high-stakes.…

机器学习 · 计算机科学 2025-01-07 Ting Wang , Zhixin Zhou , Rui Luo

The K-way vertex cut problem} consists in, given a graph G, finding a subset of vertices of a given size, whose removal partitions G into the maximum number of connected components. This problem has many applications in several areas. It…

计算复杂性 · 计算机科学 2021-12-06 Mohammed Lalou

Effectively detecting anomalous nodes in attributed networks is crucial for the success of many real-world applications such as fraud and intrusion detection. Existing approaches have difficulties with three major issues: sparsity and…

机器学习 · 计算机科学 2020-10-01 Yulong Pei , Tianjin Huang , Werner van Ipenburg , Mykola Pechenizkiy

Graph Neural Networks (GNNs) have achieved great success on a node classification task. Despite the broad interest in developing and evaluating GNNs, they have been assessed with limited benchmark datasets. As a result, the existing…

机器学习 · 计算机科学 2022-12-29 Seiji Maekawa , Koki Noda , Yuya Sasaki , Makoto Onizuka

Graphs, comprising nodes and edges, visually depict relationships and structures, posing challenges in extracting high-level features due to their intricate connections. Multiple connections introduce complexities in discovering patterns,…

机器学习 · 计算机科学 2024-11-12 Masoud Kargar , Nasim Jelodari , Alireza Assadzadeh

Graph Neural Networks (GNNs) extend basic Neural Networks (NNs) by additionally making use of graph structure based on the relational inductive bias (edge bias), rather than treating the nodes as collections of independent and identically…

机器学习 · 计算机科学 2023-11-07 Sitao Luan , Chenqing Hua , Qincheng Lu , Jiaqi Zhu , Xiao-Wen Chang , Doina Precup

Anomaly detection is a critical task in cybersecurity, where identifying insider threats, access violations, and coordinated attacks is essential for ensuring system resilience. Graph-based approaches have become increasingly important for…

密码学与安全 · 计算机科学 2026-03-31 Laura Jiang , Reza Ryan , Qian Li , Nasim Ferdosian