Leveraging Graph Theory for Advancements in Software Engineering: A Bibliometric Mapping of Research Trends and Themes.

Abstract

This bibliometric study explores the role of graph theory in advancing software engineering by analyzing its applications in modeling, optimization, and system analysis. Utilizing Scopus as the bibliographic database, the study examines 1,597 documents published between 1976 and 2023. Tools like Biblioshiny and VOSviewer were employed to analyze key metrics, including annual scientific production, contributions of leading authors, and the most influential publication sources. The study highlights the dominance of the United States in global research, with significant contributions from China, Germany, and India. It also identifies trending topics such as program slicing, model checking, and graph transformation, showcasing their foundational and emerging significance. Thematic mapping categorizes research themes into motor, basic, niche, and emerging categories, reflecting their development and centrality. Bibliographic coupling and keyword co-occurrence networks reveal the diversity of research areas and interdisciplinary connections. Co-authorship analysis underscores the importance of global collaboration in advancing the field. Practical implications include leveraging graph-based models to address scalability and optimization challenges in software engineering. This analysis provides a comprehensive understanding of the research landscape and highlights opportunities for future innovation in the domain.