Cargando…

Structural Analysis of Complex Networks

Because of the increasing complexity and growth of real-world networks, their analysis by using classical graph-theoretic methods is oftentimes a difficult procedure. As a result, there is a strong need to combine graph-theoretic methods with mathematical techniques from other scientific disciplines...

Descripción completa

Detalles Bibliográficos
Clasificación:Libro Electrónico
Autor Corporativo: SpringerLink (Online service)
Otros Autores: Dehmer, Matthias (Editor )
Formato: Electrónico eBook
Idioma:Inglés
Publicado: Boston, MA : Birkhäuser Boston : Imprint: Birkhäuser, 2011.
Edición:1st ed. 2011.
Temas:
Acceso en línea:Texto Completo
Tabla de Contenidos:
  • Preface
  • A Brief Introduction to Complex Networks and Their Analysis
  • Partitions of Graphs
  • Distance in Graphs
  • Domination in Graphs
  • Spectrum and Entropy for Infinite Directed Graphs
  • Application of Infinite Labeled Graphs to Symbolic Dynamical Systems
  • Decompositions and Factorizations of Complete Graphs
  • Geodetic Sets in Graphs
  • Graph Polynomials and Their Applications I: The Tutte Polynomial
  • Graph Polynomials and Their Applications II: Interrelations and Interpretations
  • Reconstruction Problems for Graphs, Krawtchouk Polynomials, and Diophantine Equations
  • Subgraphs as a Measure of Similarity
  • A Chromatic Metric on Graphs
  • Some Applications of Eigenvalues of Graphs
  • Minimum Spanning Markovian Trees: Introducing Context-Sensitivity Into the Generation of Spanning Trees
  • Link-Based Network Mining
  • Graph Representations and Algorithms in Computational Biology of RNA Secondary Structure
  • Inference of Protein Function from the Structure of Interaction Networks
  • Applications of Perfect Matchings in Chemistry
  • Index.