{"id":"https://openalex.org/W4405231925","doi":"https://doi.org/10.1109/tsp.2024.3514091","title":"A Unified Optimization-Based Framework for Certifiably Robust and Fair Graph Neural Networks","display_name":"A Unified Optimization-Based Framework for Certifiably Robust and Fair Graph Neural Networks","publication_year":2024,"publication_date":"2024-12-11","ids":{"openalex":"https://openalex.org/W4405231925","doi":"https://doi.org/10.1109/tsp.2024.3514091"},"language":"en","primary_location":{"id":"doi:10.1109/tsp.2024.3514091","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tsp.2024.3514091","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":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5072414844","display_name":"Vipul Kumar Singh","orcid":"https://orcid.org/0009-0007-8600-3251"},"institutions":[{"id":"https://openalex.org/I68891433","display_name":"Indian Institute of Technology Delhi","ror":"https://ror.org/049tgcd06","country_code":"IN","type":"education","lineage":["https://openalex.org/I68891433"]},{"id":"https://openalex.org/I64295750","display_name":"Indian Institute of Technology Indore","ror":"https://ror.org/01hhf7w52","country_code":"IN","type":"education","lineage":["https://openalex.org/I64295750"]}],"countries":["IN"],"is_corresponding":true,"raw_author_name":"Vipul Kumar Singh","raw_affiliation_strings":["Department of Electrical Engineering, Indian Institute of Technology, Delhi, India","Department of Electrical Engineering, Indian Institute of Technology, Hauz Khas, Delhi, India"],"affiliations":[{"raw_affiliation_string":"Department of Electrical Engineering, Indian Institute of Technology, Delhi, India","institution_ids":["https://openalex.org/I68891433"]},{"raw_affiliation_string":"Department of Electrical Engineering, Indian Institute of Technology, Hauz Khas, Delhi, India","institution_ids":["https://openalex.org/I64295750"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5110934168","display_name":"Sandeep Kumar","orcid":"https://orcid.org/0009-0001-0873-2711"},"institutions":[{"id":"https://openalex.org/I64295750","display_name":"Indian Institute of Technology Indore","ror":"https://ror.org/01hhf7w52","country_code":"IN","type":"education","lineage":["https://openalex.org/I64295750"]},{"id":"https://openalex.org/I68891433","display_name":"Indian Institute of Technology Delhi","ror":"https://ror.org/049tgcd06","country_code":"IN","type":"education","lineage":["https://openalex.org/I68891433"]}],"countries":["IN"],"is_corresponding":false,"raw_author_name":"Sandeep Kumar","raw_affiliation_strings":["Department of Electrical Engineering, Indian Institute of Technology, Delhi, India","Department of Electrical Engineering, Indian Institute of Technology, Hauz Khas, Delhi, India"],"affiliations":[{"raw_affiliation_string":"Department of Electrical Engineering, Indian Institute of Technology, Delhi, India","institution_ids":["https://openalex.org/I68891433"]},{"raw_affiliation_string":"Department of Electrical Engineering, Indian Institute of Technology, Hauz Khas, Delhi, India","institution_ids":["https://openalex.org/I64295750"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5113073988","display_name":"A. Mallikharjuna Prasad","orcid":null},"institutions":[{"id":"https://openalex.org/I68891433","display_name":"Indian Institute of Technology Delhi","ror":"https://ror.org/049tgcd06","country_code":"IN","type":"education","lineage":["https://openalex.org/I68891433"]}],"countries":["IN"],"is_corresponding":false,"raw_author_name":"Avadhesh Prasad","raw_affiliation_strings":["Department of Mathematics, Indian Institute of Technology, Delhi, India","Department of Mathematics, Indian Institute of Technology, Hauz Khas, Delhi, India"],"affiliations":[{"raw_affiliation_string":"Department of Mathematics, Indian Institute of Technology, Delhi, India","institution_ids":["https://openalex.org/I68891433"]},{"raw_affiliation_string":"Department of Mathematics, Indian Institute of Technology, Hauz Khas, Delhi, India","institution_ids":["https://openalex.org/I68891433"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5002842122","display_name":"Jayadeva","orcid":null},"institutions":[{"id":"https://openalex.org/I64295750","display_name":"Indian Institute of Technology Indore","ror":"https://ror.org/01hhf7w52","country_code":"IN","type":"education","lineage":["https://openalex.org/I64295750"]},{"id":"https://openalex.org/I68891433","display_name":"Indian Institute of Technology Delhi","ror":"https://ror.org/049tgcd06","country_code":"IN","type":"education","lineage":["https://openalex.org/I68891433"]}],"countries":["IN"],"is_corresponding":false,"raw_author_name":"Jayadeva","raw_affiliation_strings":["Department of Electrical Engineering, Indian Institute of Technology, Delhi, India","Department of Electrical Engineering, Indian Institute of Technology, Hauz Khas, Delhi, India"],"affiliations":[{"raw_affiliation_string":"Department of Electrical Engineering, Indian Institute of Technology, Delhi, India","institution_ids":["https://openalex.org/I68891433"]},{"raw_affiliation_string":"Department of Electrical Engineering, Indian Institute of Technology, Hauz Khas, Delhi, India","institution_ids":["https://openalex.org/I64295750"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5072414844"],"corresponding_institution_ids":["https://openalex.org/I64295750","https://openalex.org/I68891433"],"apc_list":null,"apc_paid":null,"fwci":0.7162,"has_fulltext":false,"cited_by_count":2,"citation_normalized_percentile":{"value":0.77792456,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":95,"max":96},"biblio":{"volume":"73","issue":null,"first_page":"83","last_page":"98"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11273","display_name":"Advanced Graph Neural Networks","score":0.9505000114440918,"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.9505000114440918,"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/T12702","display_name":"Brain Tumor Detection and Classification","score":0.9243999719619751,"subfield":{"id":"https://openalex.org/subfields/2808","display_name":"Neurology"},"field":{"id":"https://openalex.org/fields/28","display_name":"Neuroscience"},"domain":{"id":"https://openalex.org/domains/1","display_name":"Life Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6240469813346863},{"id":"https://openalex.org/keywords/artificial-neural-network","display_name":"Artificial neural network","score":0.4787273108959198},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.4279046654701233},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.3653036653995514},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.3348273038864136},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.3080257773399353},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.23894032835960388}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6240469813346863},{"id":"https://openalex.org/C50644808","wikidata":"https://www.wikidata.org/wiki/Q192776","display_name":"Artificial neural network","level":2,"score":0.4787273108959198},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.4279046654701233},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.3653036653995514},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.3348273038864136},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3080257773399353},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.23894032835960388}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tsp.2024.3514091","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tsp.2024.3514091","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"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":70,"referenced_works":["https://openalex.org/W2030435498","https://openalex.org/W2050968963","https://openalex.org/W2100960835","https://openalex.org/W2101491865","https://openalex.org/W2107861471","https://openalex.org/W2149414429","https://openalex.org/W2489539531","https://openalex.org/W2599025709","https://openalex.org/W2803831897","https://openalex.org/W2914953695","https://openalex.org/W2943959761","https://openalex.org/W2949208225","https://openalex.org/W2951823788","https://openalex.org/W2963917042","https://openalex.org/W2964012239","https://openalex.org/W2964583308","https://openalex.org/W2964971928","https://openalex.org/W2984323660","https://openalex.org/W2994506732","https://openalex.org/W2998122931","https://openalex.org/W3034770799","https://openalex.org/W3081203761","https://openalex.org/W3113374047","https://openalex.org/W3124962940","https://openalex.org/W3133890528","https://openalex.org/W3170068709","https://openalex.org/W3171412022","https://openalex.org/W3208180646","https://openalex.org/W4225090121","https://openalex.org/W4282975557","https://openalex.org/W4285605633","https://openalex.org/W4288758078","https://openalex.org/W4289830146","https://openalex.org/W4367721619","https://openalex.org/W4385562490","https://openalex.org/W4386363048","https://openalex.org/W4393972734","https://openalex.org/W4394894270","https://openalex.org/W6603171186","https://openalex.org/W6689213722","https://openalex.org/W6726873649","https://openalex.org/W6728551298","https://openalex.org/W6736987314","https://openalex.org/W6739088070","https://openalex.org/W6748093715","https://openalex.org/W6748582592","https://openalex.org/W6751569023","https://openalex.org/W6756052093","https://openalex.org/W6758874912","https://openalex.org/W6759928758","https://openalex.org/W6761781411","https://openalex.org/W6767526851","https://openalex.org/W6774290273","https://openalex.org/W6780093097","https://openalex.org/W6782545116","https://openalex.org/W6782616054","https://openalex.org/W6790777772","https://openalex.org/W6791741787","https://openalex.org/W6801983248","https://openalex.org/W6803361077","https://openalex.org/W6803491935","https://openalex.org/W6803593175","https://openalex.org/W6804195814","https://openalex.org/W6805544931","https://openalex.org/W6809840454","https://openalex.org/W6848661747","https://openalex.org/W6849348130","https://openalex.org/W6851926631","https://openalex.org/W6866579910","https://openalex.org/W6910782592"],"related_works":["https://openalex.org/W2391251536","https://openalex.org/W2362198218","https://openalex.org/W2019521278","https://openalex.org/W1984922432","https://openalex.org/W2375008505","https://openalex.org/W1982750869","https://openalex.org/W2085756966","https://openalex.org/W2350679292","https://openalex.org/W2086348228","https://openalex.org/W4390653028"],"abstract_inverted_index":{"Graph":[0],"Neural":[1],"Networks":[2],"(GNNs)":[3],"have":[4],"exhibited":[5],"exceptional":[6],"performance":[7,48],"across":[8],"diverse":[9,122],"application":[10],"domains":[11],"by":[12],"harnessing":[13],"the":[14,62,69,158],"inherent":[15],"interconnectedness":[16],"of":[17,24,34,66,71,88],"data.":[18],"Recent":[19],"findings":[20],"point":[21],"towards":[22],"instability":[23],"GNN":[25,67,143],"under":[26],"both":[27,72],"feature":[28,73],"and":[29,42,49,74,104,111,117,141],"structure":[30,75],"perturbations.":[31,76],"The":[32],"emergence":[33],"adversarial":[35,86],"attacks":[36],"targeting":[37],"GNNs":[38,89],"poses":[39],"a":[40,58,80,109,128],"substantial":[41],"pervasive":[43],"threat,":[44],"compromising":[45],"their":[46],"overall":[47],"learning":[50],"capabilities.":[51],"In":[52],"this":[53],"work,":[54],"we":[55,78,126],"first":[56],"derive":[57],"theoretical":[59],"bound":[60],"on":[61,152],"global":[63],"Lipschitz":[64],"constant":[65],"in":[68],"context":[70],"Consequently,":[77],"propose":[79],"unifying":[81],"approach,":[82],"termed":[83],"AdaLipGNN,":[84],"for":[85,121],"training":[87],"through":[90],"an":[91],"optimization":[92],"framework":[93],"which":[94],"provides":[95],"attack":[96],"agnostic":[97],"robustness.":[98],"By":[99],"seamlessly":[100],"integrating":[101],"graph":[102],"denoising":[103],"network":[105,123],"regularization,":[106],"AdaLipGNN":[107,160],"offers":[108],"comprehensive":[110],"versatile":[112],"solution,":[113],"extending":[114],"its":[115],"applicability":[116],"enabling":[118],"robust":[119,140],"regularization":[120],"architectures.":[124],"Further,":[125],"develop":[127],"provably":[129],"convergent":[130],"iterative":[131],"algorithm,":[132],"leveraging":[133],"block":[134],"successive":[135],"upper-bound":[136],"minimization":[137],"to":[138],"learn":[139],"stable":[142],"hypothesis.":[144],"Numerical":[145],"results":[146],"obtained":[147],"from":[148],"extensive":[149],"experiments":[150],"performed":[151],"real-world":[153],"datasets":[154],"clearly":[155],"illustrate":[156],"that":[157],"proposed":[159],"outperforms":[161],"other":[162],"defence":[163],"methods.":[164]},"counts_by_year":[{"year":2025,"cited_by_count":2}],"updated_date":"2026-03-17T09:09:15.849793","created_date":"2025-10-10T00:00:00"}