{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,7,4]],"date-time":"2025-07-04T04:11:05Z","timestamp":1751602265673,"version":"3.41.0"},"publisher-location":"New York, New York, USA","reference-count":38,"publisher":"ACM Press","license":[{"start":{"date-parts":[[2018,1,1]],"date-time":"2018-01-01T00:00:00Z","timestamp":1514764800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"funder":[{"name":"Hong Kong Research Grants Council","award":["GRF HKU 17254016"],"award-info":[{"award-number":["GRF HKU 17254016"]}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2018]]},"DOI":"10.1145\/3178876.3185993","type":"proceedings-article","created":{"date-parts":[[2018,4,13]],"date-time":"2018-04-13T15:53:48Z","timestamp":1523634828000},"page":"157-166","source":"Crossref","is-referenced-by-count":9,"title":["ROSC"],"prefix":"10.1145","author":[{"given":"Xiang","family":"Li","sequence":"first","affiliation":[{"name":"University of Hong Kong, Hong Kong, Hong Kong"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Ben","family":"Kao","sequence":"additional","affiliation":[{"name":"University of Hong Kong, Hong Kong, Hong Kong"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Siqiang","family":"Luo","sequence":"additional","affiliation":[{"name":"University of Hong Kong, Hong Kong, Hong Kong"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Martin","family":"Ester","sequence":"additional","affiliation":[{"name":"Simon Fraser University, Burnaby, Canada"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","reference":[{"key":"key-10.1145\/3178876.3185993-1","doi-asserted-by":"crossref","unstructured":"Charles J Alpert and So-Zen Yao. 1995. Spectral partitioning: the more eigenvectors, the better Proceedings of the 32nd annual ACM\/IEEE Design Automation Conference. ACM, 195--200.","DOI":"10.1145\/217474.217529"},{"key":"key-10.1145\/3178876.3185993-2","doi-asserted-by":"crossref","unstructured":"Aleksandar Bojchevski, Yves Matkovic, and Stephan Günnemann. 2017. Robust Spectral Clustering for Noisy Data: Modeling Sparse Corruptions Improves Latent Embeddings KDD. 737--746.","DOI":"10.1145\/3097983.3098156"},{"key":"key-10.1145\/3178876.3185993-3","doi-asserted-by":"crossref","unstructured":"Xinlei Chen and Deng Cai. 2011. Large Scale Spectral Clustering with Landmark-Based Representation AAAI. 313--318.","DOI":"10.1609\/aaai.v25i1.7900"},{"key":"key-10.1145\/3178876.3185993-4","unstructured":"David Cheng, Ravi Kannan, Santosh Vempala, and Grant Wang. 2003. On a recursive spectral algorithm for clustering from pairwise similarities. Technical Report."},{"key":"key-10.1145\/3178876.3185993-5","doi-asserted-by":"crossref","unstructured":"Carlos D Correa and Peter Lindstrom. 2012. Locally-scaled spectral clustering using empty region graphs KDD. 1330--1338.","DOI":"10.1145\/2339530.2339736"},{"key":"key-10.1145\/3178876.3185993-6","doi-asserted-by":"crossref","unstructured":"Jane K Cullum and Ralph A Willoughby. 2002. Lanczos algorithms for large symmetric eigenvalue computations: Vol. I: Theory. SIAM.","DOI":"10.1137\/1.9780898719192"},{"key":"key-10.1145\/3178876.3185993-7","doi-asserted-by":"crossref","unstructured":"Inderjit S Dhillon. 2001. Co-clustering documents and words using bipartite spectral graph partitioning KDD. 269--274.","DOI":"10.1145\/502512.502550"},{"key":"key-10.1145\/3178876.3185993-8","unstructured":"Inderjit S Dhillon, Yuqiang Guan, and Brian Kulis. 2007. Weighted graph cuts without eigenvectors a multilevel approach. TPAMI, Vol. 29, 11 (2007)."},{"key":"key-10.1145\/3178876.3185993-9","unstructured":"Alex Gittens, Prabhanjan Kambadur, and Christos Boutsidis. 2013. Approximate spectral clustering via randomized sketching. Ebay\/IBM Research Technical Report (2013)."},{"key":"key-10.1145\/3178876.3185993-10","doi-asserted-by":"crossref","unstructured":"Han Hu, Zhouchen Lin, Jianjiang Feng, and Jie Zhou. 2014. Smooth representation clustering. In CVPR. 3834--3841.","DOI":"10.1109\/CVPR.2014.484"},{"key":"key-10.1145\/3178876.3185993-11","doi-asserted-by":"crossref","unstructured":"Hao Huang, Shinjae Yoo, Dantong Yu, and Hong Qin. 2014. Diverse power iteration embeddings and its applications ICDM. 200--209.","DOI":"10.1109\/ICDM.2014.87"},{"key":"key-10.1145\/3178876.3185993-12","unstructured":"Ling Huang, Donghui Yan, Nina Taft, and Michael I Jordan. 2009. Spectral clustering with perturbed data. In NIPS. 705--712."},{"key":"key-10.1145\/3178876.3185993-13","doi-asserted-by":"crossref","unstructured":"Ravi Kannan, Santosh Vempala, and Adrian Vetta. 2004. On clusterings: Good, bad and spectral. JACM, Vol. 51, 3 (2004), 497--515.","DOI":"10.1145\/990308.990313"},{"key":"key-10.1145\/3178876.3185993-14","doi-asserted-by":"crossref","unstructured":"Agnan Kessy, Alex Lewin, and Korbinian Strimmer. 2017. Optimal whitening and decorrelation. The American Statistician (2017).","DOI":"10.1080\/00031305.2016.1277159"},{"key":"key-10.1145\/3178876.3185993-15","doi-asserted-by":"crossref","unstructured":"Stephane Lafon and Ann B Lee. 2006. Diffusion maps and coarse-graining: A unified framework for dimensionality reduction, graph partitioning, and data set parameterization. TPAMI, Vol. 28, 9 (2006), 1393--1403.","DOI":"10.1109\/TPAMI.2006.184"},{"key":"key-10.1145\/3178876.3185993-16","unstructured":"Xiang Li, Ben Kao, Siqiang Luo, and Martin Ester. 2017. Technical report. (2017). https:\/\/www.dropbox.com\/s\/i5nmwzbnuehupw8\/report.pdf?dl=0"},{"key":"key-10.1145\/3178876.3185993-17","doi-asserted-by":"crossref","unstructured":"Zhenguo Li, Jianzhuang Liu, Shifeng Chen, and Xiaoou Tang. 2007. Noise robust spectral clustering. In ICCV. 1--8.","DOI":"10.1109\/ICCV.2007.4409061"},{"key":"key-10.1145\/3178876.3185993-18","unstructured":"Frank Lin. 2012. Scalable methods for graph-based unsupervised and semi-supervised learning. Ph.D. Dissertation. Carnegie Mellon University."},{"key":"key-10.1145\/3178876.3185993-19","unstructured":"Frank Lin and William W Cohen. 2010. Power iteration clustering. In ICML. 655--662."},{"key":"key-10.1145\/3178876.3185993-20","doi-asserted-by":"crossref","unstructured":"Guangcan Liu, Zhouchen Lin, Shuicheng Yan, Ju Sun, Yong Yu, and Yi Ma. 2013. Robust recovery of subspace structures by low-rank representation. TPAMI, Vol. 35, 1 (2013), 171--184.","DOI":"10.1109\/TPAMI.2012.88"},{"key":"key-10.1145\/3178876.3185993-21","doi-asserted-by":"crossref","unstructured":"Canyi Lu, Jiashi Feng, Zhouchen Lin, and Shuicheng Yan. 2013. Correlation adaptive subspace segmentation by trace lasso ICCV. 1345--1352.","DOI":"10.1109\/ICCV.2013.170"},{"key":"key-10.1145\/3178876.3185993-22","doi-asserted-by":"crossref","unstructured":"Can-Yi Lu, Hai Min, Zhong-Qiu Zhao, Lin Zhu, De-Shuang Huang, and Shuicheng Yan. 2012. Robust and efficient subspace segmentation via least squares regression ECCV. 347--360.","DOI":"10.1007\/978-3-642-33786-4_26"},{"key":"key-10.1145\/3178876.3185993-23","unstructured":"Marina Meila and Jianbo Shi. 2001. A random walks view of spectral segmentation. (2001)."},{"key":"key-10.1145\/3178876.3185993-24","doi-asserted-by":"crossref","unstructured":"Boaz Nadler and Meirav Galun. 2006. Fundamental limitations of spectral clustering. In NIPS. 1017--1024.","DOI":"10.7551\/mitpress\/7503.003.0132"},{"key":"key-10.1145\/3178876.3185993-25","unstructured":"Boaz Nadler, Stephane Lafon, Ronald Coifman, and Ioannis Kevrekidis. 2005. Diffusion maps, spectral clustering and eigenfunctions of Fokker-Planck operators NIPS. 955--962."},{"key":"key-10.1145\/3178876.3185993-26","unstructured":"Andrew Y Ng, Michael I Jordan, Yair Weiss, et almbox.. 2001. On spectral clustering: Analysis and an algorithm. NIPS. 849--856."},{"key":"key-10.1145\/3178876.3185993-27","doi-asserted-by":"crossref","unstructured":"Yousef Saad. 2011. Numerical Methods for Large Eigenvalue Problems: Revised Edition. SIAM.","DOI":"10.1137\/1.9781611970739"},{"key":"key-10.1145\/3178876.3185993-28","doi-asserted-by":"crossref","unstructured":"Jianbo Shi and Jitendra Malik. 2000. Normalized cuts and image segmentation. TPAMI, Vol. 22, 8 (2000), 888--905.","DOI":"10.1109\/34.868688"},{"key":"key-10.1145\/3178876.3185993-29","doi-asserted-by":"crossref","unstructured":"Anh Pham The, Nguyen Duc Thang, La The Vinh, Young-Koo Lee, and Sungyoung Lee. 2013. Deflation-based power iteration clustering. Applied Intelligence, Vol. 39, 2 (2013), 367--385.","DOI":"10.1007\/s10489-012-0418-0"},{"key":"key-10.1145\/3178876.3185993-30","unstructured":"Nguyen Xuan Vinh, Julien Epps, and James Bailey. 2010. Information theoretic measures for clusterings comparison: Variants, properties, normalization and correction for chance. JMLR Vol. 11 (2010), 2837--2854."},{"key":"key-10.1145\/3178876.3185993-31","doi-asserted-by":"crossref","unstructured":"Ulrike Von Luxburg. 2007. A tutorial on spectral clustering. Statistics and computing Vol. 17, 4 (2007), 395--416.","DOI":"10.1007\/s11222-007-9033-z"},{"key":"key-10.1145\/3178876.3185993-32","doi-asserted-by":"crossref","unstructured":"Ulrike Von Luxburg, Mikhail Belkin, and Olivier Bousquet. 2008. Consistency of spectral clustering. The Annals of Statistics (2008), 555--586.","DOI":"10.1214\/009053607000000640"},{"key":"key-10.1145\/3178876.3185993-33","doi-asserted-by":"crossref","unstructured":"Tao Xiang and Shaogang Gong. 2008. Spectral clustering with eigenvector selection. Pattern Recognition, Vol. 41, 3 (2008), 1012--1029.","DOI":"10.1016\/j.patcog.2007.07.023"},{"key":"key-10.1145\/3178876.3185993-34","doi-asserted-by":"crossref","unstructured":"Donghui Yan, Ling Huang, and Michael I Jordan. 2009. Fast approximate spectral clustering. In KDD. 907--916.","DOI":"10.1145\/1557019.1557118"},{"key":"key-10.1145\/3178876.3185993-35","doi-asserted-by":"crossref","unstructured":"Wei Ye, Sebastian Goebl, Claudia Plant, and Christian Böhm. 2016. FUSE: Full Spectral Clustering. In KDD. 1985--1994.","DOI":"10.1145\/2939672.2939845"},{"key":"key-10.1145\/3178876.3185993-36","doi-asserted-by":"crossref","unstructured":"Stella X. Yu and Jianbo Shi. 2003. Multiclass spectral clustering. In ICCV. 313--319.","DOI":"10.1109\/ICCV.2003.1238361"},{"key":"key-10.1145\/3178876.3185993-37","unstructured":"Lihi Zelnik-Manor and Pietro Perona. 2004. Self-tuning spectral clustering. In NIPS. 1601--1608."},{"key":"key-10.1145\/3178876.3185993-38","doi-asserted-by":"crossref","unstructured":"Xiatian Zhu, Chen Change Loy, and Shaogang Gong. 2014. Constructing robust affinity graphs for spectral clustering CVPR. 1450--1457.","DOI":"10.1109\/CVPR.2014.188"}],"event":{"number":"2018","sponsor":["SIGWEB, ACM Special Interest Group on Hypertext, Hypermedia, and Web","IW3C2, International World Wide Web Conference Committee"],"acronym":"WWW '18","name":"the 2018 World Wide Web Conference","start":{"date-parts":[[2018,4,23]]},"location":"Lyon, France","end":{"date-parts":[[2018,4,27]]}},"container-title":["Proceedings of the 2018 World Wide Web Conference on World Wide Web - WWW '18"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3178876.3185993","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/dl.acm.org\/ft_gateway.cfm?id=3185993&ftid=1957509&dwn=1","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,7,3]],"date-time":"2025-07-03T17:24:59Z","timestamp":1751563499000},"score":1,"resource":{"primary":{"URL":"http:\/\/dl.acm.org\/citation.cfm?doid=3178876.3185993"}},"subtitle":["Robust Spectral Clustering on Multi-scale Data"],"proceedings-subject":"World Wide Web","short-title":[],"issued":{"date-parts":[[2018]]},"references-count":38,"URL":"https:\/\/doi.org\/10.1145\/3178876.3185993","relation":{},"subject":[],"published":{"date-parts":[[2018]]}}}