{"id":"https://openalex.org/W2994411239","doi":"https://doi.org/10.1109/tnse.2018.2873280","title":"Optimization of Cascading Processes in Arbitrary Networks with Stochastic Interactions","display_name":"Optimization of Cascading Processes in Arbitrary Networks with Stochastic Interactions","publication_year":2019,"publication_date":"2019-10-01","ids":{"openalex":"https://openalex.org/W2994411239","doi":"https://doi.org/10.1109/tnse.2018.2873280","mag":"2994411239"},"language":"en","primary_location":{"id":"doi:10.1109/tnse.2018.2873280","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tnse.2018.2873280","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":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5036589411","display_name":"Juan S. Borrero","orcid":"https://orcid.org/0000-0001-8292-8838"},"institutions":[{"id":"https://openalex.org/I115475287","display_name":"Oklahoma State University","ror":"https://ror.org/01g9vbr38","country_code":"US","type":"education","lineage":["https://openalex.org/I115475287"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Juan S. Borrero","raw_affiliation_strings":["School of Industrial Enginnering & Management, Oklahoma State University, Stillwater, USA"],"raw_orcid":"https://orcid.org/0000-0001-8292-8838","affiliations":[{"raw_affiliation_string":"School of Industrial Enginnering & Management, Oklahoma State University, Stillwater, USA","institution_ids":["https://openalex.org/I115475287"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5057562290","display_name":"Oleg A. Prokopyev","orcid":"https://orcid.org/0000-0003-2888-8630"},"institutions":[{"id":"https://openalex.org/I170201317","display_name":"University of Pittsburgh","ror":"https://ror.org/01an3r305","country_code":"US","type":"education","lineage":["https://openalex.org/I170201317"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Oleg A. Prokopyev","raw_affiliation_strings":["University of Pittsburgh, Pittsburgh, USA"],"raw_orcid":"https://orcid.org/0000-0003-2888-8630","affiliations":[{"raw_affiliation_string":"University of Pittsburgh, Pittsburgh, USA","institution_ids":["https://openalex.org/I170201317"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5112633664","display_name":"Pavlo A. Krokhmal","orcid":null},"institutions":[{"id":"https://openalex.org/I138006243","display_name":"University of Arizona","ror":"https://ror.org/03m2x1q45","country_code":"US","type":"education","lineage":["https://openalex.org/I138006243"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Pavlo Krokhmal","raw_affiliation_strings":["University of Arizona, Tucson, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Arizona, Tucson, USA","institution_ids":["https://openalex.org/I138006243"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.4325,"has_fulltext":false,"cited_by_count":4,"citation_normalized_percentile":{"value":0.62909724,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":"6","issue":"4","first_page":"773","last_page":"787"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10064","display_name":"Complex Network Analysis Techniques","score":0.9998000264167786,"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.9998000264167786,"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/T10621","display_name":"Gene Regulatory Network Analysis","score":0.9761999845504761,"subfield":{"id":"https://openalex.org/subfields/1312","display_name":"Molecular Biology"},"field":{"id":"https://openalex.org/fields/13","display_name":"Biochemistry, Genetics and Molecular Biology"},"domain":{"id":"https://openalex.org/domains/1","display_name":"Life Sciences"}},{"id":"https://openalex.org/T12592","display_name":"Opinion Dynamics and Social Influence","score":0.9739999771118164,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.6812214255332947},{"id":"https://openalex.org/keywords/optimization-problem","display_name":"Optimization problem","score":0.568284809589386},{"id":"https://openalex.org/keywords/markov-process","display_name":"Markov process","score":0.506600022315979},{"id":"https://openalex.org/keywords/markov-decision-process","display_name":"Markov decision process","score":0.45798149704933167},{"id":"https://openalex.org/keywords/markov-chain","display_name":"Markov chain","score":0.4481203556060791},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.4457045793533325},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.4390513002872467},{"id":"https://openalex.org/keywords/time-complexity","display_name":"Time complexity","score":0.4345020651817322},{"id":"https://openalex.org/keywords/cascade","display_name":"Cascade","score":0.4343462586402893},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.41746559739112854},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.22227007150650024},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.18202945590019226}],"concepts":[{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.6812214255332947},{"id":"https://openalex.org/C137836250","wikidata":"https://www.wikidata.org/wiki/Q984063","display_name":"Optimization problem","level":2,"score":0.568284809589386},{"id":"https://openalex.org/C159886148","wikidata":"https://www.wikidata.org/wiki/Q176645","display_name":"Markov process","level":2,"score":0.506600022315979},{"id":"https://openalex.org/C106189395","wikidata":"https://www.wikidata.org/wiki/Q176789","display_name":"Markov decision process","level":3,"score":0.45798149704933167},{"id":"https://openalex.org/C98763669","wikidata":"https://www.wikidata.org/wiki/Q176645","display_name":"Markov chain","level":2,"score":0.4481203556060791},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.4457045793533325},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.4390513002872467},{"id":"https://openalex.org/C311688","wikidata":"https://www.wikidata.org/wiki/Q2393193","display_name":"Time complexity","level":2,"score":0.4345020651817322},{"id":"https://openalex.org/C34146451","wikidata":"https://www.wikidata.org/wiki/Q5048094","display_name":"Cascade","level":2,"score":0.4343462586402893},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.41746559739112854},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.22227007150650024},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.18202945590019226},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","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},{"id":"https://openalex.org/C43617362","wikidata":"https://www.wikidata.org/wiki/Q170050","display_name":"Chromatography","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tnse.2018.2873280","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tnse.2018.2873280","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"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G8214381517","display_name":null,"funder_award_id":"HDTRA1-14-1-0065","funder_id":"https://openalex.org/F4320332186","funder_display_name":"Defense Threat Reduction Agency"}],"funders":[{"id":"https://openalex.org/F4320332186","display_name":"Defense Threat Reduction Agency","ror":"https://ror.org/04tz64554"},{"id":"https://openalex.org/F4320338294","display_name":"Air Force Research Laboratory","ror":"https://ror.org/02e2egq70"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":55,"referenced_works":["https://openalex.org/W27285616","https://openalex.org/W141711295","https://openalex.org/W154036665","https://openalex.org/W1501825524","https://openalex.org/W1526512085","https://openalex.org/W1566753057","https://openalex.org/W1787828156","https://openalex.org/W1914027636","https://openalex.org/W1982512167","https://openalex.org/W1984069252","https://openalex.org/W1990514007","https://openalex.org/W2000922801","https://openalex.org/W2014686215","https://openalex.org/W2036426733","https://openalex.org/W2042123098","https://openalex.org/W2047311061","https://openalex.org/W2056609785","https://openalex.org/W2061820396","https://openalex.org/W2083041835","https://openalex.org/W2083412275","https://openalex.org/W2086916865","https://openalex.org/W2096423888","https://openalex.org/W2097264805","https://openalex.org/W2097938283","https://openalex.org/W2108482378","https://openalex.org/W2110852762","https://openalex.org/W2112615110","https://openalex.org/W2114696370","https://openalex.org/W2115934163","https://openalex.org/W2118820208","https://openalex.org/W2127387319","https://openalex.org/W2139743733","https://openalex.org/W2148732839","https://openalex.org/W2150263186","https://openalex.org/W2178843456","https://openalex.org/W2227599708","https://openalex.org/W2402962589","https://openalex.org/W2505968561","https://openalex.org/W2511518709","https://openalex.org/W2538309275","https://openalex.org/W2761580274","https://openalex.org/W2963142125","https://openalex.org/W2963531920","https://openalex.org/W2963734869","https://openalex.org/W3083664819","https://openalex.org/W3101413764","https://openalex.org/W3105137874","https://openalex.org/W3105940665","https://openalex.org/W3141829038","https://openalex.org/W4211017427","https://openalex.org/W4246185962","https://openalex.org/W4253016148","https://openalex.org/W4285719527","https://openalex.org/W6638022253","https://openalex.org/W6728768693"],"related_works":["https://openalex.org/W2161367706","https://openalex.org/W2117282672","https://openalex.org/W2104198943","https://openalex.org/W2026691440","https://openalex.org/W3013781205","https://openalex.org/W2068961128","https://openalex.org/W2128702080","https://openalex.org/W2156992384","https://openalex.org/W3198596521","https://openalex.org/W3174740571"],"abstract_inverted_index":{"We":[0,85],"consider":[1],"the":[2,13,18,25,39,46,53,57,72,76,88,100,103,131,144,147,158,165,181,189,197],"problem":[3,90,98,108,117,124,133,159,166],"of":[4,7,41,48,102,143,146,167,193],"optimal":[5,182],"propagation":[6,14,89],"cascades":[8],"in":[9,75,137,141,191],"a":[10,21,68,79,113,120,126,169,174,185],"network,":[11],"where":[12],"process":[15,59,74],"depends":[16],"on":[17,99,125,173],"values":[19,40],"that":[20,32,51,70,187],"decision-maker":[22],"assigns":[23],"to":[24,196],"network":[26,77],"and":[27,118],"independent":[28],"influence":[29,156],"rates.":[30],"Assuming":[31],"there":[33,152],"are":[34,153],"costs":[35],"associated":[36],"with":[37],"changing":[38],"these":[42],"rates,":[43,157],"we":[44,66],"investigate":[45],"question":[47],"resource":[49],"allocation":[50],"minimizes":[52],"time":[54,81,140],"by":[55],"which":[56],"cascading":[58,73],"reaches":[60],"all":[61],"nodes.":[62],"To":[63],"this":[64,107,179],"end,":[65],"propose":[67],"model":[69],"represents":[71],"as":[78,94],"continuous":[80],"Markov":[82],"chain":[83],"(CTMC).":[84],"show":[86],"how":[87],"can":[91,134,160],"be":[92,135,162],"framed":[93],"an":[95],"eigenvalue":[96],"optimization":[97,132],"generator":[101],"CTMC.":[104],"In":[105,149,178],"turn,":[106],"is":[109],"successively":[110],"transformed":[111,163],"into":[112,119,164],"maximum":[114,122],"minimum":[115,170],"cut":[116],"generalized":[121],"flow":[123],"linearly-sized":[127],"auxiliary":[128,176],"graph.":[129,177],"Therefore,":[130],"solved":[136],"strongly":[138],"polynomial":[139],"terms":[142,192],"size":[145],"network.":[148],"addition,":[150],"whenever":[151],"no":[154],"preexisting":[155],"also":[161],"finding":[168],"spanning":[171],"arborescence":[172],"similar":[175],"setting":[180],"solution":[183],"provides":[184],"hierarchy":[186],"classifies":[188],"nodes":[190],"their":[194],"importance":[195],"cascade":[198],"propagation.":[199]},"counts_by_year":[{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":1},{"year":2019,"cited_by_count":1}],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}