中文
相关论文

相关论文: ECHO: Encoding Communities via High-order Operator…

200 篇论文

A key component of many graph neural networks (GNNs) is the pooling operation, which seeks to reduce the size of a graph while preserving important structural information. However, most existing graph pooling strategies rely on an…

机器学习 · 计算机科学 2023-10-17 Mahsa Mesgaran , A. Ben Hamza

Graph machine learning, particularly using graph neural networks, heavily relies on node features. However, many real-world systems, such as social and biological networks, lack node features due to privacy concerns, incomplete data, or…

机器学习 · 计算机科学 2025-06-10 Anwar Said , Waseem Abbas , Xenofon Koutsoukos

Graph Neural Networks struggle to capture long-range dependencies due to over-squashing, where information from exponentially growing neighborhoods must pass through a small number of structural bottlenecks. While recent rewiring methods…

机器学习 · 计算机科学 2026-03-13 Bertran Miquel-Oliver , Manel Gil-Sorribes , Victor Guallar , Alexis Molina

In this paper, we consider recommender systems with side information in the form of graphs. Existing collaborative filtering algorithms mainly utilize only immediate neighborhood information and have a hard time taking advantage of deeper…

机器学习 · 计算机科学 2019-05-30 Liwei Wu , Hsiang-Fu Yu , Nikhil Rao , James Sharpnack , Cho-Jui Hsieh

Recent advances in molecular representation learning have produced highly effective encodings of molecules for numerous cheminformatics and bioinformatics tasks. However, extracting general chemical insight while balancing predictive…

机器学习 · 计算机科学 2025-09-26 Rahul Khorana

Community detection in graphs aims to cluster nodes into meaningful groups, a task particularly challenging in heterophilic graphs, where nodes sharing similarities and membership to the same community are typically distantly connected.…

社会与信息网络 · 计算机科学 2025-08-21 William Leeney , Alessio Gravina , Davide Bacciu

Graph representation learning has attracted much attention in supporting high quality candidate search at scale. Despite its effectiveness in learning embedding vectors for objects in the user-item interaction network, the computational…

信息检索 · 计算机科学 2020-03-05 Qiaoyu Tan , Ninghao Liu , Xing Zhao , Hongxia Yang , Jingren Zhou , Xia Hu

Data clustering with uneven distribution in high level noise is challenging. Currently, HDBSCAN is considered as the SOTA algorithm for this problem. In this paper, we propose a novel clustering algorithm based on what we call graph of…

机器学习 · 计算机科学 2020-09-25 Zhangyang Gao , Haitao Lin , Stan. Z Li

Graph neural networks (GNNs) manifest pathologies including over-smoothing and limited discriminating power as a result of suboptimally expressive aggregating mechanisms. We herein present a unifying framework for stochastic aggregation…

机器学习 · 统计学 2021-03-01 Yuanqing Wang , Theofanis Karaletsos

While there exists a wide variety of graph neural networks (GNN) for node classification, only a minority of them adopt mechanisms that effectively target noise propagation during the message-passing procedure. Additionally, a very…

机器学习 · 计算机科学 2022-04-26 Steph-Yves Louis , Alireza Nasiri , Fatima J. Rolland , Cameron Mitro , Jianjun Hu

The discovery of community structures in social networks has gained considerable attention as a fundamental problem for various network analysis tasks. However, due to privacy concerns or access restrictions, the network structure is often…

社会与信息网络 · 计算机科学 2022-08-24 Yu Hou , Cong Tran , Won-Yong Shin

A community within a network is a group of vertices densely connected to each other but less connected to the vertices outside. The problem of detecting communities in large networks plays a key role in a wide range of research areas, e.g.…

社会与信息网络 · 计算机科学 2013-03-08 Pasquale De Meo , Emilio Ferrara , Giacomo Fiumara , Alessandro Provetti

With the emerging of huge amount of unlabeled data, unsupervised out-of-distribution (OOD) detection is vital for ensuring the reliability of graph neural networks (GNNs) by identifying OOD samples from in-distribution (ID) ones during…

机器学习 · 计算机科学 2025-03-13 Yue Hou , He Zhu , Ruomei Liu , Yingke Su , Jinxiang Xia , Junran Wu , Ke Xu

While Graph Neural Networks (GNNs) are powerful models for learning representations on graphs, most state-of-the-art models do not have significant accuracy gain beyond two to three layers. Deep GNNs fundamentally need to address: 1).…

Community detection in complex networks is a topic of considerable recent interest within the scientific community. For dealing with the problem that genetic algorithm are hardly applied to community detection, we propose a genetic…

社会与信息网络 · 计算机科学 2013-03-25 Dongxiao He , Zhe Wang , Bin Yang , Chunguang Zhou

Spectral clustering is a popular method for community detection in network graphs: starting from a matrix representation of the graph, the nodes are clustered on a low dimensional projection obtained from a truncated spectral decomposition…

机器学习 · 统计学 2022-08-10 Francesco Sanna Passino , Nicholas A. Heard , Patrick Rubin-Delanchy

Convolutional neural networks (CNN) have been frequently used to extract subject-invariant features from electroencephalogram (EEG) for classification tasks. This approach holds the underlying assumption that electrodes are equidistant…

机器学习 · 计算机科学 2021-06-18 Andac Demir , Toshiaki Koike-Akino , Ye Wang , Masaki Haruna , Deniz Erdogmus

Detection of communities in a graph entails identifying clusters of densely connected vertices; the area has a variety of important applications and a rich literature. The problem has previously been situated in the realm of error…

社会与信息网络 · 计算机科学 2025-07-23 Allison Beemer , Jessalyn Bolkema

Graph Convolutional Networks (GCN) are Graph Neural Networks where the convolutions are applied over a graph. In contrast to Convolutional Neural Networks, GCN's are designed to perform inference on graphs, where the number of nodes can…

机器学习 · 计算机科学 2024-06-12 Adrian Moldovan , Angel Caţaron , Răzvan Andonie

Community detection refers to the problem of clustering the nodes of a network (either graph or hypergrah) into groups. Various algorithms are available for community detection and all these methods apply to uncensored networks. In…

机器学习 · 统计学 2021-11-08 Mingao Yuan , Bin Zhao , Xiaofeng Zhao