Line graphs for directed and undirected networks: An structural and analytical comparison

Abstract

The centrality and e±ciency measures of a network G are strongly related to the respective measures on the associated line graph L(G) and bipartite graph B(G) as was shown in [8]. In this note we consider different ways to obtain a line graph from a given directed or undirected network and we obtain some interesting relations.