Cover Image

Memory-Efficient Community Detection on Large Graphs Using Weighted Sketches

Fuente: arXiv

Saved in:

Bibliographic Details
Main Author:	Sahu, Subhajit
Format:	Preprint
Published:	2024
Subjects:	Social and Information Networks Distributed, Parallel, and Cluster Computing 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

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

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

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

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

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

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

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

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

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

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

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)

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

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

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)

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

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

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

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

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

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

Survey of Federated Learning Models for Spatial-Temporal Mobility Applications
by: Belal, Yacine, et al.
Published: (2023)

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

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

Resilient AI Supercomputer Networking using MRC and SRv6
by: Araujo, Joao, et al.
Published: (2026)

Trustworthiness in Digital Twin Systems: Systematic Review and Research Horizons
by: Lam, Chi Fai David, et al.
Published: (2026)

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

Naeural AI OS -- Decentralized ubiquitous computing MLOps execution engine
by: Bleotiu, Cristian, et al.
Published: (2023)

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

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

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

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

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

Agentic Compilation: Mitigating the LLM Rerun Crisis for Minimized-Inference-Cost Web Automation
by: Chundru, Jagadeesh
Published: (2026)

Generalizing Brooks' theorem via Partial Coloring is Hard Classically and Locally
by: Bok, Jan, et al.
Published: (2025)

Scalable Mesh Coupling for Atmospheric Wave Simulation
by: Brandt, Hannes, et al.
Published: (2026)

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

Punch Out Model Synthesis: A Stochastic Algorithm for Constraint Based Tiling Generation
by: Zzyzek, Zzyv
Published: (2025)

Scam Detection for Ethereum Smart Contracts: Leveraging Graph Representation Learning for Secure Blockchain
by: Jin, Yihong, et al.
Published: (2024)