Book 2011

Structural Analysis of Complex Networks


ISBN: 978-0-8176-4788-9 (Print) 978-0-8176-4789-6 (Online)

Table of contents (19 chapters)

  1. Front Matter

    Pages i-xiii

  2. Chapter

    Pages 1-26

    A Brief Introduction to Complex Networks and Their Analysis

  3. Chapter

    Pages 27-47

    Partitions of Graphs

  4. Chapter

    Pages 49-72

    Distance in Graphs

  5. Chapter

    Pages 73-104

    Domination in Graphs

  6. Chapter

    Pages 105-136

    Spectrum and Entropy for Infinite Directed Graphs

  7. Chapter

    Pages 137-168

    Application of Infinite Labeled Graphs to Symbolic Dynamical Systems

  8. Chapter

    Pages 169-196

    Decompositions and Factorizations of Complete Graphs

  9. Chapter

    Pages 197-218

    Geodetic Sets in Graphs

  10. Chapter

    Pages 219-255

    Graph Polynomials and Their Applications I: The Tutte Polynomial

  11. Chapter

    Pages 257-292

    Graph Polynomials and Their Applications II: Interrelations and Interpretations

  12. Chapter

    Pages 293-317

    Reconstruction Problems for Graphs, Krawtchouk Polynomials, and Diophantine Equations

  13. Chapter

    Pages 319-334

    Subgraphs as a Measure of Similarity

  14. Chapter

    Pages 335-356

    A Chromatic Metric on Graphs

  15. Chapter

    Pages 357-379

    Some Applications of Eigenvalues of Graphs

  16. Chapter

    Pages 381-401

    Minimum Spanning Markovian Trees: Introducing Context-Sensitivity into the Generation of Spanning Trees

  17. Chapter

    Pages 403-419

    Link-Based Network Mining

  18. Chapter

    Pages 421-437

    Graph Representations and Algorithms in Computational Biology of RNA Secondary Structure

  19. Chapter

    Pages 439-461

    Inference of Protein Function from the Structure of Interaction Networks

  20. Chapter

    Pages 463-482

    Applications of Perfect Matchings in Chemistry

  21. Back Matter

    Pages 483-486