Structure in Complex Networks

  • J. Reichardt

Part of the Lecture Notes in Physics book series (LNP, volume 766)

Table of contents

  1. Front Matter
    Pages I-XIII
  2. J. Reichardt
    Pages 1-11
  3. J. Reichardt
    Pages 45-68
  4. J. Reichardt
    Pages 69-86
  5. J. Reichardt
    Pages 87-118
  6. J. Reichardt
    Pages 119-147
  7. J. Reichardt
    Pages 149-151

About this book

Introduction

In the modern world of gigantic datasets, which scientists and practioners of all fields of learning are confronted with, the availability of robust, scalable and easy-to-use methods for pattern recognition and data mining are of paramount importance, so as to be able to cope with the avalanche of data in a meaningful way. This concise and pedagogical research monograph introduces the reader to two specific aspects - clustering techniques and dimensionality reduction - in the context of complex network analysis. The first chapter provides a short introduction into relevant graph theoretical notation; chapter 2 then reviews and compares a number of cluster definitions from different fields of science. In the subsequent chapters, a first-principles approach to graph clustering in complex networks is developed using methods from statistical physics and the reader will learn, that even today, this field significantly contributes to the understanding and resolution of the related statistical inference issues. Finally, an application chapter examines real-world networks from the economic realm to show how the network clustering process can be used to deal with large, sparse datasets where conventional analyses fail.

Keywords

Clustering Graph Notation Resolution cognition complex networks data mining learning modeling pattern recognition

Authors and affiliations

  • J. Reichardt
    • 1
  1. 1.Univ. Würzburg Inst. Theoretische PhysikAm HublandGermany

Bibliographic information

  • DOI https://doi.org/10.1007/978-3-540-87833-9
  • Copyright Information Springer Berlin Heidelberg 2009
  • Publisher Name Springer, Berlin, Heidelberg
  • eBook Packages Physics and Astronomy
  • Print ISBN 978-3-540-87832-2
  • Online ISBN 978-3-540-87833-9
  • Series Print ISSN 0075-8450
  • About this book