{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,11,20]],"date-time":"2025-11-20T18:59:11Z","timestamp":1763665151992,"version":"3.40.3"},"publisher-location":"Cham","reference-count":46,"publisher":"Springer International Publishing","isbn-type":[{"type":"print","value":"9783031263897"},{"type":"electronic","value":"9783031263903"}],"license":[{"start":{"date-parts":[[2023,1,1]],"date-time":"2023-01-01T00:00:00Z","timestamp":1672531200000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2023,1,1]],"date-time":"2023-01-01T00:00:00Z","timestamp":1672531200000},"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":[[2023]]},"DOI":"10.1007\/978-3-031-26390-3_25","type":"book-chapter","created":{"date-parts":[[2023,3,16]],"date-time":"2023-03-16T09:04:46Z","timestamp":1678957486000},"page":"412-452","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":3,"title":["A Piece-Wise Polynomial Filtering Approach for\u00a0Graph Neural Networks"],"prefix":"10.1007","author":[{"given":"Vijay","family":"Lingam","sequence":"first","affiliation":[]},{"given":"Manan","family":"Sharma","sequence":"additional","affiliation":[]},{"given":"Chanakya","family":"Ekbote","sequence":"additional","affiliation":[]},{"given":"Rahul","family":"Ragesh","sequence":"additional","affiliation":[]},{"given":"Arun","family":"Iyer","sequence":"additional","affiliation":[]},{"given":"Sundararajan","family":"Sellamanickam","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2023,3,17]]},"reference":[{"unstructured":"Kipf, T., Welling, M.: Semi-supervised classification with graph convolutional networks. In: International Conference on Learning Representations (ICLR) (2017)","key":"25_CR1"},{"unstructured":"Veli\u010dkovi\u0107, P., Cucurull, G., Casanova, A., Romero, A., Li\u00f2, P., Bengio, Y.: Graph attention networks. In: International Conference on Learning Representations (ICLR) (2018)","key":"25_CR2"},{"unstructured":"Kim, D., Oh, A.: How to find your friendly neighborhood: graph attention design with self-supervision. In: International Conference on Learning Representations (ICLR) (2021)","key":"25_CR3"},{"unstructured":"Pei, H., Wei, B., Chang, K., Lei, Y., Yang, B.: Geom-GCN: geometric graph convolutional networks. In: International Conference on Learning Representations (ICLR) (2020)","key":"25_CR4"},{"unstructured":"Zhu, J., Yan, Y., Zhao, L., Heimann, M., Akoglu, L., Koutra, D.: Beyond homophily in graph neural networks: current limitations and effective designs. In: Neural Information Processing Systems (NeurIPS) (2020)","key":"25_CR5"},{"doi-asserted-by":"crossref","unstructured":"Zhu, J., et al.: Graph neural networks with heterophily. In: Association for the Advancement of Artificial Intelligence (AAAI) (2021)","key":"25_CR6","DOI":"10.1609\/aaai.v35i12.17332"},{"doi-asserted-by":"crossref","unstructured":"Bo, D., Wang, X., Shi, C., Shen, H.: Beyond low-frequency information in graph convolutional networks. In: Association for the Advancement of Artificial Intelligence (AAAI) (2021)","key":"25_CR7","DOI":"10.1609\/aaai.v35i5.16514"},{"unstructured":"Chien, E., Peng, J., Li, P., Milenkovic, O.: Adaptive universal generalized pagerank graph neural network. In: International Conference on Learning Representations (ICLR) (2021)","key":"25_CR8"},{"unstructured":"Hamilton, W., Ying, R., Leskovec, J.: Inductive representation learning on large graphs. In: Neural Information Processing Systems (NeurIPS) (2017)","key":"25_CR9"},{"doi-asserted-by":"crossref","unstructured":"Klicpera, J., Bojchevski, A., G\u00fcnnemann, S.: Combining neural networks with personalized PageRank for classification on graphs. In: International Conference on Learning Representations (ICLR) (2019)","key":"25_CR10","DOI":"10.1145\/3394486.3403296"},{"unstructured":"Bruna, J., Zaremba, W., Szlam, A., LeCun, Y.: Spectral networks and locally connected networks on graphs. In: International Conference on Learning Representations (ICLR) (2014)","key":"25_CR11"},{"unstructured":"Defferrard, M., Bresson, X., Vandergheynst, P.: Convolutional neural networks on graphs with fast localized spectral filtering. In: Neural Information Processing Systems (NeurIPS) (2016)","key":"25_CR12"},{"unstructured":"Galstyan, S.: MixHop: higher-order graph convolution architectures via sparsified neighborhood mixing. In: International Conference On Machine Learning (ICML) (2019)","key":"25_CR13"},{"unstructured":"Lee, S.: N-GCN: multi-scale graph convolution for semi-supervised node classification. In: Conference on Uncertainty in Artificial Intelligence (UAI) (2019)","key":"25_CR14"},{"doi-asserted-by":"crossref","unstructured":"Li, Q., Han, Z., Wu, X.: Deeper insights into graph convolutional networks for semi-supervised learning. In: Association for the Advancement Of Artificial Intelligence (AAAI) (2018)","key":"25_CR15","DOI":"10.1609\/aaai.v32i1.11604"},{"unstructured":"Wu, F., Souza, A., Zhang, T., Fifty, C., Yu, T., Weinberger, K.: Simplifying graph convolutional networks. In: International Conference on Machine Learning (ICML) (2019)","key":"25_CR16"},{"doi-asserted-by":"crossref","unstructured":"Tang, J., Sun, J., Wang, C., Yang, Z.: Social influence analysis in large-scale networks. In: ACM SIGKDD International Conference on Knowledge Discovery and Data Mining (KDD) (2009)","key":"25_CR17","DOI":"10.1145\/1557019.1557108"},{"doi-asserted-by":"crossref","unstructured":"Rozemberczki, B., Allen, C., Sarkar, R.: Multi-Scale attributed node embedding. J. Complex Netw. 9, cnab014 (2021)","key":"25_CR18","DOI":"10.1093\/comnet\/cnab014"},{"unstructured":"Kingma, D., Ba, J.: Adam: a method for stochastic optimization. In: International Conference on Learning Representations (ICLR) (2015)","key":"25_CR19"},{"doi-asserted-by":"crossref","unstructured":"Chua, T., Tang, J., Hong, R., Li, H., Luo, Z., Zheng, Y.: NUS-WIDE: a real-world web image database from national university of Singapore. In: Proceedings of ACM Conferen on Image and Video Retrieval (CIVR 2009) (2009)","key":"25_CR20","DOI":"10.1145\/1646396.1646452"},{"unstructured":"Hu, W., et al.: Open graph benchmark: datasets for machine learning on graphs. ArXiv Preprint ArXiv:2005.00687 (2020)","key":"25_CR21"},{"unstructured":"Navarin, N., Erb, W., Pasa, L., Sperduti, A.: Linear graph convolutional networks. In: 28th European Symposium On Artificial Neural Networks, Computational Intelligence And Machine Learning, ESANN 2020, Bruges, Belgium, 2\u20134 October 2020, pp. 151\u2013156 (2020)","key":"25_CR22"},{"doi-asserted-by":"crossref","unstructured":"Akiba, T., Sano, S., Yanase, T., Ohta, T., Koyama, M.: Optuna: a next-generation hyperparameter optimization framework. ArXiv. abs\/1907.10902 (2019)","key":"25_CR23","DOI":"10.1145\/3292500.3330701"},{"key":"25_CR24","first-page":"8024","volume":"32","author":"A Paszke","year":"2019","unstructured":"Paszke, A., et al.: PyTorch: an imperative style, high-performance deep learning library. Adv. Neural. Inf. Process. Syst. 32, 8024\u20138035 (2019)","journal-title":"Adv. Neural. Inf. Process. Syst."},{"doi-asserted-by":"crossref","unstructured":"Tremblay, N., Gon\u00e7alves, P., Borgnat, P.: Design of graph filters and filterbanks (2017)","key":"25_CR25","DOI":"10.1016\/B978-0-12-813677-5.00011-0"},{"key":"25_CR26","doi-asserted-by":"publisher","first-page":"83","DOI":"10.1109\/MSP.2012.2235192","volume":"30","author":"D Shuman","year":"2013","unstructured":"Shuman, D., Narang, S., 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, 83\u201398 (2013)","journal-title":"IEEE Signal Process. Mag."},{"unstructured":"Lim, D., Li, X., Hohne, F., Lim, S.: New benchmarks for learning on non-homophilous graphs. In: The WebConf Workshop on Graph Learning Benchmarks (GLB-WWW) (2021)","key":"25_CR27"},{"unstructured":"Lukovnikov, D., Fischer, A.: Improving breadth-wise backpropagation in graph neural networks helps learning long-range dependencies. In: Proceedings of the 38th International Conference on Machine Learning (2021)","key":"25_CR28"},{"unstructured":"Chamberlain, B., Rowbottom, J., Gorinova, M., Bronstein, M., Webb, S., Rossi, E.: GRAND: graph neural diffusion. In: Proceedings of the 38th International Conference on Machine Learning, vol. 139, pp. 1407\u20131418 (2021)","key":"25_CR29"},{"unstructured":"Yang, Y., et al.: Graph neural networks inspired by classical iterative algorithms. In: Proceedings of the 38th International Conference on Machine Learning (2021)","key":"25_CR30"},{"doi-asserted-by":"crossref","unstructured":"Wang, Y., Derr, T.: Tree decomposed graph neural network. In: Conference on Information and Knowledge Management (2021)","key":"25_CR31","DOI":"10.1145\/3459637.3482487"},{"unstructured":"Zheng, X., et al.: How framelets enhance graph neural networks. In: Proceedings of the 38th International Conference on Machine Learning (2021)","key":"25_CR32"},{"key":"25_CR33","doi-asserted-by":"publisher","first-page":"687","DOI":"10.1137\/0717059","volume":"17","author":"Y Saad","year":"1980","unstructured":"Saad, Y.: On the rates of convergence of the Lanczos and the block-Lanczos methods. SIAM J. Numer. Anal. 17, 687\u2013706 (1980)","journal-title":"SIAM J. Numer. Anal."},{"key":"25_CR34","doi-asserted-by":"publisher","first-page":"419","DOI":"10.1090\/S0025-5718-09-02258-3","volume":"79","author":"R Li","year":"2010","unstructured":"Li, R.: Sharpness in rates of convergence for the symmetric Lanczos method. Math. Comput. 79, 419\u2013435 (2010)","journal-title":"Math. Comput."},{"doi-asserted-by":"crossref","unstructured":"Cullum, J., Willoughby, R.: Lanczos algorithms for large symmetric eigenvalue computations. Society for Industrial (2002)","key":"25_CR35","DOI":"10.1137\/1.9780898719192"},{"unstructured":"Dong, Y., Ding, K., Jalaian, B., Ji, S., Li, J.: Graph neural networks with adaptive frequency response filter (2021)","key":"25_CR36"},{"unstructured":"He, M., Wei, Z., Huang, Z., Xu, H.: BernNet : learning arbitrary graph spectral filters via bernstein approximation (2021)","key":"25_CR37"},{"doi-asserted-by":"publisher","unstructured":"Bianchi, F.M., Grattarola, D., Livi, L., Alippi, C.: Graph neural networks with convolutional ARMA filters. IEEE Trans. Pattern Anal. Mach. Intell. 44(7), 3496\u20133507 (2022). https:\/\/doi.org\/10.1109\/TPAMI.2021.3054830","key":"25_CR38","DOI":"10.1109\/TPAMI.2021.3054830"},{"key":"25_CR39","doi-asserted-by":"publisher","first-page":"1034","DOI":"10.1109\/TSP.2018.2887403","volume":"67","author":"F Gama","year":"2019","unstructured":"Gama, F., Marques, A., Leus, G., Ribeiro, A.: Convolutional neural network architectures for signals supported on graphs. IEEE Trans. Signal Process. 67, 1034\u20131049 (2019)","journal-title":"IEEE Trans. Signal Process."},{"unstructured":"Cai, C., Wang, Y.: A note on over-smoothing for graph neural networks (2020)","key":"25_CR40"},{"unstructured":"Zhou, K., et al.: Dirichlet energy constrained learning for deep graph neural networks (2021)","key":"25_CR41"},{"key":"25_CR42","doi-asserted-by":"publisher","first-page":"519","DOI":"10.1063\/1.4823212","volume":"7","author":"E Davidson","year":"1993","unstructured":"Davidson, E., Thompson, W.: Monster matrices: their eigenvalues and eigenvectors. Comput. Phys. 7, 519\u2013522 (1993)","journal-title":"Comput. Phys."},{"doi-asserted-by":"crossref","unstructured":"Wang, H., Wei, Z., Gan, J., Wang, S., Huang, Z.: Personalized PageRank to a target node, revisited. CoRR. abs\/2006.11876 (2020)","key":"25_CR43","DOI":"10.1145\/3394486.3403108"},{"key":"25_CR44","doi-asserted-by":"publisher","first-page":"601","DOI":"10.1137\/S0895479800371529","volume":"23","author":"G Stewart","year":"2002","unstructured":"Stewart, G.: A Krylov-Schur algorithm for large eigenproblems. SIAM J. Matrix Anal. Appl. 23, 601\u2013614 (2002)","journal-title":"SIAM J. Matrix Anal. Appl."},{"doi-asserted-by":"crossref","unstructured":"Lehoucq, R., Sorensen, D., Yang, C.: ARPACK users guide: solution of large scale eigenvalue problems by implicitly restarted Arnoldi methods (1997)","key":"25_CR45","DOI":"10.1137\/1.9780898719628"},{"unstructured":"Shchur, O., Mumme, M., Bojchevski, A., G\u00fcnnemann, S.: Pitfalls of graph neural network evaluation. ArXiv Preprint ArXiv:1811.05868 (2018)","key":"25_CR46"}],"container-title":["Lecture Notes in Computer Science","Machine Learning and Knowledge Discovery in Databases"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-031-26390-3_25","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,10,13]],"date-time":"2023-10-13T07:07:33Z","timestamp":1697180853000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-3-031-26390-3_25"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2023]]},"ISBN":["9783031263897","9783031263903"],"references-count":46,"URL":"https:\/\/doi.org\/10.1007\/978-3-031-26390-3_25","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2023]]},"assertion":[{"value":"17 March 2023","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"ECML PKDD","order":1,"name":"conference_acronym","label":"Conference Acronym","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Joint European Conference on Machine Learning and Knowledge Discovery in Databases","order":2,"name":"conference_name","label":"Conference Name","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Grenoble","order":3,"name":"conference_city","label":"Conference City","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"France","order":4,"name":"conference_country","label":"Conference Country","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"2022","order":5,"name":"conference_year","label":"Conference Year","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"19 September 2022","order":7,"name":"conference_start_date","label":"Conference Start Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"23 September 2022","order":8,"name":"conference_end_date","label":"Conference End Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"22","order":9,"name":"conference_number","label":"Conference Number","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"ecml2022","order":10,"name":"conference_id","label":"Conference ID","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"https:\/\/2022.ecmlpkdd.org\/","order":11,"name":"conference_url","label":"Conference URL","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Double-blind","order":1,"name":"type","label":"Type","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"CMT","order":2,"name":"conference_management_system","label":"Conference Management System","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"1060","order":3,"name":"number_of_submissions_sent_for_review","label":"Number of Submissions Sent for Review","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"236","order":4,"name":"number_of_full_papers_accepted","label":"Number of Full Papers Accepted","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"0","order":5,"name":"number_of_short_papers_accepted","label":"Number of Short Papers Accepted","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"22% - The value is computed by the equation \"Number of Full Papers Accepted \/ Number of Submissions Sent for Review * 100\" and then rounded to a whole number.","order":6,"name":"acceptance_rate_of_full_papers","label":"Acceptance Rate of Full Papers","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"3-4","order":7,"name":"average_number_of_reviews_per_paper","label":"Average Number of Reviews per Paper","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"3-4","order":8,"name":"average_number_of_papers_per_reviewer","label":"Average Number of Papers per Reviewer","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"No","order":9,"name":"external_reviewers_involved","label":"External Reviewers Involved","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"17 demo track papers have been accepted from 28 submissions","order":10,"name":"additional_info_on_review_process","label":"Additional Info on Review Process","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}}]}}