Skip to main content
  • Book
  • © 2015

Mathematical Foundations of Complex Networked Information Systems

Politecnico di Torino, Verrès, Italy 2009

  • 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)

Buy it now

Buying options

eBook USD 39.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book USD 49.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Other ways to access

This is a preview of subscription content, log in via an institution to check for access.

Table of contents (4 chapters)

  1. Front Matter

    Pages i-vii
  2. Some Introductory Notes on Random Graphs

    • Fabio Fagnani, Sophie M. Fosson, Chiara Ravazzi
    Pages 1-26
  3. Statistical Physics and Network Optimization Problems

    • Carlo Baldassi, Alfredo Braunstein, Abolfazl Ramezanpour, Riccardo Zecchina
    Pages 27-49
  4. Back Matter

    Pages 137-138

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

  • 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

Buy it now

Buying options

eBook USD 39.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book USD 49.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Other ways to access