Physics – Condensed Matter – Disordered Systems and Neural Networks
Scientific paper
2006-08-15
Physical Review E 74, 056114 (2006)
Physics
Condensed Matter
Disordered Systems and Neural Networks
Scientific paper
10.1103/PhysRevE.74.056114
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 new metrics that are able to thoroughly characterize transitive relations. A rigorous analysis of several real networks, which makes use of the new formalism and the new metrics, is also provided. It is also found that clustered networks can be classified into two main groups: the {\it weak} and the {\it 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.
Boguñá Marián
Serrano Ángeles M.
No associations
LandOfFree
Clustering in complex networks. I. General formalism does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.
If you have personal experience with Clustering in complex networks. I. General formalism, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Clustering in complex networks. I. General formalism will most certainly appreciate the feedback.
Profile ID: LFWR-SCP-O-99491