Graph Spectra for Complex Networks

AvPiet Van Mieghem

Häftad, Engelska, 2023

712 kr

Beställningsvara. Skickas inom 11-20 vardagar. Fri frakt över 249 kr.

Fler format och utgåvor

E-bok

821 kr

Beskrivning

This concise and self-contained introduction builds up the spectral theory of graphs from scratch, with linear algebra and the theory of polynomials developed in the later parts. The book focuses on properties and bounds for the eigenvalues of the adjacency, Laplacian and effective resistance matrices of a graph. The goal of the book is to collect spectral properties that may help to understand the behavior or main characteristics of real-world networks. The chapter on spectra of complex networks illustrates how the theory may be applied to deduce insights into real-world networks. The second edition contains new chapters on topics in linear algebra and on the effective resistance matrix, and treats the pseudoinverse of the Laplacian. The latter two matrices and the Laplacian describe linear processes, such as the flow of current, on a graph. The concepts of spectral sparsification and graph neural networks are included.

Produktinformation

Utgivningsdatum:2023-09-21
Mått:170 x 242 x 31 mm
Vikt:920 g
Format:Häftad
Språk:Engelska
Antal sidor:536
Upplaga:2
Förlag:Cambridge University Press
ISBN:9781009366809

Utforska kategorier

Mer om författaren

Piet Van Mieghem is Professor at the Delft University of Technology. His research interests lie in network science: the modeling and analysis of complex networks such as infrastructural networks (for example telecommunication, power grids and transportation) as well as biological, brain, social and economic networks.

Recensioner i media

'This book provides a comprehensive background in the area, especially for researchers and graduate students … Highly recommended.' J. T. Saccoman, CHOICE

Innehållsförteckning

Symbols; 1. Introduction; Part I. Spectra of Graphs: 2. Algebraic graph theory; 3. Eigenvalues of the adjacency matrix; 4. Eigenvalues of the Laplacian Q; 5. Effective resistance matrix; 6. Spectra of special types of graphs; 7. Density function of the eigenvalues; 8. Spectra of complex networks; Part II. Eigensystem: 9. Topics in linear algebra; 10. Eigensystem of a matrix; Part III. Polynomials: 11. Polynomials with real coefficients; 12. Orthogonal polynomials; References; Index.

Mer från samma författare

The Mittag-Leffler and Gamma Function

Piet Van Mieghem

Inbunden, 2026

1 291 kr

Performance Analysis of Communications Networks and Systems

Piet Van Mieghem

Häftad, 2009

800 kr

Performance Analysis of Complex Networks and Systems

Piet Van Mieghem

Inbunden, 2014

1 132 kr

Performance Analysis of Complex Networks and Systems

Piet Van Mieghem

E-bok

2014

1 314 kr

Performance Analysis of Complex Networks and Systems

Piet Van Mieghem

E-bok

2014

1 324 kr

Quality of Future Internet Services

Michael Smirnov, Ernst Biersack, Chris Blondia, Olivier Bonaventure, Olga Casals, Gunnar Karlsson, George Pavlou, Bruno Quoitin, James Roberts, Ioannis Stavrakakis, Burkhard Stiller, Panos Trimintzios, Piet Van Mieghem

Häftad, 2003

566 kr

Quality of Service in the Emerging Networking Panorama

Josep Solé-Pareta, Michael Smirnov, Piet Van Mieghem, Jordi Domingo-Pascual, Edmundo Monteiro, Peter Reichl, Burkhard Stiller, Richard J. Gibbens

Häftad, 2004

566 kr

Quality of Service in the Emerging Networking Panorama

Richard J. Gibbens, Burkhard Stiller, Peter Reichl, Edmundo Monteiro, Jordi Domingo-Pascual, Piet Van Mieghem, Michael Smirnov, Josep Sole-Pareta

E-bok

2004

712 kr

Quality of Future Internet Services

Piet Van Mieghem, Panos Trimintzios, Burkhard Stiller, Ioannis Stavrakakis, James Roberts, Bruno Quoitin, George Pavlou, Gunnar Karlsson, Olga Casals, Olivier Bonaventure, Chris Blondia, Ernst Biersack, Michael Smirnov