Pages:16-34

Satish P. Hande, Geeta Kameri , Vijay Teli

DOI: https://adypsoe.in/adypjiet-journal/Artical-12-2025-04-05

Graph Theory (GT) plays a significant role in various areas of Computer Science (CS), offering applications such as web document clustering, cryptography, and algorithm execution analysis. Additionally, GT is valuable in the simplification and analysis of electronic circuits. In recent years, graphs have been widely utilized in Social Networks (SNs) for modelling and analysing network structures, understanding user interactions, and optimizing network operations. Given the extensive use of GT in SNs, this paper comprehensively reviews its applications in this domain. The objectives of this survey are twofold: first, to outline key applications of GT in CS with practical examples, and second, to explore its relevance in SNs with sufficient concepts and illustrations, highlighting the importance of graph-based modelling and analysis in social network research.