Implementing Apache Spark GraphX in Big Data Using Breadth-First Search

Application of Apache's Breadth-First Search (BFS) to Big Data with order to efficiently traverse graphs with massive datasets, Spark GraphX intends to make use of Apache Spark's robust distributed processing capabilities. Focusing on scalability and speedup in processing vast graph structures, the purpose is to show that utilizing Spark GraphX for BFS is feasible and has performance advantages. By showcasing the benefits of fault tolerance and parallel processing that are intrinsic to the Spark environment, we want to provide a thorough technique for installing BFS in Spark GraphX. Applications for this method might include bioinformatics, recommendation systems, and social networks, all of which deal with large graphs. Exploring the possibility of handling complicated graph queries with substantial gains in processing speed and resource usage is possible via the integration of BFS with Spark GraphX. This advances the capabilities of big data analytics in graph processing. In one example of Node Distance from Source, the numbers vary from 32 to 93 kilometers, while in another case with 5 nodes linked, the results range from 14 to 78 kilometers. When comparing the two sets of data, the values are 23 to 98 kilometers. These ranges are all derived from the Sample Graph Data.

Authors

Institutions

Publication Details

Journal
Innovations in Intelligent Systems and Advanced Engineering
Published
2025-02-28
DOI
https://doi.org/10.29284/iisae.1.1.2025.19-28
Primary Topic
Graph Theory and Algorithms
Type
article
Field-Weighted Citation Impact
0.00
Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
article

Implementing Apache Spark GraphX in Big Data Using Breadth-First Search

Shailendra Kumar Mishra, J. Lenin, Palaniraj Rajidurai Parvathy
Innovations in Intelligent Systems and Advanced Engineering
Graph Theory and Algorithms
article

Implementing Apache Spark GraphX in Big Data Using Breadth-First Search

Shailendra Kumar Mishra, J. Lenin, Palaniraj Rajidurai Parvathy
article en

Abstract

Application of Apache's Breadth-First Search (BFS) to Big Data with order to efficiently traverse graphs with massive datasets, Spark GraphX intends to make use of Apache Spark's robust distributed processing capabilities. Focusing on scalability and speedup in processing vast graph structures, the purpose is to show that utilizing Spark GraphX for BFS is feasible and has performance advantages. By showcasing the benefits of fault tolerance and parallel processing that are intrinsic to the Spark environment, we want to provide a thorough technique for installing BFS in Spark GraphX. Applications for this method might include bioinformatics, recommendation systems, and social networks, all of which deal with large graphs. Exploring the possibility of handling complicated graph queries with substantial gains in processing speed and resource usage is possible via the integration of BFS with Spark GraphX. This advances the capabilities of big data analytics in graph processing. In one example of Node Distance from Source, the numbers vary from 32 to 93 kilometers, while in another case with 5 nodes linked, the results range from 14 to 78 kilometers. When comparing the two sets of data, the values are 23 to 98 kilometers. These ranges are all derived from the Sample Graph Data.

Innovations in Intelligent Systems and Advanced EngineeringVol. 1(1)
Alliance University (IN), CMR University (IN)
Openalex Percentile: Top 77%
Graph Theory and Algorithms
AI Navigator

Ask Laika to Summarize, Analyze, and Connect papers live on the map.

Summarize Papers & Methodologies

Extract key findings, datasets, and comparative methods across publications.

Benchmark Rankings & Visual Analytics

Rank top research institutions, authors, funders, topics, and journals by Field-Weighted Citation Impact (FWCI) and paper volume with instant charts.

Connect Distant Disciplines

Bridge topological clusters on the map to find hidden collaborative intersections.

Implementing Apache Spark GraphX in Big Data Using Breadth-First Search — Shailendra Kumar Mishra, J. Lenin, et al. · Innovations in Intelligent Systems and Advanced Engineering (2025) | TGRS Research Map | TGRS