Analysing degeneracies in networks spectra

Author: Marrec Loïc   Jalan Sarika  

Publisher: Edp Sciences

E-ISSN: 1286-4854|117|4|48001-48001

ISSN: 0295-5075

Source: EPL (EUROPHYSICS LETTERS), Vol.117, Iss.4, 2017-04, pp. : 48001-48001

Disclaimer: Any content in publications that violate the sovereignty, the constitution or regulations of the PRC is not accepted or approved by CNPIEC.

Previous Menu Next

Abstract

Many real-world networks exhibit a high degeneracy at few eigenvalues. We show that a simple transformation of the network's adjacency matrix provides an understanding to the origins of the occurrence of high multiplicities in the networks spectra. We find that the eigenvectors associated with the degenerate eigenvalues shed light on the structures contributing to the degeneracy. Since these degeneracies are rarely observed in model graphs, we present results for various cancer networks. This approach gives the opportunity to search for structures contributing to degeneracy which might have an important role in a network.