Pith. sign in

REVIEW

Networks with degree-degree correlations is a special case of edge-coloured random graphs

Not yet reviewed by Pith; the record is open.

This paper has not been read by Pith yet. Machine review is queued; the pith claim, tier, and objections will appear here once it completes.

SPECIMEN: schema-true, not a live event

T0 review · schema-true

One-sentence machine reading of the paper's core claim.

pith:XXXXXXXX · record.json · timestamp

arxiv 2008.10506 v1 pith:NXKXM4AP submitted 2020-08-24 math.CO physics.soc-ph

classification math.COphysics.soc-ph
keywords networksdegreesdistributionadjacentcasedegreedegree-degreeedge-coloured
verification ladder T0 review T1 audit T2 compute T3 formal

Signed reviews

No signed human review yet.

0 comments
read the original abstract

In complex networks the degrees of adjacent nodes may often appear dependent -- which presents a modelling challenge. We present a working framework for studying networks with an arbitrary joint distribution for the degrees of adjacent nodes by showing that such networks are a special case of edge-coloured random graphs. We use this mapping to study bond percolation in networks with assortative mixing and show that, unlike in networks with independent degrees, the sizes of connected components may feature unexpected sensitivity to perturbations in the degree distribution. The results also indicate that degree-degree dependencies may feature a vanishing percolation threshold even when the second moment of the degree distribution is finite. These results may be used to design artificial networks that efficiently withstand link failures and indicate possibility of super spreading in networks without clearly distinct hubs

Discussion (0). Continue with ORCID to comment.

Pith tools