Networks, Crowds, and Markets: Reasoning About a Highly Connected World (David Easley, Jon Kleinberg)by reiver
David Easley and Jon Kleinberg have created an excellent book on (a subset of graph theory known as) small-world networks and their applications, such as social networks. Although that description probably doesn't do the book justice. (The book is definitely worth a read.)
Here is their description of it:
Charles Iliya Krempeaux
Over the past decade there has been a growing public fascination with the complex "connectedness" of modern society. This connectedness is found in many incarnations: in the rapid growth of the Internet and the Web, in the ease with which global communication now takes place, and in the ability of news and information as well as epidemics and financial crises to spread around the world with surprising speed and intensity. These are phenomena that involve networks, incentives, and the aggregate behavior of groups of people; they are based on the links that connect us and the ways in which each of our decisions can have subtle consequences for the outcomes of everyone else.
Networks, Crowds, and Markets combines different scientific perspectives in its approach to understanding networks and behavior. Drawing on ideas from economics, sociology, computing and information science, and applied mathematics, it describes the emerging field of study that is growing at the interface of all these areas, addressing fundamental questions about how the social, economic, and technological worlds are connected.