Graph Theory and Optimization Problems for Very Large Networks

TL;DR

This paper reviews how graph theory models and analyzes large communication networks, focusing on network representations, protocol-related problems, and tools for graph generation.

Contribution

It introduces key graph theory concepts for network modeling and discusses tools for generating practical network graphs, enhancing understanding of large network analysis.

Findings

Graph theory effectively models various network types.

Network protocols can be analyzed through graph-based representations.

Tools exist for generating realistic network graphs.

Abstract

Graph theory provides a primary tool for analyzing and designing computer communication networks. In the past few decades, Graph theory has been used to study various types of networks, including the Internet, wide Area Networks, Local Area Networks, and networking protocols such as border Gateway Protocol, Open shortest Path Protocol, and Networking Networks. In this paper, we present some key graph theory concepts used to represent different types of networks. Then we describe how networks are modeled to investigate problems related to network protocols. Finally, we present some of the tools used to generate graph for representing practical networks.