{"id":"https://openalex.org/W814465243","doi":null,"title":"On Approximating the Stochastic Behaviour of Markovian Process Algebra Models","display_name":"On Approximating the Stochastic Behaviour of Markovian Process Algebra Models","alternate_titles":[],"publication_year":2014,"publication_date":"2014-06-27","ids":{"openalex":"https://openalex.org/W814465243","mag":"814465243"},"language":"en","primary_location":{"id":"pmh:oai:era.ed.ac.uk:1842/8930","doi":null,"is_oa":true,"landing_page_url":"http://hdl.handle.net/1842/8930","pdf_url":null,"source":{"id":"https://openalex.org/S4377196353","display_name":"Edinburgh Research Archive (University of Edinburgh)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I98677209","host_organization_name":"University of Edinburgh","host_organization_lineage":["https://openalex.org/I98677209"],"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":"Thesis or Dissertation"},"parent_works":[],"lineage":["https://openalex.org/W814465243"],"child_works_count":0,"type":"dissertation","is_traditional":true,"indexed_in":[],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"http://hdl.handle.net/1842/8930","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5027711912","display_name":"Dimitrios Milios","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I98677209","display_name":"University of Edinburgh","ror":"https://ror.org/01nrxwf90","country_code":"GB","type":"education","lineage":["https://openalex.org/I98677209"]}],"countries":["GB"],"is_corresponding":true,"contributor_roles":[],"raw_author_name":"Dimitrios Milios","raw_affiliation_strings":["Laboratory for Foundations of Computer Science, School of Informatics, University of Edinburgh"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Laboratory for Foundations of Computer Science, School of Informatics, University of Edinburgh","institution_ids":["https://openalex.org/I98677209"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5027711912"],"corresponding_institution_ids":["https://openalex.org/I98677209"],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":true,"cited_by_count":0,"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/T11125","display_name":"Petri Nets in System Modeling","score":0.40380001068115234,"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/T11125","display_name":"Petri Nets in System Modeling","score":0.40380001068115234,"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/T10142","display_name":"Formal Methods in Verification","score":0.26510000228881836,"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/T11195","display_name":"Simulation Techniques and Applications","score":0.22200000286102295,"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/stochastic-process-algebra","display_name":"stochastic process algebra","score":0.8640000224113464},{"id":"https://openalex.org/keywords/markov-chains","display_name":"Markov chains","score":0.7419999837875366},{"id":"https://openalex.org/keywords/state-space-aggregation","display_name":"state space aggregation","score":0.7929999828338623},{"id":"https://openalex.org/keywords/pepa","display_name":"PEPA","score":0.7620000243186951},{"id":"https://openalex.org/keywords/stochastic-simulation","display_name":"stochastic simulation","score":0.7289999723434448},{"id":"https://openalex.org/keywords/trajectory-sampling","display_name":"trajectory sampling","score":0.7919999957084656}],"concepts":[{"id":"https://openalex.org/C98763669","wikidata":"https://www.wikidata.org/wiki/Q176645","display_name":"Markov chain","level":2,"score":0.7547222375869751},{"id":"https://openalex.org/C159886148","wikidata":"https://www.wikidata.org/wiki/Q176645","display_name":"Markov process","level":2,"score":0.6427649259567261},{"id":"https://openalex.org/C171018156","wikidata":"https://www.wikidata.org/wiki/Q7370306","display_name":"Rotation formalisms in three dimensions","level":2,"score":0.6315239667892456},{"id":"https://openalex.org/C161771561","wikidata":"https://www.wikidata.org/wiki/Q1970286","display_name":"Process calculus","level":2,"score":0.5357301235198975},{"id":"https://openalex.org/C72434380","wikidata":"https://www.wikidata.org/wiki/Q230930","display_name":"State space","level":2,"score":0.5261896252632141},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.523331344127655},{"id":"https://openalex.org/C42812","wikidata":"https://www.wikidata.org/wiki/Q1082910","display_name":"Partition (number theory)","level":2,"score":0.5147978663444519},{"id":"https://openalex.org/C49555168","wikidata":"https://www.wikidata.org/wiki/Q176583","display_name":"Stochastic matrix","level":3,"score":0.4778318405151367},{"id":"https://openalex.org/C8272713","wikidata":"https://www.wikidata.org/wiki/Q176737","display_name":"Stochastic process","level":2,"score":0.47308260202407837},{"id":"https://openalex.org/C147080032","wikidata":"https://www.wikidata.org/wiki/Q176720","display_name":"Continuous-time Markov chain","level":5,"score":0.46264803409576416},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.45959386229515076},{"id":"https://openalex.org/C2780069185","wikidata":"https://www.wikidata.org/wiki/Q7977945","display_name":"Equivalence (formal languages)","level":2,"score":0.4431191086769104},{"id":"https://openalex.org/C2776359362","wikidata":"https://www.wikidata.org/wiki/Q2145286","display_name":"Representation (politics)","level":3,"score":0.42850685119628906},{"id":"https://openalex.org/C127491075","wikidata":"https://www.wikidata.org/wiki/Q7617825","display_name":"Stochastic modelling","level":2,"score":0.42426103353500366},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.3610078692436218},{"id":"https://openalex.org/C163836022","wikidata":"https://www.wikidata.org/wiki/Q6771326","display_name":"Markov model","level":3,"score":0.36059945821762085},{"id":"https://openalex.org/C189973286","wikidata":"https://www.wikidata.org/wiki/Q176695","display_name":"Markov property","level":4,"score":0.3489839434623718},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.16997063159942627},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.07866168022155762},{"id":"https://openalex.org/C17744445","wikidata":"https://www.wikidata.org/wiki/Q36442","display_name":"Political science","level":0,"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/C199539241","wikidata":"https://www.wikidata.org/wiki/Q7748","display_name":"Law","level":1,"score":0.0},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.0},{"id":"https://openalex.org/C94625758","wikidata":"https://www.wikidata.org/wiki/Q7163","display_name":"Politics","level":2,"score":0.0},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"pmh:oai:era.ed.ac.uk:1842/8930","doi":null,"is_oa":true,"landing_page_url":"http://hdl.handle.net/1842/8930","pdf_url":null,"source":{"id":"https://openalex.org/S4377196353","display_name":"Edinburgh Research Archive (University of Edinburgh)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I98677209","host_organization_name":"University of Edinburgh","host_organization_lineage":["https://openalex.org/I98677209"],"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":"Thesis or Dissertation"},{"id":"mag:814465243","doi":null,"is_oa":false,"landing_page_url":"https://era.ed.ac.uk/handle/1842/8930","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":"pmh:oai:era.ed.ac.uk:1842/8930","doi":null,"is_oa":true,"landing_page_url":"http://hdl.handle.net/1842/8930","pdf_url":null,"source":{"id":"https://openalex.org/S4377196353","display_name":"Edinburgh Research Archive (University of Edinburgh)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I98677209","host_organization_name":"University of Edinburgh","host_organization_lineage":["https://openalex.org/I98677209"],"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":"Thesis or Dissertation"},"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W814465243.pdf","grobid_xml":"https://content.openalex.org/works/W814465243.grobid-xml"},"referenced_works_count":89,"referenced_works":["https://openalex.org/W185796713","https://openalex.org/W200434350","https://openalex.org/W259536784","https://openalex.org/W755194005","https://openalex.org/W1487076595","https://openalex.org/W1499965417","https://openalex.org/W1570448133","https://openalex.org/W1574030551","https://openalex.org/W1583865258","https://openalex.org/W1587845087","https://openalex.org/W1589640982","https://openalex.org/W1606860353","https://openalex.org/W1642179982","https://openalex.org/W1663973292","https://openalex.org/W1835045972","https://openalex.org/W1852820178","https://openalex.org/W1907401487","https://openalex.org/W1949916410","https://openalex.org/W1952801044","https://openalex.org/W1963898916","https://openalex.org/W1973890190","https://openalex.org/W1978017495","https://openalex.org/W1978319180","https://openalex.org/W1980671934","https://openalex.org/W1983350265","https://openalex.org/W1988265855","https://openalex.org/W1989817320","https://openalex.org/W2000936130","https://openalex.org/W2011432832","https://openalex.org/W2016392619","https://openalex.org/W2018670096","https://openalex.org/W2020010559","https://openalex.org/W2020993207","https://openalex.org/W2021089599","https://openalex.org/W2023563854","https://openalex.org/W2027006788","https://openalex.org/W2041509965","https://openalex.org/W2042624802","https://openalex.org/W2044859335","https://openalex.org/W2046603983","https://openalex.org/W2049229863","https://openalex.org/W2054473411","https://openalex.org/W2063243689","https://openalex.org/W2069076431","https://openalex.org/W2072077152","https://openalex.org/W2072480667","https://openalex.org/W2073554905","https://openalex.org/W2074681199","https://openalex.org/W2075379212","https://openalex.org/W2075915080","https://openalex.org/W2077661457","https://openalex.org/W2078734278","https://openalex.org/W2084351074","https://openalex.org/W2084924279","https://openalex.org/W2091474733","https://openalex.org/W2095595785","https://openalex.org/W2103944442","https://openalex.org/W2105549229","https://openalex.org/W2111390218","https://openalex.org/W2114710208","https://openalex.org/W2121777611","https://openalex.org/W2121947440","https://openalex.org/W2124215579","https://openalex.org/W2124391925","https://openalex.org/W2125739093","https://openalex.org/W2128953183","https://openalex.org/W2129766238","https://openalex.org/W2132914434","https://openalex.org/W2133304784","https://openalex.org/W2134686989","https://openalex.org/W2136109176","https://openalex.org/W2140494267","https://openalex.org/W2141666479","https://openalex.org/W2147848673","https://openalex.org/W2150800446","https://openalex.org/W2150844583","https://openalex.org/W2153901189","https://openalex.org/W2155068093","https://openalex.org/W2155418451","https://openalex.org/W2159097228","https://openalex.org/W2165874743","https://openalex.org/W2166633151","https://openalex.org/W2167419136","https://openalex.org/W2169314507","https://openalex.org/W2170697535","https://openalex.org/W2170774457","https://openalex.org/W2911680028","https://openalex.org/W4251265444","https://openalex.org/W6884305876"],"related_works":["https://openalex.org/W7097634717","https://openalex.org/W2088570026","https://openalex.org/W2082240258","https://openalex.org/W2113763958","https://openalex.org/W1852820178","https://openalex.org/W1657382526","https://openalex.org/W2045526577","https://openalex.org/W2600008979","https://openalex.org/W1898188077","https://openalex.org/W1520895485"],"abstract_inverted_index":{"Markov":[0,52,91,168,177,267,284],"chains":[1,53,92],"offer":[2],"a":[3,19,55,94,175,204,224,244,255,261,273,332],"rigorous":[4],"mathematical":[5],"framework":[6],"to":[7,23,45,49,64,111,125,162,226,258,263,283,314,348,354],"describe":[8,50],"systems":[9,34],"that":[10,179,191,193,246,269,292,302],"exhibit":[11],"stochastic":[12,87,104,128,146],"behaviour,":[13],"as":[14,37,197,203,223,260,296],"they":[15,155],"are":[16,30,35,151,156,270],"supported":[17],"by":[18,159],"plethora":[20],"of":[21,39,68,76,89,99,116,130,174,183,211,218,240],"methodologies":[22,124],"analyse":[24],"their":[25],"properties.":[26],"Stochastic":[27],"process":[28,132,274],"algebras":[29],"high-level":[31,57],"formalisms,":[32],"where":[33],"represented":[36,202],"collections":[38],"interacting":[40],"components.":[41],"This":[42,325],"compositional":[43,256],"approach":[44,257,326,339],"modelling":[46],"allows":[47],"us":[48],"complex":[51,69,165,266],"using":[54],"compact":[56],"specification.":[58],"There":[59],"is":[60,93,190,312],"an":[61,108,237,289],"increasing":[62],"need":[63,161],"investigate":[65,123],"the":[66,74,86,103,114,127,160,172,181,184,228,241,300,317,322,349],"properties":[67,88,105],"systems,":[70],"not":[71,341],"only":[72],"in":[73,81,97,153,272,278,299,352],"field":[75],"computer":[77],"science,":[78],"but":[79],"also":[80],"computational":[82,100],"biology.":[83],"To":[84],"explore":[85],"large":[90,117,251],"demanding":[95],"task":[96],"terms":[98],"resources.":[101],"Approximating":[102],"can":[106,194,199,220,293,304],"be":[107,195,200,221,294,305],"effective":[109],"way":[110],"deal":[112],"with":[113,346],"complexity":[115],"models.":[118,134,252],"In":[119],"this":[120],"thesis,":[121],"we":[122,287],"approximate":[126,142,212,232,265],"behaviour":[129,182],"Markovian":[131],"algebra":[133,275],"The":[135,187],"discussion":[136],"revolves":[137],"around":[138],"two":[139],"main":[140],"topics:":[141],"state-space":[143,229],"aggregation":[144,170,233],"and":[145,215],"simulation.":[147],"Although":[148],"these":[149,219],"topics":[150],"different":[152,209],"nature,":[154],"both":[157],"motivated":[158],"efficiently":[163,264],"handle":[164],"systems.":[166],"Approximate":[167],"chain":[169,178,285],"constitutes":[171],"formulation":[173],"smaller":[176],"approximates":[180],"original":[185],"model.":[186],"principal":[188],"hypothesis":[189],"states":[192],"characterised":[196,295],"equivalent":[198],"adequately":[201],"single":[205],"state.":[206],"We":[207,253,308],"discuss":[208,309],"notions":[210],"state":[213],"equivalence,":[214],"how":[216,310],"each":[217],"used":[222],"criterion":[225],"partition":[227],"accordingly.":[230],"Nevertheless,":[231],"methods":[234],"typically":[235],"require":[236],"explicit":[238],"representation":[239],"transition":[242,323],"matrix,":[243],"fact":[245],"renders":[247],"them":[248],"impractical":[249],"for":[250],"propose":[254,288],"aggregation,":[259],"means":[262],"models":[268],"defined":[271],"specification,":[276],"PEPA":[277],"particular.":[279],"Regarding":[280],"our":[281,338],"contributions":[282],"simulation,":[286],"accelerated":[290],"method":[291],"almost":[297],"exact,":[298],"sense":[301],"it":[303,311],"arbitrarily":[306],"precise.":[307],"possible":[313],"sample":[315],"from":[316],"trajectory":[318],"space":[319],"rather":[320],"than":[321,331],"space.":[324],"requires":[327],"fewer":[328],"random":[329],"samples":[330],"typical":[333],"simulation":[334],"algorithm.":[335],"Most":[336],"importantly,":[337],"does":[340],"rely":[342],"on":[343],"particular":[344],"assumptions":[345],"respect":[347],"model":[350],"properties,":[351],"contrast":[353],"otherwise":[355],"more":[356],"efficient":[357],"approaches.":[358]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W814465243","counts_by_year":[],"updated_date":"2026-11-20T13:11:24.684918","created_date":"2016-06-24T00:00:00"}
