乐胖代购免代理版

{"id":"https://openalex.org/W4210992865","doi":"https://doi.org/10.1109/tkde.2022.3150427","title":"Common Neighbors Matter: Fast Random Walk Sampling with Common Neighbor Awareness","display_name":"Common Neighbors Matter: Fast Random Walk Sampling with Common Neighbor Awareness","publication_year":2022,"publication_date":"2022-01-01","ids":{"openalex":"https://openalex.org/W4210992865","doi":"https://doi.org/10.1109/tkde.2022.3150427"},"language":"en","primary_location":{"is_oa":false,"landing_page_url":"https://doi.org/10.1109/tkde.2022.3150427","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":null,"is_accepted":false,"is_published":false},"type":"article","type_crossref":"journal-article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"bronze","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5100431161","display_name":"Rui Wang","orcid":"https://orcid.org/0000-0001-8915-4169"},"institutions":[{"id":"https://openalex.org/I126520041","display_name":"University of Science and Technology of China","ror":"https://ror.org/04c4dkn09","country_code":"CN","type":"education","lineage":["https://openalex.org/I126520041","https://openalex.org/I19820366"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Rui Wang","raw_affiliation_strings":["University of Science and Technology of China, Hefei, Anhui, China"],"affiliations":[{"raw_affiliation_string":"University of Science and Technology of China, Hefei, Anhui, China","institution_ids":["https://openalex.org/I126520041"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101970462","display_name":"Yongkun Li","orcid":"https://orcid.org/0000-0002-3743-8511"},"institutions":[{"id":"https://openalex.org/I126520041","display_name":"University of Science and Technology of China","ror":"https://ror.org/04c4dkn09","country_code":"CN","type":"education","lineage":["https://openalex.org/I126520041","https://openalex.org/I19820366"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yongkun Li","raw_affiliation_strings":["USTC Tang Scholar, Hefei, Anhui, China","University of Science and Technology of China, Hefei, Anhui, China"],"affiliations":[{"raw_affiliation_string":"USTC Tang Scholar, Hefei, Anhui, China","institution_ids":[]},{"raw_affiliation_string":"University of Science and Technology of China, Hefei, Anhui, China","institution_ids":["https://openalex.org/I126520041"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101356724","display_name":"Shuai Lin","orcid":null},"institutions":[{"id":"https://openalex.org/I126520041","display_name":"University of Science and Technology of China","ror":"https://ror.org/04c4dkn09","country_code":"CN","type":"education","lineage":["https://openalex.org/I126520041","https://openalex.org/I19820366"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Shuai Lin","raw_affiliation_strings":["University of Science and Technology of China, Hefei, Anhui, China"],"affiliations":[{"raw_affiliation_string":"University of Science and Technology of China, Hefei, Anhui, China","institution_ids":["https://openalex.org/I126520041"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5024001811","display_name":"Weijie Wu","orcid":"https://orcid.org/0000-0002-9718-1789"},"institutions":[{"id":"https://openalex.org/I4210121988","display_name":"Film Independent","ror":"https://ror.org/036cy3843","country_code":"US","type":"nonprofit","lineage":["https://openalex.org/I4210121988"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Weijie Wu","raw_affiliation_strings":["Independent Researcher, California, CA, USA"],"affiliations":[{"raw_affiliation_string":"Independent Researcher, California, CA, USA","institution_ids":["https://openalex.org/I4210121988"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5064190343","display_name":"Hong Xie","orcid":"https://orcid.org/0000-0001-7935-7210"},"institutions":[{"id":"https://openalex.org/I158842170","display_name":"Chongqing University","ror":"https://ror.org/023rhb549","country_code":"CN","type":"education","lineage":["https://openalex.org/I158842170"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Hong Xie","raw_affiliation_strings":["Chongqing University, Chongqing, China"],"affiliations":[{"raw_affiliation_string":"Chongqing University, Chongqing, China","institution_ids":["https://openalex.org/I158842170"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100835338","display_name":"Yinlong Xu","orcid":null},"institutions":[{"id":"https://openalex.org/I126520041","display_name":"University of Science and Technology of China","ror":"https://ror.org/04c4dkn09","country_code":"CN","type":"education","lineage":["https://openalex.org/I126520041","https://openalex.org/I19820366"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yinlong Xu","raw_affiliation_strings":["University of Science and Technology of China, Hefei, Anhui, China"],"affiliations":[{"raw_affiliation_string":"University of Science and Technology of China, Hefei, Anhui, China","institution_ids":["https://openalex.org/I126520041"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5068489266","display_name":"John C. S. Lui","orcid":"https://orcid.org/0000-0001-7466-0384"},"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"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"John C.S. Lui","raw_affiliation_strings":["Chinese University of Hong Kong, Hong Kong"],"affiliations":[{"raw_affiliation_string":"Chinese University of Hong Kong, Hong Kong","institution_ids":["https://openalex.org/I177725633"]}]}],"institution_assertions":[],"countries_distinct_count":2,"institutions_distinct_count":4,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.41,"has_fulltext":false,"cited_by_count":3,"citation_normalized_percentile":{"value":0.704156,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":76,"max":80},"biblio":{"volume":null,"issue":null,"first_page":"1","last_page":"1"},"is_retracted":false,"is_paratext":false,"primary_topic":{"id":"https://openalex.org/T11478","display_name":"Caching and Content Delivery","score":0.9996,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"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/T11478","display_name":"Caching and Content Delivery","score":0.9996,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"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.9977,"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/T11980","display_name":"Human Mobility and Location-Based Analysis","score":0.9959,"subfield":{"id":"https://openalex.org/subfields/3313","display_name":"Transportation"},"field":{"id":"https://openalex.org/fields/33","display_name":"Social Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/social-sensing","display_name":"Social Sensing","score":0.543125},{"id":"https://openalex.org/keywords/named-data-networking","display_name":"Named Data Networking","score":0.539235},{"id":"https://openalex.org/keywords/caching","display_name":"Caching","score":0.523094},{"id":"https://openalex.org/keywords/urban-analysis","display_name":"Urban Analysis","score":0.512319},{"id":"https://openalex.org/keywords/random-graphs","display_name":"Random Graphs","score":0.505467},{"id":"https://openalex.org/keywords/speedup","display_name":"Speedup","score":0.45304868}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.76749814},{"id":"https://openalex.org/C121194460","wikidata":"https://www.wikidata.org/wiki/Q856741","display_name":"Random walk","level":2,"score":0.7535462},{"id":"https://openalex.org/C2777303404","wikidata":"https://www.wikidata.org/wiki/Q759757","display_name":"Convergence (economics)","level":2,"score":0.6371512},{"id":"https://openalex.org/C140779682","wikidata":"https://www.wikidata.org/wiki/Q210868","display_name":"Sampling (signal processing)","level":3,"score":0.56848526},{"id":"https://openalex.org/C68339613","wikidata":"https://www.wikidata.org/wiki/Q1549489","display_name":"Speedup","level":2,"score":0.45304868},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.42282718},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.4121669},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3714167},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.32117385},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.16849932},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.15107206},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.090921015},{"id":"https://openalex.org/C106131492","wikidata":"https://www.wikidata.org/wiki/Q3072260","display_name":"Filter (signal processing)","level":2,"score":0.0},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.0},{"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/C50522688","wikidata":"https://www.wikidata.org/wiki/Q189833","display_name":"Economic growth","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"is_oa":false,"landing_page_url":"https://doi.org/10.1109/tkde.2022.3150427","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":null,"is_accepted":false,"is_published":false}],"best_oa_location":null,"sustainable_development_goals":[],"grants":[],"datasets":[],"versions":[],"referenced_works_count":34,"referenced_works":["https://openalex.org/W1514107797","https://openalex.org/W1524314678","https://openalex.org/W1540746587","https://openalex.org/W1558755690","https://openalex.org/W1575736368","https://openalex.org/W1589640982","https://openalex.org/W1591516103","https://openalex.org/W1823866642","https://openalex.org/W1973522621","https://openalex.org/W1992899822","https://openalex.org/W2004671457","https://openalex.org/W2019491306","https://openalex.org/W2046344967","https://openalex.org/W2074626209","https://openalex.org/W2085962141","https://openalex.org/W2087247903","https://openalex.org/W2102862543","https://openalex.org/W2103799649","https://openalex.org/W2106315062","https://openalex.org/W2106606323","https://openalex.org/W2111995023","https://openalex.org/W2134711723","https://openalex.org/W2137135938","https://openalex.org/W2139599676","https://openalex.org/W2146008005","https://openalex.org/W2294347342","https://openalex.org/W2336754337","https://openalex.org/W2755088640","https://openalex.org/W2761716478","https://openalex.org/W2963294336","https://openalex.org/W2964024029","https://openalex.org/W3032120536","https://openalex.org/W3122858766","https://openalex.org/W3162231474"],"related_works":["https://openalex.org/W98480971","https://openalex.org/W2597809628","https://openalex.org/W2164382479","https://openalex.org/W2157978810","https://openalex.org/W2150291671","https://openalex.org/W2146343568","https://openalex.org/W2111089054","https://openalex.org/W2058965144","https://openalex.org/W2027972911","https://openalex.org/W2013643406"],"abstract_inverted_index":{"Random":[0],"walk":[1,51,135],"is":[2,26],"widely":[3],"applied":[4],"to":[5,10,65,139,158],"sample":[6],"large-scale":[7,168],"graphs":[8],"due":[9],"its":[11,23],"simplicity":[12],"of":[13,19,162],"implementation":[14],"and":[15,82,101,113,138],"solid":[16],"theoretical":[17],"foundations":[18],"bias":[20],"analysis.":[21],"However,":[22],"computational":[24],"efficiency":[25],"heavily":[27],"limited":[28],"by":[29,59],"the":[30,61,68,75,116,132,141,148,160],"slow":[33],"convergence":[34],"rate":[35],"(a.k.a.":[36],"long":[37],"burn-in":[38],"period).":[39],"To":[40],"address":[41],"this":[42],"issue,":[43],"we":[44,93,102,153],"propose":[45],"a":[46],"common":[47,76],"neighbor":[48],"aware":[49],"random":[50,134],"framework":[52,165],"called":[53],"CNARW,":[54,92],"which":[55,108],"leverages":[56],"weighted":[57],"walking":[58,88],"differentiating":[60],"next-hop":[62,83],"candidate":[63,84],"nodes":[64,81,85],"speed":[66,114],"up":[67,115],"convergence.":[69,117],"Specifically,":[70],"CNARW":[71],"takes":[72],"into":[73],"consideration":[74],"neighbors":[77],"between":[78],"previously":[79],"visited":[80],"in":[86,166],"each":[87],"step.":[89],"Based":[90],"on":[91,120],"further":[94],"develop":[95],"two":[96,105,155],"efficient":[97],"\u201cunbiased":[98],"sampling\u201d":[99],"schemes,":[100],"also":[103],"design":[104],"variant":[106],"algorithms":[107],"can":[109],"reduce":[110],"sampling":[111,136,164],"cost":[112,150],"Experimental":[118],"results":[119],"real-world":[121],"network":[122],"datasets":[123],"show":[124],"that":[125],"our":[126,145,163],"approach":[127,146],"converges":[128],"remarkably":[129],"faster":[130],"than":[131],"state-of-the-art":[133],"algorithms;":[137],"achieve":[140],"same":[142],"estimation":[143],"accuracy,":[144],"reduces":[147],"query":[149],"significantly.":[151],"Last,":[152],"use":[154],"case":[156],"studies":[157],"demonstrate":[159],"effectiveness":[161],"solving":[167],"graph":[169],"analysis":[170],"tasks.":[171]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W4210992865","counts_by_year":[{"year":2024,"cited_by_count":2},{"year":2022,"cited_by_count":1}],"updated_date":"2024-12-05T15:49:02.435482","created_date":"2022-02-13"}