{“id”：“https://openalex.org/W3160724071“，”doi“：”https://doi.org/10.1145/3441299“，”title“：“分层采样”，”display_name“：”分层采样“，”publication_year“：2021，”publiation_date“：”2021-05-10“，”ids“：{”openalex“：”https://openalex.org/W3160724071“，”doi“：”https://doi.org/10.1145/3441299“，”mag“：”3160724071“}，”language“：”en“，”primary_location“：{”is_oa“：true，”landing_page_url“：”https://doi.org/10.1145/3441299，“pdf_url”：https://dl.acm.org/doi/pdf/10.1145/3441299，“源”：{“id”：https://openalex.org/S41523882“，”display_name“：”ACM事务从数据中发现知识“，”issn_l“：”1556-4681“，”isn“：[”1556-4781“，“1556-472X”]，”is_oa“：false，”is_in_doaj“：false，”host_organization“：”https://openalex.org/P431031798“，”host_organization_name“：”计算机协会“，”host_organization_lineage“：[”https://openalex.org/P431031798“]，”host_organization_lineage_names“：[”Association for Computing Machinery“]，“type”：“journal”}，“license”：null，“licence_id”：null，“version”：“publishedVersion”，“is_accepted”：true，“is_published”：true}，”type“：”article“，”type_crossref“：“joural-article”，“indexed_in”：[”crossref“]，‘open_access”：{“is_oa”：真，“oa_status”：“青铜色”，“oa_url”：“”https://dl.acm.org/doi/pdf/10.1145/3441299“，”any_repository_has_fulltext“：false}，”authorships“：[{”author_position“：”第一“，”作者“：{”id“：”https://openalex.org/A5033637373“，”display_name“：”Lorenzo De Stefani“，”orcid“：null}，”institutions“：[{”id“：”https://openalex.org/I175594653“，”display_name“：”约翰·布朗大学“，”ror“：”https://ror.org/02ct41q97“，”country_code“：”US“，”type“：“教育”，”世系“：[”https://openalex.org/I175594653“]}]，”国家“：[”美国“]，”is_corresponding“：false，”raw_author_name“：”Lorenzo De Stefani“，”raw _ afiliation_strings“：[“布朗大学”]，”affiliations“：[{”raw _affiliation_string“：”布朗大学“，”institution_ids“：[https://openalex.org/I175594653“]}]}，{”author_position“：”middle“，”author“：{”id“：”https://openalex.org/A5053119953“，”display_name“：”Erisa Terolli“，”orcid“：null}，”institutions“：[{”id“：”https://openalex.org/I4210109712“，”display_name“：”马克斯·普朗克信息学院“，”ror“：”https://ror.org/01w19ak89“，”“country_code”“：”DE“，”type“：”facility“，”lineage“：[”https://openalex.org/I149899117","https://openalex.org/I4210109712“]}]，”国家“：[”DE“]，”is_corresponding“：false，”raw_author_name“：”Erisa Terolli“，”raw _ afiliation_strings“：[“Max Planck Institute for Informatics，Stuhlsatzenhausweg，Saarbr\u00fccken，Germany”]，”afliations“：[{”raw _affiliation_string“：”Max Planck Informatics institution，StuhsatzenhauSweg，Saarbr \u00fc cken，Dermany“，”institution_ids“：[https://openalex.org/I4210109712“]}]}，{”author_position“：”last“，”author“：{”id“：”https://openalex.org/A5028869858“，”display_name“：”Eli Upfal“，”orcid“：null}，”institutions“：[{”id“：”https://openalex.org/I175594653“，”display_name“：”约翰·布朗大学“，”ror“：”https://ror.org/02ct41q97“，”country_code“：”US“，”type“：“教育”，”世系“：[”https://openalex.org/I175594653“]}]，”国家“：[”美国“]，”is_corresponding“：false，”raw_author_name“：”Eli Upfal“，”raw _ afiliation_strings“：[“布朗大学”]，”affiliations“：[{”raw_ afiliation _string“：”布朗大学“，”institution_ids“：[https://openalex.org/I175594653“]}]}]，”countries_distinct_count“：2，”institutions_disting_count”：2，“corresponding_author_ids”：[]，”correspounding_institution_ids“：[]”，“apc_list”：null，”apc_payed“：null”，“fwci”：0.174，“has_fulltext”：true，“fulltext_origin”：“pdf”，“cited_by_count”：1，“ciped_by_percentile_year”：{“min”：63，“max”：72}，“biblio”“：{”卷“：”15“，”问题“：”5“，”第一页“：”1“，”last_page“：”52“}，”is_retracted“：false，”is_paratext“：fase，”primary_topic“：{”id“：”https://openalex.org/T10064“，”display_name“：”复杂网络统计力学“，”score“：0.9982，”subfield“：{”id“：”https://openalex.org/subfields/3109“，”display_name“：”统计与非线性物理“}，”字段“：{”id“：”https://openalex.org/fields/31网址“，”display_name“：”物理学和天文学“}，”域“：{”id“：”https://openalex.org/domains/3“，”display_name“：”物理科学“}}，”主题“：[{”id“：”https://openalex.org/T10064“，”display_name“：”复杂网络的统计力学“，”score“：0.9982，”subfield“：｛”id“：”https://openalex.org/subfields/3109“，”display_name“：”统计与非线性物理“}，”字段“：{”id“：”https://openalex.org/fields/31网址“，”display_name“：”物理学和天文学“}，”域“：{”id“：”https://openalex.org/domains/3“，”display_name“：”物理科学“}}，{”id“：”https://openalex.org/T10799“，”display_name“：”信息可视化与可视化数据挖掘“，”score“：0.9951，”subfield“：{”id“：”https://openalex.org/subfields/1707“，”display_name“：”计算机视觉和模式识别“}，”字段“：{”id“：”https://openalex.org/fields/17“，”display_name“：”Computer Science“｝，”domain“：｛”id“：”https://openalex.org/domains/3“，”display_name“：”物理科学“}}，{”id“：”https://openalex.org/T11106“，”display_name“：”轨迹数据挖掘与分析“，”score“：0.9949，”subfield“：{”id“：”https://openalex.org/subfields/1711“，”display_name“：”信号处理“}，”字段“：{”id“：”https://openalex.org/fields/17“，”display_name“：”Computer Science“｝，”domain“：｛”id“：”https://openalex.org/domains/3“，”display_name“：”物理科学“}}]，”关键词“：[{”id“：”https://openalex.org/keywords/top-k-query-processing“，”display_name“：”Top-k查询处理“，”score“：0.524799}，{”id“：”https://openalex.org/keywords/spacial-anal-analysis网站“，”display_name“：”Spatial Analysis“，”score“：0.508247}，{”id“：”https://openalex.org/keywords/graph-visualization网站“，”display_name“：”图形可视化“，”score“：0.501493}]，”concepts“：[{”id“：”https://openalex.org/C41008148，“wikidata”：https://www.wikidata.org/wiki/Q21198“，”display_name“：”计算机科学“，”level“：0，”score“：0.5887628}，{”id“：”https://openalex.org/C11413529，“wikidata”：https://www.wikidata.org/wiki/Q8366“，”display_name“：”Algorithm“，”level“：1，”score“：0.49731424}，{”id“：”https://openalex.org/C140779682，“wikidata”：https://www.wikidata.org/wiki/Q210868“，”display_name“：”采样（信号处理）“，”level“：3，”score“：0.48121503}，{”id“：”https://openalex.org/C13251829，“wikidata”：https://www.wikidata.org/wiki/Q3085841“，”display_name“：”稠密图“，”level“：5，”score“：0.46369967}，{”id“：”https://openalex.org/C132525143，“wikidata”：https://www.wikidata.org/wiki/Q141488“，”display_name“：”Graph“，”level“：2，”score“：0.45162904｝，｛”id“：”https://openalex.org/C42812，“wikidata”：https://www.wikidata.org/wiki/Q1082910“，”display_name“：”分区（数论）“，”level“：2，”score“：0.42739367}，{”id“：”https://openalex.org/C124101348，“wikidata”：https://www.wikidata.org/wiki/Q172491“，”display_name“：”数据挖掘“，”level“：1，”score“：0.37732536}，{”id“：”https://openalex.org/C153180895，“wikidata”：https://www.wikidata.org/wiki/Q7148389“，”display_name“：”模式识别（心理学）“，”level“：2，”score“：0.3618088}，{”id“：”https://openalex.org/C33923547，“wikidata”：https://www.wikidata.org/wiki/Q395“，”display_name“：”数学“，”等级“：0，”分数“：0.3254358}，{”id“：”https://openalex.org/C80444323，“wikidata”：https://www.wikidata.org/wiki/Q2878974“，”display_name“：”理论计算机科学“，”level“：1，”score“：0.21878982｝，｛”id“：”https://openalex.org/C154945302，“wikidata”：https://www.wikidata.org/wiki/Q11660“，”display_name“：”人工智能“，”level“：1，”score“：0.21665728}，{”id“：”https://openalex.org/C94915269，“wikidata”：https://www.wikidata.org/wiki/Q1834857“，”display_name“：”Detector“，”level“：2，”score“：0.1473993}，{”id“：”https://openalex.org/C114614502，“wikidata”：https://www.wikidata.org/wiki/Q76592“，”display_name“：”组合数学“，”level“：1，”score“：0.09204015}，{”id“：”https://openalex.org/C203776342，“wikidata”：https://www.wikidata.org/wiki/Q1378376“，”display_name“：”线形图“，”level“：3，”score“：0.087299675}，{”id“：”https://openalex.org/C76155785，“wikidata”：https://www.wikidata.org/wiki/Q418“，”display_name“：”Telecommunications“，”level“：1，”score“：0.0}，{”id“：”https://openalex.org/C102192266，“wikidata”：https://www.wikidata.org/wiki/Q4545823“，”display_name“：”1-平面图“，”level“：4，”score“：0.0}]，”mesh“：[]，”locations_count“：1，”location“：[{”is_oa“：true，”landing_page_url“：”https://doi.org/10.1145/3441299，“pdf_url”：https://dl.acm.org/doi/pdf/10.1145/3441299，“源”：{“id”：https://openalex.org/S41523882“，”display_name“：”ACM事务从数据中发现知识“，”issn_l“：”1556-4681“，”isn“：[”1556-4781“，“1556-472X”]，”is_oa“：false，”is_in_doaj“：false，”host_organization“：”https://openalex.org/P431031798“，”host_organization_name“：”计算机协会“，”host_organization_lineage“：[”https://openalex.org/P431031798“]，”host_organization_lineage_names“：[”计算机器协会“]，“type”：“journal”}，“license”：null，“licence_id”：null，“version”：“publishedVersion”，“is_accepted”：true，“is_published”：true}]，“best_oa_location”：{“is_oa”：true，“landing_page_url”：“https://doi.org/10.1145/3441299，“pdf_url”：https://dl.acm.org/doi/pdf/10.1145/3441299，“源”：{“id”：https://openalex.org/S41523882“，”display_name“：”ACM事务从数据中发现知识“，”issn_l“：”1556-4681“，”isn“：[”1556-4781“，“1556-472X”]，”is_oa“：false，”is_in_doaj“：false，”host_organization“：”https://openalex.org/P431031798“，”host_organization_name“：”计算机协会“，”host_organization_lineage“：[”https://openalex.org/P431031798“]，”host_organization_lineage_names“：[”计算机协会“]，“type”：“journal”}，“license”：null，“licence_id”：null，“version”：“publishedVersion”，“is_accepted”：true，“is_published”：true}，”sustainable_development_goals“：[]，“grants”：[{“funder”：“https://openalex.org/F4320306076“，”“funder_display_name”：“国家科学基金会”，“award_id”：“RI-NSF 1813444，CCF-NSF 1740741”}]，“数据集”：[]，“版本”：[]，“referenced_works_count”：29，“referrenced_works”：[”https://openalex.org/W1888346910","https://openalex.org/W1967022297","https://openalex.org/W1976196182","https://openalex.org/W2002205566","https://openalex.org/W2011267080","https://openalex.org/W2016210396","https://openalex.org/W2082773934","https://openalex.org/W2094308804","https://openalex.org/W2115022330网址","https://openalex.org/W2117071406","https://openalex.org/W2117848926","https://openalex.org/W2119885577","https://openalex.org/W2124450885","https://openalex.org/W2124637492","https://openalex.org/W2241571695","https://openalex.org/W2340222647","https://openalex.org/W2570230709","https://openalex.org/W2801073884","https://openalex.org/W2809409545","https://openalex.org/W2907956112","https://openalex.org/W2962867216","https://openalex.org/W2963467900","https://openalex.org/W2970629282","https://openalex.org/W2999817249","https://openalex.org/W3104480940","https://openalex.org/W4244195804","https://openalex.org/W4248364277","https://openalex.org/W4292080745","https://openalex.org/W4298359459“]，”related_works“：[”https://openalex.org/W4388411807","https://openalex.org/W3169430512","https://openalex.org/W2566301610","https://openalex.org/W2478803962","https://openalex.org/W2384804534","https://openalex.org/W2364268683","https://openalex.org/W2304968498","https://openalex.org/W2267059662","https://openalex.org/W2154069781","https://openalex.org/W2144570076“]，”ngrams_url“：”https://api.openalex.org/works/W3160724071/ngrams网站“，”“abstract_inverted_index”：{“We”：[0220]，“introduce”：[1]，“Tiered”：[2190]，“Sampling”：[3191]，“，”：[4,43]，“a”：[5,23,29,37,66,7212118522263]，“novel”：[6]，“technology”：[7,26]，“for”：[8180196252259276]，“estimation”：[9]，“the”：[10,33,50,57,78,82,891031071171351441551631741972082162 43253271]，“计数”：[11]，““：[12，39，52，60，69，74，85102113125132134143150154167178199201204215218230245255267]，“稀疏”：[13,62156278]，“基序”：[14279]，“在”：[15，22，71，77，91248280]，“大量”：[16]，“图形”：[17261]，“其”：[18]，“边”：[19,76]，“是”：[20129159]，“观察到的”：[21]，“流”。“：[24]，”我们的“：[25,54240]，”要求“：[27]，”仅“：[28]，”单个“：[30272]，”通过“：[31]，”on“：[32173]，”数据“：[34,86]，”和“：[35,98165176226237257]，“使用”：[36]，“内存”：[38109]，“固定”：[40]，“大小”：[41]，“M”：[42,75]，”其中“：[44,80187]，”可以“：[45]，”“：[46]，”震级“：[47]，”较小“：[48]，”小于“：[49]，”数字“：[51198254]，”边缘。“：[53]，”方法“：[55]，”地址“：[56]，”挑战“：[58]，”任务“：[59]，”计数“：[61181277]，”图案\u2014subgraph“：[63]，”模式\u2014that“：[64]，”有“：[65]，”低“：[67,99]，”概率“：[68149]，”出现“：[70]，”样本“：[73124274]，”图形，“：[79]，”是“：[81120]，”最大“：[83]，”数量“：[84266]，”可用“：[87108]，”到“：[88192212]，”算法”：[90179]，“每个”：[92]，“步骤。“：[93]，”To“：[94]，”getable“：[95193]，”an“：[96152]，”unbisted“：[97]，”variance“：[100164]，”estimate“：[101]，”count“，”：[104]，”we“：[105146158171183]，”partition“：[106]，”into“：[110]，”tiers“：[111]，”（layers）“：[112]，”reservoir“：[114123130]，”samples。“：[115]，”While“：[116170]，”base“：[118]，”layer“：/119]，”standard“：/122]，”edges“，：[126]，”other“：127]，”leyers“：[128]，”samples“：[131]，”substructures“：/133142]，”desired“：[136]，”motif。“：[137]，”By“：[138]，”storing“：[139]，”more“：[140]，”frequent“：[141]，”modify“，：[145]，”increase“：%147]，”detecting“：151]，”occurrence“：/153200]，”tomify“：[157]，”counting“，”：[160]，”thouse“：[161]，”concreased“：[162]，”error“：[166]，”estimate“。“：[169]，“焦点”：[172]，“设计”：[175]，“分析”：[177209225]，“四团”：[182]，“现在”：[184221]，“方法”：[186233247]，“允许”：[188]，“概括”：[189]，“高质量”：[194250]，“估计”：[195]，“任意”：[202]，“子图”：[203]，“兴趣”：[205]，“while”：[206]，“减少”：[207]，“努力”：[210]，“到期”：[211]，“特定”：[213]，“属性”：[214]，“模式“：[217]，”兴趣。“：[219]，”完整“：[223]，”分析“：[224]，”广泛“：[227]，”实验“：[228]，”评估“：[229]，”我们的“：[231246]，”建议“：[232]，”使用“：[234262]，”两者“：[235]，”合成“：[236]，”真实世界“：[238]，”数据“。“：[239]，“结果”：[241]，“证明”：[242]，“优势”：[244]，“获得”：[249]，“近似值”：[251]，“4”：[256]，“5团”：[258]，“大”：[260281]，“非常”：[264]，“有限”：[265]，“内存”：[268]，“显著”：[269]，“优于”：[270]，“边缘”：[273]，“接近”：[275]，“规模”：[282]，“图表。“：[283]}，”cited_by_api_url“：”https://api.openalex.org/works？filter=cites:W3160724071“，”counts_by_year“：[{”年“：2023，”引用_by_count“：1}]，”更新日期“：”2024-06-19T22:32:39.904446“，”创建日期“：“2021-05-24”}