{"id":"https://openalex.org/W2794319422","doi":"https://doi.org/10.1109/tsp.2018.2870386","title":"Irregularity-Aware Graph Fourier Transforms","display_name":"Irregularity-Aware Graph Fourier Transforms","publication_year":2018,"publication_date":"2018-09-14","ids":{"openalex":"https://openalex.org/W2794319422","doi":"https://doi.org/10.1109/tsp.2018.2870386","mag":"2794319422"},"language":"en","primary_location":{"id":"doi:10.1109/tsp.2018.2870386","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tsp.2018.2870386","pdf_url":null,"source":{"id":"https://openalex.org/S168680287","display_name":"IEEE Transactions on Signal Processing","issn_l":"1053-587X","issn":["1053-587X","1941-0476"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Signal Processing","raw_type":"journal-article"},"type":"article","indexed_in":["arxiv","crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/1802.10220","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5090833079","display_name":"Benjamin Girault","orcid":"https://orcid.org/0000-0001-8550-0001"},"institutions":[{"id":"https://openalex.org/I1174212","display_name":"University of Southern California","ror":"https://ror.org/03taz7m60","country_code":"US","type":"education","lineage":["https://openalex.org/I1174212"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Benjamin Girault","raw_affiliation_strings":["Signal and Image Processing Institute, University of Southern California, Los Angeles, USA","Signal and Image Processing Institute (Signal and Image Processing Institute University of Southern California 3740 McClintock Ave., Room 400 Los Angeles, CA 90089-2564 - \u00c9tats-Unis)"],"affiliations":[{"raw_affiliation_string":"Signal and Image Processing Institute, University of Southern California, Los Angeles, USA","institution_ids":["https://openalex.org/I1174212"]},{"raw_affiliation_string":"Signal and Image Processing Institute (Signal and Image Processing Institute University of Southern California 3740 McClintock Ave., Room 400 Los Angeles, CA 90089-2564 - \u00c9tats-Unis)","institution_ids":["https://openalex.org/I1174212"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5040001106","display_name":"Antonio Ortega","orcid":"https://orcid.org/0000-0001-5403-0940"},"institutions":[{"id":"https://openalex.org/I1174212","display_name":"University of Southern California","ror":"https://ror.org/03taz7m60","country_code":"US","type":"education","lineage":["https://openalex.org/I1174212"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Antonio Ortega","raw_affiliation_strings":["Signal and Image Processing Institute, University of Southern California, Los Angeles, USA","Signal and Image Processing Institute (Signal and Image Processing Institute University of Southern California 3740 McClintock Ave., Room 400 Los Angeles, CA 90089-2564 - \u00c9tats-Unis)"],"affiliations":[{"raw_affiliation_string":"Signal and Image Processing Institute, University of Southern California, Los Angeles, USA","institution_ids":["https://openalex.org/I1174212"]},{"raw_affiliation_string":"Signal and Image Processing Institute (Signal and Image Processing Institute University of Southern California 3740 McClintock Ave., Room 400 Los Angeles, CA 90089-2564 - \u00c9tats-Unis)","institution_ids":["https://openalex.org/I1174212"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5010028928","display_name":"Shrikanth Narayanan","orcid":"https://orcid.org/0000-0002-1052-6204"},"institutions":[{"id":"https://openalex.org/I1174212","display_name":"University of Southern California","ror":"https://ror.org/03taz7m60","country_code":"US","type":"education","lineage":["https://openalex.org/I1174212"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Shrikanth S. Narayanan","raw_affiliation_strings":["Signal and Image Processing Institute, University of Southern California, Los Angeles, USA","Signal and Image Processing Institute (Signal and Image Processing Institute University of Southern California 3740 McClintock Ave., Room 400 Los Angeles, CA 90089-2564 - \u00c9tats-Unis)"],"affiliations":[{"raw_affiliation_string":"Signal and Image Processing Institute, University of Southern California, Los Angeles, USA","institution_ids":["https://openalex.org/I1174212"]},{"raw_affiliation_string":"Signal and Image Processing Institute (Signal and Image Processing Institute University of Southern California 3740 McClintock Ave., Room 400 Los Angeles, CA 90089-2564 - \u00c9tats-Unis)","institution_ids":["https://openalex.org/I1174212"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5090833079"],"corresponding_institution_ids":["https://openalex.org/I1174212"],"apc_list":null,"apc_paid":null,"fwci":6.769,"has_fulltext":false,"cited_by_count":71,"citation_normalized_percentile":{"value":0.97365914,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":97,"max":99},"biblio":{"volume":"66","issue":"21","first_page":"5746","last_page":"5761"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11273","display_name":"Advanced Graph Neural Networks","score":0.9998999834060669,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T11273","display_name":"Advanced Graph Neural Networks","score":0.9998999834060669,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10064","display_name":"Complex Network Analysis Techniques","score":0.9973000288009644,"subfield":{"id":"https://openalex.org/subfields/3109","display_name":"Statistical and Nonlinear Physics"},"field":{"id":"https://openalex.org/fields/31","display_name":"Physics and Astronomy"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T12292","display_name":"Graph Theory and Algorithms","score":0.9713000059127808,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/orthonormal-basis","display_name":"Orthonormal basis","score":0.5730947256088257},{"id":"https://openalex.org/keywords/voronoi-diagram","display_name":"Voronoi diagram","score":0.5622673034667969},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.529251754283905},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.5064800977706909},{"id":"https://openalex.org/keywords/fourier-transform","display_name":"Fourier transform","score":0.488531231880188},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.44158387184143066},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.3857137858867645},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.3613101840019226}],"concepts":[{"id":"https://openalex.org/C5806529","wikidata":"https://www.wikidata.org/wiki/Q2365325","display_name":"Orthonormal basis","level":2,"score":0.5730947256088257},{"id":"https://openalex.org/C24881265","wikidata":"https://www.wikidata.org/wiki/Q757267","display_name":"Voronoi diagram","level":2,"score":0.5622673034667969},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.529251754283905},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.5064800977706909},{"id":"https://openalex.org/C102519508","wikidata":"https://www.wikidata.org/wiki/Q6520159","display_name":"Fourier transform","level":2,"score":0.488531231880188},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.44158387184143066},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.3857137858867645},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3613101840019226},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0}],"mesh":[],"locations_count":4,"locations":[{"id":"doi:10.1109/tsp.2018.2870386","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tsp.2018.2870386","pdf_url":null,"source":{"id":"https://openalex.org/S168680287","display_name":"IEEE Transactions on Signal Processing","issn_l":"1053-587X","issn":["1053-587X","1941-0476"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Signal Processing","raw_type":"journal-article"},{"id":"pmh:oai:arXiv.org:1802.10220","is_oa":true,"landing_page_url":"http://arxiv.org/abs/1802.10220","pdf_url":"https://arxiv.org/pdf/1802.10220","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},{"id":"pmh:oai:HAL:hal-01708695v1","is_oa":true,"landing_page_url":"https://hal.inria.fr/hal-01708695","pdf_url":null,"source":{"id":"https://openalex.org/S4306402512","display_name":"HAL (Le Centre pour la Communication Scientifique Directe)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1294671590","host_organization_name":"Centre National de la Recherche Scientifique","host_organization_lineage":["https://openalex.org/I1294671590"],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"https://hal.inria.fr/hal-01708695","raw_type":"\\ninfo:eu-repo/semantics/preprint\\n"},{"id":"pmh:oai:HAL:hal-01708695v3","is_oa":true,"landing_page_url":"https://inria.hal.science/hal-01708695","pdf_url":null,"source":{"id":"https://openalex.org/S4306402512","display_name":"HAL (Le Centre pour la Communication Scientifique Directe)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1294671590","host_organization_name":"Centre National de la Recherche Scientifique","host_organization_lineage":["https://openalex.org/I1294671590"],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"IEEE Transactions on Signal Processing, 2018, 66 (21), pp.5746-5761. ⟨10.1109/TSP.2018.2870386⟩","raw_type":"Journal articles"}],"best_oa_location":{"id":"pmh:oai:arXiv.org:1802.10220","is_oa":true,"landing_page_url":"http://arxiv.org/abs/1802.10220","pdf_url":"https://arxiv.org/pdf/1802.10220","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},"sustainable_development_goals":[{"display_name":"Affordable and clean energy","id":"https://metadata.un.org/sdg/7","score":0.8399999737739563}],"awards":[{"id":"https://openalex.org/G1847608120","display_name":null,"funder_award_id":"2017-17042800005","funder_id":"https://openalex.org/F4320333051","funder_display_name":"Intelligence Advanced Research Projects Activity"},{"id":"https://openalex.org/G4249325855","display_name":null,"funder_award_id":"CCF-1029373","funder_id":"https://openalex.org/F4320335353","funder_display_name":"National Science Foundation of Sri Lanka"},{"id":"https://openalex.org/G5862580351","display_name":null,"funder_award_id":"CCF-1410009","funder_id":"https://openalex.org/F4320335353","funder_display_name":"National Science Foundation of Sri Lanka"},{"id":"https://openalex.org/G8156597436","display_name":null,"funder_award_id":"CCF-1527874","funder_id":"https://openalex.org/F4320335353","funder_display_name":"National Science Foundation of Sri Lanka"}],"funders":[{"id":"https://openalex.org/F4320312530","display_name":"Office of the Director of National Intelligence","ror":"https://ror.org/01v3fsc55"},{"id":"https://openalex.org/F4320333051","display_name":"Intelligence Advanced Research Projects Activity","ror":"https://ror.org/01v3fsc55"},{"id":"https://openalex.org/F4320335353","display_name":"National Science Foundation of Sri Lanka","ror":"https://ror.org/010xaa060"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":46,"referenced_works":["https://openalex.org/W356566955","https://openalex.org/W1698699930","https://openalex.org/W1962523215","https://openalex.org/W1979695398","https://openalex.org/W1988392304","https://openalex.org/W1989368986","https://openalex.org/W1991252559","https://openalex.org/W1998419211","https://openalex.org/W2016423476","https://openalex.org/W2024496749","https://openalex.org/W2055588122","https://openalex.org/W2097308346","https://openalex.org/W2099244020","https://openalex.org/W2101491865","https://openalex.org/W2132914434","https://openalex.org/W2143420533","https://openalex.org/W2158787690","https://openalex.org/W2165874743","https://openalex.org/W2195972617","https://openalex.org/W2206807790","https://openalex.org/W2259160646","https://openalex.org/W2508691887","https://openalex.org/W2520179645","https://openalex.org/W2539308428","https://openalex.org/W2610517164","https://openalex.org/W2610861488","https://openalex.org/W2615556757","https://openalex.org/W2623965523","https://openalex.org/W2951920181","https://openalex.org/W2963702033","https://openalex.org/W2963813647","https://openalex.org/W2964012239","https://openalex.org/W3105198140","https://openalex.org/W4213367101","https://openalex.org/W4394901147","https://openalex.org/W6612144952","https://openalex.org/W6645523633","https://openalex.org/W6647371199","https://openalex.org/W6664365714","https://openalex.org/W6681398298","https://openalex.org/W6684578312","https://openalex.org/W6687980050","https://openalex.org/W6728296767","https://openalex.org/W6737079403","https://openalex.org/W6737412764","https://openalex.org/W6865585352"],"related_works":["https://openalex.org/W3020555194","https://openalex.org/W2793256277","https://openalex.org/W4360958759","https://openalex.org/W2348235448","https://openalex.org/W2116218375","https://openalex.org/W2389906634","https://openalex.org/W176898926","https://openalex.org/W288156810","https://openalex.org/W1562406979","https://openalex.org/W2962797788"],"abstract_inverted_index":{"In":[0],"this":[1],"paper,":[2],"we":[3,75],"present":[4],"a":[5,92],"novel":[6],"generalization":[7],"of":[8,23,40,63,72,81,96],"the":[9,21,41,60,64,70,77],"graph":[10,97],"Fourier":[11],"transform":[12],"(GFT).":[13],"Our":[14,35],"approach":[15,36],"is":[16,103],"based":[17],"on":[18],"separately":[19],"considering":[20],"definitions":[22,39],"signal":[24,27,98],"energy":[25,99],"and":[26],"variation,":[28],"leading":[29,48],"to":[30,49,91],"several":[31],"possible":[32],"orthonormal":[33],"GFTs.":[34],"includes":[37],"traditional":[38],"GFT":[42,51,85],"as":[43],"special":[44],"cases,":[45],"while":[46],"also":[47],"new":[50],"designs":[52],"that":[53,88],"are":[54],"better":[55],"at":[56],"taking":[57],"into":[58],"account":[59],"irregular":[61],"nature":[62],"graph.":[65],"As":[66],"an":[67],"illustration,":[68],"in":[69,83],"context":[71],"sensor":[73],"networks":[74],"use":[76],"Voronoi":[78],"cell":[79],"area":[80],"vertices":[82],"our":[84],"definition,":[86],"showing":[87],"it":[89],"leads":[90],"more":[93],"sensible":[94],"definition":[95],"even":[100],"when":[101],"sampling":[102],"highly":[104],"irregular.":[105]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":8},{"year":2024,"cited_by_count":6},{"year":2023,"cited_by_count":11},{"year":2022,"cited_by_count":5},{"year":2021,"cited_by_count":13},{"year":2020,"cited_by_count":13},{"year":2019,"cited_by_count":8},{"year":2018,"cited_by_count":6}],"updated_date":"2026-03-20T23:20:44.827607","created_date":"2025-10-10T00:00:00"}