{"id":"https://openalex.org/W4406316910","doi":"https://doi.org/10.1145/3690624.3709208","title":"Enhancing Unsupervised Graph Few-shot Learning via Set Functions and Optimal Transport","display_name":"Enhancing Unsupervised Graph Few-shot Learning via Set Functions and Optimal Transport","publication_year":2025,"publication_date":"2025-04-04","ids":{"openalex":"https://openalex.org/W4406316910","doi":"https://doi.org/10.1145/3690624.3709208"},"language":"en","primary_location":{"id":"doi:10.1145/3690624.3709208","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3690624.3709208","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 31st ACM SIGKDD Conference on Knowledge Discovery and Data Mining V.1","raw_type":"proceedings-article"},"type":"preprint","indexed_in":["arxiv","crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/2501.05635","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5101599383","display_name":"Yonghao Liu","orcid":"https://orcid.org/0000-0001-8621-7144"},"institutions":[{"id":"https://openalex.org/I193223587","display_name":"University of Trento","ror":"https://ror.org/05trd4x28","country_code":"IT","type":"education","lineage":["https://openalex.org/I193223587"]},{"id":"https://openalex.org/I194450716","display_name":"Jilin University","ror":"https://ror.org/00js3aw79","country_code":"CN","type":"education","lineage":["https://openalex.org/I194450716"]}],"countries":["CN","IT"],"is_corresponding":true,"raw_author_name":"Yonghao Liu","raw_affiliation_strings":["Key Laboratory of Symbolic Computation and Knowledge Engineering of the Ministry of Education, College of Computer Science and Technology, Jilin University, Changchun, China","Department of Information Engineering and Computer Science, University of Trento Trento, Italy"],"affiliations":[{"raw_affiliation_string":"Key Laboratory of Symbolic Computation and Knowledge Engineering of the Ministry of Education, College of Computer Science and Technology, Jilin University, Changchun, China","institution_ids":["https://openalex.org/I194450716"]},{"raw_affiliation_string":"Department of Information Engineering and Computer Science, University of Trento Trento, Italy","institution_ids":["https://openalex.org/I193223587"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5001227032","display_name":"Fausto Giunchiglia","orcid":"https://orcid.org/0000-0002-5903-6150"},"institutions":[{"id":"https://openalex.org/I193223587","display_name":"University of Trento","ror":"https://ror.org/05trd4x28","country_code":"IT","type":"education","lineage":["https://openalex.org/I193223587"]},{"id":"https://openalex.org/I194450716","display_name":"Jilin University","ror":"https://ror.org/00js3aw79","country_code":"CN","type":"education","lineage":["https://openalex.org/I194450716"]},{"id":"https://openalex.org/I4210134929","display_name":"Jilin Province Science and Technology Department","ror":"https://ror.org/049x38272","country_code":"CN","type":"government","lineage":["https://openalex.org/I4210134929"]}],"countries":["CN","IT"],"is_corresponding":false,"raw_author_name":"Fausto Giunchiglia","raw_affiliation_strings":["Department of Information Engineering and Computer Science, University of Trento, Trento, Italy","College of Computer Science and Technology, Jilin University Changchun, China"],"affiliations":[{"raw_affiliation_string":"Department of Information Engineering and Computer Science, University of Trento, Trento, Italy","institution_ids":["https://openalex.org/I193223587"]},{"raw_affiliation_string":"College of Computer Science and Technology, Jilin University Changchun, China","institution_ids":["https://openalex.org/I4210134929","https://openalex.org/I194450716"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100751173","display_name":"Ximing Li","orcid":"https://orcid.org/0000-0001-8190-5087"},"institutions":[{"id":"https://openalex.org/I193223587","display_name":"University of Trento","ror":"https://ror.org/05trd4x28","country_code":"IT","type":"education","lineage":["https://openalex.org/I193223587"]},{"id":"https://openalex.org/I194450716","display_name":"Jilin University","ror":"https://ror.org/00js3aw79","country_code":"CN","type":"education","lineage":["https://openalex.org/I194450716"]}],"countries":["CN","IT"],"is_corresponding":false,"raw_author_name":"Ximing Li","raw_affiliation_strings":["Key Laboratory of Symbolic Computation and Knowledge Engineering of the Ministry of Education, College of Computer Science and Technology, Jilin University, Changchun, China","Department of Information Engineering and Computer Science, University of Trento Trento, Italy"],"affiliations":[{"raw_affiliation_string":"Key Laboratory of Symbolic Computation and Knowledge Engineering of the Ministry of Education, College of Computer Science and Technology, Jilin University, Changchun, China","institution_ids":["https://openalex.org/I194450716"]},{"raw_affiliation_string":"Department of Information Engineering and Computer Science, University of Trento Trento, Italy","institution_ids":["https://openalex.org/I193223587"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101463922","display_name":"Lan Huang","orcid":"https://orcid.org/0000-0003-3233-3777"},"institutions":[{"id":"https://openalex.org/I193223587","display_name":"University of Trento","ror":"https://ror.org/05trd4x28","country_code":"IT","type":"education","lineage":["https://openalex.org/I193223587"]},{"id":"https://openalex.org/I194450716","display_name":"Jilin University","ror":"https://ror.org/00js3aw79","country_code":"CN","type":"education","lineage":["https://openalex.org/I194450716"]}],"countries":["CN","IT"],"is_corresponding":false,"raw_author_name":"Lan Huang","raw_affiliation_strings":["Key Laboratory of Symbolic Computation and Knowledge Engineering of the Ministry of Education, College of Computer Science and Technology, Jilin University, Changchun, China","Department of Information Engineering and Computer Science, University of Trento Trento, Italy"],"affiliations":[{"raw_affiliation_string":"Key Laboratory of Symbolic Computation and Knowledge Engineering of the Ministry of Education, College of Computer Science and Technology, Jilin University, Changchun, China","institution_ids":["https://openalex.org/I194450716"]},{"raw_affiliation_string":"Department of Information Engineering and Computer Science, University of Trento Trento, Italy","institution_ids":["https://openalex.org/I193223587"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5052831869","display_name":"Xiaoyue Feng","orcid":"https://orcid.org/0000-0003-3954-1333"},"institutions":[{"id":"https://openalex.org/I193223587","display_name":"University of Trento","ror":"https://ror.org/05trd4x28","country_code":"IT","type":"education","lineage":["https://openalex.org/I193223587"]},{"id":"https://openalex.org/I194450716","display_name":"Jilin University","ror":"https://ror.org/00js3aw79","country_code":"CN","type":"education","lineage":["https://openalex.org/I194450716"]}],"countries":["CN","IT"],"is_corresponding":false,"raw_author_name":"Xiaoyue Feng","raw_affiliation_strings":["Key Laboratory of Symbolic Computation and Knowledge Engineering of the Ministry of Education, College of Computer Science and Technology, Jilin University, Changchun, China","Department of Information Engineering and Computer Science, University of Trento Trento, Italy"],"affiliations":[{"raw_affiliation_string":"Key Laboratory of Symbolic Computation and Knowledge Engineering of the Ministry of Education, College of Computer Science and Technology, Jilin University, Changchun, China","institution_ids":["https://openalex.org/I194450716"]},{"raw_affiliation_string":"Department of Information Engineering and Computer Science, University of Trento Trento, Italy","institution_ids":["https://openalex.org/I193223587"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5007914848","display_name":"Renchu Guan","orcid":"https://orcid.org/0000-0002-7162-7826"},"institutions":[{"id":"https://openalex.org/I193223587","display_name":"University of Trento","ror":"https://ror.org/05trd4x28","country_code":"IT","type":"education","lineage":["https://openalex.org/I193223587"]},{"id":"https://openalex.org/I194450716","display_name":"Jilin University","ror":"https://ror.org/00js3aw79","country_code":"CN","type":"education","lineage":["https://openalex.org/I194450716"]}],"countries":["CN","IT"],"is_corresponding":false,"raw_author_name":"Renchu Guan","raw_affiliation_strings":["Key Laboratory of Symbolic Computation and Knowledge Engineering of the Ministry of Education, College of Computer Science and Technology, Jilin University, Changchun, China","Department of Information Engineering and Computer Science, University of Trento Trento, Italy"],"affiliations":[{"raw_affiliation_string":"Key Laboratory of Symbolic Computation and Knowledge Engineering of the Ministry of Education, College of Computer Science and Technology, Jilin University, Changchun, China","institution_ids":["https://openalex.org/I194450716"]},{"raw_affiliation_string":"Department of Information Engineering and Computer Science, University of Trento Trento, Italy","institution_ids":["https://openalex.org/I193223587"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":6,"corresponding_author_ids":["https://openalex.org/A5101599383"],"corresponding_institution_ids":["https://openalex.org/I193223587","https://openalex.org/I194450716"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":true,"cited_by_count":0,"citation_normalized_percentile":{"value":0.00264435,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"871","last_page":"882"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11307","display_name":"Domain Adaptation and Few-Shot Learning","score":0.9990000128746033,"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/T11307","display_name":"Domain Adaptation and Few-Shot Learning","score":0.9990000128746033,"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.9947999715805054,"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/T11714","display_name":"Multimodal Machine Learning Applications","score":0.9866999983787537,"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/computer-science","display_name":"Computer science","score":0.7902678847312927},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.5983884930610657},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.5854490399360657},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.5727057456970215},{"id":"https://openalex.org/keywords/generalization","display_name":"Generalization","score":0.5556839108467102},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.5335094928741455},{"id":"https://openalex.org/keywords/unsupervised-learning","display_name":"Unsupervised learning","score":0.4639301896095276},{"id":"https://openalex.org/keywords/labeled-data","display_name":"Labeled data","score":0.4309879541397095},{"id":"https://openalex.org/keywords/task","display_name":"Task (project management)","score":0.4146074056625366},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.2818673253059387},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.07619082927703857}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7902678847312927},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.5983884930610657},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.5854490399360657},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.5727057456970215},{"id":"https://openalex.org/C177148314","wikidata":"https://www.wikidata.org/wiki/Q170084","display_name":"Generalization","level":2,"score":0.5556839108467102},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.5335094928741455},{"id":"https://openalex.org/C8038995","wikidata":"https://www.wikidata.org/wiki/Q1152135","display_name":"Unsupervised learning","level":2,"score":0.4639301896095276},{"id":"https://openalex.org/C2776145971","wikidata":"https://www.wikidata.org/wiki/Q30673951","display_name":"Labeled data","level":2,"score":0.4309879541397095},{"id":"https://openalex.org/C2780451532","wikidata":"https://www.wikidata.org/wiki/Q759676","display_name":"Task (project management)","level":2,"score":0.4146074056625366},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.2818673253059387},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.07619082927703857},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.0},{"id":"https://openalex.org/C187736073","wikidata":"https://www.wikidata.org/wiki/Q2920921","display_name":"Management","level":1,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1145/3690624.3709208","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3690624.3709208","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 31st ACM SIGKDD Conference on Knowledge Discovery and Data Mining V.1","raw_type":"proceedings-article"},{"id":"pmh:oai:arXiv.org:2501.05635","is_oa":true,"landing_page_url":"http://arxiv.org/abs/2501.05635","pdf_url":"https://arxiv.org/pdf/2501.05635","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"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:iris.unitn.it:11572/464202","is_oa":false,"landing_page_url":"https://hdl.handle.net/11572/464202","pdf_url":null,"source":{"id":"https://openalex.org/S4377196320","display_name":"Iris (University of Trento)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I193223587","host_organization_name":"University of Trento","host_organization_lineage":["https://openalex.org/I193223587"],"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":"info:eu-repo/semantics/conferenceObject"}],"best_oa_location":{"id":"pmh:oai:arXiv.org:2501.05635","is_oa":true,"landing_page_url":"http://arxiv.org/abs/2501.05635","pdf_url":"https://arxiv.org/pdf/2501.05635","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"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/G1121271761","display_name":null,"funder_award_id":"Program","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G1518729344","display_name":null,"funder_award_id":"62172187","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G2087396116","display_name":null,"funder_award_id":"China","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G3317480652","display_name":null,"funder_award_id":"Science","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G5022398162","display_name":null,"funder_award_id":"62372209","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G5994120800","display_name":null,"funder_award_id":"Natural","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G611205877","display_name":null,"funder_award_id":"2021YFF1201200","funder_id":"https://openalex.org/F4320335777","funder_display_name":"National Key Research and Development Program of China"},{"id":"https://openalex.org/G7474279210","display_name":null,"funder_award_id":"823783","funder_id":"https://openalex.org/F4320320300","funder_display_name":"European Commission"},{"id":"https://openalex.org/G8318064016","display_name":null,"funder_award_id":"Horizon","funder_id":"https://openalex.org/F4320320300","funder_display_name":"European Commission"},{"id":"https://openalex.org/G8863666567","display_name":null,"funder_award_id":"and No.","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"}],"funders":[{"id":"https://openalex.org/F4320320300","display_name":"European Commission","ror":"https://ror.org/00k4n6c32"},{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"},{"id":"https://openalex.org/F4320335777","display_name":"National Key Research and Development Program of China","ror":null}],"has_content":{"pdf":true,"grobid_xml":false},"content_urls":{"pdf":"https://content.openalex.org/works/W4406316910.pdf"},"referenced_works_count":14,"referenced_works":["https://openalex.org/W1594039573","https://openalex.org/W2129000925","https://openalex.org/W2154851992","https://openalex.org/W2579923771","https://openalex.org/W2962756421","https://openalex.org/W2984323660","https://openalex.org/W3094624443","https://openalex.org/W3104097132","https://openalex.org/W3186348651","https://openalex.org/W4283645071","https://openalex.org/W4315588234","https://openalex.org/W4372259959","https://openalex.org/W4385568196","https://openalex.org/W4400814416"],"related_works":["https://openalex.org/W3162204513","https://openalex.org/W2371138613","https://openalex.org/W2048963458","https://openalex.org/W43109613","https://openalex.org/W2359952343","https://openalex.org/W2239445980","https://openalex.org/W2080152487","https://openalex.org/W165115930","https://openalex.org/W2096363773","https://openalex.org/W2794908468"],"abstract_inverted_index":{"Graph":[0],"few-shot":[1,29,147],"learning":[2,30],"has":[3],"garnered":[4],"significant":[5],"attention":[6],"for":[7,65,143],"its":[8],"ability":[9],"to":[10,13,99,114,155,168],"rapidly":[11],"adapt":[12],"downstream":[14],"tasks":[15],"with":[16,81],"limited":[17],"labeled":[18,88,109],"data,":[19],"sparking":[20],"considerable":[21],"interest":[22],"among":[23],"researchers.":[24],"Recent":[25],"advancements":[26],"in":[27,49,122,159],"graph":[28,146],"models":[31,48,72,104],"have":[32],"exhibited":[33],"superior":[34],"performance":[35],"across":[36,199],"diverse":[37],"applications.":[38],"Despite":[39],"their":[40],"successes,":[41],"several":[42],"limitations":[43],"still":[44],"exist.":[45],"First,":[46],"existing":[47],"the":[50,170,203],"meta-training":[51],"phase":[52],"predominantly":[53],"focus":[54],"on":[55,78],"instance-level":[56],"features":[57,63,158],"within":[58],"tasks,":[59],"neglecting":[60],"crucial":[61],"set-level":[62,157],"essential":[64],"distinguishing":[66],"between":[67,94],"different":[68],"categories.":[69],"Second,":[70],"these":[71,95,127],"often":[73],"utilize":[74],"query":[75,175],"sets":[76,83,96],"directly":[77],"classifiers":[79],"trained":[80],"support":[82,173],"containing":[84],"only":[85],"a":[86,131],"few":[87],"examples,":[89],"overlooking":[90],"potential":[91],"distribution":[92,179],"shifts":[93],"and":[97,140,163,174,192],"leading":[98],"suboptimal":[100],"performance.":[101],"Finally,":[102],"previous":[103],"typically":[105,120],"require":[106],"necessitate":[107],"abundant":[108],"data":[110],"from":[111],"base":[112],"classes":[113],"extract":[115],"transferable":[116],"knowledge,":[117],"which":[118,136],"is":[119],"infeasible":[121],"real-world":[123],"scenarios.":[124],"To":[125],"address":[126],"issues,":[128],"we":[129],"propose":[130],"novel":[132],"model":[133],"named":[134],"STAR,":[135],"leverages":[137],"Set":[138],"funcTions":[139],"optimAl":[141],"tRansport":[142],"enhancing":[144],"unsupervised":[145,161],"learning.":[148],"Specifically,":[149],"STAR":[150,186],"utilizes":[151],"expressive":[152],"set":[153],"functions":[154],"obtain":[156],"an":[160],"manner":[162],"employs":[164],"optimal":[165],"transport":[166],"principles":[167],"align":[169],"distributions":[171],"of":[172,205],"sets,":[176],"thereby":[177],"mitigating":[178],"shift":[180],"effects.":[181],"Theoretical":[182],"analysis":[183],"demonstrates":[184],"that":[185],"can":[187,209],"capture":[188],"more":[189],"task-relevant":[190],"information":[191],"enhance":[193],"generalization":[194],"capabilities.":[195],"Empirically,":[196],"extensive":[197],"experiments":[198],"multiple":[200],"datasets":[201],"validate":[202],"effectiveness":[204],"STAR.":[206],"Our":[207],"code":[208],"be":[210],"found":[211],"here.":[212]},"counts_by_year":[],"updated_date":"2026-04-13T07:58:08.660418","created_date":"2025-01-14T00:00:00"}