{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,17]],"date-time":"2026-05-17T19:09:21Z","timestamp":1779044961800,"version":"3.51.4"},"reference-count":36,"publisher":"Springer Science and Business Media LLC","issue":"6","license":[{"start":{"date-parts":[[2025,8,30]],"date-time":"2025-08-30T00:00:00Z","timestamp":1756512000000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"},{"start":{"date-parts":[[2025,8,30]],"date-time":"2025-08-30T00:00:00Z","timestamp":1756512000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"}],"funder":[{"DOI":"10.13039\/501100002551","name":"Seoul National University","doi-asserted-by":"crossref","id":[{"id":"10.13039\/501100002551","id-type":"DOI","asserted-by":"crossref"}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Stat Comput"],"published-print":{"date-parts":[[2025,12]]},"abstract":"<jats:title>Abstract<\/jats:title>\n                  <jats:p>\n                    The development of monitoring tools has led to an emerging demand for analyzing data residing on graphs, referred to as graph signals. In this study, we propose a quantile-based fitting method for graph signals, which can be applicable to graph signals with a wide range of distributions. Unlike traditional data fitting methods, such as smoothing splines or quantile smoothing splines in Euclidean space, the proposed method is designed for the graph domain, considering the inherent structure of graphs. In contrast to prevalent graph signal fitting methods that rely on optimization problems with\n                    <jats:inline-formula>\n                      <jats:alternatives>\n                        <jats:tex-math>$$L_2$$<\/jats:tex-math>\n                        <mml:math xmlns:mml=\"http:\/\/www.w3.org\/1998\/Math\/MathML\">\n                          <mml:msub>\n                            <mml:mi>L<\/mml:mi>\n                            <mml:mn>2<\/mml:mn>\n                          <\/mml:msub>\n                        <\/mml:math>\n                      <\/jats:alternatives>\n                    <\/jats:inline-formula>\n                    -norm fidelity, the proposed method provides robust fits for graph signals in the presence of outliers. More importantly, it identifies various distributional structures of graph signals beyond the mean feature. We further investigate the theoretical properties of the proposed solution, including its existence and uniqueness. Through a comprehensive simulation study and real data analysis, we demonstrate the promising performance of the proposed method.\n                  <\/jats:p>","DOI":"10.1007\/s11222-025-10689-5","type":"journal-article","created":{"date-parts":[[2025,8,30]],"date-time":"2025-08-30T03:42:27Z","timestamp":1756525347000},"update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":1,"title":["Quantile-based fitting for graph signals"],"prefix":"10.1007","volume":"35","author":[{"given":"Kyusoon","family":"Kim","sequence":"first","affiliation":[]},{"given":"Hee-Seok","family":"Oh","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2025,8,30]]},"reference":[{"key":"10689_CR1","doi-asserted-by":"crossref","unstructured":"Bissantz, N., D\u00fcmbgen, L., Munk, A., Stratmann, B.: Convergence analysis of generalized iteratively reweighted least squares algorithms on convex function spaces. SIAM J. Optim. 19(4), 1828\u20131845 (2009)","DOI":"10.1137\/050639132"},{"key":"10689_CR2","doi-asserted-by":"crossref","unstructured":"B\u0131y\u0131ko\u011flu, T., Leydold, J., Stadler, P.F.: Laplacian Eigenvectors of Graphs: Perron-Frobenius and Faber-Krahn Type Theorems. Lecture Notes in Mathematics, vol. 1915. Springer, New York (2007)","DOI":"10.1007\/978-3-540-73510-6"},{"key":"10689_CR3","doi-asserted-by":"crossref","unstructured":"Belkin, M., Matveeva, I., Niyogi, P.: Tikhonov regularization and semi-supervised learning on large graphs. In 2004 IEEE International Conference on Acoustics, Speech, and Signal Processing (ICASSP) 3, 1000 (2004). IEEE","DOI":"10.1109\/ICASSP.2004.1326716"},{"key":"10689_CR4","doi-asserted-by":"crossref","unstructured":"Belkin, M., Niyogi, P.: Laplacian eigenmaps and spectral techniques for embedding and clustering. Advances in neural information processing systems 14 (2001)","DOI":"10.7551\/mitpress\/1120.003.0080"},{"key":"10689_CR5","doi-asserted-by":"crossref","unstructured":"Chen, S., Eldar, Y.C.: Graph signal denoising via unrolling networks. In: 2021 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP), 5290\u20135294 (2021). IEEE","DOI":"10.1109\/ICASSP39728.2021.9415073"},{"key":"10689_CR6","doi-asserted-by":"crossref","unstructured":"Chen, S., Sandryhaila, A., Moura, J.M., Kovacevic, J.: Signal denoising on graphs via graph filtering. In: 2014 IEEE Global Conference on Signal and Information Processing (GlobalSIP), 872\u2013876 (2014). IEEE","DOI":"10.1109\/GlobalSIP.2014.7032244"},{"issue":"17","key":"10689_CR7","doi-asserted-by":"publisher","first-page":"4609","DOI":"10.1109\/TSP.2015.2441042","volume":"63","author":"S Chen","year":"2015","unstructured":"Chen, S., Sandryhaila, A., Moura, J.M., Kova\u010devi\u0107, J.: Signal recovery on graphs: Variation minimization. IEEE Trans. Signal Process. 63(17), 4609\u20134624 (2015)","journal-title":"IEEE Trans. Signal Process."},{"issue":"4","key":"10689_CR8","doi-asserted-by":"publisher","first-page":"377","DOI":"10.1007\/BF01404567","volume":"31","author":"P Craven","year":"1978","unstructured":"Craven, P., Wahba, G.: Smoothing noisy data with spline functions: Estimating the correct degree of smoothing by the method of generalized cross-validation. Numer. Math. 31(4), 377\u2013403 (1978)","journal-title":"Numer. Math."},{"key":"10689_CR9","doi-asserted-by":"publisher","DOI":"10.1016\/j.cam.2020.113319","volume":"389","author":"B De Loynes","year":"2021","unstructured":"De Loynes, B., Navarro, F., Olivier, B.: Data-driven thresholding in denoising with spectral graph wavelet transform. J. Comput. Appl. Math. 389, 113319 (2021)","journal-title":"J. Comput. Appl. Math."},{"issue":"6","key":"10689_CR10","doi-asserted-by":"publisher","first-page":"86","DOI":"10.1109\/MSP.2020.3014060","volume":"37","author":"T Dittrich","year":"2020","unstructured":"Dittrich, T., Matz, G.: Signal processing on signed graphs: Fundamentals and potentials. IEEE Signal Process. Mag. 37(6), 86\u201398 (2020)","journal-title":"IEEE Signal Process. Mag."},{"key":"10689_CR11","doi-asserted-by":"crossref","unstructured":"Do, T.H., Nguyen, D.M., Deligiannis, N.: Graph auto-encoder for graph signal denoising. In: 2020 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP), 3322\u20133326 (2020). IEEE","DOI":"10.1109\/ICASSP40776.2020.9053623"},{"key":"10689_CR12","doi-asserted-by":"publisher","DOI":"10.1016\/j.jnca.2022.103434","volume":"205","author":"P Ferrer-Cid","year":"2022","unstructured":"Ferrer-Cid, P., Barcelo-Ordinas, J.M., Garcia-Vidal, J.: Data reconstruction applications for iot air pollution sensor networks using graph signal processing. J. Netw. Comput. Appl. 205, 103434 (2022)","journal-title":"J. Netw. Comput. Appl."},{"key":"10689_CR13","doi-asserted-by":"crossref","unstructured":"Furutani, S., Shibahara, T., Akiyama, M., Hato, K., Aida, M.: Graph signal processing for directed graphs based on the Hermitian Laplacian. In: Machine Learning and Knowledge Discovery in Databases: European Conference, ECML PKDD 2019, W\u00fcrzburg, Germany, September, 2019, Proceedings, Part I, 447\u2013463 (2020). Springer","DOI":"10.1007\/978-3-030-46150-8_27"},{"key":"10689_CR14","doi-asserted-by":"publisher","DOI":"10.1201\/b15710","volume-title":"Nonparametric Regression and Generalized Linear Models: A Roughness Penalty Approach","author":"PJ Green","year":"1993","unstructured":"Green, P.J., Silverman, B.W.: Nonparametric Regression and Generalized Linear Models: A Roughness Penalty Approach. CRC Press, New York (1993)"},{"issue":"2","key":"10689_CR15","doi-asserted-by":"publisher","first-page":"186","DOI":"10.1080\/00031305.1997.10473959","volume":"51","author":"X He","year":"1997","unstructured":"He, X.: Quantile curves without crossing. Am. Stat. 51(2), 186\u2013192 (1997)","journal-title":"Am. Stat."},{"key":"10689_CR16","doi-asserted-by":"crossref","unstructured":"He, X., Ng, P., Portnoy, S.: Bivariate quantile smoothing splines. J. R. Stat. Soc. Ser. B Stat Methodol. 60(3), 537\u2013550 (1998)","DOI":"10.1111\/1467-9868.00138"},{"issue":"2","key":"10689_CR17","doi-asserted-by":"publisher","first-page":"129","DOI":"10.1016\/j.acha.2010.04.005","volume":"30","author":"DK Hammond","year":"2011","unstructured":"Hammond, D.K., Vandergheynst, P., Gribonval, R.: Wavelets on graphs via spectral graph theory. Appl. Comput. Harmon. Anal. 30(2), 129\u2013150 (2011)","journal-title":"Appl. Comput. Harmon. Anal."},{"issue":"23","key":"10689_CR18","doi-asserted-by":"publisher","first-page":"7659","DOI":"10.1109\/JSEN.2017.2733767","volume":"17","author":"I Jab\u0142o\u0144ski","year":"2017","unstructured":"Jab\u0142o\u0144ski, I.: Graph signal processing in applications to sensor networks, smart grids, and smart cities. IEEE Sens. J. 17(23), 7659\u20137666 (2017)","journal-title":"IEEE Sens. J."},{"issue":"2","key":"10689_CR19","doi-asserted-by":"publisher","first-page":"339","DOI":"10.1137\/070690274","volume":"51","author":"S-J Kim","year":"2009","unstructured":"Kim, S.-J., Koh, K., Boyd, S., Gorinevsky, D.: $$\\ell _1$$ trend filtering. SIAM Rev. 51(2), 339\u2013360 (2009)","journal-title":"SIAM Rev."},{"key":"10689_CR20","doi-asserted-by":"crossref","unstructured":"Koenker, R., Mizera, I.: Penalized triograms: Total variation regularization for bivariate smoothing. J. R. Stat. Soc. Ser. B Stat Methodol. 66(1), 145\u2013163 (2004)","DOI":"10.1111\/j.1467-9868.2004.00437.x"},{"issue":"4","key":"10689_CR21","doi-asserted-by":"publisher","first-page":"673","DOI":"10.1093\/biomet\/81.4.673","volume":"81","author":"R Koenker","year":"1994","unstructured":"Koenker, R., Ng, P., Portnoy, S.: Quantile smoothing splines. Biometrika 81(4), 673\u2013680 (1994)","journal-title":"Biometrika"},{"key":"10689_CR22","unstructured":"Navarro, F., De\u00a0Loynes, B., Olivier, B., Navarro, M.F.: Gasper: Graph Signal Processing. (2023). R package version 1.1.5. https:\/\/CRAN.R-project.org\/package=gasper"},{"issue":"432","key":"10689_CR23","doi-asserted-by":"publisher","first-page":"1171","DOI":"10.1080\/01621459.1995.10476623","volume":"90","author":"D Nychka","year":"1995","unstructured":"Nychka, D., Gray, G., Haaland, P., Martin, D., O\u2019connell, M.: A nonparametric regression approach to syringe grading for quality improvement. J. Am. Stat. Assoc. 90(432), 1171\u20131178 (1995)","journal-title":"J. Am. Stat. Assoc."},{"issue":"2","key":"10689_CR24","doi-asserted-by":"publisher","first-page":"510","DOI":"10.1198\/jcgs.2010.10063","volume":"20","author":"H-S Oh","year":"2011","unstructured":"Oh, H.-S., Lee, T.C., Nychka, D.W.: Fast nonparametric quantile regression with arbitrary smoothing methods. J. Comput. Graph. Stat. 20(2), 510\u2013526 (2011)","journal-title":"J. Comput. Graph. Stat."},{"issue":"2","key":"10689_CR25","doi-asserted-by":"publisher","first-page":"137","DOI":"10.1109\/TSIPN.2016.2532464","volume":"2","author":"M Onuki","year":"2016","unstructured":"Onuki, M., Ono, S., Yamagishi, M., Tanaka, Y.: Graph signal denoising via trilateral filter on graph spectral domain. IEEE Transactions on Signal and Information Processing over Networks 2(2), 137\u2013148 (2016)","journal-title":"IEEE Transactions on Signal and Information Processing over Networks"},{"key":"10689_CR26","doi-asserted-by":"publisher","first-page":"359","DOI":"10.1109\/TSIPN.2021.3084879","volume":"7","author":"YY Pilavc\u0131","year":"2021","unstructured":"Pilavc\u0131, Y.Y., Amblard, P.-O., Barthelm\u00e9, S., Tremblay, N.: Graph Tikhonov regularization and interpolation via random spanning forests. IEEE Transactions on Signal and Information Processing over Networks 7, 359\u2013374 (2021)","journal-title":"IEEE Transactions on Signal and Information Processing over Networks"},{"issue":"3","key":"10689_CR27","doi-asserted-by":"publisher","first-page":"287","DOI":"10.1080\/10485250802638290","volume":"21","author":"M Pratesi","year":"2009","unstructured":"Pratesi, M., Ranalli, M.G., Salvati, N.: Nonparametric M-quantile regression using penalised splines. J. Nonparametr. Stat. 21(3), 287\u2013304 (2009)","journal-title":"J. Nonparametr. Stat."},{"issue":"1","key":"10689_CR28","doi-asserted-by":"publisher","first-page":"10","DOI":"10.1515\/1557-4679.1381","volume":"8","author":"PT Reiss","year":"2012","unstructured":"Reiss, P.T., Huang, L.: Smoothness selection for penalized quantile regression splines. Int. J. Biostat. 8(1), 10 (2012)","journal-title":"Int. J. Biostat."},{"key":"10689_CR29","unstructured":"Stankovic, L., Mandic, D., Dakovic, M., Brajovic, M., Scalzo, B., Constantinides, A.G.: Graph signal processing\u2013part II: Processing and analyzing signals on graphs. arXiv:1909.10325 (2019)"},{"issue":"3","key":"10689_CR30","doi-asserted-by":"publisher","first-page":"83","DOI":"10.1109\/MSP.2012.2235192","volume":"30","author":"DI Shuman","year":"2013","unstructured":"Shuman, D.I., Narang, S.K., Frossard, P., Ortega, A., Vandergheynst, P.: The emerging field of signal processing on graphs: Extending high-dimensional data analysis to networks and other irregular domains. IEEE Signal Process. Mag. 30(3), 83\u201398 (2013)","journal-title":"IEEE Signal Process. Mag."},{"key":"10689_CR31","doi-asserted-by":"publisher","DOI":"10.1016\/j.sigpro.2021.108302","volume":"189","author":"DB Tay","year":"2021","unstructured":"Tay, D.B.: Sensor network data denoising via recursive graph median filters. Signal Process. 189, 108302 (2021)","journal-title":"Signal Process."},{"key":"10689_CR32","unstructured":"Tremblay, N., Borgnat, P., Flandrin, P.: Graph empirical mode decomposition. In: 2014 22nd European Signal Processing Conference (EUSIPCO), 2350\u20132354 (2014). IEEE"},{"key":"10689_CR33","doi-asserted-by":"publisher","DOI":"10.1137\/1.9781611970128","volume-title":"Spline Models for Observational Data","author":"G Wahba","year":"1990","unstructured":"Wahba, G.: Spline Models for Observational Data. SIAM, Philadelphia (1990)"},{"issue":"3","key":"10689_CR34","doi-asserted-by":"publisher","first-page":"301","DOI":"10.1049\/iet-spr.2016.0700","volume":"12","author":"W Waheed","year":"2018","unstructured":"Waheed, W., Tay, D.B.: Graph polynomial filter for signal denoising. IET Signal Proc. 12(3), 301\u2013309 (2018)","journal-title":"IET Signal Proc."},{"issue":"3","key":"10689_CR35","doi-asserted-by":"publisher","first-page":"813","DOI":"10.1016\/j.csda.2004.10.008","volume":"50","author":"M Yuan","year":"2006","unstructured":"Yuan, M.: GACV for quantile smoothing splines. Computational Statistics & Data Analysis 50(3), 813\u2013829 (2006)","journal-title":"Computational Statistics & Data Analysis"},{"key":"10689_CR36","doi-asserted-by":"publisher","first-page":"191","DOI":"10.1007\/s13042-011-0031-2","volume":"2","author":"S Zheng","year":"2011","unstructured":"Zheng, S.: Gradient descent algorithms for quantile regression with smooth approximation. Int. J. Mach. Learn. Cybern. 2, 191\u2013207 (2011)","journal-title":"Int. J. Mach. Learn. Cybern."}],"container-title":["Statistics and Computing"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s11222-025-10689-5.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s11222-025-10689-5\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s11222-025-10689-5.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,11,5]],"date-time":"2025-11-05T07:17:16Z","timestamp":1762327036000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s11222-025-10689-5"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2025,8,30]]},"references-count":36,"journal-issue":{"issue":"6","published-print":{"date-parts":[[2025,12]]}},"alternative-id":["10689"],"URL":"https:\/\/doi.org\/10.1007\/s11222-025-10689-5","relation":{},"ISSN":["0960-3174","1573-1375"],"issn-type":[{"value":"0960-3174","type":"print"},{"value":"1573-1375","type":"electronic"}],"subject":[],"published":{"date-parts":[[2025,8,30]]},"assertion":[{"value":"1 November 2024","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"19 July 2025","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"30 August 2025","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"11 October 2025","order":5,"name":"change_date","label":"Change Date","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"Update","order":6,"name":"change_type","label":"Change Type","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"The original article has been corrected. swap of affiliation of author\u2019s has been corrected","order":7,"name":"change_details","label":"Change Details","group":{"name":"ArticleHistory","label":"Article History"}},{"order":1,"name":"Ethics","group":{"name":"EthicsHeading","label":"Declarations"}},{"value":"The authors have no conflict of interest to declare that are relevant to the content of this article.","order":2,"name":"Ethics","group":{"name":"EthicsHeading","label":"Conflicting interests"}},{"value":"The authors declare no competing interests.","order":3,"name":"Ethics","group":{"name":"EthicsHeading","label":"Competing interests"}}],"article-number":"180"}}