Synopses & Reviews
The scientific study of networks, including computer networks, social networks, and biological networks, has received an enormous amount of interest in the last few years. The rise of the Internet and the wide availability of inexpensive computers have made it possible to gather and analyze network data on a large scale, and the development of a variety of new theoretical tools has allowed us to extract new knowledge from many different kinds of networks.
The study of networks is broadly interdisciplinary and important developments have occurred in many fields, including mathematics, physics, computer and information sciences, biology, and the social sciences. This book brings together for the first time the most important breakthroughs in each of these fields and presents them in a coherent fashion, highlighting the strong interconnections between work in different areas.
Subjects covered include the measurement and structure of networks in many branches of science, methods for analyzing network data, including methods developed in physics, statistics, and sociology, the fundamentals of graph theory, computer algorithms, and spectral methods, mathematical models of networks, including random graph models and generative models, and theories of dynamical processes taking place on networks.
To request a copy of the Solutions Manual, visit: http://global.oup.com/uk/academic/physics/admin/solutions
Review
"[Networks] distinguishes itself from other network texts by its attention to the breadth of both the areas to which networks have been applied and the techniques for reasoning about them. It is likely to become the standard introductory textbook for the study of networks, and it is valuable as a desk-side reference for anyone who works with network problems." -- H. Van Dyke Parunak, Computing Reviews
"An excellent textbook for the growing field of networks. It is cleverly written and suitable as both an introduction for undergraduate students and as a roadmap for graduate students. Furthermore, its more than 300 bibliographic references will guide readers who are interested in particular topics. Being highly self-contained, computer scientists and professionals from other fields can also use the book -- in fact, the author himself is a physicist. In short, this book is a delight for the inquisitive mind." -- Fernando Berzal, Computing Reviews
About the Author
Mark Newman received a D.Phil. in physics from the University of Oxford in 1991 and conducted postdoctoral research at Cornell University before joining the staff of the Santa Fe Institute, a think-tank in New Mexico devoted to the study of complex systems. In 2002 he left Santa Fe for the University of Michigan, where he is currently Paul Dirac Collegiate Professor of Physics and a professor in the university's Center for the Study of Complex Systems. Table of Contents
1. Introduction
2. Technological Networks
3. Social Networks
4. Information Networks
5. Biological Networks
6. Mathematics of Networks
7. Measures and Metrics
8. The Large-scale Structure of Networks
9. Basic Concepts of Algorithms
10. Fundamental Network Algorithms
11. Matrix Algorithms and Graph Partitioning
12. Random Graphs
13. Generalized Random Graphs
14. Models of Network Formation
15. Other Network Models
16. Percolation and Network Resilience
17. Epidemics on Networks
18. Dynamical Systems on Networks
19. Network Search
References
Index