{"id":"https://openalex.org/W4405632736","doi":"https://doi.org/10.1007/s10462-024-10971-4","title":"Graph reduction techniques for instance selection: comparative and empirical study","display_name":"Graph reduction techniques for instance selection: comparative and empirical study","publication_year":2024,"publication_date":"2024-12-20","ids":{"openalex":"https://openalex.org/W4405632736","doi":"https://doi.org/10.1007/s10462-024-10971-4"},"language":"en","primary_location":{"id":"doi:10.1007/s10462-024-10971-4","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s10462-024-10971-4","pdf_url":"https://link.springer.com/content/pdf/10.1007/s10462-024-10971-4.pdf","source":{"id":"https://openalex.org/S122814990","display_name":"Artificial Intelligence Review","issn_l":"0269-2821","issn":["0269-2821","1573-7462"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":"cc-by-nc-nd","license_id":"https://openalex.org/licenses/cc-by-nc-nd","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Artificial Intelligence Review","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"hybrid","oa_url":"https://link.springer.com/content/pdf/10.1007/s10462-024-10971-4.pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5018514979","display_name":"Zahiriddin Rustamov","orcid":"https://orcid.org/0000-0003-4977-1781"},"institutions":[{"id":"https://openalex.org/I201726411","display_name":"United Arab Emirates University","ror":"https://ror.org/01km6p862","country_code":"AE","type":"education","lineage":["https://openalex.org/I201726411"]}],"countries":["AE"],"is_corresponding":false,"raw_author_name":"Zahiriddin Rustamov","raw_affiliation_strings":["Department of Computer Science and Software Eng., College of Info. Technology, United Arab Emirates University (UAEU), Al Ain, Abu Dhabi, 15551, United Arab Emirates"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Software Eng., College of Info. Technology, United Arab Emirates University (UAEU), Al Ain, Abu Dhabi, 15551, United Arab Emirates","institution_ids":["https://openalex.org/I201726411"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5040640075","display_name":"Nazar Zaki","orcid":"https://orcid.org/0000-0002-6259-9843"},"institutions":[{"id":"https://openalex.org/I201726411","display_name":"United Arab Emirates University","ror":"https://ror.org/01km6p862","country_code":"AE","type":"education","lineage":["https://openalex.org/I201726411"]}],"countries":["AE"],"is_corresponding":true,"raw_author_name":"Nazar Zaki","raw_affiliation_strings":["Department of Computer Science and Software Eng., College of Info. Technology, United Arab Emirates University (UAEU), Al Ain, Abu Dhabi, 15551, United Arab Emirates"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Software Eng., College of Info. Technology, United Arab Emirates University (UAEU), Al Ain, Abu Dhabi, 15551, United Arab Emirates","institution_ids":["https://openalex.org/I201726411"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5001539981","display_name":"Jaloliddin Rustamov","orcid":"https://orcid.org/0000-0003-3701-1611"},"institutions":[{"id":"https://openalex.org/I201726411","display_name":"United Arab Emirates University","ror":"https://ror.org/01km6p862","country_code":"AE","type":"education","lineage":["https://openalex.org/I201726411"]}],"countries":["AE"],"is_corresponding":false,"raw_author_name":"Jaloliddin Rustamov","raw_affiliation_strings":["Department of Computer Science and Software Eng., College of Info. Technology, United Arab Emirates University (UAEU), Al Ain, Abu Dhabi, 15551, United Arab Emirates"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Software Eng., College of Info. Technology, United Arab Emirates University (UAEU), Al Ain, Abu Dhabi, 15551, United Arab Emirates","institution_ids":["https://openalex.org/I201726411"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5028541293","display_name":"Ayham Zaitouny","orcid":"https://orcid.org/0000-0001-7935-8301"},"institutions":[{"id":"https://openalex.org/I201726411","display_name":"United Arab Emirates University","ror":"https://ror.org/01km6p862","country_code":"AE","type":"education","lineage":["https://openalex.org/I201726411"]}],"countries":["AE"],"is_corresponding":false,"raw_author_name":"Ayham Zaitouny","raw_affiliation_strings":["Department of Mathematical Sciences, College of Science, United Arab Emirates University (UAEU), Al Ain, Abu Dhabi, 15551, United Arab Emirates"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Mathematical Sciences, College of Science, United Arab Emirates University (UAEU), Al Ain, Abu Dhabi, 15551, United Arab Emirates","institution_ids":["https://openalex.org/I201726411"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5079507190","display_name":"Rafat Damseh","orcid":"https://orcid.org/0000-0001-6797-0448"},"institutions":[{"id":"https://openalex.org/I201726411","display_name":"United Arab Emirates University","ror":"https://ror.org/01km6p862","country_code":"AE","type":"education","lineage":["https://openalex.org/I201726411"]}],"countries":["AE"],"is_corresponding":false,"raw_author_name":"Rafat Damseh","raw_affiliation_strings":["Department of Computer Science and Software Eng., College of Info. Technology, United Arab Emirates University (UAEU), Al Ain, Abu Dhabi, 15551, United Arab Emirates"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Software Eng., College of Info. Technology, United Arab Emirates University (UAEU), Al Ain, Abu Dhabi, 15551, United Arab Emirates","institution_ids":["https://openalex.org/I201726411"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5040640075"],"corresponding_institution_ids":["https://openalex.org/I201726411"],"apc_list":{"value":3090,"currency":"USD","value_usd":3090},"apc_paid":{"value":3090,"currency":"USD","value_usd":3090},"fwci":0.243,"has_fulltext":true,"cited_by_count":1,"citation_normalized_percentile":{"value":0.66687379,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":91,"max":95},"biblio":{"volume":"58","issue":"2","first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12535","display_name":"Machine Learning and Data Classification","score":0.9997000098228455,"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/T12535","display_name":"Machine Learning and Data Classification","score":0.9997000098228455,"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/T10538","display_name":"Data Mining Algorithms and Applications","score":0.992900013923645,"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/T10885","display_name":"Gene expression and cancer classification","score":0.9717000126838684,"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/computer-science","display_name":"Computer science","score":0.7345379590988159},{"id":"https://openalex.org/keywords/selection","display_name":"Selection (genetic algorithm)","score":0.4935652017593384},{"id":"https://openalex.org/keywords/reduction","display_name":"Reduction (mathematics)","score":0.491072416305542},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.440457284450531},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.2791218161582947},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.18618866801261902},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.12153729796409607}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7345379590988159},{"id":"https://openalex.org/C81917197","wikidata":"https://www.wikidata.org/wiki/Q628760","display_name":"Selection (genetic algorithm)","level":2,"score":0.4935652017593384},{"id":"https://openalex.org/C111335779","wikidata":"https://www.wikidata.org/wiki/Q3454686","display_name":"Reduction (mathematics)","level":2,"score":0.491072416305542},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.440457284450531},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.2791218161582947},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.18618866801261902},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.12153729796409607},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1007/s10462-024-10971-4","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s10462-024-10971-4","pdf_url":"https://link.springer.com/content/pdf/10.1007/s10462-024-10971-4.pdf","source":{"id":"https://openalex.org/S122814990","display_name":"Artificial Intelligence Review","issn_l":"0269-2821","issn":["0269-2821","1573-7462"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":"cc-by-nc-nd","license_id":"https://openalex.org/licenses/cc-by-nc-nd","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Artificial Intelligence Review","raw_type":"journal-article"},{"id":"pmh:oai:lirias2repo.kuleuven.be:20.500.12942/760326","is_oa":true,"landing_page_url":"https://lirias.kuleuven.be/handle/20.500.12942/760326","pdf_url":"https://lirias.kuleuven.be/retrieve/6598ece3-eacb-445f-85b4-e5907a813317","source":{"id":"https://openalex.org/S7407055369","display_name":"Lirias","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Artificial Intelligence Review, vol. 58 (2), Art.No. ARTN 62","raw_type":"info:eu-repo/semantics/article"}],"best_oa_location":{"id":"doi:10.1007/s10462-024-10971-4","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s10462-024-10971-4","pdf_url":"https://link.springer.com/content/pdf/10.1007/s10462-024-10971-4.pdf","source":{"id":"https://openalex.org/S122814990","display_name":"Artificial Intelligence Review","issn_l":"0269-2821","issn":["0269-2821","1573-7462"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":"cc-by-nc-nd","license_id":"https://openalex.org/licenses/cc-by-nc-nd","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Artificial Intelligence Review","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4405632736.pdf","grobid_xml":"https://content.openalex.org/works/W4405632736.grobid-xml"},"referenced_works_count":51,"referenced_works":["https://openalex.org/W1997315949","https://openalex.org/W2002293795","https://openalex.org/W2009695707","https://openalex.org/W2011762057","https://openalex.org/W2015953751","https://openalex.org/W2025543856","https://openalex.org/W2047940964","https://openalex.org/W2056760934","https://openalex.org/W2084777082","https://openalex.org/W2098509290","https://openalex.org/W2112461976","https://openalex.org/W2114532600","https://openalex.org/W2122496402","https://openalex.org/W2122515732","https://openalex.org/W2124209874","https://openalex.org/W2129575457","https://openalex.org/W2131681506","https://openalex.org/W2132202037","https://openalex.org/W2135547590","https://openalex.org/W2138309709","https://openalex.org/W2146008005","https://openalex.org/W2151537585","https://openalex.org/W2155653793","https://openalex.org/W2158698691","https://openalex.org/W2164998314","https://openalex.org/W2165232124","https://openalex.org/W2431935944","https://openalex.org/W2497752945","https://openalex.org/W2897249806","https://openalex.org/W2923628441","https://openalex.org/W2933672438","https://openalex.org/W2949676527","https://openalex.org/W2962936633","https://openalex.org/W2963750715","https://openalex.org/W3004511681","https://openalex.org/W3035173080","https://openalex.org/W3048865944","https://openalex.org/W3081141044","https://openalex.org/W3099768174","https://openalex.org/W3104267360","https://openalex.org/W3106188259","https://openalex.org/W3157585936","https://openalex.org/W3170842254","https://openalex.org/W3175521565","https://openalex.org/W4317904898","https://openalex.org/W4376115343","https://openalex.org/W4386601423","https://openalex.org/W4390659172","https://openalex.org/W4391054901","https://openalex.org/W4399319326","https://openalex.org/W4401023664"],"related_works":["https://openalex.org/W4391375266","https://openalex.org/W2899084033","https://openalex.org/W2748952813","https://openalex.org/W2390279801","https://openalex.org/W4391913857","https://openalex.org/W2358668433","https://openalex.org/W4396701345","https://openalex.org/W2376932109","https://openalex.org/W2001405890","https://openalex.org/W4396696052"],"abstract_inverted_index":{"The":[0,80],"surge":[1],"in":[2,60,70,133,224,236],"data":[3,17,43,61,89,135,218],"generation":[4],"has":[5,39],"prompted":[6],"a":[7,74],"shift":[8],"to":[9,22,83,93,145,194,233],"big":[10],"data,":[11],"challenging":[12],"the":[13,85,95,155,199],"notion":[14],"that":[15],"\u201cmore":[16],"equals":[18],"better":[19],"performance\u201d":[20],"due":[21],"processing":[23,222],"and":[24,32,124,205,220],"time":[25],"constraints.":[26],"In":[27],"this":[28],"evolving":[29],"artificial":[30],"intelligence":[31],"machine":[33],"learning":[34],"landscape,":[35],"instance":[36,78,98,203],"selection":[37,204],"(IS)":[38],"become":[40],"crucial":[41],"for":[42,77],"reduction":[44,67,104,122,128,147,167,189,214,241],"without":[45],"compromising":[46],"model":[47,237],"quality.":[48],"Traditional":[49],"IS":[50],"methods,":[51],"though":[52],"efficient,":[53],"often":[54],"struggle":[55],"with":[56,165,188,228],"large,":[57,225],"complex":[58,226],"datasets":[59,179],"mining.":[62],"This":[63,196],"study":[64],"evaluates":[65],"graph":[66,71,103,213],"techniques,":[68],"grounded":[69],"theory,":[72],"as":[73,91],"novel":[75],"approach":[76],"selection.":[79,99],"objective":[81],"is":[82],"leverage":[84],"inherent":[86],"structures":[87],"of":[88,97,163,201],"represented":[90],"graphs":[92],"enhance":[94],"effectiveness":[96,161,176],"We":[100],"evaluated":[101],"35":[102],"techniques":[105,111,142,230],"across":[106],"29":[107],"classification":[108],"datasets.":[109],"These":[110],"were":[112],"assessed":[113],"based":[114],"on":[115,168,177],"various":[116],"metrics,":[117],"including":[118],"accuracy,":[119,181],"F1":[120],"score,":[121],"rate,":[123],"computational":[125],"times.":[126],"Graph":[127],"methods":[129,215],"showed":[130,174],"significant":[131],"potential":[132],"maintaining":[134,149],"integrity":[136],"while":[137,148,171],"achieving":[138,231],"substantial":[139],"reductions.":[140],"Top":[141],"achieved":[143,158],"up":[144,232],"99%":[146],"or":[150],"improving":[151],"accuracy.":[152],"For":[153],"instance,":[154],"Multilevel":[156],"sampling":[157,173],"an":[159],"accuracy":[160],"score":[162],"0.8555":[164],"99.16%":[166],"large":[169],"datasets,":[170,227],"Leiden":[172],"high":[175,240],"smaller":[178],"(0.8034":[180],"97.87%":[182],"reduction).":[183],"Computational":[184],"efficiency":[185,223],"varied":[186],"widely,":[187],"times":[190],"ranging":[191],"from":[192],"milliseconds":[193],"minutes.":[195],"research":[197],"advances":[198],"theory":[200],"graph-based":[202],"offers":[206],"practical":[207],"application":[208],"guidelines.":[209],"Our":[210],"findings":[211],"indicate":[212],"effectively":[216],"preserve":[217],"quality":[219],"boost":[221],"some":[229],"160-fold":[234],"speedups":[235],"training":[238],"at":[239],"rates.":[242]},"counts_by_year":[{"year":2025,"cited_by_count":1}],"updated_date":"2026-07-23T08:03:31.855105","created_date":"2025-10-10T00:00:00"}