The basis for the analyses in this chapter comes from graph theory-the mathematical study of the application and properties of graphs, originally motivated by the study of games of chance. Generally speaking, this involves the study of network encoding and measuring properties of a graph. Graph theory can be traced back to Euler's work on the Seven Bridges of Königsberg problem in the year 1735. However, in recent decades, the rise of the social network has influenced the discipline and particularly with computer science graph data structures and databases.
Let's start with a point of contention. What is the difference between a network and a graph? The term graph can be used to imply visual representations ...