{"id":"https://openalex.org/W2895604053","doi":"https://doi.org/10.1007/s00165-018-0470-6","title":"GPU-accelerated steady-state computation of large probabilistic Boolean networks","display_name":"GPU-accelerated steady-state computation of large probabilistic Boolean networks","publication_year":2018,"publication_date":"2018-10-04","ids":{"openalex":"https://openalex.org/W2895604053","doi":"https://doi.org/10.1007/s00165-018-0470-6","mag":"2895604053"},"language":"en","primary_location":{"id":"doi:10.1007/s00165-018-0470-6","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s00165-018-0470-6","pdf_url":"https://dl.acm.org/doi/pdf/10.1007/s00165-018-0470-6","source":{"id":"https://openalex.org/S128250343","display_name":"Formal Aspects of Computing","issn_l":"0934-5043","issn":["0934-5043","1433-299X"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Formal Aspects of Computing","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"bronze","oa_url":"https://dl.acm.org/doi/pdf/10.1007/s00165-018-0470-6","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"]},{"id":"https://openalex.org/I4210101141","display_name":"Luxembourg Institute of Health","ror":"https://ror.org/012m8gv78","country_code":"LU","type":"nonprofit","lineage":["https://openalex.org/I4210101141"]}],"countries":["LU"],"is_corresponding":true,"raw_author_name":"Andrzej Mizera","raw_affiliation_strings":["Department of Infection and Immunity, Luxembourg Institute of Health, Esch-sur-Alzette, Luxembourg","Luxembourg Centre for Systems Biomedicine, University of Luxembourg, Esch-sur-Alzette, Luxembourg","Department of Infection and Immunity, Luxembourg Institute of Health, Esch-sur-Alzette, Luxembourg Luxembourg Centre for Systems Biomedicine, University of Luxembourg, Esch-sur-Alzette, Luxembourg"],"affiliations":[{"raw_affiliation_string":"Department of Infection and Immunity, Luxembourg Institute of Health, Esch-sur-Alzette, Luxembourg","institution_ids":["https://openalex.org/I4210101141"]},{"raw_affiliation_string":"Luxembourg Centre for Systems Biomedicine, University of Luxembourg, Esch-sur-Alzette, Luxembourg","institution_ids":["https://openalex.org/I186903577"]},{"raw_affiliation_string":"Department of Infection and Immunity, Luxembourg Institute of Health, Esch-sur-Alzette, Luxembourg Luxembourg Centre for Systems Biomedicine, University of Luxembourg, Esch-sur-Alzette, Luxembourg","institution_ids":["https://openalex.org/I4210101141","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":["Faculty of Science, Technology and Communication and Interdisciplinary Centre for Security, Reliability and Trust University of Luxembourg, Esch-sur-Alzette, Luxembourg"],"affiliations":[{"raw_affiliation_string":"Faculty of Science, Technology and Communication and Interdisciplinary Centre for Security, Reliability and Trust University of Luxembourg, Esch-sur-Alzette, 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":["Faculty of Science, Technology and Communication, University of Luxembourg, Esch-sur-Alzette, Luxembourg"],"affiliations":[{"raw_affiliation_string":"Faculty of Science, Technology and Communication, University of Luxembourg, Esch-sur-Alzette, 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","https://openalex.org/I4210101141"],"apc_list":null,"apc_paid":null,"fwci":0.0931,"has_fulltext":true,"cited_by_count":3,"citation_normalized_percentile":{"value":0.48969554,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":"31","issue":"1","first_page":"27","last_page":"46"},"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/T10887","display_name":"Bioinformatics and Genomic Networks","score":0.9908000230789185,"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.9815000295639038,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8410897254943848},{"id":"https://openalex.org/keywords/computation","display_name":"Computation","score":0.6926034092903137},{"id":"https://openalex.org/keywords/probabilistic-logic","display_name":"Probabilistic logic","score":0.5480740666389465},{"id":"https://openalex.org/keywords/massively-parallel","display_name":"Massively parallel","score":0.5376997590065002},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.48600277304649353},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.4734078347682953},{"id":"https://openalex.org/keywords/state","display_name":"State (computer science)","score":0.4549834132194519},{"id":"https://openalex.org/keywords/state-space","display_name":"State space","score":0.454156756401062},{"id":"https://openalex.org/keywords/computational-science","display_name":"Computational science","score":0.42681849002838135},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.38554951548576355},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.14680486917495728},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.12111982703208923}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8410897254943848},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.6926034092903137},{"id":"https://openalex.org/C49937458","wikidata":"https://www.wikidata.org/wiki/Q2599292","display_name":"Probabilistic logic","level":2,"score":0.5480740666389465},{"id":"https://openalex.org/C190475519","wikidata":"https://www.wikidata.org/wiki/Q544384","display_name":"Massively parallel","level":2,"score":0.5376997590065002},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.48600277304649353},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.4734078347682953},{"id":"https://openalex.org/C48103436","wikidata":"https://www.wikidata.org/wiki/Q599031","display_name":"State (computer science)","level":2,"score":0.4549834132194519},{"id":"https://openalex.org/C72434380","wikidata":"https://www.wikidata.org/wiki/Q230930","display_name":"State space","level":2,"score":0.454156756401062},{"id":"https://openalex.org/C459310","wikidata":"https://www.wikidata.org/wiki/Q117801","display_name":"Computational science","level":1,"score":0.42681849002838135},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.38554951548576355},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.14680486917495728},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.12111982703208923},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1007/s00165-018-0470-6","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s00165-018-0470-6","pdf_url":"https://dl.acm.org/doi/pdf/10.1007/s00165-018-0470-6","source":{"id":"https://openalex.org/S128250343","display_name":"Formal Aspects of Computing","issn_l":"0934-5043","issn":["0934-5043","1433-299X"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Formal Aspects of Computing","raw_type":"journal-article"},{"id":"pmh:oai:orbilu.uni.lu:10993/39098","is_oa":true,"landing_page_url":"https://orbilu.uni.lu/handle/10993/39098","pdf_url":null,"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":"Formal Aspects of Computing, 31 (1), 27-46 (2019)","raw_type":"peer reviewed"}],"best_oa_location":{"id":"doi:10.1007/s00165-018-0470-6","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s00165-018-0470-6","pdf_url":"https://dl.acm.org/doi/pdf/10.1007/s00165-018-0470-6","source":{"id":"https://openalex.org/S128250343","display_name":"Formal Aspects of Computing","issn_l":"0934-5043","issn":["0934-5043","1433-299X"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Formal Aspects of Computing","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G1922638022","display_name":null,"funder_award_id":"INTER/ANR/15/11191283","funder_id":"https://openalex.org/F4320310700","funder_display_name":"Universit\u00e9 du Luxembourg"},{"id":"https://openalex.org/G3645200928","display_name":null,"funder_award_id":"7814267","funder_id":"https://openalex.org/F4320321038","funder_display_name":"Fonds National de la Recherche Luxembourg"},{"id":"https://openalex.org/G6851345361","display_name":null,"funder_award_id":"Grant","funder_id":"https://openalex.org/F4320320883","funder_display_name":"Agence Nationale de la Recherche"}],"funders":[{"id":"https://openalex.org/F4320310700","display_name":"Universit\u00e9 du Luxembourg","ror":"https://ror.org/036x5ad56"},{"id":"https://openalex.org/F4320320883","display_name":"Agence Nationale de la Recherche","ror":"https://ror.org/00rbzpz17"},{"id":"https://openalex.org/F4320321038","display_name":"Fonds National de la Recherche Luxembourg","ror":"https://ror.org/039z13y21"}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2895604053.pdf","grobid_xml":"https://content.openalex.org/works/W2895604053.grobid-xml"},"referenced_works_count":19,"referenced_works":["https://openalex.org/W51833465","https://openalex.org/W1660492679","https://openalex.org/W1933928200","https://openalex.org/W1963674842","https://openalex.org/W1969547738","https://openalex.org/W2015722366","https://openalex.org/W2026368892","https://openalex.org/W2075941967","https://openalex.org/W2148534890","https://openalex.org/W2155898089","https://openalex.org/W2160533336","https://openalex.org/W2208937608","https://openalex.org/W2297599490","https://openalex.org/W2516917634","https://openalex.org/W2516996150","https://openalex.org/W2528521216","https://openalex.org/W2615902794","https://openalex.org/W4242024146","https://openalex.org/W6636984336"],"related_works":["https://openalex.org/W2141926074","https://openalex.org/W2057488824","https://openalex.org/W2334687145","https://openalex.org/W2178011914","https://openalex.org/W1774183074","https://openalex.org/W4235962491","https://openalex.org/W2061778832","https://openalex.org/W1513001507","https://openalex.org/W1547710519","https://openalex.org/W1970113381"],"abstract_inverted_index":{"Abstract":[0],"Computation":[1],"of":[2,9,29,60,69,95,107,128,156,165,209,213,219],"steady-state":[3,27,157],"probabilities":[4,28,158],"is":[5,55,118],"an":[6],"important":[7],"aspect":[8],"analysing":[10],"biological":[11],"systems":[12],"modelled":[13],"as":[14],"probabilistic":[15],"Boolean":[16],"networks":[17],"(PBNs).":[18],"For":[19],"small":[20],"PBNs,":[21,42],"efficient":[22],"numerical":[23,43],"methods":[24,44,71,75,89],"to":[25,81,122,137,152,196,237,260],"compute":[26],"PBNs":[30,161,186],"exist,":[31],"based":[32],"on":[33,92,172],"the":[34,47,52,58,67,77,83,103,105,108,115,119,124,140,154,163,169,217,220,223,240,261],"Markov":[35],"chain":[36],"state-transition":[37],"matrix.":[38],"However,":[39],"for":[40,85,182,255],"large":[41,86,160,199],"suffer":[45],"from":[46],"state-space":[48,53],"explosion":[49],"problem":[50,84],"since":[51],"size":[54,185],"exponential":[56],"in":[57,62,159,222],"number":[59],"nodes":[61],"a":[63,96,148,173,177,188,193,206,214,229,252,256],"PBN.":[64,97],"In":[65,143],"fact,":[66],"use":[68,164],"statistical":[70],"and":[72,200,216],"Monte":[73],"Carlo":[74],"remain":[76],"only":[78],"feasible":[79],"approach":[80],"address":[82],"PBNs.":[87,202],"Such":[88],"usually":[90],"rely":[91],"long":[93],"simulations":[94],"Since":[98],"slow":[99],"simulation":[100,109,116,141],"can":[101],"impede":[102],"analysis,":[104],"efficiency":[106,171],"procedure":[110],"becomes":[111],"critical.":[112],"Intuitively,":[113],"parallelising":[114],"process":[117],"ideal":[120],"way":[121,208],"accelerate":[123,153,239],"computation.":[125],"Recent":[126],"developments":[127],"general":[129],"purpose":[130],"graphics":[131],"processing":[132],"units":[133],"(GPUs)":[134],"provide":[135],"possibilities":[136],"massively":[138],"parallelise":[139],"process.":[142],"this":[144],"work,":[145],"we":[146,175,191,204,227],"propose":[147,192],"trajectory-level":[149],"parallelisation":[150,249],"framework":[151],"computation":[155,170,241],"with":[162,187],"GPUs.":[166],"To":[167],"maximise":[168],"GPU,":[174],"develop":[176,205],"dynamical":[178],"data":[179],"arrangement":[180],"mechanism":[181],"handling":[183],"different":[184],"GPU.":[189],"Specially,":[190],"reorder-and-split":[194],"method":[195],"handle":[197],"both":[198],"dense":[201],"Besides,":[203],"specific":[207],"storing":[210],"predictor":[211],"functions":[212],"PBN":[215,221,258],"state":[218],"GPU":[224],"memory.":[225],"Moreover,":[226],"introduce":[228],"strongly":[230],"connected":[231],"component":[232],"(SCC)-based":[233],"network":[234],"reduction":[235],"technique":[236],"further":[238],"speed.":[242],"Experimental":[243],"results":[244],"show":[245],"that":[246],"our":[247],"GPU-based":[248],"gains":[250],"approximately":[251],"600-fold":[253],"speedup":[254],"real-life":[257],"compared":[259],"state-of-the-art":[262],"sequential":[263],"method.":[264]},"counts_by_year":[{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":1}],"updated_date":"2026-04-10T15:06:20.359241","created_date":"2025-10-10T00:00:00"}