Numerical investigation of graph spectra and information interpretability of Eigenvalues

Hector Zenil, Narsis A. Kiani, Jesper Tegner

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

1 Scopus citations

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 informationtheoretic 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.

Original languageEnglish (US)
Title of host publicationBioinformatics and Biomedical Engineering - 3rd International Conference, IWBBIO 2015, Proceedings
EditorsFrancisco Ortuño, Ignacio Rojas
PublisherSpringer Verlag
Pages395-405
Number of pages11
ISBN (Electronic)9783319164793
StatePublished - Jan 1 2015
Event3rd International Work-Conference on Bioinformatics and Biomedical Engineering, IWBBIO 2015 - Granada, Spain
Duration: Apr 15 2015Apr 17 2015

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume9044
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Other

Other3rd International Work-Conference on Bioinformatics and Biomedical Engineering, IWBBIO 2015
CountrySpain
CityGranada
Period04/15/1504/17/15

Keywords

  • Algorithmic complexity
  • Algorithmic probability
  • Eigenvalues meaning
  • Graph spectra behavior
  • Information content
  • Network science

ASJC Scopus subject areas

  • Theoretical Computer Science
  • Computer Science(all)

Fingerprint

Dive into the research topics of 'Numerical investigation of graph spectra and information interpretability of Eigenvalues'. Together they form a unique fingerprint.

Cite this