Authors: Dr. Vinit Kumar Sharma, Aanchal Gupta
Abstract: Graph theory and network analysis are closely interconnected disciplines that play a crucial role in understanding complex systems. Graph theory provides the mathematical framework for representing entities and relationships, while network analysis applies these concepts to investigate structural and functional properties of real-world networks. This paper explores the relationship between graph theory and network analysis, discusses key graph-theoretic measures, examines applications across multiple domains, and identifies emerging research directions including graph neural networks and temporal networks. The study demonstrates that graph theory serves as the theoretical backbone of network analysis and continues to drive innovations in modern data science and artificial intelligence.
DOI: http://doi.org/10.5281/zenodo.20507775
