{"id":"https://openalex.org/W4403487612","doi":"https://doi.org/10.3233/faia240726","title":"Graph Classification with GNNs: Optimisation, Representation & Inductive Bias","display_name":"Graph Classification with GNNs: Optimisation, Representation & Inductive Bias","publication_year":2024,"publication_date":"2024-10-16","ids":{"openalex":"https://openalex.org/W4403487612","doi":"https://doi.org/10.3233/faia240726"},"language":"en","primary_location":{"id":"doi:10.3233/faia240726","is_oa":true,"landing_page_url":"https://doi.org/10.3233/faia240726","pdf_url":null,"source":{"id":"https://openalex.org/S4210201731","display_name":"Frontiers in artificial intelligence and applications","issn_l":"0922-6389","issn":["0922-6389","1879-8314"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"journal"},"license":"cc-by-nc","license_id":"https://openalex.org/licenses/cc-by-nc","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Frontiers in Artificial Intelligence and Applications","raw_type":"book-chapter"},"type":"book-chapter","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"hybrid","oa_url":"https://doi.org/10.3233/faia240726","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5013391347","display_name":"P. Krishna Kumar","orcid":null},"institutions":[{"id":"https://openalex.org/I24676775","display_name":"Indian Institute of Technology Madras","ror":"https://ror.org/03v0r5n49","country_code":"IN","type":"education","lineage":["https://openalex.org/I24676775"]}],"countries":["IN"],"is_corresponding":false,"raw_author_name":"P. Krishna Kumar","raw_affiliation_strings":["Department of Computer Science & Engineering, IIT Madras"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science & Engineering, IIT Madras","institution_ids":["https://openalex.org/I24676775"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5086266146","display_name":"Harish G. Ramaswamy","orcid":"https://orcid.org/0000-0002-1679-8745"},"institutions":[{"id":"https://openalex.org/I24676775","display_name":"Indian Institute of Technology Madras","ror":"https://ror.org/03v0r5n49","country_code":"IN","type":"education","lineage":["https://openalex.org/I24676775"]}],"countries":["IN"],"is_corresponding":false,"raw_author_name":"Harish G. Ramaswamy","raw_affiliation_strings":["Department of Computer Science & Engineering, IIT Madras","Department of Data Science & Artificial Intelligence, IIT Madras, pkrishna@cse.iitm.ac.in, hariguru@cse.iitm.ac.in"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science & Engineering, IIT Madras","institution_ids":["https://openalex.org/I24676775"]},{"raw_affiliation_string":"Department of Data Science & Artificial Intelligence, IIT Madras, pkrishna@cse.iitm.ac.in, hariguru@cse.iitm.ac.in","institution_ids":["https://openalex.org/I24676775"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I24676775"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.38834007,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"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.9868999719619751,"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.9868999719619751,"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/inductive-bias","display_name":"Inductive bias","score":0.6143492460250854},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.5174515843391418},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.4710139036178589},{"id":"https://openalex.org/keywords/representation","display_name":"Representation (politics)","score":0.4471210241317749},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.40762192010879517},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.3580307960510254},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.2038503885269165},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.08315801620483398},{"id":"https://openalex.org/keywords/multi-task-learning","display_name":"Multi-task learning","score":0.06803786754608154},{"id":"https://openalex.org/keywords/political-science","display_name":"Political science","score":0.06616416573524475}],"concepts":[{"id":"https://openalex.org/C197352929","wikidata":"https://www.wikidata.org/wiki/Q1074074","display_name":"Inductive bias","level":4,"score":0.6143492460250854},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.5174515843391418},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.4710139036178589},{"id":"https://openalex.org/C2776359362","wikidata":"https://www.wikidata.org/wiki/Q2145286","display_name":"Representation (politics)","level":3,"score":0.4471210241317749},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.40762192010879517},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.3580307960510254},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.2038503885269165},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.08315801620483398},{"id":"https://openalex.org/C28006648","wikidata":"https://www.wikidata.org/wiki/Q6934509","display_name":"Multi-task learning","level":3,"score":0.06803786754608154},{"id":"https://openalex.org/C17744445","wikidata":"https://www.wikidata.org/wiki/Q36442","display_name":"Political science","level":0,"score":0.06616416573524475},{"id":"https://openalex.org/C201995342","wikidata":"https://www.wikidata.org/wiki/Q682496","display_name":"Systems engineering","level":1,"score":0.0},{"id":"https://openalex.org/C2780451532","wikidata":"https://www.wikidata.org/wiki/Q759676","display_name":"Task (project management)","level":2,"score":0.0},{"id":"https://openalex.org/C94625758","wikidata":"https://www.wikidata.org/wiki/Q7163","display_name":"Politics","level":2,"score":0.0},{"id":"https://openalex.org/C199539241","wikidata":"https://www.wikidata.org/wiki/Q7748","display_name":"Law","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.3233/faia240726","is_oa":true,"landing_page_url":"https://doi.org/10.3233/faia240726","pdf_url":null,"source":{"id":"https://openalex.org/S4210201731","display_name":"Frontiers in artificial intelligence and applications","issn_l":"0922-6389","issn":["0922-6389","1879-8314"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"journal"},"license":"cc-by-nc","license_id":"https://openalex.org/licenses/cc-by-nc","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Frontiers in Artificial Intelligence and Applications","raw_type":"book-chapter"}],"best_oa_location":{"id":"doi:10.3233/faia240726","is_oa":true,"landing_page_url":"https://doi.org/10.3233/faia240726","pdf_url":null,"source":{"id":"https://openalex.org/S4210201731","display_name":"Frontiers in artificial intelligence and applications","issn_l":"0922-6389","issn":["0922-6389","1879-8314"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"journal"},"license":"cc-by-nc","license_id":"https://openalex.org/licenses/cc-by-nc","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Frontiers in Artificial Intelligence and Applications","raw_type":"book-chapter"},"sustainable_development_goals":[{"display_name":"Reduced inequalities","score":0.75,"id":"https://metadata.un.org/sdg/10"}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":["https://openalex.org/W2961085424","https://openalex.org/W4306674287","https://openalex.org/W3046775127","https://openalex.org/W3107602296","https://openalex.org/W4394896187","https://openalex.org/W3170094116","https://openalex.org/W4386462264","https://openalex.org/W4364306694","https://openalex.org/W4312192474","https://openalex.org/W4283697347"],"abstract_inverted_index":{"Theoretical":[0],"studies":[1],"on":[2,124],"the":[3,13,32,44,63,87,98,102,121,125],"representation":[4,53],"power":[5],"of":[6,15,43,65,89,116],"GNNs":[7],"have":[8,104],"been":[9],"centered":[10],"around":[11],"understanding":[12],"equivalence":[14,30],"GNNs,":[16,85],"using":[17],"WL-Tests":[18],"for":[19,109],"detecting":[20],"graph":[21,90],"isomorphism.":[22],"In":[23],"this":[24,134],"paper,":[25],"we":[26,144],"argue":[27],"that":[28,97],"such":[29],"ignores":[31],"accompanying":[33],"optimization":[34,55],"issues":[35],"and":[36,54,58,140,159],"does":[37],"not":[38],"provide":[39],"a":[40,105,114],"holistic":[41],"view":[42],"GNN":[45],"learning":[46],"process.":[47],"We":[48,60,93,131],"illustrate":[49],"these":[50],"gaps":[51],"between":[52],"with":[56],"examples":[57],"experiments.":[59],"also":[61],"explore":[62],"existence":[64],"an":[66],"implicit":[67],"inductive":[68],"bias":[69,135],"(e.g.":[70],"fully":[71],"connected":[72],"networks":[73],"prefer":[74],"to":[75,107,164],"learn":[76],"low":[77],"frequency":[78],"functions":[79],"in":[80,84,86,101,151],"their":[81,162],"input":[82],"space)":[83],"context":[88],"classification":[91],"tasks.":[92],"further":[94],"prove":[95],"theoretically":[96],"message-passing":[99],"layers":[100,129],"graph,":[103,122],"tendency":[106],"search":[108],"either":[110],"discriminative":[111,117],"subgraphs,":[112],"or":[113],"collection":[115],"nodes":[118],"dispersed":[119],"across":[120],"depending":[123],"different":[126],"global":[127],"pooling":[128],"used.":[130],"empirically":[132],"verify":[133],"through":[136],"experiments":[137],"over":[138],"real-world":[139],"synthetic":[141],"datasets.":[142],"Finally,":[143],"show":[145],"how":[146],"our":[147],"work":[148],"can":[149,160],"help":[150],"incorporating":[152],"domain":[153],"knowledge":[154],"via":[155],"attention":[156],"based":[157],"architectures,":[158],"evince":[161],"capability":[163],"discriminate":[165],"coherent":[166],"subgraphs.":[167]},"counts_by_year":[],"updated_date":"2026-08-21T09:56:20.448147","created_date":"2025-10-10T00:00:00"}