Limit search to available items
Book Cover
E-book

Title A graph-theoretic approach to enterprise network dynamics / Horst Bunke [and others]
Published Boston : Birkhäuser, ©2007

Copies

Description 1 online resource (xiii, 225 pages) : illustrations
Series Progress in computer science and applied logic ; v. 24
Progress in computer science and applied logic ; v. 24.
Contents PART I. INTRODUCTION. -- Intranets and network management -- Graph-theoretic concepts -- PART II. EVENT DETECTION USING GRAPH DISTANCE. -- Matching graphs with unique node labels -- Graph similarity measures for abnormal change detection -- Median graphs for abnormal change detection -- Graph clustering for abnormal change detection -- Graph distance measures based on intragraph clustering and cluster distance -- Matching sequences of graphs -- PART III. PROPERTIES OF THE UNDERLYING GRAPHS. -- Distances, clustering, and small worlds -- Tournament scoring -- PART IV. PREDICTION AND ADVANCED DISTANCE MEASURES. -- Recovery of missing information in graph sequences -- Matching hierarchical graphs
Summary Networks have become nearly ubiquitous and increasingly complex, and their support of modern enterprise environments has become fundamental. Accordingly, robust network management techniques are essential to ensure optimal performance of these networks. This monograph treats the application of numerous graph-theoretic algorithms to a comprehensive analysis of dynamic enterprise networks. Network dynamics analysis yields valuable information about network performance, efficiency, fault prediction, cost optimization, indicators and warnings. The exposition is organized into four relatively independent parts: an introduction and overview of typical enterprise networks and the graph theoretical prerequisites for all algorithms introduced later; an in-depth treatise of usage of various graph distances for event detection; a detailed exploration of properties of underlying graphs with modeling applications; and a theoretical and applied treatment of network behavior inferencing and forecasting using sequences of graphs. Based on many years of applied research on generic network dynamics, this work covers a number of elegant applications (including many new and experimental results) of traditional graph theory algorithms and techniques to computationally tractable network dynamics analysis to motivate network analysts, practitioners and researchers alike. The material is also suitable for graduate courses addressing state-of-the-art applications of graph theory in analysis of dynamic communication networks, dynamic databasing, and knowledge management
Bibliography Includes bibliographical references (pages 211-220) and index
Notes English
Print version record
In Springer e-books
Subject Local area networks (Computer networks) -- Mathematical models
Local area networks (Computer networks)
Business enterprises -- Communication systems
Graph theory -- Data processing.
lances (cavalry weapons)
LANs (networks)
COMPUTERS -- Data Transmission Systems -- Wireless.
COMPUTERS -- Data Transmission Systems -- Broadband.
COMPUTERS -- Networking -- Local Area Networks (LANs)
Informatique.
Business enterprises -- Communication systems
Graph theory -- Data processing
Local area networks (Computer networks)
Local area networks (Computer networks) -- Mathematical models
Form Electronic book
Author Bunke, Horst, 1949-
LC no. 2006928981
ISBN 9780817645199
0817645195
0817644857
9780817644857
9786610816682
6610816689
1280816686
9781280816680