{"id":"https://openalex.org/W2346776580","doi":"https://doi.org/10.1109/icassp.2016.7472540","title":"Towards a characterization of the uncertainty curve for graphs","display_name":"Towards a characterization of the uncertainty curve for graphs","publication_year":2016,"publication_date":"2016-03-01","ids":{"openalex":"https://openalex.org/W2346776580","doi":"https://doi.org/10.1109/icassp.2016.7472540","mag":"2346776580"},"language":"en","primary_location":{"id":"doi:10.1109/icassp.2016.7472540","is_oa":false,"landing_page_url":"https://doi.org/10.1109/icassp.2016.7472540","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2016 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP)","raw_type":"proceedings-article"},"type":"conference-paper","indexed_in":["arxiv","crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/1605.00451","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5054014548","display_name":"Bastien Pasdeloup","orcid":"https://orcid.org/0000-0002-8417-7537"},"institutions":[{"id":"https://openalex.org/I161929037","display_name":"Universit\u00e9 de Bretagne Occidentale","ror":"https://ror.org/01b8h3982","country_code":"FR","type":"education","lineage":["https://openalex.org/I161929037"]},{"id":"https://openalex.org/I4210123702","display_name":"Laboratoire des Sciences et Techniques de l\u2019Information de la Communication et de la Connaissance","ror":"https://ror.org/0266kfd37","country_code":"FR","type":"facility","lineage":["https://openalex.org/I1294671590","https://openalex.org/I1294671590","https://openalex.org/I180375564","https://openalex.org/I201181511","https://openalex.org/I205703379","https://openalex.org/I2802204017","https://openalex.org/I4210123702","https://openalex.org/I4210127572","https://openalex.org/I4210145102","https://openalex.org/I4210148559","https://openalex.org/I4210159245","https://openalex.org/I4405260085"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Bastien Pasdeloup","raw_affiliation_strings":["Telecom Bretagne, UMR CNRS Lab-STICC","ELEC - D\u00e9partement Electronique (Technop\u00f4le Brest-Iroise CS 83818 29238 BREST CEDEX 3 - France)","Lab-STICC_TB_CID_TOMS (France)"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Telecom Bretagne, UMR CNRS Lab-STICC","institution_ids":[]},{"raw_affiliation_string":"ELEC - D\u00e9partement Electronique (Technop\u00f4le Brest-Iroise CS 83818 29238 BREST CEDEX 3 - France)","institution_ids":[]},{"raw_affiliation_string":"Lab-STICC_TB_CID_TOMS (France)","institution_ids":["https://openalex.org/I161929037","https://openalex.org/I4210123702"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5068330560","display_name":"Vincent Gripon","orcid":"https://orcid.org/0000-0002-4353-4542"},"institutions":[{"id":"https://openalex.org/I161929037","display_name":"Universit\u00e9 de Bretagne Occidentale","ror":"https://ror.org/01b8h3982","country_code":"FR","type":"education","lineage":["https://openalex.org/I161929037"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Vincent Gripon","raw_affiliation_strings":["Telecom Bretagne, UMR CNRS Lab-STICC","ELEC - D\u00e9partement Electronique (Technop\u00f4le Brest-Iroise CS 83818 29238 BREST CEDEX 3 - France)","Lab-STICC_TB_CACS_IAS (France)"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Telecom Bretagne, UMR CNRS Lab-STICC","institution_ids":[]},{"raw_affiliation_string":"ELEC - D\u00e9partement Electronique (Technop\u00f4le Brest-Iroise CS 83818 29238 BREST CEDEX 3 - France)","institution_ids":[]},{"raw_affiliation_string":"Lab-STICC_TB_CACS_IAS (France)","institution_ids":["https://openalex.org/I161929037"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101721555","display_name":"Gr\u00e9goire Mercier","orcid":"https://orcid.org/0000-0002-0619-9503"},"institutions":[{"id":"https://openalex.org/I161929037","display_name":"Universit\u00e9 de Bretagne Occidentale","ror":"https://ror.org/01b8h3982","country_code":"FR","type":"education","lineage":["https://openalex.org/I161929037"]},{"id":"https://openalex.org/I4210123702","display_name":"Laboratoire des Sciences et Techniques de l\u2019Information de la Communication et de la Connaissance","ror":"https://ror.org/0266kfd37","country_code":"FR","type":"facility","lineage":["https://openalex.org/I1294671590","https://openalex.org/I1294671590","https://openalex.org/I180375564","https://openalex.org/I201181511","https://openalex.org/I205703379","https://openalex.org/I2802204017","https://openalex.org/I4210123702","https://openalex.org/I4210127572","https://openalex.org/I4210145102","https://openalex.org/I4210148559","https://openalex.org/I4210159245","https://openalex.org/I4405260085"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Gregoire Mercier","raw_affiliation_strings":["Telecom Bretagne, UMR CNRS Lab-STICC","Lab-STICC_TB_CID_TOMS (France)","SC - D\u00e9partement Signal et Communications (Technop\u00f4le Brest-Iroise CS 83818 29238 BREST CEDEX 3 - France)"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Telecom Bretagne, UMR CNRS Lab-STICC","institution_ids":[]},{"raw_affiliation_string":"Lab-STICC_TB_CID_TOMS (France)","institution_ids":["https://openalex.org/I161929037","https://openalex.org/I4210123702"]},{"raw_affiliation_string":"SC - D\u00e9partement Signal et Communications (Technop\u00f4le Brest-Iroise CS 83818 29238 BREST CEDEX 3 - France)","institution_ids":[]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5070406096","display_name":"Dominique Pastor","orcid":"https://orcid.org/0000-0001-5717-5918"},"institutions":[{"id":"https://openalex.org/I161929037","display_name":"Universit\u00e9 de Bretagne Occidentale","ror":"https://ror.org/01b8h3982","country_code":"FR","type":"education","lineage":["https://openalex.org/I161929037"]},{"id":"https://openalex.org/I4210123702","display_name":"Laboratoire des Sciences et Techniques de l\u2019Information de la Communication et de la Connaissance","ror":"https://ror.org/0266kfd37","country_code":"FR","type":"facility","lineage":["https://openalex.org/I1294671590","https://openalex.org/I1294671590","https://openalex.org/I180375564","https://openalex.org/I201181511","https://openalex.org/I205703379","https://openalex.org/I2802204017","https://openalex.org/I4210123702","https://openalex.org/I4210127572","https://openalex.org/I4210145102","https://openalex.org/I4210148559","https://openalex.org/I4210159245","https://openalex.org/I4405260085"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Dominique Pastor","raw_affiliation_strings":["Telecom Bretagne, UMR CNRS Lab-STICC","Lab-STICC_TB_CID_TOMS (France)","SC - D\u00e9partement Signal et Communications (Technop\u00f4le Brest-Iroise CS 83818 29238 BREST CEDEX 3 - France)"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Telecom Bretagne, UMR CNRS Lab-STICC","institution_ids":[]},{"raw_affiliation_string":"Lab-STICC_TB_CID_TOMS (France)","institution_ids":["https://openalex.org/I161929037","https://openalex.org/I4210123702"]},{"raw_affiliation_string":"SC - D\u00e9partement Signal et Communications (Technop\u00f4le Brest-Iroise CS 83818 29238 BREST CEDEX 3 - France)","institution_ids":[]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":true,"cited_by_count":3,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":"92","issue":null,"first_page":"4558","last_page":"4562"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11210","display_name":"Mathematical Analysis and Transform Methods","score":0.9995999932289124,"subfield":{"id":"https://openalex.org/subfields/2604","display_name":"Applied Mathematics"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T11210","display_name":"Mathematical Analysis and Transform Methods","score":0.9995999932289124,"subfield":{"id":"https://openalex.org/subfields/2604","display_name":"Applied Mathematics"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T12536","display_name":"Topological and Geometric Data Analysis","score":0.9890000224113464,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"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/T10500","display_name":"Sparse and Compressive Sensing Techniques","score":0.9779000282287598,"subfield":{"id":"https://openalex.org/subfields/2206","display_name":"Computational Mechanics"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/generalization","display_name":"Generalization","score":0.5463880896568298},{"id":"https://openalex.org/keywords/frequency-domain","display_name":"Frequency domain","score":0.5458850860595703},{"id":"https://openalex.org/keywords/laplacian-matrix","display_name":"Laplacian matrix","score":0.5453048944473267},{"id":"https://openalex.org/keywords/eigenvalues-and-eigenvectors","display_name":"Eigenvalues and eigenvectors","score":0.5090472102165222},{"id":"https://openalex.org/keywords/signal-processing","display_name":"Signal processing","score":0.5056416988372803},{"id":"https://openalex.org/keywords/domain","display_name":"Domain (mathematical analysis)","score":0.4837656021118164},{"id":"https://openalex.org/keywords/fourier-transform","display_name":"Fourier transform","score":0.4610189199447632},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.44660335779190063},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.44520682096481323},{"id":"https://openalex.org/keywords/uncertainty-principle","display_name":"Uncertainty principle","score":0.4387166202068329},{"id":"https://openalex.org/keywords/spectral-graph-theory","display_name":"Spectral graph theory","score":0.436130166053772},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.4210679829120636},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.3650828003883362},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.32244306802749634},{"id":"https://openalex.org/keywords/mathematical-analysis","display_name":"Mathematical analysis","score":0.21729907393455505},{"id":"https://openalex.org/keywords/digital-signal-processing","display_name":"Digital signal processing","score":0.14763930439949036},{"id":"https://openalex.org/keywords/physics","display_name":"Physics","score":0.139326274394989},{"id":"https://openalex.org/keywords/line-graph","display_name":"Line graph","score":0.10130080580711365}],"concepts":[{"id":"https://openalex.org/C177148314","wikidata":"https://www.wikidata.org/wiki/Q170084","display_name":"Generalization","level":2,"score":0.5463880896568298},{"id":"https://openalex.org/C19118579","wikidata":"https://www.wikidata.org/wiki/Q786423","display_name":"Frequency domain","level":2,"score":0.5458850860595703},{"id":"https://openalex.org/C115178988","wikidata":"https://www.wikidata.org/wiki/Q772067","display_name":"Laplacian matrix","level":3,"score":0.5453048944473267},{"id":"https://openalex.org/C158693339","wikidata":"https://www.wikidata.org/wiki/Q190524","display_name":"Eigenvalues and eigenvectors","level":2,"score":0.5090472102165222},{"id":"https://openalex.org/C104267543","wikidata":"https://www.wikidata.org/wiki/Q208163","display_name":"Signal processing","level":3,"score":0.5056416988372803},{"id":"https://openalex.org/C36503486","wikidata":"https://www.wikidata.org/wiki/Q11235244","display_name":"Domain (mathematical analysis)","level":2,"score":0.4837656021118164},{"id":"https://openalex.org/C102519508","wikidata":"https://www.wikidata.org/wiki/Q6520159","display_name":"Fourier transform","level":2,"score":0.4610189199447632},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.44660335779190063},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.44520682096481323},{"id":"https://openalex.org/C181543814","wikidata":"https://www.wikidata.org/wiki/Q44746","display_name":"Uncertainty principle","level":3,"score":0.4387166202068329},{"id":"https://openalex.org/C74003402","wikidata":"https://www.wikidata.org/wiki/Q3180727","display_name":"Spectral graph theory","level":5,"score":0.436130166053772},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.4210679829120636},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.3650828003883362},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.32244306802749634},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.21729907393455505},{"id":"https://openalex.org/C84462506","wikidata":"https://www.wikidata.org/wiki/Q173142","display_name":"Digital signal processing","level":2,"score":0.14763930439949036},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.139326274394989},{"id":"https://openalex.org/C203776342","wikidata":"https://www.wikidata.org/wiki/Q1378376","display_name":"Line graph","level":3,"score":0.10130080580711365},{"id":"https://openalex.org/C149530733","wikidata":"https://www.wikidata.org/wiki/Q5597091","display_name":"Graph power","level":4,"score":0.0},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0},{"id":"https://openalex.org/C84114770","wikidata":"https://www.wikidata.org/wiki/Q46344","display_name":"Quantum","level":2,"score":0.0},{"id":"https://openalex.org/C9390403","wikidata":"https://www.wikidata.org/wiki/Q3966","display_name":"Computer hardware","level":1,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1109/icassp.2016.7472540","is_oa":false,"landing_page_url":"https://doi.org/10.1109/icassp.2016.7472540","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2016 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP)","raw_type":"proceedings-article"},{"id":"pmh:oai:arXiv.org:1605.00451","is_oa":true,"landing_page_url":"https://arxiv.org/abs/1605.00451","pdf_url":"https://arxiv.org/pdf/1605.00451","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-01574034v1","is_oa":false,"landing_page_url":"https://hal.science/hal-01574034","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":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"ICASSP 2016 : 41st IEEE International Conference on Acoustics, Speech and Signal Processing, Mar 2016, Shanghai, China. pp.4558 - 4562, ⟨10.1109/ICASSP.2016.7472540⟩","raw_type":"info:eu-repo/semantics/conferenceObject"}],"best_oa_location":{"id":"pmh:oai:arXiv.org:1605.00451","is_oa":true,"landing_page_url":"https://arxiv.org/abs/1605.00451","pdf_url":"https://arxiv.org/pdf/1605.00451","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":[],"awards":[{"id":"https://openalex.org/G3829048491","display_name":null,"funder_award_id":"FP7/2007-2013","funder_id":"https://openalex.org/F4320320300","funder_display_name":"European Commission"},{"id":"https://openalex.org/G5593277320","display_name":null,"funder_award_id":"2007-2013","funder_id":"https://openalex.org/F4320320300","funder_display_name":"European Commission"},{"id":"https://openalex.org/G5702163051","display_name":null,"funder_award_id":"FP7/2007","funder_id":"https://openalex.org/F4320320300","funder_display_name":"European Commission"}],"funders":[{"id":"https://openalex.org/F4320320300","display_name":"European Commission","ror":"https://ror.org/00k4n6c32"}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2346776580.pdf","grobid_xml":"https://content.openalex.org/works/W2346776580.grobid-xml"},"referenced_works_count":12,"referenced_works":["https://openalex.org/W1578099820","https://openalex.org/W1955810716","https://openalex.org/W2015064056","https://openalex.org/W2021351857","https://openalex.org/W2101491865","https://openalex.org/W2111160863","https://openalex.org/W2164372753","https://openalex.org/W2215668387","https://openalex.org/W2400975714","https://openalex.org/W6676632070","https://openalex.org/W6688611143","https://openalex.org/W6713154109"],"related_works":["https://openalex.org/W2188097034","https://openalex.org/W3004345458","https://openalex.org/W2029616478","https://openalex.org/W2478475484","https://openalex.org/W2081084405","https://openalex.org/W4386468260","https://openalex.org/W2795850273","https://openalex.org/W2537944959","https://openalex.org/W2557541666","https://openalex.org/W2782821035"],"abstract_inverted_index":{"Signal":[0],"processing":[1],"on":[2,24,133],"graphs":[3,169],"is":[4,70,82,85,153],"a":[5,38,96,126,130,156,165],"recent":[6],"research":[7],"domain":[8,61,69,106,141],"that":[9,48,83,93,95,128],"aims":[10],"at":[11],"generalizing":[12],"classical":[13,63],"tools":[14],"in":[15,18,62,103,108,124,138,144],"signal":[16,64,97],"processing,":[17],"order":[19],"to":[20,55,114,154],"analyze":[21],"signals":[22,160],"evolving":[23],"complex":[25],"domains.":[26],"Such":[27],"domains":[28],"are":[29],"represented":[30],"by":[31,119,174],"graphs,":[32],"for":[33,74,164],"which":[34],"one":[35,172],"can":[36],"compute":[37],"particular":[39],"matrix,":[40],"called":[41],"the":[42,49,56,59,67,72,104,109,134,139,145,159,171],"normalized":[43],"Laplacian.":[44],"It":[45],"was":[46],"shown":[47],"eigenvalues":[50],"of":[51,58,80,89,150,158,168],"this":[52,81,116,151,162],"Laplacian":[53],"correspond":[54],"frequencies":[57],"Fourier":[60],"processing.":[65],"Therefore,":[66],"frequency":[68,110],"not":[71],"same":[73],"every":[75],"support":[76],"graph.":[77],"A":[78,112],"consequence":[79],"there":[84],"no":[86],"non-trivial":[87],"generalization":[88],"Heisenberg's":[90],"uncertainty":[91],"principle,":[92,117],"states":[94],"cannot":[98],"be":[99],"fully":[100],"localized":[101],"both":[102],"time":[105],"and":[107,121,142,176],"domain.":[111,147],"way":[113],"generalize":[115],"introduced":[118],"Agaskar":[120,175],"Lu,":[122],"consists":[123],"determining":[125],"curve":[127],"represents":[129],"lower":[131],"bound":[132],"compromise":[135],"between":[136],"precision":[137,143],"graph":[140],"spectral":[146],"The":[148],"aim":[149],"paper":[152],"propose":[155],"characterization":[157],"achieving":[161],"curve,":[163],"larger":[166],"class":[167],"than":[170],"studied":[173],"Lu.":[177]},"counts_by_year":[{"year":2019,"cited_by_count":1},{"year":2018,"cited_by_count":1},{"year":2017,"cited_by_count":1}],"updated_date":"2026-07-23T08:03:31.855105","created_date":"2025-10-10T00:00:00"}