Insights on structure and influence from the adjacency and Laplacian eigenspectra of intersecting ring networks.

Abstract

A network's community structure commonly impacts its functions. For instance, networks seeking synchronization will see this process follow the topology's hierarchical and community structuring. Herein, the interplay of network adjacency and Laplacian eigenspectra is shown to uncover hierarchical influence and community structure. Ring networks embedded with hubs of high connectivity are first analyzed to characterize the differing insights of the adjacency and Laplacian eigenspectra. This understanding is then transferred to the case study of satellite networks composed of intersecting rings. From these scenarios, it is found that where the adjacency reflects a network's structure, the Laplacian detects nodes' influence profiles. The adjacency identifies the number and relative sizes of salient network structures, for example hubs of high connectivity. In contrast, the Laplacian decomposes these structures in sets of nodes with equivalent influence profiles, where influence emerges due to variations in nodes' connectivity.