{"id":"https://openalex.org/W2297599490","doi":"https://doi.org/10.1145/2851613.2851614","title":"Parallel approximate steady-state analysis of large probabilistic Boolean networks","display_name":"Parallel approximate steady-state analysis of large probabilistic Boolean networks","publication_year":2016,"publication_date":"2016-04-04","ids":{"openalex":"https://openalex.org/W2297599490","doi":"https://doi.org/10.1145/2851613.2851614","mag":"2297599490"},"language":"en","primary_location":{"id":"doi:10.1145/2851613.2851614","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2851613.2851614","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 31st Annual ACM Symposium on Applied Computing","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://orbilu.uni.lu/bitstream/10993/25935/1/SAC16.pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5028832116","display_name":"Andrzej Mizera","orcid":"https://orcid.org/0000-0002-6351-2877"},"institutions":[{"id":"https://openalex.org/I186903577","display_name":"University of Luxembourg","ror":"https://ror.org/036x5ad56","country_code":"LU","type":"education","lineage":["https://openalex.org/I186903577"]}],"countries":["LU"],"is_corresponding":true,"raw_author_name":"Andrzej Mizera","raw_affiliation_strings":["University of Luxembourg"],"affiliations":[{"raw_affiliation_string":"University of Luxembourg","institution_ids":["https://openalex.org/I186903577"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5073684178","display_name":"Jun Pang","orcid":"https://orcid.org/0000-0002-4521-4112"},"institutions":[{"id":"https://openalex.org/I186903577","display_name":"University of Luxembourg","ror":"https://ror.org/036x5ad56","country_code":"LU","type":"education","lineage":["https://openalex.org/I186903577"]}],"countries":["LU"],"is_corresponding":false,"raw_author_name":"Jun Pang","raw_affiliation_strings":["University of Luxembourg"],"affiliations":[{"raw_affiliation_string":"University of Luxembourg","institution_ids":["https://openalex.org/I186903577"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5066628366","display_name":"Qixia Yuan","orcid":"https://orcid.org/0000-0003-4421-5380"},"institutions":[{"id":"https://openalex.org/I186903577","display_name":"University of Luxembourg","ror":"https://ror.org/036x5ad56","country_code":"LU","type":"education","lineage":["https://openalex.org/I186903577"]}],"countries":["LU"],"is_corresponding":false,"raw_author_name":"Qixia Yuan","raw_affiliation_strings":["University of Luxembourg"],"affiliations":[{"raw_affiliation_string":"University of Luxembourg","institution_ids":["https://openalex.org/I186903577"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5028832116"],"corresponding_institution_ids":["https://openalex.org/I186903577"],"apc_list":null,"apc_paid":null,"fwci":1.0458,"has_fulltext":true,"cited_by_count":6,"citation_normalized_percentile":{"value":0.77979702,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":97},"biblio":{"volume":null,"issue":null,"first_page":"1","last_page":"8"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10621","display_name":"Gene Regulatory Network Analysis","score":0.9998999834060669,"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"}},"topics":[{"id":"https://openalex.org/T10621","display_name":"Gene Regulatory Network Analysis","score":0.9998999834060669,"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/T10044","display_name":"Protein Structure and Dynamics","score":0.9887999892234802,"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/T10211","display_name":"Computational Drug Discovery Methods","score":0.9865999817848206,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7875397205352783},{"id":"https://openalex.org/keywords/markov-chain","display_name":"Markov chain","score":0.761563777923584},{"id":"https://openalex.org/keywords/probabilistic-logic","display_name":"Probabilistic logic","score":0.6550462245941162},{"id":"https://openalex.org/keywords/steady-state","display_name":"Steady state (chemistry)","score":0.5053985118865967},{"id":"https://openalex.org/keywords/convergence","display_name":"Convergence (economics)","score":0.4856054186820984},{"id":"https://openalex.org/keywords/markov-process","display_name":"Markov process","score":0.47915834188461304},{"id":"https://openalex.org/keywords/computation","display_name":"Computation","score":0.4740828275680542},{"id":"https://openalex.org/keywords/state-space","display_name":"State space","score":0.47048428654670715},{"id":"https://openalex.org/keywords/state","display_name":"State (computer science)","score":0.4644617438316345},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.4216860234737396},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.20261770486831665},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.18969503045082092},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.1319238841533661},{"id":"https://openalex.org/keywords/statistics","display_name":"Statistics","score":0.08620423078536987}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7875397205352783},{"id":"https://openalex.org/C98763669","wikidata":"https://www.wikidata.org/wiki/Q176645","display_name":"Markov chain","level":2,"score":0.761563777923584},{"id":"https://openalex.org/C49937458","wikidata":"https://www.wikidata.org/wiki/Q2599292","display_name":"Probabilistic logic","level":2,"score":0.6550462245941162},{"id":"https://openalex.org/C8171440","wikidata":"https://www.wikidata.org/wiki/Q903414","display_name":"Steady state (chemistry)","level":2,"score":0.5053985118865967},{"id":"https://openalex.org/C2777303404","wikidata":"https://www.wikidata.org/wiki/Q759757","display_name":"Convergence (economics)","level":2,"score":0.4856054186820984},{"id":"https://openalex.org/C159886148","wikidata":"https://www.wikidata.org/wiki/Q176645","display_name":"Markov process","level":2,"score":0.47915834188461304},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.4740828275680542},{"id":"https://openalex.org/C72434380","wikidata":"https://www.wikidata.org/wiki/Q230930","display_name":"State space","level":2,"score":0.47048428654670715},{"id":"https://openalex.org/C48103436","wikidata":"https://www.wikidata.org/wiki/Q599031","display_name":"State (computer science)","level":2,"score":0.4644617438316345},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.4216860234737396},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.20261770486831665},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.18969503045082092},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.1319238841533661},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.08620423078536987},{"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/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.0},{"id":"https://openalex.org/C50522688","wikidata":"https://www.wikidata.org/wiki/Q189833","display_name":"Economic growth","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}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1145/2851613.2851614","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2851613.2851614","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 31st Annual ACM Symposium on Applied Computing","raw_type":"proceedings-article"},{"id":"pmh:oai:orbilu.uni.lu:10993/25935","is_oa":true,"landing_page_url":"https://orbilu.uni.lu/handle/10993/25935","pdf_url":"https://orbilu.uni.lu/bitstream/10993/25935/1/SAC16.pdf","source":{"id":"https://openalex.org/S4306401815","display_name":"Open Repository and Bibliography (University of Luxembourg)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I186903577","host_organization_name":"University of Luxembourg","host_organization_lineage":["https://openalex.org/I186903577"],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Proceedings of the 31st ACM Symposium on Applied Computing (2016-04); 31st ACM Symposium on Applied Computing, from 04-04-2016 to 08-04-2016","raw_type":"peer reviewed"}],"best_oa_location":{"id":"pmh:oai:orbilu.uni.lu:10993/25935","is_oa":true,"landing_page_url":"https://orbilu.uni.lu/handle/10993/25935","pdf_url":"https://orbilu.uni.lu/bitstream/10993/25935/1/SAC16.pdf","source":{"id":"https://openalex.org/S4306401815","display_name":"Open Repository and Bibliography (University of Luxembourg)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I186903577","host_organization_name":"University of Luxembourg","host_organization_lineage":["https://openalex.org/I186903577"],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Proceedings of the 31st ACM Symposium on Applied Computing (2016-04); 31st ACM Symposium on Applied Computing, from 04-04-2016 to 08-04-2016","raw_type":"peer reviewed"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2297599490.pdf","grobid_xml":"https://content.openalex.org/works/W2297599490.grobid-xml"},"referenced_works_count":21,"referenced_works":["https://openalex.org/W51833465","https://openalex.org/W1660492679","https://openalex.org/W1933928200","https://openalex.org/W1963674842","https://openalex.org/W2015722366","https://openalex.org/W2061013678","https://openalex.org/W2090882632","https://openalex.org/W2108020239","https://openalex.org/W2113190809","https://openalex.org/W2130721915","https://openalex.org/W2148534890","https://openalex.org/W2155898089","https://openalex.org/W2160533336","https://openalex.org/W2167406711","https://openalex.org/W2168399023","https://openalex.org/W2208937608","https://openalex.org/W4242024146","https://openalex.org/W4247080677","https://openalex.org/W4388252848","https://openalex.org/W4388289850","https://openalex.org/W6636984336"],"related_works":["https://openalex.org/W2379651310","https://openalex.org/W2113019827","https://openalex.org/W1541249122","https://openalex.org/W830459867","https://openalex.org/W2413828414","https://openalex.org/W2367222340","https://openalex.org/W2012431763","https://openalex.org/W1841898224","https://openalex.org/W2539087073","https://openalex.org/W2057373567"],"abstract_inverted_index":{"Probabilistic":[0],"Boolean":[1],"networks":[2],"(PBNs)":[3],"is":[4,19,60,94,106,117],"a":[5,38],"widely":[6],"used":[7,154,178],"computational":[8],"framework":[9],"for":[10,34,80,147,185],"modelling":[11],"biological":[12,27],"systems.":[13],"The":[14,56,149],"steady-state":[15,32,170,188],"dynamics":[16],"of":[17,20,26,53,83,100,110,190,192,205,209],"PBNs":[18,102,211],"special":[21],"interest":[22],"in":[23,50,97,108,161],"the":[24,31,43,51,66,68,74,81,87,98,114,131,138,144,169,172,181,187],"analysis":[25,82],"machinery.":[28],"However,":[29,86],"obtaining":[30],"distributions":[33],"such":[35],"systems":[36],"poses":[37],"significant":[39],"challenge":[40],"due":[41],"to":[42,61,121,155,164,168,179],"state":[44],"space":[45],"explosion":[46],"problem":[47],"which":[48],"arises":[49],"case":[52,99],"large":[54,84,101,210],"PBNs.":[55,85],"only":[57],"viable":[58],"way":[59,120],"use":[62],"statistical":[63],"methods.":[64],"In":[65,125],"literature,":[67],"two-state":[69,139],"Markov":[70,140,159],"chain":[71,141],"approach":[72,142],"and":[73,103,163],"Skart":[75,145],"method":[76,135,146,151],"have":[77],"been":[78],"proposed":[79,199],"sample":[88,115,182],"size":[89,183],"required":[90,184],"by":[91],"both":[92],"methods":[93,175],"often":[95],"huge":[96],"generating":[104],"them":[105],"expensive":[107],"terms":[109],"computation":[111],"time.":[112],"Parallelising":[113],"generation":[116],"an":[118],"ideal":[119],"solve":[122],"this":[123,126],"issue.":[124],"paper,":[127],"we":[128],"consider":[129],"combining":[130],"Gelman":[132],"&":[133],"Rubin":[134],"with":[136],"either":[137],"or":[143],"parallelisation.":[148],"first":[150],"can":[152,176,201],"be":[153,177],"run":[156],"multiple":[157],"independent":[158],"chains":[160],"parallel":[162],"control":[165],"their":[166],"convergence":[167],"while":[171],"other":[173],"two":[174],"determine":[180],"computing":[186,206],"probability":[189],"states":[191],"interest.":[193],"Experimental":[194],"results":[195],"show":[196],"that":[197],"our":[198],"combinations":[200],"reduce":[202],"time":[203],"cost":[204],"stead-state":[207],"probabilities":[208],"significantly.":[212]},"counts_by_year":[{"year":2019,"cited_by_count":1},{"year":2018,"cited_by_count":1},{"year":2017,"cited_by_count":1},{"year":2016,"cited_by_count":3}],"updated_date":"2026-04-04T16:13:02.066488","created_date":"2025-10-10T00:00:00"}