Issue |
E3S Web Conf.
Volume 399, 2023
International Conference on Newer Engineering Concepts and Technology (ICONNECT-2023)
|
|
---|---|---|
Article Number | 08002 | |
Number of page(s) | 10 | |
Section | Science & Humanities | |
DOI | https://doi.org/10.1051/e3sconf/202339908002 | |
Published online | 12 July 2023 |
Graph Theory and Algorithms for Network Analysis
1 Department of Mathematics, Saveetha School of Engineering, SIMATS, Chennai
2 Department of Mathematics, Saveetha School of Engineering, SIMATS, Chennai
3 Assistant Professor, Prince Shri Venkateshwara Padmavathy Engineering College, Chennai – 127
4 College of technical engineering, The Islamic university, Najaf, Iraq
5 Tashkent State Pedagogical University, Tashkent, Uzbekistan
6 Department of Mechanical Engineering, Mookambigai College of Engineering, Kalamavur, Pudukkottai, Tamil Nadu 622502
* Correspondingauthor: S.Jayasudha_maths@psvpec.in
ahmedalkhayyat85@iunajaf.edu.iq
Indiarelangovan.mce@gmail.com
In network analysis, the study and comprehension of complex systems in numerous fields, such as social networks, transportation networks, and biological networks, are made possible by the crucial role played by graph theory and algorithms. In order to give a comprehensive review of the graph theory and network analysis methods, this abstract will focus on their significance, practical uses, and most recent developments. With items represented as nodes or vertices and links between them as edges, graph theory offers a mathematical framework for modeling and evaluating relationships between objects. Researchers may learn important things about the structure, connectivity, and behavior of complex systems by using graph theory in network analysis. As a result, network analysis is made possible by the graph theory and algorithms, which offer strong tools for studying and comprehending the complicated linkages and structures of complex systems. Graph theory and algorithms have many different applications, including social networks, transportation networks, and biological networks. Large-scale network analysis is now possible thanks to the development of effective algorithms and methodologies, which has significantly advanced the subject. The significance of graph theory and algorithms for network research will only rise as networks continue to expand in size and complexity.
© The Authors, published by EDP Sciences, 2023
This is an Open Access article distributed under the terms of the Creative Commons Attribution License 4.0, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.
Current usage metrics show cumulative count of Article Views (full-text article views including HTML views, PDF and ePub downloads, according to the available data) and Abstracts Views on Vision4Press platform.
Data correspond to usage on the plateform after 2015. The current usage metrics is available 48-96 hours after online publication and is updated daily on week days.
Initial download of the metrics may take a while.