The impossibility of low-rank representations for triangle-rich complex networks.
C. SeshadhriAneesh SharmaAndrew StolmanAshish GoelPublished in: Proc. Natl. Acad. Sci. USA (2020)
Keyphrases
- complex networks
- low rank
- linear combination
- convex optimization
- missing data
- matrix factorization
- singular value decomposition
- matrix completion
- low rank matrix
- rank minimization
- scale free
- semi supervised
- community detection
- network analysis
- social networks
- high order
- real world networks
- matrix decomposition
- network structure
- social network analysis
- high dimensional data
- graph theory
- trace norm
- low rank matrices
- link prediction
- singular values
- community structure
- minimization problems
- information theoretic concepts
- robust principal component analysis
- collaborative filtering
- similarity measure
- pattern recognition
- data sets
- protein interaction networks
- functional modules