IRO Journals
Recent Research Reviews Journal

A Study of Network Theory Using Graph-Theoretic Approaches

Open Access
Published: 12 September, 2026
Pages: 299-317
  • Duraipandian M. Duraipandian M.
    Professor & Head, Department of Information Technology, Hindusthan Institute of Technology, Coimbatore, India
    Professor & Head, Department of Information Technology, Hindusthan Institute of Technology, Coimbatore, India
view PDF
view PDF

How to Cite

M., Duraipandian. 2026. “A Study of Network Theory Using Graph-Theoretic Approaches”. Recent Research Reviews Journal 5 (2): 299-317. https://doi.org/10.36548/rrrj.2026.2.004.
ACM ACS APA ABNT Chicago Harvard IEEE MLA Turabian Vancouver AMA

Download Citation

Endnote/Zotero/Mendeley (RIS) BibTeX

Keywords

Complex Networks
Graph-Theoretic Analysis
Network Modeling
Scale-Free Networks
Small-World Networks
Centrality Analysis
Community Detection

Abstract

Network theory has great significance in the assessment of complex systems in various domains such as computer science, biology, social sciences, and communication systems. This research paper provides a detailed discussion of network theory through the application of graph theory methods to assess networks and analyse interconnected systems. Graph theory is a branch of mathematics in which nodes represent entities and edges represent the relationships between them. Various aspects of graph theory, such as graph representation, connectivity, centrality measures, clustering behavior, and shortest path algorithms, are discussed to assess network performance. Additionally, popular network models, including random, small-world, and scale-free networks, are discussed. The practical applications of network theory in several domains, such as social networks, transportation systems, biological networks, and communication systems, are also covered in this research paper. Experimental analysis on benchmark datasets proves that the use of a graph-theoretic approach enhances the efficiency of the network analysis process and simplifies the identification of influential nodes within a network.

