Structural Analysis of Complex Networks

by Matthias Dehmer (editor)

Preface A Brief Introduction to Complex Networks and Their Analysis \ Frank Emmert-Streib Partitions of Graphs \ Mieczyslaw Borowiecki Distance in Graphs \ Wayne Goddard and Ortrud Oellerman Domination in Graphs \ Nawarat Ananchuen Spectrum and Entropy for Infinite Directed Graphs \ Jun Ichi Fujij Application of Infinite Labeled Graphs to Symbolic Dynamical Systems \ Kengo Matsumoto Decompositions and Factorizations of Complete Graphs \ Petr Kovár Geodetic Sets in Graphs \ Boštjan Brešar, Matjaz Kovše, and Aleksandra Tepeh Horvat Graph Polynomials and Their Applications The Tutte Polynomial \ Joanna Ellis-Monaghan and Criel Merino Graph Polynomials and Their Applications Interrelations and Interpretations \ Joanna Ellis-Monaghan and Criel Merino Reconstruction Problems for Graphs, Krawtchouk Polynomials and Diophantine Equations \ Thomas Stoll Subgraphs as a Measure of Similarity \ Josef Lauri A Chromatic Metric on Graphs \ Gerhard Benade Some Applications of Eigenvalues of Graphs \ Sebastian Cioaba Minimum Spanning Markovian Introducing Context-Sensitivity into the Generation of Spanning Trees \ Alexander Mehler Link-Based Network Mining \ Jerry Scripps, Ronald Nussbaum, Pang-Ning Tan, and Abdol-Hossein Esfahanian Graph Representations and Algorithms in Computational Biology of RNA Secondary Structure \ Stefan Washietl and Tanja Gesell Inference of Protein Function from the Structure of Interaction Networks \ Oliver Mason, Peter Clifford, and Mark Verwoerd Applications of Perfect Matchings in Chemistry \ Damir Vukicevic Index

Kindle Edition

First published January 1, 2010