The world is in the midst of an unprecedented growth of interconnected data, and graph processing systems are expected to play a vital role. Conventional graph algorithms designed for static graphs struggle to efficiently handle the continuous changes and updates that occur within these networks. As these networks grow in complexity, there is a need for algorithms capable of efficiently analyzing dynamic graph data. Our research aims to address the challenges posed by the need for real-time insights and scalable processing in dynamic and complex networks.
However, many dynamic algorithms are sequential, tailored towards web graphs, do not utilize reducibility, locality benefits of SCCs, overestimate affected vertices, have high overhead, do not have well optimized implementations, do not take advantage of auxiliary information, and do not gracefully tolerate soft-faults which modern architectures introduce. Our dynamic approaches for PageRank and community detection address these issues. Our work has been accepted by the Euro-Par conference (1), the ICPP conference (1), the Complex Networks conference (1), the IPDPS workshops (4), and the Euro-Par workshops (2).
โ ๐บ GitHub ๐ Google Scholar ๐ ORCiD ๐ณ Scopus โ Web of Science
โ ๐ Top Conferences ๐ Top Journals ๐จโ๐ซ Top Researchers ๐ฐ Research Notes
Journal Articles
- ๐ฐ Parallel Multicore Algorithms for Community Detection in Dynamic Graphs (International Journal of Networking and Computing 2025)
- ๐ฐ A Fast Parallel Approach for Neighborhood-based Link Prediction by Disregarding Large Hubs (Concurrency and Computation: Practice and Experience 2024, Wiley)
International Conferences
- ๐ฐ ฮฝ-LPA: Fast GPU-based Label Propagation Algorithm (LPA) for Community Detection (IPDPSW PDSEC 2025, IEEE)
- ๐ฐ High-Performance Implementation of Louvain Algorithm with Representational Optimizations (Complex Networks 2024, Springer SCI)
- ๐ฐ GVE-LPA: Fast Label Propagation Algorithm (LPA) for Community Detection in Shared Memory Setting (Euro-Par HiPES 2024, Springer LNCS)
- ๐ฐ GVEL: Fast Graph Loading in Edgelist and Compressed Sparse Row (CSR) formats (Euro-Par AMTE 2024, Springer LNCS)
- ๐ฐ High-Speed Neighborhood-based Link Prediction by Disregarding Large Hubs (Euro-Par 2024 PhD Symposium, Springer LNCS)
- ๐ฐ DF* PageRank: Incrementally Expanding Approaches for Updating PageRank on Dynamic Graphs (Euro-Par 2024, Springer LNCS)
- ๐ฐ Fast Leiden Algorithm for Community Detection in Shared Memory Setting (ICPP 2024, ACM)
- ๐ฐ Lock-free Computation of PageRank in Dynamic Graphs (IPDPSW ParSocial 2024, IEEE)
- ๐ฐ Shared-Memory Parallel Algorithms for Community Detection in Dynamic Graphs (Outstanding paper, IPDPSW ADPCM 2024, IEEE)
- ๐ฐ Dynamic Batch Parallel Algorithms for Updating PageRank (IPDPSW ParSocial 2022, IEEE)
Posters
- ๐ฐ EvolvGraph: A Tool for Property-Constrained Generation of Dynamic Graphs (HiPC 2024 SRS, IEEE)
- ๐ฐ Shared-Memory Parallel Dynamic Louvain Algorithm for Community Detection (IPDPS Poster 2024, IEEE)
Technical Reports
- ๐ฐ Performance Comparison of Graph Representations โฆ Dynamic Graph Updates (2025)
- ๐ฐ CPU vs. GPU for Community Detection: โฆ Insights from GVE-Louvain and ฮฝ-Louvain (2025)
- ๐ฐ Memory Efficient GPU-based LPA for Community Detection on Large Graphs (2024)
- ๐ฐ Memory-Efficient Community Detection on Large Graphs Using Weighted Sketches (2024)
- ๐ฐ Heuristic-based Dynamic Leiden โฆ Efficient Tracking of Communities โฆ (2024)
- ๐ฐ A Starting Point for Dynamic Community Detection with Leiden Algorithm (2024)
- ๐ฐ DF Louvain: Fast Incrementally Expanding Approach for โฆ on Dynamic Graphs (2024)
- ๐ฐ GSL-LPA: Fast Label Propagation Algorithm (LPA) for Community Detection with no โฆ (2024)
- ๐ฐ An Approach for โฆ Internally-Disconnected Communities in Louvain โฆ (2024)
- ๐ฐ A Fast Parallel โฆ Neighborhood-based Link Prediction by Disregarding Large Hubs (2024)
- ๐ฐ DF* PageRank: โฆ Incrementally Expanding Approaches for Updating PageRank on โฆ (2024)
- ๐ฐ An Incrementally Expanding Approach for Updating PageRank on Dynamic Graphs (2024)
- ๐ฐ GVE-Leiden: Fast Leiden Algorithm for Community Detection in Shared โฆ (2023)
- ๐ฐ GVE-LPA: Fast Label Propagation Algorithm (LPA) for Community Detection โฆ (2023)
- ๐ฐ GVE-Louvain: Fast Louvain Algorithm for Community Detection in Shared โฆ (2023)
- ๐ฐ GVEL: Fast Graph Loading in Edgelist and Compressed Sparse Row (CSR) formats (2023)
- ๐ฐ Heuristics for Inequality minimization in PageRank values (2023)
- ๐ฐ Enhancing Efficiency in Parallel Louvain Algorithm for Community Detection (2023)
- ๐ฐ Effect of stepwise adjustment of Damping factor upon PageRank (2021)
Thesis
- ๐ Time Efficient, Space Efficient, and Fault Tolerant Social Network Algorithms for Static and Dynamic Graphs (2025)
- ๐ Design and Implementation of a Heterogeneous Sensor-based Embedded System for Flood Management (2014)
Funding
- IEEE IPDPS 2025 Student Travel Grant (TCPP).
- Scholarship for Events on Complex Systems (SECS) for attending Complex Networks 2024.