Cover Image

Performance Comparison of Graph Representations Which Support Dynamic Graph Updates

Fuente: arXiv

Saved in:

Bibliographic Details
Main Author:	Sahu, Subhajit
Format:	Preprint
Published:	2025
Subjects:	Distributed, Parallel, and Cluster Computing
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

An Incrementally Expanding Approach for Updating PageRank on Dynamic Graphs
by: Sahu, Subhajit
Published: (2024)

DF* PageRank: Improved Incrementally Expanding Approaches for Updating PageRank on Dynamic Graphs
by: Sahu, Subhajit
Published: (2024)

Lock-Free Computation of PageRank in Dynamic Graphs
by: Sahu, Subhajit
Published: (2024)

DF Louvain: Fast Incrementally Expanding Approach for Community Detection on Dynamic Graphs
by: Sahu, Subhajit
Published: (2024)

Heuristic-based Dynamic Leiden Algorithm for Efficient Tracking of Communities on Evolving Graphs
by: Sahu, Subhajit
Published: (2024)

Fast Iterative Graph Computing with Updated Neighbor States
by: Zhou, Yijie, et al.
Published: (2024)

Efficient GPU Implementation of Static and Incrementally Expanding DF-P PageRank for Dynamic Graphs
by: Sahu, Subhajit
Published: (2024)

Memory-Efficient Community Detection on Large Graphs Using Weighted Sketches
by: Sahu, Subhajit
Published: (2024)

Exploration on Highly Dynamic Graphs
by: Saxena, Ashish, et al.
Published: (2026)

Generating Dynamic Graph Algorithms for Multiple Backends for a Graph DSL
by: Behera, Nibedita, et al.
Published: (2025)

Scalable Maxflow Processing for Dynamic Graphs
by: Kannappan, Shruthi, et al.
Published: (2025)

Semi-Synchronous Exploration in Dynamic Graphs
by: Saxena, Ashish, et al.
Published: (2026)

Black Hole Search in Dynamic Graphs
by: Kaur, Tanvir, et al.
Published: (2024)

Memory Efficient GPU-based Label Propagation Algorithm (LPA) for Community Detection on Large Graphs
by: Sahu, Subhajit
Published: (2024)

NAVIS: Concurrent Search and Update with Low Position-Seeking Overhead in On-SSD Graph-Based Vector Search
by: Song, Jaeyong, et al.
Published: (2026)

Graph Neural Network Training Systems: A Performance Comparison of Full-Graph and Mini-Batch
by: Bajaj, Saurabh, et al.
Published: (2024)

Balanced Dispersion on Time-Varying Dynamic Graphs
by: Saxena, Ashish, et al.
Published: (2024)

Monotone Decontamination of Arbitrary Dynamic Graphs with Mobile Agents
by: Bar, Rajashree, et al.
Published: (2025)

Parallel Order-Based Core Maintenance in Dynamic Graphs
by: Guo, Bin, et al.
Published: (2022)

Path Connected Dynamic Graphs with a Study of Dispersion and Exploration
by: Saxena, Ashish, et al.
Published: (2025)

Accelerating Dynamic Image Graph Construction on FPGA for Vision GNNs
by: Ramachandran, Anvitha, et al.
Published: (2025)

Boosting Performance of Iterative Applications on GPUs: Kernel Batching with CUDA Graphs
by: Ekelund, Jonah, et al.
Published: (2025)

Effective implementation of the High Performance Conjugate Gradient benchmark on GraphBLAS
by: Scolari, Alberto, et al.
Published: (2023)

Bingo: Radix-based Bias Factorization for Random Walk on Dynamic Graphs
by: Wang, Pinhuan, et al.
Published: (2025)

A Survey of Distributed Graph Algorithms on Massive Graphs
by: Meng, Lingkai, et al.
Published: (2024)

Structures and Techniques for Streaming Dynamic Graph Processing on Decentralized Message-Driven Systems
by: Chandio, Bibrak Qamar, et al.
Published: (2024)

DSPE: Profit Maximization in Edge-Cloud Storage System using Dynamic Space Partitioning with Erasure Code
by: Roy, Shubhradeep, et al.
Published: (2025)

Towards the Distributed Large-scale k-NN Graph Construction by Graph Merge
by: Zhang, Cheng, et al.
Published: (2025)

Combining Performance and Productivity: Accelerating the Network Sensing Graph Challenge with GPUs and Commodity Data Science Software
by: Samsi, Siddharth, et al.
Published: (2025)

FastGraph: Optimized GPU-Enabled Algorithms for Fast Graph Building and Message Passing
by: Agarwal, Aarush, et al.
Published: (2025)

Graph for Science: From API based Programming to Graph Engine based Programming for HPC
by: Zhang, Yu, et al.
Published: (2023)

CondenseGraph: Communication-Efficient Distributed GNN Training via On-the-Fly Graph Condensation
by: Zhang, Zizhao, et al.
Published: (2026)

A Starting Point for Dynamic Community Detection with Leiden Algorithm
by: Sahu, Subhajit
Published: (2024)

Error-resilient Distributed Local Verification
by: Garncarek, Paweł, et al.
Published: (2026)

EDD-NSTE: Edge Data Distribution as a Network Steiner Tree Estimation in Edge Computing
by: Shankar, Ravi, et al.
Published: (2025)

Cost-Effective Edge Data Distribution with End-To-End Delay Guarantees in Edge Computing
by: Shankar, Ravi, et al.
Published: (2025)

GVE-LPA: Fast Label Propagation Algorithm (LPA) for Community Detection in Shared Memory Setting
by: Sahu, Subhajit
Published: (2023)

GVE-Louvain: Fast Louvain Algorithm for Community Detection in Shared Memory Setting
by: Sahu, Subhajit
Published: (2023)

GVE-Leiden: Fast Leiden Algorithm for Community Detection in Shared Memory Setting
by: Sahu, Subhajit
Published: (2023)

CPU vs. GPU for Community Detection: Performance Insights from GVE-Louvain and $ν$-Louvain
by: Sahu, Subhajit
Published: (2025)