274 citations · 3.1k across the 75 of their papers we have counts for
Showing 2011Show all
2 papers · 1 filter
cs.SI2011★ 6 cited
Finding Overlapping Communities in Social Networks: Toward a Rigorous Approach
Sanjeev Arora, Rong Ge, Sushant Sachdeva +1
A "community" in a social network is usually understood to be a group of nodes more densely connected with each other than with the rest of the network. This is an important concep…
cs.DS2011★ 7 cited
Computing a Nonnegative Matrix Factorization -- Provably
Sanjeev Arora, Rong Ge, Ravi Kannan +1
In the Nonnegative Matrix Factorization (NMF) problem we are given an nonnegative matrix and an integer . Our goal is to express as where and…