Neo4j’s BFS and DFS Evaluation in GDS and APOC Libraries with SPL Feature Models (P)

This paper evaluates the performance of Breadth-First Search (BFS) and Depth-First Search (DFS) algorithms in Neo4j using the Graph Data Science (GDS) and the Awesome Procedures on Cypher (APOC) libraries.We benchmark these algorithms on feature models of varying complexity to assess their efficiency and scalability.Our findings indicate that GDS significantly outperforms APOC in terms of traversal times, particularly for large and complex graphs.This study underscores the importance of algorithm optimization in graph databases and provides insights into practical applications and future directions for improving feature model management in software product lines.