The Structure and Dynamics of Networks:

The Structure and Dynamics of Networks:

Mark Newman
Albert-László Barabási
Duncan J. Watts
Copyright Date: 2006
Pages: 624
  • Cite this Item
  • Book Info
    The Structure and Dynamics of Networks:
    Book Description:

    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.

    eISBN: 978-1-4008-4135-6
    Subjects: Mathematics

Table of Contents

  1. Front Matter
    (pp. i-iv)
  2. Table of Contents
    (pp. v-viii)
  3. Preface
    (pp. ix-x)
    Mark Newman, Albert-László Barabási and Duncan J. Watts
  4. Chapter One Introduction
    (pp. 1-8)

    Networks are everywhere. From the Internet and its close cousin the World Wide Web to networks in economics, networks of disease transmission, and even terrorist networks, the imagery of the network pervades modern culture.

    What exactly do we mean by a network? What different kinds of networks are there? And how does their presence affect the way that events play out? In the past few years, a diverse group of scientists, including mathematicians, physicists, computer scientists, sociologists, and biologists, have been actively pursuing these questions and building in the process the new research field of network theory, or the “science...

  5. Chapter Two Historical developments
    (pp. 9-166)

    The study of networks has had a long history in mathematics and the sciences, stretching back at least as far as Leonhard Euler’s 1736 solution of the Königsberg Bridge Problem discussed in Chapter 1. In this chapter we present a selection of historical publications on the subject of networks of various kinds. Of particular interest to us are papers from mathematical graph theory and from the literature on social networks. For example, the classic model of a network that we know of as therandom graph, and which is discussed in greater detail in Section 4.1, was first described by...

  6. Chapter Three Empirical Studies
    (pp. 167-228)

    The transformation of the computer into an affordable household item and the subsequent rise of the Internet were probably the two most important factors contributing to the recent explosion of interest in network research. The Internet itself is a network of premier importance in modern civilization, and many of the types of information it conveys can also be represented in network form. The new ease of availability of data provides unprecedented opportunities for studying the topology of large networks: online film databases have allowed us to map out networks of movie actors; dictionaries chart the networks of words and language;...

  7. Chapter Four Models of networks
    (pp. 229-414)

    In this chapter we turn our attention to theoretical models of network structure. We divide these models into three basic classes. In Section 4.1 we look at one of the oldest models of networks, the random graph of Solomonoff and Rapoport (1951) and Erdős and Rényi (1960), which has been extended in recent work to include graphs with the highly skewed degree distributions seen in many of the papers of Chapter 3, as well as graphs with directed edges or bipartite structure. In Section 4.2, we look at the so-called “small-world model,” a model of the structure of social networks...

  8. Chapter Five Applications
    (pp. 415-552)

    In this chapter, we consider some applications of recent discoveries concerning networks to questions of practical significance. The subject matter of the previous chapters has been concerned primarily with understanding what networks look like, how they got to be that way, and how we can construct models of them. All of this, however, should be regarded as just a first step toward the ultimate goal of understanding the function of systems built on networks: the reason for studying the structure of the Internet is to help us understand how computers interact, the reason for studying social networks is to help...

  9. Chapter Six Outlook
    (pp. 553-558)

    In this section we close with some speculations about future directions of research on networks. We highlight here a few topics that we find of interest—certainly there are many others, and no doubt many yet to be discovered. We look forward to seeing what the future brings in this exciting field.

    Most of the models and analyses described in the papers reproduced in this volume view networks as essentially homogeneous, with all vertices being roughly equivalent and little large-scale structure. Common experience, however, suggests that this is unlikely to be a very good representation of the real world. In...

  10. References
    (pp. 559-574)
  11. Index
    (pp. 575-582)