article · 07/04/2017
Analysing degeneracies in networks spectra
Résumé
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.
Citer cet article
Marrec, L., & Jalan, S. (2017). Analysing degeneracies in networks spectra. EPL (Europhysics Letters), 117(48001). https://doi.org/10.1209/0295-5075/117/48001@article{Marrec2017_289,
author = {Marrec, Loïc and Jalan, Sarika},
year = {2017},
month = {4},
title = {Analysing degeneracies in networks spectra},
journal = {EPL (Europhysics Letters)},
volume = {117},
number = {48001},
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.},
doi = {10.1209/0295-5075/117/48001},
}TY - JOUR
AU - Marrec, Loïc
AU - Jalan, Sarika
PY - 2017
DA - 2017/04/07
TI - Analysing degeneracies in networks spectra
JO - EPL (Europhysics Letters)
VL - 117
IS - 48001
AB - 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.
DO - 10.1209/0295-5075/117/48001
ER -