Hopcroft-Karp Algorithm Utilization for Efficient Big Data Shortest Path Computation
E. Swarnalatha, N. Mohankumar, R. Sarasu, K Elakkiya, Ganesh Babu Irulappan, M. Rajmohan · 2025
Large-scale network shortest route searching needs unique big data computing methodologies. This study proposes a novel usage of the Hopcroft-Karp technique for bipartite matching to determine the shortest paths in large graphs. Changes to partitioning and parallel processing address data sparsity, dynamic updates, and scalability issues. To enhance graph analysis in huge data settings across diverse applications, algorithmic advances, performance trade-offs, and integration with existing shortest route techniques are examined. Real-world applications reveal significant efficiency gains. Hopcroft-Karp addresses bipartite network maximum matching difficulties for large-scale shortest route calculations. Alternating Breath First Search (BFS) and Depth First Search (DFS) creates layered graphs to find augmenting pathways. This approach optimizes big dataset processing and analysis computing efficiency and accuracy. Enough data and shortest route calculations must be optimized to do difficult jobs quickly and properly. Hopcroft-Karp's scalability simplifies data management by improving shortest route determination speed and reliability. Data analysis and management are simplified to meet contemporary computer and data environment norms. Both Hopcroft-Karp datasets are shown. Bivariate Hopcroft-Karp 1st instance bipartite network with U1-U5 rows and V1-V5 columns. Cell numbers represent node edge weights. V1-V5 columns are 12-35 for U1 rows, 15-52 for U2, 18-41 for U3, 28-45 for U4, and 22-46 for U5. U1 rows 38-60, U2 25-71, U3 22-66, U4 21-75, and U5 4983 for 2nd instance construction.