{"id":"https://openalex.org/W4411210291","doi":"https://doi.org/10.1145/3743143","title":"Pattern-Based Graph Classification: Comparison of Quality Measures and Importance of Preprocessing","display_name":"Pattern-Based Graph Classification: Comparison of Quality Measures and Importance of Preprocessing","publication_year":2025,"publication_date":"2025-06-11","ids":{"openalex":"https://openalex.org/W4411210291","doi":"https://doi.org/10.1145/3743143"},"language":"en","primary_location":{"id":"doi:10.1145/3743143","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3743143","pdf_url":null,"source":{"id":"https://openalex.org/S41523882","display_name":"ACM Transactions on Knowledge Discovery from Data","issn_l":"1556-4681","issn":["1556-4681","1556-472X"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Transactions on Knowledge Discovery from Data","raw_type":"journal-article"},"type":"article","indexed_in":["arxiv","crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/2507.00039","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5006732457","display_name":"Lucas Potin","orcid":"https://orcid.org/0000-0002-9053-6604"},"institutions":[{"id":"https://openalex.org/I4210119991","display_name":"Laboratoire Informatique d'Avignon","ror":"https://ror.org/02n399288","country_code":"FR","type":"facility","lineage":["https://openalex.org/I198415970","https://openalex.org/I4210119991"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Lucas Potin","raw_affiliation_strings":["Laboratoire Informatique d\u2019Avignon, Avignon Universit\u00e9, Avignon, France"],"raw_orcid":"https://orcid.org/0000-0002-9053-6604","affiliations":[{"raw_affiliation_string":"Laboratoire Informatique d\u2019Avignon, Avignon Universit\u00e9, Avignon, France","institution_ids":["https://openalex.org/I4210119991"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5078605754","display_name":"Rosa Figueiredo","orcid":"https://orcid.org/0000-0002-0344-2686"},"institutions":[{"id":"https://openalex.org/I4210119991","display_name":"Laboratoire Informatique d'Avignon","ror":"https://ror.org/02n399288","country_code":"FR","type":"facility","lineage":["https://openalex.org/I198415970","https://openalex.org/I4210119991"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Rosa Figueiredo","raw_affiliation_strings":["Laboratoire Informatique d\u2019Avignon, Avignon Universit\u00e9, Avignon, France"],"raw_orcid":"https://orcid.org/0000-0002-0344-2686","affiliations":[{"raw_affiliation_string":"Laboratoire Informatique d\u2019Avignon, Avignon Universit\u00e9, Avignon, France","institution_ids":["https://openalex.org/I4210119991"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5031476990","display_name":"Vincent Labatut","orcid":"https://orcid.org/0000-0002-2619-2835"},"institutions":[{"id":"https://openalex.org/I4210119991","display_name":"Laboratoire Informatique d'Avignon","ror":"https://ror.org/02n399288","country_code":"FR","type":"facility","lineage":["https://openalex.org/I198415970","https://openalex.org/I4210119991"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Vincent Labatut","raw_affiliation_strings":["Laboratoire Informatique d\u2019Avignon, Avignon Universit\u00e9, Avignon, France"],"raw_orcid":"https://orcid.org/0000-0002-2619-2835","affiliations":[{"raw_affiliation_string":"Laboratoire Informatique d\u2019Avignon, Avignon Universit\u00e9, Avignon, France","institution_ids":["https://openalex.org/I4210119991"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5086633120","display_name":"Christine Largeron","orcid":"https://orcid.org/0000-0003-1059-4095"},"institutions":[{"id":"https://openalex.org/I4210085887","display_name":"Laboratoire Hubert Curien","ror":"https://ror.org/0028p8r67","country_code":"FR","type":"facility","lineage":["https://openalex.org/I100532134","https://openalex.org/I112936343","https://openalex.org/I113428412","https://openalex.org/I1294671590","https://openalex.org/I1294671590","https://openalex.org/I1294671590","https://openalex.org/I203339264","https://openalex.org/I203339264","https://openalex.org/I203339264","https://openalex.org/I203339264","https://openalex.org/I203339264","https://openalex.org/I203339264","https://openalex.org/I277688954","https://openalex.org/I4210085887","https://openalex.org/I4210091746","https://openalex.org/I4210095849","https://openalex.org/I4405259976","https://openalex.org/I4405259976","https://openalex.org/I4405263940","https://openalex.org/I48430043","https://openalex.org/I59692284"]},{"id":"https://openalex.org/I86767153","display_name":"Universit\u00e9 Jean Monnet","ror":"https://ror.org/04yznqr36","country_code":"FR","type":"education","lineage":["https://openalex.org/I86767153"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Christine Largeron","raw_affiliation_strings":["Laboratoire Hubert Curien, Universite Jean Monnet, Saint-Etienne, France"],"raw_orcid":"https://orcid.org/0000-0003-1059-4095","affiliations":[{"raw_affiliation_string":"Laboratoire Hubert Curien, Universite Jean Monnet, Saint-Etienne, France","institution_ids":["https://openalex.org/I4210085887","https://openalex.org/I86767153"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":true,"cited_by_count":0,"citation_normalized_percentile":{"value":0.17861734,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"19","issue":"6","first_page":"1","last_page":"49"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10538","display_name":"Data Mining Algorithms and Applications","score":0.9990000128746033,"subfield":{"id":"https://openalex.org/subfields/1710","display_name":"Information Systems"},"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/T10538","display_name":"Data Mining Algorithms and Applications","score":0.9990000128746033,"subfield":{"id":"https://openalex.org/subfields/1710","display_name":"Information Systems"},"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.9923999905586243,"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/T12254","display_name":"Machine Learning in Bioinformatics","score":0.9915000200271606,"subfield":{"id":"https://openalex.org/subfields/1312","display_name":"Molecular Biology"},"field":{"id":"https://openalex.org/fields/13","display_name":"Biochemistry, Genetics and Molecular Biology"},"domain":{"id":"https://openalex.org/domains/1","display_name":"Life Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/preprocessor","display_name":"Preprocessor","score":0.7127541303634644},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6196607947349548},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.5697948932647705},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.5184216499328613},{"id":"https://openalex.org/keywords/quality","display_name":"Quality (philosophy)","score":0.46842825412750244},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.4451333284378052},{"id":"https://openalex.org/keywords/pattern-recognition","display_name":"Pattern recognition (psychology)","score":0.4288960099220276},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.1710376739501953}],"concepts":[{"id":"https://openalex.org/C34736171","wikidata":"https://www.wikidata.org/wiki/Q918333","display_name":"Preprocessor","level":2,"score":0.7127541303634644},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6196607947349548},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.5697948932647705},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.5184216499328613},{"id":"https://openalex.org/C2779530757","wikidata":"https://www.wikidata.org/wiki/Q1207505","display_name":"Quality (philosophy)","level":2,"score":0.46842825412750244},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.4451333284378052},{"id":"https://openalex.org/C153180895","wikidata":"https://www.wikidata.org/wiki/Q7148389","display_name":"Pattern recognition (psychology)","level":2,"score":0.4288960099220276},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.1710376739501953},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.0},{"id":"https://openalex.org/C111472728","wikidata":"https://www.wikidata.org/wiki/Q9471","display_name":"Epistemology","level":1,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1145/3743143","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3743143","pdf_url":null,"source":{"id":"https://openalex.org/S41523882","display_name":"ACM Transactions on Knowledge Discovery from Data","issn_l":"1556-4681","issn":["1556-4681","1556-472X"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Transactions on Knowledge Discovery from Data","raw_type":"journal-article"},{"id":"pmh:oai:arXiv.org:2507.00039","is_oa":true,"landing_page_url":"http://arxiv.org/abs/2507.00039","pdf_url":"https://arxiv.org/pdf/2507.00039","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"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":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},{"id":"pmh:oai:HAL:hal-05095757v1","is_oa":true,"landing_page_url":"https://hal.science/hal-05095757","pdf_url":"https://hal.science/hal-05095757v1/document","source":{"id":"https://openalex.org/S4306402512","display_name":"HAL (Le Centre pour la Communication Scientifique Directe)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1294671590","host_organization_name":"Centre National de la Recherche Scientifique","host_organization_lineage":["https://openalex.org/I1294671590"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"https://dl.acm.org/doi/10.1145/3743143","raw_type":"info:eu-repo/semantics/article"}],"best_oa_location":{"id":"pmh:oai:arXiv.org:2507.00039","is_oa":true,"landing_page_url":"http://arxiv.org/abs/2507.00039","pdf_url":"https://arxiv.org/pdf/2507.00039","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"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":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G2179621856","display_name":"Detecting corruption in public procurement","funder_award_id":"ANR-19-CE38-0004","funder_id":"https://openalex.org/F4320320883","funder_display_name":"Agence Nationale de la Recherche"}],"funders":[{"id":"https://openalex.org/F4320320883","display_name":"Agence Nationale de la Recherche","ror":"https://ror.org/00rbzpz17"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":95,"referenced_works":["https://openalex.org/W94191208","https://openalex.org/W314658084","https://openalex.org/W1492230849","https://openalex.org/W1496083254","https://openalex.org/W1524882660","https://openalex.org/W1524938675","https://openalex.org/W1537062386","https://openalex.org/W1549955959","https://openalex.org/W1578530317","https://openalex.org/W1593045043","https://openalex.org/W1623342295","https://openalex.org/W1668108631","https://openalex.org/W1791352925","https://openalex.org/W1970741763","https://openalex.org/W1973036367","https://openalex.org/W1985514943","https://openalex.org/W1985644065","https://openalex.org/W1993760127","https://openalex.org/W1995875735","https://openalex.org/W1998016489","https://openalex.org/W2001619934","https://openalex.org/W2005825070","https://openalex.org/W2008857988","https://openalex.org/W2021581601","https://openalex.org/W2038812321","https://openalex.org/W2040242737","https://openalex.org/W2041738807","https://openalex.org/W2056562706","https://openalex.org/W2061433096","https://openalex.org/W2081216731","https://openalex.org/W2091626355","https://openalex.org/W2092750499","https://openalex.org/W2104017387","https://openalex.org/W2106571168","https://openalex.org/W2112837588","https://openalex.org/W2115467367","https://openalex.org/W2118349699","https://openalex.org/W2121406124","https://openalex.org/W2136535899","https://openalex.org/W2138034253","https://openalex.org/W2142044698","https://openalex.org/W2153635508","https://openalex.org/W2165829871","https://openalex.org/W2170726034","https://openalex.org/W2188098667","https://openalex.org/W2229908198","https://openalex.org/W2250662230","https://openalex.org/W2285962874","https://openalex.org/W2290782568","https://openalex.org/W2464274269","https://openalex.org/W2481003398","https://openalex.org/W2487898712","https://openalex.org/W2497715953","https://openalex.org/W2507635762","https://openalex.org/W2770225549","https://openalex.org/W2795196889","https://openalex.org/W2798115135","https://openalex.org/W2907492528","https://openalex.org/W2913047639","https://openalex.org/W2925177113","https://openalex.org/W2963278046","https://openalex.org/W2979659434","https://openalex.org/W2996693990","https://openalex.org/W2998574808","https://openalex.org/W2998617017","https://openalex.org/W2999615587","https://openalex.org/W3021492496","https://openalex.org/W3091057323","https://openalex.org/W3093499132","https://openalex.org/W3102870166","https://openalex.org/W3103523530","https://openalex.org/W3129975739","https://openalex.org/W3140063056","https://openalex.org/W3144386677","https://openalex.org/W3152893301","https://openalex.org/W3162988660","https://openalex.org/W3186962463","https://openalex.org/W3206048862","https://openalex.org/W3210046716","https://openalex.org/W3217644357","https://openalex.org/W4212999859","https://openalex.org/W4230608978","https://openalex.org/W4239510810","https://openalex.org/W4247914182","https://openalex.org/W4253336088","https://openalex.org/W4256046779","https://openalex.org/W4297957988","https://openalex.org/W4306885006","https://openalex.org/W4310248870","https://openalex.org/W4312332656","https://openalex.org/W4381196249","https://openalex.org/W4389231539","https://openalex.org/W4390102579","https://openalex.org/W4392882189","https://openalex.org/W4394828552"],"related_works":["https://openalex.org/W2397288865","https://openalex.org/W2368524271","https://openalex.org/W2576709312","https://openalex.org/W2079402751","https://openalex.org/W2392797073","https://openalex.org/W2989490741","https://openalex.org/W2023657818","https://openalex.org/W2384907669","https://openalex.org/W2373120800","https://openalex.org/W2952736244"],"abstract_inverted_index":{"Graph":[0],"classification":[1,47,199,218],"aims":[2],"to":[3,29,60,87,102,163,171,184,216,234],"categorize":[4],"graphs":[5,215],"based":[6,153],"on":[7,35,116,154],"their":[8],"structural":[9],"and":[10,23,110,167,198],"attribute":[11],"features,":[12],"with":[13,256],"applications":[14],"in":[15,121,193,212,250],"diverse":[16],"fields":[17],"such":[18,82],"as":[19,42],"social":[20],"network":[21],"analysis":[22,141],"bioinformatics.":[24],"Among":[25],"the":[26,43,70,77,89,122,126,147,178,190,213,224,230,251,257],"methods":[27],"proposed":[28],"solve":[30],"this":[31,135,227],"task,":[32],"those":[33],"relying":[34],"patterns":[36,44,210,233],"(i.e.,":[37],"subgraphs)":[38],"provide":[39,103],"good":[40],"explainability,":[41],"used":[45,249],"for":[46,92],"can":[48],"be":[49,235],"directly":[50],"interpreted.":[51],"To":[52,133],"identify":[53],"meaningful":[54],"patterns,":[55],"a":[56,62,66,93,97,139,165,169,173,204],"standard":[57,175],"approach":[58],"is":[59],"use":[61,124],"quality":[63,144],"measure,":[64],"i.e.,":[65],"function":[67],"that":[68,244],"evaluates":[69],"discriminative":[71],"power":[72],"of":[73,81,99,112,125,142,177,189,195,226,232],"each":[74],"pattern.":[75],"However,":[76],"literature":[78,252],"provides":[79],"tens":[80],"measures,":[83,109,129,191],"making":[84],"it":[85],"difficult":[86],"select":[88],"most":[90,127],"appropriate":[91],"given":[94],"application.":[95],"Only":[96],"handful":[98],"surveys":[100],"try":[101],"some":[104,245],"insight":[105],"by":[106],"comparing":[107],"these":[108,182],"none":[111],"them":[113,151],"specifically":[114],"focuses":[115],"graphs.":[117],"This":[118],"typically":[119],"results":[120,222],"systematic":[123],"widespread":[128],"without":[130],"thorough":[131],"evaluation.":[132],"address":[134],"issue,":[136],"we":[137,202,242],"present":[138],"comparative":[140],"38":[143],"measures":[145,247],"from":[146],"literature.":[148],"We":[149,158,180],"characterize":[150],"theoretically,":[152],"four":[155],"mathematical":[156],"properties.":[157],"leverage":[159],"publicly":[160],"available":[161],"datasets":[162],"constitute":[164],"benchmark,":[166],"propose":[168,203],"method":[170],"elaborate":[172],"gold":[174],"ranking":[176,197],"patterns.":[179],"exploit":[181],"resources":[183],"perform":[185],"an":[186],"empirical":[187],"comparison":[188],"both":[192],"terms":[194],"pattern":[196],"performance.":[200,219,240],"Moreover,":[201],"clustering-based":[205],"preprocessing":[206],"step,":[207,228],"which":[208],"groups":[209],"appearing":[211],"same":[214],"enhance":[217],"Our":[220],"experimental":[221],"demonstrate":[223],"effectiveness":[225],"reducing":[229],"number":[231],"processed":[236],"while":[237],"achieving":[238],"comparable":[239],"Additionally,":[241],"show":[243],"popular":[246],"widely":[248],"are":[253],"not":[254],"associated":[255],"best":[258],"results.":[259]},"counts_by_year":[],"updated_date":"2026-08-05T07:39:15.569665","created_date":"2025-10-10T00:00:00"}