{"id":"https://openalex.org/W4391350686","doi":"https://doi.org/10.1145/3643645","title":"Scalable and Inductive Semi-supervised Classifier with Sample Weighting Based on Graph Topology","display_name":"Scalable and Inductive Semi-supervised Classifier with Sample Weighting Based on Graph Topology","publication_year":2024,"publication_date":"2024-01-30","ids":{"openalex":"https://openalex.org/W4391350686","doi":"https://doi.org/10.1145/3643645"},"language":"en","primary_location":{"id":"doi:10.1145/3643645","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3643645","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":["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/A5081042741","display_name":"Fadi Dornaika","orcid":"https://orcid.org/0000-0001-6581-9680"},"institutions":[{"id":"https://openalex.org/I110594554","display_name":"Ikerbasque","ror":"https://ror.org/01cc3fy72","country_code":"ES","type":"other","lineage":["https://openalex.org/I110594554"]},{"id":"https://openalex.org/I169108374","display_name":"University of the Basque Country","ror":"https://ror.org/000xsnr85","country_code":"ES","type":"education","lineage":["https://openalex.org/I169108374"]}],"countries":["ES"],"is_corresponding":true,"raw_author_name":"Fadi Dornaika","raw_affiliation_strings":["University of the Basque Country UPV/EHU, San Sebastian, Spain and IKERBASQUE, Basque Foundation for Science, Bilbao, Spain"],"affiliations":[{"raw_affiliation_string":"University of the Basque Country UPV/EHU, San Sebastian, Spain and IKERBASQUE, Basque Foundation for Science, Bilbao, Spain","institution_ids":["https://openalex.org/I110594554","https://openalex.org/I169108374"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5102746694","display_name":"Z. Ibrahim","orcid":"https://orcid.org/0009-0006-6272-4946"},"institutions":[{"id":"https://openalex.org/I169108374","display_name":"University of the Basque Country","ror":"https://ror.org/000xsnr85","country_code":"ES","type":"education","lineage":["https://openalex.org/I169108374"]}],"countries":["ES"],"is_corresponding":false,"raw_author_name":"Zoulfikar Ibrahim","raw_affiliation_strings":["University of the Basque Country UPV/EHU, San Sebastian, Spain"],"affiliations":[{"raw_affiliation_string":"University of the Basque Country UPV/EHU, San Sebastian, Spain","institution_ids":["https://openalex.org/I169108374"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5012796713","display_name":"Alireza Bosaghzadeh","orcid":"https://orcid.org/0000-0002-0372-6144"},"institutions":[{"id":"https://openalex.org/I4210096063","display_name":"Ho Chi Minh City Open University","ror":"https://ror.org/00tean533","country_code":"VN","type":"education","lineage":["https://openalex.org/I4210096063"]},{"id":"https://openalex.org/I83123760","display_name":"Shahid Rajaee Teacher Training University","ror":"https://ror.org/02nkz4493","country_code":"IR","type":"education","lineage":["https://openalex.org/I83123760"]}],"countries":["IR","VN"],"is_corresponding":false,"raw_author_name":"Alirezah Bosaghzadeh","raw_affiliation_strings":["Shahid Rajaee Teacher Training University, Tehran, Iran and Ho Chi Minh City Open University, Ho Chi Min City, Vietnam"],"affiliations":[{"raw_affiliation_string":"Shahid Rajaee Teacher Training University, Tehran, Iran and Ho Chi Minh City Open University, Ho Chi Min City, Vietnam","institution_ids":["https://openalex.org/I83123760","https://openalex.org/I4210096063"]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5081042741"],"corresponding_institution_ids":["https://openalex.org/I110594554","https://openalex.org/I169108374"],"apc_list":null,"apc_paid":null,"fwci":0.2446,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.44968688,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":91,"max":95},"biblio":{"volume":"18","issue":"5","first_page":"1","last_page":"18"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10057","display_name":"Face and Expression Recognition","score":0.9988999962806702,"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"}},"topics":[{"id":"https://openalex.org/T10057","display_name":"Face and Expression Recognition","score":0.9988999962806702,"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"}},{"id":"https://openalex.org/T10320","display_name":"Neural Networks and Applications","score":0.9915000200271606,"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/T12676","display_name":"Machine Learning and ELM","score":0.9901000261306763,"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/weighting","display_name":"Weighting","score":0.704020619392395},{"id":"https://openalex.org/keywords/scalability","display_name":"Scalability","score":0.6464270353317261},{"id":"https://openalex.org/keywords/classifier","display_name":"Classifier (UML)","score":0.6425954103469849},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5311409831047058},{"id":"https://openalex.org/keywords/pattern-recognition","display_name":"Pattern recognition (psychology)","score":0.5081608295440674},{"id":"https://openalex.org/keywords/topological-graph-theory","display_name":"Topological graph theory","score":0.5025067329406738},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.4825153052806854},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.4597374200820923},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.4133393168449402},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.40233251452445984},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.35380053520202637},{"id":"https://openalex.org/keywords/topology","display_name":"Topology (electrical circuits)","score":0.3479316830635071},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.3293287456035614},{"id":"https://openalex.org/keywords/voltage-graph","display_name":"Voltage graph","score":0.10763970017433167},{"id":"https://openalex.org/keywords/line-graph","display_name":"Line graph","score":0.08699479699134827},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.08486276865005493},{"id":"https://openalex.org/keywords/medicine","display_name":"Medicine","score":0.07283976674079895}],"concepts":[{"id":"https://openalex.org/C183115368","wikidata":"https://www.wikidata.org/wiki/Q856577","display_name":"Weighting","level":2,"score":0.704020619392395},{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.6464270353317261},{"id":"https://openalex.org/C95623464","wikidata":"https://www.wikidata.org/wiki/Q1096149","display_name":"Classifier (UML)","level":2,"score":0.6425954103469849},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5311409831047058},{"id":"https://openalex.org/C153180895","wikidata":"https://www.wikidata.org/wiki/Q7148389","display_name":"Pattern recognition (psychology)","level":2,"score":0.5081608295440674},{"id":"https://openalex.org/C157406716","wikidata":"https://www.wikidata.org/wiki/Q4115842","display_name":"Topological graph theory","level":5,"score":0.5025067329406738},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.4825153052806854},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.4597374200820923},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.4133393168449402},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.40233251452445984},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.35380053520202637},{"id":"https://openalex.org/C184720557","wikidata":"https://www.wikidata.org/wiki/Q7825049","display_name":"Topology (electrical circuits)","level":2,"score":0.3479316830635071},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3293287456035614},{"id":"https://openalex.org/C22149727","wikidata":"https://www.wikidata.org/wiki/Q7940747","display_name":"Voltage graph","level":4,"score":0.10763970017433167},{"id":"https://openalex.org/C203776342","wikidata":"https://www.wikidata.org/wiki/Q1378376","display_name":"Line graph","level":3,"score":0.08699479699134827},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.08486276865005493},{"id":"https://openalex.org/C71924100","wikidata":"https://www.wikidata.org/wiki/Q11190","display_name":"Medicine","level":0,"score":0.07283976674079895},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.0},{"id":"https://openalex.org/C126838900","wikidata":"https://www.wikidata.org/wiki/Q77604","display_name":"Radiology","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3643645","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3643645","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"}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/8","display_name":"Decent work and economic growth","score":0.4300000071525574}],"awards":[{"id":"https://openalex.org/G1320060331","display_name":null,"funder_award_id":"MCIN/AEI/10.13039/50110001103","funder_id":"https://openalex.org/F4320335598","funder_display_name":"Agencia Estatal de Investigaci\u00f3n"},{"id":"https://openalex.org/G1598597440","display_name":null,"funder_award_id":"MCIN/AEI/10.13039/5011000110","funder_id":"https://openalex.org/F4320335598","funder_display_name":"Agencia Estatal de Investigaci\u00f3n"},{"id":"https://openalex.org/G1622782223","display_name":null,"funder_award_id":"MCIN/AEI/10","funder_id":"https://openalex.org/F4320335322","funder_display_name":"European Regional Development Fund"},{"id":"https://openalex.org/G1643949827","display_name":null,"funder_award_id":"AEI/10.13039/501100011033","funder_id":"https://openalex.org/F4320335598","funder_display_name":"Agencia Estatal de Investigaci\u00f3n"},{"id":"https://openalex.org/G1815864298","display_name":null,"funder_award_id":"CIN/AEI/10.13039/501100011033","funder_id":"https://openalex.org/F4320335322","funder_display_name":"European Regional Development Fund"},{"id":"https://openalex.org/G2262748287","display_name":null,"funder_award_id":"501100011033","funder_id":"https://openalex.org/F4320335598","funder_display_name":"Agencia Estatal de Investigaci\u00f3n"},{"id":"https://openalex.org/G2969783435","display_name":null,"funder_award_id":"CIN/AEI/10.13039/501100011033","funder_id":"https://openalex.org/F4320335598","funder_display_name":"Agencia Estatal de Investigaci\u00f3n"},{"id":"https://openalex.org/G300979063","display_name":null,"funder_award_id":"10.13039/501100011033","funder_id":"https://openalex.org/F4320335598","funder_display_name":"Agencia Estatal de Investigaci\u00f3n"},{"id":"https://openalex.org/G3219925899","display_name":null,"funder_award_id":"MCIN/AEI/10.13039/501100011033","funder_id":"https://openalex.org/F4320335598","funder_display_name":"Agencia Estatal de Investigaci\u00f3n"},{"id":"https://openalex.org/G3429648993","display_name":null,"funder_award_id":"PID202","funder_id":"https://openalex.org/F4320335598","funder_display_name":"Agencia Estatal de Investigaci\u00f3n"},{"id":"https://openalex.org/G3480869486","display_name":null,"funder_award_id":"13039","funder_id":"https://openalex.org/F4320335598","funder_display_name":"Agencia Estatal de Investigaci\u00f3n"},{"id":"https://openalex.org/G4045093968","display_name":null,"funder_award_id":"MCIN/AEI/10.13039/501100011033","funder_id":"https://openalex.org/F4320335322","funder_display_name":"European Regional Development Fund"},{"id":"https://openalex.org/G410571670","display_name":null,"funder_award_id":"10.13039/501100011033","funder_id":"https://openalex.org/F4320335322","funder_display_name":"European Regional Development Fund"},{"id":"https://openalex.org/G4126322094","display_name":null,"funder_award_id":"01100011033","funder_id":"https://openalex.org/F4320335598","funder_display_name":"Agencia Estatal de Investigaci\u00f3n"},{"id":"https://openalex.org/G451917667","display_name":null,"funder_award_id":"13039/501100011033","funder_id":"https://openalex.org/F4320335322","funder_display_name":"European Regional Development Fund"},{"id":"https://openalex.org/G4668838594","display_name":null,"funder_award_id":"PID2021-126701OB-I00","funder_id":"https://openalex.org/F4320335598","funder_display_name":"Agencia Estatal de Investigaci\u00f3n"},{"id":"https://openalex.org/G5080475149","display_name":null,"funder_award_id":"10.13039","funder_id":"https://openalex.org/F4320335598","funder_display_name":"Agencia Estatal de Investigaci\u00f3n"},{"id":"https://openalex.org/G5539308778","display_name":null,"funder_award_id":"AEI/10.13039/501100011033","funder_id":"https://openalex.org/F4320335322","funder_display_name":"European Regional Development Fund"},{"id":"https://openalex.org/G5967599077","display_name":null,"funder_award_id":"501100011033","funder_id":"https://openalex.org/F4320335322","funder_display_name":"European Regional Development Fund"},{"id":"https://openalex.org/G661330594","display_name":null,"funder_award_id":"00110","funder_id":"https://openalex.org/F4320335598","funder_display_name":"Agencia Estatal de Investigaci\u00f3n"},{"id":"https://openalex.org/G6685425346","display_name":null,"funder_award_id":"0011033","funder_id":"https://openalex.org/F4320335598","funder_display_name":"Agencia Estatal de Investigaci\u00f3n"},{"id":"https://openalex.org/G6838289232","display_name":null,"funder_award_id":"MCIN/AEI/10.13039/50110001103","funder_id":"https://openalex.org/F4320335322","funder_display_name":"European Regional Development Fund"},{"id":"https://openalex.org/G7084143925","display_name":null,"funder_award_id":"AEI/10","funder_id":"https://openalex.org/F4320335598","funder_display_name":"Agencia Estatal de Investigaci\u00f3n"},{"id":"https://openalex.org/G7266728691","display_name":null,"funder_award_id":"13039/501100011033","funder_id":"https://openalex.org/F4320335598","funder_display_name":"Agencia Estatal de Investigaci\u00f3n"},{"id":"https://openalex.org/G7535663061","display_name":null,"funder_award_id":"AEI/10.","funder_id":"https://openalex.org/F4320335598","funder_display_name":"Agencia Estatal de Investigaci\u00f3n"},{"id":"https://openalex.org/G8260616629","display_name":null,"funder_award_id":"011033","funder_id":"https://openalex.org/F4320335598","funder_display_name":"Agencia Estatal de Investigaci\u00f3n"},{"id":"https://openalex.org/G8570012161","display_name":null,"funder_award_id":"unknown","funder_id":"https://openalex.org/F4320335322","funder_display_name":"European Regional Development Fund"},{"id":"https://openalex.org/G8638682022","display_name":null,"funder_award_id":"10.13039/50110001103","funder_id":"https://openalex.org/F4320335598","funder_display_name":"Agencia Estatal de Investigaci\u00f3n"}],"funders":[{"id":"https://openalex.org/F4320335322","display_name":"European Regional Development Fund","ror":"https://ror.org/00k4n6c32"},{"id":"https://openalex.org/F4320335598","display_name":"Agencia Estatal de Investigaci\u00f3n","ror":null}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":37,"referenced_works":["https://openalex.org/W2011332081","https://openalex.org/W2014982480","https://openalex.org/W2073614810","https://openalex.org/W2083732757","https://openalex.org/W2104290444","https://openalex.org/W2113590298","https://openalex.org/W2194775991","https://openalex.org/W2319358180","https://openalex.org/W2554794181","https://openalex.org/W2587293726","https://openalex.org/W2604723872","https://openalex.org/W2606436201","https://openalex.org/W2737167549","https://openalex.org/W2744216160","https://openalex.org/W2793964374","https://openalex.org/W2891774563","https://openalex.org/W2897157818","https://openalex.org/W2924544469","https://openalex.org/W2997701990","https://openalex.org/W3002559994","https://openalex.org/W3005100505","https://openalex.org/W3047027700","https://openalex.org/W3082753413","https://openalex.org/W3094049010","https://openalex.org/W3120409033","https://openalex.org/W3120930604","https://openalex.org/W3133744637","https://openalex.org/W3141039124","https://openalex.org/W3163709671","https://openalex.org/W3203652988","https://openalex.org/W3205506291","https://openalex.org/W3207949751","https://openalex.org/W3217358304","https://openalex.org/W4212899342","https://openalex.org/W4226450359","https://openalex.org/W4318979379","https://openalex.org/W6787267479"],"related_works":["https://openalex.org/W2180954594","https://openalex.org/W2052835778","https://openalex.org/W2049003611","https://openalex.org/W2108418243","https://openalex.org/W2127804977","https://openalex.org/W164103134","https://openalex.org/W2787352659","https://openalex.org/W1970611213","https://openalex.org/W4206560911","https://openalex.org/W4372260270"],"abstract_inverted_index":{"Recently,":[0],"graph-based":[1],"semi-supervised":[2,165,241],"learning":[3,14,166,242],"(GSSL)":[4],"has":[5],"garnered":[6],"significant":[7],"interest":[8],"in":[9,47,110,154],"the":[10,21,44,55,62,85,88,91,129,132,143,147,151,155,177,181,186,192,195,206,210,230],"realms":[11],"of":[12,20,54,64,81,87,90,112,131,146,172,176,189,197,209],"machine":[13],"and":[15,73,123,199,224],"pattern":[16],"recognition.":[17],"Although":[18],"some":[19,26,31],"proposed":[22,193,231],"methods":[23],"have":[24],"made":[25],"progress,":[27],"there":[28],"are":[29,39,50,69],"still":[30],"shortcomings":[32],"that":[33,168,229],"need":[34],"to":[35,61,71,137,161,238],"be":[36],"overcome.":[37],"There":[38],"three":[40],"main":[41],"limitations.":[42],"First,":[43],"graphs":[45],"used":[46],"these":[48],"approaches":[49,68],"usually":[51],"predefined":[52],"regardless":[53],"task":[56],"at":[57],"hand.":[58],"Second,":[59,140],"due":[60],"use":[63],"graphs,":[65],"almost":[66],"all":[67],"unable":[70],"process":[72],"consider":[74],"data":[75],"with":[76,105,185],"a":[77,121,162],"very":[78,94],"large":[79,103,219],"number":[80],"unlabeled":[82,173],"samples.":[83],"Thirdly,":[84],"imbalance":[86,135],"topology":[89,134],"samples":[92],"is":[93,203],"often":[95],"not":[96],"taken":[97],"into":[98],"account.":[99],"In":[100,116,191],"particular,":[101],"processing":[102],"datasets":[104],"GSSL":[106,125],"might":[107],"pose":[108],"challenges":[109],"terms":[111],"computational":[113],"resource":[114],"feasibility.":[115],"this":[117],"article,":[118],"we":[119,141],"present":[120],"scalable":[122,240],"inductive":[124],"method.":[126],"We":[127],"broaden":[128],"scope":[130],"graph":[133,187],"paradigm":[136],"extensive":[138],"databases.":[139],"employ":[142],"calculated":[144],"weights":[145],"labeled":[148],"sample":[149],"for":[150,205],"label-matching":[152],"term":[153],"global":[156],"objective":[157],"function.":[158],"This":[159],"leads":[160],"unified,":[163],"scalable,":[164],"model":[167],"allows":[169],"simultaneous":[170],"labeling":[171,182],"data,":[174],"projection":[175],"feature":[178],"space":[179],"onto":[180],"space,":[183],"along":[184],"matrix":[188],"anchors.":[190],"scheme,":[194],"integration":[196],"labels":[198],"features":[200],"from":[201],"anchors":[202],"applied":[204],"adaptive":[207],"construction":[208],"anchor":[211],"graph.":[212],"Experimental":[213],"results":[214],"were":[215],"performed":[216],"on":[217],"four":[218],"databases:":[220],"NORB,":[221],"RCV1,":[222],"Covtype,":[223],"MNIST.":[225],"These":[226],"experiments":[227],"demonstrate":[228],"method":[232],"exhibits":[233],"superior":[234],"performance":[235],"when":[236],"compared":[237],"existing":[239],"models.":[243]},"counts_by_year":[{"year":2025,"cited_by_count":1}],"updated_date":"2026-04-10T15:06:20.359241","created_date":"2025-10-10T00:00:00"}