{“id”：“https://openalex.org/W2962750324“，”doi“：”https://doi.org/10.1137/1.9781611975031.113“，”title“：”Comparing mixing times on sparse random graphs“，”display_name“：”比较稀疏随机图的混合时间“，”publication_year“：2018，”publitation_date“：”2018-01-01“，”ids“：{”openalex“：”https://openalex.org/W2962750324“，”doi“：”https://doi.org/10.1137/1.9781611975031.113“，”mag“：”2962750324“｝，”language“：”en“，”primary_location“：｛”is_oa“：true，”landing_page_url“：”https://doi.org/10.1137/1.9781611975031.113“，”pdf_url“：空，”源“：{”id“：”https://openalex.org/S4306463922“，”display_name“：”工业和应用数学电子书协会“，”issn_l“：null，”issn“：null，”is_oa“：false，”is_ in_doaj“：false，”host_organization“：”https://openalex.org/P4310320508“，”“host_organization_name”：“工业与应用数学学会”，“host_ordanization_lineage”：[“https://openalex.org/P4310320508“]，”host_organization_lineage_names“：[”工业与应用数学学会“]，“type”：“电子书平台”}，“license”：null，“licence_id”：null'，“version”：“publishedVersion”，“is_accepted”：true，“is_published”：true}，”type“：”book-chapter“，”type_crossref“：“book-chapper”，”indexed_in“：[“crossref”]，”open_access“：{”is_oa“：true”“，”oaurl“：”https://doi.org/10.1137/1.9781611975031.113“，”any_repository_has_fulltext“：true}，”authorships“：[{”author_position“：”第一“，”作者“：{”id“：”https://openalex.org/A5000650935“，”display_name“：”Anna Ben-Hamou“，”orcid“：null}，”institutions“：[{”id“：”https://openalex.org/I4210147464“，”display_name“：”Laboratoire de Probabilit\u00e9s et Mod\u00e8les Al\u00e 9atoires“，”ror“：”https://ror.org/04hjc7403“，”“country_code”“：”FR“，”type“：”facility“，”lineage“：[”https://openalex.org/I1294671590","https://openalex.org/I204730241","https://openalex.org/I39804081","https://openalex.org/I4210141950","https://openalex.org/I4210147464“]}]，”国家“：[”FR“]，”is_corresponding“：false，”raw_author_name“：”Anna Ben-Hamou“，”raw _ afiliation_strings“：[“概率实验室\u00e9s et Mod\ u00e8les Al\u00e 9atoires”]，”从属关系“：[{”raw _affiliation_string“：”概率实验室\u 00e9S et Mod\ u 00e8le Al\u 00e 9ataories“，”institution_ids“：[“https://openalex.org/I4210147464“]}]}，{”author_position“：”middle“，”author“：{”id“：”https://openalex.org/A5047720470“，”display_name“：”Eyal Lubetzky“，”orcid“：”https://orcid.org/0000-0002-2281-3542}，“机构”：[{“id”：https://openalex.org/I36672615“，”display_name“：”Courant数学科学研究所“，”ror“：”https://ror.org/037tm7f56“，”country_code“：”US“，”type“：“教育”，”世系“：[”https://openalex.org/I36672615","https://openalex.org/I57206974“]}]，”国家“：[”美国“]，”is_corresponding“：false，”raw_author_name“：”Eyal Lubetzky“，”raw _affiliation_strings“：[“Courant Institute of Mathematical Sciences[New York]”]，”affiliations“：[{”raw _affiliation_string“：”Courant Institute for Mathematical Sciences[New York]“，”institution_ids“：[https://openalex.org/I36672615“]}]}，{”author_position“：”last“，”author“：{”id“：”https://openalex.org/A5020836845“，”display_name“：”Yuval Peres“，”orcid“：null}，”institutions“：[{”id“：”https://openalex.org/I4210124949“，”display_name“：”Microsoft Research（印度）“，”ror“：”https://ror.org/02w7f3w92“，”country_code“：”IN“，”type“：“company”，”lineage“：[”https://openalex.org/I1290206253","https://openalex.org/I4210124949“]}]，”国家“：[”IN“]，”is_corresponding“：false，”raw_author_name“：”Yuval Peres“，”raw _affiliation_strings“：[“理论组-Microsoft研究”]，”从属关系“：[{”raw _affiliation_string“：”理论组-微软研究”，“institution_ids”：[“https://openalex.org/I4210124949“]}]}]，”countries_distinct_count“：3，”institutions_disting_count”：3，“corresponding_author_ids”：[]，”correspounding_institution_ids“：[]、”apc_list“：null，”apc_payed“：null，”fwci“：3.938，”has_fulltext“：false，”cited_by_count：null，“first_page”：“1734”，“last_page”：“1740”}，“is_retracted“：false，”is_paratext“：fase，”primary_topic“：{”id“：”https://openalex.org/T12056“，”“display_name”：“科学推断中的贝叶斯蒙特卡罗方法”，“score”：0.9994，“subfield”：{“id”：“https://openalex.org/subfields/2613“，”display_name“：”统计与概率“}，”字段“：{”id“：”https://openalex.org/fields/26“，”display_name“：”Mathematics“}，”domain“：{”id“：”https://openalex.org/domains/3“，”display_name“：”物理科学“}}，”主题“：[{”id“：”https://openalex.org/T12056“，”“display_name”：“科学推断中的贝叶斯蒙特卡罗方法”，“score”：0.9994，“subfield”：{“id”：“https://openalex.org/subfields/2613“，”display_name“：”统计与概率“}，”字段“：{”id“：”https://openalex.org/fields/26“，”display_name“：”Mathematics“}，”domain“：{”id“：”https://openalex.org/domains/3“，”display_name“：”物理科学“}}，{”id“：”https://openalex.org/T11152“，”“display_name”：“交互粒子系统的缩放极限”，“score”：0.9984，“subfield”：{“id”：“https://openalex.org/subfields/2610“，”display_name“：”数学物理“}，”字段“：{”id“：”https://openalex.org/fields/26“，”display_name“：”Mathematics“}，”domain“：{”id“：”https://openalex.org/domains/3“，”display_name“：”物理科学“}}，{”id“：”https://openalex.org/T10064“，”display_name“：”复杂网络统计力学“，”score“：0.9945，”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/keywords/random-walks网站“，”display_name“：”Random Walks“，”score“：0.544074}]，”concepts“：[{”id“：”https://openalex.org/C33923547，“wikidata”：https://www.wikidata.org/wiki/Q395“，”display_name“：”数学“，”等级“：0，”分数“：0.79322433}，{”id“：”https://openalex.org/C121194460，“wikidata”：https://www.wikidata.org/wiki/Q856741“，”display_name“：”Random walk“，”level“：2，”score“：0.7547704}，{”id“：”https://openalex.org/C138777275，“wikidata”：https://www.wikidata.org/wiki/Q6884054“，”display_name“：”Mixing（physical）“，”level“：2，”score“：0.665477}，{”id“：”https://openalex.org/C114614502，“wikidata”：https://www.wikidata.org/wiki/Q76592“，”display_name“：”组合数学“，”level“：1，”score“：0.663216}，{”id“：”https://openalex.org/C20353970，“wikidata”：https://www.wikidata.org/wiki/Q1056998“，”display_name“：”简单随机样本“，”level“：3，”score“：0.5729057｝，｛”id“：”https://openalex.org/C47458327，“wikidata”：https://www.wikidata.org/wiki/Q910404“，”display_name“：”随机图“，”level“：3，”score“：0.5014038}，{”id“：”https://openalex.org/C154547637，“wikidata”：https://www.wikidata.org/wiki/Q776602“，”display_name“：”Expander graph“，”level“：3，”score“：0.4965573}，{”id“：”https://openalex.org/C2780586882，“wikidata”：https://www.wikidata.org/wiki/Q7520643“，”display_name“：”Simple（哲学）“，”level“：2，”score“：0.45872447}，{”id“：”https://openalex.org/C118615104，“wikidata”：https://www.wikidata.org/wiki/Q121416“，”display_name“：”离散数学“，”level“：1，”score“：0.45833117}，{”id“：”https://openalex.org/C4255713，“wikidata”：https://www.wikidata.org/wiki/Q7291988“，”display_name“：”随机正则图“，”level“：5，”score“：0.4424043}，{”id“：”https://openalex.org/C2775997480，“wikidata”：https://www.wikidata.org/wiki/Q586277“，”display_name“：”学位（音乐）“，”等级“：2，”分数“：0.43786716}，{”id“：”https://openalex.org/C151376022，“wikidata”：https://www.wikidata.org/wiki/Q168698网址“，”display_name“：”Exponential function“，”level“：2，”score“：0.41872755｝，｛”id“：”https://openalex.org/C106301342，“wikidata”：https://www.wikidata.org/wiki/Q4117933“，”display_name“：”熵（时间箭头）“，”level“：2，”score“：0.413473}，{”id“：”https://openalex.org/C121864883，“wikidata”：https://www.wikidata.org/wiki/Q677916“，”display_name“：”统计物理学“，”level“：1，”score“：0.3923416｝，｛”id“：”https://openalex.org/C132525143，“wikidata”：https://www.wikidata.org/wiki/Q141488“，”display_name“：”Graph“，”level“：2，”score“：0.33788574}，{”id“：”https://openalex.org/C105795698，“wikidata”：https://www.wikidata.org/wiki/Q12483“，”display_name“：”Statistics“，”level“：1，”score“：0.18202162}，{”id“：”https://openalex.org/C134306372，“wikidata”：https://www.wikidata.org/wiki/Q7754“，”display_name“：”数学分析“，”level“：1，”score“：0.14699695}，{”id“：”https://openalex.org/C102192266，“wikidata”：https://www.wikidata.org/wiki/Q4545823“，”display_name“：”1-平面图“，”level“：4，”score“：0.14040732}，{”id“：”https://openalex.org/C203776342，“wikidata”：https://www.wikidata.org/wiki/Q1378376“，”display_name“：”线形图“，”level“：3，”score“：0.10914981}，{”id“：”https://openalex.org/C121332964，“wikidata”：https://www.wikidata.org/wiki/Q413“，”display_name“：”物理“，”等级“：0，”分数“：0.08740333}，{”id“：”https://openalex.org/C2908647359，“wikidata”：https://www.wikidata.org/wiki/Q2625603“，”display_name“：”Population“，”level“：2，”score“：0.0｝，｛”id“：”https://openalex.org/C138885662，“wikidata”：https://www.wikidata.org/wiki/Q5891“，”display_name“：”哲学“，”等级“：0，”分数“：0.0}，{”id“：”https://openalex.org/C149923435，“wikidata”：https://www.wikidata.org/wiki/Q37732“，”display_name“：”人口统计“，”level“：1，”score“：0.0}，{”id“：”https://openalex.org/C111472728，“wikidata”：https://www.wikidata.org/wiki/Q9471“，”display_name“：”认识论“，”level“：1，”score“：0.0}，{”id“：”https://openalex.org/C62520636，“wikidata”：https://www.wikidata.org/wiki/Q944“，”display_name“：”量子力学“，”level“：1，”score“：0.0}，{”id“：”https://openalex.org/C144024400，“wikidata”：https://www.wikidata.org/wiki/Q21201“，”display_name“：”社会学“，”level“：0，”score“：0.0}，{”id“：”https://openalex.org/C24890656，“wikidata”：https://www.wikidata.org/wiki/Q82811“，”display_name“：”Acoustics“，”level“：1，”score“：0.0}]，”mesh“：[]，”locations_count“：5，”location“：[{”is_oa“：true，”landing_page_url“：”https://doi.org/10.1137/1.9781611975031.113“，”pdf_url“：空，”源“：{”id“：”https://openalex.org/S4306463922“，”display_name“：”工业和应用数学电子书协会“，”issn_l“：null，”issn“：null，”is_oa“：false，”is_ in_doaj“：false，”host_organization“：”https://openalex.org/P4310320508“，”“host_organization_name”：“工业与应用数学学会”，“host_ordanization_lineage”：[“https://openalex.org/P4310320508“]，”host_organization_lineage_names“：[”工业和应用数学学会“]，“type”：“电子书平台”}，“license”：null，“licence_id”：nul，“version”：“publishedVersion”，“is_accepted”：true，“is_published”：true}，{“is_oa”：true，“landing_page_url”：“https://hal.archives-ouvertes.fr/hal-01598912，“pdf_url”：https://hal.science/hal-01598912/document，“源”：{“id”：https://openalex.org/S4306402512“，”display_name“：”HAL（通信科学指导中心）“，”issn_l“：null，”issn“：nul，”is_oa“：true，”is-in_doaj“：false，”host_organization“：”https://openalex.org/I1294671590“，”“host_organization_name”：“法国国家科学研究中心”，“host_ordanization_lineage”：[“https://openalex.org/I1294671590“]，”host_organization_lineage_names“：[”法国国家科学研究中心“]，“type”：“repository”}，“license”：null，“licence_id”：null，“version”：“submittedVersion”，“is_accepted”：false，“is_published”：false}，{“is_oa”：true，“landing_page_url”：“https://arxiv.org/abs/1707.04784，“pdf_url”：https://arxiv.org/pdf/1707.04784，“源”：{“id”：https://openalex.org/S4306400194“，”display_name“：”arXiv（康奈尔大学）“，”issn_l“：null，”issn“：null，”is_oa“：true，”is_ in_doaj“：false，”host_organization“：”https://openalex.org/I205783295“，”“host_organization_name”：“康奈尔大学”，“host_organization_lineage”：[“https://openalex.org/I205783295“]，”host_organization_lineage_names“：[”Cornell University“]，“type”：“repository”}，“license”：null，“licence_id”：null，“version”：“submittedVersion”，“is_accepted”：false，“is_published”：false}，{“is_oa”：true，“landing_page_url”：“https://hal.archives-ouvertes.fr/hal-01598912/file/comparing-mixing.pdf，“pdf_url”：https://hal.archives-ouvertes.fr/hal-01598912/file/comparing-mixing.pdf，“源”：{“id”：https://openalex.org/S4306402512“，”display_name“：”HAL（通信科学指导中心）“，”issn_l“：null，”issn“：nul，”is_oa“：true，”is-in_doaj“：false，”host_organization“：”https://openalex.org/I1294671590“，”“host_organization_name”：“法国国家科学研究中心”，“host_ordanization_lineage”：[“https://openalex.org/I1294671590“]，”host_organization_lineage_names“：[”法国国家科学研究中心“]，“type”：“repository”}，“license”：null，“licence_id”：null，“version”：“submittedVersion”，“is_accepted”：false，“is_published”：false}，{“is_oa”：true，“landing_page_url”：“https://hal.archives-ouvertes.fr/hal-01598912/document，“pdf_url”：https://hal.archives-ouvertes.fr/hal-01598912/document，“源”：{“id”：https://openalex.org/S4306402512“，”display_name“：”HAL（通信科学指导中心）“，”issn_l“：null，”issn“：nul，”is_oa“：true，”is-in_doaj“：false，”host_organization“：”https://openalex.org/I1294671590“，”“host_organization_name”：“法国国家科学研究中心”，“host_ordanization_lineage”：[“https://openalex.org/I1294671590“]，”host_organization_lineage_names“：[”法国国家科学研究中心“]，“type”：“repository”}，“license”：null，“licence_id”：null，“version”：“submittedVersion”，“is_accepted”：false，“is_published”：false}]，“best_oa_location”：{“is_oa”：true，“landing_page_url”：“https://doi.org/10.1137/1.9781611975031.113“，”pdf_url“：空，”源“：{”id“：”https://openalex.org/S4306463922“，”display_name“：”工业和应用数学电子书协会“，”issn_l“：null，”issn“：null，”is_oa“：false，”is_ in_doaj“：false，”host_organization“：”https://openalex.org/P4310320508“，”“host_organization_name”：“工业与应用数学学会”，“host_ordanization_lineage”：[“https://openalex.org/P4310320508“]，”host_organization_lineage_names“：[”工业与应用数学学会“]，”type“：”电子书平台“｝，”license“：null，”license_id“：null，”version“：”publishedVersion“，”is_accepted“：true，”is_published“：true｝，”sustainable_development_goals“：[]，”grants“：[]，”数据集“：[]，”version“：[]，”referenced_works_count“：0，”referenced_works“：[]，”related_works“：[”https://openalex.org/W4288255086","https://openalex.org/W4252484501","https://openalex.org/W3208730296","https://openalex.org/W2981433101","https://openalex.org/W2963760219","https://openalex.org/W2156471645","https://openalex.org/W2073849603","https://openalex.org/W2012853908","https://openalex.org/W1967715387","https://openalex.org/W180009074“]，”ngrams_url“：”https://api.openalex.org/works/W2962750324/ngrams网站“，”“abstract_inverted_index”：{“It”：[0]，“is”：[1,82114]，“natural”：[2]，“to”：[3]，“expected”：[4]，“that”：[5,49,94]，“non-backtracking”：[6122]，“random”：[7,14,36,62,88]，“walk”：[8,63,89]，“will”：[9]，“mix”：[10]，“更快”：[11]，“than”：[1217]，“simple”：[13,61,87]，“walks”：[15]，“但是”：[16]，“所以”：[17]，“远”：[18]，“这个”：[19,99110]，“有”：[20,50]，“只有”：[21101]been“：[22]，”proved“：[23]，”in“：[24]，”regular“：[25]，”graphs。“：[26]，”To“：[27]，”analyze“：[28]，”典型“：[29104]，”不规则“：[30]，”图形“：[31]，”let“：[32]，”G“：[33,96]，”be“：[34]，”a“：[35,46,91125]，”graph“：[37]，”on“：[38,64,90130]，”n“：[39]，”顶点“：[40]，”with“：[41,69]，”minimum“：[42]，”degree“：[43,47]，“3”：[44]，“和”：[45,66]，“分布”：[48]，“指数”：[51]，“尾部。“：[52]，”We“：[53]，”determine“：[54]，”the“：[55,83118131]，”precise“：[56]，”最坏情况“：[57]，”mixing“：[58112119]，”time“：[59,76113120]，”for“：[60,86103]，”G“：[65]，”show“：[67109]，”that“：[68]，”high“：[70]，”probability“：[71]，”it“：[72]，”experiences“：[73]，”cutton“：[74]，“在”：[75]，“h\u20131”：[77]，“日志”：[78]，“n，”：[79]，“其中”：[80]，“h”：[81]，“渐近“：[84111]，“熵”：[85]，“Galton-Watson”：[92132]，“树”：[93]，“近似”：[95]，“局部”。“：[97]，”（以前是“：[98]，”是“：[100]，”已知“：[102]，”开始“：[105]，”点数）“：[106]，”此外，“：[107]，”我们“：[108]，”严格“：[115]，”较大“：[116]，”of“：[12128]，”步行“：[123]，”via“：[124]，”精致“：[126]，”比较“：[127]，”entropies“：[129]，”树。“：[133]}，”cited_by_api_url“：”https://api.openalex.org/works？filter=cites:W2962750324“，”counts_by_year“：[{“年份”：2023，”cited_by_count“：1}，{“年”：2022，”ciped_by_cunt“：2}，”{“年度”：2021，“cited_by_count”：1}.，{”年“：2019，”cited_by_count：2}]，”updated_date“：”2024-06-23T09:23:04.871392“，”created_dates“：”2019-07-30“}