Authors:
Editors:
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)
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsThis is a preview of subscription content, access via your institution.
Table of contents (4 chapters)
-
Front Matter
-
Back Matter
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.
Keywords
- 05C80,05C85,05C90
- Complex Networks
- Graphical Models
- Random Graphs
- Statistical Physics
- Wireless Networking
Authors, Editors and Affiliations
-
DISMA, Politecnico di Torino, Torino, Italy
Fabio Fagnani
-
DET, Politecnico di Torino, Torino, Italy
Sophie M. Fosson, Chiara Ravazzi
-
CSL and Department of ECE, University of Illinois, Urbana, USA
P.R. Kumar
-
Department of Statistics, UC Berkeley, Berkeley, USA
Martin J. Wainwright
-
DISAT, Politecnico di Torino, Torino, Italy
Riccardo Zecchina
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 Physics