scholarly journals Local Graph Partitions for Approximation and Testing

2009 ◽  
Author(s):  
Avinatan Hassidim ◽  
Jonathan A. Kelner ◽  
Huy N. Nguyen ◽  
Krzysztof Onak
Keyword(s):  
Graph Partitions ◽  
Local Graph

scholarly journals Hyperspectral Image Classification with Localized Graph Convolutional Filtering

2021 ◽  
Vol 13 (3) ◽  
pp. 526
Author(s):  
Shengliang Pu ◽  
Yuanfeng Wu ◽  
Xu Sun ◽  
Xiaotong Sun
Keyword(s):  
Hyperspectral Image ◽  
Principal Component ◽  
Representation Learning ◽  
Classification Performance ◽  
Hyperspectral Data ◽  
Spectral Graph Theory ◽  
Feature Reduction ◽  
Graph Representation ◽  
Novel Method ◽  
Local Graph

The nascent graph representation learning has shown superiority for resolving graph data. Compared to conventional convolutional neural networks, graph-based deep learning has the advantages of illustrating class boundaries and modeling feature relationships. Faced with hyperspectral image (HSI) classification, the priority problem might be how to convert hyperspectral data into irregular domains from regular grids. In this regard, we present a novel method that performs the localized graph convolutional filtering on HSIs based on spectral graph theory. First, we conducted principal component analysis (PCA) preprocessing to create localized hyperspectral data cubes with unsupervised feature reduction. These feature cubes combined with localized adjacent matrices were fed into the popular graph convolution network in a standard supervised learning paradigm. Finally, we succeeded in analyzing diversified land covers by considering local graph structure with graph convolutional filtering. Experiments on real hyperspectral datasets demonstrated that the presented method offers promising classification performance compared with other popular competitors.

scholarly journals Local Graph Clustering with Network Lasso

2020 ◽  
pp. 1-1
Author(s):  
Alexander Jung ◽  
Yasmin Sarcheshmehpour
Keyword(s):  
Graph Clustering ◽  
Local Graph

Local Graph Edge Partitioning

2021 ◽  
Vol 12 (5) ◽  
pp. 1-25
Author(s):  
Shengwei Ji ◽  
Chenyang Bu ◽  
Lei Li ◽  
Xindong Wu
Keyword(s):  
Real World ◽  
Graph Partitioning ◽  
Large Scale ◽  
Complete Information ◽  
Local Information ◽  
Experimental Results ◽  
Two Stage ◽  
Graph Computation ◽  
Local Graph ◽  
Edge Partitioning

Graph edge partitioning, which is essential for the efficiency of distributed graph computation systems, divides a graph into several balanced partitions within a given size to minimize the number of vertices to be cut. Existing graph partitioning models can be classified into two categories: offline and streaming graph partitioning models. The former requires global graph information during the partitioning, which is expensive in terms of time and memory for large-scale graphs. The latter creates partitions based solely on the received graph information. However, the streaming model may result in a lower partitioning quality compared with the offline model. Therefore, this study introduces a Local Graph Edge Partitioning model, which considers only the local information (i.e., a portion of a graph instead of the entire graph) during the partitioning. Considering only the local graph information is meaningful because acquiring complete information for large-scale graphs is expensive. Based on the Local Graph Edge Partitioning model, two local graph edge partitioning algorithms—Two-stage Local Partitioning and Adaptive Local Partitioning—are given. Experimental results obtained on 14 real-world graphs demonstrate that the proposed algorithms outperform rival algorithms in most tested cases. Furthermore, the proposed algorithms are proven to significantly improve the efficiency of the real graph computation system GraphX.

scholarly journals Global and Local Graph Modifiers

2009 ◽  
Vol 231 ◽  
pp. 293-307 ◽  
Author(s):  
Guillaume Aucher ◽  
Philippe Balbiani ◽  
Luis Fariñas del Cerro ◽  
Andreas Herzig
Keyword(s):  
Local Graph ◽  
Global And Local
Sign in / Sign up

Export Citation Format

Share Document