{"id":"https://openalex.org/W7160534603","doi":"https://doi.org/10.70675/0aeed34bz6853z4140zb218zfb3f29fb61e9","title":"Expressive \u03a1\u03bfwer \u03bff Graph \u039deural \u039detw\u03bfrks","display_name":"Expressive \u03a1\u03bfwer \u03bff Graph \u039deural \u039detw\u03bfrks","publication_year":2025,"publication_date":"2025-08-28","ids":{"openalex":"https://openalex.org/W7160534603","doi":"https://doi.org/10.70675/0aeed34bz6853z4140zb218zfb3f29fb61e9"},"language":"fr","primary_location":{"id":"doi:10.70675/0aeed34bz6853z4140zb218zfb3f29fb61e9","doi":"https://doi.org/10.70675/0aeed34bz6853z4140zb218zfb3f29fb61e9","is_oa":false,"landing_page_url":"https://doi.org/10.70675/0aeed34bz6853z4140zb218zfb3f29fb61e9","pdf_url":null,"source":{"id":"https://openalex.org/S4406923047","display_name":"theses.fr (ABES)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Normandie","raw_type":"dissertation"},"parent_works":[],"lineage":["https://openalex.org/W7160534603"],"child_works_count":0,"type":"dissertation","is_traditional":true,"indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://theses.fr/2025NORMR122/document","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5065020401","display_name":"Jason Piquenot","orcid":"https://orcid.org/0009-0000-3444-0117","observed_orcids":["https://orcid.org/0009-0000-3444-0117"]},"institutions":[],"countries":[],"is_corresponding":true,"raw_author_name":"Jason Piquenot","raw_affiliation_strings":["Normandie"],"raw_orcid":"https://orcid.org/0009-0000-3444-0117","affiliations":[{"raw_affiliation_string":"Normandie","institution_ids":[]}]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":0,"corresponding_author_ids":["https://openalex.org/A5065020401"],"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.9672999978065491,"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.9672999978065491,"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.02250000089406967,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"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/T10374","display_name":"Advanced Graph Theory Research","score":0.0012000000569969416,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"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/graph-neural-networks","display_name":"graph neural networks","score":0.9779999852180481},{"id":"https://openalex.org/keywords/expressiveness","display_name":"expressiveness","score":0.8539999723434448},{"id":"https://openalex.org/keywords/weisfeiler-lehman-test","display_name":"Weisfeiler-Lehman test","score":0.8700000047683716},{"id":"https://openalex.org/keywords/reinforcement-learning","display_name":"reinforcement learning","score":0.7870000004768372},{"id":"https://openalex.org/keywords/graph-representation-learning","display_name":"graph representation learning","score":0.531000018119812}],"concepts":[{"id":"https://openalex.org/C15708023","wikidata":"https://www.wikidata.org/wiki/Q80083","display_name":"Humanities","level":1,"score":0.5523999929428101},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.5440999865531921},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.3107999861240387},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.21780000627040863},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.20640000700950623},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.17820000648498535},{"id":"https://openalex.org/C142362112","wikidata":"https://www.wikidata.org/wiki/Q735","display_name":"Art","level":0,"score":0.17659999430179596},{"id":"https://openalex.org/C15744967","wikidata":"https://www.wikidata.org/wiki/Q9418","display_name":"Psychology","level":0,"score":0.16419999301433563},{"id":"https://openalex.org/C2778207910","wikidata":"https://www.wikidata.org/wiki/Q397610","display_name":"Agr\u00e9gation","level":3,"score":0.1639000028371811},{"id":"https://openalex.org/C2779304628","wikidata":"https://www.wikidata.org/wiki/Q3503480","display_name":"Face (sociological concept)","level":2,"score":0.15639999508857727}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.70675/0aeed34bz6853z4140zb218zfb3f29fb61e9","doi":"https://doi.org/10.70675/0aeed34bz6853z4140zb218zfb3f29fb61e9","is_oa":false,"landing_page_url":"https://doi.org/10.70675/0aeed34bz6853z4140zb218zfb3f29fb61e9","pdf_url":null,"source":{"id":"https://openalex.org/S4406923047","display_name":"theses.fr (ABES)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Normandie","raw_type":"dissertation"},{"id":"pmh:2025NORMR122","doi":null,"is_oa":true,"landing_page_url":"https://theses.fr/2025NORMR122/document","pdf_url":null,"source":{"id":"https://openalex.org/S4406923047","display_name":"theses.fr (ABES)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Electronic Thesis or Dissertation"},{"id":"pmh:oai:HAL:tel-05615488v1","doi":null,"is_oa":true,"landing_page_url":"https://theses.hal.science/tel-05615488","pdf_url":null,"source":{"id":"https://openalex.org/S4306402512","display_name":"HAL","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I4405252976","host_organization_name":"Centre pour la Communication Scientifique Directe","host_organization_lineage":["https://openalex.org/I4405252976"],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Artificial Intelligence [cs.AI]. Normandie Universit\u00e9, 2025. English. &#x27E8;NNT : 2025NORMR122&#x27E9;","raw_type":"info:eu-repo/semantics/doctoralThesis"}],"best_oa_location":{"id":"pmh:2025NORMR122","doi":null,"is_oa":true,"landing_page_url":"https://theses.fr/2025NORMR122/document","pdf_url":null,"source":{"id":"https://openalex.org/S4406923047","display_name":"theses.fr (ABES)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Electronic Thesis or Dissertation"},"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":["https://openalex.org/W7151087429","https://openalex.org/W7151930085","https://openalex.org/W4402256340","https://openalex.org/W7130370241","https://openalex.org/W7151004721","https://openalex.org/W7150900507","https://openalex.org/W6907998249","https://openalex.org/W4313287813","https://openalex.org/W7024013681","https://openalex.org/W7151401535"],"abstract_inverted_index":{"Pouvoir":[0],"expressif":[1],"des":[2,11,34,57,70],"r\u00e9seaux":[3,25],"de":[4,15,26,85,98,101,103,106,115,128,139],"neurones":[5,27],"sur":[6,28,51],"graphes":[7,9,29],"Les":[8],"sont":[10,38],"structures":[12],"fondamentales":[13],"dans":[14,40,94,108],"nombreux":[16],"domaines":[17],"scientifiques.":[18],"Face":[19],"\u00e0":[20,124],"leur":[21,41],"complexit\u00e9":[22],"croissante,":[23],"les":[24,52],"(GNNs)":[30],"permettent":[31],"d\u2019en":[32],"apprendre":[33],"repr\u00e9sentations":[35],"utiles,":[36],"mais":[37],"limit\u00e9s":[39],"expressivit\u00e9.":[42],"Cette":[43],"th\u00e8se":[44],"propose":[45],"un":[46,65,73,79,87,109],"nouveau":[47],"cadre":[48],"formel":[49],"bas\u00e9":[50],"\\textit{grammaires":[53],"alg\u00e9briques}":[54],"pour":[55,68,81,92],"concevoir":[56],"GNNs":[58],"plus":[59],"puissants.Nous":[60],"introduisons":[61],"plusieurs":[62],"contributions":[63],":":[64],"formalisme":[66],"grammatical":[67],"d\u00e9river":[69],"architectures":[71],"expressives,":[72],"mod\u00e8le":[74],"\u00e9quivalent":[75],"au":[76],"test":[77],"3-WL,":[78],"GNN":[80],"le":[82,113],"comptage":[83,102],"dynamique":[84],"sous-structures,":[86],"algorithme":[88],"d'apprentissage":[89],"par":[90,117],"renforcement":[91],"chercher":[93],"une":[95,125],"grammaire":[96],"alg\u00e9brique,":[97],"nouvelles":[99],"formules":[100],"chemins":[104],"et":[105,133],"cycles":[107],"graphe":[110],"qui":[111],"divisent":[112],"temps":[114],"calcul":[116],"6.":[118],"Ces":[119],"travaux":[120],"ouvrent":[121],"la":[122,137],"voie":[123],"nouvelle":[126],"g\u00e9n\u00e9ration":[127],"mod\u00e8les":[129],"neuronaux":[130],"explicables,":[131],"efficaces":[132],"flexibles":[134],"ainsi":[135],"qu'\u00e0":[136],"d\u00e9couverte":[138],"nouveaux":[140],"algorithmes.":[141]},"counts_by_year":[],"updated_date":"2026-11-14T11:04:58.165337","created_date":"2026-05-08T00:00:00"}
