Average Degree: The average degree of a network determines the average number of connections a node has, i.e., the total number of edges divided by the total number of nodes. The average degree and degree distribution (i.e., distribution of node degree) are important topological characteristics that directly affect how information flows through a network [1]}.
Indeed, the small network theory reveals that the average degree of a network has a significant impact on network average path length and clustering behavior [2]}. Therefore, we investigate the performance gains due to the topological properties by using network science.
