Line graphs for a multiplex network
Regino Criado, Julio Flores, Alejandro García del Amo, Miguel Romance, Eva Barrena, Juan Antonio Mesa · Chaos An Interdisciplinary Journal of Nonlinear Science · 2016
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. Some relationships between these approaches are established. Finally, by means of some simulations, the potential utility of this concept is illustrated.