Buchumschlag

Efficient GPU Implementation of Static and Incrementally Expanding DF-P PageRank for Dynamic Graphs

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
1. Verfasser:	Sahu, Subhajit
Format:	Preprint
Veröffentlicht:	2024
Schlagworte:	Distributed, Parallel, and Cluster Computing Social and Information Networks G.2.2; I.5.3
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

DF* PageRank: Improved Incrementally Expanding Approaches for Updating PageRank on Dynamic Graphs
von: Sahu, Subhajit
Veröffentlicht: (2024)

An Incrementally Expanding Approach for Updating PageRank on Dynamic Graphs
von: Sahu, Subhajit
Veröffentlicht: (2024)

Lock-Free Computation of PageRank in Dynamic Graphs
von: Sahu, Subhajit
Veröffentlicht: (2024)

DF Louvain: Fast Incrementally Expanding Approach for Community Detection on Dynamic Graphs
von: Sahu, Subhajit
Veröffentlicht: (2024)

Memory Efficient GPU-based Label Propagation Algorithm (LPA) for Community Detection on Large Graphs
von: Sahu, Subhajit
Veröffentlicht: (2024)

Heuristic-based Dynamic Leiden Algorithm for Efficient Tracking of Communities on Evolving Graphs
von: Sahu, Subhajit
Veröffentlicht: (2024)

Memory-Efficient Community Detection on Large Graphs Using Weighted Sketches
von: Sahu, Subhajit
Veröffentlicht: (2024)

$ν$-LPA: Fast GPU-based Label Propagation Algorithm (LPA) for Community Detection
von: Sahu, Subhajit
Veröffentlicht: (2024)

CPU vs. GPU for Community Detection: Performance Insights from GVE-Louvain and $ν$-Louvain
von: Sahu, Subhajit
Veröffentlicht: (2025)

A Starting Point for Dynamic Community Detection with Leiden Algorithm
von: Sahu, Subhajit
Veröffentlicht: (2024)

An Approach for Addressing Internally-Disconnected Communities in Louvain Algorithm
von: Sahu, Subhajit
Veröffentlicht: (2024)

A Fast Parallel Approach for Neighborhood-based Link Prediction by Disregarding Large Hubs
von: Sahu, Subhajit
Veröffentlicht: (2024)

GSL-LPA: Fast Label Propagation Algorithm (LPA) for Community Detection with no Internally-Disconnected Communities
von: Sahu, Subhajit
Veröffentlicht: (2024)

GVE-LPA: Fast Label Propagation Algorithm (LPA) for Community Detection in Shared Memory Setting
von: Sahu, Subhajit
Veröffentlicht: (2023)

GVE-Louvain: Fast Louvain Algorithm for Community Detection in Shared Memory Setting
von: Sahu, Subhajit
Veröffentlicht: (2023)

GVE-Leiden: Fast Leiden Algorithm for Community Detection in Shared Memory Setting
von: Sahu, Subhajit
Veröffentlicht: (2023)

Scalable overset computation between a forest-of-octrees- and an arbitrary distributed parallel mesh
von: Brandt, Hannes, et al.
Veröffentlicht: (2026)

Clock Synchronization Is Almost Impossible with Bounded Memory
von: Charron-Bost, Bernadette, et al.
Veröffentlicht: (2024)

MirLibSpark: A Scalable NGS Plant MicroRNA Prediction Pipeline for Multi-Library Functional Annotation
von: Wu, Chao-Jung, et al.
Veröffentlicht: (2025)

FedMon: Federated eBPF Monitoring for Distributed Anomaly Detection in Multi-Cluster Cloud Environments
von: Zehra, Sehar, et al.
Veröffentlicht: (2025)

Performance Comparison of Graph Representations Which Support Dynamic Graph Updates
von: Sahu, Subhajit
Veröffentlicht: (2025)

Stream-K++: Adaptive GPU GEMM Kernel Scheduling and Selection using Bloom Filters
von: Sadasivan, Harisankar, et al.
Veröffentlicht: (2024)

MaxK-GNN: Extremely Fast GPU Kernel Design for Accelerating Graph Neural Networks Training
von: Peng, Hongwu, et al.
Veröffentlicht: (2023)

On the Node-Averaged Complexity of Locally Checkable Problems on Trees
von: Balliu, Alkida, et al.
Veröffentlicht: (2023)

Scalability Optimization in Cloud-Based AI Inference Services: Strategies for Real-Time Load Balancing and Automated Scaling
von: Jin, Yihong, et al.
Veröffentlicht: (2025)

AAFLOW: Scalable Patterns for Agentic AI Workflows
von: Sarker, Arup Kumar, et al.
Veröffentlicht: (2026)

CooperLLM: Cloud-Edge-End Cooperative Federated Fine-tuning for LLMs via ZOO-based Gradient Correction
von: Sun, He, et al.
Veröffentlicht: (2026)

Agentic Compilation: Mitigating the LLM Rerun Crisis for Minimized-Inference-Cost Web Automation
von: Chundru, Jagadeesh
Veröffentlicht: (2026)

Reinforcement Learning Controlled Adaptive PSO for Task Offloading in IIoT Edge Computing
von: Perera, Minod, et al.
Veröffentlicht: (2025)

Scalable Mesh Coupling for Atmospheric Wave Simulation
von: Brandt, Hannes, et al.
Veröffentlicht: (2026)

Generalizing Brooks' theorem via Partial Coloring is Hard Classically and Locally
von: Bok, Jan, et al.
Veröffentlicht: (2025)

MATCH: Model-Aware TVM-based Compilation for Heterogeneous Edge Devices
von: Hamdi, Mohamed Amine, et al.
Veröffentlicht: (2024)

GenTT: Generate Vectorized Codes for General Tensor Permutation
von: Chen, Yaojian, et al.
Veröffentlicht: (2025)

PANDORA: A Parallel Dendrogram Construction Algorithm for Single Linkage Clustering on GPU
von: Sao, Piyush, et al.
Veröffentlicht: (2024)

Sublinear-Time Sampling of Spanning Trees in the Congested Clique
von: Pemmaraju, Sriram V., et al.
Veröffentlicht: (2024)

Obfuscated Consensus
von: Aspnes, James, et al.
Veröffentlicht: (2025)

Why Canonical Rounds Fail for Optimal Byzantine Resilience
von: Attiya, Hagit, et al.
Veröffentlicht: (2025)

Improving Efficiency in Near-State and State-Optimal Self-Stabilising Leader Election Population Protocols
von: Gąsieniec, Leszek, et al.
Veröffentlicht: (2025)

Anonymous Self-Stabilising Localisation via Spatial Population Protocols
von: Gąsieniec, Leszek, et al.
Veröffentlicht: (2024)

An Analysis of Avalanche Consensus
von: Amores-Sesar, Ignacio, et al.
Veröffentlicht: (2024)