{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,7,16]],"date-time":"2026-07-16T19:26:44Z","timestamp":1784230004837,"version":"3.55.0"},"publisher-location":"Cham","reference-count":35,"publisher":"Springer International Publishing","isbn-type":[{"value":"9783030461492","type":"print"},{"value":"9783030461508","type":"electronic"}],"license":[{"start":{"date-parts":[[2020,1,1]],"date-time":"2020-01-01T00:00:00Z","timestamp":1577836800000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"},{"start":{"date-parts":[[2020,1,1]],"date-time":"2020-01-01T00:00:00Z","timestamp":1577836800000},"content-version":"vor","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2020]]},"DOI":"10.1007\/978-3-030-46150-8_27","type":"book-chapter","created":{"date-parts":[[2020,5,1]],"date-time":"2020-05-01T01:02:40Z","timestamp":1588294960000},"page":"447-463","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":43,"title":["Graph Signal Processing for Directed Graphs Based on the Hermitian Laplacian"],"prefix":"10.1007","author":[{"given":"Satoshi","family":"Furutani","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Toshiki","family":"Shibahara","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Mitsuaki","family":"Akiyama","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Kunio","family":"Hato","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Masaki","family":"Aida","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","published-online":{"date-parts":[[2020,4,30]]},"reference":[{"key":"27_CR1","doi-asserted-by":"crossref","unstructured":"Anis, A., El Gamal, A., Avestimehr, S., Ortega, A.: Asymptotic justification of bandlimited interpolation of graph signals for semi-supervised learning. In: 2015 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP), pp. 5461\u20135465. IEEE (2015)","DOI":"10.1109\/ICASSP.2015.7179015"},{"issue":"5","key":"27_CR2","doi-asserted-by":"publisher","first-page":"1213","DOI":"10.2140\/apde.2013.6.1213","volume":"6","author":"G Berkolaiko","year":"2013","unstructured":"Berkolaiko, G.: Nodal count of graph eigenfunctions via magnetic perturbation. Anal. PDE 6(5), 1213\u20131233 (2013)","journal-title":"Anal. PDE"},{"issue":"4","key":"27_CR3","doi-asserted-by":"publisher","first-page":"18","DOI":"10.1109\/MSP.2017.2693418","volume":"34","author":"MM Bronstein","year":"2017","unstructured":"Bronstein, M.M., Bruna, J., LeCun, Y., Szlam, A., Vandergheynst, P.: Geometric deep learning: going beyond Euclidean data. IEEE Signal Process. Mag. 34(4), 18\u201342 (2017)","journal-title":"IEEE Signal Process. Mag."},{"issue":"24","key":"27_CR4","doi-asserted-by":"publisher","first-page":"6510","DOI":"10.1109\/TSP.2015.2469645","volume":"63","author":"S Chen","year":"2015","unstructured":"Chen, S., Varma, R., Sandryhaila, A., Kova\u010devi\u0107, J.: Discrete signal processing on graphs: sampling theory. IEEE Trans. Signal Process. 63(24), 6510\u20136523 (2015)","journal-title":"IEEE Trans. Signal Process."},{"issue":"1","key":"27_CR5","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1007\/s00026-005-0237-z","volume":"9","author":"F Chung","year":"2005","unstructured":"Chung, F.: Laplacians and the cheeger inequality for directed graphs. Ann. Comb. 9(1), 1\u201319 (2005). https:\/\/doi.org\/10.1007\/s00026-005-0237-z","journal-title":"Ann. Comb."},{"key":"27_CR6","unstructured":"Defferrard, M., Bresson, X., Vandergheynst, P.: Convolutional neural networks on graphs with fast localized spectral filtering. In: Advances in Neural Information Processing Systems, pp. 3844\u20133852 (2016)"},{"key":"27_CR7","doi-asserted-by":"crossref","unstructured":"Dodziuk, J., Mathai, V.: Kato\u2019s inequality and asymptotic spectral properties for discrete magnetic Laplacians. In: Contemporary Mathematics, vol. 398, pp. 69\u201381 (2006)","DOI":"10.1090\/conm\/398\/07484"},{"key":"27_CR8","unstructured":"Donnat, C., Zitnik, M., Hallac, D., Leskovec, J.: Spectral graph wavelets for structural role similarity in networks. arXiv preprint arXiv:1710.10321 (2017)"},{"issue":"1","key":"27_CR9","doi-asserted-by":"publisher","first-page":"189","DOI":"10.1016\/j.acha.2017.01.004","volume":"44","author":"M Fanuel","year":"2018","unstructured":"Fanuel, M., Ala\u00edz, C.M., Fern\u00e1ndez, \u00c1., Suykens, J.A.: Magnetic eigenmaps for the visualization of directed networks. Appl. Comput. Harmonic Anal. 44(1), 189\u2013199 (2018)","journal-title":"Appl. Comput. Harmonic Anal."},{"issue":"2","key":"27_CR10","doi-asserted-by":"publisher","first-page":"022302","DOI":"10.1103\/PhysRevE.95.022302","volume":"95","author":"M Fanuel","year":"2017","unstructured":"Fanuel, M., Ala\u00edz, C.M., Suykens, J.A.: Magnetic eigenmaps for community detection in directed networks. Phys. Rev. E 95(2), 022302 (2017)","journal-title":"Phys. Rev. E"},{"key":"27_CR11","doi-asserted-by":"crossref","unstructured":"Gadde, A., Anis, A., Ortega, A.: Active semi-supervised learning using sampling theory for graph signals. In: ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, pp. 492\u2013501 (2014)","DOI":"10.1145\/2623330.2623760"},{"issue":"4","key":"27_CR12","doi-asserted-by":"publisher","first-page":"578","DOI":"10.1137\/1018113","volume":"18","author":"GH Golub","year":"1976","unstructured":"Golub, G.H., Wilkinson, J.H.: Ill-conditioned eigensystems and the computation of the Jordan canonical form. SIAM Rev. 18(4), 578\u2013619 (1976)","journal-title":"SIAM Rev."},{"issue":"2","key":"27_CR13","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. Harmonic Anal. 30(2), 129\u2013150 (2011)","journal-title":"Appl. Comput. Harmonic Anal."},{"key":"27_CR14","unstructured":"Higuchi, Y., Shirai, T.: A remark on the spectrum of magnetic Laplacian on a graph. Yokohama Math. J. 47 (1999)"},{"issue":"1\u20132","key":"27_CR15","doi-asserted-by":"publisher","first-page":"135","DOI":"10.1007\/BF02760233","volume":"13","author":"T Kato","year":"1972","unstructured":"Kato, T.: Schr\u00f6dinger operators with singular potentials. Israel J. Math. 13(1\u20132), 135\u2013148 (1972). https:\/\/doi.org\/10.1007\/BF02760233","journal-title":"Israel J. Math."},{"issue":"4","key":"27_CR16","doi-asserted-by":"publisher","first-page":"1256","DOI":"10.1007\/s10489-017-0955-7","volume":"47","author":"M Masoumi","year":"2017","unstructured":"Masoumi, M., Hamza, A.B.: Shape classification using spectral graph wavelets. Appl. Intell. 47(4), 1256\u20131269 (2017). https:\/\/doi.org\/10.1007\/s10489-017-0955-7","journal-title":"Appl. Intell."},{"key":"27_CR17","unstructured":"Messias, B., Costa, L.d.F.: Characterization and space embedding of directed graphs trough magnetic Laplacians. arXiv preprint arXiv:1812.02160 (2018)"},{"issue":"6","key":"27_CR18","doi-asserted-by":"publisher","first-page":"2786","DOI":"10.1109\/TSP.2012.2188718","volume":"60","author":"SK Narang","year":"2012","unstructured":"Narang, S.K., Ortega, A.: Perfect reconstruction two-channel wavelet filter banks for graph structured data. IEEE Trans. Signal Process. 60(6), 2786\u20132799 (2012)","journal-title":"IEEE Trans. Signal Process."},{"issue":"19","key":"27_CR19","doi-asserted-by":"publisher","first-page":"4673","DOI":"10.1109\/TSP.2013.2273197","volume":"61","author":"SK Narang","year":"2013","unstructured":"Narang, S.K., Ortega, A.: Compact support biorthogonal wavelet filterbanks for arbitrary undirected graphs. IEEE Trans. Signal Process. 61(19), 4673\u20134685 (2013)","journal-title":"IEEE Trans. Signal Process."},{"issue":"1","key":"27_CR20","doi-asserted-by":"publisher","first-page":"108","DOI":"10.1002\/anac.200410028","volume":"2","author":"KV Ngo","year":"2005","unstructured":"Ngo, K.V.: An approach of eigenvalue perturbation theory. Appl. Numer. Anal. Comput. Math. 2(1), 108\u2013125 (2005)","journal-title":"Appl. Numer. Anal. Comput. Math."},{"issue":"8","key":"27_CR21","doi-asserted-by":"publisher","first-page":"3572","DOI":"10.1109\/TSP.2008.925261","volume":"56","author":"M Puschel","year":"2008","unstructured":"Puschel, M., Moura, J.M.: Algebraic signal processing theory: foundation and 1-D time. IEEE Trans. Signal Process. 56(8), 3572\u20133585 (2008)","journal-title":"IEEE Trans. Signal Process."},{"key":"27_CR22","doi-asserted-by":"crossref","unstructured":"Sakiyama, A., Namiki, T., Tanaka, Y.: Design of polynomial approximated filters for signals on directed graphs. In: 2017 IEEE Global Conference on Signal and Information Processing (GlobalSIP), pp. 633\u2013637. IEEE (2017)","DOI":"10.1109\/GlobalSIP.2017.8309036"},{"issue":"7","key":"27_CR23","doi-asserted-by":"publisher","first-page":"1644","DOI":"10.1109\/TSP.2013.2238935","volume":"61","author":"A Sandryhaila","year":"2013","unstructured":"Sandryhaila, A., Moura, J.M.: Discrete signal processing on graphs. IEEE Trans. Signal Process. 61(7), 1644\u20131656 (2013)","journal-title":"IEEE Trans. Signal Process."},{"issue":"12","key":"27_CR24","doi-asserted-by":"publisher","first-page":"3042","DOI":"10.1109\/TSP.2014.2321121","volume":"62","author":"A Sandryhaila","year":"2014","unstructured":"Sandryhaila, A., Moura, J.M.: Discrete signal processing on graphs: frequency analysis. IEEE Trans. Signal Process. 62(12), 3042\u20133054 (2014)","journal-title":"IEEE Trans. Signal Process."},{"issue":"6","key":"27_CR25","doi-asserted-by":"publisher","first-page":"796","DOI":"10.1109\/JSTSP.2017.2726979","volume":"11","author":"S Sardellitti","year":"2017","unstructured":"Sardellitti, S., Barbarossa, S., Di Lorenzo, P.: On the graph Fourier transform for directed graphs. IEEE J. Sel. Top. Sig. Process. 11(6), 796\u2013811 (2017)","journal-title":"IEEE J. Sel. Top. Sig. Process."},{"key":"27_CR26","doi-asserted-by":"crossref","unstructured":"Sevi, H., Rilling, G., Borgnat, P.: Multiresolution analysis of functions on directed networks. In: Wavelets and Sparsity XVII, vol. 10394, p. 103941Q. International Society for Optics and Photonics (2017)","DOI":"10.1117\/12.2274341"},{"key":"27_CR27","unstructured":"Sevi, H., Rilling, G., Borgnat, P.: Harmonic analysis on directed graphs and applications: from Fourier analysis to wavelets. arXiv preprint arXiv:1811.11636 (2018)"},{"key":"27_CR28","doi-asserted-by":"crossref","unstructured":"Shafipour, R., Khodabakhsh, A., Mateos, G., Nikolova, E.: A directed graph Fourier transform with spread frequency components. arXiv preprint arXiv:1804.03000 (2018)","DOI":"10.1109\/GlobalSIP.2017.8309026"},{"issue":"3","key":"27_CR29","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."},{"issue":"2","key":"27_CR30","doi-asserted-by":"publisher","first-page":"260","DOI":"10.1016\/j.acha.2015.02.005","volume":"40","author":"DI Shuman","year":"2016","unstructured":"Shuman, D.I., Ricaud, B., Vandergheynst, P.: Vertex-frequency analysis on graphs. Appl. Comput. Harmonic Anal. 40(2), 260\u2013291 (2016)","journal-title":"Appl. Comput. Harmonic Anal."},{"key":"27_CR31","doi-asserted-by":"crossref","unstructured":"Singh, R., Chakraborty, A., Manoj, B.: Graph Fourier transform based on directed Laplacian. In: 2016 International Conference on Signal Processing and Communications (SPCOM), pp. 1\u20135. IEEE (2016)","DOI":"10.1109\/SPCOM.2016.7746675"},{"issue":"14","key":"27_CR32","doi-asserted-by":"publisher","first-page":"3752","DOI":"10.1109\/TSP.2018.2839620","volume":"66","author":"Y Tanaka","year":"2018","unstructured":"Tanaka, Y.: Spectral domain sampling of graph signals. IEEE Trans. Signal Process. 66(14), 3752\u20133767 (2018)","journal-title":"IEEE Trans. Signal Process."},{"issue":"20","key":"27_CR33","doi-asserted-by":"publisher","first-page":"5227","DOI":"10.1109\/TSP.2014.2345355","volume":"62","author":"N Tremblay","year":"2014","unstructured":"Tremblay, N., Borgnat, P.: Graph wavelets for multiscale community mining. IEEE Trans. Signal Process. 62(20), 5227\u20135239 (2014)","journal-title":"IEEE Trans. Signal Process."},{"issue":"5","key":"27_CR34","doi-asserted-by":"publisher","first-page":"1235","DOI":"10.2140\/apde.2013.6.1235","volume":"6","author":"YC de Verdi\u00e8re","year":"2013","unstructured":"de Verdi\u00e8re, Y.C.: Magnetic interpretation of the nodal defect on graphs. Anal. PDE 6(5), 1235\u20131242 (2013)","journal-title":"Anal. PDE"},{"key":"27_CR35","unstructured":"Verma, S., Zhang, Z.L.: Hunt for the unique, stable, sparse and fast feature learning on graphs. In: Advances in Neural Information Processing Systems, pp. 88\u201398 (2017)"}],"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-030-46150-8_27","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,5,6]],"date-time":"2025-05-06T09:32:02Z","timestamp":1746523922000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-3-030-46150-8_27"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2020]]},"ISBN":["9783030461492","9783030461508"],"references-count":35,"URL":"https:\/\/doi.org\/10.1007\/978-3-030-46150-8_27","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"value":"0302-9743","type":"print"},{"value":"1611-3349","type":"electronic"}],"subject":[],"published":{"date-parts":[[2020]]},"assertion":[{"value":"30 April 2020","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":"W\u00fcrzburg","order":3,"name":"conference_city","label":"Conference City","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Germany","order":4,"name":"conference_country","label":"Conference Country","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"2019","order":5,"name":"conference_year","label":"Conference Year","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"16 September 2019","order":7,"name":"conference_start_date","label":"Conference Start Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"20 September 2019","order":8,"name":"conference_end_date","label":"Conference End Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"ecml2019","order":10,"name":"conference_id","label":"Conference ID","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"http:\/\/ecmlpkdd2019.org\/","order":11,"name":"conference_url","label":"Conference URL","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Single-blind","order":1,"name":"type","label":"Type","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"Microsoft CMT","order":2,"name":"conference_management_system","label":"Conference Management System","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"733","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":"130","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":"18% - 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.04","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":"5.3","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":"Yes","order":9,"name":"external_reviewers_involved","label":"External Reviewers Involved","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"ECML PKDD Workshops Information: single-blind review, submissions: 200, full papers accepted: 70, short papers accepted: 46","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)"}}]}}