Graph signal interpolation with positive definite graph basis functions
For the interpolation of graph signals with generalized shifts of a graph basis function (GBF), we introduce the concept of positive definite functions on graphs. This concept merges kernel-based interpolation with spectral theory on graphs and can be regarded as a graph analog of radial basis funct...
Saved in:
| Published in | Applied and computational harmonic analysis Vol. 60; pp. 368 - 395 |
|---|---|
| Main Author | |
| Format | Journal Article |
| Language | English |
| Published |
Elsevier Inc
01.09.2022
|
| Subjects | |
| Online Access | Get full text |
| ISSN | 1063-5203 1096-603X |
| DOI | 10.1016/j.acha.2022.03.005 |
Cover
| Abstract | For the interpolation of graph signals with generalized shifts of a graph basis function (GBF), we introduce the concept of positive definite functions on graphs. This concept merges kernel-based interpolation with spectral theory on graphs and can be regarded as a graph analog of radial basis function interpolation in Euclidean spaces or spherical basis functions. We provide several descriptions of positive definite functions on graphs, the most relevant one is a Bochner-type characterization in terms of positive Fourier coefficients. These descriptions allow us to design GBF's and to study GBF interpolation in more detail. We are able to characterize the native spaces of the interpolants. We provide explicit estimates for the interpolation error and obtain bounds for the numerical stability. As a final application, we show how GBF interpolation can be used to get quadrature formulas on graphs. |
|---|---|
| AbstractList | For the interpolation of graph signals with generalized shifts of a graph basis function (GBF), we introduce the concept of positive definite functions on graphs. This concept merges kernel-based interpolation with spectral theory on graphs and can be regarded as a graph analog of radial basis function interpolation in Euclidean spaces or spherical basis functions. We provide several descriptions of positive definite functions on graphs, the most relevant one is a Bochner-type characterization in terms of positive Fourier coefficients. These descriptions allow us to design GBF's and to study GBF interpolation in more detail. We are able to characterize the native spaces of the interpolants. We provide explicit estimates for the interpolation error and obtain bounds for the numerical stability. As a final application, we show how GBF interpolation can be used to get quadrature formulas on graphs. |
| Author | Erb, Wolfgang |
| Author_xml | – sequence: 1 givenname: Wolfgang orcidid: 0000-0003-3541-5401 surname: Erb fullname: Erb, Wolfgang email: wolfgang.erb@unipd.it organization: Università degli Studi di Padova, Dipartimento di Matematica “Tullio Levi-Civita”, Italy |
| BookMark | eNp9kMFKw0AQhhepYFt9AU95gcTZ3SQm4EWKVqHgRcHbMtnstlPiJuyuFd_exHry0NMMw_8N_N-CzVzvDGPXHDIOvLzZZ6h3mAkQIgOZARRnbM6hLtMS5Pts2kuZFgLkBVuEsAfgPC_qOVuvPQ67JNDWYZeQi8YPfYeRepd8UdwlQx8o0sEkrbHkKJpk-0s0GCgk9tPpKRsu2bnFLpirv7lkb48Pr6undPOyfl7db1ItAWJqyhaFNkVlRcPbuiyrW7BWYCWqGlud21xWRdForlvNuax5Pt6xySFHa5FLuWTi-Ff7PgRvrBo8faD_VhzUpELt1aRCTSoUSDWqGKHqH6Qp_naMHqk7jd4dUTOWOpDxKmgyTpuWvNFRtT2dwn8AAr99hw |
| CitedBy_id | crossref_primary_10_1016_j_cam_2022_114951 crossref_primary_10_1142_S0219691324500012 crossref_primary_10_1016_j_amc_2023_128502 crossref_primary_10_1109_ACCESS_2022_3211319 crossref_primary_10_1016_j_sigpro_2023_109308 crossref_primary_10_2478_caim_2024_0004 |
| Cites_doi | 10.1007/s00041-009-9116-7 10.1007/s10208-011-9113-5 10.1109/TSP.2008.925261 10.1023/B:MACH.0000033120.25363.1e 10.1007/BF01452844 10.1007/s10444-004-1829-1 10.1109/MSP.2020.3016908 10.1007/s10444-008-9093-4 10.1109/TIT.2020.3039310 10.1090/S0025-5718-99-01080-7 10.1016/j.acha.2016.05.005 10.1109/LSP.2018.2818062 10.1142/5284 10.1007/BF02476027 10.1016/j.acha.2015.02.005 10.1109/JPROC.2018.2820126 10.1109/TSP.2016.2573748 10.1109/TSP.2015.2469645 10.1007/s00365-007-9004-9 10.1016/j.acha.2020.06.001 10.1090/S0002-9947-00-02592-7 10.1109/TSP.2013.2238935 10.1007/s00041-001-0007-9 10.1090/S0025-5718-09-02322-9 10.1216/RMJ-1976-6-3-409 10.1090/S0002-9947-1950-0051437-7 10.1215/S0012-7094-42-00908-6 10.1007/s003659900104 10.1090/mcom/3515 10.1090/fim/006 10.1090/S0002-9947-08-04511-X 10.1109/TSP.2016.2620116 |
| ContentType | Journal Article |
| Copyright | 2022 Elsevier Inc. |
| Copyright_xml | – notice: 2022 Elsevier Inc. |
| DBID | AAYXX CITATION |
| DOI | 10.1016/j.acha.2022.03.005 |
| DatabaseName | CrossRef |
| DatabaseTitle | CrossRef |
| DatabaseTitleList | |
| DeliveryMethod | fulltext_linktorsrc |
| Discipline | Engineering Mathematics |
| EISSN | 1096-603X |
| EndPage | 395 |
| ExternalDocumentID | 10_1016_j_acha_2022_03_005 S1063520322000276 |
| GroupedDBID | --K --M .~1 0R~ 1B1 1RT 1~. 1~5 23M 4.4 457 4G. 5GY 5VS 6I. 7-5 71M 8P~ 9JN AACTN AAEDT AAEDW AAFTH AAIAV AAIKJ AAKOC AALRI AAOAW AAQFI AAQXK AASFE AAXUO ABAOU ABFNM ABJNI ABMAC ABVKL ABXDB ABYKQ ACAZW ACDAQ ACGFS ACRLP ADBBV ADEZE ADFGL ADMUD AEBSH AEKER AENEX AEXQZ AFKWA AFTJW AGHFR AGUBO AGYEJ AHHHB AIEXJ AIGVJ AIKHN AITUG AJBFU AJOXV ALMA_UNASSIGNED_HOLDINGS AMFUW AMRAJ ARUGR ASPBG AVWKF AXJTR AZFZN BKOJK BLXMC CAG COF CS3 DM4 EBS EFBJH EFLBG EJD EO8 EO9 EP2 EP3 F5P FDB FEDTE FGOYB FIRID FNPLU FYGXN G-2 G-Q GBLVA HVGLF HZ~ IHE IXB J1W KOM LG5 M26 M41 MCRUF MHUIS MO0 N9A NCXOZ O-L O9- OAUVE OK1 OZT P-8 P-9 P2P PC. Q38 R2- RIG ROL RPZ SDF SDG SDP SES SEW SPC SPCBC SSW SSZ T5K WUQ XPP ZMT ~G- AATTM AAXKI AAYWO AAYXX ABWVN ACRPL ACVFH ADCNI ADNMO ADVLN AEIPS AEUPX AFJKZ AFPUW AFXIZ AGCQF AGQPQ AGRNS AIGII AIIUN AKBMS AKRWK AKYEP ANKPU APXCP BNPGV CITATION SSH |
| ID | FETCH-LOGICAL-c300t-e6da2ce58f2b1d966870ff2a8289adc4f43855bc1cdc11391489aab404affa133 |
| IEDL.DBID | AIKHN |
| ISSN | 1063-5203 |
| IngestDate | Thu Apr 24 23:09:31 EDT 2025 Tue Jul 01 03:49:06 EDT 2025 Fri Feb 23 02:41:12 EST 2024 |
| IsPeerReviewed | true |
| IsScholarly | true |
| Keywords | Graph basis functions (GBF) Space-frequency analysis on graphs Approximation errors for interpolation Graph signal processing Positive definite functions Spectral graph theory Quadrature on graphs Kernel-based interpolation |
| Language | English |
| LinkModel | DirectLink |
| MergedId | FETCHMERGED-LOGICAL-c300t-e6da2ce58f2b1d966870ff2a8289adc4f43855bc1cdc11391489aab404affa133 |
| ORCID | 0000-0003-3541-5401 |
| PageCount | 28 |
| ParticipantIDs | crossref_primary_10_1016_j_acha_2022_03_005 crossref_citationtrail_10_1016_j_acha_2022_03_005 elsevier_sciencedirect_doi_10_1016_j_acha_2022_03_005 |
| ProviderPackageCode | CITATION AAYXX |
| PublicationCentury | 2000 |
| PublicationDate | September 2022 2022-09-00 |
| PublicationDateYYYYMMDD | 2022-09-01 |
| PublicationDate_xml | – month: 09 year: 2022 text: September 2022 |
| PublicationDecade | 2020 |
| PublicationTitle | Applied and computational harmonic analysis |
| PublicationYear | 2022 |
| Publisher | Elsevier Inc |
| Publisher_xml | – name: Elsevier Inc |
| References | Sasvári (br0410) 1994 Belkin, Matveeva, Niyogi (br0020) 2004; vol. 3120 Puschel, Moura (br0350) 2008; 56 Stewart (br0510) 1976; 6 Hangelbroek, Narcowich, Ward (br0170) 2012; 12 Ortega, Frossard, Kovačević, Moura, Vandergheynst (br0270) 2018; 106 Bochner (br0060) 1933; 108 Pesenson (br0320) 2009; 29 Berschneider, zu Castell (br0050) 2008 Davidson (br0100) 1996 Pesenson, Pesenson, Führ (br0340) 2011 Pesenson (br0290) 2000; 352 Romero, Ma, Giannakis (br0380) 2017; 65 Wendland (br0570) 2005 Di Lorenzo, Barbarossa, Tsitsvero (br0540) 2018 Santin, Haasdonk (br0400) 2017; 10 Schoenberg (br0450) 1942; 9 Tsitsvero, Barbarossa, Di Lorenzo (br0530) 2016; 64 Chung (br0090) 1997 Sandryhaila, Moura (br0390) 2015; 61 Schaback, Wendland (br0430) 2003 Smola, Kondor (br0490) 2003 Shuman, Vandergheynst, Kressner, Frossard (br0480) 2018; 4 Erb (br0140) 2021; 67 Shuman, Ricaud, Vandergheynst (br0460) 2012 Linderman, Steinerberger (br0240) 2020; 89 Shuman, Ricaud, Vandergheynst (br0470) 2016; 40 Buhmann (br0070) 2003 Schaback (br0420) 1999; vol. 132 Schölkopf, Smola (br0440) 2002 Jetter, Stöckler, Ward (br0200) 1999; 68 Dyn, Narcowich, Ward (br0130) 1999; 15 De Marchi, Schaback, Wendland (br0110) 2005; 23 Hubbert, Le Gia, Morton (br0190) 2015 Pesenson (br0300) 2001; 7 Kondor, Lafferty (br0220) 2002 Tanaka, Eldar, Ortega, Cheung (br0520) 2020; 37 Puy, Pérez (br0360) 2018; 7 Stanković, Daković, Sejdić (br0500) 2019 Narang, Gadde, Ortega (br0260) 2013 Wang, Wang, Cheung (br0550) 2018; 25 Fasshauer (br0160) 2011; 4 Aronszajn (br0010) 1950; 68 Horn, Johnson (br0180) 1985 Erb, Filbir (br0150) 2019; 29 Belkin, Niyogi, Sindhwani (br0030) 2006; 7 Chen, Varma, Sandryhaila, Kovačević (br0080) 2015; 63 Johnson, Zhang (br0210) 2007; 8 De Marchi, Schaback (br0120) 2010; 32 Ward, Narcowich, Ward (br0560) 2020; 49 Pesenson (br0280) 1998; 4 Belkin, Niyogi (br0040) 2004; 56 Mhaskar, Narcowich, Prestin, Ward (br0250) 2010; 79 Pesenson (br0310) 2008; 360 Li (br0230) 2003 Puy, Tremblay, Gribonval, Vandergheynst (br0370) 2018; 44 Pesenson, Pesenson (br0330) 2010; 16 Pesenson (10.1016/j.acha.2022.03.005_br0300) 2001; 7 Tsitsvero (10.1016/j.acha.2022.03.005_br0530) 2016; 64 Bochner (10.1016/j.acha.2022.03.005_br0060) 1933; 108 Dyn (10.1016/j.acha.2022.03.005_br0130) 1999; 15 Linderman (10.1016/j.acha.2022.03.005_br0240) 2020; 89 Puschel (10.1016/j.acha.2022.03.005_br0350) 2008; 56 Mhaskar (10.1016/j.acha.2022.03.005_br0250) 2010; 79 Jetter (10.1016/j.acha.2022.03.005_br0200) 1999; 68 Stanković (10.1016/j.acha.2022.03.005_br0500) 2019 Schoenberg (10.1016/j.acha.2022.03.005_br0450) 1942; 9 Ortega (10.1016/j.acha.2022.03.005_br0270) 2018; 106 Shuman (10.1016/j.acha.2022.03.005_br0470) 2016; 40 Romero (10.1016/j.acha.2022.03.005_br0380) 2017; 65 Erb (10.1016/j.acha.2022.03.005_br0140) 2021; 67 Santin (10.1016/j.acha.2022.03.005_br0400) 2017; 10 Puy (10.1016/j.acha.2022.03.005_br0370) 2018; 44 Smola (10.1016/j.acha.2022.03.005_br0490) 2003 Schaback (10.1016/j.acha.2022.03.005_br0420) 1999; vol. 132 Aronszajn (10.1016/j.acha.2022.03.005_br0010) 1950; 68 Davidson (10.1016/j.acha.2022.03.005_br0100) 1996 Shuman (10.1016/j.acha.2022.03.005_br0460) 2012 Schaback (10.1016/j.acha.2022.03.005_br0430) 2003 De Marchi (10.1016/j.acha.2022.03.005_br0110) 2005; 23 Kondor (10.1016/j.acha.2022.03.005_br0220) 2002 Li (10.1016/j.acha.2022.03.005_br0230) 2003 Pesenson (10.1016/j.acha.2022.03.005_br0320) 2009; 29 De Marchi (10.1016/j.acha.2022.03.005_br0120) 2010; 32 Johnson (10.1016/j.acha.2022.03.005_br0210) 2007; 8 Erb (10.1016/j.acha.2022.03.005_br0150) 2019; 29 Horn (10.1016/j.acha.2022.03.005_br0180) 1985 Wendland (10.1016/j.acha.2022.03.005_br0570) 2005 Chen (10.1016/j.acha.2022.03.005_br0080) 2015; 63 Pesenson (10.1016/j.acha.2022.03.005_br0280) 1998; 4 Pesenson (10.1016/j.acha.2022.03.005_br0310) 2008; 360 Wang (10.1016/j.acha.2022.03.005_br0550) 2018; 25 Shuman (10.1016/j.acha.2022.03.005_br0480) 2018; 4 Fasshauer (10.1016/j.acha.2022.03.005_br0160) 2011; 4 Hubbert (10.1016/j.acha.2022.03.005_br0190) 2015 Tanaka (10.1016/j.acha.2022.03.005_br0520) 2020; 37 Puy (10.1016/j.acha.2022.03.005_br0360) 2018; 7 Schölkopf (10.1016/j.acha.2022.03.005_br0440) 2002 Belkin (10.1016/j.acha.2022.03.005_br0030) 2006; 7 Pesenson (10.1016/j.acha.2022.03.005_br0330) 2010; 16 Berschneider (10.1016/j.acha.2022.03.005_br0050) 2008 Sandryhaila (10.1016/j.acha.2022.03.005_br0390) 2015; 61 Buhmann (10.1016/j.acha.2022.03.005_br0070) 2003 Belkin (10.1016/j.acha.2022.03.005_br0020) 2004; vol. 3120 Hangelbroek (10.1016/j.acha.2022.03.005_br0170) 2012; 12 Ward (10.1016/j.acha.2022.03.005_br0560) 2020; 49 Stewart (10.1016/j.acha.2022.03.005_br0510) 1976; 6 Narang (10.1016/j.acha.2022.03.005_br0260) 2013 Chung (10.1016/j.acha.2022.03.005_br0090) 1997 Sasvári (10.1016/j.acha.2022.03.005_br0410) 1994 Di Lorenzo (10.1016/j.acha.2022.03.005_br0540) 2018 Belkin (10.1016/j.acha.2022.03.005_br0040) 2004; 56 Pesenson (10.1016/j.acha.2022.03.005_br0290) 2000; 352 Pesenson (10.1016/j.acha.2022.03.005_br0340) |
| References_xml | – start-page: 27 year: 2008 end-page: 37 ident: br0050 article-title: Conditionally positive definite kernels and Pontryagin spaces publication-title: Approximation Theory XII – volume: 29 start-page: 1 year: 2009 end-page: 21 ident: br0320 article-title: Variational splines and Paley-Wiener spaces on combinatorial graphs publication-title: Constr. Approx. – start-page: 203 year: 2003 end-page: 222 ident: br0430 article-title: Approximation by positive definite kernels publication-title: Advanced Problems in Constructive Approximation – volume: 8 start-page: 1489 year: 2007 end-page: 1517 ident: br0210 article-title: On the effectiveness of Laplacian normalization for graph semi-supervised learning publication-title: J. Mach. Learn. Res. – year: 2002 ident: br0440 article-title: Learning with Kernels – volume: 56 start-page: 209 year: 2004 end-page: 239 ident: br0040 article-title: Semi-supervised learning on Riemannian manifolds publication-title: Mach. Learn. – volume: 89 start-page: 1933 year: 2020 end-page: 1952 ident: br0240 article-title: Numerical integration on graphs: where to sample and how to weigh publication-title: Math. Comput. – volume: 108 start-page: 378 year: 1933 end-page: 410 ident: br0060 article-title: Monotone Funktionen, Stieltjes Integrale und harmonische Analyse publication-title: Math. Ann. – year: 2005 ident: br0570 article-title: Scattered Data Approximation – volume: 40 start-page: 260 year: 2016 end-page: 291 ident: br0470 article-title: Vertex-frequency analysis on graphs publication-title: Appl. Comput. Harmon. Anal. – volume: 4 start-page: 21 year: 2011 end-page: 63 ident: br0160 article-title: Positive definite kernels: past, present and future publication-title: Dolomites Res. Notes Approx. – volume: 68 start-page: 733 year: 1999 end-page: 747 ident: br0200 article-title: Error estimates for scattered data interpolation on spheres publication-title: Math. Comput. – volume: 6 start-page: 409 year: 1976 end-page: 434 ident: br0510 article-title: Positive definite functions and generalizations, an historical survey publication-title: Rocky Mt. J. Math. – year: 1997 ident: br0090 article-title: Spectral Graph Theory – year: 2003 ident: br0070 article-title: Radial Basis Functions: Theory and Implementations – volume: 67 start-page: 1291 year: 2021 end-page: 1307 ident: br0140 article-title: Shapes of uncertainty in spectral graph theory publication-title: IEEE Trans. Inf. Theory – volume: 16 start-page: 921 year: 2010 end-page: 942 ident: br0330 article-title: Sampling filtering and sparse approximations on combinatorial graphs publication-title: J. Fourier Anal. Appl. – volume: 32 start-page: 155 year: 2010 end-page: 161 ident: br0120 article-title: Stability of kernel-based interpolation publication-title: Adv. Comput. Math. – year: 1996 ident: br0100 article-title: -Algebras by Example publication-title: Fields Institute Monographs – volume: 49 start-page: 540 year: 2020 end-page: 557 ident: br0560 article-title: Interpolating splines on graphs for data science applications publication-title: Appl. Comput. Harmon. Anal. – volume: 29 start-page: 1082 year: 2019 end-page: 1107 ident: br0150 article-title: Approximation by positive definite functions on compact groups publication-title: Numer. Funct. Anal. Optim. – year: 2015 ident: br0190 article-title: Spherical Radial Basis Functions, Theory and Applications – year: 2011 ident: br0340 article-title: Cubature formulas on combinatorial graphs – start-page: 3 year: 2019 end-page: 108 ident: br0500 article-title: Introduction to graph signal processing publication-title: Vertex-Frequency Analysis of Graph Signals – volume: 9 start-page: 96 year: 1942 end-page: 108 ident: br0450 article-title: Positive definite functions on spheres publication-title: Duke Math. J. – volume: 106 start-page: 808 year: 2018 end-page: 828 ident: br0270 article-title: Graph signal processing: overview, challenges, and applications publication-title: Proc. IEEE – year: 1985 ident: br0180 article-title: Matrix Analysis – volume: 10 start-page: 68 year: 2017 end-page: 78 ident: br0400 article-title: Convergence rate of the data-independent P-greedy algorithm in kernel-based approximation publication-title: Dolomites Res. Notes Approx. – volume: 4 start-page: 271 year: 1998 end-page: 281 ident: br0280 article-title: Sampling of Paley-Wiener functions on stratified groups publication-title: J. Fourier Anal. Appl. – volume: 37 start-page: 14 year: 2020 end-page: 30 ident: br0520 article-title: Sampling on graphs: from theory to applications publication-title: IEEE Signal Process. Mag. – volume: 7 start-page: 657 year: 2018 end-page: 688 ident: br0360 article-title: Structured sampling and fast reconstruction of smooth graph signals publication-title: Inf. Inference – volume: 56 start-page: 3572 year: 2008 end-page: 3585 ident: br0350 article-title: Algebraic signal processing theory: foundation and 1-D time publication-title: IEEE Trans. Signal Process. – start-page: 144 year: 2003 end-page: 158 ident: br0490 article-title: Kernels and regularization on graphs publication-title: Learning Theory and Kernel Machines – year: 1994 ident: br0410 article-title: Positive Definite and Definitizable Functions – volume: vol. 132 start-page: 255 year: 1999 end-page: 282 ident: br0420 article-title: Native Hilbert spaces for radial basis functions I publication-title: New Developments in Approximation Theory. 2nd International Dortmund Meeting (IDoMAT '98) – volume: 25 start-page: 680 year: 2018 end-page: 684 ident: br0550 article-title: A-optimal sampling and robust reconstruction for graph signals via truncated Neumann series publication-title: IEEE Signal Process. Lett. – start-page: 5445 year: 2013 end-page: 5449 ident: br0260 article-title: Signal processing techniques for interpolation in graph structured data publication-title: Speech and Signal Processing, 2013 IEEE International Conference on Acoustics – volume: 12 start-page: 625 year: 2012 end-page: 670 ident: br0170 article-title: Polyharmonic and related kernels on manifolds: interpolation and approximation publication-title: Found. Comput. Math. – volume: 68 start-page: 337 year: 1950 end-page: 404 ident: br0010 article-title: Theory of reproducing kernels publication-title: Trans. Am. Math. Soc. – volume: 64 start-page: 4845 year: 2016 end-page: 4860 ident: br0530 article-title: Signals on graphs: uncertainty principle and sampling publication-title: IEEE Trans. Signal Process. – volume: 23 start-page: 317 year: 2005 end-page: 330 ident: br0110 article-title: Near-optimal data-independent point locations for radial basis function interpolation publication-title: Adv. Comput. Math. – volume: 79 start-page: 1647 year: 2010 end-page: 1679 ident: br0250 article-title: -Bernstein estimates and approximation by spherical basis functions publication-title: Math. Comput. – volume: 4 start-page: 736 year: 2018 end-page: 751 ident: br0480 article-title: Distributed signal processing via Chebyshev polynomial approximation publication-title: IEEE Trans. Signal Inf. Process. Netw. – volume: vol. 3120 start-page: 624 year: 2004 end-page: 638 ident: br0020 article-title: Regularization and semi-supervised learning on large graphs publication-title: Learning Theory. COLT 2004 – start-page: 315 year: 2002 end-page: 322 ident: br0220 article-title: Diffusion kernels on graphs and other discrete input spaces publication-title: Proc. of the 19th. Intern. Conf. on Machine Learning ICML02 – volume: 352 start-page: 4257 year: 2000 end-page: 4269 ident: br0290 article-title: A sampling theorem on homogeneous manifolds publication-title: Trans. Am. Math. Soc. – volume: 7 start-page: 93 year: 2001 end-page: 100 ident: br0300 article-title: Sampling of band-limited vectors publication-title: J. Fourier Anal. Appl. – year: 2003 ident: br0230 article-title: Real Operator Algebras publication-title: Fields Institute Monographs – volume: 15 start-page: 175 year: 1999 end-page: 208 ident: br0130 article-title: Variational principles and Sobolev-type estimates for generalized interpolation on a Riemannian manifold publication-title: Constr. Approx. – volume: 7 start-page: 2399 year: 2006 end-page: 2434 ident: br0030 article-title: Manifold regularization: a geometric framework for learning from labeled and unlabeled examples publication-title: J. Mach. Learn. Res. – start-page: 133 year: 2012 end-page: 136 ident: br0460 article-title: A windowed graph Fourier transform publication-title: Proc. 2012 IEEE Statistical Signal Processing Workshop (SSP) – volume: 44 start-page: 446 year: 2018 end-page: 475 ident: br0370 article-title: Random sampling of bandlimited signals on graphs publication-title: Appl. Comput. Harmon. Anal. – volume: 61 start-page: 1644 year: 2015 end-page: 1656 ident: br0390 article-title: Discrete signal processing on graphs publication-title: IEEE Trans. Signal Process. – volume: 360 start-page: 5603 year: 2008 end-page: 5627 ident: br0310 article-title: Sampling in Paley-Wiener spaces on combinatorial graphs publication-title: Trans. Am. Math. Soc. – volume: 63 start-page: 6510 year: 2015 end-page: 6523 ident: br0080 article-title: Discrete signal processing on graphs: sampling theory publication-title: IEEE Trans. Signal Process. – volume: 65 start-page: 764 year: 2017 end-page: 778 ident: br0380 article-title: Kernel-based reconstruction of graph signals publication-title: IEEE Trans. Signal Process. – start-page: 261 year: 2018 end-page: 282 ident: br0540 article-title: Sampling and recovery of graph signals publication-title: Cooperative and Graph Signal Pocessing: Principles and Applications – volume: 16 start-page: 921 issue: 6 year: 2010 ident: 10.1016/j.acha.2022.03.005_br0330 article-title: Sampling filtering and sparse approximations on combinatorial graphs publication-title: J. Fourier Anal. Appl. doi: 10.1007/s00041-009-9116-7 – volume: 12 start-page: 625 issue: 5 year: 2012 ident: 10.1016/j.acha.2022.03.005_br0170 article-title: Polyharmonic and related kernels on manifolds: interpolation and approximation publication-title: Found. Comput. Math. doi: 10.1007/s10208-011-9113-5 – volume: 56 start-page: 3572 issue: 8 year: 2008 ident: 10.1016/j.acha.2022.03.005_br0350 article-title: Algebraic signal processing theory: foundation and 1-D time publication-title: IEEE Trans. Signal Process. doi: 10.1109/TSP.2008.925261 – year: 2002 ident: 10.1016/j.acha.2022.03.005_br0440 – volume: 56 start-page: 209 issue: 1–3 year: 2004 ident: 10.1016/j.acha.2022.03.005_br0040 article-title: Semi-supervised learning on Riemannian manifolds publication-title: Mach. Learn. doi: 10.1023/B:MACH.0000033120.25363.1e – volume: 108 start-page: 378 year: 1933 ident: 10.1016/j.acha.2022.03.005_br0060 article-title: Monotone Funktionen, Stieltjes Integrale und harmonische Analyse publication-title: Math. Ann. doi: 10.1007/BF01452844 – year: 1985 ident: 10.1016/j.acha.2022.03.005_br0180 – volume: 23 start-page: 317 year: 2005 ident: 10.1016/j.acha.2022.03.005_br0110 article-title: Near-optimal data-independent point locations for radial basis function interpolation publication-title: Adv. Comput. Math. doi: 10.1007/s10444-004-1829-1 – volume: 10 start-page: 68 year: 2017 ident: 10.1016/j.acha.2022.03.005_br0400 article-title: Convergence rate of the data-independent P-greedy algorithm in kernel-based approximation publication-title: Dolomites Res. Notes Approx. – start-page: 203 year: 2003 ident: 10.1016/j.acha.2022.03.005_br0430 article-title: Approximation by positive definite kernels – volume: 37 start-page: 14 issue: 6 year: 2020 ident: 10.1016/j.acha.2022.03.005_br0520 article-title: Sampling on graphs: from theory to applications publication-title: IEEE Signal Process. Mag. doi: 10.1109/MSP.2020.3016908 – volume: 32 start-page: 155 issue: 2 year: 2010 ident: 10.1016/j.acha.2022.03.005_br0120 article-title: Stability of kernel-based interpolation publication-title: Adv. Comput. Math. doi: 10.1007/s10444-008-9093-4 – volume: 67 start-page: 1291 issue: 2 year: 2021 ident: 10.1016/j.acha.2022.03.005_br0140 article-title: Shapes of uncertainty in spectral graph theory publication-title: IEEE Trans. Inf. Theory doi: 10.1109/TIT.2020.3039310 – volume: 68 start-page: 733 issue: 226 year: 1999 ident: 10.1016/j.acha.2022.03.005_br0200 article-title: Error estimates for scattered data interpolation on spheres publication-title: Math. Comput. doi: 10.1090/S0025-5718-99-01080-7 – volume: 44 start-page: 446 issue: 2 year: 2018 ident: 10.1016/j.acha.2022.03.005_br0370 article-title: Random sampling of bandlimited signals on graphs publication-title: Appl. Comput. Harmon. Anal. doi: 10.1016/j.acha.2016.05.005 – start-page: 144 year: 2003 ident: 10.1016/j.acha.2022.03.005_br0490 article-title: Kernels and regularization on graphs – volume: vol. 3120 start-page: 624 year: 2004 ident: 10.1016/j.acha.2022.03.005_br0020 article-title: Regularization and semi-supervised learning on large graphs – volume: 25 start-page: 680 issue: 5 year: 2018 ident: 10.1016/j.acha.2022.03.005_br0550 article-title: A-optimal sampling and robust reconstruction for graph signals via truncated Neumann series publication-title: IEEE Signal Process. Lett. doi: 10.1109/LSP.2018.2818062 – start-page: 27 year: 2008 ident: 10.1016/j.acha.2022.03.005_br0050 article-title: Conditionally positive definite kernels and Pontryagin spaces – year: 2003 ident: 10.1016/j.acha.2022.03.005_br0230 article-title: Real Operator Algebras doi: 10.1142/5284 – volume: 4 start-page: 271 issue: 3 year: 1998 ident: 10.1016/j.acha.2022.03.005_br0280 article-title: Sampling of Paley-Wiener functions on stratified groups publication-title: J. Fourier Anal. Appl. doi: 10.1007/BF02476027 – volume: 40 start-page: 260 issue: 2 year: 2016 ident: 10.1016/j.acha.2022.03.005_br0470 article-title: Vertex-frequency analysis on graphs publication-title: Appl. Comput. Harmon. Anal. doi: 10.1016/j.acha.2015.02.005 – year: 2005 ident: 10.1016/j.acha.2022.03.005_br0570 – volume: 106 start-page: 808 issue: 5 year: 2018 ident: 10.1016/j.acha.2022.03.005_br0270 article-title: Graph signal processing: overview, challenges, and applications publication-title: Proc. IEEE doi: 10.1109/JPROC.2018.2820126 – volume: 64 start-page: 4845 issue: 18 year: 2016 ident: 10.1016/j.acha.2022.03.005_br0530 article-title: Signals on graphs: uncertainty principle and sampling publication-title: IEEE Trans. Signal Process. doi: 10.1109/TSP.2016.2573748 – volume: 63 start-page: 6510 issue: 24 year: 2015 ident: 10.1016/j.acha.2022.03.005_br0080 article-title: Discrete signal processing on graphs: sampling theory publication-title: IEEE Trans. Signal Process. doi: 10.1109/TSP.2015.2469645 – volume: 29 start-page: 1 issue: 1 year: 2009 ident: 10.1016/j.acha.2022.03.005_br0320 article-title: Variational splines and Paley-Wiener spaces on combinatorial graphs publication-title: Constr. Approx. doi: 10.1007/s00365-007-9004-9 – start-page: 133 year: 2012 ident: 10.1016/j.acha.2022.03.005_br0460 article-title: A windowed graph Fourier transform – start-page: 261 year: 2018 ident: 10.1016/j.acha.2022.03.005_br0540 article-title: Sampling and recovery of graph signals – volume: 49 start-page: 540 year: 2020 ident: 10.1016/j.acha.2022.03.005_br0560 article-title: Interpolating splines on graphs for data science applications publication-title: Appl. Comput. Harmon. Anal. doi: 10.1016/j.acha.2020.06.001 – volume: 352 start-page: 4257 issue: 9 year: 2000 ident: 10.1016/j.acha.2022.03.005_br0290 article-title: A sampling theorem on homogeneous manifolds publication-title: Trans. Am. Math. Soc. doi: 10.1090/S0002-9947-00-02592-7 – volume: vol. 132 start-page: 255 year: 1999 ident: 10.1016/j.acha.2022.03.005_br0420 article-title: Native Hilbert spaces for radial basis functions I – volume: 29 start-page: 1082 issue: 9–10 year: 2019 ident: 10.1016/j.acha.2022.03.005_br0150 article-title: Approximation by positive definite functions on compact groups publication-title: Numer. Funct. Anal. Optim. – volume: 8 start-page: 1489 year: 2007 ident: 10.1016/j.acha.2022.03.005_br0210 article-title: On the effectiveness of Laplacian normalization for graph semi-supervised learning publication-title: J. Mach. Learn. Res. – year: 2003 ident: 10.1016/j.acha.2022.03.005_br0070 – ident: 10.1016/j.acha.2022.03.005_br0340 – volume: 61 start-page: 1644 issue: 7 year: 2015 ident: 10.1016/j.acha.2022.03.005_br0390 article-title: Discrete signal processing on graphs publication-title: IEEE Trans. Signal Process. doi: 10.1109/TSP.2013.2238935 – volume: 7 start-page: 657 issue: 4 year: 2018 ident: 10.1016/j.acha.2022.03.005_br0360 article-title: Structured sampling and fast reconstruction of smooth graph signals publication-title: Inf. Inference – year: 1994 ident: 10.1016/j.acha.2022.03.005_br0410 – volume: 7 start-page: 93 issue: 1 year: 2001 ident: 10.1016/j.acha.2022.03.005_br0300 article-title: Sampling of band-limited vectors publication-title: J. Fourier Anal. Appl. doi: 10.1007/s00041-001-0007-9 – volume: 79 start-page: 1647 issue: 271 year: 2010 ident: 10.1016/j.acha.2022.03.005_br0250 article-title: Lp-Bernstein estimates and approximation by spherical basis functions publication-title: Math. Comput. doi: 10.1090/S0025-5718-09-02322-9 – volume: 6 start-page: 409 issue: 3 year: 1976 ident: 10.1016/j.acha.2022.03.005_br0510 article-title: Positive definite functions and generalizations, an historical survey publication-title: Rocky Mt. J. Math. doi: 10.1216/RMJ-1976-6-3-409 – start-page: 5445 year: 2013 ident: 10.1016/j.acha.2022.03.005_br0260 article-title: Signal processing techniques for interpolation in graph structured data – volume: 68 start-page: 337 year: 1950 ident: 10.1016/j.acha.2022.03.005_br0010 article-title: Theory of reproducing kernels publication-title: Trans. Am. Math. Soc. doi: 10.1090/S0002-9947-1950-0051437-7 – volume: 9 start-page: 96 year: 1942 ident: 10.1016/j.acha.2022.03.005_br0450 article-title: Positive definite functions on spheres publication-title: Duke Math. J. doi: 10.1215/S0012-7094-42-00908-6 – volume: 15 start-page: 175 year: 1999 ident: 10.1016/j.acha.2022.03.005_br0130 article-title: Variational principles and Sobolev-type estimates for generalized interpolation on a Riemannian manifold publication-title: Constr. Approx. doi: 10.1007/s003659900104 – volume: 4 start-page: 736 issue: 4 year: 2018 ident: 10.1016/j.acha.2022.03.005_br0480 article-title: Distributed signal processing via Chebyshev polynomial approximation publication-title: IEEE Trans. Signal Inf. Process. Netw. – volume: 89 start-page: 1933 year: 2020 ident: 10.1016/j.acha.2022.03.005_br0240 article-title: Numerical integration on graphs: where to sample and how to weigh publication-title: Math. Comput. doi: 10.1090/mcom/3515 – volume: 7 start-page: 2399 year: 2006 ident: 10.1016/j.acha.2022.03.005_br0030 article-title: Manifold regularization: a geometric framework for learning from labeled and unlabeled examples publication-title: J. Mach. Learn. Res. – year: 2015 ident: 10.1016/j.acha.2022.03.005_br0190 – volume: 4 start-page: 21 year: 2011 ident: 10.1016/j.acha.2022.03.005_br0160 article-title: Positive definite kernels: past, present and future publication-title: Dolomites Res. Notes Approx. – start-page: 315 year: 2002 ident: 10.1016/j.acha.2022.03.005_br0220 article-title: Diffusion kernels on graphs and other discrete input spaces – year: 1996 ident: 10.1016/j.acha.2022.03.005_br0100 article-title: C⁎-Algebras by Example doi: 10.1090/fim/006 – volume: 360 start-page: 5603 issue: 10 year: 2008 ident: 10.1016/j.acha.2022.03.005_br0310 article-title: Sampling in Paley-Wiener spaces on combinatorial graphs publication-title: Trans. Am. Math. Soc. doi: 10.1090/S0002-9947-08-04511-X – year: 1997 ident: 10.1016/j.acha.2022.03.005_br0090 – start-page: 3 year: 2019 ident: 10.1016/j.acha.2022.03.005_br0500 article-title: Introduction to graph signal processing – volume: 65 start-page: 764 issue: 3 year: 2017 ident: 10.1016/j.acha.2022.03.005_br0380 article-title: Kernel-based reconstruction of graph signals publication-title: IEEE Trans. Signal Process. doi: 10.1109/TSP.2016.2620116 |
| SSID | ssj0011459 |
| Score | 2.4229927 |
| Snippet | For the interpolation of graph signals with generalized shifts of a graph basis function (GBF), we introduce the concept of positive definite functions on... |
| SourceID | crossref elsevier |
| SourceType | Enrichment Source Index Database Publisher |
| StartPage | 368 |
| SubjectTerms | Approximation errors for interpolation Graph basis functions (GBF) Graph signal processing Kernel-based interpolation Positive definite functions Quadrature on graphs Space-frequency analysis on graphs Spectral graph theory |
| Title | Graph signal interpolation with positive definite graph basis functions |
| URI | https://dx.doi.org/10.1016/j.acha.2022.03.005 |
| Volume | 60 |
| hasFullText | 1 |
| inHoldings | 1 |
| isFullTextHit | |
| isPrint | |
| link | http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwnV1LS8NAEB76uOhBfGJ9sQdvEptsdtPkKKKtlvagFnsL-8SI1GKrR3-7O9m0VJAePIUNOxCG2Xlkv_kG4FxQbaTQJmCJUgGTNAtEh7KAZbojkX1Flk1ig2HSG7H7MR_X4HrRC4Owysr3e59eeuvqTbvSZntaFO1HV8y47CF0FlnenyV1aNI4S3gDmld3_d5weZkQsXJmGu4PUKDqnfEwL6FekH6IUs91yv-OTysx53YbtqpkkVz579mBmpnswuYKhaBbDZa8q7M96HaRf5ogKMPJFX6Glke7EfzjSjxG68sQbWyB6SYpGauJC2bFjGCQK-1wH0a3N0_XvaAalRCoOAzngUm0oMrw1FIZaVfCuGNoLRVYTwmtmGVxyrlUkdIqckmfK4IyISQLmbBWuDr1ABqT94k5BCLSTMXahKlVmtmYZqnKcBp9R3FpNRctiBYKylXFI47jLN7yBWDsNUel5qjUPIxzp9QWXCxlpp5FY-1uvtB7_ssWcufm18gd_VPuGDZw5ZFjJ9CYf3yaU5dqzOUZ1C-_o7PKoPDZf3ju_wBqpdUo |
| linkProvider | Elsevier |
| linkToHtml | http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwnV1LT8JAEN4gHtSD8RnxuQdvplK2u30cDRFQgYuQcNvsM9YYJIIe_e3udFuCieHgse1M0kxm59F-8w1C14JoI4U2AY2VCqgkWSASQgOa6UQC-4oshsQGw7g3po8TNqmhdjULA7DKMvb7mF5E6_JOs7Rmc5bnzWfXzLjqIXQeWfw_izfQJmVRAri-2-8lzsPV-8XGNJAOQLycnPEgL6FegHyIEM90yv7OTisZp7OHdstSEd_5t9lHNTM9QDsrBILuarBkXZ0fom4X2KcxQDKcXu43aHmsG4bvrdgjtL4M1sbmUGzigq8au1SWzzGkuMILj9C4cz9q94JyUUKgojBcBCbWgijDUktkS7sGxh1Ca4mAbkpoRS2NUsakaimtWq7kcy1QJoSkIRXWCtelHqP69H1qThAWaaYibcLUKk1tRLJUZbCLPlFMWs1EA7UqA3FVsojDMos3XsHFXjkYlYNReRhxZ9QGulnqzDyHxlppVtmd__IE7oL8Gr3Tf-pdoa3eaNDn_Yfh0xnahiceQ3aO6ouPT3Phio6FvCyc6geOgNRQ |
| openUrl | ctx_ver=Z39.88-2004&ctx_enc=info%3Aofi%2Fenc%3AUTF-8&rfr_id=info%3Asid%2Fsummon.serialssolutions.com&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Ajournal&rft.genre=article&rft.atitle=Graph+signal+interpolation+with+positive+definite+graph+basis+functions&rft.jtitle=Applied+and+computational+harmonic+analysis&rft.au=Erb%2C+Wolfgang&rft.date=2022-09-01&rft.issn=1063-5203&rft.volume=60&rft.spage=368&rft.epage=395&rft_id=info:doi/10.1016%2Fj.acha.2022.03.005&rft.externalDBID=n%2Fa&rft.externalDocID=10_1016_j_acha_2022_03_005 |
| thumbnail_l | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/lc.gif&issn=1063-5203&client=summon |
| thumbnail_m | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/mc.gif&issn=1063-5203&client=summon |
| thumbnail_s | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/sc.gif&issn=1063-5203&client=summon |