Basics of Graph Theory
A graph is a very important mathematical representation of a network because it can used for varied purposes such as understanding how a particular pecularity of a network behaves, how tweaking certain parts of a network can give rise to expected and sometimes unexpected results, and help visualise the network from different angles. However, this is incumbent upon the ability of the graph to represent all the features of the network. This chapter describes the different types of graphs that can be used to accommodate several specific features of the graph, and some important mathematical properties concerning these graphs. Several common graph theory concepts that are fundamental for social network analysis as well as other important definitions related to properties of the graph will also be discussed.
- 1.Leskovec, Jure, and Rok Sosič. 2016. Snap: A general-purpose network analysis and graph-mining library. ACM Transactions on Intelligent Systems and Technology (TIST) 8 (1): 1.Google Scholar