{"id":"https://openalex.org/W4409150078","doi":"https://doi.org/10.1145/3690624.3709314","title":"Attribute-Enhanced Similarity Ranking for Sparse Link Prediction","display_name":"Attribute-Enhanced Similarity Ranking for Sparse Link Prediction","publication_year":2025,"publication_date":"2025-04-04","ids":{"openalex":"https://openalex.org/W4409150078","doi":"https://doi.org/10.1145/3690624.3709314"},"language":"en","primary_location":{"id":"doi:10.1145/3690624.3709314","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3690624.3709314","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":"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/A5009272129","display_name":"Jo\u00e3o Guilherme Mattos","orcid":"https://orcid.org/0000-0002-6877-1608"},"institutions":[{"id":"https://openalex.org/I74775410","display_name":"Rice University","ror":"https://ror.org/008zs3103","country_code":"US","type":"education","lineage":["https://openalex.org/I74775410"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Joao Mattos","raw_affiliation_strings":["Rice University, Houston, TX, USA"],"raw_orcid":"https://orcid.org/0000-0002-6877-1608","affiliations":[{"raw_affiliation_string":"Rice University, Houston, TX, USA","institution_ids":["https://openalex.org/I74775410"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5044662028","display_name":"Zexi Huang","orcid":"https://orcid.org/0000-0002-1480-4494"},"institutions":[{"id":"https://openalex.org/I154570441","display_name":"University of California, Santa Barbara","ror":"https://ror.org/02t274463","country_code":"US","type":"education","lineage":["https://openalex.org/I154570441"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Zexi Huang","raw_affiliation_strings":["UC Santa Barbara, Santa Barbara, CA, USA"],"raw_orcid":"https://orcid.org/0000-0002-1480-4494","affiliations":[{"raw_affiliation_string":"UC Santa Barbara, Santa Barbara, CA, USA","institution_ids":["https://openalex.org/I154570441"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5003250661","display_name":"Mert Kosan","orcid":"https://orcid.org/0000-0002-8092-5024"},"institutions":[{"id":"https://openalex.org/I154570441","display_name":"University of California, Santa Barbara","ror":"https://ror.org/02t274463","country_code":"US","type":"education","lineage":["https://openalex.org/I154570441"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Mert Kosan","raw_affiliation_strings":["UC Santa Barbara, Santa Barbara, CA, USA"],"raw_orcid":"https://orcid.org/0000-0002-8092-5024","affiliations":[{"raw_affiliation_string":"UC Santa Barbara, Santa Barbara, CA, USA","institution_ids":["https://openalex.org/I154570441"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5036639779","display_name":"Ambuj K. Singh","orcid":"https://orcid.org/0000-0002-1997-7140"},"institutions":[{"id":"https://openalex.org/I154570441","display_name":"University of California, Santa Barbara","ror":"https://ror.org/02t274463","country_code":"US","type":"education","lineage":["https://openalex.org/I154570441"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Ambuj Singh","raw_affiliation_strings":["UC Santa Barbara, Santa Barbara, CA, USA"],"raw_orcid":"https://orcid.org/0000-0002-1997-7140","affiliations":[{"raw_affiliation_string":"UC Santa Barbara, Santa Barbara, CA, USA","institution_ids":["https://openalex.org/I154570441"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5057941268","display_name":"Arlei Silva","orcid":"https://orcid.org/0000-0003-1792-0076"},"institutions":[{"id":"https://openalex.org/I74775410","display_name":"Rice University","ror":"https://ror.org/008zs3103","country_code":"US","type":"education","lineage":["https://openalex.org/I74775410"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Arlei Silva","raw_affiliation_strings":["Rice University, Houston, Texas, USA"],"raw_orcid":"https://orcid.org/0000-0003-1792-0076","affiliations":[{"raw_affiliation_string":"Rice University, Houston, Texas, USA","institution_ids":["https://openalex.org/I74775410"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5009272129"],"corresponding_institution_ids":["https://openalex.org/I74775410"],"apc_list":null,"apc_paid":null,"fwci":2.1733,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.87796295,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":96,"max":98},"biblio":{"volume":null,"issue":null,"first_page":"1044","last_page":"1055"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11273","display_name":"Advanced Graph Neural Networks","score":0.9994000196456909,"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/T11273","display_name":"Advanced Graph Neural Networks","score":0.9994000196456909,"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/T10064","display_name":"Complex Network Analysis Techniques","score":0.9990000128746033,"subfield":{"id":"https://openalex.org/subfields/3109","display_name":"Statistical and Nonlinear Physics"},"field":{"id":"https://openalex.org/fields/31","display_name":"Physics and Astronomy"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10637","display_name":"Advanced Clustering Algorithms Research","score":0.9804999828338623,"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/ranking","display_name":"Ranking (information retrieval)","score":0.707487165927887},{"id":"https://openalex.org/keywords/link","display_name":"Link (geometry)","score":0.7049851417541504},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6726488471031189},{"id":"https://openalex.org/keywords/similarity","display_name":"Similarity (geometry)","score":0.6581190824508667},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.48317185044288635},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.42226266860961914},{"id":"https://openalex.org/keywords/information-retrieval","display_name":"Information retrieval","score":0.3437703847885132},{"id":"https://openalex.org/keywords/pattern-recognition","display_name":"Pattern recognition (psychology)","score":0.32671666145324707},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.05801704525947571}],"concepts":[{"id":"https://openalex.org/C189430467","wikidata":"https://www.wikidata.org/wiki/Q7293293","display_name":"Ranking (information retrieval)","level":2,"score":0.707487165927887},{"id":"https://openalex.org/C2778753846","wikidata":"https://www.wikidata.org/wiki/Q6554239","display_name":"Link (geometry)","level":2,"score":0.7049851417541504},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6726488471031189},{"id":"https://openalex.org/C103278499","wikidata":"https://www.wikidata.org/wiki/Q254465","display_name":"Similarity (geometry)","level":3,"score":0.6581190824508667},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.48317185044288635},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.42226266860961914},{"id":"https://openalex.org/C23123220","wikidata":"https://www.wikidata.org/wiki/Q816826","display_name":"Information retrieval","level":1,"score":0.3437703847885132},{"id":"https://openalex.org/C153180895","wikidata":"https://www.wikidata.org/wiki/Q7148389","display_name":"Pattern recognition (psychology)","level":2,"score":0.32671666145324707},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.05801704525947571},{"id":"https://openalex.org/C115961682","wikidata":"https://www.wikidata.org/wiki/Q860623","display_name":"Image (mathematics)","level":2,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3690624.3709314","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3690624.3709314","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"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":44,"referenced_works":["https://openalex.org/W1510786383","https://openalex.org/W1966716734","https://openalex.org/W1976526581","https://openalex.org/W1999318832","https://openalex.org/W2007444087","https://openalex.org/W2022322548","https://openalex.org/W2026417691","https://openalex.org/W2044988896","https://openalex.org/W2070232376","https://openalex.org/W2091158010","https://openalex.org/W2117831564","https://openalex.org/W2119998616","https://openalex.org/W2133138357","https://openalex.org/W2151936673","https://openalex.org/W2154851992","https://openalex.org/W2551441958","https://openalex.org/W2597289420","https://openalex.org/W2788919350","https://openalex.org/W2809156873","https://openalex.org/W2809583854","https://openalex.org/W2898327354","https://openalex.org/W2921310091","https://openalex.org/W2945623882","https://openalex.org/W2945827377","https://openalex.org/W2953271441","https://openalex.org/W2962756421","https://openalex.org/W2962946486","https://openalex.org/W2985871763","https://openalex.org/W2990138404","https://openalex.org/W2990171858","https://openalex.org/W2990519439","https://openalex.org/W2999817249","https://openalex.org/W3035739162","https://openalex.org/W3094183418","https://openalex.org/W3101553402","https://openalex.org/W3104097132","https://openalex.org/W3154113024","https://openalex.org/W3160381762","https://openalex.org/W3164410012","https://openalex.org/W3172698735","https://openalex.org/W4231934124","https://openalex.org/W4235836742","https://openalex.org/W4283811023","https://openalex.org/W4321485347"],"related_works":["https://openalex.org/W1518185400","https://openalex.org/W3200586296","https://openalex.org/W4230332972","https://openalex.org/W1998033311","https://openalex.org/W4247322236","https://openalex.org/W1762272577","https://openalex.org/W4206960768","https://openalex.org/W4229899156","https://openalex.org/W2158247860","https://openalex.org/W1787322086"],"abstract_inverted_index":{"Link":[0],"prediction":[1,50,95],"is":[2],"a":[3,52,70,124,139,143,152],"fundamental":[4],"problem":[5,15,55],"in":[6,96],"graph":[7,131,163],"data.":[8],"In":[9],"its":[10],"most":[11],"realistic":[12,106],"setting,":[13],"the":[14,29,40,58,88,97,104],"consists":[16],"of":[17,26,31,73,91],"predicting":[18],"missing":[19],"or":[20],"future":[21],"links":[22],"between":[23],"random":[24],"pairs":[25,75,161],"nodes":[27],"from":[28],"set":[30],"disconnected":[32,74],"pairs.":[33],"Graph":[34],"Neural":[35],"Networks":[36],"(GNNs)":[37],"have":[38],"become":[39],"predominant":[41],"framework":[42],"for":[43,78,82,93,146],"link":[44,49,94],"prediction.":[45],"GNN-based":[46,171],"methods":[47],"treat":[48],"as":[51],"binary":[53],"classification":[54],"and":[56,109,150],"handle":[57],"extreme":[59],"class":[60,148],"imbalance---real":[61],"graphs":[62],"are":[63,114],"very":[64],"sparse---by":[65],"sampling":[66,154],"(uniformly":[67],"at":[68,117],"random)":[69],"balanced":[71,98],"number":[72],"not":[76,101],"only":[77],"training":[79,160],"but":[80],"also":[81],"evaluation.":[83],"However,":[84],"we":[85],"show":[86,166],"that":[87,110,128,156,167],"reported":[89],"performance":[90],"GNNs":[92],"setting":[99,108],"does":[100],"translate":[102],"to":[103,137],"more":[105],"imbalanced":[107],"simpler":[111],"topology-based":[112],"approaches":[113],"often":[115],"better":[116],"handling":[118],"sparsity.":[119],"These":[120],"findings":[121],"motivate":[122],"Gelato,":[123],"similarity-based":[125],"link-prediction":[126],"method":[127],"applies":[129],"(1)":[130],"learning":[132],"based":[133],"on":[134],"node":[135],"attributes":[136],"enhance":[138],"topological":[140],"heuristic,":[141],"(2)":[142],"ranking":[144],"loss":[145],"addressing":[147],"imbalance,":[149],"(3)":[151],"negative":[153],"scheme":[155],"efficiently":[157],"selects":[158],"hard":[159],"via":[162],"partitioning.":[164],"Experiments":[165],"Gelato":[168],"outperforms":[169],"existing":[170],"alternatives.":[172]},"counts_by_year":[{"year":2026,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}