Analysing degeneracies in networks spectra

  title={Analysing degeneracies in networks spectra},
  author={Lo{\"i}c Marrec and Sarika Jalan},
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 of the origins of 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… 

Figures and Tables from this paper

Spectral properties of complex networks.
This review presents an account of the major works done on spectra of adjacency matrices drawn on networks and the basic understanding attained so far. We have divided the review under three
so cph ] 1 O ct 2 01 8 Spectra of networks
This review presents an account of the major works done on spectra of adjacency matrices drawn on networks and the basic understanding attained so far, and discusses spectral characteristics of real-world networks, with particular emphasis on their extent of similarities and differences.
Random matrix analysis of multiplex networks
  • Tanu Raghav, S. Jalan
  • Computer Science
    Physica A: Statistical Mechanics and its Applications
  • 2021
Spectral theory of sparse non-Hermitian random matrices
It is shown how the spectra of sparse non-Hermitian matrices that have a locally tree-like topology can be computed via an analogy with infinite dimensional operators obeying certain recursion relations.
Investigation of chemical space networks using graph measures and random matrix theory
Large collections of molecules (chemical libraries) are nowadays routinely screened in the process of designing drugs for specific ailments. Chemical and structural similarities between these
Spectra of generalized windmill networks: Analytical solutions and applications
The generalized windmill graphs are good models for many real-world networks. In this paper, we obtain analytic expressions for the eigenvalues of the adjacency matrices and of the Laplacian matric...
Symmetry in cancer networks identified: Proposal for multicancer biomarkers
The combined framework of networks and spectral graph theory developed here can be applied to identify symmetrical patterns in other disease networks to predict proteins as potential disease biomarkers.
How to suppress dark states in quantum networks and bio-engineered structures
Transport across quantum networks underlies many problems, from state transfer on a spin network to energy transport in photosynthetic complexes. However, networks can contain dark subspaces that
Network spectra for drug-target identification in complex diseases: new guns against old foes
In this review, rapid advancements in the field of network science in combination with spectral graph theory that enables us to uncover the complexities of various diseases are illustrated.
Spectral properties of hyperbolic nanonetworks with tunable aggregation of simplexes.
Findings show how the structures compatible with complex dynamical properties can be assembled by controlling the higher-order connectivity among the building blocks by studying topological and spectral properties of a large class of self-assembled structures or nanonetworks consisting of monodisperse building blocks.


Graph Spectra for Complex Networks
This self-contained book provides a concise introduction to the theory of graph spectra and its applications to the study of complex networks, and the general properties of both the adjacency and Laplacian spectrum of graphs are derived and applied to complex networks.
Spectral graph theory
  • U. Feige
  • Mathematics
    Zeta and 𝐿-functions in Number Theory and Combinatorics
  • 2019
With every graph (or digraph) one can associate several different matrices. We have already seen the vertex-edge incidence matrix, the Laplacian and the adjacency matrix of a graph. Here we shall
  • L. Christophorou
  • Physics, Education
    Emerging Dynamics: Science, Energy, Society and Values
  • 2018
Science today studies phenomena lasting less than 10−21 s and phenomena which occurred more than 13 billion years ago; science also studies phenomena occurring over distances greater than 1028 cm and
Linear Algebra: A Modern Introduction
David Poole's approach helps students succeed in this course by learning vectors and vector geometry first in order to visualize and understand the meaning of the calculations that they will encounter and develop mathematical maturity for thinking abstractly.
  • R. Rosenfeld
  • Medicine
    Otolaryngology--head and neck surgery : official journal of American Academy of Otolaryngology-Head and Neck Surgery
  • 2009
Chaos 25
  • 043110
  • 2015
  • Mod. Phys. 74, 47
  • 2002
  • EPL
  • 2016
  • PLoS ONE
  • 2014
  • e88249
  • 2014