By Jon Kleinberg, David Easley

ISBN-10: 0521195330

ISBN-13: 9780521195331

Over the last decade there was a growing to be public fascination with the complicated connectedness of contemporary society. This connectedness is located in lots of incarnations: within the swift progress of the net, within the ease with which international verbal exchange occurs, and within the skill of stories and data in addition to epidemics and monetary crises to unfold with staggering velocity and depth.

These are phenomena that contain networks, incentives, and the mixture habit of teams of individuals; they're in accordance with the hyperlinks that attach us and the ways that our judgements may have sophisticated outcomes for others.

This introductory undergraduate textbook takes an interdisciplinary examine economics, sociology, computing and data technological know-how, and utilized arithmetic to appreciate networks and behaviour. It describes the rising box of analysis that's starting to be on the interface of those parts, addressing basic questions about how the social, monetary, and technological worlds are hooked up.

Show description

Read Online or Download Networks, Crowds, and Markets: Reasoning About a Highly Connected World PDF

Best graph theory books

Get Graphs and Networks: Transfinite and Nonstandard PDF

This self-contained ebook examines effects on transfinite graphs and networks accomplished via a continuous learn attempt in the past numerous years. those new effects, masking the mathematical concept of electric circuits, are varied from these awarded in formerly released books via the writer, Transfiniteness for Graphs, electric Networks, and Random Walks and Pristine Transfinite Graphs and Permissive electric Networks.

Algorithmic Graph Theory and Perfect Graphs by Martin Charles Golumbic PDF

Algorithmic Graph concept and excellent Graphs, first released in 1980, has turn into the vintage advent to the sector. This new Annals version maintains to exhibit the message that intersection graph types are an important and critical software for fixing real-world difficulties. It continues to be a stepping stone from which the reader might embark on one of the interesting learn trails.

An Introduction to Catalan Numbers - download pdf or read online

This textbook offers an creation to the Catalan numbers and their amazing houses, in addition to their a number of functions in combinatorics. Intended to be available to scholars new to the topic, the booklet starts with extra user-friendly themes sooner than progressing to extra mathematically refined themes.

Extra info for Networks, Crowds, and Markets: Reasoning About a Highly Connected World

Example text

Chapter 3 Strong and Weak Ties One of the powerful roles that networks play is to bridge the local and the global — to offer explanations for how simple processes at the level of individual nodes and links can have complex effects that ripple through a population as a whole. In this chapter, we consider some fundamental social network issues that illustrate this theme: how information flows through a social network, how different nodes can play structurally distinct roles in this process, and how these structural considerations shape the evolution of the network itself over time.

That so many letters reached their destination, and by 36 CHAPTER 2. 10: A histogram from Travers and Milgram’s paper on their small-world experiment [391]. For each possible length (labeled “number of intermediaries” on the x-axis), the plot shows the number of successfully completed chains of that length. In total, 64 chains reached the target person, with a median length of six. such short paths, was a striking fact when it was first discovered, and it remains so today. Of course, it is worth noting a few caveats about the experiment.

Now, of course, this is a graph that we don’t actually have explicitly recorded anywhere, but it is one where we can use our general intuitions to answer some basic questions. First, is this global friendship network connected? Presumably not. After all, connectivity is a fairly brittle property, in that the behavior of a single node (or a small set of nodes) can negate it. For example, a single person with no living friends would constitute a one-node component in the global friendship network, and hence the graph would not be connected.

Download PDF sample

Networks, Crowds, and Markets: Reasoning About a Highly Connected World by Jon Kleinberg, David Easley


by Anthony
4.0

Rated 4.36 of 5 – based on 49 votes