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)

Buying options

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

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

This is a preview of subscription content, access via your institution.

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.

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

Buying options

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

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions