{"id":"https://openalex.org/W1002452022","doi":"https://doi.org/10.1109/tnse.2016.2516346","title":"Stability of Spreading Processes over Time-Varying Large-Scale Networks","display_name":"Stability of Spreading Processes over Time-Varying Large-Scale Networks","publication_year":2016,"publication_date":"2016-01-01","ids":{"openalex":"https://openalex.org/W1002452022","doi":"https://doi.org/10.1109/tnse.2016.2516346","mag":"1002452022"},"language":"en","primary_location":{"id":"doi:10.1109/tnse.2016.2516346","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tnse.2016.2516346","pdf_url":null,"source":{"id":"https://openalex.org/S2484352698","display_name":"IEEE Transactions on Network Science and Engineering","issn_l":"2327-4697","issn":["2327-4697","2334-329X"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Network Science and Engineering","raw_type":"journal-article"},"type":"article","indexed_in":["arxiv","crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/1507.07017","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":null,"display_name":"Masaki Ogura","orcid":"https://orcid.org/0000-0002-3857-3942"},"institutions":[{"id":"https://openalex.org/I79576946","display_name":"University of Pennsylvania","ror":"https://ror.org/00b30xv10","country_code":"US","type":"education","lineage":["https://openalex.org/I79576946"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Masaki Ogura","raw_affiliation_strings":["Department of Electrical and Systems Engineering, University of Pennsylvania, Philadelphia, PA"],"raw_orcid":"https://orcid.org/0000-0002-3857-3942","affiliations":[{"raw_affiliation_string":"Department of Electrical and Systems Engineering, University of Pennsylvania, Philadelphia, PA","institution_ids":["https://openalex.org/I79576946"]}]},{"author_position":"last","author":{"id":null,"display_name":"Victor M. Preciado","orcid":null},"institutions":[{"id":"https://openalex.org/I79576946","display_name":"University of Pennsylvania","ror":"https://ror.org/00b30xv10","country_code":"US","type":"education","lineage":["https://openalex.org/I79576946"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Victor M. Preciado","raw_affiliation_strings":["Department of Electrical and Systems Engineering, University of Pennsylvania, Philadelphia, PA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Electrical and Systems Engineering, University of Pennsylvania, Philadelphia, PA","institution_ids":["https://openalex.org/I79576946"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I79576946"],"apc_list":null,"apc_paid":null,"fwci":7.9559,"has_fulltext":false,"cited_by_count":84,"citation_normalized_percentile":{"value":0.97853112,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":95,"max":100},"biblio":{"volume":"3","issue":"1","first_page":"44","last_page":"57"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10064","display_name":"Complex Network Analysis Techniques","score":0.9869999885559082,"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.9869999885559082,"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/T12162","display_name":"Cellular Automata and Applications","score":0.9858999848365784,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"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/T11152","display_name":"Stochastic processes and statistical mechanics","score":0.9807999730110168,"subfield":{"id":"https://openalex.org/subfields/2610","display_name":"Mathematical Physics"},"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/eigenvalues-and-eigenvectors","display_name":"Eigenvalues and eigenvectors","score":0.6319000124931335},{"id":"https://openalex.org/keywords/markov-process","display_name":"Markov process","score":0.6097000241279602},{"id":"https://openalex.org/keywords/stability","display_name":"Stability (learning theory)","score":0.5702999830245972},{"id":"https://openalex.org/keywords/exponential-stability","display_name":"Exponential stability","score":0.47510001063346863},{"id":"https://openalex.org/keywords/stochastic-process","display_name":"Stochastic process","score":0.4697999954223633},{"id":"https://openalex.org/keywords/random-graph","display_name":"Random graph","score":0.46630001068115234},{"id":"https://openalex.org/keywords/random-matrix","display_name":"Random matrix","score":0.45910000801086426},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.45410001277923584},{"id":"https://openalex.org/keywords/heuristics","display_name":"Heuristics","score":0.4275999963283539},{"id":"https://openalex.org/keywords/markov-chain","display_name":"Markov chain","score":0.4065999984741211}],"concepts":[{"id":"https://openalex.org/C158693339","wikidata":"https://www.wikidata.org/wiki/Q190524","display_name":"Eigenvalues and eigenvectors","level":2,"score":0.6319000124931335},{"id":"https://openalex.org/C159886148","wikidata":"https://www.wikidata.org/wiki/Q176645","display_name":"Markov process","level":2,"score":0.6097000241279602},{"id":"https://openalex.org/C112972136","wikidata":"https://www.wikidata.org/wiki/Q7595718","display_name":"Stability (learning theory)","level":2,"score":0.5702999830245972},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.5145999789237976},{"id":"https://openalex.org/C167964875","wikidata":"https://www.wikidata.org/wiki/Q17011487","display_name":"Exponential stability","level":3,"score":0.47510001063346863},{"id":"https://openalex.org/C8272713","wikidata":"https://www.wikidata.org/wiki/Q176737","display_name":"Stochastic process","level":2,"score":0.4697999954223633},{"id":"https://openalex.org/C47458327","wikidata":"https://www.wikidata.org/wiki/Q910404","display_name":"Random graph","level":3,"score":0.46630001068115234},{"id":"https://openalex.org/C64812099","wikidata":"https://www.wikidata.org/wiki/Q176604","display_name":"Random matrix","level":3,"score":0.45910000801086426},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.45410001277923584},{"id":"https://openalex.org/C28826006","wikidata":"https://www.wikidata.org/wiki/Q33521","display_name":"Applied mathematics","level":1,"score":0.45170000195503235},{"id":"https://openalex.org/C127705205","wikidata":"https://www.wikidata.org/wiki/Q5748245","display_name":"Heuristics","level":2,"score":0.4275999963283539},{"id":"https://openalex.org/C98763669","wikidata":"https://www.wikidata.org/wiki/Q176645","display_name":"Markov chain","level":2,"score":0.4065999984741211},{"id":"https://openalex.org/C106487976","wikidata":"https://www.wikidata.org/wiki/Q685816","display_name":"Matrix (chemical analysis)","level":2,"score":0.3783000111579895},{"id":"https://openalex.org/C54848796","wikidata":"https://www.wikidata.org/wiki/Q339011","display_name":"Symmetric matrix","level":3,"score":0.367900013923645},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.3675999939441681},{"id":"https://openalex.org/C88230418","wikidata":"https://www.wikidata.org/wiki/Q131476","display_name":"Graph theory","level":2,"score":0.36090001463890076},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.35519999265670776},{"id":"https://openalex.org/C121864883","wikidata":"https://www.wikidata.org/wiki/Q677916","display_name":"Statistical physics","level":1,"score":0.3531000018119812},{"id":"https://openalex.org/C75235859","wikidata":"https://www.wikidata.org/wiki/Q582659","display_name":"Exponential growth","level":2,"score":0.3497999906539917},{"id":"https://openalex.org/C55350006","wikidata":"https://www.wikidata.org/wiki/Q237193","display_name":"Exponential distribution","level":2,"score":0.3398999869823456},{"id":"https://openalex.org/C30549945","wikidata":"https://www.wikidata.org/wiki/Q5421526","display_name":"Exponential random graph models","level":4,"score":0.32690000534057617},{"id":"https://openalex.org/C176321772","wikidata":"https://www.wikidata.org/wiki/Q1430640","display_name":"Numerical stability","level":3,"score":0.32690000534057617},{"id":"https://openalex.org/C6802819","wikidata":"https://www.wikidata.org/wiki/Q1072174","display_name":"Linear system","level":2,"score":0.32260000705718994},{"id":"https://openalex.org/C120375044","wikidata":"https://www.wikidata.org/wiki/Q7180911","display_name":"Phase-type distribution","level":3,"score":0.3133000135421753},{"id":"https://openalex.org/C184720557","wikidata":"https://www.wikidata.org/wiki/Q7825049","display_name":"Topology (electrical circuits)","level":2,"score":0.3091999888420105},{"id":"https://openalex.org/C34947359","wikidata":"https://www.wikidata.org/wiki/Q665189","display_name":"Complex network","level":2,"score":0.2937000095844269},{"id":"https://openalex.org/C42355184","wikidata":"https://www.wikidata.org/wiki/Q1361088","display_name":"Matrix decomposition","level":3,"score":0.2922999858856201},{"id":"https://openalex.org/C151376022","wikidata":"https://www.wikidata.org/wiki/Q168698","display_name":"Exponential function","level":2,"score":0.2919999957084656},{"id":"https://openalex.org/C87414783","wikidata":"https://www.wikidata.org/wiki/Q1002603","display_name":"Degree distribution","level":3,"score":0.27219998836517334},{"id":"https://openalex.org/C143170015","wikidata":"https://www.wikidata.org/wiki/Q17007850","display_name":"Stability conditions","level":3,"score":0.2721000015735626},{"id":"https://openalex.org/C55974624","wikidata":"https://www.wikidata.org/wiki/Q1188504","display_name":"Exponential family","level":2,"score":0.26260000467300415},{"id":"https://openalex.org/C148818006","wikidata":"https://www.wikidata.org/wiki/Q4137985","display_name":"Giant component","level":4,"score":0.2583000063896179},{"id":"https://openalex.org/C185142706","wikidata":"https://www.wikidata.org/wiki/Q1134404","display_name":"Covariance matrix","level":2,"score":0.25360000133514404},{"id":"https://openalex.org/C130402806","wikidata":"https://www.wikidata.org/wiki/Q5361768","display_name":"Random field","level":2,"score":0.25189998745918274}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/tnse.2016.2516346","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tnse.2016.2516346","pdf_url":null,"source":{"id":"https://openalex.org/S2484352698","display_name":"IEEE Transactions on Network Science and Engineering","issn_l":"2327-4697","issn":["2327-4697","2334-329X"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Network Science and Engineering","raw_type":"journal-article"},{"id":"pmh:oai:arXiv.org:1507.07017","is_oa":true,"landing_page_url":"http://arxiv.org/abs/1507.07017","pdf_url":"https://arxiv.org/pdf/1507.07017","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"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:1507.07017","is_oa":true,"landing_page_url":"http://arxiv.org/abs/1507.07017","pdf_url":"https://arxiv.org/pdf/1507.07017","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"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":[{"id":"https://openalex.org/G2042962623","display_name":null,"funder_award_id":"IIS-1447470","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G2240247453","display_name":null,"funder_award_id":"CNS-1302222","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G3032989238","display_name":null,"funder_award_id":"1302222","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G4802997597","display_name":"BIGDATA: F: DKM: Spectral Analysis and Control of Evolving Large Scale Networks","funder_award_id":"1447470","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"}],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"},{"id":"https://openalex.org/F4320309537","display_name":"Texas Tech University","ror":"https://ror.org/0405mnx93"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":50,"referenced_works":["https://openalex.org/W613462629","https://openalex.org/W1536930209","https://openalex.org/W1582894848","https://openalex.org/W1878853999","https://openalex.org/W1914027636","https://openalex.org/W1963509809","https://openalex.org/W1971375046","https://openalex.org/W1973836644","https://openalex.org/W1982508570","https://openalex.org/W1983868185","https://openalex.org/W1989662868","https://openalex.org/W1993099985","https://openalex.org/W1994681563","https://openalex.org/W1995364830","https://openalex.org/W1998467405","https://openalex.org/W2000336338","https://openalex.org/W2006218290","https://openalex.org/W2007145989","https://openalex.org/W2013558775","https://openalex.org/W2022392384","https://openalex.org/W2023040616","https://openalex.org/W2045494719","https://openalex.org/W2064291152","https://openalex.org/W2071150021","https://openalex.org/W2084351823","https://openalex.org/W2084538642","https://openalex.org/W2084618626","https://openalex.org/W2086916865","https://openalex.org/W2109888520","https://openalex.org/W2110852762","https://openalex.org/W2112494680","https://openalex.org/W2117686912","https://openalex.org/W2118430238","https://openalex.org/W2118820208","https://openalex.org/W2118911086","https://openalex.org/W2135751550","https://openalex.org/W2149769615","https://openalex.org/W2150263186","https://openalex.org/W2154416797","https://openalex.org/W2157463825","https://openalex.org/W2165057663","https://openalex.org/W2166660524","https://openalex.org/W2167602895","https://openalex.org/W2171322701","https://openalex.org/W2324040359","https://openalex.org/W2963734869","https://openalex.org/W2964136943","https://openalex.org/W3037819556","https://openalex.org/W4312512934","https://openalex.org/W6637952267"],"related_works":[],"abstract_inverted_index":{"In":[0,58],"this":[1,59,91,127],"paper,":[2,60],"we":[3,61,129,153,187],"analyze":[4],"the":[5,32,85,111,121,135,145,164,170,176,180],"dynamics":[6],"of":[7,69,79,87,110,113,123,137,147,172,179],"spreading":[8,88],"processes":[9,70,89],"taking":[10],"place":[11],"over":[12],"time-varying":[13,20],"networks.":[14],"A":[15],"common":[16],"approach":[17,30],"to":[18,72],"model":[19],"networks":[21,162],"is":[22,184],"via":[23,191],"Markovian":[24,35],"random":[25,36,181],"graph":[26,182],"processes.":[27],"This":[28],"modeling":[29],"presents":[31],"following":[33],"limitation:":[34],"graphs":[37],"can":[38],"only":[39],"replicate":[40],"switching":[41],"patterns":[42],"with":[43,74,120,144],"exponential":[44],"inter-switching":[45,80],"times,":[46],"while":[47],"in":[48,90,108],"real":[49],"applications":[50],"these":[51],"times":[52],"are":[53],"usually":[54],"far":[55],"from":[56],"exponential.":[57],"introduce":[62],"a":[63,98,114,138],"flexible":[64],"and":[65],"tractable":[66],"extended":[67,92],"family":[68],"able":[71],"replicate,":[73],"arbitrary":[75],"accuracy,":[76],"any":[77],"distribution":[78],"times.":[81],"We":[82,94],"then":[83],"study":[84],"stability":[86,106,132],"family.":[93],"first":[95],"show":[96,155],"that":[97,156],"direct":[99],"analysis":[100],"based":[101,158],"on":[102,150,159],"It\u00f4's":[103],"formula":[104],"provides":[105],"conditions":[107,133],"terms":[109],"eigenvalues":[112,136],"matrix":[115,139],"whose":[116,140],"size":[117,141],"grows":[118,142],"exponentially":[119],"number":[122,146,171],"edges.":[124],"To":[125],"overcome":[126],"limitation,":[128],"derive":[130],"alternative":[131],"involving":[134],"linearly":[143],"nodes.":[148],"Based":[149],"our":[151,189],"results,":[152],"also":[154],"heuristics":[157],"aggregated":[160],"static":[161],"approximate":[163],"epidemic":[165],"threshold":[166],"more":[167],"accurately":[168],"as":[169],"nodes":[173],"grows,":[174],"or":[175],"temporal":[177],"volatility":[178],"process":[183],"reduced.":[185],"Finally,":[186],"illustrate":[188],"findings":[190],"numerical":[192],"simulations.":[193]},"counts_by_year":[{"year":2025,"cited_by_count":2},{"year":2024,"cited_by_count":7},{"year":2023,"cited_by_count":4},{"year":2022,"cited_by_count":6},{"year":2021,"cited_by_count":12},{"year":2020,"cited_by_count":17},{"year":2019,"cited_by_count":11},{"year":2018,"cited_by_count":5},{"year":2017,"cited_by_count":13},{"year":2016,"cited_by_count":7}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2016-06-24T00:00:00"}