{"id":"https://openalex.org/W3001496989","doi":"https://doi.org/10.1109/tpami.2020.3025258","title":"Efficient and Stable Graph Scattering Transforms via Pruning","display_name":"Efficient and Stable Graph Scattering Transforms via Pruning","publication_year":2020,"publication_date":"2020-09-18","ids":{"openalex":"https://openalex.org/W3001496989","doi":"https://doi.org/10.1109/tpami.2020.3025258","mag":"3001496989","pmid":"https://pubmed.ncbi.nlm.nih.gov/32946387"},"language":"en","primary_location":{"id":"doi:10.1109/tpami.2020.3025258","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tpami.2020.3025258","pdf_url":null,"source":{"id":"https://openalex.org/S199944782","display_name":"IEEE Transactions on Pattern Analysis and Machine Intelligence","issn_l":"0162-8828","issn":["0162-8828","1939-3539","2160-9292"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320439","host_organization_name":"IEEE Computer Society","host_organization_lineage":["https://openalex.org/P4310320439","https://openalex.org/P4310319808"],"host_organization_lineage_names":["IEEE Computer Society","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 Pattern Analysis and Machine Intelligence","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","pubmed"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":null,"display_name":"Vassilis N. Ioannidis","orcid":"https://orcid.org/0000-0002-8367-0733"},"institutions":[{"id":"https://openalex.org/I130238516","display_name":"University of Minnesota","ror":"https://ror.org/017zqws13","country_code":"US","type":"education","lineage":["https://openalex.org/I130238516"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Vassilis N. Ioannidis","raw_affiliation_strings":["Department of Electrical and Computer Engineering, University of Minnesota, Minneapolis, MN, USA"],"raw_orcid":"https://orcid.org/0000-0002-8367-0733","affiliations":[{"raw_affiliation_string":"Department of Electrical and Computer Engineering, University of Minnesota, Minneapolis, MN, USA","institution_ids":["https://openalex.org/I130238516"]}]},{"author_position":"middle","author":{"id":null,"display_name":"Siheng Chen","orcid":"https://orcid.org/0000-0002-9144-0583"},"institutions":[{"id":"https://openalex.org/I4210159266","display_name":"Mitsubishi Electric (United States)","ror":"https://ror.org/053jnhe44","country_code":"US","type":"company","lineage":["https://openalex.org/I1306287861","https://openalex.org/I4210133125","https://openalex.org/I4210159266"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Siheng Chen","raw_affiliation_strings":["Mitsubishi Electric Research Laboratories, Cambridge, MA, USA"],"raw_orcid":"https://orcid.org/0000-0002-9144-0583","affiliations":[{"raw_affiliation_string":"Mitsubishi Electric Research Laboratories, Cambridge, MA, USA","institution_ids":["https://openalex.org/I4210159266"]}]},{"author_position":"last","author":{"id":null,"display_name":"Georgios B. Giannakis","orcid":"https://orcid.org/0000-0002-0196-0260"},"institutions":[{"id":"https://openalex.org/I130238516","display_name":"University of Minnesota","ror":"https://ror.org/017zqws13","country_code":"US","type":"education","lineage":["https://openalex.org/I130238516"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Georgios B. Giannakis","raw_affiliation_strings":["Department of Electrical and Computer Engineering, University of Minnesota, Minneapolis, MN, USA"],"raw_orcid":"https://orcid.org/0000-0002-0196-0260","affiliations":[{"raw_affiliation_string":"Department of Electrical and Computer Engineering, University of Minnesota, Minneapolis, MN, USA","institution_ids":["https://openalex.org/I130238516"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.3911,"has_fulltext":false,"cited_by_count":8,"citation_normalized_percentile":{"value":0.67144947,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":97},"biblio":{"volume":"44","issue":"3","first_page":"1232","last_page":"1246"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11273","display_name":"Advanced Graph Neural Networks","score":0.9715999960899353,"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.9715999960899353,"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/T12292","display_name":"Graph Theory and Algorithms","score":0.015200000256299973,"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"}},{"id":"https://openalex.org/T10064","display_name":"Complex Network Analysis Techniques","score":0.00139999995008111,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.588100016117096},{"id":"https://openalex.org/keywords/pruning","display_name":"Pruning","score":0.5496000051498413},{"id":"https://openalex.org/keywords/computational-complexity-theory","display_name":"Computational complexity theory","score":0.4535999894142151},{"id":"https://openalex.org/keywords/stability","display_name":"Stability (learning theory)","score":0.385699987411499},{"id":"https://openalex.org/keywords/exponential-function","display_name":"Exponential function","score":0.3652999997138977},{"id":"https://openalex.org/keywords/pattern-recognition","display_name":"Pattern recognition (psychology)","score":0.34209999442100525},{"id":"https://openalex.org/keywords/generalization","display_name":"Generalization","score":0.3303000032901764},{"id":"https://openalex.org/keywords/time-complexity","display_name":"Time complexity","score":0.31220000982284546}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5885000228881836},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.588100016117096},{"id":"https://openalex.org/C108010975","wikidata":"https://www.wikidata.org/wiki/Q500094","display_name":"Pruning","level":2,"score":0.5496000051498413},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.5274999737739563},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.48089998960494995},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.46149998903274536},{"id":"https://openalex.org/C179799912","wikidata":"https://www.wikidata.org/wiki/Q205084","display_name":"Computational complexity theory","level":2,"score":0.4535999894142151},{"id":"https://openalex.org/C112972136","wikidata":"https://www.wikidata.org/wiki/Q7595718","display_name":"Stability (learning theory)","level":2,"score":0.385699987411499},{"id":"https://openalex.org/C151376022","wikidata":"https://www.wikidata.org/wiki/Q168698","display_name":"Exponential function","level":2,"score":0.3652999997138977},{"id":"https://openalex.org/C153180895","wikidata":"https://www.wikidata.org/wiki/Q7148389","display_name":"Pattern recognition (psychology)","level":2,"score":0.34209999442100525},{"id":"https://openalex.org/C177148314","wikidata":"https://www.wikidata.org/wiki/Q170084","display_name":"Generalization","level":2,"score":0.3303000032901764},{"id":"https://openalex.org/C311688","wikidata":"https://www.wikidata.org/wiki/Q2393193","display_name":"Time complexity","level":2,"score":0.31220000982284546},{"id":"https://openalex.org/C88230418","wikidata":"https://www.wikidata.org/wiki/Q131476","display_name":"Graph theory","level":2,"score":0.31130000948905945},{"id":"https://openalex.org/C21080849","wikidata":"https://www.wikidata.org/wiki/Q13611879","display_name":"Data point","level":2,"score":0.3084000051021576},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.3046000003814697},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.30379998683929443},{"id":"https://openalex.org/C155512373","wikidata":"https://www.wikidata.org/wiki/Q287450","display_name":"Residual","level":2,"score":0.29589998722076416},{"id":"https://openalex.org/C131979681","wikidata":"https://www.wikidata.org/wiki/Q1899648","display_name":"Point cloud","level":2,"score":0.2939999997615814},{"id":"https://openalex.org/C106937863","wikidata":"https://www.wikidata.org/wiki/Q7236518","display_name":"Power graph analysis","level":3,"score":0.29280000925064087},{"id":"https://openalex.org/C81363708","wikidata":"https://www.wikidata.org/wiki/Q17084460","display_name":"Convolutional neural network","level":2,"score":0.29269999265670776},{"id":"https://openalex.org/C134727501","wikidata":"https://www.wikidata.org/wiki/Q5597073","display_name":"Graph bandwidth","level":5,"score":0.2671999931335449},{"id":"https://openalex.org/C104267543","wikidata":"https://www.wikidata.org/wiki/Q208163","display_name":"Signal processing","level":3,"score":0.2651999890804291},{"id":"https://openalex.org/C73586568","wikidata":"https://www.wikidata.org/wiki/Q2600211","display_name":"Parameter space","level":2,"score":0.25619998574256897}],"mesh":[{"descriptor_ui":"D000465","descriptor_name":"Algorithms","qualifier_ui":null,"qualifier_name":null,"is_major_topic":true},{"descriptor_ui":"D000465","descriptor_name":"Algorithms","qualifier_ui":null,"qualifier_name":null,"is_major_topic":true},{"descriptor_ui":"D000465","descriptor_name":"Algorithms","qualifier_ui":null,"qualifier_name":null,"is_major_topic":true},{"descriptor_ui":"D007858","descriptor_name":"Learning","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D007858","descriptor_name":"Learning","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D007858","descriptor_name":"Learning","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D016571","descriptor_name":"Neural Networks, Computer","qualifier_ui":null,"qualifier_name":null,"is_major_topic":true},{"descriptor_ui":"D016571","descriptor_name":"Neural Networks, Computer","qualifier_ui":null,"qualifier_name":null,"is_major_topic":true},{"descriptor_ui":"D016571","descriptor_name":"Neural Networks, Computer","qualifier_ui":null,"qualifier_name":null,"is_major_topic":true}],"locations_count":2,"locations":[{"id":"doi:10.1109/tpami.2020.3025258","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tpami.2020.3025258","pdf_url":null,"source":{"id":"https://openalex.org/S199944782","display_name":"IEEE Transactions on Pattern Analysis and Machine Intelligence","issn_l":"0162-8828","issn":["0162-8828","1939-3539","2160-9292"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320439","host_organization_name":"IEEE Computer Society","host_organization_lineage":["https://openalex.org/P4310320439","https://openalex.org/P4310319808"],"host_organization_lineage_names":["IEEE Computer Society","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 Pattern Analysis and Machine Intelligence","raw_type":"journal-article"},{"id":"pmid:32946387","is_oa":false,"landing_page_url":"https://pubmed.ncbi.nlm.nih.gov/32946387","pdf_url":null,"source":{"id":"https://openalex.org/S4306525036","display_name":"PubMed","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1299303238","host_organization_name":"National Institutes of Health","host_organization_lineage":["https://openalex.org/I1299303238"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE transactions on pattern analysis and machine intelligence","raw_type":null}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G2962050449","display_name":null,"funder_award_id":"171141","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G4963119340","display_name":"EAGER-DynamicData:  Judicious Censoring, Random Sketching, and Efficient Validate for Learning Patterns from Dynamically-Changing and Large-Scale Data Sets","funder_award_id":"1500713","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"}],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"},{"id":"https://openalex.org/F4320315072","display_name":"Mitsubishi Electric Research Laboratories","ror":null},{"id":"https://openalex.org/F4320316940","display_name":"University of Minnesota Foundation","ror":null}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":41,"referenced_works":["https://openalex.org/W1920022804","https://openalex.org/W1994906459","https://openalex.org/W2072072671","https://openalex.org/W2099486020","https://openalex.org/W2099627681","https://openalex.org/W2117569556","https://openalex.org/W2145085734","https://openalex.org/W2147286743","https://openalex.org/W2158787690","https://openalex.org/W2163935396","https://openalex.org/W2194775991","https://openalex.org/W2211722331","https://openalex.org/W2407712691","https://openalex.org/W2558748708","https://openalex.org/W2606202972","https://openalex.org/W2788919350","https://openalex.org/W2796026362","https://openalex.org/W2803831897","https://openalex.org/W2807021761","https://openalex.org/W2963563937","https://openalex.org/W2990045899","https://openalex.org/W4229706427","https://openalex.org/W6640425456","https://openalex.org/W6675747103","https://openalex.org/W6677580257","https://openalex.org/W6677886600","https://openalex.org/W6680434193","https://openalex.org/W6684191040","https://openalex.org/W6685265622","https://openalex.org/W6699364125","https://openalex.org/W6713582119","https://openalex.org/W6716606006","https://openalex.org/W6726873649","https://openalex.org/W6744557953","https://openalex.org/W6753331806","https://openalex.org/W6754204505","https://openalex.org/W6755166560","https://openalex.org/W6760001035","https://openalex.org/W6763422710","https://openalex.org/W6764047615","https://openalex.org/W6771291558"],"related_works":[],"abstract_inverted_index":{"Graph":[0,20],"convolutional":[1],"networks":[2],"(GCNs)":[3],"have":[4],"well-documented":[5],"performance":[6,168],"in":[7,51,172,192],"various":[8],"graph":[9,33,125,173,190],"learning":[10],"tasks,":[11],"but":[12],"their":[13],"analysis":[14],"is":[15,48,71,94,119,144,187],"still":[16],"at":[17,160],"its":[18],"infancy.":[19],"scattering":[21,103],"transforms":[22],"(GSTs)":[23],"offer":[24],"training-free":[25],"deep":[26,69],"GCN":[27],"models":[28],"that":[29,55,152,189,201],"extract":[30],"features":[31,104],"from":[32],"data,":[34],"and":[35,40,53,100,140,147,174,200],"are":[36,131],"amenable":[37],"to":[38,138,156,169,208],"generalization":[39],"stability":[41],"analyses.":[42],"The":[43,73,90],"price":[44],"paid":[45],"by":[46,82,96],"GSTs":[47,66,81],"exponential":[49,109],"complexity":[50,78,110],"space":[52],"time":[54],"increases":[56],"with":[57,112],"the":[58,77,108,116,123,128,134,157,182,202,210],"number":[59],"of":[60,65,80,115,136],"layers.":[61],"This":[62],"discourages":[63],"deployment":[64],"when":[67,122],"a":[68,97],"architecture":[70],"needed.":[72],"present":[74],"work":[75],"addresses":[76],"limitation":[79],"introducing":[83],"an":[84],"efficient":[85],"so-termed":[86],"pruned":[87],"(p)GST":[88],"approach.":[89],"resultant":[91],"pruning":[92,184,203],"algorithm":[93,204],"guided":[95],"graph-spectrum-inspired":[98],"criterion,":[99],"retains":[101],"informative":[102],"on-the-fly":[105],"while":[106],"bypassing":[107],"associated":[111],"GSTs.":[113],"Stability":[114],"novel":[117],"pGSTs":[118],"also":[120],"established":[121],"input":[124],"data":[126,191],"or":[127],"network":[129,198],"structure":[130],"perturbed.":[132],"Furthermore,":[133,164],"sensitivity":[135],"pGST":[137,153,165,183],"random":[139],"localized":[141],"signal":[142],"perturbations":[143],"investigated":[145],"analytically":[146],"experimentally.":[148],"Numerical":[149],"tests":[150],"showcase":[151],"performs":[154],"comparably":[155],"baseline":[158],"GST":[159],"considerable":[161],"computational":[162],"savings.":[163],"achieves":[166],"comparable":[167],"state-of-the-art":[170],"GCNs":[171],"3D":[175],"point":[176],"cloud":[177],"classification":[178],"tasks.":[179],"Upon":[180],"analyzing":[181],"patterns,":[185],"it":[186],"shown":[188],"different":[193,197],"domains":[194],"call":[195],"for":[196,213],"architectures,":[199],"may":[205],"be":[206],"employed":[207],"guide":[209],"design":[211],"choices":[212],"contemporary":[214],"GCNs.":[215]},"counts_by_year":[{"year":2025,"cited_by_count":2},{"year":2024,"cited_by_count":3},{"year":2021,"cited_by_count":1},{"year":2020,"cited_by_count":2}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2020-01-30T00:00:00"}