{"id":"https://openalex.org/W3210087374","doi":"https://doi.org/10.1145/3459637.3482308","title":"Two-tier Graph Contextual Embedding for Cross-device User Matching","display_name":"Two-tier Graph Contextual Embedding for Cross-device User Matching","publication_year":2021,"publication_date":"2021-10-26","ids":{"openalex":"https://openalex.org/W3210087374","doi":"https://doi.org/10.1145/3459637.3482308","mag":"3210087374"},"language":"en","primary_location":{"id":"doi:10.1145/3459637.3482308","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3459637.3482308","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3459637.3482308","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":true,"oa_status":"gold","oa_url":"https://dl.acm.org/doi/pdf/10.1145/3459637.3482308","any_repository_has_fulltext":null},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5045065419","display_name":"Hongren Huang","orcid":"https://orcid.org/0009-0007-2793-0186"},"institutions":[{"id":"https://openalex.org/I82880672","display_name":"Beihang University","ror":"https://ror.org/00wk2mp56","country_code":"CN","type":"education","lineage":["https://openalex.org/I82880672"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Hongren Huang","raw_affiliation_strings":["Beihang University, Beijing, China"],"affiliations":[{"raw_affiliation_string":"Beihang University, Beijing, China","institution_ids":["https://openalex.org/I82880672"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5112036093","display_name":"Shu Guo","orcid":"https://orcid.org/0000-0002-9660-0291"},"institutions":[{"id":"https://openalex.org/I4210087772","display_name":"National Computer Network Emergency Response Technical Team/Coordination Center of Chinar","ror":"https://ror.org/00247dh76","country_code":"CN","type":"nonprofit","lineage":["https://openalex.org/I4210087772"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Shu Guo","raw_affiliation_strings":["National Computer Network Emergency Response Technical Team/Coordination Center of China, Beijing, China"],"affiliations":[{"raw_affiliation_string":"National Computer Network Emergency Response Technical Team/Coordination Center of China, Beijing, China","institution_ids":["https://openalex.org/I4210087772"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100369930","display_name":"Chen Li","orcid":"https://orcid.org/0000-0003-3228-9710"},"institutions":[{"id":"https://openalex.org/I82880672","display_name":"Beihang University","ror":"https://ror.org/00wk2mp56","country_code":"CN","type":"education","lineage":["https://openalex.org/I82880672"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Chen Li","raw_affiliation_strings":["Beihang University, Beijing, China"],"affiliations":[{"raw_affiliation_string":"Beihang University, Beijing, China","institution_ids":["https://openalex.org/I82880672"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5080665569","display_name":"Jiawei Sheng","orcid":"https://orcid.org/0000-0002-4865-982X"},"institutions":[{"id":"https://openalex.org/I4210156404","display_name":"Institute of Information Engineering","ror":"https://ror.org/04r53se39","country_code":"CN","type":"facility","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210156404"]},{"id":"https://openalex.org/I4210165038","display_name":"University of Chinese Academy of Sciences","ror":"https://ror.org/05qbk4x57","country_code":"CN","type":"education","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210165038"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Jiawei Sheng","raw_affiliation_strings":["Institute of Information Engineering, Chinese Academy of Sciences & University of Chinese Academy of Sciences, Beijing, China"],"affiliations":[{"raw_affiliation_string":"Institute of Information Engineering, Chinese Academy of Sciences & University of Chinese Academy of Sciences, Beijing, China","institution_ids":["https://openalex.org/I4210156404","https://openalex.org/I4210165038"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100443578","display_name":"Lihong Wang","orcid":"https://orcid.org/0000-0003-0179-2364"},"institutions":[{"id":"https://openalex.org/I4210087772","display_name":"National Computer Network Emergency Response Technical Team/Coordination Center of Chinar","ror":"https://ror.org/00247dh76","country_code":"CN","type":"nonprofit","lineage":["https://openalex.org/I4210087772"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Lihong Wang","raw_affiliation_strings":["National Computer Network Emergency Response Technical Team/Coordination Center of China, Beijing, China"],"affiliations":[{"raw_affiliation_string":"National Computer Network Emergency Response Technical Team/Coordination Center of China, Beijing, China","institution_ids":["https://openalex.org/I4210087772"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100380474","display_name":"Jianxin Li","orcid":"https://orcid.org/0000-0002-9059-330X"},"institutions":[{"id":"https://openalex.org/I82880672","display_name":"Beihang University","ror":"https://ror.org/00wk2mp56","country_code":"CN","type":"education","lineage":["https://openalex.org/I82880672"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Jianxin Li","raw_affiliation_strings":["Beihang University, Beijing, China"],"affiliations":[{"raw_affiliation_string":"Beihang University, Beijing, China","institution_ids":["https://openalex.org/I82880672"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100375136","display_name":"Jing Liu","orcid":"https://orcid.org/0000-0003-4690-1886"},"institutions":[{"id":"https://openalex.org/I4210087772","display_name":"National Computer Network Emergency Response Technical Team/Coordination Center of Chinar","ror":"https://ror.org/00247dh76","country_code":"CN","type":"nonprofit","lineage":["https://openalex.org/I4210087772"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Jing Liu","raw_affiliation_strings":["National Computer Network Emergency Response Technical Team/Coordination Center of China, Beijing, China"],"affiliations":[{"raw_affiliation_string":"National Computer Network Emergency Response Technical Team/Coordination Center of China, Beijing, China","institution_ids":["https://openalex.org/I4210087772"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5009882136","display_name":"Shenghai Zhong","orcid":"https://orcid.org/0000-0001-7455-5453"},"institutions":[{"id":"https://openalex.org/I82880672","display_name":"Beihang University","ror":"https://ror.org/00wk2mp56","country_code":"CN","type":"education","lineage":["https://openalex.org/I82880672"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Shenghai Zhong","raw_affiliation_strings":["Beihang University, Beijing, China"],"affiliations":[{"raw_affiliation_string":"Beihang University, Beijing, China","institution_ids":["https://openalex.org/I82880672"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":8,"corresponding_author_ids":["https://openalex.org/A5045065419"],"corresponding_institution_ids":["https://openalex.org/I82880672"],"apc_list":null,"apc_paid":null,"fwci":0.4199,"has_fulltext":true,"cited_by_count":3,"citation_normalized_percentile":{"value":0.70387932,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":96},"biblio":{"volume":null,"issue":null,"first_page":"730","last_page":"739"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11273","display_name":"Advanced Graph Neural Networks","score":0.9976999759674072,"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.9976999759674072,"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/T10444","display_name":"Context-Aware Activity Recognition Systems","score":0.9955999851226807,"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/T10203","display_name":"Recommender Systems and Techniques","score":0.9947999715805054,"subfield":{"id":"https://openalex.org/subfields/1710","display_name":"Information Systems"},"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.7779273986816406},{"id":"https://openalex.org/keywords/embedding","display_name":"Embedding","score":0.6481260657310486},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.6167038679122925},{"id":"https://openalex.org/keywords/matching","display_name":"Matching (statistics)","score":0.5868028998374939},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.5685709118843079},{"id":"https://openalex.org/keywords/benchmark","display_name":"Benchmark (surveying)","score":0.4612314701080322},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.2603817880153656},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.12246048450469971}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7779273986816406},{"id":"https://openalex.org/C41608201","wikidata":"https://www.wikidata.org/wiki/Q980509","display_name":"Embedding","level":2,"score":0.6481260657310486},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.6167038679122925},{"id":"https://openalex.org/C165064840","wikidata":"https://www.wikidata.org/wiki/Q1321061","display_name":"Matching (statistics)","level":2,"score":0.5868028998374939},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.5685709118843079},{"id":"https://openalex.org/C185798385","wikidata":"https://www.wikidata.org/wiki/Q1161707","display_name":"Benchmark (surveying)","level":2,"score":0.4612314701080322},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.2603817880153656},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.12246048450469971},{"id":"https://openalex.org/C205649164","wikidata":"https://www.wikidata.org/wiki/Q1071","display_name":"Geography","level":0,"score":0.0},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.0},{"id":"https://openalex.org/C13280743","wikidata":"https://www.wikidata.org/wiki/Q131089","display_name":"Geodesy","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3459637.3482308","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3459637.3482308","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3459637.3482308","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":{"id":"doi:10.1145/3459637.3482308","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3459637.3482308","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3459637.3482308","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"},"sustainable_development_goals":[],"awards":[{"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/G300294463","display_name":null,"funder_award_id":"61772151","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/G4682916240","display_name":null,"funder_award_id":"U20B2053","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/G8206450540","display_name":null,"funder_award_id":"No.U20B2053","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G8208342437","display_name":null,"funder_award_id":"1 and","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G8638130324","display_name":null,"funder_award_id":"No.61772151,No.U20B2053","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"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/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W3210087374.pdf","grobid_xml":"https://content.openalex.org/works/W3210087374.grobid-xml"},"referenced_works_count":44,"referenced_works":["https://openalex.org/W1924770834","https://openalex.org/W2042281163","https://openalex.org/W2064675550","https://openalex.org/W2295598076","https://openalex.org/W2340502990","https://openalex.org/W2518059497","https://openalex.org/W2519887557","https://openalex.org/W2532475640","https://openalex.org/W2541672923","https://openalex.org/W2616611960","https://openalex.org/W2626778328","https://openalex.org/W2739665119","https://openalex.org/W2792643794","https://openalex.org/W2795020300","https://openalex.org/W2913795167","https://openalex.org/W2945420045","https://openalex.org/W2949547296","https://openalex.org/W2950898568","https://openalex.org/W2951672137","https://openalex.org/W2962756421","https://openalex.org/W2963858333","https://openalex.org/W2964044287","https://openalex.org/W2964080504","https://openalex.org/W2964121744","https://openalex.org/W2964316331","https://openalex.org/W2964926209","https://openalex.org/W2968397098","https://openalex.org/W2971270287","https://openalex.org/W2984100107","https://openalex.org/W2986515219","https://openalex.org/W2990045899","https://openalex.org/W3001487403","https://openalex.org/W3021244424","https://openalex.org/W3035187263","https://openalex.org/W3035287707","https://openalex.org/W3047891698","https://openalex.org/W3080292067","https://openalex.org/W3101201690","https://openalex.org/W3101707147","https://openalex.org/W3102476541","https://openalex.org/W3102888024","https://openalex.org/W3105045070","https://openalex.org/W3105817677","https://openalex.org/W3129156980"],"related_works":["https://openalex.org/W2378211422","https://openalex.org/W4321353415","https://openalex.org/W2745001401","https://openalex.org/W2130974462","https://openalex.org/W2028665553","https://openalex.org/W2086519370","https://openalex.org/W972276598","https://openalex.org/W2087343574","https://openalex.org/W4246352526","https://openalex.org/W2932872266"],"abstract_inverted_index":{"The":[0],"cross-device":[1],"user":[2,195,212],"matching":[3,213],"task":[4],"is":[5,151,217],"to":[6,18,23,65,91,156,192],"identify":[7],"the":[8,43,67,72,127,200,211],"behavior-logs":[9],"(i.e.,":[10],"behavior":[11,34,77,82,121],"sequences)":[12],"on":[13,154,199,219],"multiple":[14],"devices":[15],"that":[16,204],"belong":[17],"one":[19],"real":[20],"person.":[21],"Due":[22],"its":[24],"anonymous":[25],"and":[26,48,84,120],"long-term":[27],"properties,":[28],"most":[29],"previous":[30],"methods":[31],"of":[32,95],"learning":[33],"embeddings":[35,122,189],"cannot":[36],"effectively":[37],"capture":[38,175],"two":[39,180],"important":[40],"features":[41],"in":[42,116,210],"sequences,":[44],"namely":[45],"high-order":[46],"connections":[47],"long-range":[49,176],"dependencies.":[50,177],"To":[51],"this":[52],"end,":[53],"we":[54,75,130,172],"propose":[55],"a":[56,117,146],"novel":[57],"framework":[58],"called":[59],"Two-tier":[60],"Graph":[61],"Contextual":[62],"Embedding":[63],"(TGCE)":[64],"solve":[66],"above":[68],"problems":[69],"simultaneously.":[70],"In":[71,126],"first":[73],"tier,":[74,129],"construct":[76],"evolutionary":[78],"graphs":[79,135],"(BEGs)":[80],"for":[81,190],"sequences":[83],"design":[85],"an":[86],"order-preserving":[87],"neighbor":[88],"aggregation":[89],"network":[90,150],"collectively":[92],"model":[93,110,206],"transitions":[94],"behaviors":[96,102,115,191],"with":[97,140],"their":[98],"neighbors.":[99],"As":[100,161],"repeated":[101],"can":[103,123,165,173,185],"be":[104,124,166],"grouped":[105],"into":[106],"single":[107],"nodes,":[108],"our":[109,183,205],"joints":[111],"neighboring":[112],"environments":[113],"around":[114],"collective":[118],"way,":[119],"enriched.":[125],"second":[128],"further":[131,152,174,193],"build":[132],"scaled":[133],"shortcut":[134,170],"(SSGs)":[136],"by":[137,169],"refining":[138],"BEGs":[139],"random":[141],"walk-based":[142],"edge":[143],"addition,":[144],"then":[145],"position-aware":[147],"graph":[148,163,181,187],"attention":[149],"imposed":[153],"SSGs":[155],"facilitate":[157],"fast":[158],"information":[159],"propagation.":[160],"distant":[162],"nodes":[164],"directly":[167],"connected":[168],"edges,":[171],"By":[178],"stacking":[179],"tiers,":[182],"approach":[184],"obtain":[186],"contextual":[188],"improve":[194],"matching.":[196],"Experimental":[197],"results":[198],"benchmark":[201],"dataset":[202],"show":[203],"outperforms":[207],"various":[208],"baselines":[209],"task.":[214],"Our":[215],"code":[216],"released":[218],"https://github.com/13061051/TGCE_2021.":[220]},"counts_by_year":[{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":2}],"updated_date":"2026-04-10T15:06:20.359241","created_date":"2025-10-10T00:00:00"}