+612 9045 4394
The Structure and Dynamics of Networks : Princeton Studies in Complexity - Mark Newman

The Structure and Dynamics of Networks

Princeton Studies in Complexity

Paperback Published: 17th April 2006
ISBN: 9780691113579
Number Of Pages: 592

Share This Book:


RRP $168.00
or 4 easy payments of $29.19 with Learn more
Ships in 7 to 10 business days

From the Internet to networks of friendship, disease transmission, and even terrorism, the concept--and the reality--of networks has come to pervade modern society. But what exactly is a network? What different types of networks are there? Why are they interesting, and what can they tell us? In recent years, scientists from a range of fields--including mathematics, physics, computer science, sociology, and biology--have been pursuing these questions and building a new "science of networks." This book brings together for the first time a set of seminal articles representing research from across these disciplines. It is an ideal sourcebook for the key research in this fast-growing field.

The book is organized into four sections, each preceded by an editors' introduction summarizing its contents and general theme. The first section sets the stage by discussing some of the historical antecedents of contemporary research in the area. From there the book moves to the empirical side of the science of networks before turning to the foundational modeling ideas that have been the focus of much subsequent activity. The book closes by taking the reader to the cutting edge of network science--the relationship between network structure and system dynamics. From network robustness to the spread of disease, this section offers a potpourri of topics on this rapidly expanding frontier of the new science.

Industry Reviews

"The Structure and Dynamics of Networks performs an important service by bringing together in one volume a number of papers on network theory, and placing them in their historical context... [T]he volume will serve as an introduction to the topic for the novice and a resource for the more experienced researcher."--Sarah Boslaugh, MAA Reviews "Everyone with a serious interest in the networks studies will want to read the many fine papers this major collection contains. It is to be warmly recommended as a volume deserving to become compulsory reading for all scholars (and students) interested in the field of networks."--Current Engineering Practice "Each and every one of the featured papers represents a fundamental breakthrough, forming altogether a highly coherent body of knowledge. Professors Newman, Barabasi, and Watts succeed in their selection, and at the same time add an extra value to the book with enlightening and interesting discussions. I strongly recommend this book to researchers and students of the field and, in general, to anyone who wants to enter or learn more about this exciting field of research."--Marian Bogu?a, Journal of Statistical Physics "The behavioural scientist interested in the wider picture of how their work fits into the world of networks is recommended this book as a first port of call for classic citations."--Sean A. Rands, Applied Animal Behavior Science

Prefacep. ix
Introductionp. 1
A brief history of the study of networksp. 1
The "new" science of networksp. 4
Overview of the volumep. 8
Historical developmentsp. 9
Chain-linksp. 21
Connectivity of random netsp. 27
On the evolution of random graphsp. 38
Contacts and influencep. 83
An experimental study of the small world problemp. 130
Networks of scientific papersp. 149
Famous trails to Paul Erdosp. 155
Empirical Studiesp. 167
Diameter of the world-wide webp. 182
Graph structure in the webp. 183
On power-law relationships of the internet topologyp. 195
Classes of small-world networksp. 207
The large-scale organization of metabolic networksp. 211
The small world of metabolismp. 215
Network motifs: Simple building blocks of complex networksp. 217
The structure of scientific collaboration networksp. 221
The web of human sexual contactsp. 227
Models of networksp. 229
Random graph modelsp. 229
A critical point for random graphs with a given degree sequencep. 240
A random graph model for massive graphsp. 259
Random graphs with arbitrary degree distributions and their applicationsp. 269
The small-world modelp. 286
Collective dynamics of 'small-world' networksp. 301
Small-world networks: Evidence for a crossover picturep. 304
Comment on 'Small-world networks: Evidence for crossover picture'p. 308
Scaling and percolation in the small-world network modelp. 310
On the properties of small-world networks, 2000p. 321
Models of scale-free networksp. 335
Emergence of scaling in random networksp. 349
Structure of growing networks with preferential linkingp. 353
Connectivity of growing random networksp. 357
Competition and multiscaling in evolving networksp. 361
Universal behavior of load distribution in scale-free networksp. 368
Spectra of "real-world" graphs: Beyond the semicircle lawp. 372
The degree sequence of a scale-free random graph processp. 384
A model of large-scale proteome evolutionp. 396
Modeling of protein interaction networksp. 408
Applicationsp. 415
Epidemics and rumorsp. 415
Robustness of networksp. 424
Searching networksp. 428
Epidemics with two levels of mixingp. 436
The effects of local spatial structure on epidemiological invasionsp. 480
Small world effect in an epidemiological modelp. 489
Epidemic spreading in scale-free networksp. 493
A simple model of global cascades on random networksp. 497
Error and attack tolerance of complex networksp. 503
Resilience of the Internet to random breakdownsp. 507
Network robustness and fragility: Percolation on random graphsp. 510
Authoritative sources in a hyperlinked environmentp. 514
Search in power-law networksp. 543
Navigation in a small worldp. 551
Outlookp. 553
Referencesp. 559
Indexp. 575
Table of Contents provided by Ingram. All Rights Reserved.

ISBN: 9780691113579
ISBN-10: 0691113572
Series: Princeton Studies in Complexity
Audience: Tertiary; University or College
Format: Paperback
Language: English
Number Of Pages: 592
Published: 17th April 2006
Publisher: Princeton University Press
Country of Publication: US
Dimensions (cm): 27.9 x 21.6  x 2.8
Weight (kg): 1.37