{"id":"https://openalex.org/W2535184206","doi":"https://doi.org/10.13016/m22r30","title":"Expedition in Data and Harmonic Analysis on Graphs","display_name":"Expedition in Data and Harmonic Analysis on Graphs","publication_year":2016,"publication_date":"2016-01-01","ids":{"openalex":"https://openalex.org/W2535184206","doi":"https://doi.org/10.13016/m22r30","mag":"2535184206"},"language":"en","primary_location":{"id":"pmh:oai:drum.lib.umd.edu:1903/18291","is_oa":true,"landing_page_url":"https://doi.org/10.13016/M22R30","pdf_url":"http://hdl.handle.net/1903/18291","source":{"id":"https://openalex.org/S4306402644","display_name":"Digital Repository at the University of Maryland (University of Maryland College Park)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I66946132","host_organization_name":"University of Maryland, College Park","host_organization_lineage":["https://openalex.org/I66946132"],"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":"Dissertation"},"type":"dissertation","indexed_in":["datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"http://hdl.handle.net/1903/18291","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5041512681","display_name":"Matthew Begu\u00e9","orcid":null},"institutions":[],"countries":[],"is_corresponding":true,"raw_author_name":"Begu\u00e9, Matthew Joseph","raw_affiliation_strings":[],"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5041512681"],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10064","display_name":"Complex Network Analysis Techniques","score":0.8925999999046326,"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"}},"topics":[{"id":"https://openalex.org/T10064","display_name":"Complex Network Analysis Techniques","score":0.8925999999046326,"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/T11106","display_name":"Data Management and Algorithms","score":0.8720999956130981,"subfield":{"id":"https://openalex.org/subfields/1711","display_name":"Signal Processing"},"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/T12292","display_name":"Graph Theory and Algorithms","score":0.8468000292778015,"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/geography","display_name":"Geography","score":0.37487608194351196},{"id":"https://openalex.org/keywords/data-science","display_name":"Data science","score":0.35981589555740356},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.34593212604522705},{"id":"https://openalex.org/keywords/geology","display_name":"Geology","score":0.32253724336624146},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.31258678436279297}],"concepts":[{"id":"https://openalex.org/C205649164","wikidata":"https://www.wikidata.org/wiki/Q1071","display_name":"Geography","level":0,"score":0.37487608194351196},{"id":"https://openalex.org/C2522767166","wikidata":"https://www.wikidata.org/wiki/Q2374463","display_name":"Data science","level":1,"score":0.35981589555740356},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.34593212604522705},{"id":"https://openalex.org/C127313418","wikidata":"https://www.wikidata.org/wiki/Q1069","display_name":"Geology","level":0,"score":0.32253724336624146},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.31258678436279297}],"mesh":[],"locations_count":3,"locations":[{"id":"pmh:oai:drum.lib.umd.edu:1903/18291","is_oa":true,"landing_page_url":"https://doi.org/10.13016/M22R30","pdf_url":"http://hdl.handle.net/1903/18291","source":{"id":"https://openalex.org/S4306402644","display_name":"Digital Repository at the University of Maryland (University of Maryland College Park)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I66946132","host_organization_name":"University of Maryland, College Park","host_organization_lineage":["https://openalex.org/I66946132"],"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":"Dissertation"},{"id":"mag:2535184206","is_oa":false,"landing_page_url":"https://drum.lib.umd.edu/handle/1903/18291","pdf_url":null,"source":null,"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":null,"raw_source_name":null,"raw_type":null},{"id":"doi:10.13016/m22r30","is_oa":true,"landing_page_url":"https://doi.org/10.13016/m22r30","pdf_url":null,"source":{"id":"https://openalex.org/S4306402644","display_name":"Digital Repository at the University of Maryland (University of Maryland College Park)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I66946132","host_organization_name":"University of Maryland, College Park","host_organization_lineage":["https://openalex.org/I66946132"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":null,"raw_source_name":null,"raw_type":"thesis"}],"best_oa_location":{"id":"pmh:oai:drum.lib.umd.edu:1903/18291","is_oa":true,"landing_page_url":"https://doi.org/10.13016/M22R30","pdf_url":"http://hdl.handle.net/1903/18291","source":{"id":"https://openalex.org/S4306402644","display_name":"Digital Repository at the University of Maryland (University of Maryland College Park)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I66946132","host_organization_name":"University of Maryland, College Park","host_organization_lineage":["https://openalex.org/I66946132"],"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":"Dissertation"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":true,"grobid_xml":false},"content_urls":{"pdf":"https://content.openalex.org/works/W2535184206.pdf"},"referenced_works_count":0,"referenced_works":[],"related_works":["https://openalex.org/W1955162215","https://openalex.org/W32074186","https://openalex.org/W2229797552"],"abstract_inverted_index":{"The":[0],"graph":[1,9,92,127,133,149,165,172,180],"Laplacian":[2,34,81],"operator":[3,47],"is":[4,52],"widely":[5],"studied":[6],"in":[7,16,117,167],"spectral":[8,126,132],"theory":[10],"largely":[11],"due":[12],"to":[13,48,129,175],"its":[14],"importance":[15],"modern":[17,118],"data":[18],"analysis.":[19],"Recently,":[20],"the":[21,45,49,63,71,77,86,178],"Fourier":[22],"transform":[23],"and":[24,36,42,55,98,141,181],"other":[25],"time-frequency":[26],"operators":[27],"have":[28],"been":[29],"defined":[30],"on":[31,62,70,95,120,125,138,164],"graphs":[32,106],"using":[33],"eigenvalues":[35],"eigenvectors.":[37,82],"We":[38,83,112,122,144],"extend":[39,123],"these":[40],"results":[41,116,124,163],"prove":[43,84,114,145],"that":[44,85,107,146],"translation":[46,142],"i\u2019th":[50,64],"node":[51],"invertible":[53],"if":[54,57],"only":[56],"all":[58],"eigenvectors":[59,74],"are":[60,173],"nonzero":[61],"node.":[65],"Because":[66],"of":[67,73,80,89,104,170],"this":[68,110],"dependency":[69],"support":[72,136],"we":[75,160],"study":[76],"characteristic":[78],"set":[79],"Fiedler":[87],"vector":[88],"a":[90,102,171],"planar":[91],"cannot":[93,152],"vanish":[94],"large":[96],"neighborhoods":[97],"then":[99,113],"explicitly":[100],"construct":[101],"family":[103],"non-planar":[105],"do":[108],"exhibit":[109],"property.":[111],"original":[115],"analysis":[119],"graphs.":[121],"wavelets":[128,134],"create":[130],"vertex-dyanamic":[131],"whose":[135],"depends":[137],"both":[139],"scale":[140],"parameters.":[143],"Spielman\u2019s":[147],"Twice-Ramanujan":[148],"sparsifying":[150],"algorithm":[151],"outperform":[153],"his":[154],"conjectured":[155],"optimal":[156],"sparsification":[157],"constant.":[158],"Finally,":[159],"present":[161],"numerical":[162],"conditioning,":[166],"which":[168],"edges":[169],"rescaled":[174],"best":[176],"approximate":[177],"complete":[179],"reduce":[182],"average":[183],"commute":[184],"time.":[185]},"counts_by_year":[],"updated_date":"2026-03-20T23:20:44.827607","created_date":"2025-10-10T00:00:00"}