中文
相关论文

相关论文: Higher-order Clustering and Pooling for Graph Neur…

200 篇论文

Recent work in graph neural networks (GNNs) has led to improvements in molecular activity and property prediction tasks. Unfortunately, GNNs often fail to capture the relative importance of interactions between molecular substructures, in…

机器学习 · 计算机科学 2020-04-03 Emmanuel Noutahi , Dominique Beaini , Julien Horwood , Sébastien Giguère , Prudencio Tossou

We introduce a novel variant of GNN for particle tracking called Hierarchical Graph Neural Network (HGNN). The architecture creates a set of higher-level representations which correspond to tracks and assigns spacepoints to these tracks,…

高能物理 - 实验 · 物理学 2023-03-06 Ryan Liu , Paolo Calafiura , Steven Farrell , Xiangyang Ju , Daniel Thomas Murnane , Tuan Minh Pham

With higher-order neighborhood information of graph network, the accuracy of graph representation learning classification can be significantly improved. However, the current higher order graph convolutional network has a large number of…

机器学习 · 计算机科学 2019-08-05 FangYuan Lei , Xun Liu , QingYun Dai , Bingo Wing-Kuen Ling , Huimin Zhao , Yan Liu

Pooling operations have shown to be effective on computer vision and natural language processing tasks. One challenge of performing pooling operations on graph data is the lack of locality that is not well-defined on graphs. Previous…

机器学习 · 计算机科学 2020-10-21 Hongyang Gao , Yi Liu , Shuiwang Ji

Infomap clustering finds the community structures that minimize the expected description length of a random walk trajectory; algorithms for infomap clustering run fast in practice for large graphs. In this paper we leverage the…

数据结构与算法 · 计算机科学 2019-08-23 Seok-Hee Hong , Peter Eades , Marnijati Torkel , Ziyang Wang , David Chae , Sungpack Hong , Daniel Langerenken , Hassan Chafi

Deep convolutional neural networks (CNNs) are nowadays achieving significant leaps in different pattern recognition tasks including action recognition. Current CNNs are increasingly deeper, data-hungrier and this makes their success…

计算机视觉与模式识别 · 计算机科学 2019-05-03 Ahmed Mazari , Hichem Sahbi

We consider the hierarchical representation of documents as graphs and use geometric deep learning to classify them into different categories. While graph neural networks can efficiently handle the variable structure of hierarchical…

计算与语言 · 计算机科学 2021-11-01 Sohrab Ferdowsi , Nikolay Borissov , Julien Knafou , Poorya Amini , Douglas Teodoro

Graph clustering is a fundamental computational problem with a number of applications in algorithm design, machine learning, data mining, and analysis of social networks. Over the past decades, researchers have proposed a number of…

数据结构与算法 · 计算机科学 2017-11-06 He Sun , Luca Zanetti

The structure of many complex networks includes edge directionality and weights on top of their topology. Network analysis that can seamlessly consider combination of these properties are desirable. In this paper, we study two important…

社会与信息网络 · 计算机科学 2021-11-24 Frederique Oggier , Silivanxay Phetsouvanh , Anwitaman Datta

Analysis of higher-order organizations, usually small connected subgraphs called motifs, is a fundamental task on complex networks. This paper studies a new problem of testing higher-order clusterability: given query access to an undirected…

数据结构与算法 · 计算机科学 2023-10-09 Yifei Li , Donghua Yang , Jianzhong Li

Brain surface analysis is essential to neuroscience, however, the complex geometry of the brain cortex hinders computational methods for this task. The difficulty arises from a discrepancy between 3D imaging data, which is represented in…

计算机视觉与模式识别 · 计算机科学 2019-11-25 Karthik Gopinath , Christian Desrosiers , Herve Lombaert

Convolution and pooling are the key operations to learn hierarchical representation for graph classification, where more expressive $k$-order($k>1$) method requires more computation cost, limiting the further applications. In this paper, we…

机器学习 · 计算机科学 2021-01-01 Zhangyang Gao , Haitao Lin , Stan. Z Li

Recent advancements in graph representation learning have led to the emergence of condensed encodings that capture the main properties of a graph. However, even though these abstract representations are powerful for downstream tasks, they…

机器学习 · 计算机科学 2020-02-21 Cristian Bodnar , Cătălina Cangea , Pietro Liò

Global pooling is one of the most significant operations in many machine learning models and tasks, which works for information fusion and structured data (like sets and graphs) representation. However, without solid mathematical…

机器学习 · 计算机科学 2022-12-14 Hongteng Xu , Minjie Cheng

Current modularity-based community detection algorithms attempt to find cluster memberships that maximize modularity within a fixed graph topology. Diverging from this conventional approach, our work introduces a novel strategy that employs…

数据分析、统计与概率 · 物理学 2024-02-27 Yongyu Wang , Shiqi Hao , Xiaoyang Wang , Xiaotian Zhuang

Graph pooling has gained attention for its ability to obtain effective node and graph representations for various downstream tasks. Despite the recent surge in graph pooling approaches, there is a lack of standardized experimental settings…

机器学习 · 计算机科学 2026-04-03 Pengyun Wang , Junyu Luo , Yanxin Shen , Ming Zhang , Shaoen Qin , Hanwen Xing , Siyu Heng , Xiao Luo

One of the most widely used techniques for data clustering is agglomerative clustering. Such algorithms have been long used across many different fields ranging from computational biology to social sciences to computer vision in part…

机器学习 · 计算机科学 2014-07-15 Maria-Florina Balcan , Yingyu Liang , Pramod Gupta

Numerous approaches have been explored for graph clustering, including those which optimize a global criteria such as modularity. More recently, Graph Neural Networks (GNNs), which have produced state-of-the-art results in graph analysis…

社会与信息网络 · 计算机科学 2023-08-21 Co Tran , Mo Badawy , Tyler McDonnell

Crowdsourcing has attracted much attention for its convenience to collect labels from non-expert workers instead of experts. However, due to the high level of noise from the non-experts, an aggregation model that learns the true label by…

机器学习 · 计算机科学 2021-05-14 Hanlu Wu , Tengfei Ma , Lingfei Wu , Shouling Ji

The task of learning from point cloud data is always challenging due to the often occurrence of noise and outliers in the data. Such data inaccuracies can significantly influence the performance of state-of-the-art deep learning networks…

计算机视觉与模式识别 · 计算机科学 2021-06-22 Ayman Mukhaimar , Ruwan Tennakoon , Chow Yin Lai , Reza Hoseinnezhad , AlirezaBab-Hadiashar