{"id":"https://openalex.org/W4393303717","doi":"https://doi.org/10.31274/td-20240329-606","title":"Propagation processes on graphs and applications","display_name":"Propagation processes on graphs and applications","publication_year":2022,"publication_date":"2022-01-01","ids":{"openalex":"https://openalex.org/W4393303717","doi":"https://doi.org/10.31274/td-20240329-606"},"language":"en","primary_location":{"id":"doi:10.31274/td-20240329-606","is_oa":true,"landing_page_url":"http://dx.doi.org/10.31274/td-20240329-606","pdf_url":"https://dr.lib.iastate.edu/bitstreams/578e1f71-74ef-453d-ad3b-c34186fc153d/download","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Iowa State University","raw_type":"dissertation"},"type":"dissertation","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://dr.lib.iastate.edu/bitstreams/578e1f71-74ef-453d-ad3b-c34186fc153d/download","any_repository_has_fulltext":null},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5094275620","display_name":"Esther Dawn Conrad","orcid":null},"institutions":[{"id":"https://openalex.org/I173911158","display_name":"Iowa State University","ror":"https://ror.org/04rswrd78","country_code":"US","type":"education","lineage":["https://openalex.org/I173911158"]},{"id":"https://openalex.org/I2799950915","display_name":"Wright-Patterson Air Force Base","ror":"https://ror.org/0097e1k27","country_code":"US","type":"other","lineage":["https://openalex.org/I1330347796","https://openalex.org/I2799950915","https://openalex.org/I4210089612","https://openalex.org/I4210102105"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Esther Dawn Conrad","raw_affiliation_strings":["Department of Mathematics, Iowa State University","Department of Aerospace Engineering, Iowa State University","Air Force Research Laboratory, 2241 Avionics Circle, Wright-Patterson Air Force Base"],"affiliations":[{"raw_affiliation_string":"Department of Mathematics, Iowa State University","institution_ids":["https://openalex.org/I173911158"]},{"raw_affiliation_string":"Department of Aerospace Engineering, Iowa State University","institution_ids":["https://openalex.org/I173911158"]},{"raw_affiliation_string":"Air Force Research Laboratory, 2241 Avionics Circle, Wright-Patterson Air Force Base","institution_ids":["https://openalex.org/I2799950915"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5094275620"],"corresponding_institution_ids":["https://openalex.org/I173911158","https://openalex.org/I2799950915"],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":true,"cited_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_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10374","display_name":"Advanced Graph Theory Research","score":0.9930999875068665,"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"}},"topics":[{"id":"https://openalex.org/T10374","display_name":"Advanced Graph Theory Research","score":0.9930999875068665,"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/T10064","display_name":"Complex Network Analysis Techniques","score":0.9922999739646912,"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/T11031","display_name":"Game Theory and Applications","score":0.9865000247955322,"subfield":{"id":"https://openalex.org/subfields/1803","display_name":"Management Science and Operations Research"},"field":{"id":"https://openalex.org/fields/18","display_name":"Decision Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.5669021606445312},{"id":"https://openalex.org/keywords/upper-and-lower-bounds","display_name":"Upper and lower bounds","score":0.5592522025108337},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.5312198400497437},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.4996757507324219},{"id":"https://openalex.org/keywords/phasor","display_name":"Phasor","score":0.4963710904121399},{"id":"https://openalex.org/keywords/power","display_name":"Power (physics)","score":0.23337331414222717},{"id":"https://openalex.org/keywords/electric-power-system","display_name":"Electric power system","score":0.16626447439193726},{"id":"https://openalex.org/keywords/physics","display_name":"Physics","score":0.10599470138549805}],"concepts":[{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.5669021606445312},{"id":"https://openalex.org/C77553402","wikidata":"https://www.wikidata.org/wiki/Q13222579","display_name":"Upper and lower bounds","level":2,"score":0.5592522025108337},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.5312198400497437},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.4996757507324219},{"id":"https://openalex.org/C176605952","wikidata":"https://www.wikidata.org/wiki/Q827674","display_name":"Phasor","level":4,"score":0.4963710904121399},{"id":"https://openalex.org/C163258240","wikidata":"https://www.wikidata.org/wiki/Q25342","display_name":"Power (physics)","level":2,"score":0.23337331414222717},{"id":"https://openalex.org/C89227174","wikidata":"https://www.wikidata.org/wiki/Q2388981","display_name":"Electric power system","level":3,"score":0.16626447439193726},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.10599470138549805},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.31274/td-20240329-606","is_oa":true,"landing_page_url":"http://dx.doi.org/10.31274/td-20240329-606","pdf_url":"https://dr.lib.iastate.edu/bitstreams/578e1f71-74ef-453d-ad3b-c34186fc153d/download","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Iowa State University","raw_type":"dissertation"}],"best_oa_location":{"id":"doi:10.31274/td-20240329-606","is_oa":true,"landing_page_url":"http://dx.doi.org/10.31274/td-20240329-606","pdf_url":"https://dr.lib.iastate.edu/bitstreams/578e1f71-74ef-453d-ad3b-c34186fc153d/download","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Iowa State University","raw_type":"dissertation"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G6484875247","display_name":null,"funder_award_id":"SMART","funder_id":"https://openalex.org/F4320306078","funder_display_name":"U.S. Department of Defense"}],"funders":[{"id":"https://openalex.org/F4320306078","display_name":"U.S. Department of Defense","ror":"https://ror.org/0447fe631"}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4393303717.pdf","grobid_xml":"https://content.openalex.org/works/W4393303717.grobid-xml"},"referenced_works_count":32,"referenced_works":["https://openalex.org/W206680390","https://openalex.org/W1494698208","https://openalex.org/W1501731334","https://openalex.org/W1612448007","https://openalex.org/W1991356098","https://openalex.org/W1991484377","https://openalex.org/W2023728975","https://openalex.org/W2066853877","https://openalex.org/W2080222130","https://openalex.org/W2099618798","https://openalex.org/W2100505193","https://openalex.org/W2141046366","https://openalex.org/W2155115013","https://openalex.org/W2245700130","https://openalex.org/W2579982146","https://openalex.org/W2852966701","https://openalex.org/W2954807575","https://openalex.org/W2964143920","https://openalex.org/W2972326838","https://openalex.org/W2973341093","https://openalex.org/W2986444891","https://openalex.org/W3034650401","https://openalex.org/W3040399125","https://openalex.org/W3132337990","https://openalex.org/W4239919431","https://openalex.org/W4285506155","https://openalex.org/W4287626436","https://openalex.org/W6681150932","https://openalex.org/W6683517424","https://openalex.org/W6747574911","https://openalex.org/W6787659279","https://openalex.org/W6839751640"],"related_works":["https://openalex.org/W4391375266","https://openalex.org/W2071137974","https://openalex.org/W2503196393","https://openalex.org/W4224280502","https://openalex.org/W2166008706","https://openalex.org/W1923806246","https://openalex.org/W2127773678","https://openalex.org/W2543747607","https://openalex.org/W2165286486","https://openalex.org/W2170523068"],"abstract_inverted_index":{"Graph":[0],"propagation":[1,69,143,252,283,308,326,353],"processes":[2],"are":[3],"modeling":[4],"tools.":[5],"We":[6,100,129,220,298,312,344],"begin":[7],"with":[8,12,278],"a":[9,23,102,131,157,234,247,255,264,279,293,319,333,340],"graph":[10,50,61,216,265,294],"G":[11],"vertices":[13,44,203,213,262,277],"colored":[14],"blue":[15,30,202,276],"and":[16,205,224,239,306,331],"white.":[17],"At":[18],"each":[19],"step,":[20],"we":[21,34,72,146],"follow":[22,254],"rule":[24,257],"to":[25,46,57,92,118,133,177,217,258,266,295,310,317,322],"color":[26,47,58],"the":[27,40,48,59,94,105,110,120,134,153,163,178,181,191,195,198,206,212,215,227,240,260,272,275,286,300,324,336,351],"neighbors":[28,273],"of":[29,43,97,104,122,156,180,193,197,201,237,246,263,274,302,315,339,355],"vertices.":[31],"And":[32],"then":[33],"measure":[35],"different":[36],"phenomena.":[37],"What":[38],"is":[39,162,285],"least":[41],"number":[42,96,121,245],"necessary":[45],"whole":[49,60],"blue?":[51,62],"How":[52],"long":[53],"does":[54],"it":[55,208,290],"take":[56],"Can":[63],"these":[64],"be":[65],"balanced?":[66],"The":[67,87,141,249],"first":[68],"process":[70,144,253],"that":[71,126,145],"study":[73,101,147],"models":[74],"how":[75,316],"sensors":[76],"called":[77,109],"phasor":[78],"measurement":[79],"units":[80],"(PMUs)":[81],"monitor":[82],"an":[83,149,347],"electrical":[84],"power":[85,88,106,113,136],"network.":[86],"domination":[89,107,114,137],"problem":[90,108,138],"seeks":[91,117],"find":[93,323],"minimum":[95,287],"PMUs":[98,123],"needed.":[99],"variation":[103],"PMU-defect":[111],"robust":[112],"problem.":[115],"This":[116],"minimize":[119],"needed":[124],"given":[125],"k":[127],"fail.":[128],"give":[130,221,332],"solution":[132],"k-robust":[135],"for":[139,152,185,210,292,328,335,350],"trees.":[140],"second":[142],"provides":[148],"upper":[150],"bound":[151,236,349],"maximum":[154,164],"nullity":[155,165],"positive":[158,169,186],"semidefinite":[159,170,187],"graph,":[160],"which":[161],"over":[166],"all":[167,211],"symmetric":[168],"matrices":[171],"whose":[172],"non-zero":[173],"off-diagonal":[174],"entries":[175],"correspond":[176],"edges":[179],"graph.":[182],"Product":[183],"throttling":[184,231,244],"zero":[188,269,304],"forcing":[189,270,305],"answers":[190],"question":[192],"minimizing":[194],"product":[196,230,243],"initial":[199,228,241],"set":[200],"needed,":[204],"time":[207,284,289,309,327,354],"takes":[209,291],"in":[214],"turn":[218,296],"blue.":[219,267,297],"various":[222],"results":[223],"bounds":[225],"on":[226],"cost":[229,242],"number,":[232],"including":[233],"lower":[235],"1+rad(G)":[238],"cycle.":[248],"previous":[250],"two":[251],"deterministic":[256],"change":[259],"white":[261],"Probabilistic":[268],"colors":[271],"probabilistic":[280,303],"function.":[281],"Expected":[282],"expected":[288,307,325,352],"extend":[299],"definition":[301],"digraphs.":[311,356],"present":[313,346],"examples":[314],"use":[318],"Markov":[320,337],"matrix":[321,338],"any":[329],"digraph,":[330],"construction":[334],"total":[341],"order":[342],"tournament.":[343],"also":[345],"asymptotic":[348]},"counts_by_year":[],"updated_date":"2026-04-21T08:09:41.155169","created_date":"2025-10-10T00:00:00"}