{"id":"https://openalex.org/W7165898131","doi":"https://doi.org/10.48550/arxiv.2606.24956","title":"Convex--Concave Quadratic Spectral Filtering for Graph Neural Networks","display_name":"Convex--Concave Quadratic Spectral Filtering for Graph Neural Networks","publication_year":2026,"publication_date":"2026-06-23","ids":{"openalex":"https://openalex.org/W7165898131","doi":"https://doi.org/10.48550/arxiv.2606.24956"},"language":null,"primary_location":{"id":"doi:10.48550/arxiv.2606.24956","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2606.24956","pdf_url":null,"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":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Preprint"},"type":"preprint","indexed_in":["datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://doi.org/10.48550/arxiv.2606.24956","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5102578732","display_name":"Ranhui Yan","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Yan, Ranhui","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5124938562","display_name":"Jia Cai","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Cai, Jia","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5019947452","display_name":"Mengzhu Chen","orcid":"https://orcid.org/0000-0002-4614-411X"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Chen, Mengzhu","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5139333884","display_name":"Haodong Yang","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Yang, Haodong","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":0,"corresponding_author_ids":[],"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/T11273","display_name":"Advanced Graph Neural Networks","score":0.9883000254631042,"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.9883000254631042,"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/T10203","display_name":"Recommender Systems and Techniques","score":0.00279999990016222,"subfield":{"id":"https://openalex.org/subfields/1710","display_name":"Information Systems"},"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.0005000000237487257,"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/quadratic-equation","display_name":"Quadratic equation","score":0.5508000254631042},{"id":"https://openalex.org/keywords/filter","display_name":"Filter (signal processing)","score":0.4507000148296356},{"id":"https://openalex.org/keywords/spectral-graph-theory","display_name":"Spectral graph theory","score":0.44269999861717224},{"id":"https://openalex.org/keywords/dirichlet-distribution","display_name":"Dirichlet distribution","score":0.38260000944137573},{"id":"https://openalex.org/keywords/entropy","display_name":"Entropy (arrow of time)","score":0.3808000087738037},{"id":"https://openalex.org/keywords/artificial-neural-network","display_name":"Artificial neural network","score":0.3546999990940094},{"id":"https://openalex.org/keywords/laplacian-matrix","display_name":"Laplacian matrix","score":0.3402000069618225},{"id":"https://openalex.org/keywords/computational-complexity-theory","display_name":"Computational complexity theory","score":0.33889999985694885}],"concepts":[{"id":"https://openalex.org/C129844170","wikidata":"https://www.wikidata.org/wiki/Q41299","display_name":"Quadratic equation","level":2,"score":0.5508000254631042},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.5309000015258789},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.4778999984264374},{"id":"https://openalex.org/C106131492","wikidata":"https://www.wikidata.org/wiki/Q3072260","display_name":"Filter (signal processing)","level":2,"score":0.4507000148296356},{"id":"https://openalex.org/C74003402","wikidata":"https://www.wikidata.org/wiki/Q3180727","display_name":"Spectral graph theory","level":5,"score":0.44269999861717224},{"id":"https://openalex.org/C169214877","wikidata":"https://www.wikidata.org/wiki/Q981016","display_name":"Dirichlet distribution","level":3,"score":0.38260000944137573},{"id":"https://openalex.org/C106301342","wikidata":"https://www.wikidata.org/wiki/Q4117933","display_name":"Entropy (arrow of time)","level":2,"score":0.3808000087738037},{"id":"https://openalex.org/C50644808","wikidata":"https://www.wikidata.org/wiki/Q192776","display_name":"Artificial neural network","level":2,"score":0.3546999990940094},{"id":"https://openalex.org/C115178988","wikidata":"https://www.wikidata.org/wiki/Q772067","display_name":"Laplacian matrix","level":3,"score":0.3402000069618225},{"id":"https://openalex.org/C179799912","wikidata":"https://www.wikidata.org/wiki/Q205084","display_name":"Computational complexity theory","level":2,"score":0.33889999985694885},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.33640000224113464},{"id":"https://openalex.org/C18537770","wikidata":"https://www.wikidata.org/wiki/Q25523","display_name":"Wiener filter","level":2,"score":0.32820001244544983},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.314300000667572},{"id":"https://openalex.org/C311688","wikidata":"https://www.wikidata.org/wiki/Q2393193","display_name":"Time complexity","level":2,"score":0.3140999972820282},{"id":"https://openalex.org/C90119067","wikidata":"https://www.wikidata.org/wiki/Q43260","display_name":"Polynomial","level":2,"score":0.30570000410079956},{"id":"https://openalex.org/C164226766","wikidata":"https://www.wikidata.org/wiki/Q7293202","display_name":"Rank (graph theory)","level":2,"score":0.2985000014305115},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.29670000076293945},{"id":"https://openalex.org/C101721835","wikidata":"https://www.wikidata.org/wiki/Q813908","display_name":"Conditional entropy","level":3,"score":0.296099990606308},{"id":"https://openalex.org/C152822103","wikidata":"https://www.wikidata.org/wiki/Q7575207","display_name":"Spectral shape analysis","level":3,"score":0.28760001063346863},{"id":"https://openalex.org/C102248274","wikidata":"https://www.wikidata.org/wiki/Q168388","display_name":"Adaptive filter","level":2,"score":0.2660999894142151},{"id":"https://openalex.org/C23463724","wikidata":"https://www.wikidata.org/wiki/Q2308831","display_name":"Spectral method","level":2,"score":0.2648000121116638},{"id":"https://openalex.org/C165700671","wikidata":"https://www.wikidata.org/wiki/Q203484","display_name":"Laplace operator","level":2,"score":0.2615000009536743},{"id":"https://openalex.org/C195065555","wikidata":"https://www.wikidata.org/wiki/Q214881","display_name":"Curvature","level":2,"score":0.2533000111579895}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.48550/arxiv.2606.24956","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2606.24956","pdf_url":null,"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":null,"is_accepted":false,"is_published":null,"raw_source_name":null,"raw_type":"Preprint"}],"best_oa_location":{"id":"doi:10.48550/arxiv.2606.24956","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2606.24956","pdf_url":null,"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":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Preprint"},"sustainable_development_goals":[{"display_name":"Affordable and clean energy","score":0.6857934594154358,"id":"https://metadata.un.org/sdg/7"}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":[],"abstract_inverted_index":{"Spectral":[0],"graph":[1],"neural":[2],"networks":[3],"(GNNs)":[4],"interpret":[5],"message":[6],"passing":[7],"as":[8,66],"frequency-selective":[9],"filtering.":[10],"While":[11],"low-order":[12],"spectral":[13,38,64,94,100,161,196],"filters":[14],"are":[15],"efficient,":[16],"their":[17],"limited":[18],"selectivity":[19,65],"often":[20],"leads":[21],"to":[22,55,76,90,175,194],"weak":[23],"attenuation":[24],"outside":[25],"the":[26,52,138,148],"passband,":[27],"whereas":[28],"high-order":[29,77,159,179,195],"alternatives":[30],"introduce":[31],"optimization":[32,200],"challenges.":[33],"We":[34,96],"propose":[35],"DCQ-GNN,":[36],"a":[37,42,86,98,189],"GNN":[39],"based":[40],"on":[41,130,143,152],"compact":[43],"bank":[44],"of":[45,117,123],"adaptive":[46],"convex--concave":[47],"quadratic":[48,186],"filters.":[49,162],"By":[50],"restricting":[51],"filter":[53,83,118],"order":[54],"two":[56],"while":[57,198],"explicitly":[58],"exploiting":[59],"complementary":[60],"curvature,":[61],"DCQ-GNN":[62,135,168],"improves":[63],"quantified":[67],"by":[68],"Dirichlet":[69,104],"energy":[70,105],"and":[71,110,113,125,146,178,191,202],"entropy":[72],"measures":[73],"without":[74],"resorting":[75],"polynomial":[78,160],"expansions.":[79],"The":[80],"model":[81],"fuses":[82],"outputs":[84],"through":[85],"node-adaptive":[87],"gating":[88],"mechanism":[89],"enable":[91],"node-wise":[92],"structure-aware":[93],"selection.":[95],"provide":[97,188],"formal":[99],"analysis":[101],"grounded":[102],"in":[103],"attenuation,":[106],"von":[107],"Neumann":[108],"entropy,":[109],"curvature":[111],"polarity,":[112],"derive":[114],"explicit":[115],"characterizations":[116],"behavior":[119],"across":[120],"varying":[121],"levels":[122],"homophily":[124],"structural":[126,166],"perturbations.":[127],"Extensive":[128],"benchmarks":[129],"10":[131],"datasets":[132],"show":[133],"that":[134,184],"ties":[136],"for":[137],"top":[139],"average":[140],"rank":[141,150],"(3.0)":[142],"heterophilic":[144],"graphs":[145],"obtains":[147],"second-best":[149],"(4.2)":[151],"homophilic":[153],"graphs,":[154],"remaining":[155],"competitive":[156],"with":[157],"representative":[158],"Furthermore,":[163],"under":[164],"strong":[165],"perturbations,":[167],"exhibits":[169],"substantially":[170],"smaller":[171],"performance":[172],"degradation":[173],"compared":[174],"both":[176],"first-order":[177],"baselines.":[180],"These":[181],"results":[182],"demonstrate":[183],"curvature-aware":[185],"banks":[187],"robust":[190],"efficient":[192],"alternative":[193],"models":[197],"preserving":[199],"stability":[201],"computational":[203],"efficiency.":[204]},"counts_by_year":[],"updated_date":"2026-07-01T06:00:48.157686","created_date":"2026-06-26T00:00:00"}