Impossibility of low-rank representations for triangle-rich complex networks (Mar 30, TRG, UCSC)
C. Seshadhri · 52:13
Low-dimensional graph embeddings that treat edges as (truncated) dot-product similarity cannot reproduce a core, measurable feature of real social networks—many triangles among low-degree vertices in an otherwise spar...