v1v2 (latest)

Advanced Coarsening Schemes for Graph Partitioning

31 January 2012

Papers citing "Advanced Coarsening Schemes for Graph Partitioning"

26 / 26 papers shown

Title
A Comprehensive Survey on Graph Reduction: Sparsification, Coarsening, and Condensation Mohammad Hashemi Shengbo Gong Juntong Ni Wenqi Fan B. A. Prakash Wei Jin DD 153 51 0 29 Jan 2024
Jet: Multilevel Graph Partitioning on Graphics Processing Units M. Gilbert Kamesh Madduri E. Boman S. Rajamanickam 66 2 0 25 Apr 2023
HyperEF: Spectral Hypergraph Coarsening by Effective-Resistance Clustering Ali Aghdaei Zhuo Feng 59 9 0 26 Oct 2022
Parallel, Portable Algorithms for Distance-2 Maximal Independent Set and Graph Coarsening Brian Kelley S. Rajamanickam 71 3 0 06 Apr 2022
HyperSF: Spectral Hypergraph Coarsening via Flow-based Local Clustering Ali Aghdaei Zhiqiang Zhao Zhuo Feng 51 8 0 17 Aug 2021
Graph Community Detection from Coarse Measurements: Recovery Conditions for the Coarsened Weighted Stochastic Block Model Nafiseh Ghoroghchian Gautam Dasarathy S. Draper 53 2 0 25 Feb 2021
AML-SVM: Adaptive Multilevel Learning with Support Vector Machines Ehsan Sadrfaridpour Korey Palmer Ilya Safro 55 5 0 05 Nov 2020
Graph Cross Networks with Vertex Infomax Pooling Maosen Li Siheng Chen Ya Zhang Ivor W. Tsang 114 60 0 05 Oct 2020
Graph Neural Network Based Coarse-Grained Mapping Prediction Zhiheng Li Geemi P Wellawatte M. Chakraborty Heta A. Gandhi Chenliang Xu A. White AI4CE 56 33 0 24 Jun 2020
Unsupervised Learning of Graph Hierarchical Abstractions with Differentiable Coarsening and Optimal Transport Tengfei Ma Jie Chen 71 25 0 24 Dec 2019
Weighted Laplacian and Its Theoretical Applications Shijie Xu Jiayan Fang Xiang-Yang Li 41 2 0 23 Nov 2019
Hypergraph Partitioning With Embeddings Justin Sybrandt Ruslan Shaydulin Ilya Safro 54 11 0 09 Sep 2019
Multilevel Graph Partitioning for Three-Dimensional Discrete Fracture Network Flow Simulations Hayato Ushijima-Mwesigwa J. Hyman A. Hagberg Ilya Safro S. Karra C. Gable Matthew R. Sweeney G. Srinivasan AI4CE 10 15 0 18 Feb 2019
Approximating Spectral Clustering via Sampling: a Review Nicolas M Tremblay Andreas Loukas 70 46 0 29 Jan 2019
Graph reduction with spectral and cut guarantees Andreas Loukas 63 4 0 31 Aug 2018
Topology-induced Enhancement of Mappings R. Glantz Maria Predari Henning Meyerhenke 47 6 0 19 Apr 2018
Engineering fast multilevel support vector machines Ehsan Sadrfaridpour Talayeh Razzaghi Ilya Safro 13 4 0 24 Jul 2017
Dynamic Edge-Conditioned Filters in Convolutional Neural Networks on Graphs M. Simonovsky N. Komodakis GNN 266 1,232 0 10 Apr 2017
Algebraic multigrid support vector machines Ehsan Sadrfaridpour S. Jeereddy Ken E. Kennedy André Luckow Talayeh Razzaghi Ilya Safro 79 16 0 16 Nov 2016
Graph Based Convolutional Neural Network Michael Edwards Xianghua Xie 75 48 0 28 Sep 2016
Single- and Multi-level Network Sparsification by Algebraic Distance E. John Ilya Safro 31 22 0 21 Jan 2016
Parallel Graph Partitioning for Complex Networks Henning Meyerhenke Peter Sanders Christian Schulz GNN 105 144 0 18 Apr 2014
Partitioning Complex Networks via Size-constrained Clustering Henning Meyerhenke Peter Sanders Christian Schulz 87 71 0 13 Feb 2014
Recent Advances in Graph Partitioning A. Buluç Henning Meyerhenke Ilya Safro Peter Sanders Christian Schulz 98 572 0 13 Nov 2013
KaHIP v3.00 -- Karlsruhe High Quality Partitioning -- User Guide Peter Sanders Christian Schulz 141 20 0 07 Nov 2013
Fast Response to Infection Spread and Cyber Attacks on Large-Scale Networks S. Leyffer Ilya Safro 50 26 0 30 Jun 2012