Aplicación del Algoritmo de Componentes Conexas en Redes Parroquiales Usando GraphX de Apache Spark

Este artículo presenta una aplicación del algoritmo de componentes conexas (connected components) sobre redes parroquiales modeladas como grafos no dirigidos, utilizando la librería GraphX del framework Apache Spark. El estudio propone un modelo computacional inspirado en la organización parroquial y diocesana, en el cual parroquias y decanatos se representan como nodos y sus relaciones como aristas, permitiendo el análisis estructural de la red mediante técnicas de computación distribuida y análisis de grafos. La metodología incluye la construcción del grafo, la ejecución del algoritmo connectedComponents() y la evaluación de los resultados obtenidos en términos de identificación de comunidades, estructuras organizativas y patrones de conectividad. El trabajo analiza la escalabilidad del enfoque y valida la correcta implementación del modelo y del algoritmo en un entorno distribuido. Los resultados muestran que la aplicación del algoritmo de componentes conexas facilita una lectura estructural de las relaciones pastorales y organizativas, y demuestra la pertinencia del uso de herramientas de análisis de grafos para el estudio de redes eclesiales complejas en contextos de transformación digital. Abstract This paper presents an application of the connected components algorithm on parish networks modeled as undirected graphs, using the GraphX library of the Apache Spark framework. A computational model inspired by parish and diocesan organization is proposed, where parishes and deaneries are represented as vertices and their relationships as edges, enabling structural network analysis through distributed computing techniques. The methodology includes graph construction, execution of the connectedComponents() algorithm, and evaluation of the results in terms of community detection, organizational structure, and connectivity patterns. The study assesses the scalability of the approach and validates the correct implementation of both the model and the algorithm in a distributed environment. The results demonstrate the usefulness of graph analytics tools for analyzing complex ecclesial networks in digital transformation contexts.