LAUSR.org creates dashboard-style pages of related content for over 1.5 million academic articles. Sign Up to like articles & get recommendations!

Clustering spectrum of scale-free networks.

Photo from wikipedia

Real-world networks often have power-law degrees and scale-free properties, such as ultrasmall distances and ultrafast information spreading. In this paper, we study a third universal property: three-point correlations that suppress… Click to show full abstract

Real-world networks often have power-law degrees and scale-free properties, such as ultrasmall distances and ultrafast information spreading. In this paper, we study a third universal property: three-point correlations that suppress the creation of triangles and signal the presence of hierarchy. We quantify this property in terms of c[over ¯](k), the probability that two neighbors of a degree-k node are neighbors themselves. We investigate how the clustering spectrum k↦c[over ¯](k) scales with k in the hidden-variable model and show that c[over ¯](k) follows a universal curve that consists of three k ranges where c[over ¯](k) remains flat, starts declining, and eventually settles on a power-law c[over ¯](k)∼k^{-α} with α depending on the power law of the degree distribution. We test these results against ten contemporary real-world networks and explain analytically why the universal curve properties only reveal themselves in large networks.

Keywords: scale free; free networks; clustering spectrum; spectrum scale; power law

Journal Title: Physical Review E
Year Published: 2017

Link to full text (if available)


Share on Social Media:                               Sign Up to like & get
recommendations!

Related content

More Information              News              Social Media              Video              Recommended



                Click one of the above tabs to view related content.