{"id":"https://openalex.org/W2996003316","doi":"https://doi.org/10.1137/19m1243890","title":"D-Chain Tomography of Networks: A New Structure Spectrum and an Application to the SIR Process","display_name":"D-Chain Tomography of Networks: A New Structure Spectrum and an Application to the SIR Process","publication_year":2019,"publication_date":"2019-01-01","ids":{"openalex":"https://openalex.org/W2996003316","doi":"https://doi.org/10.1137/19m1243890","mag":"2996003316"},"language":"en","primary_location":{"id":"doi:10.1137/19m1243890","is_oa":false,"landing_page_url":"https://doi.org/10.1137/19m1243890","pdf_url":null,"source":{"id":"https://openalex.org/S161160597","display_name":"SIAM Journal on Applied Dynamical Systems","issn_l":"1536-0040","issn":["1536-0040"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320508","host_organization_name":"Society for Industrial and Applied Mathematics","host_organization_lineage":["https://openalex.org/P4310320508"],"host_organization_lineage_names":["Society for Industrial and Applied Mathematics"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"SIAM Journal on Applied Dynamical Systems","raw_type":"journal-article"},"type":"article","indexed_in":["arxiv","crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/1810.07004","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":null,"display_name":"Ricky X. F. Chen","orcid":"https://orcid.org/0000-0003-1061-3049"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Ricky X. F. Chen","raw_affiliation_strings":[],"raw_orcid":"https://orcid.org/0000-0003-1061-3049","affiliations":[]},{"author_position":"middle","author":{"id":null,"display_name":"Andrei C. Bura","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Andrei C. Bura","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"last","author":{"id":null,"display_name":"Christian M. Reidys","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Christian M. Reidys","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":0,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.1232,"has_fulltext":false,"cited_by_count":2,"citation_normalized_percentile":{"value":0.44523364,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":"18","issue":"4","first_page":"2181","last_page":"2201"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10064","display_name":"Complex Network Analysis Techniques","score":0.9675999879837036,"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"}},"topics":[{"id":"https://openalex.org/T10064","display_name":"Complex Network Analysis Techniques","score":0.9675999879837036,"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/T11273","display_name":"Advanced Graph Neural Networks","score":0.0044999998062849045,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"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/T11476","display_name":"Graph theory and applications","score":0.002300000051036477,"subfield":{"id":"https://openalex.org/subfields/2608","display_name":"Geometry and Topology"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/node","display_name":"Node (physics)","score":0.7829999923706055},{"id":"https://openalex.org/keywords/fixed-point","display_name":"Fixed point","score":0.5666000247001648},{"id":"https://openalex.org/keywords/process","display_name":"Process (computing)","score":0.5284000039100647},{"id":"https://openalex.org/keywords/ranking","display_name":"Ranking (information retrieval)","score":0.5252000093460083},{"id":"https://openalex.org/keywords/variety","display_name":"Variety (cybernetics)","score":0.5236999988555908},{"id":"https://openalex.org/keywords/complex-network","display_name":"Complex network","score":0.5194000005722046},{"id":"https://openalex.org/keywords/topology","display_name":"Topology (electrical circuits)","score":0.45320001244544983},{"id":"https://openalex.org/keywords/connection","display_name":"Connection (principal bundle)","score":0.4408999979496002},{"id":"https://openalex.org/keywords/point","display_name":"Point (geometry)","score":0.4244999885559082}],"concepts":[{"id":"https://openalex.org/C62611344","wikidata":"https://www.wikidata.org/wiki/Q1062658","display_name":"Node (physics)","level":2,"score":0.7829999923706055},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6204000115394592},{"id":"https://openalex.org/C61445026","wikidata":"https://www.wikidata.org/wiki/Q217608","display_name":"Fixed point","level":2,"score":0.5666000247001648},{"id":"https://openalex.org/C98045186","wikidata":"https://www.wikidata.org/wiki/Q205663","display_name":"Process (computing)","level":2,"score":0.5284000039100647},{"id":"https://openalex.org/C189430467","wikidata":"https://www.wikidata.org/wiki/Q7293293","display_name":"Ranking (information retrieval)","level":2,"score":0.5252000093460083},{"id":"https://openalex.org/C136197465","wikidata":"https://www.wikidata.org/wiki/Q1729295","display_name":"Variety (cybernetics)","level":2,"score":0.5236999988555908},{"id":"https://openalex.org/C34947359","wikidata":"https://www.wikidata.org/wiki/Q665189","display_name":"Complex network","level":2,"score":0.5194000005722046},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.4691999852657318},{"id":"https://openalex.org/C184720557","wikidata":"https://www.wikidata.org/wiki/Q7825049","display_name":"Topology (electrical circuits)","level":2,"score":0.45320001244544983},{"id":"https://openalex.org/C13355873","wikidata":"https://www.wikidata.org/wiki/Q2920850","display_name":"Connection (principal bundle)","level":2,"score":0.4408999979496002},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.43689998984336853},{"id":"https://openalex.org/C28719098","wikidata":"https://www.wikidata.org/wiki/Q44946","display_name":"Point (geometry)","level":2,"score":0.4244999885559082},{"id":"https://openalex.org/C182306322","wikidata":"https://www.wikidata.org/wiki/Q1779371","display_name":"Order (exchange)","level":2,"score":0.3815999925136566},{"id":"https://openalex.org/C200288055","wikidata":"https://www.wikidata.org/wiki/Q2621792","display_name":"Element (criminal law)","level":2,"score":0.36169999837875366},{"id":"https://openalex.org/C88871306","wikidata":"https://www.wikidata.org/wiki/Q7208287","display_name":"Point process","level":2,"score":0.3463999927043915},{"id":"https://openalex.org/C189950617","wikidata":"https://www.wikidata.org/wiki/Q937228","display_name":"Property (philosophy)","level":2,"score":0.33180001378059387},{"id":"https://openalex.org/C163258240","wikidata":"https://www.wikidata.org/wiki/Q25342","display_name":"Power (physics)","level":2,"score":0.33149999380111694},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.3160000145435333},{"id":"https://openalex.org/C79379906","wikidata":"https://www.wikidata.org/wiki/Q3174497","display_name":"Dynamical systems theory","level":2,"score":0.31310001015663147},{"id":"https://openalex.org/C2164484","wikidata":"https://www.wikidata.org/wiki/Q5170150","display_name":"Core (optical fiber)","level":2,"score":0.3125999867916107},{"id":"https://openalex.org/C123757187","wikidata":"https://www.wikidata.org/wiki/Q9195957","display_name":"Network dynamics","level":2,"score":0.31130000948905945},{"id":"https://openalex.org/C199185054","wikidata":"https://www.wikidata.org/wiki/Q552299","display_name":"Chain (unit)","level":2,"score":0.30979999899864197},{"id":"https://openalex.org/C156778621","wikidata":"https://www.wikidata.org/wiki/Q1365748","display_name":"Spectrum (functional analysis)","level":2,"score":0.3077999949455261},{"id":"https://openalex.org/C168110828","wikidata":"https://www.wikidata.org/wiki/Q1331626","display_name":"Spectral density","level":2,"score":0.30169999599456787},{"id":"https://openalex.org/C2988224531","wikidata":"https://www.wikidata.org/wiki/Q20830730","display_name":"Network structure","level":2,"score":0.29660001397132874},{"id":"https://openalex.org/C162319229","wikidata":"https://www.wikidata.org/wiki/Q175263","display_name":"Data structure","level":2,"score":0.29339998960494995},{"id":"https://openalex.org/C145912823","wikidata":"https://www.wikidata.org/wiki/Q113558","display_name":"Dynamics (music)","level":2,"score":0.27459999918937683},{"id":"https://openalex.org/C121864883","wikidata":"https://www.wikidata.org/wiki/Q677916","display_name":"Statistical physics","level":1,"score":0.27079999446868896},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.2606000006198883},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.2596000134944916},{"id":"https://openalex.org/C130327152","wikidata":"https://www.wikidata.org/wiki/Q748349","display_name":"Mathematical structure","level":2,"score":0.2549000084400177},{"id":"https://openalex.org/C204323151","wikidata":"https://www.wikidata.org/wiki/Q905424","display_name":"Range (aeronautics)","level":2,"score":0.2529999911785126}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1137/19m1243890","is_oa":false,"landing_page_url":"https://doi.org/10.1137/19m1243890","pdf_url":null,"source":{"id":"https://openalex.org/S161160597","display_name":"SIAM Journal on Applied Dynamical Systems","issn_l":"1536-0040","issn":["1536-0040"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320508","host_organization_name":"Society for Industrial and Applied Mathematics","host_organization_lineage":["https://openalex.org/P4310320508"],"host_organization_lineage_names":["Society for Industrial and Applied Mathematics"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"SIAM Journal on Applied Dynamical Systems","raw_type":"journal-article"},{"id":"pmh:oai:arXiv.org:1810.07004","is_oa":true,"landing_page_url":"http://arxiv.org/abs/1810.07004","pdf_url":"https://arxiv.org/pdf/1810.07004","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"}],"best_oa_location":{"id":"pmh:oai:arXiv.org:1810.07004","is_oa":true,"landing_page_url":"http://arxiv.org/abs/1810.07004","pdf_url":"https://arxiv.org/pdf/1810.07004","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":35,"referenced_works":["https://openalex.org/W1931400479","https://openalex.org/W1965499304","https://openalex.org/W1970381667","https://openalex.org/W1971224531","https://openalex.org/W1971717360","https://openalex.org/W1971937094","https://openalex.org/W1981097681","https://openalex.org/W1986397639","https://openalex.org/W2008167229","https://openalex.org/W2008620264","https://openalex.org/W2013307517","https://openalex.org/W2015953751","https://openalex.org/W2023536175","https://openalex.org/W2030539428","https://openalex.org/W2038195874","https://openalex.org/W2055620707","https://openalex.org/W2061425021","https://openalex.org/W2065769502","https://openalex.org/W2070704205","https://openalex.org/W2095293504","https://openalex.org/W2103766763","https://openalex.org/W2112090702","https://openalex.org/W2122164576","https://openalex.org/W2125406789","https://openalex.org/W2128438887","https://openalex.org/W2133131640","https://openalex.org/W2134046693","https://openalex.org/W2148606255","https://openalex.org/W2148662748","https://openalex.org/W2155167324","https://openalex.org/W2161728228","https://openalex.org/W2162808198","https://openalex.org/W2261717057","https://openalex.org/W2964322306","https://openalex.org/W4242087913"],"related_works":[],"abstract_inverted_index":{"The":[0],"analysis":[1],"of":[2,14,36,48,51,63,73,82,99,123,136,155,167,180,183],"the":[3,15,34,54,60,80,112,131,160,181],"dynamics":[4],"on":[5,45],"complex":[6,16],"networks":[7],"is":[8,43],"closely":[9],"connected":[10],"to":[11,70,121,144,152],"structural":[12],"features":[13,21],"networks.":[17,170],"In":[18],"this":[19,91],"context,":[20],"like":[22],"cores":[23,93,184],"and":[24,56,94,125,133,185],"node":[25,95,117,186],"degrees":[26,96],"have":[27],"been":[28],"studied":[29],"ubiquitously.":[30],"Here":[31],"we":[32,114,147],"introduce":[33],"D-spectrum":[35],"a":[37,39,46,71,77,116,128,165,177],"network,":[38],"novel":[40],"framework":[41],"that":[42,122,174],"based":[44],"collection":[47,81],"nested":[49],"chains":[50],"subgraphs":[52],"within":[53],"network":[55],"developed":[57],"rigorously":[58],"from":[59],"mathematical":[61],"point":[62],"view.":[64],"Each":[65],"such":[66,102],"chain":[67],"gives":[68],"rise":[69],"ranking":[72],"nodes,":[74],"and,":[75],"for":[76,110,164],"fixed":[78,134],"node,":[79],"these":[83],"ranks":[84],"provides":[85],"us":[86],"with":[87],"its":[88],"D-spectrum.":[89],"Within":[90],"framework,":[92],"become":[97],"rankings":[98],"two":[100],"particular":[101],"chains,":[103],"whence":[104],"D-spectra":[105,132,149,175],"integrate":[106],"both":[107],"concepts.":[108],"As":[109],"computing":[111],"D-spectra,":[113],"present":[115],"deletion":[118],"algorithm,":[119],"similar":[120,156],"$k$-cores,":[124],"furthermore":[126],"establish":[127],"connection":[129],"between":[130],"points":[135],"certain":[137],"sequential":[138],"dynamical":[139],"systems.":[140],"Finally,":[141],"in":[142,150,159],"order":[143,151],"show":[145,173],"applicability,":[146],"employ":[148],"identify":[153],"nodes":[154],"spreading":[157],"power":[158],"susceptible-infectious-recovered":[161],"(SIR)":[162],"model":[163],"variety":[166],"real":[168],"world":[169],"Simulation":[171],"results":[172],"provide":[176],"meaningful":[178],"augmentation":[179],"concepts":[182],"degrees.":[187]},"counts_by_year":[{"year":2024,"cited_by_count":1},{"year":2022,"cited_by_count":1}],"updated_date":"2026-08-05T07:39:15.569665","created_date":"2019-12-26T00:00:00"}