Volume 117, Number 4, February 2017
|Number of page(s)||6|
|Section||Interdisciplinary Physics and Related Areas of Science and Technology|
|Published online||07 April 2017|
Analysing degeneracies in networks spectra
1 Complex Systems Lab, Discipline of Physics, Indian Institute of Technology Indore - Khandwa Road, Simrol, Indore 453552, India
2 Université Paris-Sud - 91405 Orsay Cedex, France
3 Center for Biosciences and Biomedical Engineering, Indian Institute of Technology Indore - Khandwa Road, Simrol, Indore 453552, India
Received: 15 February 2017
Accepted: 20 March 2017
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.
PACS: 89.75.-k – Complex systems / 02.10.Yn – Matrix theory
© EPLA, 2017
Current usage metrics show cumulative count of Article Views (full-text article views including HTML views, PDF and ePub downloads, according to the available data) and Abstracts Views on Vision4Press platform.
Data correspond to usage on the plateform after 2015. The current usage metrics is available 48-96 hours after online publication and is updated daily on week days.
Initial download of the metrics may take a while.