References

  1. Kansal, Kartikeya. "Graph Theoretic Measures for Network Analysis." Master's thesis, Arizona State University, 2025.
  2. Saket, Sanjeev Kumar, Aarti Pandey, and G. N. Singh. "A Review on Graph-Theoretic Techniques for Web Log Data." Journal of Artificial Intelligence and Computer Science 2024, vol 1, no. 1: 1-10.
  3. Singhal, Prag, and Shalini Gupta. "Graph-theoretic Solutions for Transport Network Flow Problems." International Journal of System Assurance Engineering and Management 2026, vol 17, no. 4: 1122-1132.
  4. Okoro, Goodluck, Pawel Wityk, Michael B. Nelappana, Karl A. Jackiewicz, Veronica Z. Kucharczyk, Annie Tigranyan, Catherine C. Applegate, Iwona T. Dobrucki, and Lawrence W. Dobrucki. "A Graph-Theoretic Framework for Quantitative Analysis of Angiogenic Networks." BioData Mining, 2025, vol 18, no. 1: 69.
  5. Doostmohammadian, Mohammadreza, and Mohammad Pirani. "On the Design of Resilient Distributed Single Time-Scale Estimators: A Graph-Theoretic Approach." IEEE Transactions on Network Science and Engineering, 2025: 1-10.
  6. Hazzazi, Mohammad Mazyad, Muhammad Nadeem, Muhammad Kamran, Muhammad Arshad, M. I. Elashiry, and Samuel Asefa Fufa. "Linking Bipartiteness and Inversion in Algebra via Graph‐Theoretic Methods and Simulink." Complexity 2025, no. 1: 6053078.
  7. Koam, Ali NA, Muhammad Faisal Nadeem, Ali Ahmad, and Hassan A. Eshaq. "Weighted Asymmetry Index: A New Graph-Theoretic Measure for Network Analysis and Optimization." Mathematics 2024, vol 12, no. 21: 3397.
  8. Rouholamini, Mahdi, and Caisheng Wang. "Graph-theoretic Approaches to Quantifying Power System Resiliency." In 2025 57th North American Power Symposium (NAPS), IEEE, 2025: 1-5.
  9. Niranjan, Subramani Palani, Kumar Aswini, Sorin Vlase, and Maria Luminita Scutaru. "Performance Prediction of Store and Forward Telemedicine Using Graph Theoretic Approach of Symmetry Queueing Network." Symmetry 2025, vol 17, no. 5: 741
  10. Sadhukhan, Payel, and Samrat Gupta. "A Graph Theoretic Approach to Assess Quality of Data for Classification Task." Data & Knowledge Engineering, 2025, vol 158: 102421.
  11. Anzoom, Rashid, Rakesh Nagi, and Chrysafis Vogiatzis. "Uncovering Illicit Supply Networks and Their Interfaces to Licit Counterparts Through Graph-Theoretic Algorithms." IISE Transactions, 2024, vol 56, no. 3: 224-240.
  12. Gong, Yongqing, Yuxin Fan, Yilin Chen, Mauricio R. Bonilla, Henry Andres Cortes, Chenlong Gao, Yunhui Huang, and Menghao Yang. "Interfacial Atomistic Evolution in Sodium‐Ion Battery using a Graph‐Theoretic Approach." Small, 2026, vol 22, no. 10: e11841.
  13. Deniz, Sencer Melih, Ahmet Ademoglu, Adil Deniz Duru, and Tamer Demiralp. "Application of Graph-Theoretic Methods Using ERP Components and Wavelet Coherence on Emotional and Cognitive EEG Data." Brain sciences, 2025, vol 15, no. 7: 714.
  14. Ahmed, Wakeel, Ghulam Fatima, Shahid Zaman, Asad Ullah, Emad E. Mahmoud, and Tamseela Ashraf. "Topological and Statistical Regression Study of Chemical Structures Using Graph-Theoretic Descriptors: Applications to Cancer Therapeutics." Chemical Papers, 2025: 1-23.
  15. Agarwal, Nishtha, Nitin Seth, and Vinod Kumar. "A Graph Theoretic Approach to Modelling Supply Chain Resilience for Indian Automobile Industry." Journal of International Logistics and Trade, 2025, vol 23, no. 3: 134-157.
  16. Werner, Frank. "Graph-theoretic Problems and their New Applications." Mathematics, 2020, vol 8, no. 3: 445.
  17. Wu, Hanzhou, Wei Wang, Jing Dong, and Hongxia Wang. "New Graph-Theoretic Approach to Social Steganography." Electronic Imaging, 2019, vol 31: 1-7.
  18. Tan, Choon Lin, Kang Leng Chiew, Kelvin SC Yong, San Nah Sze, Johari Abdullah, and Yakub Sebastian. "A Graph-Theoretic Approach for the Detection of Phishing Webpages." Computers & Security, 2020, vol 95: 101793.
  19. Mandal, Manikanchan, Dipanjan Bose, and Chandan Kumar Chanda. "Assessment of Resiliency by Incorporating DGs in Power Network Using Graph Theoretic Approach." In 2020 3rd International Conference on Energy, Power and Environment: Towards Clean Energy Technologies, IEEE, 2021: 1-6.
  20. Rouholamini, Mahdi, and Caisheng Wang. "Graph-theoretic Approaches to Quantifying Power System Resiliency." In 2025 57th North American Power Symposium (NAPS), IEEE, 2025: 1-5.
  21. Glosser, Deborah, Deborah Glosser, Jennifer R. Bauer, and Jennifer R. Bauer. "A Graph Theoretic Approach for Spatial Analysis of Induced Fracture Networks." Hydraulic Fracturing and Well Stimulation, 2019: 79-97.
  22. Akila, V., and Anita Christaline Johnvictor. "Functional Near Infrared Spectroscopy for Brain Functional Connectivity Analysis: A Graph Theoretic Approach." Heliyon, 2023, vol 9, no. 4: e15002.
  23. Ali, Nasir, Hafiz Muhammad Afzal Siddiqui, Muhammad Bilal Riaz, Muhammad Imran Qureshi, and Ali Akgül. "A graph-theoretic Approach to Ring Analysis: Dominant Metric Dimensions in Zero-Divisor Graphs." Heliyon, 2024, vol 10, no. 10: e30989.
  24. Yao, Xupan, Dan Xia, and Chunmei Zhang. "Topology Identification of Multi‐Weighted Complex Networks Based on Adaptive Synchronization: A Graph‐Theoretic Approach." Mathematical Methods in the Applied Sciences, 2021, vol 44, no. 2: 1570-1584.
  25. Puelz, David, Guillaume Basse, Avi Feller, and Panos Toulis. "A Graph-Theoretic Approach to Randomization Tests of Causal Effects Under General Interference." Journal of the Royal Statistical Society Series B: Statistical Methodology, 2022, vol 84, no. 1: 174-204.
  26. Zachary, W. W., "An Information Flow Model for Conflict and Fission in Small Groups," Journal of Anthropological Research, 1977, vol. 33, no. 4: 452–473. Available: https://networkx.org/documentation/stable/reference/generated/networkx.generators.social.karate_club_graph.html
  27. Leskovec, J., and A. Krevl, "SNAP Datasets: Facebook Combined Network," Stanford Large Network Dataset Collection, Stanford University, 2014. Available: https://snap.stanford.edu/
  28. Leskovec, J., and A. Krevl, "SNAP Datasets: CA-GrQc Collaboration Network," Stanford Large Network Dataset Collection, Stanford University, 2014. Available: https://snap.stanford.edu/data/ca-GrQc.html