Exploring the "Middle Earth" of network spectra via a Gaussian matrix function

Chaos. 2017 Feb;27(2):023109. doi: 10.1063/1.4976015.

Abstract

We study a Gaussian matrix function of the adjacency matrix of artificial and real-world networks. We motivate the use of this function on the basis of a dynamical process modeled by the time-dependent Schrödinger equation with a squared Hamiltonian. In particular, we study the Gaussian Estrada index-an index characterizing the importance of eigenvalues close to zero. This index accounts for the information contained in the eigenvalues close to zero in the spectra of networks. Such a method is a generalization of the so-called "Folded Spectrum Method" used in quantum molecular sciences. Here, we obtain bounds for this index in simple graphs, proving that it reaches its maximum for star graphs followed by complete bipartite graphs. We also obtain formulas for the Estrada Gaussian index of Erdős-Rényi random graphs and for the Barabási-Albert graphs. We also show that in real-world networks, this index is related to the existence of important structural patterns, such as complete bipartite subgraphs (bicliques). Such bicliques appear naturally in many real-world networks as a consequence of the evolutionary processes giving rise to them. In general, the Gaussian matrix function of the adjacency matrix of networks characterizes important structural information not described in previously used matrix functions of graphs.

Publication types

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