{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,27]],"date-time":"2025-03-27T12:35:43Z","timestamp":1743078943104,"version":"3.40.3"},"publisher-location":"Singapore","reference-count":38,"publisher":"Springer Nature Singapore","isbn-type":[{"type":"print","value":"9789819724208"},{"type":"electronic","value":"9789819724215"}],"license":[{"start":{"date-parts":[[2024,1,1]],"date-time":"2024-01-01T00:00:00Z","timestamp":1704067200000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2024,1,1]],"date-time":"2024-01-01T00:00:00Z","timestamp":1704067200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2024]]},"DOI":"10.1007\/978-981-97-2421-5_10","type":"book-chapter","created":{"date-parts":[[2024,5,11]],"date-time":"2024-05-11T08:01:48Z","timestamp":1715414508000},"page":"139-154","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["Ultra-DPC: Ultra-scalable and\u00a0Index-Free Density Peak Clustering"],"prefix":"10.1007","author":[{"ORCID":"https:\/\/orcid.org\/0009-0002-1440-9299","authenticated-orcid":false,"given":"Luyao","family":"Ma","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-1403-3324","authenticated-orcid":false,"given":"Geping","family":"Yang","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-9800-6472","authenticated-orcid":false,"given":"Xiang","family":"Chen","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-9306-4489","authenticated-orcid":false,"given":"Yiyang","family":"Yang","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-4588-890X","authenticated-orcid":false,"given":"Zhiguo","family":"Gong","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Zhifeng","family":"Hao","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2024,5,12]]},"reference":[{"key":"10_CR1","doi-asserted-by":"crossref","unstructured":"Barnes, G., Feige, U.: Short random walks on graphs. In: STOC, pp. 728\u2013737. ACM (1993)","DOI":"10.1145\/167088.167275"},{"key":"10_CR2","doi-asserted-by":"crossref","unstructured":"Brakensiek, J., Guruswami, V.: Bridging between 0\/1 and linear programming via random walks. In: STOC, pp. 568\u2013577. ACM (2019)","DOI":"10.1145\/3313276.3316347"},{"issue":"7","key":"10_CR3","first-page":"3255","volume":"34","author":"TH Chan","year":"2022","unstructured":"Chan, T.H., Guerquin, A., Hu, S., Sozio, M.: Fully dynamic k-center clustering with improved memory efficiency. IEEE Trans. Knowl. Data Eng. 34(7), 3255\u20133266 (2022)","journal-title":"IEEE Trans. Knowl. Data Eng."},{"key":"10_CR4","doi-asserted-by":"crossref","unstructured":"Chen, X., Cai, D.: Large scale spectral clustering with landmark-based representation. In: AAAI. AAAI Press (2011)","DOI":"10.1609\/aaai.v25i1.7900"},{"issue":"8","key":"10_CR5","doi-asserted-by":"publisher","first-page":"790","DOI":"10.1109\/34.400568","volume":"17","author":"Y Cheng","year":"1995","unstructured":"Cheng, Y.: Mean shift, mode seeking, and clustering. IEEE Trans. Pattern Anal. Mach. Intell. 17(8), 790\u2013799 (1995)","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell."},{"key":"10_CR6","doi-asserted-by":"crossref","unstructured":"Cohen, G., Afshar, S., Tapson, J., van Schaik, A.: EMNIST: extending MNIST to handwritten letters. In: IJCNN, pp. 2921\u20132926. IEEE (2017)","DOI":"10.1109\/IJCNN.2017.7966217"},{"key":"10_CR7","doi-asserted-by":"publisher","first-page":"135","DOI":"10.1016\/j.knosys.2016.02.001","volume":"99","author":"M Du","year":"2016","unstructured":"Du, M., Ding, S., Jia, H.: Study on density peaks clustering based on k-nearest neighbors and principal component analysis. Knowl. Based Syst. 99, 135\u2013145 (2016)","journal-title":"Knowl. Based Syst."},{"key":"10_CR8","unstructured":"Ester, M., Kriegel, H.P., Sander, J., Xu, X.: A density-based algorithm for discovering clusters in large spatial databases with noise. In: KDD, pp. 226\u2013231 (1996)"},{"issue":"5","key":"10_CR9","doi-asserted-by":"publisher","first-page":"761","DOI":"10.1016\/j.patcog.2005.09.012","volume":"39","author":"P Fr\u00e4nti","year":"2006","unstructured":"Fr\u00e4nti, P., Virmajoki, O.: Iterative shrinking method for clustering problems. Pattern Recognit. 39(5), 761\u2013775 (2006)","journal-title":"Pattern Recognit."},{"key":"10_CR10","doi-asserted-by":"crossref","unstructured":"Hartigan, J.A., Wong, M.A.: Algorithm as 136: a k-means clustering algorithm. J. Roy. Stat. Soc. Ser. C (Appl. Stat.) 28(1), 100\u2013108 (1979)","DOI":"10.2307\/2346830"},{"key":"10_CR11","doi-asserted-by":"publisher","unstructured":"Hastie, T., Friedman, J.H., Tibshirani, R.: The Elements of Statistical Learning: Data Mining, Inference, and Prediction. Springer Series in Statistics. Springer, Cham (2001). https:\/\/doi.org\/10.1007\/978-0-387-84858-7","DOI":"10.1007\/978-0-387-84858-7"},{"issue":"1","key":"10_CR12","first-page":"508","volume":"51","author":"D Huang","year":"2021","unstructured":"Huang, D., Wang, C., Peng, H., Lai, J., Kwoh, C.: Enhanced ensemble clustering via fast propagation of cluster-wise similarities. IEEE TSMC. Syst. 51(1), 508\u2013520 (2021)","journal-title":"IEEE TSMC. Syst."},{"issue":"6","key":"10_CR13","first-page":"1212","volume":"32","author":"D Huang","year":"2020","unstructured":"Huang, D., Wang, C., Wu, J., Lai, J., Kwoh, C.: Ultra-scalable spectral clustering and ensemble clustering. TKDE 32(6), 1212\u20131226 (2020)","journal-title":"TKDE"},{"issue":"1","key":"10_CR14","doi-asserted-by":"publisher","first-page":"193","DOI":"10.1007\/BF01908075","volume":"2","author":"L Hubert","year":"1985","unstructured":"Hubert, L., Arabie, P.: Comparing partitions. J. Classif. 2(1), 193\u2013218 (1985)","journal-title":"J. Classif."},{"issue":"5","key":"10_CR15","doi-asserted-by":"publisher","first-page":"550","DOI":"10.1109\/34.291440","volume":"16","author":"JJ Hull","year":"1994","unstructured":"Hull, J.J.: A database for handwritten text recognition research. IEEE Trans. Pattern Anal. Mach. Intell. 16(5), 550\u2013554 (1994)","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell."},{"key":"10_CR16","doi-asserted-by":"crossref","unstructured":"Jiang, H., Jang, J., Kpotufe, S.: Quickshift++: Provably good initializations for sample-based mean shift. In: ICML, vol.\u00a080, pp. 2299\u20132308. PMLR (2018)","DOI":"10.1002\/mrm.26940"},{"issue":"2","key":"10_CR17","doi-asserted-by":"publisher","first-page":"341","DOI":"10.1007\/s10115-016-1004-2","volume":"52","author":"H Kriegel","year":"2017","unstructured":"Kriegel, H., Schubert, E., Zimek, A.: The (black) art of runtime evaluation: Are we comparing algorithms or implementations? Knowl. Inf. Syst. 52(2), 341\u2013378 (2017)","journal-title":"Knowl. Inf. Syst."},{"issue":"11","key":"10_CR18","doi-asserted-by":"publisher","first-page":"2278","DOI":"10.1109\/5.726791","volume":"86","author":"Y LeCun","year":"1998","unstructured":"LeCun, Y., Bottou, L., Bengio, Y., Haffner, P.: Gradient-based learning applied to document recognition. Proc. IEEE 86(11), 2278\u20132324 (1998)","journal-title":"Proc. IEEE"},{"key":"10_CR19","doi-asserted-by":"crossref","unstructured":"Liu, B., Bai, B., Xie, W., Guo, Y., Chen, H.: Task-optimized user clustering based on mobile app usage for cold-start recommendations. In: KDD, pp. 3347\u20133356. ACM (2022)","DOI":"10.1145\/3534678.3539105"},{"key":"10_CR20","doi-asserted-by":"publisher","first-page":"200","DOI":"10.1016\/j.ins.2018.03.031","volume":"450","author":"R Liu","year":"2018","unstructured":"Liu, R., Wang, H., Yu, X.: Shared-nearest-neighbor-based clustering by fast search and find of density peaks. Inf. Sci. 450, 200\u2013226 (2018)","journal-title":"Inf. Sci."},{"key":"10_CR21","unstructured":"Loosli, G., Canu, S., Bottou, L.: Training invariant support vector machines using selective sampling. In: Large Scale Kernel Machines, vol. 2 (2007)"},{"key":"10_CR22","unstructured":"MacQueen, J.: Classification and analysis of multivariate observations. In: 5th Berkeley Symposium on Mathematical Statistics and Probability, pp. 281\u2013297 (1967)"},{"key":"10_CR23","doi-asserted-by":"crossref","unstructured":"McInnes, L., Healy, J.: UMAP: uniform manifold approximation and projection for dimension reduction. CoRR abs\/1802.03426 (2018)","DOI":"10.21105\/joss.00861"},{"key":"10_CR24","doi-asserted-by":"crossref","unstructured":"Mohan, M., Monteleoni, C.: Beyond the nystr\u00f6m approximation: speeding up spectral clustering using uniform sampling and weighted kernel k-means. In: IJCAI (2017)","DOI":"10.24963\/ijcai.2017\/347"},{"key":"10_CR25","doi-asserted-by":"crossref","unstructured":"Najafi, M., He, L., Yu, P.S.: Outlier-robust multi-view subspace clustering with prior constraints. In: ICDM, pp. 439\u2013448. IEEE (2021)","DOI":"10.1109\/ICDM51629.2021.00055"},{"key":"10_CR26","first-page":"2837","volume":"11","author":"XV Nguyen","year":"2010","unstructured":"Nguyen, X.V., Epps, J., Bailey, J.: Information theoretic measures for clusterings comparison: Variants, properties, normalization and correction for chance. J. Mach. Learn. Res. 11, 2837\u20132854 (2010)","journal-title":"J. Mach. Learn. Res."},{"key":"10_CR27","doi-asserted-by":"crossref","unstructured":"Paudel, B., Bernstein, A.: Random walks with erasure: diversifying personalized recommendations on social and information networks. In: WWW, pp. 2046\u20132057. ACM (2021)","DOI":"10.1145\/3442381.3449970"},{"issue":"5","key":"10_CR28","doi-asserted-by":"publisher","first-page":"2212","DOI":"10.1109\/TKDE.2020.3004221","volume":"34","author":"Z Rasool","year":"2022","unstructured":"Rasool, Z., Zhou, R., Chen, L., Liu, C., Xu, J.: Index-based solutions for efficient density peak clustering. IEEE Trans. Knowl. Data Eng. 34(5), 2212\u20132226 (2022)","journal-title":"IEEE Trans. Knowl. Data Eng."},{"key":"10_CR29","unstructured":"Rice, J.A.: Mathematical statistics and data analysis. Cengage Learning (2006)"},{"issue":"6191","key":"10_CR30","doi-asserted-by":"publisher","first-page":"1492","DOI":"10.1126\/science.1242072","volume":"344","author":"A Rodriguez","year":"2014","unstructured":"Rodriguez, A., Laio, A.: Clustering by fast search and find of density peaks. Science 344(6191), 1492\u20131496 (2014)","journal-title":"Science"},{"issue":"8","key":"10_CR31","doi-asserted-by":"publisher","first-page":"888","DOI":"10.1109\/34.868688","volume":"22","author":"J Shi","year":"2000","unstructured":"Shi, J., Malik, J.: Normalized cuts and image segmentation. IEEE Trans. Pattern Anal. Mach. Intell. 22(8), 888\u2013905 (2000)","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell."},{"key":"10_CR32","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"705","DOI":"10.1007\/978-3-540-88693-8_52","volume-title":"Computer Vision \u2013 ECCV 2008","author":"A Vedaldi","year":"2008","unstructured":"Vedaldi, A., Soatto, S.: Quick shift and kernel methods for mode seeking. In: Forsyth, D., Torr, P., Zisserman, A. (eds.) ECCV 2008. LNCS, vol. 5305, pp. 705\u2013718. Springer, Heidelberg (2008). https:\/\/doi.org\/10.1007\/978-3-540-88693-8_52"},{"key":"10_CR33","unstructured":"Yang, G., et al.: Litewsec: a lightweight framework for web-scale spectral ensemble clustering. In: TKDE, pp. 1\u201312 (2023)"},{"key":"10_CR34","series-title":"LNCS","doi-asserted-by":"publisher","first-page":"556","DOI":"10.1007\/978-3-031-00126-0_40","volume-title":"DASFAA","author":"G Yang","year":"2022","unstructured":"Yang, G., Deng, S., Yang, Y., Gong, Z., Chen, X., Hao, Z.: LiteWSC: a lightweight framework for web-scale spectral clustering. In: Bhattacharya, A., et al. (eds.) DASFAA. LNCS, vol. 13246, pp. 556\u2013573. Springer, Cham (2022). https:\/\/doi.org\/10.1007\/978-3-031-00126-0_40"},{"key":"10_CR35","doi-asserted-by":"publisher","DOI":"10.1016\/j.patcog.2022.109275","volume":"137","author":"G Yang","year":"2022","unstructured":"Yang, G., et al.: RESKM: a general framework to accelerate large-scale spectral clustering. Pattern Recogn. 137, 109275 (2022)","journal-title":"Pattern Recogn."},{"key":"10_CR36","series-title":"LNCS","volume-title":"ECML-PKDD","author":"G Yang","year":"2022","unstructured":"Yang, G., Lv, H., Yang, Y., Gong, Z., Chen, X., Hao, Z.: FastDEC: clustering by fast dominance estimation. In: Amini, M.R., Canu, S., Fischer, A., Guns, T., Kralj Novak, P., Tsoumakas, G. (eds.) ECML-PKDD. LNCS, vol. 13713. Springer, Cham (2022)"},{"key":"10_CR37","doi-asserted-by":"crossref","unstructured":"Yang, Y., et al.: Graphlshc: towards large scale spectral hypergraph clustering. Inf. Sci. 544, 117\u2013134 (2021)","DOI":"10.1016\/j.ins.2020.07.018"},{"key":"10_CR38","doi-asserted-by":"publisher","first-page":"403","DOI":"10.1016\/j.ins.2021.09.048","volume":"581","author":"X Zheng","year":"2021","unstructured":"Zheng, X., Ren, C., Yang, Y., Gong, Z., Chen, X., Hao, Z.: QuickDSC: clustering by quick density subgraph estimation. Inf. Sci. 581, 403\u2013427 (2021)","journal-title":"Inf. Sci."}],"container-title":["Lecture Notes in Computer Science","Web and Big Data"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-981-97-2421-5_10","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,5,11]],"date-time":"2024-05-11T08:04:00Z","timestamp":1715414640000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-981-97-2421-5_10"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2024]]},"ISBN":["9789819724208","9789819724215"],"references-count":38,"URL":"https:\/\/doi.org\/10.1007\/978-981-97-2421-5_10","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2024]]},"assertion":[{"value":"12 May 2024","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"APWeb-WAIM","order":1,"name":"conference_acronym","label":"Conference Acronym","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Asia-Pacific Web (APWeb) and Web-Age Information Management (WAIM) Joint International Conference on Web and Big Data","order":2,"name":"conference_name","label":"Conference Name","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Wuhan","order":3,"name":"conference_city","label":"Conference City","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"China","order":4,"name":"conference_country","label":"Conference Country","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"2023","order":5,"name":"conference_year","label":"Conference Year","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"6 October 2023","order":7,"name":"conference_start_date","label":"Conference Start Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"8 October 2023","order":8,"name":"conference_end_date","label":"Conference End Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"7","order":9,"name":"conference_number","label":"Conference Number","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"apwebwaim2023","order":10,"name":"conference_id","label":"Conference ID","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"http:\/\/www.apweb-waim2023.com\/","order":11,"name":"conference_url","label":"Conference URL","group":{"name":"ConferenceInfo","label":"Conference Information"}}]}}