Parallel Unconstrained Local Search for Partitioning Irregular Graphs

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Maas, Nikolai, Gottesbüren, Lars, Seemaier, Daniel
Format:	Preprint
Published:	2023
Subjects:	Social and Information Networks Distributed, Parallel, and Cluster Computing
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Deterministic Parallel High-Quality Hypergraph Partitioning
by: Krause, Robert, et al.
Published: (2025)

Brief Announcement: Distributed Unconstrained Local Search for Multilevel Graph Partitioning
by: Sanders, Peter, et al.
Published: (2024)

A Parallel Algorithm for Finding Robust Spanners in Large Social Networks
by: Khanda, Arindam, et al.
Published: (2025)

PiPNN: Ultra-Scalable Graph-Based Nearest Neighbor Indexing
by: Rubel, Tobias, et al.
Published: (2026)

Large-Scale Graphs Community Detection using Spark GraphFrames
by: Apostol, Elena-Simona, et al.
Published: (2024)

GraphSnapShot: Caching Local Structure for Fast Graph Learning
by: Liu, Dong, et al.
Published: (2024)

Bluesky and the AT Protocol: Usable Decentralized Social Media
by: Kleppmann, Martin, et al.
Published: (2024)

Fed-LDR: Federated Local Data-infused Graph Creation with Node-centric Model Refinement
by: Gao, Jiechao, et al.
Published: (2024)

A Parallel Hierarchical Approach for Community Detection on Large-scale Dynamic Networks
by: Bokov, Grigoriy, et al.
Published: (2025)

On the Optimization of Methods for Establishing Well-Connected Communities
by: Dindoost, Mohammad, et al.
Published: (2025)

TRUST: Triangle Counting Reloaded on GPUs
by: Pandey, Santosh, et al.
Published: (2021)

Enhanced Pruning for Distributed Closeness Centrality under Multi-Packet Messaging
by: Manya, Patrick D., et al.
Published: (2025)

GraphScale: A Framework to Enable Machine Learning over Billion-node Graphs
by: Gupta, Vipul, et al.
Published: (2024)

Approximating Spanning Centrality with Random Bouquets
by: Göktürk, Gökhan, et al.
Published: (2024)

DiFuseR: A Distributed Sketch-based Influence Maximization Algorithm for GPUs
by: Göktürk, Gökhan, et al.
Published: (2024)

CaPGNN: Optimizing Parallel Graph Neural Network Training with Joint Caching and Resource-Aware Graph Partitioning
by: Song, Xianfeng, et al.
Published: (2025)

High-Quality Multi-Constraint Hypergraph Partitioning via Greedy Rebalancing
by: Maas, Nikolai
Published: (2026)

Grassroots Federation: Fair Democratic Governance at Scale
by: Shapiro, Ehud, et al.
Published: (2025)

Smart Cities and Villages: Concept Review and Implementation Perspectives in Developing Cities
by: Kabuya, Kamiba I., et al.
Published: (2024)

An Experimental Comparison of Partitioning Strategies for Distributed Graph Neural Network Training
by: Merkel, Nikolai, et al.
Published: (2023)

On the Extension of Private Distributed Matrix Multiplication Schemes to the Grid Partition
by: Hofmeister, Christoph, et al.
Published: (2026)

Time Complexity of Broadcast and Consensus for Randomized Oblivious Message Adversaries
by: El-Hayek, Antoine, et al.
Published: (2023)

Grassroots Platforms with Atomic Transactions: Social Networks, Cryptocurrencies, and Democratic Federations
by: Shapiro, Ehud
Published: (2025)

Towards the efficacy of federated prediction for epidemics on networks
by: Fu, Chengpeng, et al.
Published: (2024)

CrediBench: Building Web-Scale Network Datasets for Information Integrity
by: Kondrup, Emma, et al.
Published: (2025)

How the interplay between power concentration, competition, and propagation affects the resource efficiency of distributed ledgers
by: Barucca, Paolo, et al.
Published: (2024)

Error Bounds for the Network Scale-Up Method
by: Díaz-Aranda, Sergio, et al.
Published: (2024)

GraphRPM: Risk Pattern Mining on Industrial Large Attributed Graphs
by: Tian, Sheng, et al.
Published: (2024)

Phase transition of the 3-majority opinion dynamics with noisy interactions
by: d'Amore, Francesco, et al.
Published: (2021)

Phase Transition of a Non-Linear Opinion Dynamics with Noisy Interactions
by: d'Amore, Francesco, et al.
Published: (2020)

One Node One Model: Featuring the Missing-Half for Graph Clustering
by: Xie, Xuanting, et al.
Published: (2024)

Against Multifaceted Graph Heterogeneity via Asymmetric Federated Prompt Learning
by: Guo, Zhuoning, et al.
Published: (2024)

WindGP: Efficient Graph Partitioning on Heterogenous Machines
by: Zeng, Li, et al.
Published: (2024)

The ParClusterers Benchmark Suite (PCBS): A Fine-Grained Analysis of Scalable Graph Clustering
by: Yu, Shangdi, et al.
Published: (2024)

Performance-Driven Optimization of Parallel Breadth-First Search
by: Bhaskar, Marati, et al.
Published: (2025)

FLASH: Federated Learning-Based LLMs for Advanced Query Processing in Social Networks through RAG
by: Puppala, Sai, et al.
Published: (2024)

SocFedGPT: Federated GPT-based Adaptive Content Filtering System Leveraging User Interactions in Social Networks
by: Puppala, Sai, et al.
Published: (2024)

Triangle Centrality
by: Burkhardt, Paul
Published: (2021)

Exact Nearest-Neighbor Search on Energy-Efficient FPGA Devices
by: Dazzi, Patrizio, et al.
Published: (2025)

EdgeLoc: A Communication-Adaptive Parallel System for Real-Time Localization in Infrastructure-Assisted Autonomous Driving
by: Liu, Boyi, et al.
Published: (2024)