{"id":"https://openalex.org/W7131619418","doi":"https://doi.org/10.1109/ickg66886.2025.00012","title":"Label Informativeness-Based Minority Oversampling in Graphs (LIMO)","display_name":"Label Informativeness-Based Minority Oversampling in Graphs (LIMO)","publication_year":2025,"publication_date":"2025-11-13","ids":{"openalex":"https://openalex.org/W7131619418","doi":"https://doi.org/10.1109/ickg66886.2025.00012"},"language":null,"primary_location":{"id":"doi:10.1109/ickg66886.2025.00012","is_oa":false,"landing_page_url":"https://doi.org/10.1109/ickg66886.2025.00012","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2025 IEEE International Conference on Knowledge Graph (ICKG)","raw_type":"proceedings-article"},"type":"article","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/A5126938840","display_name":"Rishav Das","orcid":null},"institutions":[{"id":"https://openalex.org/I163389970","display_name":"National Institute of Science Education and Research","ror":"https://ror.org/02r2k1c68","country_code":"IN","type":"education","lineage":["https://openalex.org/I163389970","https://openalex.org/I200207707"]}],"countries":["IN"],"is_corresponding":false,"raw_author_name":"Rishav Das","raw_affiliation_strings":["NISER, an OCC of HBNI,Bhubaneswar,India"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"NISER, an OCC of HBNI,Bhubaneswar,India","institution_ids":["https://openalex.org/I163389970"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5126907919","display_name":"Sikta Mohanty","orcid":null},"institutions":[{"id":"https://openalex.org/I48018076","display_name":"Christ University","ror":"https://ror.org/022tv9y30","country_code":"IN","type":"education","lineage":["https://openalex.org/I48018076"]}],"countries":["IN"],"is_corresponding":false,"raw_author_name":"Sikta Mohanty","raw_affiliation_strings":["Christ University,Bangalore,India"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Christ University,Bangalore,India","institution_ids":["https://openalex.org/I48018076"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5001149368","display_name":"Rucha Bhalchandra Joshi","orcid":"https://orcid.org/0000-0003-1214-7985"},"institutions":[{"id":"https://openalex.org/I148518341","display_name":"Cyprus Institute","ror":"https://ror.org/01q8k8p90","country_code":"CY","type":"other","lineage":["https://openalex.org/I148518341"]},{"id":"https://openalex.org/I55905543","display_name":"Cyprus Institute of Neurology and Genetics","ror":"https://ror.org/01ggsp920","country_code":"CY","type":"nonprofit","lineage":["https://openalex.org/I55905543"]}],"countries":["CY"],"is_corresponding":false,"raw_author_name":"Rucha Bhalchandra Joshi","raw_affiliation_strings":["The Cyprus Institute,Nicosia,Cyprus"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"The Cyprus Institute,Nicosia,Cyprus","institution_ids":["https://openalex.org/I148518341","https://openalex.org/I55905543"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5030378871","display_name":"Subhankar Mishra","orcid":"https://orcid.org/0000-0002-9910-7291"},"institutions":[{"id":"https://openalex.org/I163389970","display_name":"National Institute of Science Education and Research","ror":"https://ror.org/02r2k1c68","country_code":"IN","type":"education","lineage":["https://openalex.org/I163389970","https://openalex.org/I200207707"]}],"countries":["IN"],"is_corresponding":false,"raw_author_name":"Subhankar Mishra","raw_affiliation_strings":["NISER, an OCC of HBNI,Bhubaneswar,India"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"NISER, an OCC of HBNI,Bhubaneswar,India","institution_ids":["https://openalex.org/I163389970"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":4,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.8854,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.83652884,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":94,"max":97},"biblio":{"volume":null,"issue":null,"first_page":"35","last_page":"42"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12541","display_name":"Graph Labeling and Dimension Problems","score":0.0949999988079071,"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"}},"topics":[{"id":"https://openalex.org/T12541","display_name":"Graph Labeling and Dimension Problems","score":0.0949999988079071,"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/T12072","display_name":"Machine Learning and Algorithms","score":0.07050000131130219,"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/T10057","display_name":"Face and Expression Recognition","score":0.06729999929666519,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"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/oversampling","display_name":"Oversampling","score":0.9333000183105469},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.5809999704360962},{"id":"https://openalex.org/keywords/benchmark","display_name":"Benchmark (surveying)","score":0.4934999942779541},{"id":"https://openalex.org/keywords/node","display_name":"Node (physics)","score":0.49160000681877136},{"id":"https://openalex.org/keywords/class","display_name":"Class (philosophy)","score":0.46700000762939453},{"id":"https://openalex.org/keywords/code","display_name":"Code (set theory)","score":0.4090999960899353}],"concepts":[{"id":"https://openalex.org/C197323446","wikidata":"https://www.wikidata.org/wiki/Q331222","display_name":"Oversampling","level":3,"score":0.9333000183105469},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6692000031471252},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.5809999704360962},{"id":"https://openalex.org/C185798385","wikidata":"https://www.wikidata.org/wiki/Q1161707","display_name":"Benchmark (surveying)","level":2,"score":0.4934999942779541},{"id":"https://openalex.org/C62611344","wikidata":"https://www.wikidata.org/wiki/Q1062658","display_name":"Node (physics)","level":2,"score":0.49160000681877136},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.4790000021457672},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.47519999742507935},{"id":"https://openalex.org/C2777212361","wikidata":"https://www.wikidata.org/wiki/Q5127848","display_name":"Class (philosophy)","level":2,"score":0.46700000762939453},{"id":"https://openalex.org/C2776760102","wikidata":"https://www.wikidata.org/wiki/Q5139990","display_name":"Code (set theory)","level":3,"score":0.4090999960899353},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.4090000092983246},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.35929998755455017},{"id":"https://openalex.org/C153180895","wikidata":"https://www.wikidata.org/wiki/Q7148389","display_name":"Pattern recognition (psychology)","level":2,"score":0.35179999470710754},{"id":"https://openalex.org/C43126263","wikidata":"https://www.wikidata.org/wiki/Q128751","display_name":"Source code","level":2,"score":0.33399999141693115},{"id":"https://openalex.org/C2983203078","wikidata":"https://www.wikidata.org/wiki/Q255166","display_name":"Information gain","level":2,"score":0.3199000060558319},{"id":"https://openalex.org/C50644808","wikidata":"https://www.wikidata.org/wiki/Q192776","display_name":"Artificial neural network","level":2,"score":0.29339998960494995},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.2896000146865845},{"id":"https://openalex.org/C88230418","wikidata":"https://www.wikidata.org/wiki/Q131476","display_name":"Graph theory","level":2,"score":0.25049999356269836},{"id":"https://openalex.org/C160920958","wikidata":"https://www.wikidata.org/wiki/Q7662746","display_name":"Synthetic data","level":2,"score":0.2502000033855438}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/ickg66886.2025.00012","is_oa":false,"landing_page_url":"https://doi.org/10.1109/ickg66886.2025.00012","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2025 IEEE International Conference on Knowledge Graph (ICKG)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"score":0.4617807865142822,"display_name":"Reduced inequalities","id":"https://metadata.un.org/sdg/10"}],"awards":[],"funders":[{"id":"https://openalex.org/F4320327905","display_name":"National Institute of Science Education and Research","ror":"https://ror.org/02r2k1c68"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":15,"referenced_works":["https://openalex.org/W2118978333","https://openalex.org/W2136891251","https://openalex.org/W2148143831","https://openalex.org/W2153959628","https://openalex.org/W2154851992","https://openalex.org/W2887167794","https://openalex.org/W3068123808","https://openalex.org/W3128963911","https://openalex.org/W3134509497","https://openalex.org/W3171389163","https://openalex.org/W3214872094","https://openalex.org/W4294310652","https://openalex.org/W4387848839","https://openalex.org/W4389513437","https://openalex.org/W4392931604"],"related_works":[],"abstract_inverted_index":{"Class":[0],"imbalance":[1,21,173],"is":[2,118,186],"a":[3,60,65,78,96,128],"pervasive":[4],"issue":[5],"in":[6,11,137,164,180],"many":[7],"realworld":[8],"datasets,":[9],"particularly":[10,176],"graph-structured":[12],"data,":[13],"where":[14],"certain":[15],"classes":[16],"are":[17],"significantly":[18,105],"underrepresented.":[19],"This":[20,93],"can":[22],"severely":[23],"impact":[24],"the":[25,44,56,114,138,144,160,166],"performance":[26,103,167],"of":[27,47,58,116,140,162,168],"Graph":[28],"Neural":[29],"Networks":[30],"(GNNs),":[31],"leading":[32],"to":[33,90,121],"biased":[34],"learning":[35],"or":[36],"over-fitting.":[37],"The":[38],"existing":[39],"oversampling":[40],"techniques":[41],"often":[42],"overlook":[43],"intrinsic":[45],"properties":[46],"graphs,":[48],"such":[49],"as":[50,127],"Label":[51,73],"Informativeness":[52],"(LI),":[53],"which":[54],"measures":[55],"amount":[57],"information":[59,126],"neighbor's":[61],"label":[62,122],"provides":[63],"about":[64],"node's":[66],"label.":[67],"To":[68],"address":[69],"this,":[70],"we":[71,131],"propose":[72],"Informativenessbased":[74],"Minority":[75],"Oversampling":[76],"(LIMO),":[77],"novel":[79],"algorithm":[80],"that":[81,100,113],"strategically":[82],"oversamples":[83],"minority":[84],"class":[85],"nodes":[86],"by":[87,146],"augmenting":[88],"edges":[89,142],"maximize":[91],"LI.":[92],"technique":[94],"generates":[95],"balanced,":[97],"synthetic":[98],"graph":[99,182],"enhances":[101],"GNN":[102],"without":[104],"increasing":[106],"data":[107],"volume.":[108],"Our":[109,184],"theoretical":[110],"analysis":[111],"shows":[112],"effectiveness":[115,161],"GNNs":[117],"directly":[119],"proportional":[120],"informativeness,":[123],"with":[124,175],"mutual":[125],"mediator.":[129],"Additionally,":[130],"provide":[132],"insights":[133],"into":[134],"how":[135],"variations":[136],"number":[139],"inter-class":[141],"influence":[143],"LI":[145],"analyzing":[147],"its":[148],"derivative.":[149],"Experimental":[150],"results":[151],"on":[152],"various":[153],"homophilous":[154],"and":[155],"heterophilous":[156,181],"benchmark":[157],"datasets":[158],"demonstrate":[159],"LIMO":[163],"improving":[165],"node":[169],"classification":[170],"for":[171],"different":[172],"ratios,":[174],"significant":[177],"improvements":[178],"observed":[179],"datasets.":[183],"code":[185],"available":[187],"at":[188],"https://github.com/smlab-niser/limo":[189]},"counts_by_year":[{"year":2026,"cited_by_count":1}],"updated_date":"2026-02-27T14:28:36.762950","created_date":"2026-02-27T00:00:00"}