v1v2v3 (latest)

Recent Advances in Graph Partitioning

13 November 2013

Papers citing "Recent Advances in Graph Partitioning"

50 / 83 papers shown

Title
Sparsity-Aware Communication for Distributed Graph Neural Network Training Ujjaini Mukhodopadhyay Alok Tripathy Oguz Selvitopi Katherine Yelick A. Buluç 158 1 0 07 Apr 2025
MassiveGNN: Efficient Training via Prefetching for Massively Connected Distributed Graphs Aishwarya Sarkar Sayan Ghosh Nathan Tallent Ali Jannesari GNN 83 2 0 30 Oct 2024
Exploring Key Point Analysis with Pairwise Generation and Graph Partitioning Xiao Li Yong Jiang Shen Huang Pengjun Xie Gong Cheng Fei Huang 81 2 0 17 Apr 2024
Multi-Factor Spatio-Temporal Prediction based on Graph Decomposition Learning Jiahao Ji Jingyuan Wang Yu Mou Cheng Long AI4TS 63 1 0 16 Oct 2023
Parallel Unconstrained Local Search for Partitioning Irregular Graphs Nikolai Maas Lars Gottesbüren Daniel Seemaier 55 3 0 28 Aug 2023
A More Scalable Sparse Dynamic Data Exchange Andrew Geyko Gerald Collom Derek Schafer Patrick G. Bridges Amanda Bienz 24 0 0 26 Aug 2023
TeraHAC: Hierarchical Agglomerative Clustering of Trillion-Edge Graphs Laxman Dhulipala Jason D. Lee Jakub Lkacki Vahab Mirrokni 53 10 0 07 Aug 2023
Counterfactual Explanations for Graph Classification Through the Lenses of Density Carlo Abrate Giulia Preti Francesco Bonchi 44 1 0 27 Jul 2023
A Data-driven Region Generation Framework for Spatiotemporal Transportation Service Management Liyue Chen Jiangyi Fang Zhe Yu Yongxin Tong Shaosheng Cao Leye Wang AI4TS 73 8 0 05 Jun 2023
Jet: Multilevel Graph Partitioning on Graphics Processing Units M. Gilbert Kamesh Madduri E. Boman S. Rajamanickam 66 2 0 25 Apr 2023
Scalable High-Quality Hypergraph Partitioning Lars Gottesbüren Tobias Heuer Nikolai Maas Peter Sanders Sebastian Schlag 45 13 0 30 Mar 2023
Distributed Graph Embedding with Information-Oriented Random Walks Peng Fang Arijit Khan Siqiang Luo Fang Wang Dan Feng Zhenli Li Wei Yin Yu Cao GNN 54 11 0 28 Mar 2023
A Survey on the Densest Subgraph Problem and Its Variants Tommaso Lanciano Atsushi Miyauchi Adriano Fazzone Francesco Bonchi 72 43 0 25 Mar 2023
Distributed Deep Multilevel Graph Partitioning Peter Sanders Daniel Seemaier 71 3 0 02 Mar 2023
A Generalization of ViT/MLP-Mixer to Graphs Xiaoxin He Bryan Hooi T. Laurent Adam Perold Yann LeCun Xavier Bresson 115 98 0 27 Dec 2022
Direct Comparative Analysis of Nature-inspired Optimization Algorithms on Community Detection Problem in Social Networks Soumita Das Bijit Singha Alberto Tonda A. Biswas 22 1 0 21 Dec 2022
Partitioning Hypergraphs is Hard: Models, Inapproximability, and Applications Pál András Papp Georg Anegg A. N. Yzelman 13 5 0 17 Aug 2022
Partition Pooling for Convolutional Graph Network Applications in Particle Physics Markus Bachlechner T. Birkenfeld P. Soldin A. Stahl C. Wiebusch 24 3 0 11 Aug 2022
Memetic algorithms for Spatial Partitioning problems Subhodip Biswas Fanglan Chen Zhiqian Chen Chang-Tien Lu Naren Ramakrishnan 49 6 0 04 Aug 2022
Hierarchical Agglomerative Graph Clustering in Poly-Logarithmic Depth Laxman Dhulipala David Eisenstat Jakub Lacki Vahab Mirronki Jessica Shi 64 17 0 23 Jun 2022
Sampling-based techniques for designing school boundaries Subhodip Biswas Fanglan Chen Zhiqian Chen Chang-Tien Lu Naren Ramakrishnan 19 2 0 08 Jun 2022
Decentralized Training of Foundation Models in Heterogeneous Environments Binhang Yuan Yongjun He Jared Davis Tianyi Zhang Tri Dao Beidi Chen Percy Liang Christopher Ré Ce Zhang 123 97 0 02 Jun 2022
Parallel and Distributed Graph Neural Networks: An In-Depth Concurrency Analysis Maciej Besta Torsten Hoefler GNN 111 57 0 19 May 2022
A Bayesian Approach To Graph Partitioning Farshad Noravesh 44 0 0 24 Apr 2022
Multilevel Memetic Hypergraph Partitioning with Greedy Recombination U. Acikalin Bugra Çaskurlu 21 3 0 07 Apr 2022
Out-of-Core Edge Partitioning at Linear Run-Time R. Mayer Kamil Orujzade Hans-Arno Jacobsen 68 19 0 23 Mar 2022
ShareTrace: Contact Tracing with the Actor Model R. Tatton Erman Ayday Youngjin Yoo Anisa Halimi 59 1 0 23 Mar 2022
BNS-GCN: Efficient Full-Graph Training of Graph Convolutional Networks with Partition-Parallelism and Random Boundary Node Sampling Cheng Wan Youjie Li Ang Li Namjae Kim Yingyan Lin GNN 98 79 0 21 Mar 2022
Survey on Graph Neural Network Acceleration: An Algorithmic Perspective Xin Liu Yurui Lai Lei Deng Guoqi Li Xiaochun Ye Xiaochun Ye Shirui Pan Yuan Xie GNN 65 44 0 10 Feb 2022
Recursive Multi-Section on the Fly: Shared-Memory Streaming Algorithms for Hierarchical Graph Partitioning and Process Mapping Marcelo Fonseca Faraj Christian Schulz 54 4 0 01 Feb 2022
BDPGO: Balanced Distributed Pose Graph Optimization Framework for Swarm Robotics Hao Xu Shaojie Shen 94 5 0 09 Sep 2021
An MPI-based Algorithm for Mapping Complex Networks onto Hierarchical Architectures Maria Predari Charilaos Tzovas Christian Schulz Henning Meyerhenke 24 5 0 06 Jul 2021
GRAPHOPT: constrained-optimization-based parallelization of irregular graphs Nimish Shah Wannes Meert Marian Verhelst 17 5 0 05 May 2021
Hybrid Edge Partitioner: Partitioning Large Power-Law Graphs under Memory Constraints R. Mayer Hans-Arno Jacobsen 71 31 0 23 Mar 2021
Co-clustering Vertices and Hyperedges via Spectral Hypergraph Partitioning Yu Zhu Boning Li Santiago Segarra 48 12 0 19 Feb 2021
Applying Convolutional Neural Networks to Data on Unstructured Meshes with Space-Filling Curves Claire E. Heaney Yuling Li Omar K. Matar Christopher C. Pain AI4CE 66 17 0 24 Nov 2020
Distributing Sparse Matrix/Graph Applications in Heterogeneous Clusters -- an Experimental Study Charilaos Tzovas Maria Predari Henning Meyerhenke 13 1 0 03 Nov 2020
GloDyNE: Global Topology Preserving Dynamic Network Embedding Chengbin Hou Han Zhang Shan He Ke Tang 54 28 0 05 Aug 2020
Prioritized Restreaming Algorithms for Balanced Graph Partitioning Amel Awadelkarim J. Ugander 97 16 0 06 Jul 2020
Unveiling Relations in the Industry 4.0 Standards Landscape based on Knowledge Graph Embeddings Ariam Rivas Irlán Grangel-González D. Collarana Jens Lehmann Maria-Esther Vidal 28 13 0 03 Jun 2020
Efficient Process-to-Node Mapping Algorithms for Stencil Computations S. Hunold Konrad von Kirchbach Markus Lehr Christian Schulz J. L. Traff 19 4 0 19 May 2020
Graph Partitioning and Graph Neural Network based Hierarchical Graph Matching for Graph Similarity Computation Haoyan Xu Ziheng Duan Jie Feng Runjian Chen Yida Huang Zhongbin Xu Yueyang Wang 61 34 0 16 May 2020
Reducing Communication in Graph Neural Network Training Alok Tripathy Katherine Yelick A. Buluç GNN 118 105 0 07 May 2020
Order preserving hierarchical agglomerative clustering Daniel Bakkelund 25 9 0 26 Apr 2020
Multilevel Acyclic Hypergraph Partitioning Merten Popp Sebastian Schlag Christian Schulz Daniel Seemaier 19 13 0 06 Feb 2020
Load-Balanced Bottleneck Objectives in Process Mapping J. Langguth Sebastian Schlag Christian Schulz 13 0 0 27 Jan 2020
High-Quality Hierarchical Process Mapping Marcelo Fonseca Faraj Alexander van der Grinten Henning Meyerhenke J. L. Traff Christian Schulz 44 8 0 20 Jan 2020
Maximal Closed Set and Half-Space Separations in Finite Closure Systems F. Seiffarth Tamás Horváth Stefan Wrobel 38 19 0 13 Jan 2020
A Comparison of Partitioning Strategies in AC Optimal Power Flow Alexander Murray Michael Kyesswa Philipp Schmurr Hüseyin Kemâl Çakmak V. Hagenmeyer 18 2 0 26 Nov 2019
Demystifying Graph Databases: Analysis and Taxonomy of Data Organization, System Designs, and Graph Queries Maciej Besta Robert Gerstenberger E. Peter Marc Fischer Michal Podstawski Claude Barthels Gustavo Alonso Torsten Hoefler GNN 100 97 0 20 Oct 2019