Overview
- Includes a tutorial overview on random graphs, with rigorous mathematical results
- Applies statistical physics methods to distributed algorithms
- Introduces the reader to graphical models and message-passing algorithms
- Presents the information theoretic aspects of wireless communication networks
- Includes supplementary material: sn.pub/extras
Part of the book series: Lecture Notes in Mathematics (LNM, volume 2141)
Part of the book sub series: C.I.M.E. Foundation Subseries (LNMCIME)
Access this book
Tax calculation will be finalised at checkout
Other ways to access
Table of contents (4 chapters)
Keywords
About this book
Introducing the reader to the mathematics beyond complex networked systems, these lecture notes investigate graph theory, graphical models, and methods from statistical physics. Complex networked systems play a fundamental role in our society, both in everyday life and in scientific research, with applications ranging from physics and biology to economics and finance.
The book is self-contained, and requires only an undergraduate mathematical background.
Authors, Editors and Affiliations
Bibliographic Information
Book Title: Mathematical Foundations of Complex Networked Information Systems
Book Subtitle: Politecnico di Torino, Verrès, Italy 2009
Authors: P.R. Kumar, Martin J. Wainwright, Riccardo Zecchina
Editors: Fabio Fagnani, Sophie M. Fosson, Chiara Ravazzi
Series Title: Lecture Notes in Mathematics
DOI: https://doi.org/10.1007/978-3-319-16967-5
Publisher: Springer Cham
eBook Packages: Mathematics and Statistics, Mathematics and Statistics (R0)
Copyright Information: Springer International Publishing Switzerland 2015
Softcover ISBN: 978-3-319-16966-8Published: 09 June 2015
eBook ISBN: 978-3-319-16967-5Published: 19 May 2015
Series ISSN: 0075-8434
Series E-ISSN: 1617-9692
Edition Number: 1
Number of Pages: VII, 135
Number of Illustrations: 10 b/w illustrations, 24 illustrations in colour
Topics: Complex Systems, Graph Theory, Mathematical Applications in the Physical Sciences, Applications of Graph Theory and Complex Networks