Line graphs for a multiplex network.

It is well known that line graphs offer a good summary of the graphs properties, which make them easier to analyze and highlight the desired properties. We extend the concept of line graph to multiplex networks in order to analyze multi-plexed and multi-layered networked systems. As these structures are very rich, different approaches to this notion are required to capture a variety of situations.

Eigenvector centrality of nodes in multiplex networks.

We extend the concept of eigenvector centrality to multiplex networks, and introduce several alternative parameters that quantify the importance of nodes in a multi-layered networked system, including the definition of vectorial-type centralities. In addition, we rigorously show that, under reasonable conditions, such centrality measures exist and are unique. Computer experiments and simulations demonstrate that the proposed measures provide substantially different results when applied to the same multiplex structure, and highlight the non-trivial relationships between the different measures of centrality introduced.