# Analysing degeneracies in networks spectra

@article{Marrec2016AnalysingDI, title={Analysing degeneracies in networks spectra}, author={Lo{\"i}c Marrec and Sarika Jalan}, journal={ArXiv}, year={2016}, volume={abs/1609.08355} }

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…

## 15 Citations

Spectral properties of complex networks.

- Computer ScienceChaos
- 2018

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

- Computer Science
- 2018

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

- Computer SciencePhysica A: Statistical Mechanics and its Applications
- 2021

Spectral theory of sparse non-Hermitian random matrices

- Mathematics, Computer ScienceJournal of Physics A: Mathematical and Theoretical
- 2019

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

- ChemistryJournal of Mathematical Chemistry
- 2022

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

- Mathematics
- 2020

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

- BiologyNetwork Science
- 2019

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

- PhysicsJournal of Physics A: Mathematical and Theoretical
- 2018

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

- Biology, ChemistryAppl. Netw. Sci.
- 2018

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.

- MathematicsPhysical review. E
- 2019

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.

## References

SHOWING 1-10 OF 34 REFERENCES

Graph Spectra for Complex Networks

- Computer Science
- 2010

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

- MathematicsZeta 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…

Science

- Physics, EducationEmerging 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

- Education
- 2002

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.

Nature

- MedicineOtolaryngology--head and neck surgery : official journal of American Academy of Otolaryngology-Head and Neck Surgery
- 2009

Chaos 25

- 043110
- 2015

Rev

- Mod. Phys. 74, 47
- 2002

EPL

- EPL
- 2016

PLoS ONE

- PLoS ONE
- 2014

PLoS ONE 9

- e88249
- 2014