Imagen de Portada

An Incrementally Expanding Approach for Updating PageRank on Dynamic Graphs

Fuente: arXiv

Guardado en:

Detalles Bibliográficos
Autor principal:	Sahu, Subhajit
Formato:	Preprint
Publicado:	2024
Materias:	Distributed, Parallel, and Cluster Computing Performance G.2.2; I.5.3
Acceso en línea:	Acceder al recurso
Etiquetas:	Agregar Etiqueta Sin Etiquetas, Sea el primero en etiquetar este registro!

Ejemplares similares

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

On the Node-Averaged Complexity of Locally Checkable Problems on Trees
por: Balliu, Alkida, et al.
Publicado: (2023)

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

AAFLOW: Scalable Patterns for Agentic AI Workflows
por: Sarker, Arup Kumar, et al.
Publicado: (2026)