Networks, Crowds, and Markets: Reasoning about a Highly Connected World

Networks, Crowds, and Markets: Reasoning about a Highly Connected World


Yazar Jon Kleinberg David Easley
Yayınevi Cambridge University Press
ISBN 9780521195331
Baskı yılı 2010
Sayfa sayısı 744
Ağırlık 1.32 kg
Stok durumu Tükendi   

Are all film stars linked to Kevin Bacon? Why do the stock markets rise and fall sharply on the strength of a vague rumour? How does gossip spread so quickly? Are we all related through six degrees of separation? There is a growing awareness of the complex networks that pervade modern society. We see them in the rapid growth of the Internet, the ease of global communication, the swift spread of news and information, and in the way epidemics and financial crises develop with startling speed and intensity. This introductory book on the new science of networks takes an interdisciplinary approach, using economics, sociology, computing, information science and applied mathematics to address fundamental questions about the links that connect us, and the ways that our decisions can have consequences for others.
Preface
1 Overview 1
1.1 Aspects of Networks 2
1.2 Central Themes and Topics 7
Part I Graph Theory and Social Networks
2 Graphs 21
2.1 Basic Definitions 21
2.2 Paths and Connectivity 23
2.3 Distance and Breadth-First Search 29
2.4 Network Data Sets: An Overview 35
2.5 Exercises 39
3 Strong and Weak Ties 43
3.1 Triadic Closure 44
3.2 The Strength of Weak Ties 46
3.3 Tie Strength and Network Structure in Large-Scale Data 51
3.4 Tie Strength, Social Media, and Passive Engagement 54
3.5 Closure, Structural Holes, and Social Capital 58
3.6 Advanced Material: Betweenness Measures and Graph Partitioning 62
3.7 Exercises 74
4 Networks in Their Surrounding Contexts 77
4.1 Homophily 77
4.2 Mechanisms Underlying Homophily: Selection and Social Influence 81
4.3 Affiliation 83
4.4 Tracking Link Formation in Online Data 88
4.5 A Spatial Model of Segregation 96
4.6 Exercises 103
5 Positive and Negative Relationships 107
More...