{"id":"https://openalex.org/W4385484610","doi":"https://doi.org/10.1109/ijcnn54540.2023.10191053","title":"Explaining Identity-aware Graph Classifiers through the Language of Motifs","display_name":"Explaining Identity-aware Graph Classifiers through the Language of Motifs","publication_year":2023,"publication_date":"2023-06-18","ids":{"openalex":"https://openalex.org/W4385484610","doi":"https://doi.org/10.1109/ijcnn54540.2023.10191053"},"language":"en","primary_location":{"id":"doi:10.1109/ijcnn54540.2023.10191053","is_oa":false,"landing_page_url":"https://doi.org/10.1109/ijcnn54540.2023.10191053","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2023 International Joint Conference on Neural Networks (IJCNN)","raw_type":"proceedings-article"},"type":"conference-paper","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/A5050415063","display_name":"Alan Perotti","orcid":"https://orcid.org/0000-0002-1690-6865"},"institutions":[{"id":"https://openalex.org/I134940468","display_name":"Institute for Scientific Interchange","ror":"https://ror.org/00te2x188","country_code":"IT","type":"facility","lineage":["https://openalex.org/I134940468"]},{"id":"https://openalex.org/I4210123319","display_name":"Italian institute for Genomic Medicine","ror":"https://ror.org/036054d36","country_code":"IT","type":"nonprofit","lineage":["https://openalex.org/I4210123319"]}],"countries":["IT"],"is_corresponding":false,"raw_author_name":"Alan Perotti","raw_affiliation_strings":["CENTAI Institute,Turin,Italy","CENTAI Institute, Turin, Italy"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"CENTAI Institute,Turin,Italy","institution_ids":["https://openalex.org/I4210123319"]},{"raw_affiliation_string":"CENTAI Institute, Turin, Italy","institution_ids":["https://openalex.org/I134940468"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5070491108","display_name":"Paolo Bajardi","orcid":"https://orcid.org/0000-0001-8865-4495"},"institutions":[{"id":"https://openalex.org/I134940468","display_name":"Institute for Scientific Interchange","ror":"https://ror.org/00te2x188","country_code":"IT","type":"facility","lineage":["https://openalex.org/I134940468"]},{"id":"https://openalex.org/I4210123319","display_name":"Italian institute for Genomic Medicine","ror":"https://ror.org/036054d36","country_code":"IT","type":"nonprofit","lineage":["https://openalex.org/I4210123319"]}],"countries":["IT"],"is_corresponding":false,"raw_author_name":"Paolo Bajardi","raw_affiliation_strings":["CENTAI Institute,Turin,Italy","CENTAI Institute, Turin, Italy"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"CENTAI Institute,Turin,Italy","institution_ids":["https://openalex.org/I4210123319"]},{"raw_affiliation_string":"CENTAI Institute, Turin, Italy","institution_ids":["https://openalex.org/I134940468"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5022272025","display_name":"Francesco Bonchi","orcid":"https://orcid.org/0000-0001-9464-8315"},"institutions":[{"id":"https://openalex.org/I134940468","display_name":"Institute for Scientific Interchange","ror":"https://ror.org/00te2x188","country_code":"IT","type":"facility","lineage":["https://openalex.org/I134940468"]}],"countries":["IT"],"is_corresponding":false,"raw_author_name":"Francesco Bonchi","raw_affiliation_strings":["CENTAI Institute, Turin, Italy,Eurecat,Barcelona,Spain","CENTAI Institute, Turin, Italy, Eurecat, Barcelona, Spain"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"CENTAI Institute, Turin, Italy,Eurecat,Barcelona,Spain","institution_ids":["https://openalex.org/I134940468"]},{"raw_affiliation_string":"CENTAI Institute, Turin, Italy, Eurecat, Barcelona, Spain","institution_ids":["https://openalex.org/I134940468"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5020199695","display_name":"Andr\u00e9 Panisson","orcid":"https://orcid.org/0000-0002-3336-0374"},"institutions":[{"id":"https://openalex.org/I134940468","display_name":"Institute for Scientific Interchange","ror":"https://ror.org/00te2x188","country_code":"IT","type":"facility","lineage":["https://openalex.org/I134940468"]},{"id":"https://openalex.org/I4210123319","display_name":"Italian institute for Genomic Medicine","ror":"https://ror.org/036054d36","country_code":"IT","type":"nonprofit","lineage":["https://openalex.org/I4210123319"]}],"countries":["IT"],"is_corresponding":false,"raw_author_name":"Andr\u00e9 Panisson","raw_affiliation_strings":["CENTAI Institute,Turin,Italy","CENTAI Institute, Turin, Italy"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"CENTAI Institute,Turin,Italy","institution_ids":["https://openalex.org/I4210123319"]},{"raw_affiliation_string":"CENTAI Institute, Turin, Italy","institution_ids":["https://openalex.org/I134940468"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":9,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"1","last_page":"8"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12026","display_name":"Explainable Artificial Intelligence (XAI)","score":0.998199999332428,"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/T12026","display_name":"Explainable Artificial Intelligence (XAI)","score":0.998199999332428,"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.9957000017166138,"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/T13702","display_name":"Machine Learning in Healthcare","score":0.9876000285148621,"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/computer-science","display_name":"Computer science","score":0.712822675704956},{"id":"https://openalex.org/keywords/classifier","display_name":"Classifier (UML)","score":0.5768434405326843},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.5198343396186829},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.4780700206756592},{"id":"https://openalex.org/keywords/feature-vector","display_name":"Feature vector","score":0.45825186371803284},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.45222264528274536},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.44355571269989014},{"id":"https://openalex.org/keywords/interpretability","display_name":"Interpretability","score":0.41481760144233704},{"id":"https://openalex.org/keywords/pattern-recognition","display_name":"Pattern recognition (psychology)","score":0.3487488627433777}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.712822675704956},{"id":"https://openalex.org/C95623464","wikidata":"https://www.wikidata.org/wiki/Q1096149","display_name":"Classifier (UML)","level":2,"score":0.5768434405326843},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.5198343396186829},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.4780700206756592},{"id":"https://openalex.org/C83665646","wikidata":"https://www.wikidata.org/wiki/Q42139305","display_name":"Feature vector","level":2,"score":0.45825186371803284},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.45222264528274536},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.44355571269989014},{"id":"https://openalex.org/C2781067378","wikidata":"https://www.wikidata.org/wiki/Q17027399","display_name":"Interpretability","level":2,"score":0.41481760144233704},{"id":"https://openalex.org/C153180895","wikidata":"https://www.wikidata.org/wiki/Q7148389","display_name":"Pattern recognition (psychology)","level":2,"score":0.3487488627433777}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/ijcnn54540.2023.10191053","is_oa":false,"landing_page_url":"https://doi.org/10.1109/ijcnn54540.2023.10191053","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2023 International Joint Conference on Neural Networks (IJCNN)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/17","score":0.5099999904632568,"display_name":"Partnerships for the goals"}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":54,"referenced_works":["https://openalex.org/W1836465849","https://openalex.org/W2101135654","https://openalex.org/W2110705561","https://openalex.org/W2114954827","https://openalex.org/W2129888542","https://openalex.org/W2314945771","https://openalex.org/W2487898712","https://openalex.org/W2516809705","https://openalex.org/W2761860359","https://openalex.org/W2893722559","https://openalex.org/W2962772482","https://openalex.org/W2962862931","https://openalex.org/W2963365341","https://openalex.org/W2963847595","https://openalex.org/W2964716450","https://openalex.org/W2972317931","https://openalex.org/W2979481854","https://openalex.org/W2980682003","https://openalex.org/W2990283237","https://openalex.org/W3003422837","https://openalex.org/W3007998232","https://openalex.org/W3013149459","https://openalex.org/W3013160799","https://openalex.org/W3034371431","https://openalex.org/W3080290478","https://openalex.org/W3103717137","https://openalex.org/W3108823960","https://openalex.org/W3116637551","https://openalex.org/W3126138172","https://openalex.org/W3126371003","https://openalex.org/W3152893301","https://openalex.org/W3166795997","https://openalex.org/W3177019841","https://openalex.org/W3184370740","https://openalex.org/W3187966659","https://openalex.org/W3187997433","https://openalex.org/W4287200665","https://openalex.org/W4287642280","https://openalex.org/W4287649558","https://openalex.org/W4289097366","https://openalex.org/W4310980124","https://openalex.org/W6638667902","https://openalex.org/W6737947904","https://openalex.org/W6748336101","https://openalex.org/W6763140224","https://openalex.org/W6766985858","https://openalex.org/W6767288045","https://openalex.org/W6773058098","https://openalex.org/W6780067587","https://openalex.org/W6784106106","https://openalex.org/W6784653527","https://openalex.org/W6786048916","https://openalex.org/W6790580958","https://openalex.org/W6794443145"],"related_works":["https://openalex.org/W4385957992","https://openalex.org/W4229079080","https://openalex.org/W4206534706","https://openalex.org/W4385965371","https://openalex.org/W4386025632","https://openalex.org/W3006943036","https://openalex.org/W4200511449","https://openalex.org/W2563096758","https://openalex.org/W4299487748","https://openalex.org/W4386053843"],"abstract_inverted_index":{"Most":[0],"methods":[1],"for":[2,92,110],"explaining":[3],"black-box":[4,137,209],"classifiers":[5],"(e.g.,":[6],"on":[7,15,23,168,183],"tabular":[8],"data,":[9,43],"images,":[10],"or":[11,121],"time":[12],"series)":[13],"rely":[14],"measuring":[16],"the":[17,24,29,34,46,51,54,70,119,125,130,141,204],"impact":[18],"that":[19,129],"removing/perturbing":[20],"features":[21,48,60],"has":[22],"model":[25,120,210],"output.":[26],"This":[27],"forces":[28],"explanation":[30,63,78,161,173],"language":[31,64,79],"to":[32,50,106,166],"match":[33],"classifier's":[35],"feature":[36,71],"space.":[37],"However,":[38],"when":[39],"dealing":[40],"with":[41,170],"graph":[42,55,93,112],"in":[44],"which":[45],"basic":[47],"correspond":[49],"edges":[52],"describing":[53],"structure,":[56],"this":[57,97],"matching":[58],"between":[59],"space":[61,72,174],"and":[62,152,196],"might":[65],"not":[66],"be":[67,133,212],"appropriate.":[68],"Decoupling":[69],"(edges)":[73],"from":[74],"a":[75,85,102,136,148,155,171,184,197,208],"desired":[76],"high-lever":[77],"(such":[80],"as":[81,135],"motifs)":[82],"is":[83,128],"thus":[84,163],"major":[86],"challenge":[87],"towards":[88],"developing":[89],"actionable":[90],"explanations":[91,109],"classification":[94,205],"tasks.":[95],"In":[96],"paper":[98],"we":[99,146],"introduce":[100],"Graphshap,":[101],"Shapley-based":[103],"approach":[104],"able":[105],"provide":[107],"motif-based":[108],"identityaware":[111],"classifiers,":[113],"assuming":[114],"no":[115],"knowledge":[116],"whatsoever":[117],"about":[118],"its":[122],"training":[123],"data:":[124],"only":[126],"requirement":[127],"classifier":[131],"can":[132,158,211],"queried":[134],"at":[138],"will.":[139],"For":[140],"sake":[142],"of":[143,178,189],"computational":[144],"efficiency":[145],"explore":[147],"progressive":[149],"approximation":[150],"strategy":[151],"show":[153],"how":[154,203],"simple":[156],"kernel":[157],"efficiently":[159],"approximate":[160],"scores,":[162],"allowing":[164],"Graphshap":[165,182],"scale":[167],"scenarios":[169],"large":[172,176],"(i.e.,":[175],"number":[177],"motifs).":[179],"We":[180],"showcase":[181],"real-world":[185],"brain-network":[186],"dataset":[187],"consisting":[188],"patients":[190],"affected":[191],"by":[192,207,215],"Autism":[193],"Spectrum":[194],"Disorder":[195],"control":[198],"group.":[199],"Our":[200],"experiments":[201],"highlight":[202],"provided":[206],"effectively":[213],"explained":[214],"few":[216],"connectomics":[217],"patterns.":[218]},"counts_by_year":[{"year":2026,"cited_by_count":2},{"year":2025,"cited_by_count":4},{"year":2024,"cited_by_count":3}],"updated_date":"2026-07-14T23:27:15.235271","created_date":"2025-10-10T00:00:00"}