Per accedir als documents amb el text complet, si us plau, seguiu el següent enllaç: http://hdl.handle.net/2445/18786

Clustering in complex networks. I. General formalism
Serrano Moral, Ma. Ángeles (María Ángeles); Boguñá, Marián
Universitat de Barcelona
We develop a full theoretical approach to clustering in complex networks. A key concept is introduced, the edge multiplicity, that measures the number of triangles passing through an edge. This quantity extends the clustering coefficient in that it involves the properties of two¿and not just one¿vertices. The formalism is completed with the definition of a three-vertex correlation function, which is the fundamental quantity describing the properties of clustered networks. The formalism suggests different metrics that are able to thoroughly characterize transitive relations. A rigorous analysis of several real networks, which makes use of this formalism and the metrics, is also provided. It is also found that clustered networks can be classified into two main groups: the weak and the strong transitivity classes. In the first class, edge multiplicity is small, with triangles being disjoint. In the second class, edge multiplicity is high and so triangles share many edges. As we shall see in the following paper, the class a network belongs to has strong implications in its percolation properties.
Física
Física mèdica
Sistemes no lineals
Physics
Medical physics
Nonlinear systems
(c) American Physical Society, 2006
Article
info:eu-repo/semantics/publishedVersion
The American Physical Society
         

Mostra el registre complet del document

Documents relacionats

Altres documents del mateix autor/a

Colomer de Simón, Pol; Serrano Moral, Ma. Ángeles (María Ángeles); Beiró, Mariano G.; Álvarez-Hamelin, J. Ignacio; Boguñá, Marián
García Pérez, Guillermo; Boguñá, Marián; Allard, Antoine; Serrano Moral, Ma. Ángeles (María Ángeles)
García Pérez, Guillermo; Boguñá, Marián; Allard, Antoine; Serrano Moral, Ma. Ángeles (María Ángeles)
Serrano Moral, Ma. Ángeles (María Ángeles); Krioukov, Dimitri; Boguñá, Marián
Serrano Moral, Ma. Ángeles (María Ángeles); Boguñá, Marián