Network analysis with the aid of the path length matrix (Q6145580)

Even though the usual approach to investigate the properties of a graph representing a network is to exploit its adjacency matrix, here the authors address the study of properties of the graph using its path length matrix. It is shown that several known measures of communication (i.e. closeness centrality, harmonic centrality, eccentricity) are related to the path length matrix. Moreover, new measures of communication are introduced. Applications of the presented approach include city planning and information transmission. Several MATLAB codes are presented which implement useful functions. Some numerical examples are reported and discussed in details to enlighten the features of the presented approach