English
Related papers

Related papers: Structural Entropy Guided Graph Hierarchical Pooli…

200 papers

In complex networks, nodes that share similar structural characteristics often exhibit similar roles (e.g type of users in a social network or the hierarchical position of employees in a company). In order to leverage this relationship, a…

Machine Learning · Computer Science 2020-03-03 George Dasoulas , Giannis Nikolentzos , Kevin Scaman , Aladin Virmaux , Michalis Vazirgiannis

Hypergraphs provide a powerful framework for modeling complex systems and networks with higher-order interactions beyond simple pairwise relationships. However, graph-based clustering approaches, which focus primarily on pairwise relations,…

Social and Information Networks · Computer Science 2025-07-16 Giuseppe F. Italiano , Athanasios L. Konstantinidis , Anna Mpanti , Fariba Ranjbar

Graph pooling that summaries the information in a large graph into a compact form is essential in hierarchical graph representation learning. Existing graph pooling methods either suffer from high computational complexity or cannot capture…

Machine Learning · Computer Science 2021-06-01 Yunsheng Pang , Yunxiang Zhao , Dongsheng Li

Convolutional layers in graph neural networks are a fundamental type of layer which output a representation or embedding of each graph vertex. The representation typically encodes information about the vertex in question and its…

Machine Learning · Computer Science 2020-08-26 Padraig Corcoran

Graph neural networks (GNN) extends deep learning to graph-structure dataset. Similar to Convolutional Neural Networks (CNN) using on image prediction, convolutional and pooling layers are the foundation to success for GNN on graph…

Machine Learning · Computer Science 2023-02-28 Lingjie Kong , Yun Liao

Standard metrics of performance of classifiers, such as accuracy and sensitivity, do not reveal the trust or confidence in the predicted labels of data. While other metrics such as the computed probability of a label or the signed distance…

Machine Learning · Computer Science 2023-02-22 Ranjani Niranjan , Sachit Rao

We are interested in multilayer graph clustering, which aims at dividing the graph nodes into categories or communities. To do so, we propose to learn a clustering-friendly embedding of the graph nodes by solving an optimization problem…

Machine Learning · Computer Science 2021-03-31 Mireille El Gheche , Pascal Frossard

Current continuous generative models (e.g., Diffusion Models, Flow Matching) implicitly assume that locally consistent causal mechanisms naturally yield globally coherent counterfactuals. In this paper, we prove that this assumption fails…

Machine Learning · Computer Science 2026-03-19 Rui Wu , Hong Xie , Yongjun Li

With the advent of data science, the analysis of network or graph data has become a very timely research problem. A variety of recent works have been proposed to generalize neural networks to graphs, either from a spectral graph theory or a…

Machine Learning · Computer Science 2019-12-12 Xing Gao , Hongkai Xiong , Pascal Frossard

Graph clustering under the framework of differential privacy, which aims to process graph-structured data while protecting individual privacy, has been receiving increasing attention. Despite significant achievements in current research,…

Machine Learning · Computer Science 2025-09-09 Haochen You , Baojing Liu

A pooling operation is essential for effective graph-level representation learning, where the node drop pooling has become one mainstream graph pooling technology. However, current node drop pooling methods usually keep the top-k nodes…

Machine Learning · Computer Science 2023-06-23 Chuang Liu , Yibing Zhan , Baosheng Yu , Liu Liu , Bo Du , Wenbin Hu , Tongliang Liu

Text classification is a primary task in natural language processing (NLP). Recently, graph neural networks (GNNs) have developed rapidly and been applied to text classification tasks. As a special kind of graph data, the tree has a simpler…

Computation and Language · Computer Science 2022-08-23 Chong Zhang , He Zhu , Xingyu Peng , Junran Wu , Ke Xu

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…

Computation and Language · Computer Science 2021-11-01 Sohrab Ferdowsi , Nikolay Borissov , Julien Knafou , Poorya Amini , Douglas Teodoro

We present a novel and hierarchical approach for supervised classification of signals spanning over a fixed graph, reflecting shared properties of the dataset. To this end, we introduce a Convolutional Cluster Pooling layer exploiting a…

Machine Learning · Computer Science 2019-02-14 Angelo Porrello , Davide Abati , Simone Calderara , Rita Cucchiara

In this study, we focus on the graph representation learning (a.k.a. network embedding) in attributed graphs. Different from existing embedding methods that treat the incorporation of graph structure and semantic as the simple combination…

Social and Information Networks · Computer Science 2023-05-12 Meng Qin

Advanced methods of applying deep learning to structured data such as graphs have been proposed in recent years. In particular, studies have focused on generalizing convolutional neural networks to graph data, which includes redefining the…

Machine Learning · Computer Science 2019-06-14 Junhyun Lee , Inyeop Lee , Jaewoo Kang

Graph Pooling technology plays an important role in graph node classification tasks. Sorting pooling technologies maintain large-value units for pooling graphs of varying sizes. However, by analyzing the statistical characteristic of…

Computer Vision and Pattern Recognition · Computer Science 2024-08-20 Hao Xu , Jia Liu , Yang Shen , Kenan Lou , Yanxia Bao , Ruihua Zhang , Shuyue Zhou , Hongsen Zhao , Shuai Wang

Graph representation learning has attracted increasing research attention. However, most existing studies fuse all structural features and node attributes to provide an overarching view of graphs, neglecting finer substructures' semantics,…

Machine Learning · Computer Science 2021-05-25 Qingyun Sun , Jianxin Li , Hao Peng , Jia Wu , Yuanxing Ning , Phillip S. Yu , Lifang He

In recent years, multi-view multi-label learning (MVML) has attracted extensive attention due to its close alignment to real-world scenarios. Information-theoretic methods have gained prominence for learning nonlinear correlations. However,…

Machine Learning · Computer Science 2026-03-04 Cheng Peng , Yonghao Li , Wanfu Gao , Jie Wen , Weiping Ding

Stochastic optimization algorithms update models with cheap per-iteration costs sequentially, which makes them amenable for large-scale data analysis. Such algorithms have been widely studied for structured sparse models where the sparsity…

Machine Learning · Computer Science 2019-05-10 Baojian Zhou , Feng Chen , Yiming Ying
‹ Prev 1 3 4 5 6 7 10 Next ›