Network Analysis

Abstract

The present book is the outcome of a seminar organized by the editors, sponsored by the Gesellschaft für Informatik e.V. (GI) and held in Dagstuhl, 13-16 April 2004.GI-Dagstuhl-Seminars are organized on current topics in computer science that are not yet well covered in textbooks.Most importantly, this gives young researchers an opportunity to become actively involved in such topics, and to produce a book that can provide an introduction for others as well.The participants of this seminar were assigned subtopics on which they did half a year of research prior to the meeting.After a week of presentations and discussion at Schloss Dagstuhl, slightly more than another half-year was spent on writing the chapters.These were cross-reviewed internally and blind-reviewed by external experts.Since we anticipate that readers will come from various disciplines, we would like to emphasize that it is customary in our field to order authors alphabetically.The intended audience consists of everyone interested in formal aspects of network analysis, though a background in computer science on, roughly, the undergraduate level is assumed.No prior knowledge about network analysis is required.Ideally, this book will be used as an introduction to the field, a reference and a basis for graduate-level courses in applied graph theory.First and foremost, we would like to thank all participants of the seminar and thus the authors of this book.We were blessed with a focused and determined group of people that worked professionally throughout.