Chapter 1. Entropy, Orbits, and Spectra of Graphs

  1. PD Dr. habil. Matthias Dehmer3,4,
  2. Prof. Dr. Frank Emmert-Streib5
  1. Abbe Mowshowitz1,2,
  2. Valia Mitsou2

Published Online: 21 AUG 2009

DOI: 10.1002/9783527627981.ch1

Book Title

Analysis of Complex Networks: From Biology to Linguistics

Analysis of Complex Networks: From Biology to Linguistics

Additional Information

How to Cite

Mowshowitz, A. and Mitsou, V. (2009) Entropy, Orbits, and Spectra of Graphs, in Analysis of Complex Networks: From Biology to Linguistics (eds M. Dehmer and F. Emmert-Streib), Wiley-VCH Verlag GmbH & Co. KGaA, Weinheim, Germany. doi: 10.1002/9783527627981.ch1

Editor Information

  1. 3

    Vienna University of Technology, Discrete Mathematics and Geometry, Wiedner Hauptstraße 8–10, 1040 Vienna, Austria

  2. 4

    University of Coimbra, Center for Mathematics, Apartado 3008, 3001-454 Coimbra, Portugal

  3. 5

    Computational Biology and Machine Learning, Center for Cancer Research and Cell Biology, School of Medicine, Dentistry and Biomedical Sciences, Queen's University Belfast, 97 Lisburn Road, Belfast, BT9 7BL, UK

Author Information

  1. 1

    The City College of New York, Department of Computer Science, Convent Avenue at 138th Street, New York, NY 10031, USA

  2. 2

    The City University of New York, Doctoral Program in Computer Science, 365 Fifth Avenue, New York, NY 10016, USA

Publication History

  1. Published Online: 21 AUG 2009
  2. Published Print: 22 APR 2009

ISBN Information

Print ISBN: 9783527323456

Online ISBN: 9783527627981

SEARCH

CHAPTER TOOLS

Get PDF (224K)

Keywords:

  • entropy;
  • orbits;
  • spectra of graphs;
  • structural complexity

Summary

This chapter contains sections titled:

  • Introduction

  • Entropy or the Information Content of Graphs

  • Groups and Graph Spectra

  • Approximating Orbits

  • Alternative Bases for Structural Complexity

  • References

Get PDF (224K)