Line graphs for a multiplex network

Chaos. 2016 Jun;26(6):065309. doi: 10.1063/1.4953468.

Abstract

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.

Publication types

  • Research Support, Non-U.S. Gov't