Cover Image

DF* PageRank: Improved Incrementally Expanding Approaches for Updating PageRank on Dynamic Graphs

Fuente: arXiv

Saved in:

Bibliographic Details
Main Author:	Sahu, Subhajit
Format:	Preprint
Published:	2024
Subjects:	Distributed, Parallel, and Cluster Computing Performance G.2.2; I.5.3
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)

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

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

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

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)

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

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

An Approach for Addressing Internally-Disconnected Communities in Louvain Algorithm
by: Sahu, Subhajit
Published: (2024)

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

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

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

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

GSL-LPA: Fast Label Propagation Algorithm (LPA) for Community Detection with no Internally-Disconnected Communities
by: Sahu, Subhajit
Published: (2024)

$ν$-LPA: Fast GPU-based Label Propagation Algorithm (LPA) for Community Detection
by: Sahu, Subhajit
Published: (2024)

Near-Optimal Wafer-Scale Reduce
by: Luczynski, Piotr, et al.
Published: (2024)

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

Asymmetric Virtual Memory Paging for Hybrid Mamba-Transformer Inference
by: Nguyen, An Xuan
Published: (2026)

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

TALP-Pages: An easy-to-integrate continuous performance monitoring framework
by: Seitz, Valentin, et al.
Published: (2025)

SGDRC: Software-Defined Dynamic Resource Control for Concurrent DNN Inference on NVIDIA GPUs
by: Zhang, Yongkang, et al.
Published: (2024)

Performance Comparison of Graph Representations Which Support Dynamic Graph Updates
by: Sahu, Subhajit
Published: (2025)

Clock Synchronization Is Almost Impossible with Bounded Memory
by: Charron-Bost, Bernadette, et al.
Published: (2024)

Nonlinear PageRank Problem for Local Graph Partitioning
by: Kodsi, Costy, et al.
Published: (2024)

Heuristics for Inequality minimization in PageRank values
by: Sahu, Subhajit
Published: (2023)

MATCH: Model-Aware TVM-based Compilation for Heterogeneous Edge Devices
by: Hamdi, Mohamed Amine, et al.
Published: (2024)

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

Vectorized Adaptive Histograms for Sparse Oblique Forests
by: Lubonja, Ariel, et al.
Published: (2026)

Efficient Construction of Large Search Spaces for Auto-Tuning
by: Willemsen, Floris-Jan, et al.
Published: (2025)

MAS-Attention: Memory-Aware Stream Processing for Attention Acceleration on Resource-Constrained Edge Devices
by: Shakerdargah, Mohammadali, et al.
Published: (2024)

Fast Gossip-based Rumor Spreading using Small Messages
by: Dufoulon, Fabien, et al.
Published: (2026)

InkStream: Real-time GNN Inference on Streaming Graphs via Incremental Update
by: Wu, Dan, et al.
Published: (2023)

Multilayer Graph Approach to Deep Subspace Clustering
by: Sindičić, Lovro, et al.
Published: (2024)

Ancestry Tree Clustering for Particle Filter Diversity Maintenance
by: Vallivaara, Ilari, et al.
Published: (2025)

cfdSCOPE: A Fluid-Dynamics Proxy App for Teaching Performance Engineering
by: Arzt, Peter, et al.
Published: (2025)

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

Scaling Point-based Differentiable Rendering for Large-scale Reconstruction
by: Zhao, Hexu, et al.
Published: (2025)

Towards Building Private LLMs: Exploring Multi-Node Expert Parallelism on Apple Silicon for Mixture-of-Experts Large Language Model
by: Chen, Mu-Chi, et al.
Published: (2025)

Understanding GEMM Performance and Energy on NVIDIA Ada Lovelace: A Machine Learning-Based Analytical Approach
by: Xiaoteng, et al.
Published: (2024)