{"id":"https://openalex.org/W4214875743","doi":"https://doi.org/10.1109/tkde.2022.3155155","title":"Region or Global A Principle for Negative Sampling in Graph-based Recommendation","display_name":"Region or Global A Principle for Negative Sampling in Graph-based Recommendation","publication_year":2022,"publication_date":"2022-01-01","ids":{"openalex":"https://openalex.org/W4214875743","doi":"https://doi.org/10.1109/tkde.2022.3155155"},"language":"en","primary_location":{"id":"doi:10.1109/tkde.2022.3155155","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tkde.2022.3155155","pdf_url":null,"source":{"id":"https://openalex.org/S30698027","display_name":"IEEE Transactions on Knowledge and Data Engineering","issn_l":"1041-4347","issn":["1041-4347","1558-2191","2326-3865"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320439","host_organization_name":"IEEE Computer Society","host_organization_lineage":["https://openalex.org/P4310320439","https://openalex.org/P4310319808"],"host_organization_lineage_names":["IEEE Computer Society","Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Knowledge and Data Engineering","raw_type":"journal-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/A5074835091","display_name":"Zhen Yang","orcid":"https://orcid.org/0000-0001-6261-4399"},"institutions":[{"id":"https://openalex.org/I99065089","display_name":"Tsinghua University","ror":"https://ror.org/03cve4549","country_code":"CN","type":"education","lineage":["https://openalex.org/I99065089"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Zhen Yang","raw_affiliation_strings":["the Department of Computer Science and Technology, Tsinghua University., Tsinghua University, 12442 Beijing, Beijing, China, 100084"],"affiliations":[{"raw_affiliation_string":"the Department of Computer Science and Technology, Tsinghua University., Tsinghua University, 12442 Beijing, Beijing, China, 100084","institution_ids":["https://openalex.org/I99065089"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100606824","display_name":"Ming Ding","orcid":"https://orcid.org/0000-0002-4919-5772"},"institutions":[{"id":"https://openalex.org/I99065089","display_name":"Tsinghua University","ror":"https://ror.org/03cve4549","country_code":"CN","type":"education","lineage":["https://openalex.org/I99065089"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Ming Ding","raw_affiliation_strings":["Computer Science and Technology, Tsinghua University, 12442 Beijing, Beijing, China, 100084"],"affiliations":[{"raw_affiliation_string":"Computer Science and Technology, Tsinghua University, 12442 Beijing, Beijing, China, 100084","institution_ids":["https://openalex.org/I99065089"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5102972973","display_name":"Xu Zou","orcid":"https://orcid.org/0000-0002-9471-1481"},"institutions":[{"id":"https://openalex.org/I99065089","display_name":"Tsinghua University","ror":"https://ror.org/03cve4549","country_code":"CN","type":"education","lineage":["https://openalex.org/I99065089"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xu Zou","raw_affiliation_strings":["the Department of Computer Science and Technology, Tsinghua University, 12442 Beijing, Beijing, China"],"affiliations":[{"raw_affiliation_string":"the Department of Computer Science and Technology, Tsinghua University, 12442 Beijing, Beijing, China","institution_ids":["https://openalex.org/I99065089"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5044791875","display_name":"Jie Tang","orcid":"https://orcid.org/0000-0003-3487-4593"},"institutions":[{"id":"https://openalex.org/I99065089","display_name":"Tsinghua University","ror":"https://ror.org/03cve4549","country_code":"CN","type":"education","lineage":["https://openalex.org/I99065089"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Jie Tang","raw_affiliation_strings":["Department of Computer Science and Technology, Tsinghua University, Beijing, Beijing, China, 100084"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Technology, Tsinghua University, Beijing, Beijing, China, 100084","institution_ids":["https://openalex.org/I99065089"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5000026686","display_name":"Bin Xu","orcid":"https://orcid.org/0000-0002-4021-6557"},"institutions":[{"id":"https://openalex.org/I99065089","display_name":"Tsinghua University","ror":"https://ror.org/03cve4549","country_code":"CN","type":"education","lineage":["https://openalex.org/I99065089"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Bin Xu","raw_affiliation_strings":["Department of Computer Scicence and Technology, Tsinghua University, China, Beijing, Beijing, China, 100084"],"affiliations":[{"raw_affiliation_string":"Department of Computer Scicence and Technology, Tsinghua University, China, Beijing, Beijing, China, 100084","institution_ids":["https://openalex.org/I99065089"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5102025315","display_name":"Chang Zhou","orcid":"https://orcid.org/0000-0001-9241-702X"},"institutions":[{"id":"https://openalex.org/I45928872","display_name":"Alibaba Group (China)","ror":"https://ror.org/00k642b80","country_code":"CN","type":"company","lineage":["https://openalex.org/I45928872"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Chang Zhou","raw_affiliation_strings":["DAMO Academy, Alibaba Group, 518860 Hangzhou, Zhejiang, China"],"affiliations":[{"raw_affiliation_string":"DAMO Academy, Alibaba Group, 518860 Hangzhou, Zhejiang, China","institution_ids":["https://openalex.org/I45928872"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5082599714","display_name":"Hongxia Yang","orcid":null},"institutions":[{"id":"https://openalex.org/I45928872","display_name":"Alibaba Group (China)","ror":"https://ror.org/00k642b80","country_code":"CN","type":"company","lineage":["https://openalex.org/I45928872"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Hongxia Yang","raw_affiliation_strings":["Alibaba Group, Alibaba Group, Beijing, Beijing, China"],"affiliations":[{"raw_affiliation_string":"Alibaba Group, Alibaba Group, Beijing, Beijing, China","institution_ids":["https://openalex.org/I45928872"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":7,"corresponding_author_ids":["https://openalex.org/A5074835091"],"corresponding_institution_ids":["https://openalex.org/I99065089"],"apc_list":null,"apc_paid":null,"fwci":9.3976,"has_fulltext":false,"cited_by_count":30,"citation_normalized_percentile":{"value":0.98006003,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":96,"max":100},"biblio":{"volume":null,"issue":null,"first_page":"1","last_page":"1"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10203","display_name":"Recommender Systems and Techniques","score":0.9998999834060669,"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"}},"topics":[{"id":"https://openalex.org/T10203","display_name":"Recommender Systems and Techniques","score":0.9998999834060669,"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"}},{"id":"https://openalex.org/T11273","display_name":"Advanced Graph Neural Networks","score":0.9984999895095825,"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/T10764","display_name":"Privacy-Preserving Technologies in Data","score":0.9708999991416931,"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.7917038202285767},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.5856555104255676},{"id":"https://openalex.org/keywords/sampling","display_name":"Sampling (signal processing)","score":0.581915020942688},{"id":"https://openalex.org/keywords/merge","display_name":"Merge (version control)","score":0.5114742517471313},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.47372475266456604},{"id":"https://openalex.org/keywords/embedding","display_name":"Embedding","score":0.4264715909957886},{"id":"https://openalex.org/keywords/recommender-system","display_name":"Recommender system","score":0.4132794141769409},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.37530145049095154},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.32511135935783386},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.26872605085372925},{"id":"https://openalex.org/keywords/information-retrieval","display_name":"Information retrieval","score":0.22416174411773682}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7917038202285767},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.5856555104255676},{"id":"https://openalex.org/C140779682","wikidata":"https://www.wikidata.org/wiki/Q210868","display_name":"Sampling (signal processing)","level":3,"score":0.581915020942688},{"id":"https://openalex.org/C197129107","wikidata":"https://www.wikidata.org/wiki/Q1921621","display_name":"Merge (version control)","level":2,"score":0.5114742517471313},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.47372475266456604},{"id":"https://openalex.org/C41608201","wikidata":"https://www.wikidata.org/wiki/Q980509","display_name":"Embedding","level":2,"score":0.4264715909957886},{"id":"https://openalex.org/C557471498","wikidata":"https://www.wikidata.org/wiki/Q554950","display_name":"Recommender system","level":2,"score":0.4132794141769409},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.37530145049095154},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.32511135935783386},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.26872605085372925},{"id":"https://openalex.org/C23123220","wikidata":"https://www.wikidata.org/wiki/Q816826","display_name":"Information retrieval","level":1,"score":0.22416174411773682},{"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/C106131492","wikidata":"https://www.wikidata.org/wiki/Q3072260","display_name":"Filter (signal processing)","level":2,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tkde.2022.3155155","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tkde.2022.3155155","pdf_url":null,"source":{"id":"https://openalex.org/S30698027","display_name":"IEEE Transactions on Knowledge and Data Engineering","issn_l":"1041-4347","issn":["1041-4347","1558-2191","2326-3865"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320439","host_organization_name":"IEEE Computer Society","host_organization_lineage":["https://openalex.org/P4310320439","https://openalex.org/P4310319808"],"host_organization_lineage_names":["IEEE Computer Society","Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Knowledge and Data Engineering","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G1040948671","display_name":null,"funder_award_id":"61836013","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G5255923062","display_name":null,"funder_award_id":"61672313","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":false,"pdf":false},"content_urls":null,"referenced_works_count":80,"referenced_works":["https://openalex.org/W21006490","https://openalex.org/W1522301498","https://openalex.org/W1533861849","https://openalex.org/W1976999215","https://openalex.org/W2000281623","https://openalex.org/W2010187764","https://openalex.org/W2042281163","https://openalex.org/W2054141820","https://openalex.org/W2102035799","https://openalex.org/W2109742433","https://openalex.org/W2114508388","https://openalex.org/W2124187902","https://openalex.org/W2137245235","https://openalex.org/W2140310134","https://openalex.org/W2340502990","https://openalex.org/W2507427036","https://openalex.org/W2512971201","https://openalex.org/W2517217469","https://openalex.org/W2604433096","https://openalex.org/W2605234117","https://openalex.org/W2609701267","https://openalex.org/W2619206542","https://openalex.org/W2624407581","https://openalex.org/W2624617553","https://openalex.org/W2640408555","https://openalex.org/W2689134854","https://openalex.org/W2807021761","https://openalex.org/W2905267911","https://openalex.org/W2912967843","https://openalex.org/W2945827670","https://openalex.org/W2950491307","https://openalex.org/W2952029609","https://openalex.org/W2955206442","https://openalex.org/W2963350250","https://openalex.org/W2963485453","https://openalex.org/W2963601856","https://openalex.org/W2963642516","https://openalex.org/W2963695795","https://openalex.org/W2963921057","https://openalex.org/W2964015378","https://openalex.org/W2965021023","https://openalex.org/W2966799427","https://openalex.org/W2982902390","https://openalex.org/W3011809564","https://openalex.org/W3036320503","https://openalex.org/W3045200674","https://openalex.org/W3080456792","https://openalex.org/W3083784942","https://openalex.org/W3093274308","https://openalex.org/W3098468692","https://openalex.org/W3100278010","https://openalex.org/W3100848837","https://openalex.org/W3101023724","https://openalex.org/W3102153333","https://openalex.org/W3102363610","https://openalex.org/W3103801215","https://openalex.org/W3106445281","https://openalex.org/W3164333934","https://openalex.org/W3191396055","https://openalex.org/W4294558607","https://openalex.org/W4296300780","https://openalex.org/W4297733535","https://openalex.org/W4320013936","https://openalex.org/W6600827882","https://openalex.org/W6631190155","https://openalex.org/W6631943919","https://openalex.org/W6680451568","https://openalex.org/W6680830989","https://openalex.org/W6726873649","https://openalex.org/W6736942654","https://openalex.org/W6738964360","https://openalex.org/W6746348307","https://openalex.org/W6748799445","https://openalex.org/W6754030515","https://openalex.org/W6754745956","https://openalex.org/W6780191644","https://openalex.org/W6782333661","https://openalex.org/W6784950539","https://openalex.org/W6785482172","https://openalex.org/W6785818962"],"related_works":["https://openalex.org/W4390273403","https://openalex.org/W4386781444","https://openalex.org/W2150182025","https://openalex.org/W3092950680","https://openalex.org/W3197542405","https://openalex.org/W2056712470","https://openalex.org/W3125580266","https://openalex.org/W4288390103","https://openalex.org/W4317039510","https://openalex.org/W4238861846"],"abstract_inverted_index":{"Graph-based":[0],"recommendation":[1,33,64],"systems":[2],"are":[3],"blossoming":[4],"recently,":[5],"which":[6,99,128],"models":[7],"user-item":[8,12,41,45],"interactions":[9],"as":[10],"a":[11,50,130],"graph":[13,16,152],"and":[14,26,58,112,115,142,188],"utilizes":[15],"neural":[17],"networks":[18],"(GNNs)":[19],"to":[20,53,95,162],"learn":[21],"the":[22,44,55,67,73,81,92,125,197],"embeddings":[23],"for":[24,84,183,186,190],"users":[25],"items.":[27,117],"A":[28],"fundamental":[29],"challenge":[30],"of":[31,75,120,146,194],"graph-based":[32],"is":[34,49,59,129],"that":[35,101,170],"there":[36],"only":[37,70],"exists":[38],"observed":[39],"positive":[40],"pairs":[42],"in":[43,62,159,192],"graph.":[46],"Negative":[47],"sampling":[48,77,133,138,141,147,179],"vital":[51],"technique":[52],"solve":[54],"one-class":[56],"problem":[57],"widely":[60],"used":[61],"many":[63],"methods.":[65],"However,":[66],"previous":[68],"works":[69],"focus":[71],"on":[72,196],"design":[74],"negative":[76,85,97,132,149,164,178],"distribution":[78],"but":[79],"ignore":[80],"sampled":[82],"region":[83,111],"sampling.":[86,144],"In":[87,118],"this":[88,121],"work,":[89],"we":[90,102,123,154],"propose":[91],"Three-Region":[93],"Principle":[94],"guide":[96],"sampling,":[98],"suggests":[100],"should":[103],"negatively":[104],"sample":[105],"more":[106],"items":[107,150],"at":[108],"an":[109],"intermediate":[110],"less":[113],"adjacent":[114],"distant":[116],"light":[119],"principle,":[122],"present":[124],"RecNS":[126,173],"method,":[127],"general":[131],"method":[134,174],"designed":[135],"with":[136],"two":[137,157],"strategies:":[139],"positive-assisted":[140],"exposure-augmented":[143],"Instead":[145],"existing":[148],"from":[151],"data,":[153],"merge":[155],"these":[156],"strategies":[158],"embedding":[160],"space":[161],"generate":[163],"item":[165],"embeddings.":[166],"Extensive":[167],"experiments":[168],"demonstrate":[169],"our":[171],"proposed":[172],"significantly":[175],"outperforms":[176],"all":[177],"baselines,":[180],"e.g.,":[181],"10.47%":[182],"PinSage,":[184],"6.02%":[185],"NGCF,":[187],"8.20%":[189],"LightGCN":[191],"terms":[193],"Recall@20":[195],"Alibaba":[198],"dataset.":[199]},"counts_by_year":[{"year":2025,"cited_by_count":4},{"year":2024,"cited_by_count":16},{"year":2023,"cited_by_count":7},{"year":2022,"cited_by_count":3}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}