--- references: - id: AuvolatClustering2015 accessed: - year: 2015 month: 8 day: 6 author: - family: Auvolat given: Alex - family: Vincent given: Pascal citation-key: AuvolatClustering2015 container-title: arXiv:1507.05910 [cs, stat] issued: - year: 2015 month: 7 day: 21 title: Clustering is Efficient for Approximate Maximum Inner Product Search type: article-journal URL: http://arxiv.org/abs/1507.05910 - id: BachLearning2006 accessed: - year: 2016 month: 6 day: 20 author: - family: Bach given: Francis R. - family: Jordan given: Michael I. citation-key: BachLearning2006 container-title: Journal of Machine Learning Research issue: Oct issued: - year: 2006 page: 1963–2001 title: Learning spectral clustering, with application to speech separation type: article-journal URL: http://www.jmlr.org/papers/v7/bach06b.html volume: '7' - id: BatsonTwiceRamanujan2008 accessed: - year: 2016 month: 4 day: 29 author: - family: Batson given: Joshua - family: Spielman given: Daniel A. - family: Srivastava given: Nikhil citation-key: BatsonTwiceRamanujan2008 container-title: arXiv:0808.0163 [cs] issued: - year: 2008 month: 8 day: 1 title: Twice-Ramanujan Sparsifiers type: article-journal URL: http://arxiv.org/abs/0808.0163 - id: BauckhageKMeans2015 accessed: - year: 2016 month: 1 day: 4 author: - family: Bauckhage given: Christian citation-key: BauckhageKMeans2015 container-title: arXiv:1512.07548 [stat] issued: - year: 2015 month: 12 day: 23 title: k-Means Clustering Is Matrix Factorization type: article-journal URL: http://arxiv.org/abs/1512.07548 - id: BelkinLaplacian2003 accessed: - year: 2014 month: 9 day: 21 author: - family: Belkin given: Mikhail - family: Niyogi given: Partha citation-key: BelkinLaplacian2003 container-title: Neural Computation container-title-short: Neural Computation DOI: 10.1162/089976603321780317 ISSN: 0899-7667 issue: '6' issued: - year: 2003 month: 6 day: 1 page: 1373-1396 title: Laplacian Eigenmaps for Dimensionality Reduction and Data Representation type: article-journal URL: http://web.cse.ohio-state.edu/~mbelkin/papers/LEM_NC_03.pdf volume: '15' - id: ClausetFinding2004 author: - family: Clauset given: Aaron - family: Newman given: Mark E J - family: Moore given: Cristopher citation-key: ClausetFinding2004 container-title: Physical review E container-title-short: Phys. Rev. E DOI: 10.1103/PhysRevE.70.066111 issue: '6' issued: - year: 2004 page: '066111' title: Finding community structure in very large networks type: article-journal URL: http://link.aps.org/doi/10.1103/PhysRevE.70.066111 volume: '70' - id: ClausetFinding2005 author: - family: Clauset given: Aaron citation-key: ClausetFinding2005 issued: - year: 2005 title: Finding local community structure in networks type: article-journal - id: DingEquivalence2005 accessed: - year: 2015 month: 5 day: 31 author: - family: Ding given: C. - family: He given: X. - family: Simon given: H. citation-key: DingEquivalence2005 collection-title: Proceedings container-title: Proceedings of the 2005 SIAM International Conference on Data Mining ISBN: 978-0-89871-593-4 issued: - year: 2005 month: 4 day: 21 page: 606-610 publisher: Society for Industrial and Applied Mathematics title: >- On the Equivalence of Nonnegative Matrix Factorization and Spectral Clustering type: paper-conference URL: http://ranger.uta.edu/~chqding/papers/NMF-SDM2005.pdf - id: DonohoHessian2003 accessed: - year: 2014 month: 8 day: 19 author: - family: Donoho given: David L. - family: Grimes given: Carrie citation-key: DonohoHessian2003 container-title: Proceedings of the National Academy of Sciences container-title-short: PNAS DOI: 10.1073/pnas.1031596100 ISSN: 0027-8424, 1091-6490 issue: '10' issued: - year: 2003 month: 5 day: 13 language: en page: 5591-5596 PMID: '16576753' title: >- Hessian eigenmaps: Locally linear embedding techniques for high-dimensional data type: article-journal volume: '100' - id: DueckMultiway2005 accessed: - year: 2015 month: 5 day: 31 author: - family: Dueck given: Delbert - family: Morris given: Quaid D. - family: Frey given: Brendan J. citation-key: DueckMultiway2005 container-title: Bioinformatics container-title-short: Bioinformatics DOI: 10.1093/bioinformatics/bti1041 ISSN: 1367-4803, 1460-2059 issue: suppl 1 issued: - year: 2005 month: 1 day: 6 language: en page: i144-i151 PMID: '15961451' title: >- Multi-way clustering of microarray data using probabilistic sparse matrix factorization type: article-journal volume: '21' - id: ElhamifarSparse2013 author: - family: Elhamifar given: E. - family: Vidal given: R. citation-key: ElhamifarSparse2013 container-title: IEEE Transactions on Pattern Analysis and Machine Intelligence DOI: 10.1109/TPAMI.2013.57 ISSN: 0162-8828 issue: '11' issued: - year: 2013 month: 11 page: 2765-2781 title: 'Sparse Subspace Clustering: Algorithm, Theory, and Applications' type: article-journal URL: http://arxiv.org/abs/1203.1005 volume: '35' - id: FungGeneral2011 accessed: - year: 2016 month: 4 day: 29 author: - family: Fung given: Wai Shing - family: Hariharan given: Ramesh - family: Harvey given: Nicholas J.A. - family: Panigrahi given: Debmalya citation-key: FungGeneral2011 collection-title: STOC '11 container-title: Proceedings of the Forty-third Annual ACM Symposium on Theory of Computing DOI: 10.1145/1993636.1993647 event-place: New York, NY, USA ISBN: 978-1-4503-0691-1 issued: - year: 2011 page: 71–80 publisher: ACM publisher-place: New York, NY, USA title: A General Framework for Graph Sparsification type: paper-conference URL: >- https://www.math.uwaterloo.ca/~harvey/Publications/Sparsifier/Sparsifier-STOC.pdf - id: HallacNetwork2015 accessed: - year: 2015 month: 8 day: 6 author: - family: Hallac given: David - family: Leskovec given: Jure - family: Boyd given: Stephen citation-key: HallacNetwork2015 container-title: arXiv:1507.00280 [cs, math, stat] DOI: 10.1145/2783258.2783313 issued: - year: 2015 month: 7 day: 1 title: 'Network Lasso: Clustering and Optimization in Large Graphs' type: article-journal URL: http://arxiv.org/abs/1507.00280 - id: HeLocality2003 author: - family: He given: Xiaofei - family: Niyogi given: Partha citation-key: HeLocality2003 collection-title: NIPS'03 container-title: >- Proceedings of the 16th International Conference on Neural Information Processing Systems event-place: Cambridge, MA, USA issued: - year: 2003 page: 153–160 publisher: MIT Press publisher-place: Cambridge, MA, USA title: Locality preserving projections type: paper-conference URL: https://papers.nips.cc/paper/2359-locality-preserving-projections.pdf volume: '16' - id: HuangConsistent2013 author: - family: Huang given: G. - family: Kaess given: M. - family: Leonard given: J. J. citation-key: HuangConsistent2013 container-title: 2013 European Conference on Mobile Robots (ECMR) DOI: 10.1109/ECMR.2013.6698835 event-title: 2013 European Conference on Mobile Robots (ECMR) issued: - year: 2013 month: 9 page: 150-157 title: Consistent sparsification for graph optimization type: paper-conference URL: https://ri.cmu.edu/pub_files/2013/9/Huang13ecmr2.pdf - id: KeoghClustering2004 accessed: - year: 2015 month: 4 day: 15 author: - family: Keogh given: Eamonn - family: Lin given: Jessica citation-key: KeoghClustering2004 container-title: Knowledge and Information Systems container-title-short: Knowl Inf Syst DOI: 10.1007/s10115-004-0172-7 ISSN: 0219-1377, 0219-3116 issue: '2' issued: - year: 2004 month: 8 day: 31 language: en page: 154-177 title: >- Clustering of time-series subsequences is meaningless: implications for previous and future research type: article-journal URL: http://www.cs.ucr.edu/~eamonn/meaningless.pdf volume: '8' - id: LuxburgTutorial2007 author: - family: Luxburg given: Ulrike dropping-particle: von citation-key: LuxburgTutorial2007 issued: - year: 2007 title: A Tutorial on Spectral Clustering type: report - id: MasudaRandom2016 author: - family: Masuda given: Naoki - family: Porter given: Mason A. - family: Lambiotte given: Renaud citation-key: MasudaRandom2016 container-title: arXiv:1612.03281 [cond-mat, physics:physics] issued: - year: 2016 month: 12 day: 10 title: Random walks and diffusion on networks type: article-journal URL: http://arxiv.org/abs/1612.03281 - id: MixonClustering2016 accessed: - year: 2016 month: 4 day: 11 author: - family: Mixon given: Dustin G. - family: Villar given: Soledad - family: Ward given: Rachel citation-key: MixonClustering2016 container-title: arXiv:1602.06612 [cs, math, stat] issued: - year: 2016 month: 2 day: 21 title: Clustering subgaussian mixtures by semidefinite programming type: article-journal URL: http://arxiv.org/abs/1602.06612 - id: MohlerModeling2013 accessed: - year: 2015 month: 6 day: 1 author: - family: Mohler given: George citation-key: MohlerModeling2013 container-title: The Annals of Applied Statistics DOI: 10.1214/13-AOAS647 ISSN: 1932-6157 issue: '3' issued: - year: 2013 month: 9 page: 1525-1539 title: >- Modeling and estimation of multi-source clustering in crime and security data type: article-journal URL: http://arxiv.org/abs/1311.7279 volume: '7' - id: NewmanDetecting2004 author: - family: Newman given: Mark E J citation-key: NewmanDetecting2004 container-title: The European Physical Journal B - Condensed Matter and Complex Systems DOI: 10.1140/epjb/e2004-00124-y ISSN: 1434-6028, 1434-6036 issue: '2' issued: - year: 2004 page: 321-330 title: Detecting community structure in networks type: article-journal URL: >- http://deepblue.lib.umich.edu/bitstream/handle/2027.42/43867/10051_2004_Article_124.pdf?sequence=1 volume: '38' - id: PengApproximating2007 accessed: - year: 2016 month: 7 day: 18 author: - family: Peng given: J. - family: Wei given: Y. citation-key: PengApproximating2007 container-title: SIAM Journal on Optimization container-title-short: SIAM J. Optim. DOI: 10.1137/050641983 ISSN: 1052-6234 issue: '1' issued: - year: 2007 month: 1 day: 1 page: 186-205 title: Approximating K‐means‐type Clustering via Semidefinite Programming type: article-journal URL: http://www.optimization-online.org/DB_FILE/2005/04/1114.pdf volume: '18' - id: Pourkamali-AnarakiRandomized2016 accessed: - year: 2016 month: 9 day: 6 author: - family: Pourkamali-Anaraki given: Farhad - family: Becker given: Stephen citation-key: Pourkamali-AnarakiRandomized2016 container-title: arXiv:1608.07597 [stat] issued: - year: 2016 month: 8 day: 26 title: A Randomized Approach to Efficient Kernel Clustering type: article-journal URL: http://arxiv.org/abs/1608.07597 - id: PourkamaliAnarakiRandomized2016 author: - family: Pourkamali-Anaraki given: Farhad - family: Becker given: Stephen citation-key: PourkamaliAnarakiRandomized2016 container-title: arXiv:1612.06470 [cs, stat] issued: - year: 2016 month: 12 day: 19 title: Randomized Clustered Nystrom for Large-Scale Kernel Machines type: article-journal URL: http://arxiv.org/abs/1612.06470 - id: SchaefferGraph2007 author: - family: Schaeffer given: S E citation-key: SchaefferGraph2007 container-title: Computer Science Review DOI: 10.1016/j.cosrev.2007.05.001 ISSN: '15740137' issue: '1' issued: - year: 2007 month: 8 language: en page: 27-64 title: Graph clustering type: article-journal volume: '1' - id: ScholkopfFast1998 accessed: - year: 2016 month: 7 day: 25 author: - family: Schölkopf given: Bernhard - family: Knirsch given: Phil - family: Smola given: Alex - family: Burges given: Chris citation-key: ScholkopfFast1998 collection-title: Informatik aktuell container-title: Mustererkennung 1998 DOI: 10.1007/978-3-642-72282-0_12 editor: - family: Levi given: Paul - family: Schanz given: Michael - family: Ahlers given: Rolf-Jürgen - family: May given: Franz ISBN: 978-3-540-64935-9 978-3-642-72282-0 issued: - year: 1998 language: en page: 125-132 publisher: Springer Berlin Heidelberg title: >- Fast Approximation of Support Vector Kernel Expansions, and an Interpretation of Clustering as Approximation in Feature Spaces type: chapter URL: http://alex.smola.org/papers/1998/SchKniSmoBur98.pdf - id: ShamirSpectral2011 accessed: - year: 2015 month: 5 day: 19 author: - family: Shamir given: Ohad - family: Tishby given: Naftali citation-key: ShamirSpectral2011 container-title: Journal of Machine Learning Research issued: - year: 2011 title: Spectral Clustering on a Budget type: article-journal URL: http://jmlr.org/proceedings/papers/v15/shamir11a.html - id: SinghUnified2008 accessed: - year: 2016 month: 5 day: 5 author: - family: Singh given: Ajit P. - family: Gordon given: Geoffrey J. citation-key: SinghUnified2008 container-title: Machine Learning and Knowledge Discovery in Databases issued: - year: 2008 page: 358–373 publisher: Springer title: A unified view of matrix factorization models type: paper-conference URL: >- https://www.select.cs.cmu.edu/publications/paperdir/ecml2008-singh-gordon.pdf - id: SlonimInformationbased2005 author: - family: Slonim given: Noam - family: Atwal given: Gurinder S - family: Tkačik given: Gašper - family: Bialek given: William citation-key: SlonimInformationbased2005 container-title: >- Proceedings of the National Academy of Sciences of the United States of America DOI: 10.1073/pnas.0507432102 issued: - year: 2005 page: 18297-18302 title: Information-based clustering type: article-journal volume: '102' - id: SpielmanGraph2011 accessed: - year: 2016 month: 4 day: 29 author: - family: Spielman given: D. - family: Srivastava given: N. citation-key: SpielmanGraph2011 container-title: SIAM Journal on Computing container-title-short: SIAM J. Comput. DOI: 10.1137/080734029 ISSN: 0097-5397 issue: '6' issued: - year: 2011 month: 1 day: 1 page: 1913-1926 title: Graph Sparsification by Effective Resistances type: article-journal URL: http://arxiv.org/abs/0803.0929 volume: '40' - id: SpielmanLocal2008 accessed: - year: 2014 month: 7 day: 29 author: - family: Spielman given: Daniel A. - family: Teng given: Shang-Hua citation-key: SpielmanLocal2008 container-title: arXiv:0809.3232 [cs] issued: - year: 2008 month: 9 day: 18 title: >- A Local Clustering Algorithm for Massive Graphs and its Application to Nearly-Linear Time Graph Partitioning type: article-journal URL: http://arxiv.org/abs/0809.3232 - id: SpielmanNearlylinear2004 accessed: - year: 2016 month: 4 day: 29 author: - family: Spielman given: Daniel A. - family: Teng given: Shang-Hua citation-key: SpielmanNearlylinear2004 collection-title: STOC '04 container-title: Proceedings of the Thirty-sixth Annual ACM Symposium on Theory of Computing DOI: 10.1145/1007352.1007372 event-place: New York, NY, USA ISBN: 978-1-58113-852-8 issued: - year: 2004 page: 81–90 publisher: ACM publisher-place: New York, NY, USA title: >- Nearly-linear Time Algorithms for Graph Partitioning, Graph Sparsification, and Solving Linear Systems type: paper-conference URL: >- https://users.cs.duke.edu/~reif/temp/Random.papers/Algebraic%20computing%20papers/Nearly-linear%20time%20algorithms%20for%20graph%20partitioning,%20graph%20sparsification,%20and%20solving%20linear%20systems/p81-spielman.pdf - id: SteyversLargeScale2005 accessed: - year: 2012 month: 10 day: 2 author: - family: Steyvers given: Mark - family: Tenenbaum given: Joshua B. citation-key: SteyversLargeScale2005 container-title: Cognitive Science DOI: 10.1207/s15516709cog2901_3 ISSN: 1551-6709 issue: '1' issued: - year: 2005 language: en page: 41-78 title: >- The Large-Scale Structure of Semantic Networks: Statistical Analyses and a Model of Semantic Growth type: article-journal URL: http://arxiv.org/abs/cond-mat/0110012 volume: '29' - id: TschannenNoisy2016 author: - family: Tschannen given: Michael - family: Bölcskei given: Helmut citation-key: TschannenNoisy2016 container-title: arXiv:1612.03450 [cs, math, stat] issued: - year: 2016 month: 12 day: 11 title: Noisy subspace clustering via matching pursuits type: article-journal URL: http://arxiv.org/abs/1612.03450 - id: TurkmenReview2015 accessed: - year: 2015 month: 8 day: 6 author: - family: Türkmen given: Ali Caner citation-key: TurkmenReview2015 container-title: arXiv:1507.03194 [cs, stat] issued: - year: 2015 month: 7 day: 12 title: A Review of Nonnegative Matrix Factorization Methods for Clustering type: article-journal URL: http://arxiv.org/abs/1507.03194 - id: YanFast2009 accessed: - year: 2016 month: 4 day: 29 author: - family: Yan given: Donghui - family: Huang given: Ling - family: Jordan given: Michael I. citation-key: YanFast2009 collection-title: KDD '09 container-title: >- Proceedings of the 15th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining DOI: 10.1145/1557019.1557118 event-place: New York, NY, USA ISBN: 978-1-60558-495-9 issued: - year: 2009 page: 907–916 publisher: ACM publisher-place: New York, NY, USA title: Fast Approximate Spectral Clustering type: paper-conference URL: https://statistics.berkeley.edu/sites/default/files/tech-reports/772.pdf - id: ZassUnifying2005 accessed: - year: 2015 month: 5 day: 31 author: - family: Zass given: Ron - family: Shashua given: Amnon citation-key: ZassUnifying2005 collection-title: ICCV '05 container-title: >- Proceedings of the Tenth IEEE International Conference on Computer Vision (ICCV'05) Volume 1 - Volume 01 DOI: 10.1109/ICCV.2005.27 event-place: Washington, DC, USA ISBN: 0-7695-2334-X-01 issued: - year: 2005 page: 294–301 publisher: IEEE Computer Society publisher-place: Washington, DC, USA title: A Unifying Approach to Hard and Probabilistic Clustering type: paper-conference - id: ZhangBinary2007 accessed: - year: 2015 month: 5 day: 31 author: - family: Zhang given: Zhongyuan - family: Ding given: Chris - family: Li given: Tao - family: Zhang given: Xiangsun citation-key: ZhangBinary2007 container-title: Seventh IEEE International Conference on Data Mining, 2007. ICDM 2007 DOI: 10.1109/ICDM.2007.99 event-title: Seventh IEEE International Conference on Data Mining, 2007. ICDM 2007 issued: - year: 2007 page: 391–400 publisher: IEEE title: Binary matrix factorization with applications type: paper-conference URL: http://ranger.uta.edu/~chqding/papers/icdm07-binary.pdf ...