{"id":"https://openalex.org/W3199638224","doi":"https://doi.org/10.1145/3459637.3482272","title":"LiteGT","display_name":"LiteGT","publication_year":2021,"publication_date":"2021-10-26","ids":{"openalex":"https://openalex.org/W3199638224","doi":"https://doi.org/10.1145/3459637.3482272","mag":"3199638224"},"language":"en","primary_location":{"id":"doi:10.1145/3459637.3482272","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3459637.3482272","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 30th ACM International Conference on Information & Knowledge Management","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/A5100427125","display_name":"Cong Chen","orcid":"https://orcid.org/0000-0003-2561-3113"},"institutions":[{"id":"https://openalex.org/I889458895","display_name":"University of Hong Kong","ror":"https://ror.org/02zhqgq86","country_code":"HK","type":"education","lineage":["https://openalex.org/I889458895"]}],"countries":["HK"],"is_corresponding":true,"raw_author_name":"Cong Chen","raw_affiliation_strings":["The University of Hong Kong, Hong Kong, China"],"affiliations":[{"raw_affiliation_string":"The University of Hong Kong, Hong Kong, China","institution_ids":["https://openalex.org/I889458895"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5006519974","display_name":"Chaofan Tao","orcid":"https://orcid.org/0000-0002-6093-0854"},"institutions":[{"id":"https://openalex.org/I177725633","display_name":"Chinese University of Hong Kong","ror":"https://ror.org/00t33hh48","country_code":"CN","type":"education","lineage":["https://openalex.org/I177725633"]},{"id":"https://openalex.org/I889458895","display_name":"University of Hong Kong","ror":"https://ror.org/02zhqgq86","country_code":"HK","type":"education","lineage":["https://openalex.org/I889458895"]}],"countries":["CN","HK"],"is_corresponding":false,"raw_author_name":"Chaofan Tao","raw_affiliation_strings":["The University of Hong Kong, Hong Kong, Hong Kong"],"affiliations":[{"raw_affiliation_string":"The University of Hong Kong, Hong Kong, Hong Kong","institution_ids":["https://openalex.org/I177725633","https://openalex.org/I889458895"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5072120057","display_name":"Ngai Wong","orcid":"https://orcid.org/0000-0002-3026-0108"},"institutions":[{"id":"https://openalex.org/I889458895","display_name":"University of Hong Kong","ror":"https://ror.org/02zhqgq86","country_code":"HK","type":"education","lineage":["https://openalex.org/I889458895"]},{"id":"https://openalex.org/I177725633","display_name":"Chinese University of Hong Kong","ror":"https://ror.org/00t33hh48","country_code":"CN","type":"education","lineage":["https://openalex.org/I177725633"]}],"countries":["CN","HK"],"is_corresponding":false,"raw_author_name":"Ngai Wong","raw_affiliation_strings":["The University of Hong Kong, Hong Kong, Hong Kong"],"affiliations":[{"raw_affiliation_string":"The University of Hong Kong, Hong Kong, Hong Kong","institution_ids":["https://openalex.org/I177725633","https://openalex.org/I889458895"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5100427125"],"corresponding_institution_ids":["https://openalex.org/I889458895"],"apc_list":null,"apc_paid":null,"fwci":0.6798,"has_fulltext":false,"cited_by_count":8,"citation_normalized_percentile":{"value":0.75873204,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":97},"biblio":{"volume":null,"issue":null,"first_page":"161","last_page":"170"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11273","display_name":"Advanced Graph Neural Networks","score":0.9998000264167786,"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.9998000264167786,"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.9886000156402588,"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/T11307","display_name":"Domain Adaptation and Few-Shot Learning","score":0.9185000061988831,"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/computer-science","display_name":"Computer science","score":0.8018732666969299},{"id":"https://openalex.org/keywords/scalability","display_name":"Scalability","score":0.6526581645011902},{"id":"https://openalex.org/keywords/computation","display_name":"Computation","score":0.5822296142578125},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.5111821293830872},{"id":"https://openalex.org/keywords/smoothing","display_name":"Smoothing","score":0.46201956272125244},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.42213401198387146},{"id":"https://openalex.org/keywords/leverage","display_name":"Leverage (statistics)","score":0.41774114966392517},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.32223036885261536},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.21897098422050476}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8018732666969299},{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.6526581645011902},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.5822296142578125},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.5111821293830872},{"id":"https://openalex.org/C3770464","wikidata":"https://www.wikidata.org/wiki/Q775963","display_name":"Smoothing","level":2,"score":0.46201956272125244},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.42213401198387146},{"id":"https://openalex.org/C153083717","wikidata":"https://www.wikidata.org/wiki/Q6535263","display_name":"Leverage (statistics)","level":2,"score":0.41774114966392517},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.32223036885261536},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.21897098422050476},{"id":"https://openalex.org/C31972630","wikidata":"https://www.wikidata.org/wiki/Q844240","display_name":"Computer vision","level":1,"score":0.0},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3459637.3482272","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3459637.3482272","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 30th ACM International Conference on Information & Knowledge Management","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/4","score":0.4300000071525574,"display_name":"Quality Education"}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":16,"referenced_works":["https://openalex.org/W2097308346","https://openalex.org/W2558460151","https://openalex.org/W2807021761","https://openalex.org/W2945827377","https://openalex.org/W2962810718","https://openalex.org/W2963084622","https://openalex.org/W2963563276","https://openalex.org/W2964051675","https://openalex.org/W2964110616","https://openalex.org/W2997848713","https://openalex.org/W3006206211","https://openalex.org/W3012871709","https://openalex.org/W3096609285","https://openalex.org/W3100848837","https://openalex.org/W3101553402","https://openalex.org/W4256134123"],"related_works":["https://openalex.org/W1978572805","https://openalex.org/W2383807498","https://openalex.org/W1997992934","https://openalex.org/W1987225439","https://openalex.org/W4238188170","https://openalex.org/W2125114371","https://openalex.org/W2019977573","https://openalex.org/W2149980199","https://openalex.org/W3125766170","https://openalex.org/W4226363941"],"abstract_inverted_index":{"Transformers":[0],"have":[1],"shown":[2],"great":[3],"potential":[4],"for":[5,9],"modeling":[6],"long-term":[7],"dependencies":[8],"natural":[10],"language":[11],"processing":[12],"and":[13,36,143,165],"computer":[14],"vision.":[15],"However,":[16],"little":[17],"study":[18],"has":[19],"applied":[20],"transformers":[21],"to":[22,28,67,86,103],"graphs,":[23],"which":[24,91],"is":[25,65],"challenging":[26],"due":[27],"the":[29,33,37,69,111,127,167],"poor":[30],"scalability":[31],"of":[32,39,150],"attention":[34,89,117],"mechanism":[35],"under-exploration":[38],"graph":[40],"inductive":[41],"bias.":[42],"To":[43],"bridge":[44],"this":[45],"gap,":[46],"we":[47,81],"propose":[48],"a":[49,61],"Lite":[50],"Graph":[51],"Transformer":[52],"(LiteGT)":[53],"that":[54,134],"learns":[55],"on":[56,139,146],"arbitrary":[57],"graphs":[58],"efficiently.":[59],"First,":[60],"node":[62,141],"sampling":[63],"strategy":[64],"proposed":[66],"sparsify":[68],"considered":[70],"nodes":[71,112],"in":[72],"self-attention":[73],"with":[74,115,148],"only":[75,93],"O":[76,104],"(Nlog":[77],"N)":[78],"time.":[79],"Second,":[80],"devise":[82],"two":[83],"kernelization":[84],"approaches":[85],"form":[87],"two-branch":[88],"blocks,":[90],"not":[92],"leverage":[94],"graph-specific":[95],"topology":[96],"information,":[97],"but":[98],"also":[99],"reduce":[100],"computation":[101,164],"further":[102],"(1":[105],"over":[106],"2":[107],"Nlog":[108],"N).":[109],"Third,":[110],"are":[113],"updated":[114],"different":[116],"schemes":[118],"during":[119],"training,":[120],"thus":[121],"largely":[122],"mitigating":[123],"over-smoothing":[124],"problems":[125],"when":[126],"model":[128,168],"layers":[129],"deepen.":[130],"Extensive":[131],"experiments":[132],"demonstrate":[133],"LiteGT":[135],"achieves":[136],"competitive":[137],"performance":[138,171],"both":[140],"classification":[142],"link":[144],"prediction":[145],"datasets":[147],"millions":[149],"nodes.":[151],"Specifically,":[152],"Jaccard":[153],"+":[154,156],"Sampling":[155],"Dim.":[157],"reducing":[158],"setting":[159],"reduces":[160],"more":[161],"than":[162],"100x":[163],"halves":[166],"size":[169],"without":[170],"degradation.":[172]},"counts_by_year":[{"year":2025,"cited_by_count":3},{"year":2024,"cited_by_count":2},{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":2}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2021-09-27T00:00:00"}