{“id”：“https://openalex.org/W2979158719“，”doi“：”https://doi.org/10.1137/19m1248224“，”title“：”A Linear-Time Algorithm and Analysis of Graph Relative Hausdorff Distance“，”display_name“：”A Linear-Teme Algorthm and Analysis of Graw Relatively Hausdorvf Distancement“，”publication_year“：2019，”publitation_date“：”2019-01-01“，”ids“：{”openalex“：”https://openalex.org/W2979158719“，”doi“：”https://doi.org/10.1137/19m1248224“，”mag“：”2979158719“}，”language“：”en“，”primary_location“：{”is_oa“：true，”landing_page_url“：”https://doi.org/10.1137/19m1248224，“pdf_url”：https://epubs.siam.org/doi/pdf/10.1137/19M1248224，“源”：{“id”：https://openalex.org/S4210229561“，”display_name“：”SIAM数据科学数学杂志“，”issn_l“：”2577-0187“，”isn“：[”2577-0187“]，”is_oa“：true，”is-in_doaj“：false，”is_core“：true，”host_organization“：”https://openalex.org/P4310320508“，”“host_organization_name”：“工业与应用数学学会”，“host_ordanization_lineage”：[“https://openalex.org/P4310320508“]，”host_organization_lineage_names“：[”工业和应用数学学会“]，“type”：“journal”}，“license”：null，“licence_id”：null，“version”：“publishedVersion”，“is_accepted”：true，“is_published”：true}，”type“：”article“，”type_crossref“：“joar-article”，“indexed_in”：[”crossref“]，“：”https://epubs.siam.org/doi/pdf/10.1137/19M1248224“，”any_repository_has_fulltext“：true｝，”authorships“：[｛”author_position“：”first“，”author“：｛”id“：”https://openalex.org/A5065542694“，”display_name“：”Sinan G.Aksoy“，”orcid“：”https://orcid.org/0000-0002-3466-3334“}，”机构“：[]，”国家“：[[]，”is_corresponding“：false，”raw_author_name“：”Sinan G.Aksoy“，”raw _ afiliation_strings“：[]，“affiliations”：[]}，{“author_position”：“middle”，“author”：{“id”：“https://openalex.org/A5066496632“，”display_name“：”Kathleen Nowak“，”orcid“：null}，”institutions“：[]，”countries“：[]，”is_corresponding“：false，”raw_author_name“:”Kathley Nowakhttps://openalex.org/A5001785077“，”display_name“：”Stephen J.Young“，”orcid“：”https://orcid.org/0000-0003-0582-6787“}，”机构“：[]，”国家“：[[]，”is_corresponding“：false，”raw_author_name“：”Stephen J.Young“，”raw_affiliation_strings“：[]，“隶属关系”：[]}]，“countries_distiction_count”：0，“institutions_disticenc_count“：0，”corresponding_author_ids“：[】，”correcosponding_institution_ids ulltext“：false，”cited_by_count“：0，”cited_by_percentile_year“：{”min“：0”，“max”：66}，“biblio”：{“volume”：“1”，“issue”：“4”，“first_page”：“647”，“last_page”：”666“}，”is_retracted“：false，”is_paratext“：false，”primary_topic“：”{“id”：“https://openalex.org/T10064“，”display_name“：”复杂网络统计力学“，”score“：0.9999，”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.9999，”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/T11273“，”display_name“：”Graph Neural Network Models and Applications“，”score“：0.9993，”subfield“：{”id“：”https://openalex.org/subfields/1702“，”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/T12292“，”“display_name”：“图形匹配与分析技术”，“score”：0.9965，“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/keywords/graph-matching“，”display_name“：”图形匹配“，”score“：0.552989}，{”id“：”https://openalex.org/keywords/large-scale-graphs网站“，”display_name“：”大比例图“，”score“：0.530444}，{”id“：”https://openalex.org/keywords/graph-analytics网站“，”display_name“：”Graph Analytics“，”score“：0.515851}，{”id“：”https://openalex.org/keywords/graph-processing“，”display_name“：”图形处理“，”score“：0.508238}，{”id“：”https://openalex.org/keywords/signal-processing-on-graphs网站“，”display_name“：”图形信号处理“，”score“：0.504811}]，”concepts“：[{”id“：”https://openalex.org/C1418898687网址，“wikidata”：https://www.wikidata.org/wiki/Q1501997“，”display_name“：”Hausdorff distance“，”level“：2，”score“：0.7445914}，{”id“：”https://openalex.org/C132525143，“wikidata”：https://www.wikidata.org/wiki/Q141488“，”display_name“：”Graph“，”level“：2，”score“：0.54909927}，{”id“：”https://openalex.org/C103278499，“wikidata”：https://www.wikidata.org/wiki/Q254465“，”display_name“：”相似性（几何）“，”level“：3，”score“：0.5292351}，{”id“：”https://openalex.org/C204323151，“wikidata”：https://www.wikidata.org/wiki/Q905424“，”“display_name”“：”范围（航空）“，”级别“：2，”分数“：0.5088947}，{”id“：”https://openalex.org/C11413529，“wikidata”：https://www.wikidata.org/wiki/Q8366“，”display_name“：”Algorithm“，”level“：1，”score“：0.46302667}，{”id“：”https://openalex.org/C41008148，“wikidata”：https://www.wikidata.org/wiki/Q21198“，”display_name“：”计算机科学“，”level“：0，”score“：0.44667244}，{”id“：”https://openalex.org/C54385418，“wikidata”：https://www.wikidata.org/wiki/Q2742711“，”display_name“：”距离“，”等级“：4，”分数“：0.44566548}，{”id“：”https://openalex.org/C33923547，“wikidata”：https://www.wikidata.org/wiki/Q395“，”display_name“：”数学“，”等级“：0，”分数“：0.42392704}，{”id“：”https://openalex.org/C48044578，“wikidata”：https://www.wikidata.org/wiki/Q727490“，”display_name“：”可伸缩性“，”level“：2，”score“：0.4106139}，{”id“：”https://openalex.org/C80444323，“wikidata”：https://www.wikidata.org/wiki/Q2878974“，”display_name“：”理论计算机科学“，”level“：1，”score“：0.31729054｝，｛”id“：”https://openalex.org/C154945302，“wikidata”：https://www.wikidata.org/wiki/Q11660“，”display_name“：”人工智能“，”level“：1，”score“：0.15372914}，{”id“：”https://openalex.org/C192562407，“wikidata”：https://www.wikidata.org/wiki/Q228736“，”display_name“：”材料科学“，”level“：0，”score“：0.0}，{”id“：”https://openalex.org/C115961682，“wikidata”：https://www.wikidata.org/wiki/Q860623“，”display_name“：”Image（mathematics）“，”level“：2，”score“：0.0}，{”id“：”https://openalex.org/C77088390，“wikidata”：https://www.wikidata.org/wiki/Q8513“，”display_name“：”数据库“，”级别“：1，”分数“：0.0}，{”id“：”https://openalex.org/C22590252，“wikidata”：https://www.wikidata.org/wiki/Q1058754“，”display_name“：”最短路径问题“，”level“：3，”score“：0.0}，{”id“：”https://openalex.org/C159985019，“wikidata”：https://www.wikidata.org/wiki/Q181790“，”display_name“：”复合材质“，”level“：1，”score“：0.0}]，”mesh“：[]，”locations_count“：2，”location“：[{”is_oa“：true，”landing_page_url“：”https://doi.org/10.1137/19m1248224，“pdf_url”：https://epubs.siam.org/doi/pdf/10.1137/19M1248224，“源”：{“id”：https://openalex.org/S4210229561“，”display_name“：”SIAM数据科学数学杂志“，”issn_l“：”2577-0187“，”isn“：[”2577-0187“]，”is_oa“：true，”is-in_doaj“：false，”is_core“：true，”host_organization“：”https://openalex.org/P4310320508“，”“host_organization_name”：“工业与应用数学学会”，“host_ordanization_lineage”：[“https://openalex.org/P4310320508“]，”host_organization_lineage_names“：[”工业和应用数学学会“]，“type”：“journal”}，“license”：null，“licence_id”：null，“version”：“publishedVersion”，“is_accepted”：true，“is_published”：true}，{“is_oa”：true，“landing_page_url”：“https://arxiv.org/abs/1993.01682，“pdf_url”：https://arxiv.org/pdf/1903.01682，“源”：{“id”：https://openalex.org/S4306400194“，”display_name“：”arXiv（康奈尔大学）“，”issn_l“：null，”issn“：null，”is_oa“：true，”is.in_doaj“：false，”is_core“：fase，”host_organization“：”https://openalex.org/I205783295“，”“host_organization_name”：“康奈尔大学”，“host_organization_lineage”：[“https://openalex.org/I205783295“]，”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/19m1248224，“pdf_url”：https://epubs.siam.org/doi/pdf/10.1137/19M1248224，“源”：{“id”：https://openalex.org/S4210229561“，”display_name“：”SIAM数据科学数学杂志“，”issn_l“：”2577-0187“，”isn“：[”2577-0187“]，”is_oa“：true，”is-in_doaj“：false，”is_core“：true，”host_organization“：”https://openalex.org/P4310320508“，”“host_organization_name”：“工业与应用数学学会”，“host_ordanization_lineage”：[“https://openalex.org/P4310320508“]，”host_organization_lineage_names“：[”工业与应用数学学会“]，“type”：“journal”}，“license”：null，“licence_id”：null，“version”：“publishedVersion”，“is_accepted”：true，“is_published”：true}，”sustainable_development_goals“：[]，“grants”：[]https://openalex.org/W1977957682","https://openalex.org/W2000042664","https://openalex.org/W2008620264","https://openalex.org/W2019542451","https://openalex.org/W2029173860","https://openalex.org/W2044028731","https://openalex.org/W2045239101","https://openalex.org/W2050401089","https://openalex.org/W2071910845","https://openalex.org/W2093168265","https://openalex.org/W2113367658","https://openalex.org/W2120325508","https://openalex.org/W2125005544","https://openalex.org/W2125525771","https://openalex.org/W2138621811","https://openalex.org/W2148606196","https://openalex.org/W2175110005","https://openalex.org/W3102471529","https://openalex.org/W3125855735“]，”related_works“：[”https://openalex.org/W4383558899","https://openalex.org/W4383558898","https://openalex.org/W42852999496","https://openalex.org/W4235240664","https://openalex.org/W3125779006","https://openalex.org/W2981119119","https://openalex.org/W2389214306","https://openalex.org/W2136359393","https://openalex.org/W1968995150","https://openalex.org/W1942697116“]，”ngrams_url“：”https://api.openalex.org/works/W2979158719/ngrams“，”“abstract_inverted_index”：{“Graph”：[0,31]，“similarity”：[1]，“metrics”：[2]，“serve”：[3]，“far-ranging”：[4]，“purposes”：[5]，“across”：[6]，“many”：[7]，“domains”：[8]，“in”：[9,16,52]，“data”：[10]，“science.”：[11]，“As”：%12]，“Graph”：[13]，“数据集”：[14]，”“grow”：[15]，“大小”：[17]，“科学家”：[18]，“需要”：[19]，“比较”：[20]，“工具”：[21]，“那”：[22]，“捕获“：[23]，”有意义“：[24]，”差异“：[25]，”尚未“：[26]，”是“：[27]，”轻量级“：[28]，”和“：[29,66,93102]，”可扩展。“：[30]，”相对“：[32]，”豪斯多夫“：[33]，”（RH）“：[34]，”距离“：[35,88107]，”是“：[36,56]，”a“：[37]，”有希望，“：[38]，”最近“：[39]，”提议“：[40]，”度量“：[41]，”对于“：[42,80]，”量化“：[43]，”程度“：[44]，”分布“：[45]，”相似性。“：[46]，”In“：[47,72]，”尽管“：[48]，”of“：[49，69，86，91105]，”最近“：[50]，”兴趣“：[51]，”相对湿度“：[53，70，82，87106]，”距离“：[54，83]，”小“：[55]，”已知“：[57]，”关于“：[58]，”它的“：[59]，”属性。“：[60]，”这里，“：[61]，”我们“：[62,74]，”行为“：[63]，”an“：[64]，”算法“：[65]，”分析“：[67,96]，”研究“：[68]，”距离。“：[71]，”special，“：[73]，”provide“：[75]，”the“：[76,99]，”first“：[77]，”linear-time“：[78]，”algorithm“：%79]，”computing“：[81]，”analyze“：[84]，”examples“：[85]，”between“：[89]，”families“：[90]，”graphs“：[92]，”rove“：[94]，”several“：[95]，”results“：/97]，”converting“：98]，”range，“：[100]，“密度”：[101]，“极值”：[103]，“行为”：[104]，“值”。“：[108]}，”cited_by_api_url“：”https://api.openalex.org/works？filter=cites:W2979158719“，”counts_by_year“：[]，”updated_date“：”2024-07-02T19:18:28.694239“，”创建日期“：”2019-10-10“}