Clustering in Complex Networks

A few mile-stones in the quantitative description of this feature are reviewed, together with selected models that reproduce certain attributes of clustering in various networks.

Abstract

Real, mostly socially rooted networks have the tendency to form the simplest morphological structures observable: triangles, or in other words mutually linked triples of nodes. This is captured by the concept of clustering. We review a few milestones in the quantitative description of this feature, together with selected models that reproduce certain attributes of clustering in various networks. Lastly, we present an example of problems faced when solving a simple relevance-based model by one of the common methods in widespread use.