##
###
Structural Transitions in Densifying Networks

R. Lambiotte, P. L. Krapivsky, U. Bhat, S. Redner

2016
*
Physical Review Letters
*

Further, there is an infinite sequence *of* *structural* anomalies at p=2/3, 3/4, 4/5, etc., where *the* dependences *on* N *of* *the* number *of* *triangles* (3-cliques), 4-cliques, undergo phase transitions. ...
*The* resulting network is *sparse* for p<1/2 and dense (average degree increasing with number *of* nodes N) for p≥1/2. ...
A more relevant criterion is not defect-*free* completeness, but whether *the* number *of* links eventually scales as N 2 /2, as in *the* complete *graph*. ...

doi:10.1103/physrevlett.117.218301
pmid:27911534
fatcat:xb7xzrjyyngbzd5jiyldmyl4ai