738 citations · 909 across the 16 of their papers we have counts for
5 papers · 1 filter
Overlapping Clustering Models, and One (class) SVM to Bind Them All
Xueyu Mao, Purnamrita Sarkar, Deepayan Chakrabarti
People belong to multiple communities, words belong to multiple topics, and books cover multiple genres; overlapping clusters are commonplace. Many existing overlapping clustering…
Estimating Mixed Memberships with Sharp Eigenvector Deviations
Xueyu Mao, Purnamrita Sarkar, Deepayan Chakrabarti
We consider the problem of estimating community memberships of nodes in a network, where every node is associated with a vector determining its degree of membership in each communi…
On Mixed Memberships and Symmetric Nonnegative Matrix Factorizations
Xueyu Mao, Purnamrita Sarkar, Deepayan Chakrabarti
The problem of finding overlapping communities in networks has gained much attention recently. Optimization-based approaches use non-negative matrix factorization (NMF) or variants…
Nonparametric Link Prediction in Large Scale Dynamic Networks
Purnamrita Sarkar, Deepayan Chakrabarti, Michael Jordan
We propose a nonparametric approach to link prediction in large-scale dynamic networks. Our model uses graph-based features of pairs of nodes as well as those of their local neighb…
Kronecker Graphs: An Approach to Modeling Networks
Jure Leskovec, Deepayan Chakrabarti, Jon Kleinberg +2
How can we model networks with a mathematically tractable model that allows for rigorous analysis of network properties? Networks exhibit a long list of surprising properties: heav…