Fetching the paper…
Reading the bibliography…
Hypergraph partitioning lies at the heart of a number of problems in machine learning and network sciences.
Spectral clustering and the high-dimensional stochastic blockmodel
Rohe, K., S. Chatterjee, and B. Yu (2011) · 1915
Earlier work this paper cites.
An efficient heuristic procedure for partitioning graphs
Kernighan, B. W. and S. Lin (1970) · 1970
Earlier work this paper cites.
Algebraic connectivity of graphs
Fiedler, M. (1973) · 1973
Earlier work this paper cites.
A proper model for the partitioning of electrical circuits
Schweikert, G. and B. W. Kernighan (1979) · 1979
Earlier work this paper cites.
Least squares quantization in PCM
Llyod, S. (1982) · 1982
Earlier work this paper cites.
Stochastic blockmodels: First steps
Holland, P. W., K. B. Laskey, and S. Leinhardt (1983) · 1983
Earlier work this paper cites.
Hypergraphs: combinatorics of finite sets
Berge, C. (1984) · 1984
Earlier work this paper cites.
Component structure in the evolution of random hypergraphs
Schmidt-Pruzan, J. and E. Shamir (1985) · 1985
Earlier work this paper cites.
On the second eigenvalue of random regular graphs
Friedman, J., J. Kahn, and E. Szemeredi (1989) · 1989
Earlier work this paper cites.
Matrix Perturbation Theory
Stewart, G. W. and J. Sun (1990) · 1990
Earlier work this paper cites.
The laplacian of a hypergraph
Chung, F. (1992) · 1992
Earlier work this paper cites.
Spectra, euclidean representations and clusterings of hypergraphs
Bolla, M. (1993) · 1993
Earlier work this paper cites.
Social network analysis: Methods and applications
Wasserman, S. (1994) · 1994
Earlier work this paper cites.
Coloring bipartite hypergraphs
Chen, H. and A. Frieze (1996) · 1996
Earlier work this paper cites.
A spectral technique for coloring random 3-colorable graphs
Alon, N. and N. Kahale (1997) · 1997
Earlier work this paper cites.
Finding a large hidden clique in a random graph
Alon, N., M. Krivelvich, and B. Sudakov (1998) · 1998
Earlier work this paper cites.
The ISPD98 circuit benchmark suite
Alpert, C. J. (1998) · 1998
Earlier work this paper cites.
Clustering categorical data: An approach based on dynamical systems
Gibson, D., J. Kleinberg, and P. Raghavan (2000) · 2000
Earlier work this paper cites.
Multilevel k-way hypergraph partitioning
Karypis, G. and V. Kumar (2000) · 2000
Earlier work this paper cites.
Spectral partitioning of random graphs
McSherry, F. (2001) · 2001
Cited alongside, same era.
Community structure in social and biological networks
Girvan, M. and M. E. J. Newman (2002) · 2002
Cited alongside, same era.
On spectral clustering: analysis and an algorithm
Ng, A., M. Jordan, and Y. Weiss (2002) · 2002
Cited alongside, same era.
On the laplacian eigenvalues and metric parameters of hypergraphs
Rodríguez, J. A. (2002) · 2002
Cited alongside, same era.
LIMBO: scalable clustering of categorical data
Andritsos, P., P. Tsaparas, R. J. Miller, and K. C. Sevcik (2004) · 2004
Cited alongside, same era.
A simple linear time
Kumar, A., Y. Sabharwal, and S. Sen (2004) · 2004
Cited alongside, same era.
Algebraic connectivity of even uniform hypergraph
Hu, S. and L. Qi (2012) · 2012
Later among the works it cites.
Alignment and integration of complex networks by hypergraph-based spectral clustering
Michoel, T. and B. Nachtergaele (2012) · 2012
Later among the works it cites.
The effectiveness of lloyd-type methods for the k-means problem
Ostrovsky, R., Y. Rabani, L. J. Schulman, and C. Swamy (2012) · 2012
Later among the works it cites.
Catching the k-NAESAT threshold
Panagiotou, K. and A. Coja-Oghlan (2012) · 2012
Later among the works it cites.
User-friendly tail bounds for sums of random matrices
Tropp, J. A. (2012) · 2012
Later among the works it cites.
Spectral redemption in clustering sparse networks
Krzakala, F., C. Moore, E. Mossel, J. Neeman, A. Sly, L. Zdeborová, and P. Zhang (2013) · 2013
Later among the works it cites.
alphaXiv searches the wider corpus for related work and actual follow-ups.
alphaXiv is searching for related work…
Darling, R. W. R. and J. R. Norris (2005) · 2005
Cited alongside, same era.
A tensor decomposition for geometric grouping and segmentation
Govindu, V. M. (2005) · 2005
Cited alongside, same era.
Functional cartography of complex metabolic networks
Guimera, R. and L. A. N. Amaral (2005) · 2005
Cited alongside, same era.
Higher order learning with graphs
Agarwal, S., K. Branson, and S. Belongie (2006) · 2006
Cited alongside, same era.
A tutorial on spectral clustering
von Luxburg, U. (2007) · 2007
Cited alongside, same era.
Learning with hypergraphs: Clustering, classification, and embedding
Zhou, D., J. Huang, and B. Schölkopf (2007) · 2007
Cited alongside, same era.
UCI machine learning repository
Lichman, M. (2013) · 2013
Later among the works it cites.
On semi-definite relaxations for the block model
Amini, A. A. and E. Levina (2014) · 2014
Later among the works it cites.
Improved graph clustering
Chen, Y., S. Sanghavi, and H. Xu (2014) · 2014
Later among the works it cites.
Consistency of spectral partitioning of uniform hypergraphs under planted partition model
Ghoshdastidar, D. and A. Dukkipati (2014) · 2014
Later among the works it cites.
A generic sample splitting approach for refined community recovery in stochastic block models
Lei, J. and L. Zhu (2014) · 2014
Later among the works it cites.
β \beta models for random hypergraphs with a given degree sequence
Stasi, D., K. Sadeghi, A. Rinaldo, S. Petrović, and S. E. Fienberg (2014) · 2014
Later among the works it cites.
A simple SVD algorithm for finding hidden partitions
Vu, V. (2014) · 2014
Later among the works it cites.
Detecting overlapping communities in networks with spectral methods
Zhang, Y., E. Levina, and J. Zhu (2014) · 2014
Later among the works it cites.
Achieving optimal misclassification proportion in stochastic block model
Gao, C., Z. Ma, A. Y. Zhang, and H. H. Zhou (2015) · 2015
Closest in time.
A provable generalized tensor spectral method for uniform hypergraph partitioning
Ghoshdastidar, D. and A. Dukkipati (2015) · 2015
Closest in time.
Sparse random graphs: Regularization and concentration of the Laplacian
Le, C. M., E. Levina, and R. Vershynin (2015) · 2015
Closest in time.
Consistency of spectral clustering in stochastic block models
Lei, J. and A. Rinaldo (2015) · 2015
Closest in time.