Choice Outstanding Academic Title, 2011
Social network analysis has been one of the fastest growing and most influential areas of recent times. Why has this happened? What are the key features of social network analysis?
This sparkling Handbook offers an unrivalled resource. Systematically, it introduces readers to the key concepts, substantive topics, central methods, and prime debates. Among the specific areas covered are: Network theory; Interdisciplinary applications; Online networks; Corporate networks; Lobbying networks; Deviant networks; Measuring devices; Key Methodologies; Software applications
The result is a peerless resource for teachers and students. It offers a critical survey of the origins, basic issues and major debates. Instead of consulting a variety of books and journal articles, the Handbook offers a one-stop guide that will be used by readers for decades to come.
Chapter 36: Large-Scale Network Analysis
Large-Scale Network Analysis
The interest in analysis of large networks started to rise in the mid-1990s as a result of the development of personal computers (with color graphics, larger working memories and disks, and the Internet) and the availability of large data sets from which large networks could be derived.
In computer science the problems, for which algorithms of polynomial (time) complexity exist, are considered easy or tractable. The main observation when dealing with large data sets (millions of data elements) is that already algorithms with quadratic complexity are too slow. In the analysis of large data sets we are limited to concepts for which fast, subquadratic algorithms exist.
Several algorithms were developed in the twentieth century in graph theory and related fields: different kinds ...