The impossibility of low-rank representations for triangle-rich complex networks

C. Seshadhri, Aneesh Sharma, Andrew Stolman, Ashish Goel

Abstract: SignificanceOur main message is that the popular method of low-dimensional embeddings provably cannot capture important properties of real-world complex networks. A widely used algorithmic techniqu...