Graph Theory Applications in Network Analysis: From Social Networks to Infrastructure Systems
Keywords:
Graph theory, Network analysis, Social networks, Infrastructure systems, Transportation networksAbstract
This study investigates the use of graph theory in analyzing complex networks
across diverse domains. Through case studies and mathematical modeling, we explore how graph-theoretic concepts such as centrality, connectivity, and community detection can provide insights into the structure and dynamics of social networks, transportation networks, and communication systems. Our research highlights the interdisciplinary nature of graph theory and its potential to address real-world challenges in network analysis and optimization.
References
Barabási, A-L., & Albert, R. (1999). Emergence of Scaling in Random Networks.
Science, 286(5439), 509-512.
Newman, M. E. J. (2010). Networks: An Introduction. Oxford University Press.
Wasserman, S., & Faust, K. (1994). Social Network Analysis: Methods and
Applications. Cambridge University Press.
Jackson, M. O. (2008). Social and Economic Networks. Princeton University Press.
Bastian, M., Heymann, S., & Jacomy, M. (2009). Gephi: An Open Source Software for
Exploring and Manipulating Networks. International AAAI Conference on Weblogs
and Social Media.
Holme, P., & Saramäki, J. (2012). Temporal Networks. Physics Reports, 519(3), 97-
Albert, R., & Barabási, A-L. (2002). Statistical Mechanics of Complex Networks.
Reviews of Modern Physics, 74(1), 47-97.
Watts, D. J., & Strogatz, S. H. (1998). Collective Dynamics of ‘Small-World’ Networks.
Nature, 393(6684), 440-442.
Barabási, A-L. (2002). Linked: The New Science of Networks. Basic Books.
Easley, D., & Kleinberg, J. (2010). Networks, Crowds, and Markets: Reasoning About
a Highly Connected World. Cambridge University Press.
Boccaletti, S., Latora, V., Moreno, Y., Chavez, M., & Hwang, D. U. (2006). Complex
Networks: Structure and Dynamics. Physics Reports, 424(4-5), 175-308.
Dorogovtsev, S. N., & Mendes, J. F. F. (2003). Evolution of Networks: From Biological
Nets to the Internet and WWW. Oxford University Press.
Newman, M. E. J. (2003). The Structure and Function of Complex Networks. SIAM
Review, 45(2), 167-256.
Jackson, M. O. (2010). Social and Economic Networks. Princeton University Press.
Newman, M. E. J. (2018). Networks. Oxford University Press.
Newman, M. E. J. (2004). Analysis of Weighted Networks. Physical Review E, 70(5),
Scott, J. (2017). Social Network Analysis (4th ed.). SAGE Publications.
Leskovec, J., Rajaraman, A., & Ullman, J. D. (2014). Mining of Massive Datasets.
Cambridge University Press.
Watts, D. J. (1999). Small Worlds: The Dynamics of Networks Between Order and
Randomness. Princeton University Press.
Borgatti, S. P., Everett, M. G., & Johnson, J. C. (2018). Analyzing Social Networks.
SAGE Publications.
Downloads
Published
How to Cite
Issue
Section
License
Copyright (c) 2024 Journal of Applied Optics

This work is licensed under a Creative Commons Attribution-NonCommercial 4.0 International License.
The CC Attribution-NonCommercial 4.0 License allows sharing and adapting the work, provided the creator is credited and the work is not used commercially. Modifications must be indicated, and derivative works under the same license are allowed.