Epinets presents a new way to think about social networks, which focuses on the knowledge that underlies our social interactions. Guiding readers through the web of beliefs that networked individuals have about each other and probing into what others think, this book illuminates the deeper character
The Structure and Dynamics of Networks
β Scribed by Mark Newman; Albert-LΓ‘szlΓ³ BarabΓ‘si; Duncan J. Watts
- Publisher
- Princeton University Press
- Year
- 2011
- Tongue
- English
- Leaves
- 592
- Series
- Princeton Studies in Complexity; 12
- Edition
- Course Book
- Category
- Library
No coin nor oath required. For personal study only.
β¦ Synopsis
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.
β¦ Table of Contents
Contents
Preface
Chapter One. Introduction
Chapter Two. Historical developments
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
Chapter 3. Empirical Studies
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
Chapter 4. Models of networks
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
Comment on "Small-world networks: Evidence for crossover picture"
Scaling and percolation in the small-world network model
On the properties of small-world network models
4.3 MODELS OF SCALE-FREE NETWORKS
Emergence of Scaling in Random Networks
Structure of Growing Networks with Preferential Linking
Connectivity of Growing Ra ndom Networks
Competition and multiscaling m evolving networks
Universal Behavior of Load Distribution in Scale-Free Networks
Spectra of "real-world" graphs: Beyond the semicircle law
The Degree Sequence of a Scale-Free Random Graph Process
A MODEL OF LARGE-SCALE PROTEOME EVOLUTION
Modeling of Protein Interaction Networks
Chapter Five. Applications
5.1 EPIDEMICS AND RUMORS
5.2 ROBUSTNESS OF NETWORKS
5.3 SEARCHING NETWORKS
EPIDEMICS WITH TWO LEVELS OF MIXING
The effects of local spatial structure on epidemiological invasions
Small World Effect in an Epidemiological Model
Epidemic Spreading in Scale-Free Networks
A simple model of global cascades on random networks
Error and attack tolerance of complex networks
Resilience of the Internet to Random Breakdowns
Network Robustness and Fragility: Percolation on Random Graphs
Authoritative Sources in a Hyperlinked Environment
Search in power-law networks
Navigation in a small world
Chapter Six. Outlook
References
Index
π SIMILAR VOLUMES
<p><i>Epinets</i> fleshes out a new language for talking about the knowledge and beliefs that underpin communication in social networks. This book better enables readers to explain, predict, and intervene in the epistemic fabric of social interactions.</p>
Complex networks datasets often come with the problem of missing information: interactions data that have not been measured or discovered, may be affected by errors, or are simply hidden because of privacy issues. This Element provides an overview of the ideas, methods and techniques to deal with th
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