Numerical Investigation of Graph Spectra and Information Interpretability of Eigenvalues

  • Hector Zenil
  • Narsis A. Kiani
  • Jesper Tegnér
Conference paper

DOI: 10.1007/978-3-319-16480-9_39

Volume 9044 of the book series Lecture Notes in Computer Science (LNCS)
Cite this paper as:
Zenil H., Kiani N.A., Tegnér J. (2015) Numerical Investigation of Graph Spectra and Information Interpretability of Eigenvalues. In: Ortuño F., Rojas I. (eds) Bioinformatics and Biomedical Engineering. IWBBIO 2015. Lecture Notes in Computer Science, vol 9044. Springer, Cham

Abstract

We undertake an extensive numerical investigation of the graph spectra of thousands regular graphs, a set of random Erdös-Rényi graphs, the two most popular types of complex networks and an evolving genetic network by using novel conceptual and experimental tools. Our objective in so doing is to contribute to an understanding of the meaning of the Eigenvalues of a graph relative to its topological and information-theoretic properties. We introduce a technique for identifying the most informative Eigenvalues of evolving networks by comparing graph spectra behavior to their algorithmic complexity. We suggest that extending techniques can be used to further investigate the behavior of evolving biological networks. In the extended version of this paper we apply these techniques to seven tissue specific regulatory networks as static example and network of a naïve pluripotent immune cell in the process of differentiating towards a Th17 cell as evolving example, finding the most and least informative Eigenvalues at every stage.

Keywords

Network science graph spectra behavior algorithmic probability information content algorithmic complexity Eigenvalues meaning 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© Springer International Publishing Switzerland 2015

Authors and Affiliations

  • Hector Zenil
    • 1
  • Narsis A. Kiani
    • 1
  • Jesper Tegnér
    • 1
  1. 1.Unit of Computational Medicine, Department of Medicine, Centre for Molecular MedicineKarolinska InstituteStockholmSweden