18 citations · 36 across the 23 of their papers we have counts for
13 papers · 1 filter
Memory Efficient GPU-based Label Propagation Algorithm (LPA) for Community Detection on Large Graphs
Subhajit Sahu
Community detection involves grouping nodes in a graph with dense connections within groups, than between them. We previously proposed efficient multicore (GVE-LPA) and GPU-based (…
-LPA: Fast GPU-based Label Propagation Algorithm (LPA) for Community Detection
Subhajit Sahu
Community detection is the problem of identifying natural divisions in networks. Efficient parallel algorithms for identifying such divisions are critical in a number of applicatio…
Memory-Efficient Community Detection on Large Graphs Using Weighted Sketches
Subhajit Sahu
Community detection in graphs identifies groups of nodes with denser connections within the groups than between them, and while existing studies often focus on optimizing detection…
Heuristic-based Dynamic Leiden Algorithm for Efficient Tracking of Communities on Evolving Graphs
Subhajit Sahu
Community detection, or clustering, identifies groups of nodes in a graph that are more densely connected to each other than to the rest of the network. Given the size and dynamic…
Lock-Free Computation of PageRank in Dynamic Graphs
Subhajit Sahu
PageRank is a metric that assigns importance to the vertices of a graph based on its neighbors and their scores. Recently, there has been increasing interest in computing PageRank…
A Starting Point for Dynamic Community Detection with Leiden Algorithm
Subhajit Sahu
Real-world graphs often evolve over time, making community or cluster detection a crucial task. In this technical report, we extend three dynamic approaches - Naive-dynamic (ND), D…
Efficient GPU Implementation of Static and Incrementally Expanding DF-P PageRank for Dynamic Graphs
Subhajit Sahu
PageRank is a widely used centrality measure that "ranks" vertices in a graph by considering the connections and their importance. In this report, we first introduce one of the mos…
DF Louvain: Fast Incrementally Expanding Approach for Community Detection on Dynamic Graphs
Subhajit Sahu
Community detection is the problem of recognizing natural divisions in networks. A relevant challenge in this problem is to find communities on rapidly evolving graphs. In this rep…
GSL-LPA: Fast Label Propagation Algorithm (LPA) for Community Detection with no Internally-Disconnected Communities
Subhajit Sahu
Community detection is the problem of identifying tightly connected clusters of nodes within a network. Efficient parallel algorithms for this play a crucial role in various applic…
An Approach for Addressing Internally-Disconnected Communities in Louvain Algorithm
Subhajit Sahu
Community detection is the problem of identifying densely connected clusters within a network. While the Louvain algorithm is commonly used for this task, it can produce internally…
DF* PageRank: Improved Incrementally Expanding Approaches for Updating PageRank on Dynamic Graphs
Subhajit Sahu
PageRank is a widely used centrality measure that assesses the significance of vertices in a graph by considering their connections and the importance of those connections. Efficie…
An Incrementally Expanding Approach for Updating PageRank on Dynamic Graphs
Subhajit Sahu
PageRank is a popular centrality metric that assigns importance to the vertices of a graph based on its neighbors and their score. Efficient parallel algorithms for updating PageRa…
A Fast Parallel Approach for Neighborhood-based Link Prediction by Disregarding Large Hubs
Subhajit Sahu
Link prediction can help rectify inaccuracies in various graph algorithms, stemming from unaccounted-for or overlooked links within networks. However, many existing works use a bas…