{"id":"https://openalex.org/W4367046975","doi":"https://doi.org/10.1145/3543507.3583476","title":"Expressive and Efficient Representation Learning for Ranking Links in Temporal Graphs","display_name":"Expressive and Efficient Representation Learning for Ranking Links in Temporal Graphs","publication_year":2023,"publication_date":"2023-04-26","ids":{"openalex":"https://openalex.org/W4367046975","doi":"https://doi.org/10.1145/3543507.3583476"},"language":"en","primary_location":{"id":"doi:10.1145/3543507.3583476","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3543507.3583476","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3543507.3583476","source":null,"license":"cc-by-sa","license_id":"https://openalex.org/licenses/cc-by-sa","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the ACM Web Conference 2023","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://dl.acm.org/doi/pdf/10.1145/3543507.3583476","any_repository_has_fulltext":null},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5011720285","display_name":"Susheel Suresh","orcid":"https://orcid.org/0000-0002-9003-5850"},"institutions":[{"id":"https://openalex.org/I219193219","display_name":"Purdue University West Lafayette","ror":"https://ror.org/02dqehb95","country_code":"US","type":"education","lineage":["https://openalex.org/I219193219"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Susheel Suresh","raw_affiliation_strings":["Purdue University, USA"],"affiliations":[{"raw_affiliation_string":"Purdue University, USA","institution_ids":["https://openalex.org/I219193219"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5027740875","display_name":"Mayank Shrivastava","orcid":"https://orcid.org/0000-0003-4775-7978"},"institutions":[{"id":"https://openalex.org/I1290206253","display_name":"Microsoft (United States)","ror":"https://ror.org/00d0nc645","country_code":"US","type":"company","lineage":["https://openalex.org/I1290206253"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Mayank Shrivastava","raw_affiliation_strings":["Microsoft, USA"],"affiliations":[{"raw_affiliation_string":"Microsoft, USA","institution_ids":["https://openalex.org/I1290206253"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5042545880","display_name":"Arko Provo Mukherjee","orcid":"https://orcid.org/0000-0003-3342-7804"},"institutions":[{"id":"https://openalex.org/I1290206253","display_name":"Microsoft (United States)","ror":"https://ror.org/00d0nc645","country_code":"US","type":"company","lineage":["https://openalex.org/I1290206253"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Arko Mukherjee","raw_affiliation_strings":["Microsoft, USA"],"affiliations":[{"raw_affiliation_string":"Microsoft, USA","institution_ids":["https://openalex.org/I1290206253"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5064439579","display_name":"Jennifer Neville","orcid":"https://orcid.org/0000-0001-8108-4899"},"institutions":[{"id":"https://openalex.org/I1290206253","display_name":"Microsoft (United States)","ror":"https://ror.org/00d0nc645","country_code":"US","type":"company","lineage":["https://openalex.org/I1290206253"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Jennifer Neville","raw_affiliation_strings":["Microsoft Research, USA"],"affiliations":[{"raw_affiliation_string":"Microsoft Research, USA","institution_ids":["https://openalex.org/I1290206253"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5031363730","display_name":"Pan Li","orcid":"https://orcid.org/0000-0001-8876-4280"},"institutions":[{"id":"https://openalex.org/I219193219","display_name":"Purdue University West Lafayette","ror":"https://ror.org/02dqehb95","country_code":"US","type":"education","lineage":["https://openalex.org/I219193219"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Pan Li","raw_affiliation_strings":["Purdue University, USA"],"affiliations":[{"raw_affiliation_string":"Purdue University, USA","institution_ids":["https://openalex.org/I219193219"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5011720285"],"corresponding_institution_ids":["https://openalex.org/I219193219"],"apc_list":null,"apc_paid":null,"fwci":1.049,"has_fulltext":true,"cited_by_count":6,"citation_normalized_percentile":{"value":0.80477583,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":96,"max":97},"biblio":{"volume":null,"issue":null,"first_page":"567","last_page":"577"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11273","display_name":"Advanced Graph Neural Networks","score":1.0,"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":1.0,"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/T10028","display_name":"Topic Modeling","score":0.9952999949455261,"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.9916999936103821,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7839062809944153},{"id":"https://openalex.org/keywords/inference","display_name":"Inference","score":0.6390929222106934},{"id":"https://openalex.org/keywords/ranking","display_name":"Ranking (information retrieval)","score":0.6171068549156189},{"id":"https://openalex.org/keywords/scalability","display_name":"Scalability","score":0.616481363773346},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.5539306402206421},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.5433394312858582},{"id":"https://openalex.org/keywords/learning-to-rank","display_name":"Learning to rank","score":0.528985857963562},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.5258686542510986},{"id":"https://openalex.org/keywords/feature-learning","display_name":"Feature learning","score":0.5078719258308411},{"id":"https://openalex.org/keywords/boosting","display_name":"Boosting (machine learning)","score":0.48941174149513245},{"id":"https://openalex.org/keywords/representation","display_name":"Representation (politics)","score":0.4646816551685333},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.32538384199142456}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7839062809944153},{"id":"https://openalex.org/C2776214188","wikidata":"https://www.wikidata.org/wiki/Q408386","display_name":"Inference","level":2,"score":0.6390929222106934},{"id":"https://openalex.org/C189430467","wikidata":"https://www.wikidata.org/wiki/Q7293293","display_name":"Ranking (information retrieval)","level":2,"score":0.6171068549156189},{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.616481363773346},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.5539306402206421},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.5433394312858582},{"id":"https://openalex.org/C86037889","wikidata":"https://www.wikidata.org/wiki/Q4330127","display_name":"Learning to rank","level":3,"score":0.528985857963562},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.5258686542510986},{"id":"https://openalex.org/C59404180","wikidata":"https://www.wikidata.org/wiki/Q17013334","display_name":"Feature learning","level":2,"score":0.5078719258308411},{"id":"https://openalex.org/C46686674","wikidata":"https://www.wikidata.org/wiki/Q466303","display_name":"Boosting (machine learning)","level":2,"score":0.48941174149513245},{"id":"https://openalex.org/C2776359362","wikidata":"https://www.wikidata.org/wiki/Q2145286","display_name":"Representation (politics)","level":3,"score":0.4646816551685333},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.32538384199142456},{"id":"https://openalex.org/C17744445","wikidata":"https://www.wikidata.org/wiki/Q36442","display_name":"Political science","level":0,"score":0.0},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.0},{"id":"https://openalex.org/C94625758","wikidata":"https://www.wikidata.org/wiki/Q7163","display_name":"Politics","level":2,"score":0.0},{"id":"https://openalex.org/C199539241","wikidata":"https://www.wikidata.org/wiki/Q7748","display_name":"Law","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3543507.3583476","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3543507.3583476","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3543507.3583476","source":null,"license":"cc-by-sa","license_id":"https://openalex.org/licenses/cc-by-sa","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the ACM Web Conference 2023","raw_type":"proceedings-article"}],"best_oa_location":{"id":"doi:10.1145/3543507.3583476","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3543507.3583476","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3543507.3583476","source":null,"license":"cc-by-sa","license_id":"https://openalex.org/licenses/cc-by-sa","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the ACM Web Conference 2023","raw_type":"proceedings-article"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4367046975.pdf","grobid_xml":"https://content.openalex.org/works/W4367046975.grobid-xml"},"referenced_works_count":38,"referenced_works":["https://openalex.org/W131619556","https://openalex.org/W2069153192","https://openalex.org/W2108862644","https://openalex.org/W2109110326","https://openalex.org/W2115584760","https://openalex.org/W2154851992","https://openalex.org/W2513853793","https://openalex.org/W2610034660","https://openalex.org/W2787927827","https://openalex.org/W2798918712","https://openalex.org/W2808087697","https://openalex.org/W2903329593","https://openalex.org/W2904736919","https://openalex.org/W2908404712","https://openalex.org/W2954691982","https://openalex.org/W2962756421","https://openalex.org/W2963367478","https://openalex.org/W2963757395","https://openalex.org/W2965683718","https://openalex.org/W2970733709","https://openalex.org/W2991079997","https://openalex.org/W2998116985","https://openalex.org/W2998496395","https://openalex.org/W3019863187","https://openalex.org/W3026076535","https://openalex.org/W3045255111","https://openalex.org/W3087257704","https://openalex.org/W3104097132","https://openalex.org/W3109841242","https://openalex.org/W3126138172","https://openalex.org/W3166605255","https://openalex.org/W3171903345","https://openalex.org/W3178835722","https://openalex.org/W3209048663","https://openalex.org/W4206482253","https://openalex.org/W4224318899","https://openalex.org/W4290877727","https://openalex.org/W6748856961"],"related_works":["https://openalex.org/W3127142483","https://openalex.org/W4385565564","https://openalex.org/W2138488530","https://openalex.org/W2898073868","https://openalex.org/W3089100822","https://openalex.org/W2971071571","https://openalex.org/W2798835721","https://openalex.org/W2387658907","https://openalex.org/W2922169395","https://openalex.org/W3001149962"],"abstract_inverted_index":{"Temporal":[0,107],"graph":[1,12],"representation":[2],"learning":[3],"(T-GRL)":[4],"aims":[5],"to":[6,78,83,89,137,184],"learn":[7],"representations":[8],"that":[9],"model":[10,93],"how":[11],"edges":[13],"evolve":[14],"over":[15,38,45,142,155],"time.":[16],"While":[17],"recent":[18],"works":[19],"on":[20,60,164,187],"T-GRL":[21,81],"have":[22],"improved":[23,128],"link":[24,118],"prediction":[25,119],"accuracy":[26],"in":[27,173],"temporal":[28],"settings,":[29],"their":[30],"methods":[31],"optimize":[32,43,84],"a":[33,46,68,80,85,90,106,124,133],"point-wise":[34],"loss":[35,70,87,126],"function":[36],"independently":[37],"future":[39],"links":[40,62],"rather":[41],"than":[42],"jointly":[44],"candidate":[47,144],"set":[48,145],"per":[49],"node.":[50],"In":[51,97],"applications":[52],"where":[53],"resources":[54],"(e.g.,":[55],"attention)":[56],"are":[57],"allocated":[58],"based":[59],"ranking":[61,69,86,174],"by":[63,121,166],"likelihood,":[64],"the":[65,143,161],"use":[66],"of":[67],"is":[71,75],"preferred.":[72],"However":[73],"it":[74],"not":[76],"straightforward":[77],"develop":[79],"method":[82],"due":[88],"tradeoff":[91],"between":[92],"expressivity":[94],"and":[95,104,130,169],"scalability.":[96],"this":[98],"work,":[99],"we":[100],"address":[101],"these":[102],"issues":[103],"propose":[105],"Graph":[108],"network":[109],"for":[110,117,127,139],"Ranking":[111],"(TGRank),":[112],"which":[113],"significantly":[114],"improves":[115],"performance":[116],"tasks":[120],"(i)":[122],"optimizing":[123],"list-wise":[125],"ranking,":[129],"(ii)":[131],"incorporating":[132],"labeling":[134],"approach":[135],"designed":[136],"allow":[138],"efficient":[140,179],"inference":[141,186],"jointly,":[146],"while":[147,176],"provably":[148],"boosting":[149],"expressivity.":[150],"We":[151],"extensively":[152],"evaluate":[153],"TGRank":[154,159],"six":[156],"real":[157],"networks.":[158,189],"outperforms":[160],"state-of-the-art":[162],"baselines":[163],"average":[165],"14.21%\u2191":[167],"(transductive)":[168],"16.25%":[170],"\u2191":[171],"(inductive)":[172],"metrics":[175],"being":[177],"more":[178],"(up-to":[180],"65":[181],"\u00d7":[182],"speed-up)":[183],"make":[185],"large":[188]},"counts_by_year":[{"year":2025,"cited_by_count":3},{"year":2024,"cited_by_count":3}],"updated_date":"2025-12-23T23:11:35.936235","created_date":"2025-10-10T00:00:00"}