{"id":"https://openalex.org/W4404565408","doi":"https://doi.org/10.1016/j.neunet.2024.106924","title":"VC dimension of Graph Neural Networks with Pfaffian activation functions","display_name":"VC dimension of Graph Neural Networks with Pfaffian activation functions","publication_year":2024,"publication_date":"2024-11-20","ids":{"openalex":"https://openalex.org/W4404565408","doi":"https://doi.org/10.1016/j.neunet.2024.106924","pmid":"https://pubmed.ncbi.nlm.nih.gov/39586150"},"language":"en","primary_location":{"id":"doi:10.1016/j.neunet.2024.106924","is_oa":true,"landing_page_url":"https://doi.org/10.1016/j.neunet.2024.106924","pdf_url":null,"source":{"id":"https://openalex.org/S123019304","display_name":"Neural Networks","issn_l":"0893-6080","issn":["0893-6080","1879-2782"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320990","host_organization_name":"Elsevier BV","host_organization_lineage":["https://openalex.org/P4310320990"],"host_organization_lineage_names":["Elsevier BV"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Neural Networks","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","pubmed"],"open_access":{"is_oa":true,"oa_status":"hybrid","oa_url":"https://doi.org/10.1016/j.neunet.2024.106924","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5013423488","display_name":"Giuseppe Alessio D\u2019Inverno","orcid":"https://orcid.org/0000-0001-7367-4354"},"institutions":[{"id":"https://openalex.org/I102064193","display_name":"University of Siena","ror":"https://ror.org/01tevnk56","country_code":"IT","type":"education","lineage":["https://openalex.org/I102064193"]}],"countries":["IT"],"is_corresponding":true,"raw_author_name":"Giuseppe Alessio D\u2019Inverno","raw_affiliation_strings":["Department of Information Engineering and Mathematics, University of Siena, Via Roma 56, Siena, 53100, Italy","Department of Information Engineering and Mathematics, University of Siena, Via Roma 56, Siena, 53100, Italy. Electronic address: dinverno@diism.unisi.it"],"raw_orcid":"https://orcid.org/0000-0001-7367-4354","affiliations":[{"raw_affiliation_string":"Department of Information Engineering and Mathematics, University of Siena, Via Roma 56, Siena, 53100, Italy","institution_ids":["https://openalex.org/I102064193"]},{"raw_affiliation_string":"Department of Information Engineering and Mathematics, University of Siena, Via Roma 56, Siena, 53100, Italy. Electronic address: dinverno@diism.unisi.it","institution_ids":["https://openalex.org/I102064193"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5091787895","display_name":"Monica Bianchini","orcid":"https://orcid.org/0000-0002-8206-8142"},"institutions":[{"id":"https://openalex.org/I102064193","display_name":"University of Siena","ror":"https://ror.org/01tevnk56","country_code":"IT","type":"education","lineage":["https://openalex.org/I102064193"]}],"countries":["IT"],"is_corresponding":false,"raw_author_name":"Monica Bianchini","raw_affiliation_strings":["Department of Information Engineering and Mathematics, University of Siena, Via Roma 56, Siena, 53100, Italy. Electronic address: monica.bianchini@unisi.it"],"raw_orcid":"https://orcid.org/0000-0002-8206-8142","affiliations":[{"raw_affiliation_string":"Department of Information Engineering and Mathematics, University of Siena, Via Roma 56, Siena, 53100, Italy. Electronic address: monica.bianchini@unisi.it","institution_ids":["https://openalex.org/I102064193"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5020560480","display_name":"Franco Scarselli","orcid":"https://orcid.org/0000-0003-1307-0772"},"institutions":[{"id":"https://openalex.org/I102064193","display_name":"University of Siena","ror":"https://ror.org/01tevnk56","country_code":"IT","type":"education","lineage":["https://openalex.org/I102064193"]}],"countries":["IT"],"is_corresponding":false,"raw_author_name":"Franco Scarselli","raw_affiliation_strings":["Department of Information Engineering and Mathematics, University of Siena, Via Roma 56, Siena, 53100, Italy. Electronic address: franco.scarselli@unisi.it"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Information Engineering and Mathematics, University of Siena, Via Roma 56, Siena, 53100, Italy. Electronic address: franco.scarselli@unisi.it","institution_ids":["https://openalex.org/I102064193"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5013423488"],"corresponding_institution_ids":["https://openalex.org/I102064193"],"apc_list":{"value":3110,"currency":"USD","value_usd":3110},"apc_paid":{"value":3110,"currency":"USD","value_usd":3110},"fwci":0.9331,"has_fulltext":false,"cited_by_count":4,"citation_normalized_percentile":{"value":0.7983023,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":95,"max":98},"biblio":{"volume":"182","issue":null,"first_page":"106924","last_page":"106924"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10320","display_name":"Neural Networks and Applications","score":0.9994999766349792,"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/T10320","display_name":"Neural Networks and Applications","score":0.9994999766349792,"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/T11273","display_name":"Advanced Graph Neural Networks","score":0.9988999962806702,"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/T12676","display_name":"Machine Learning and ELM","score":0.9954000115394592,"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/pfaffian","display_name":"Pfaffian","score":0.9099854230880737},{"id":"https://openalex.org/keywords/dimension","display_name":"Dimension (graph theory)","score":0.5818192362785339},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.5758572816848755},{"id":"https://openalex.org/keywords/artificial-neural-network","display_name":"Artificial neural network","score":0.4890378415584564},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.46156564354896545},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.4052135944366455},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.38568824529647827},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.3041754961013794},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.2647678852081299}],"concepts":[{"id":"https://openalex.org/C2775956649","wikidata":"https://www.wikidata.org/wiki/Q1189744","display_name":"Pfaffian","level":2,"score":0.9099854230880737},{"id":"https://openalex.org/C33676613","wikidata":"https://www.wikidata.org/wiki/Q13415176","display_name":"Dimension (graph theory)","level":2,"score":0.5818192362785339},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.5758572816848755},{"id":"https://openalex.org/C50644808","wikidata":"https://www.wikidata.org/wiki/Q192776","display_name":"Artificial neural network","level":2,"score":0.4890378415584564},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.46156564354896545},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.4052135944366455},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.38568824529647827},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.3041754961013794},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.2647678852081299}],"mesh":[{"descriptor_ui":"D000465","descriptor_name":"Algorithms","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D000465","descriptor_name":"Algorithms","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D000465","descriptor_name":"Algorithms","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D006801","descriptor_name":"Humans","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D006801","descriptor_name":"Humans","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D006801","descriptor_name":"Humans","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D009474","descriptor_name":"Neurons","qualifier_ui":"Q000502","qualifier_name":"physiology","is_major_topic":false},{"descriptor_ui":"D009474","descriptor_name":"Neurons","qualifier_ui":"Q000502","qualifier_name":"physiology","is_major_topic":false},{"descriptor_ui":"D009474","descriptor_name":"Neurons","qualifier_ui":"Q000502","qualifier_name":"physiology","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":3,"locations":[{"id":"doi:10.1016/j.neunet.2024.106924","is_oa":true,"landing_page_url":"https://doi.org/10.1016/j.neunet.2024.106924","pdf_url":null,"source":{"id":"https://openalex.org/S123019304","display_name":"Neural Networks","issn_l":"0893-6080","issn":["0893-6080","1879-2782"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320990","host_organization_name":"Elsevier BV","host_organization_lineage":["https://openalex.org/P4310320990"],"host_organization_lineage_names":["Elsevier BV"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Neural Networks","raw_type":"journal-article"},{"id":"pmid:39586150","is_oa":false,"landing_page_url":"https://pubmed.ncbi.nlm.nih.gov/39586150","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":"Neural networks : the official journal of the International Neural Network Society","raw_type":"Journal Article"},{"id":"pmh:oai:usiena-air.unisi.it:11365/1279358","is_oa":true,"landing_page_url":"https://www.sciencedirect.com/science/article/pii/S0893608024008530?via=ihub","pdf_url":null,"source":{"id":"https://openalex.org/S4377196319","display_name":"Use Siena air (University of Siena)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I102064193","host_organization_name":"University of Siena","host_organization_lineage":["https://openalex.org/I102064193"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by-nc-nd","license_id":"https://openalex.org/licenses/cc-by-nc-nd","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"info:eu-repo/semantics/article"}],"best_oa_location":{"id":"doi:10.1016/j.neunet.2024.106924","is_oa":true,"landing_page_url":"https://doi.org/10.1016/j.neunet.2024.106924","pdf_url":null,"source":{"id":"https://openalex.org/S123019304","display_name":"Neural Networks","issn_l":"0893-6080","issn":["0893-6080","1879-2782"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320990","host_organization_name":"Elsevier BV","host_organization_lineage":["https://openalex.org/P4310320990"],"host_organization_lineage_names":["Elsevier BV"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Neural Networks","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":71,"referenced_works":["https://openalex.org/W75100087","https://openalex.org/W92982764","https://openalex.org/W1530699444","https://openalex.org/W1588533189","https://openalex.org/W1981654371","https://openalex.org/W1988115241","https://openalex.org/W1998255116","https://openalex.org/W2006698588","https://openalex.org/W2019671617","https://openalex.org/W2025167103","https://openalex.org/W2034618876","https://openalex.org/W2034797247","https://openalex.org/W2042080708","https://openalex.org/W2050946712","https://openalex.org/W2053955420","https://openalex.org/W2087258353","https://openalex.org/W2089947415","https://openalex.org/W2099438806","https://openalex.org/W2116341502","https://openalex.org/W2137983211","https://openalex.org/W2153687934","https://openalex.org/W2165758113","https://openalex.org/W2496126447","https://openalex.org/W2807299122","https://openalex.org/W2809090039","https://openalex.org/W2889399096","https://openalex.org/W2962810718","https://openalex.org/W2963272802","https://openalex.org/W2964015378","https://openalex.org/W2970066309","https://openalex.org/W3021208382","https://openalex.org/W3033210176","https://openalex.org/W3107179006","https://openalex.org/W3123042577","https://openalex.org/W3126476506","https://openalex.org/W3152893301","https://openalex.org/W3160447895","https://openalex.org/W3177828909","https://openalex.org/W4210916416","https://openalex.org/W4225397209","https://openalex.org/W4225887244","https://openalex.org/W4231376169","https://openalex.org/W4238284510","https://openalex.org/W4239530782","https://openalex.org/W4286793199","https://openalex.org/W4288358813","https://openalex.org/W4294558607","https://openalex.org/W4362655746","https://openalex.org/W4383175683","https://openalex.org/W4388654737","https://openalex.org/W4400365422","https://openalex.org/W4403311984","https://openalex.org/W6603695008","https://openalex.org/W6633834279","https://openalex.org/W6636739231","https://openalex.org/W6657682662","https://openalex.org/W6683972958","https://openalex.org/W6723731493","https://openalex.org/W6738964360","https://openalex.org/W6752495264","https://openalex.org/W6754929296","https://openalex.org/W6763912176","https://openalex.org/W6767098714","https://openalex.org/W6774527605","https://openalex.org/W6780444311","https://openalex.org/W6791458620","https://openalex.org/W6798426842","https://openalex.org/W6804336413","https://openalex.org/W6849391396","https://openalex.org/W6850059284","https://openalex.org/W6858328651"],"related_works":["https://openalex.org/W4391375266","https://openalex.org/W4376311966","https://openalex.org/W3205583637","https://openalex.org/W4390755055","https://openalex.org/W2044523622","https://openalex.org/W1978623376","https://openalex.org/W3037479919","https://openalex.org/W2247174527","https://openalex.org/W2623549411","https://openalex.org/W2080013471"],"abstract_inverted_index":{"Graph":[0],"Neural":[1],"Networks":[2],"(GNNs)":[3],"have":[4,34,77],"emerged":[5],"in":[6,23],"recent":[7],"years":[8],"as":[9,139,167,169],"a":[10,17,24,29,71,193],"powerful":[11],"tool":[12],"to":[13,39,45,53,58,80,90,122,132,157,172],"learn":[14],"tasks":[15],"across":[16],"wide":[18],"range":[19],"of":[20,74,118,130,148,163,175],"graph":[21,51,185],"domains":[22],"data-driven":[25],"fashion.":[26],"Based":[27],"on":[28,126,183],"message":[30],"passing":[31],"mechanism,":[32],"GNNs":[33,76,106,131],"gained":[35],"increasing":[36],"popularity":[37],"due":[38],"their":[40,85],"intuitive":[41],"formulation,":[42],"closely":[43],"linked":[44],"the":[46,91,127,140,146,158,173,179,184],"Weisfeiler-Lehman":[47],"(WL)":[48],"test":[49,181],"for":[50,105],"isomorphism,":[52],"which":[54],"they":[55],"were":[56],"demonstrated":[57],"be":[59,81],"equivalent":[60],"(Morris":[61,112],"et":[62,67,97,113],"al.,":[63,68,98,114],"2019":[64],"and":[65,84,142],"Xu":[66],"2019).":[69],"From":[70],"theoretical":[72,188],"point":[73],"view,":[75],"been":[78,103],"shown":[79],"universal":[82],"approximators,":[83],"generalization":[86],"capability":[87],"-":[88,100],"related":[89],"Vapnik":[92],"Chervonekis":[93],"(VC)":[94],"dimension":[95,129],"(Scarselli":[96],"2018)":[99],"has":[101],"recently":[102],"investigated":[104],"with":[107,155,170],"piecewise":[108],"polynomial":[109],"activation":[110,136],"functions":[111],"2023).":[115],"The":[116,187],"aim":[117],"our":[119],"work":[120],"is":[121,190],"extend":[123],"this":[124],"analysis":[125,189],"VC":[128],"other":[133],"commonly":[134],"used":[135],"functions,":[137],"such":[138],"sigmoid":[141],"hyperbolic":[143],"tangent,":[144],"using":[145],"framework":[147],"Pfaffian":[149],"function":[150],"theory.":[151],"Bounds":[152],"are":[153],"provided":[154],"respect":[156,171],"architecture":[159],"parameters":[160],"(depth,":[161],"number":[162,174],"neurons,":[164],"input":[165],"size)":[166],"well":[168],"colors":[176],"resulting":[177],"from":[178],"1-WL":[180],"applied":[182],"domain.":[186],"supported":[191],"by":[192],"preliminary":[194],"experimental":[195],"study.":[196]},"counts_by_year":[{"year":2026,"cited_by_count":2},{"year":2025,"cited_by_count":2}],"updated_date":"2026-08-21T09:56:20.448147","created_date":"2025-10-10T00:00:00"}