{"id":"https://openalex.org/W7161033789","doi":"https://doi.org/10.48550/arxiv.2605.11987","title":"Random-Set Graph Neural Networks","display_name":"Random-Set Graph Neural Networks","publication_year":2026,"publication_date":"2026-05-12","ids":{"openalex":"https://openalex.org/W7161033789","doi":"https://doi.org/10.48550/arxiv.2605.11987"},"language":null,"primary_location":{"id":"doi:10.48550/arxiv.2605.11987","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2605.11987","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":"article"},"type":"preprint","indexed_in":["datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://doi.org/10.48550/arxiv.2605.11987","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5136039161","display_name":"Tommy Woodley","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Woodley, Tommy","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5000669621","display_name":"Shireen Kudukkil Manchingal","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Manchingal, Shireen Kudukkil","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5136069544","display_name":"Matteo Tolloso","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Tolloso, Matteo","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5136016234","display_name":"Davide Bacciu","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Bacciu, Davide","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5136081678","display_name":"Fabio Cuzzolin","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Cuzzolin, Fabio","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":5,"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.9474999904632568,"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.9474999904632568,"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/T11689","display_name":"Adversarial Robustness in Machine Learning","score":0.019200000911951065,"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/T12026","display_name":"Explainable Artificial Intelligence (XAI)","score":0.0066999997943639755,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/uncertainty-quantification","display_name":"Uncertainty quantification","score":0.4832000136375427},{"id":"https://openalex.org/keywords/artificial-neural-network","display_name":"Artificial neural network","score":0.47290000319480896},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.4697999954223633},{"id":"https://openalex.org/keywords/knowledge-graph","display_name":"Knowledge graph","score":0.40549999475479126},{"id":"https://openalex.org/keywords/node","display_name":"Node (physics)","score":0.4050999879837036},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.3718999922275543},{"id":"https://openalex.org/keywords/random-graph","display_name":"Random graph","score":0.35580000281333923},{"id":"https://openalex.org/keywords/network-science","display_name":"Network science","score":0.3537999987602234},{"id":"https://openalex.org/keywords/measurement-uncertainty","display_name":"Measurement uncertainty","score":0.35359999537467957}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5942999720573425},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.5212000012397766},{"id":"https://openalex.org/C32230216","wikidata":"https://www.wikidata.org/wiki/Q7882499","display_name":"Uncertainty quantification","level":2,"score":0.4832000136375427},{"id":"https://openalex.org/C50644808","wikidata":"https://www.wikidata.org/wiki/Q192776","display_name":"Artificial neural network","level":2,"score":0.47290000319480896},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.4697999954223633},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.4250999987125397},{"id":"https://openalex.org/C2987255567","wikidata":"https://www.wikidata.org/wiki/Q33002955","display_name":"Knowledge graph","level":2,"score":0.40549999475479126},{"id":"https://openalex.org/C62611344","wikidata":"https://www.wikidata.org/wiki/Q1062658","display_name":"Node (physics)","level":2,"score":0.4050999879837036},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.3718999922275543},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.36640000343322754},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.3578999936580658},{"id":"https://openalex.org/C47458327","wikidata":"https://www.wikidata.org/wiki/Q910404","display_name":"Random graph","level":3,"score":0.35580000281333923},{"id":"https://openalex.org/C137753397","wikidata":"https://www.wikidata.org/wiki/Q2434424","display_name":"Network science","level":3,"score":0.3537999987602234},{"id":"https://openalex.org/C137209882","wikidata":"https://www.wikidata.org/wiki/Q1403517","display_name":"Measurement uncertainty","level":2,"score":0.35359999537467957},{"id":"https://openalex.org/C2776401178","wikidata":"https://www.wikidata.org/wiki/Q12050496","display_name":"Feature (linguistics)","level":2,"score":0.3398999869823456},{"id":"https://openalex.org/C88230418","wikidata":"https://www.wikidata.org/wiki/Q131476","display_name":"Graph theory","level":2,"score":0.3386000096797943},{"id":"https://openalex.org/C2781170535","wikidata":"https://www.wikidata.org/wiki/Q30587856","display_name":"Noisy data","level":2,"score":0.33719998598098755},{"id":"https://openalex.org/C14036430","wikidata":"https://www.wikidata.org/wiki/Q3736076","display_name":"Function (biology)","level":2,"score":0.3370000123977661},{"id":"https://openalex.org/C58489278","wikidata":"https://www.wikidata.org/wiki/Q1172284","display_name":"Data set","level":2,"score":0.31929999589920044},{"id":"https://openalex.org/C177803969","wikidata":"https://www.wikidata.org/wiki/Q29205","display_name":"Uncertainty analysis","level":2,"score":0.3165999948978424},{"id":"https://openalex.org/C51632099","wikidata":"https://www.wikidata.org/wiki/Q3985153","display_name":"Training set","level":2,"score":0.3093999922275543},{"id":"https://openalex.org/C199845137","wikidata":"https://www.wikidata.org/wiki/Q145490","display_name":"Network topology","level":2,"score":0.3018999993801117},{"id":"https://openalex.org/C2780009758","wikidata":"https://www.wikidata.org/wiki/Q6804172","display_name":"Measure (data warehouse)","level":2,"score":0.2955000102519989},{"id":"https://openalex.org/C67186912","wikidata":"https://www.wikidata.org/wiki/Q367664","display_name":"Data modeling","level":2,"score":0.28220000863075256},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.28040000796318054},{"id":"https://openalex.org/C9357733","wikidata":"https://www.wikidata.org/wiki/Q6878417","display_name":"Missing data","level":2,"score":0.27730000019073486},{"id":"https://openalex.org/C160920958","wikidata":"https://www.wikidata.org/wiki/Q7662746","display_name":"Synthetic data","level":2,"score":0.2768999934196472},{"id":"https://openalex.org/C149441793","wikidata":"https://www.wikidata.org/wiki/Q200726","display_name":"Probability distribution","level":2,"score":0.25200000405311584}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.48550/arxiv.2605.11987","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2605.11987","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":"article"}],"best_oa_location":{"id":"doi:10.48550/arxiv.2605.11987","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2605.11987","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":"article"},"sustainable_development_goals":[{"score":0.5345602035522461,"id":"https://metadata.un.org/sdg/9","display_name":"Industry, innovation and infrastructure"}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":[],"abstract_inverted_index":{"Uncertainty":[0],"quantification":[1,175],"has":[2],"become":[3],"an":[4,99],"important":[5],"factor":[6,42],"in":[7,103,110],"understanding":[8],"the":[9,28,33,36,50,133],"data":[10,37,57,91],"representations":[11],"produced":[12],"by":[13,32,88],"Graph":[14,121],"Neural":[15,122],"Networks":[16,123],"(GNNs).":[17],"Despite":[18],"their":[19],"predictive":[20],"capabilities":[21,176],"being":[22],"ever":[23],"useful":[24],"across":[25],"industrial":[26],"workspaces,":[27],"inherent":[29],"uncertainty":[30,48,65,107,149,174],"induced":[31],"nature":[34],"of":[35,52,69,135,147],"is":[38,49,108],"a":[39,72,77,111,125,129,140,145],"huge":[40],"mitigating":[41],"to":[43],"GNN":[44],"performance.":[45],"While":[46],"aleatoric":[47],"result":[51],"noisy":[53],"and":[54,92,144,169],"incomplete":[55],"stochastic":[56],"such":[58,167],"as":[59,166],"missing":[60],"edges":[61],"or":[62,74,80],"over-smoothing,":[63],"epistemic":[64,106,148],"arises":[66],"from":[67,137],"lack":[68],"knowledge":[70],"about":[71],"system":[73],"model":[75],"(e.g.,":[76],"graph's":[78],"topology":[79],"node":[81],"feature":[82],"representation),":[83],"which":[84,104,138],"can":[85,150],"be":[86,151],"reduced":[87],"gathering":[89],"more":[90],"information.":[93],"In":[94],"this":[95],"paper,":[96],"we":[97],"propose":[98],"original":[100],"new":[101],"framework":[102],"node-level":[105],"modelled":[109],"belief":[112],"function":[113],"(finite":[114],"random":[115,130],"set)":[116],"formalism.":[117],"The":[118],"resulting":[119],"Random-Set":[120],"have":[124],"belief-function":[126],"head":[127],"predicting":[128],"set":[131],"over":[132],"list":[134],"classes,":[136],"both":[139],"precise":[141],"probability":[142],"prediction":[143],"measure":[146],"obtained.":[152],"Extensive":[153],"experiments":[154],"on":[155],"9":[156],"different":[157],"graph":[158],"learning":[159],"datasets,":[160],"including":[161],"real-world":[162],"autonomous":[163],"driving":[164],"benchmarks":[165],"Nuscene":[168],"ROAD,":[170],"demonstrate":[171],"RS-GNN's":[172],"superior":[173]},"counts_by_year":[],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2026-05-14T00:00:00"}