Cambridge University Press eBooks· 2015
Introduction to Random Graphs
- 582citations
- 2015year
Short summary
This book offers a gentle introduction to the theory of random graphs, providing a framework for understanding the structure and development of complex networks.
AI-generated from the title and abstract; the full text is not read.
Key points
- Introduces the theory of random graphs for network analysis.
- Covers basic tools and applications for understanding network structure.
- Designed as a one-semester course for advanced undergraduate or graduate students.
- Prepares readers for more advanced topics in the field.
AI-generated from the title and abstract; the full text is not read.
Abstract
From social networks such as Facebook, the World Wide Web and the Internet, to the complex interactions between proteins in the cells of our bodies, we constantly face the challenge of understanding the structure and development of networks. The theory of random graphs provides a framework for this understanding, and in this book the authors give a gentle introduction to the basic tools for understanding and applying the theory. Part I includes sufficient material, including exercises, for a one semester course at the advanced undergraduate or beginning graduate level. The reader is then well prepared for the more advanced topics in Parts II and III. A final part provides a quick introduction to the background material needed. All those interested in discrete mathematics, computer science or applied probability and their applications will find this an ideal introduction to the subject.
The authors' abstract, as published at the source. Cambridge University Press eBooks, 2015 · DOI ↗
Continue with a free account
Ask the paper: 3 free questions a day about this paper; save it, get its citation, new summaries every day for your field. Takeaways are Premium.
Continue free on the webSign in with Google or Apple; no card needed. You come back to this paper.
On your phone:
Field: Discrete Mathematics and Combinatorics
Discrete Mathematics and CombinatoricsMathematics