Limit search to available items
Book Cover
E-book
Author Reichardt, J. (Jörg)

Title Structure in complex networks / J. Reichardt
Published Berlin : Springer, ©2009

Copies

Description 1 online resource (xiii, 151 pages) : illustrations
Series The lecture notes in physics, 0075-8450 ; 766
Lecture notes in physics ; 766.
Contents Introduction to Complex Networks -- Standard Approaches to Network Structure: Block Modeling -- A First Principles Approach to Block Structure Detection -- Diagonal Block Models as Cohesive Groups -- Modularity of Dense Random Graphs -- Modularity of Sparse Random Graphs -- Applications -- Conclusion and Outlook -- References
Summary 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
Bibliography Includes bibliographical references
Notes Print version record
Subject Cluster analysis.
Data mining.
Pattern recognition systems.
Graph theory.
Statistical physics.
Data mining.
Pattern recognition systems.
Graph theory.
Statistical physics.
Cluster analysis.
Physique.
Cluster analysis
Data mining
Graph theory
Pattern recognition systems
Statistical physics
Blockmodellanalyse
Komplexes System
Netzwerk Graphentheorie
Spinmodell
Zufallsgraph
Form Electronic book
ISBN 9783540878339
3540878335
3540878327
9783540878322
9788354087830
8354087832