{"id":"https://openalex.org/W2962874166","doi":null,"title":"Spatio-Temporal Complex Networks: Reachability, Centrality, and Robustness","display_name":"Spatio-Temporal Complex Networks: Reachability, Centrality, and Robustness","alternate_titles":[],"publication_year":2015,"publication_date":"2015-01-01","ids":{"openalex":"https://openalex.org/W2962874166","mag":"2962874166"},"language":"en","primary_location":{"id":"mag:641579813","doi":null,"is_oa":true,"landing_page_url":"https://arxiv.org/pdf/1506.00627","pdf_url":null,"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,"listed_in":[],"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":"arXiv (Cornell University)","raw_type":null},"parent_works":[],"lineage":["https://openalex.org/W2962874166"],"child_works_count":0,"type":"preprint","is_traditional":true,"indexed_in":[],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/1506.00627","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5016808877","display_name":"Matthew J. Williams","orcid":"https://orcid.org/0000-0003-0892-0998","observed_orcids":["https://orcid.org/0000-0003-0892-0998"]},"institutions":[],"countries":[],"is_corresponding":false,"contributor_roles":[],"raw_author_name":"Matthew Williams","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5078886343","display_name":"Mirco Musolesi","orcid":"https://orcid.org/0000-0001-9712-4090","observed_orcids":["https://orcid.org/0000-0001-9712-4090"]},"institutions":[],"countries":[],"is_corresponding":false,"contributor_roles":[],"raw_author_name":"Mirco Musolesi","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":null,"has_fulltext":false,"cited_by_count":2,"reviewed_by_count":0,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"is_retracted":false,"is_pulled":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10064","display_name":"Complex Network Analysis Techniques","score":0.9945999979972839,"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.9945999979972839,"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/T11807","display_name":"Infrastructure Resilience and Vulnerability Analysis","score":0.004800000227987766,"subfield":{"id":"https://openalex.org/subfields/2205","display_name":"Civil and Structural Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11896","display_name":"Opportunistic and Delay-Tolerant Networks","score":9.999999747378752e-05,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/spatio-temporal-networks","display_name":"spatio-temporal networks","score":0.9929999709129333},{"id":"https://openalex.org/keywords/dynamic-networks","display_name":"dynamic networks","score":0.8579999804496765},{"id":"https://openalex.org/keywords/spatially-embedded-networks","display_name":"spatially embedded networks","score":0.9279999732971191},{"id":"https://openalex.org/keywords/reachability","display_name":"reachability","score":0.7160000205039978},{"id":"https://openalex.org/keywords/network-centrality","display_name":"network centrality","score":0.9269999861717224},{"id":"https://openalex.org/keywords/network-robustness","display_name":"network robustness","score":0.9580000042915344},{"id":"https://openalex.org/keywords/node-failure","display_name":"node failure","score":0.8429999947547913},{"id":"https://openalex.org/keywords/random-error","display_name":"random error","score":0.4970000088214874},{"id":"https://openalex.org/keywords/urban-transportation-networks","display_name":"urban transportation networks","score":0.9430000185966492},{"id":"https://openalex.org/keywords/network-fragility","display_name":"network fragility","score":0.906000018119812}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7501451969146729},{"id":"https://openalex.org/C53811970","wikidata":"https://www.wikidata.org/wiki/Q5062194","display_name":"Centrality","level":2,"score":0.6885590553283691},{"id":"https://openalex.org/C63479239","wikidata":"https://www.wikidata.org/wiki/Q7353546","display_name":"Robustness (evolution)","level":3,"score":0.6532703638076782},{"id":"https://openalex.org/C136643341","wikidata":"https://www.wikidata.org/wiki/Q1361526","display_name":"Reachability","level":2,"score":0.601181149482727},{"id":"https://openalex.org/C34947359","wikidata":"https://www.wikidata.org/wiki/Q665189","display_name":"Complex network","level":2,"score":0.573872447013855},{"id":"https://openalex.org/C137753397","wikidata":"https://www.wikidata.org/wiki/Q2434424","display_name":"Network science","level":3,"score":0.5457534193992615},{"id":"https://openalex.org/C62611344","wikidata":"https://www.wikidata.org/wiki/Q1062658","display_name":"Node (physics)","level":2,"score":0.48158860206604004},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.4617706835269928},{"id":"https://openalex.org/C136197465","wikidata":"https://www.wikidata.org/wiki/Q1729295","display_name":"Variety (cybernetics)","level":2,"score":0.4580399990081787},{"id":"https://openalex.org/C80191262","wikidata":"https://www.wikidata.org/wiki/Q5477668","display_name":"Fragility","level":2,"score":0.4250667691230774},{"id":"https://openalex.org/C47822265","wikidata":"https://www.wikidata.org/wiki/Q854457","display_name":"Complex system","level":2,"score":0.42105424404144287},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3912060558795929},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.36146116256713867},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.30312949419021606},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.11371895670890808},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.09082791209220886},{"id":"https://openalex.org/C147789679","wikidata":"https://www.wikidata.org/wiki/Q11372","display_name":"Physical chemistry","level":1,"score":0.0},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.0},{"id":"https://openalex.org/C136764020","wikidata":"https://www.wikidata.org/wiki/Q466","display_name":"World Wide Web","level":1,"score":0.0},{"id":"https://openalex.org/C104317684","wikidata":"https://www.wikidata.org/wiki/Q7187","display_name":"Gene","level":2,"score":0.0},{"id":"https://openalex.org/C185592680","wikidata":"https://www.wikidata.org/wiki/Q2329","display_name":"Chemistry","level":0,"score":0.0},{"id":"https://openalex.org/C66938386","wikidata":"https://www.wikidata.org/wiki/Q633538","display_name":"Structural engineering","level":1,"score":0.0},{"id":"https://openalex.org/C55493867","wikidata":"https://www.wikidata.org/wiki/Q7094","display_name":"Biochemistry","level":1,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"mag:641579813","doi":null,"is_oa":true,"landing_page_url":"https://arxiv.org/pdf/1506.00627","pdf_url":null,"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,"listed_in":[],"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":"arXiv (Cornell University)","raw_type":null},{"id":"pmh:oai:eprints.ucl.ac.uk.OAI2:1503751","doi":null,"is_oa":false,"landing_page_url":"https://discovery.ucl.ac.uk/id/eprint/1503751/","pdf_url":null,"source":{"id":"https://openalex.org/S4306400024","display_name":"UCL Discovery (University College London)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I45129253","host_organization_name":"University College London","host_organization_lineage":["https://openalex.org/I45129253"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Royal Society Open Science , 3 , Article 160196. (2016)","raw_type":"Article"},{"id":"mag:2962874166","doi":null,"is_oa":false,"landing_page_url":"https://dblp.uni-trier.de/db/journals/corr/corr1506.html#WilliamsM15","pdf_url":null,"source":null,"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":null}],"best_oa_location":{"id":"mag:641579813","doi":null,"is_oa":true,"landing_page_url":"https://arxiv.org/pdf/1506.00627","pdf_url":null,"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,"listed_in":[],"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":"arXiv (Cornell University)","raw_type":null},"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/11","score":0.761900007724762,"display_name":"Sustainable cities and communities"},{"id":"https://metadata.un.org/sdg/9","score":0.428600013256073,"display_name":"Industry, innovation and infrastructure"}],"study_designs":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":52,"referenced_works":["https://openalex.org/W204109380","https://openalex.org/W1807089695","https://openalex.org/W1874858905","https://openalex.org/W1968164782","https://openalex.org/W1976421384","https://openalex.org/W1981599289","https://openalex.org/W1982300822","https://openalex.org/W1982508570","https://openalex.org/W1993673892","https://openalex.org/W1993704798","https://openalex.org/W2006052322","https://openalex.org/W2006066889","https://openalex.org/W2012724202","https://openalex.org/W2014219430","https://openalex.org/W2015344683","https://openalex.org/W2024913122","https://openalex.org/W2031938158","https://openalex.org/W2034638786","https://openalex.org/W2054766268","https://openalex.org/W2063497316","https://openalex.org/W2068035785","https://openalex.org/W2069755236","https://openalex.org/W2070207525","https://openalex.org/W2072678733","https://openalex.org/W2072919599","https://openalex.org/W2076199148","https://openalex.org/W2076916637","https://openalex.org/W2086991377","https://openalex.org/W2093109628","https://openalex.org/W2097725576","https://openalex.org/W2103788701","https://openalex.org/W2109273473","https://openalex.org/W2111199917","https://openalex.org/W2111815458","https://openalex.org/W2128438208","https://openalex.org/W2147824439","https://openalex.org/W2148788736","https://openalex.org/W2155258238","https://openalex.org/W2156567116","https://openalex.org/W2160938187","https://openalex.org/W2164641477","https://openalex.org/W2166692930","https://openalex.org/W2171707538","https://openalex.org/W2241368559","https://openalex.org/W2270504642","https://openalex.org/W2296029208","https://openalex.org/W2532915579","https://openalex.org/W3037085755","https://openalex.org/W3103071483","https://openalex.org/W3103589660","https://openalex.org/W3103832685","https://openalex.org/W4238452917"],"related_works":["https://openalex.org/W2463273966","https://openalex.org/W6910904786","https://openalex.org/W2103788701","https://openalex.org/W2945782294","https://openalex.org/W1767508279","https://openalex.org/W7214039873","https://openalex.org/W817750073","https://openalex.org/W2801814764","https://openalex.org/W1807089695","https://openalex.org/W3048616442"],"abstract_inverted_index":{"Recent":[0],"advances":[1],"in":[2,55,66,80,153,168],"spatial":[3,44,107],"and":[4,35,45,75,106,150],"temporal":[5,46,105],"networks":[6,31,59],"have":[7],"enabled":[8],"researchers":[9],"to":[10,32,118,128,186],"more-accurately":[11],"describe":[12],"many":[13,67],"real-world":[14,29,68,90],"systems":[15],"such":[16],"as":[17,65,146],"urban":[18,91],"transport":[19,92],"networks.":[20],"In":[21],"this":[22,116],"paper,":[23],"we":[24,94,135],"study":[25,95],"the":[26,62,78,96,112,129,141,159,163],"response":[27],"of":[28,42,52,98,115,122,131,143,166,178],"spatio-temporal":[30,53,133,170],"random":[33],"error":[34],"systematic":[36,187],"attack,":[37],"taking":[38],"a":[39,50,102,132,144,147,169,176,182],"unified":[40],"view":[41],"their":[43],"performance.":[47],"We":[48,109],"propose":[49],"model":[51],"paths":[54],"time-varying":[56],"spatially":[57],"embedded":[58],"which":[60,81],"captures":[61],"property":[63],"that,":[64],"systems,":[69,93],"interaction":[70],"between":[71],"nodes":[72],"is":[73,175,184],"non-instantaneous":[74],"governed":[76],"by":[77],"space":[79],"they":[82],"are":[83],"embedded.":[84],"Through":[85],"numerical":[86],"experiments":[87],"on":[88,101],"three":[89,119],"effect":[97],"node":[99,145],"failure":[100,179],"network's":[103],"topological,":[104],"structure.":[108],"also":[110],"demonstrate":[111],"broader":[113],"applicability":[114],"framework":[117],"other":[120],"classes":[121],"network.":[123,160],"To":[124],"identify":[125],"weaknesses":[126],"specific":[127],"behaviour":[130],"system,":[134,171],"introduce":[136],"centrality":[137],"measures":[138],"that":[139,173],"evaluate":[140],"importance":[142],"structural":[148],"bridge":[149],"its":[151],"role":[152],"supporting":[154],"spatio-temporally":[155],"efficient":[156],"flows":[157],"through":[158],"This":[161],"exposes":[162],"complex":[164],"nature":[165],"fragility":[167],"showing":[172],"there":[174],"variety":[177],"modes":[180],"when":[181],"network":[183],"subject":[185],"attacks.":[188]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W2962874166","counts_by_year":[{"year":2017,"cited_by_count":1},{"year":2015,"cited_by_count":1}],"updated_date":"2026-11-21T10:27:49.728292","created_date":"2019-07-30T00:00:00"}
