A Graph-Theoretic Approach to Enterprise Network Dynamics

ISBN: 978-0-8176-4485-7 (Print) 978-0-8176-4519-9 (Online)
Download Book (2,504 KB) As a courtesy to our readers the eBook is provided DRM-free. However, please note that Springer uses effective methods and state-of-the art technology to detect, stop, and prosecute illegal sharing to safeguard our authors’ interests.

Table of contents (12 chapters)

  1. Front Matter

    Pages i-xiii

  2. Introduction

    1. Front Matter

      Pages 1-1

    2. Book Chapter

      Pages 3-29

      Intranets and Network Management

    3. Book Chapter

      Pages 31-40

      Graph-Theoretic Concepts

  3. Event Detection Using Graph Distance

    1. Front Matter

      Pages 41-41

    2. Book Chapter

      Pages 43-61

      Matching Graphs with Unique Node Labels

    3. Book Chapter

      Pages 63-78

      Graph Similarity Measures for Abnormal Change Detection

    4. Book Chapter

      Pages 79-92

      Median Graphs for Abnormal Change Detection

    5. Book Chapter

      Pages 93-114

      Graph Clustering for Abnormal Change Detection

    6. Book Chapter

      Pages 115-130

      Graph Distance Measures based on Intragraph Clustering and Cluster Distance

    7. Book Chapter

      Pages 131-143

      Matching Sequences of Graphs

  4. Properties of the Underlying Graphs

    1. Front Matter

      Pages 145-145

    2. Book Chapter

      Pages 147-164

      Distances, Clustering, and Small Worlds

    3. Book Chapter

      Pages 165-173

      Tournament Scoring

  5. Prediction and Advanced Distance Measures

    1. Front Matter

      Pages 175-175

    2. Book Chapter

      Pages 177-198

      Recovery of Missing Information in Graph Sequences

    3. Book Chapter

      Pages 199-210

      Matching Hierarchical Graphs

  6. Back Matter

    Pages 211-225