{“id”:“https://openalex.org/W2783187585“,”doi“:”https://doi.org/10.1137/1.9781611975321.75“,”title“:“从时间观测重建级联”,”display_name“:”从时间观测重构级联“,”publication_year“:2018,”publiation_date“:”2018-05-07“,”ids“:{”openalex“:”https://openalex.org/W2783187585“,”doi“:”https://doi.org/10.1137/1.9781611975321.75“,”mag“:”2783187585“},”language“:”en“,”primary_location“:{”is_oa“:true,”landing_page_url“:”https://doi.org/10.1137/1.9781611975321.75,“pdf_url”:https://epubs.siam.org/doi/pdf/10.1137/1.9781611975321.75,“源”:{“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”:“电子书平台”},“许可证”:null,“版本”:“publishedVersion”,“is_accepted”:true,“is_published”:true},”type“:”book-chapter“,”type_crossref“:“book-chapper”,“indexed_in”:[”arxiv“,”crossref“,”datacite“],‘open_access’:{”is_oa“:true”:“青铜色”,“oaurl“:”https://epubs.siam.org/doi/pdf/101137/1.9781611975321.75“,”any_repository_has_fulltext“:true},”authorships“:[{”author_position“:”第一“,”作者“:{”id“:”https://openalex.org/A5053987054“,”display_name“:”红帝啸“,”兽人“:”https://orcid.org/0000-0001-9341-1420},“机构”:[{“id”:https://openalex.org/I32943570“,”display_name“:”赫尔辛基信息技术学院“,”ror“:”https://ror.org/05kph4940“,”“country_code”“:”FI“,”type“:”facility“,”lineage“:[”https://openalex.org/I133731052","https://openalex.org/I32943570","https://openalex.org/I9927081“]}],”国家“:[”FI“],”is_corresponding“:false,”raw_author_name“:”Han Xiao“,”raw _affiliation_strings“:[“赫尔辛基信息技术学院HIIT”]},{“author_position”:“middle”,“author”:{“id”:“https://openalex.org/A5036112257“,”display_name“:”Polina Rozenshtein“,”orcid“:null},”institutions“:[{”id“:”https://openalex.org/I32943570“,”display_name“:”赫尔辛基信息技术学院“,”ror“:”https://ror.org/05kph4940“,”“country_code”“:”FI“,”type“:”facility“,”lineage“:[”https://openalex.org/I133731052","https://openalex.org/I32943570","https://openalex.org/I9927081“]}],”国家“:[”FI“],”is_corresponding“:false,”raw_author_name“:”Polina Rozenshtein“,”raw _ afiliation_strings“:[“赫尔辛基信息技术研究所HIIT”]},{“author_position”:“middle”,“author”:{“id”:“https://openalex.org/A506744605“,”display_name“:”Nikolaj Tatti“,”orcid“:”https://orcid.org/0000-0002-20087-5360},“机构”:[{“id”:https://openalex.org/I4210128912“,”display_name“:”F-Secure(芬兰)“,”ror“:”https://ror.org/036yna661“,”country_code“:”FI“,”type“:“company”,”lineage“:[”https://openalex.org/I4210128912“]}],”countries“:[”FI“],”is_corresponding“:false,”raw_author_name“:”Nikolaj Tatti“,”raw_affiation_strings“:[”F-Secure Corporation“]},{”author_position“:”last“,”author“:{”id“:”https://openalex.org/A5022164041“,”display_name“:”Aristides Gionis“,”orcid“:”https://orcid.org/0000-0002-5211-112X},“机构”:[{“id”:https://openalex.org/I32943570“,”display_name“:”赫尔辛基信息技术学院“,”ror“:”https://ror.org/05kph4940“,”“country_code”“:”FI“,”type“:”facility“,”lineage“:[”https://openalex.org/I133731052","https://openalex.org/I32943570","https://openalex.org/I9927081“]}],”国家“:[”FI“],”is_corresponding“:false,”raw_author_name“:”Aristides Gionis“,”raw _ afiliation_strings“:[“赫尔辛基信息技术研究所HIIT”]}]“countries _ distinct_count”:1,”institutions _ disting_count“:2,”corresponding_author_ids“:[],”coresponding_institution_ids,“cited_by_count“:8,”cited_by_percentile_year“:{“min”:85,“max”:86},“biblio”:{”volume“:null,“issue”:null,“first_page”:“666”,“last_page”:“674”},”is_retracted“:false,”is_paratext“:false,”primary_topic“:{”id“:”https://openalex.org/T10064“,”display_name“:”复杂网络的统计力学“,”score“:0.9998,”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.9998,”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/T10742“,”display_name“:”可扩展对等网络架构“,”score“:0.9927,”subfield“:{”id“:”https://openalex.org/subfields/1705“,”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/T10138“,”display_name“:”网络中的端到端拥塞控制“,”score“:0.9838,”subfield“:{”id“:”https://openalex.org/subfields/1705“,”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/delay-analysis网站“,”display_name“:”延迟分析“,”score“:0.509009},{”id“:”https://openalex.org/keywords/resilient-networks网站“,”display_name“:”Resilient Networks“,”score“:0.508499}],”concepts“:[{”id“:”https://openalex.org/C34146451,“wikidata”:https://www.wikidata.org/wiki/Q5048094“,”display_name“:”Cascade“,”level“:2,”score“:0.8550395},{”id“:”https://openalex.org/C48044578,“wikidata”:https://www.wikidata.org/wiki/Q727490“,”display_name“:”可伸缩性“,”level“:2,”score“:0.7405764},{”id“:”https://openalex.org/C41008148,“wikidata”:https://www.wikidata.org/wiki/Q21198“,”display_name“:”计算机科学“,”level“:0,”score“:0.6584857},{”id“:”https://openalex.org/C2776436953,“wikidata”:https://www.wikidata.org/wiki/Q5163215“,”display_name“:”一致性(知识库)“,”level“:2,”score“:0.5575317},{”id“:”https://openalex.org/C192209626,“wikidata”:https://www.wikidata.org/wiki/Q190909“,”display_name“:”焦点(光学)“,”级别“:2,”分数“:0.538318},{”id“:”https://openalex.org/C11413529,“wikidata”:https://www.wikidata.org/wiki/Q8366“,”display_name“:”Algorithm“,”level“:1,”score“:0.50317925},{”id“:”https://openalex.org/C113174947,“wikidata”:https://www.wikidata.org/wiki/Q2859736网址“,”display_name“:”树(集合论)“,”level“:2,”score“:0.47772452},{”id“:”https://openalex.org/C76220878,“wikidata”:https://www.wikidata.org/wiki/Q1764144“,”display_name“:”Steiner树问题“,”level“:2,”score“:0.43123376},{”id“:”https://openalex.org/C80444323,“wikidata”:https://www.wikidata.org/wiki/Q2878974“,”display_name“:”理论计算机科学“,”level“:1,”score“:0.32919416},{”id“:”https://openalex.org/C154945302,“wikidata”:https://www.wikidata.org/wiki/Q11660“,”display_name“:”人工智能“,”level“:1,”score“:0.28714663},{”id“:”https://openalex.org/C126255220,“wikidata”:https://www.wikidata.org/wiki/Q141495“,”display_name“:”数学优化“,”level“:1,”score“:0.23928633},{”id“:”https://openalex.org/C33923547,“wikidata”:https://www.wikidata.org/wiki/Q395网址“,”display_name“:”数学“,”等级“:0,”分数“:0.21901503},{”id“:”https://openalex.org/C114614502,“wikidata”:https://www.wikidata.org/wiki/Q76592“,”display_name“:”组合数学“,”level“:1,”score“:0.09597269},{”id“:”https://openalex.org/C121332964,“wikidata”:https://www.wikidata.org/wiki/Q413“,”display_name“:”物理“,”级别“:0,”分数“:0.0},{”id“:”https://openalex.org/C43617362,“wikidata”:https://www.wikidata.org/wiki/Q170050“,”display_name“:”色谱“,”level“:1,”score“:0.0},{”id“:”https://openalex.org/C77088390,“wikidata”:https://www.wikidata.org/wiki/Q8513“,”display_name“:”数据库“,”级别“:1,”分数“:0.0},{”id“:”https://openalex.org/C120665830,“wikidata”:https://www.wikidata.org/wiki/Q14620“,”display_name“:”Optics“,”level“:1,”score“:0.0},{”id“:”https://openalex.org/C185592680,“wikidata”:https://www.wikidata.org/wiki/Q2329“,”display_name“:”Chemistry“,”level“:0,”score“:0.0}],”mesh“:[],”locations_count“:3,”locations“:[{”is_oa“:true,”landing_page_url“:”https://doi.org/10.1137/1.9781611975321.75,“pdf_url”:https://epubs.siam.org/doi/pdf/10.1137/1.9781611975321.75,“源”:{“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”:“电子书平台”},“许可证”:null,“版本”:“publishedVersion”,“is_accepted”:true,“is_published”:true},{“is_oa”:true,“landing_page_url”:“https://arxiv.org/abs/1801.08586,“pdf_url”:https://arxiv.org/pdf/1801.08586,“源”:{“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“:[”康奈尔大学“],“type”:“repository”},“license”:null,“version”:“submittedVersion”,“is_accepted”:false,“is_published”:false},{“is_oa”:false,“landing_page_url”:“https://api.datacite.org/dois/10.48550/arxiv.1801.08586“,”pdf_url“:空,”源“:{”id“:”https://openalex.org/S4393179698“,”display_name“:”DataCite API“,”issn_l“:null,”issn“:null,”is_oa“:true,”is_ in_doaj“:false,”host_organization“:”https://openalex.org/I4210145204“,”“host_organization_name”:“DataCite”,“host_organization_lineage”:[“https://openalex.org/I4210145204“],”host_organization_lineage_names“:[”DataCite“],“type”:“metadata”},“license”:null,“version”:null}],“best_oa_location”:{“is_oa”:true,“landing_page_url”:“https://doi.org/10.1137/1.9781611975321.75,“pdf_url”:https://epubs.siam.org/doi/pdf/10.1137/1.9781611975321.75,“源”:{“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,”version“:”publishedVersion“,”is_accepted“:true,”is_published“:true},”sustainable_development_goals“:[],”grants“:[],”dataset“:[],”versions“:[”https://openalex.org/W2783187585","https://openalex.org/W3103901583“],”referenced_works_count“:2,”referrenced_works“:[”https://openalex.org/W2055620707","https://openalex.org/W2164067128“],”related_works“:[”https://openalex.org/W2118320476","https://openalex.org/W2144839145","https://openalex.org/W2153719181","https://openalex.org/W2161182859","https://openalex.org/W2025658531","https://openalex.org/W1503036335","https://openalex.org/W4244816249","https://openalex.org/W1971748923","https://openalex.org/W2115973883","https://openalex.org/W2739242419“],”ngrams_url“:”https://api.openalex.org/works/W2783187585/ngrams“,”“abstract_inverted_index”:{“给定”:[0],“a”:[1,7,21,70,73,80105],“子集”:[2,55],“的”:[3,56,72102113167174],“活动”:[4,44,57,86114],“节点”:[5,58,87],“in”:[6,27,34,51100],“网络”:[8],“can”:[9],“we”:[10,32,48,59,76],“重构”:[11],“the”:[12,28,35,43]5411117149165168],“级联”:[13157169],“该”:[14,23,37,50,82147],“有“:[15,24121],”生成“:[16],”这些“:[17],”观察结果吗?“:[18],“This”:[19],“is”:[20,40110],“problem”:[22,68],“been”:[25],“studied”:[26],“literature”,“:[29],”but“:[30],”here“:[31],“focus”:[33],“case”:[36],“temporal”:[38151],“information”:[39152],“available”:[41150],“about”:[42],“nodes”。“:[45],”In“:[46],”special“:[47],”assument“:[49],”addition“:[22],”to“:[53,78128163],”also“:60],”know“:[61],”their“:[62],”activation“:[63],”time。We“:[64],”formulate“:[65],”this“:[66],”cascade-reconstruction“:[67],”as“:[69],”variant“:[71],”Steiner-tree“:[74],”problem:“:[75],”ask“:[77],”find“:[79],”tree“:[81],”span“:[83],”all“:[84],”reported“:[85],”whiler“:[88116],”satisfient“:[89],”temporal-consistencity“:[90],”constraints。“:[91],“We”:[92],“present”:[93],“thire”:[94],“approximation”:[95],“algorithms”。“:[96],”The“:[97],”best“:[98],”algorithm“:[99120],”terms“:[101],”quality“:[103],”reaches“:[104],”-amproximation“:[106],”guarantee“:[107],”where“:[108],”k“:[109],”number“:[112],”nodes,“:[115],”most“:[118],”efficient“:[119],”linearithmic“:/12],”running“:[123],”time“:%124],“making”:[125],“it”:[126171],“scalable”:[127],“very”:[129],“large”:[130],“图形.We”:[131],“evaluate”:[132],“our”:/133160],“algorithms”:[134],“on”:[135],“real”:[136],“networks”:%137],“with”:%138],“both”:[139],“simulated”:[140],“and”:[141170],“real”:[142],“cascades”。],“for”:[154],“more”:[155],“accurate”:[156],“reconstruction”:[158],“此外,”:[159],“目标”:[161],“线索”:[162],“发现”:[164],“u201cbackbone\u201d”:[166],“给出”:[172],“解决方案”:[173],“高”:[175],“精度”:[176]},“引用_by_api_url”:“https://api.openalex.org/works?filter=cites:W2783187585“,”counts_by_year“:[{”年“:2023,”cited_by_count“:1},{”年份“:2022,”cited_by_count”:1},{“年”:2021,“,”创建日期“:”2018-01-26“}