Graph Learning Dual Graph Convolutional Network For Semi-Supervised Node Classification With Subgraph Sketch
2404.12724
0
0
🌐
Abstract
In this paper, we propose the Graph-Learning-Dual Graph Convolutional Neural Network called GLDGCN based on the classic Graph Convolutional Neural Network(GCN) by introducing dual convolutional layer and graph learning layer. We apply GLDGCN to the semi-supervised node classification task. Compared with the baseline methods, we achieve higher classification accuracy on three citation networks Citeseer, Cora and Pubmed, and we also analyze and discussabout selection of the hyperparameters and network depth. GLDGCN also perform well on the classic social network KarateClub and the new Wiki-CS dataset. For the insufficient ability of our algorithm to process large graphs during the experiment, we also introduce subgraph clustering and stochastic gradient descent methods into GCN and design a semi-supervised node classification algorithm based on the CLustering Graph Convolutional neural Network, which enables GCN to process large graph and improves its application value. We complete semi-supervised node classification experiments on two classic large graph which are PPI dataset (more than 50,000 nodes) and Reddit dataset (more than 200,000 nodes), and also perform well.
Create account to get full access
Overview
- Provides a template for citing research papers in the PRIME AI style
- Covers formatting for authors, title, page numbers, and DOI
- Includes links to stylesheets and JavaScript libraries for rendering the citation
Plain English Explanation
This document is a template for properly formatting citations of research papers in the PRIME AI style. It includes the key components needed, such as the author names, paper title, page numbers, and digital object identifier (DOI). The template also links to various stylesheets and JavaScript libraries that can be used to render the citation information in a visually appealing way on a webpage. This template can be helpful for researchers, writers, and others who need to correctly cite academic papers in this specific citation format.
Technical Explanation
The provided code is an HTML document that serves as a template for formatting PRIME AI-style citations. It includes a <head> section with links to external CSS and JavaScript resources, such as Bootstrap and custom style sheets for rendering the citation content.
The <body> section contains a navigation menu with links to different sections of the document, including an introduction and headings at different levels. This structure allows the citation information to be organized and easily navigable.
The template is designed to be flexible and reusable, allowing users to input their own citation details while maintaining the proper formatting and styling.
Critical Analysis
The template provides a standardized way to present citation information, which can be helpful for maintaining consistency and clarity in academic writing and publishing. However, it is worth noting that citation styles can vary across different fields and journals, so users should ensure that the PRIME AI format is appropriate for their specific use case.
Additionally, the reliance on external stylesheets and JavaScript libraries introduces some potential risks, such as issues with compatibility, performance, and maintainability. Users should carefully evaluate the dependencies and ensure that the resources are reliable and up-to-date.
Conclusion
This PRIME AI citation template offers a structured and visually appealing way to present research paper details. By providing a standardized format and the necessary technical resources, it can streamline the citation process and help ensure that academic work is properly attributed. While users should consider the potential limitations and ensure the format is suitable for their needs, the template can be a valuable tool for researchers, writers, and others working with scientific literature.
This summary was produced with help from an AI and may contain inaccuracies - check out the links to read the original source documents!
Related Papers
From Cluster Assumption to Graph Convolution: Graph-based Semi-Supervised Learning Revisited
Zheng Wang, Hongming Ding, Li Pan, Jianhua Li, Zhiguo Gong, Philip S. Yu
0
0
Graph-based semi-supervised learning (GSSL) has long been a hot research topic. Traditional methods are generally shallow learners, based on the cluster assumption. Recently, graph convolutional networks (GCNs) have become the predominant techniques for their promising performance. In this paper, we theoretically discuss the relationship between these two types of methods in a unified optimization framework. One of the most intriguing findings is that, unlike traditional ones, typical GCNs may not jointly consider the graph structure and label information at each layer. Motivated by this, we further propose three simple but powerful graph convolution methods. The first is a supervised method OGC which guides the graph convolution process with labels. The others are two unsupervised methods: GGC and its multi-scale version GGCM, both aiming to preserve the graph structure information during the convolution process. Finally, we conduct extensive experiments to show the effectiveness of our methods.
6/4/2024
Hypergraph-enhanced Dual Semi-supervised Graph Classification
Wei Ju, Zhengyang Mao, Siyu Yi, Yifang Qin, Yiyang Gu, Zhiping Xiao, Yifan Wang, Xiao Luo, Ming Zhang
0
0
In this paper, we study semi-supervised graph classification, which aims at accurately predicting the categories of graphs in scenarios with limited labeled graphs and abundant unlabeled graphs. Despite the promising capability of graph neural networks (GNNs), they typically require a large number of costly labeled graphs, while a wealth of unlabeled graphs fail to be effectively utilized. Moreover, GNNs are inherently limited to encoding local neighborhood information using message-passing mechanisms, thus lacking the ability to model higher-order dependencies among nodes. To tackle these challenges, we propose a Hypergraph-Enhanced DuAL framework named HEAL for semi-supervised graph classification, which captures graph semantics from the perspective of the hypergraph and the line graph, respectively. Specifically, to better explore the higher-order relationships among nodes, we design a hypergraph structure learning to adaptively learn complex node dependencies beyond pairwise relations. Meanwhile, based on the learned hypergraph, we introduce a line graph to capture the interaction between hyperedges, thereby better mining the underlying semantic structures. Finally, we develop a relational consistency learning to facilitate knowledge transfer between the two branches and provide better mutual guidance. Extensive experiments on real-world graph datasets verify the effectiveness of the proposed method against existing state-of-the-art methods.
5/29/2024
L$^2$GC: Lorentzian Linear Graph Convolutional Networks For Node Classification
Qiuyu Liang, Weihua Wang, Feilong Bao, Guanglai Gao
0
0
Linear Graph Convolutional Networks (GCNs) are used to classify the node in the graph data. However, we note that most existing linear GCN models perform neural network operations in Euclidean space, which do not explicitly capture the tree-like hierarchical structure exhibited in real-world datasets that modeled as graphs. In this paper, we attempt to introduce hyperbolic space into linear GCN and propose a novel framework for Lorentzian linear GCN. Specifically, we map the learned features of graph nodes into hyperbolic space, and then perform a Lorentzian linear feature transformation to capture the underlying tree-like structure of data. Experimental results on standard citation networks datasets with semi-supervised learning show that our approach yields new state-of-the-art results of accuracy 74.7$%$ on Citeseer and 81.3$%$ on PubMed datasets. Furthermore, we observe that our approach can be trained up to two orders of magnitude faster than other nonlinear GCN models on PubMed dataset. Our code is publicly available at https://github.com/llqy123/LLGC-master.
6/17/2024
Transfer Learning Under High-Dimensional Graph Convolutional Regression Model for Node Classification
Jiachen Chen, Danyang Huang, Liyuan Wang, Kathryn L. Lunetta, Debarghya Mukherjee, Huimin Cheng
0
0
Node classification is a fundamental task, but obtaining node classification labels can be challenging and expensive in many real-world scenarios. Transfer learning has emerged as a promising solution to address this challenge by leveraging knowledge from source domains to enhance learning in a target domain. Existing transfer learning methods for node classification primarily focus on integrating Graph Convolutional Networks (GCNs) with various transfer learning techniques. While these approaches have shown promising results, they often suffer from a lack of theoretical guarantees, restrictive conditions, and high sensitivity to hyperparameter choices. To overcome these limitations, we propose a Graph Convolutional Multinomial Logistic Regression (GCR) model and a transfer learning method based on the GCR model, called Trans-GCR. We provide theoretical guarantees of the estimate obtained under GCR model in high-dimensional settings. Moreover, Trans-GCR demonstrates superior empirical performance, has a low computational cost, and requires fewer hyperparameters than existing methods.
5/28/2024