{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,27]],"date-time":"2025-03-27T02:39:59Z","timestamp":1743043199214,"version":"3.40.3"},"publisher-location":"Cham","reference-count":28,"publisher":"Springer Nature Switzerland","isbn-type":[{"type":"print","value":"9783031781063"},{"type":"electronic","value":"9783031781070"}],"license":[{"start":{"date-parts":[[2024,12,2]],"date-time":"2024-12-02T00:00:00Z","timestamp":1733097600000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2024,12,2]],"date-time":"2024-12-02T00:00:00Z","timestamp":1733097600000},"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":[[2025]]},"DOI":"10.1007\/978-3-031-78107-0_28","type":"book-chapter","created":{"date-parts":[[2024,12,1]],"date-time":"2024-12-01T19:31:09Z","timestamp":1733081469000},"page":"442-452","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["Mitigating the\u00a0Impact of\u00a0Noisy Edges on\u00a0Graph-Based Algorithms via\u00a0Adversarial Robustness Evaluation"],"prefix":"10.1007","author":[{"given":"Yongyu","family":"Wang","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Xiaotian","family":"Zhuang","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2024,12,2]]},"reference":[{"key":"28_CR1","doi-asserted-by":"publisher","first-page":"395","DOI":"10.1007\/s11222-007-9033-z","volume":"17","author":"U Von Luxburg","year":"2007","unstructured":"Von Luxburg, U.: A tutorial on spectral clustering. Stat. Comput. 17, 395\u2013416 (2007)","journal-title":"Stat. Comput."},{"key":"28_CR2","doi-asserted-by":"crossref","unstructured":"Premachandran, V., Kakarala, R.: Consensus of k-NNS for robust neighborhood selection on graph-based manifolds. In: Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition, pp. 1594\u20131601 (2013)","DOI":"10.1109\/CVPR.2013.209"},{"key":"28_CR3","doi-asserted-by":"crossref","unstructured":"Roweis, S.T., Saul, L.K.: Nonlinear dimensionality reduction by locally linear embedding. Science 290(500), 2323\u20132326 (2000)","DOI":"10.1126\/science.290.5500.2323"},{"key":"28_CR4","unstructured":"Wang, Y., Feng, Z.: Towards scalable spectral clustering via spectrum-preserving sparsification. In: 33rd British Machine Vision Conference 2022, BMVC 2022, London, 21\u201324 November 2022. BMVA Press (2022)"},{"issue":"1","key":"28_CR5","doi-asserted-by":"publisher","first-page":"28","DOI":"10.1109\/TPAMI.2012.60","volume":"35","author":"X Yang","year":"2012","unstructured":"Yang, X., Prasad, L., Latecki, L.J.: Affinity learning with diffusion on tensor product graph. IEEE Trans. Pattern Anal. Mach. Intell. 35(1), 28\u201338 (2012)","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell."},{"key":"28_CR6","doi-asserted-by":"crossref","unstructured":"Sarwar, B., Karypis, G., Konstan, J., Riedl, J.: Item-based collaborative filtering recommendation algorithms. In: Proceedings of the 10th international conference on World Wide Web, pp. 285\u2013295 (2001)","DOI":"10.1145\/371920.372071"},{"issue":"7","key":"28_CR7","doi-asserted-by":"publisher","first-page":"56","DOI":"10.1145\/3134599","volume":"61","author":"I Goodfellow","year":"2018","unstructured":"Goodfellow, I., McDaniel, P., Papernot, N.: Making machine learning robust against adversarial inputs. Commun. ACM 61(7), 56\u201366 (2018)","journal-title":"Commun. ACM"},{"issue":"3","key":"28_CR8","doi-asserted-by":"publisher","first-page":"481","DOI":"10.1007\/s10994-017-5663-3","volume":"107","author":"A Fawzi","year":"2018","unstructured":"Fawzi, A., Fawzi, O., Frossard, P.: Analysis of classifiers\u2019 robustness to adversarial perturbations. Mach. Learn. 107(3), 481\u2013508 (2018)","journal-title":"Mach. Learn."},{"key":"28_CR9","unstructured":"Szegedy, C., et al.: Intriguing properties of neural networks. arXiv preprint arXiv:1312.6199 (2013)"},{"key":"28_CR10","doi-asserted-by":"crossref","unstructured":"Nguyen, A., Yosinski, J., Clune, J.: Deep neural networks are easily fooled: high confidence predictions for unrecognizable images. In: Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition, pp. 427\u2013436 (2015)","DOI":"10.1109\/CVPR.2015.7298640"},{"key":"28_CR11","doi-asserted-by":"crossref","unstructured":"Moosavi-Dezfooli, S.-M., Fawzi, A., Frossard, P.: Deepfool: a simple and accurate method to fool deep neural networks. In: Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition, pp. 2574\u20132582 (2016)","DOI":"10.1109\/CVPR.2016.282"},{"key":"28_CR12","unstructured":"Feinman, R., Curtin, R.R., Shintre, S., Gardner, A.B.: Detecting adversarial samples from artifacts. arXiv preprint arXiv:1703.00410 (2017)"},{"key":"28_CR13","unstructured":"Metzen, J.H., Genewein, T., Fischer, V., Bischoff, B.: On detecting adversarial perturbations. arXiv preprint arXiv:1702.04267 (2017)"},{"issue":"04","key":"28_CR14","first-page":"6639","volume":"34","author":"P Yang","year":"2020","unstructured":"Yang, P., Chen, J., Hsieh, C.-J., Wang, J.-L., Jordan, M.: Ml-loo: detecting adversarial examples with feature attribution. Proc. AAAI Conf. Artif. Intell. 34(04), 6639\u20136647 (2020)","journal-title":"Proc. AAAI Conf. Artif. Intell."},{"key":"28_CR15","doi-asserted-by":"crossref","unstructured":"Agarwal, C., Nguyen, A., Schonfeld, D.: Improving robustness to adversarial examples by encouraging discriminative features. In: 2019 IEEE International Conference on Image Processing (ICIP), pp. 3801\u20133505. IEEE (2019)","DOI":"10.1109\/ICIP.2019.8803601"},{"key":"28_CR16","unstructured":"Liu, X., Li, Y., Wu, C., Hsieh, C.-J.: Adv-bnn: improved adversarial defense through robust bayesian neural network. arXiv preprint arXiv:1810.01279 (2018)"},{"key":"28_CR17","unstructured":"Weng, T.-W., et al.: Evaluating the robustness of neural networks: an extreme value theory approach. arXiv preprint arXiv:1801.10578 (2018)"},{"key":"28_CR18","unstructured":"Cheng, W., Deng, C., Zhao, Z., Cai, Y., Zhang, Z., Feng, Z.: Spade: a spectral method for black-box adversarial robustness evaluation. In: International Conference on Machine Learning, pp. 1814\u20131824. PMLR (2021)"},{"key":"28_CR19","first-page":"18","volume":"18","author":"D Spielman","year":"2012","unstructured":"Spielman, D.: Spectral graph theory. Combinat. Sci. Comput. 18, 18 (2012)","journal-title":"Combinat. Sci. Comput."},{"issue":"8","key":"28_CR20","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":"28_CR21","unstructured":"Ng, A., Jordan, M., Weiss, Y.: On spectral clustering: analysis and an algorithm. In: Advances in Neural Information Processing Systems, vol.\u00a014 (2001)"},{"key":"28_CR22","unstructured":"Ben-Hur, A., Horn, D., Siegelmann, H.T., Vapnik, V.: Support vector clustering. J. Mach. Learn. Res. 2, 125\u2013137 (2001)"},{"key":"28_CR23","unstructured":"Papadimitriou, C.H., Steiglitz, K.: Combinatorial Optimization: Algorithms and Complexity. Courier Corporation (1998)"},{"key":"28_CR24","unstructured":"Strehl, A., Ghosh, J.: Cluster ensembles\u2014a knowledge reuse framework for combining multiple partitions. J. Mach. Learn. Res. 3, 583\u2013617 (2002)"},{"key":"28_CR25","unstructured":"Szlam, A., Bresson, X.: A total variation-based graph clustering algorithm for cheeger ratio cuts. UCLA Cam Report, pp. 09\u201368 (2009)"},{"issue":"4","key":"28_CR26","doi-asserted-by":"publisher","first-page":"824","DOI":"10.1109\/TPAMI.2018.2889473","volume":"42","author":"YA Malkov","year":"2018","unstructured":"Malkov, Y.A., Yashunin, D.A.: Efficient and robust approximate nearest neighbor search using hierarchical navigable small world graphs. IEEE Trans. Pattern Anal. Mach. Intell. 42(4), 824\u2013836 (2018)","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell."},{"key":"28_CR27","doi-asserted-by":"crossref","unstructured":"Pakhira, M.K.: A linear time-complexity k-means algorithm using cluster shifting. In: International Conference on Computational Intelligence and Communication Networks, pp. 1047\u20131051. IEEE (2014)","DOI":"10.1109\/CICN.2014.220"},{"key":"28_CR28","doi-asserted-by":"crossref","unstructured":"Kyng, R., Sachdeva, S.: Approximate gaussian elimination for Laplacians-fast, sparse, and simple. In: IEEE 57th Annual Symposium on Foundations of Computer Science (FOCS), pp. 573\u2013582. IEEE (2016)","DOI":"10.1109\/FOCS.2016.68"}],"container-title":["Lecture Notes in Computer Science","Pattern Recognition"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-031-78107-0_28","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,12,1]],"date-time":"2024-12-01T20:05:52Z","timestamp":1733083552000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-3-031-78107-0_28"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2024,12,2]]},"ISBN":["9783031781063","9783031781070"],"references-count":28,"URL":"https:\/\/doi.org\/10.1007\/978-3-031-78107-0_28","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2024,12,2]]},"assertion":[{"value":"2 December 2024","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"ICPR","order":1,"name":"conference_acronym","label":"Conference Acronym","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"International Conference on Pattern Recognition","order":2,"name":"conference_name","label":"Conference Name","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Kolkata","order":3,"name":"conference_city","label":"Conference City","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"India","order":4,"name":"conference_country","label":"Conference Country","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"2024","order":5,"name":"conference_year","label":"Conference Year","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"1 December 2024","order":7,"name":"conference_start_date","label":"Conference Start Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"5 December 2024","order":8,"name":"conference_end_date","label":"Conference End Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"27","order":9,"name":"conference_number","label":"Conference Number","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"icpr2024","order":10,"name":"conference_id","label":"Conference ID","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"https:\/\/icpr2024.org\/","order":11,"name":"conference_url","label":"Conference URL","group":{"name":"ConferenceInfo","label":"Conference Information"}}]}}