The impossibility of low rank representations for triangle-rich complex networks.
C. SeshadhriAneesh SharmaAndrew StolmanAshish GoelPublished in: CoRR (2020)
Keyphrases
- complex networks
- low rank
- linear combination
- convex optimization
- missing data
- low rank matrix
- rank minimization
- network analysis
- matrix factorization
- matrix completion
- singular value decomposition
- community detection
- high order
- high dimensional data
- matrix decomposition
- graph theory
- semi supervised
- scale free
- network structure
- social network analysis
- functional modules
- social networks
- biological networks
- real world networks
- minimization problems
- community structure
- trace norm
- information theoretic concepts
- singular values
- link prediction
- small number
- low rank matrices
- protein interaction networks
- sparse representation
- least squares
- robust principal component analysis
- knn