Graph Theory Applications in Network Analysis: From Social Networks to Infrastructure Systems

Authors

  • Fenhal Professor, Rutleg College

Keywords:

Graph theory, Network analysis, Social networks, Infrastructure systems, Transportation networks

Abstract

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.

Published

13-03-2024

How to Cite

Fenhal. (2024). Graph Theory Applications in Network Analysis: From Social Networks to Infrastructure Systems. Journal of Applied Optics, 171–176. Retrieved from https://appliedopticsjournal.net/index.php/JAO/article/view/100

Issue

Section

Conference Paper

Similar Articles

1 2 3 4 5 > >> 

You may also start an advanced similarity search for this article.