The structure and dynamics of networks /

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 rece...

Full description

Saved in:
Bibliographic Details
Main Authors: Newman, Mark
Corporate Authors: De Gruyter.
Group Author: Barab si, Albert-L szl; Watts, Duncan J.
Published: Princeton University Press,
Publisher Address: Princeton, N.J. :
Publication Dates: [2006]
©2006
Literature type: eBook
Language: English
Edition: Course Book.
Series: Princeton studies in complexity
Subjects:
Online Access: http://www.degruyter.com/doi/book/10.1515/9781400841356
http://www.degruyter.com/doc/cover/9781400841356.jpg
Summary: 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.
Carrier Form: 1 online resource (592 pages) : illustrations.
ISBN: 9781400841356
Index Number: QA166
CLC: TP393
Contents: Frontmatter --
Contents --
Preface --
Chapter One. Introduction --
Chain-links /
Connectivity of random nets /
On the evolution of random graphs /
Contacts and influence /
An experimental study of the small world problem /
Networks of scientific papers /
Famous trails to Paul Erd s /
Diameter of the world-wide web /
Graph structure in the web /
On power-law relationships of the internet topology /
Classes of small-world networks /
The large-scale organization of metabolic networks /
The small world of metabolism /
Network Motifs: Simple Building Blocks of Complex Networks /
The structure of scientific collaboration networks /
The web of human sexual contacts /
4.1 RANDOM GRAPH MODELS --
A Critical Point for Random Graphs with a Given Degree Sequence /
A Random Graph Model for Massive Graphs /
Random graphs with arbitrary degree distributions and their applications /
4.2 THE SMALL-WORLD MODEL --
Collective dynamics of 'small-world' networks /
Small-World Networks: Evidence for a Crossover Picture /