{"id":"https://openalex.org/W4405727072","doi":"https://doi.org/10.3233/faia241410","title":"The Construction of Probabilistic Boolean Networks: New Algorithms and Lower Bound","display_name":"The Construction of Probabilistic Boolean Networks: New Algorithms and Lower Bound","publication_year":2024,"publication_date":"2024-12-20","ids":{"openalex":"https://openalex.org/W4405727072","doi":"https://doi.org/10.3233/faia241410"},"language":"en","primary_location":{"id":"doi:10.3233/faia241410","is_oa":true,"landing_page_url":"https://doi.org/10.3233/faia241410","pdf_url":null,"source":{"id":"https://openalex.org/S4210201731","display_name":"Frontiers in artificial intelligence and applications","issn_l":"0922-6389","issn":["0922-6389","1879-8314"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"journal"},"license":"cc-by-nc","license_id":"https://openalex.org/licenses/cc-by-nc","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Frontiers in Artificial Intelligence and Applications","raw_type":"book-chapter"},"type":"book-chapter","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"hybrid","oa_url":"https://doi.org/10.3233/faia241410","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5063160780","display_name":"Christopher H. Fok","orcid":"https://orcid.org/0000-0003-2244-4748"},"institutions":[{"id":"https://openalex.org/I889458895","display_name":"University of Hong Kong","ror":"https://ror.org/02zhqgq86","country_code":"HK","type":"education","lineage":["https://openalex.org/I889458895"]}],"countries":["HK"],"is_corresponding":true,"raw_author_name":"Christopher H. Fok","raw_affiliation_strings":["Department of Mathematics, The University of Hong Kong, Hong Kong, China"],"affiliations":[{"raw_affiliation_string":"Department of Mathematics, The University of Hong Kong, Hong Kong, China","institution_ids":["https://openalex.org/I889458895"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101987725","display_name":"Wai-Ki Ching","orcid":"https://orcid.org/0000-0003-4479-8192"},"institutions":[{"id":"https://openalex.org/I889458895","display_name":"University of Hong Kong","ror":"https://ror.org/02zhqgq86","country_code":"HK","type":"education","lineage":["https://openalex.org/I889458895"]}],"countries":["HK"],"is_corresponding":false,"raw_author_name":"Wai-Ki Ching","raw_affiliation_strings":["Department of Mathematics, The University of Hong Kong, Hong Kong, China"],"affiliations":[{"raw_affiliation_string":"Department of Mathematics, The University of Hong Kong, Hong Kong, China","institution_ids":["https://openalex.org/I889458895"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5109186264","display_name":"Chi-Wing Wong","orcid":null},"institutions":[{"id":"https://openalex.org/I889458895","display_name":"University of Hong Kong","ror":"https://ror.org/02zhqgq86","country_code":"HK","type":"education","lineage":["https://openalex.org/I889458895"]}],"countries":["HK"],"is_corresponding":false,"raw_author_name":"Chi-Wing Wong","raw_affiliation_strings":["Department of Mathematics, The University of Hong Kong, Hong Kong, China"],"affiliations":[{"raw_affiliation_string":"Department of Mathematics, The University of Hong Kong, Hong Kong, China","institution_ids":["https://openalex.org/I889458895"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5063160780"],"corresponding_institution_ids":["https://openalex.org/I889458895"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":true,"cited_by_count":0,"citation_normalized_percentile":{"value":0.61108915,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"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/T10621","display_name":"Gene Regulatory Network Analysis","score":0.9847000241279602,"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.9847000241279602,"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/T10142","display_name":"Formal Methods in Verification","score":0.9830999970436096,"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/T11303","display_name":"Bayesian Modeling and Causal Inference","score":0.9161999821662903,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"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/probabilistic-logic","display_name":"Probabilistic logic","score":0.7242549657821655},{"id":"https://openalex.org/keywords/integer","display_name":"Integer (computer science)","score":0.6590874195098877},{"id":"https://openalex.org/keywords/division","display_name":"Division (mathematics)","score":0.5763328671455383},{"id":"https://openalex.org/keywords/upper-and-lower-bounds","display_name":"Upper and lower bounds","score":0.5518714189529419},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.5183323621749878},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.5075963735580444},{"id":"https://openalex.org/keywords/constant","display_name":"Constant (computer programming)","score":0.49905967712402344},{"id":"https://openalex.org/keywords/matrix","display_name":"Matrix (chemical analysis)","score":0.4938974976539612},{"id":"https://openalex.org/keywords/column","display_name":"Column (typography)","score":0.47724199295043945},{"id":"https://openalex.org/keywords/logical-matrix","display_name":"Logical matrix","score":0.45584625005722046},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.40159934759140015},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.39560723304748535},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.378086119890213},{"id":"https://openalex.org/keywords/arithmetic","display_name":"Arithmetic","score":0.13540223240852356},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.1294252872467041},{"id":"https://openalex.org/keywords/group","display_name":"Group (periodic table)","score":0.11666470766067505},{"id":"https://openalex.org/keywords/chemistry","display_name":"Chemistry","score":0.06540575623512268}],"concepts":[{"id":"https://openalex.org/C49937458","wikidata":"https://www.wikidata.org/wiki/Q2599292","display_name":"Probabilistic logic","level":2,"score":0.7242549657821655},{"id":"https://openalex.org/C97137487","wikidata":"https://www.wikidata.org/wiki/Q729138","display_name":"Integer (computer science)","level":2,"score":0.6590874195098877},{"id":"https://openalex.org/C60798267","wikidata":"https://www.wikidata.org/wiki/Q1226939","display_name":"Division (mathematics)","level":2,"score":0.5763328671455383},{"id":"https://openalex.org/C77553402","wikidata":"https://www.wikidata.org/wiki/Q13222579","display_name":"Upper and lower bounds","level":2,"score":0.5518714189529419},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.5183323621749878},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.5075963735580444},{"id":"https://openalex.org/C2777027219","wikidata":"https://www.wikidata.org/wiki/Q1284190","display_name":"Constant (computer programming)","level":2,"score":0.49905967712402344},{"id":"https://openalex.org/C106487976","wikidata":"https://www.wikidata.org/wiki/Q685816","display_name":"Matrix (chemical analysis)","level":2,"score":0.4938974976539612},{"id":"https://openalex.org/C2780551164","wikidata":"https://www.wikidata.org/wiki/Q2306599","display_name":"Column (typography)","level":3,"score":0.47724199295043945},{"id":"https://openalex.org/C163561899","wikidata":"https://www.wikidata.org/wiki/Q1994977","display_name":"Logical matrix","level":3,"score":0.45584625005722046},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.40159934759140015},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.39560723304748535},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.378086119890213},{"id":"https://openalex.org/C94375191","wikidata":"https://www.wikidata.org/wiki/Q11205","display_name":"Arithmetic","level":1,"score":0.13540223240852356},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.1294252872467041},{"id":"https://openalex.org/C2781311116","wikidata":"https://www.wikidata.org/wiki/Q83306","display_name":"Group (periodic table)","level":2,"score":0.11666470766067505},{"id":"https://openalex.org/C185592680","wikidata":"https://www.wikidata.org/wiki/Q2329","display_name":"Chemistry","level":0,"score":0.06540575623512268},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.0},{"id":"https://openalex.org/C178790620","wikidata":"https://www.wikidata.org/wiki/Q11351","display_name":"Organic chemistry","level":1,"score":0.0},{"id":"https://openalex.org/C126042441","wikidata":"https://www.wikidata.org/wiki/Q1324888","display_name":"Frame (networking)","level":2,"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":2,"locations":[{"id":"doi:10.3233/faia241410","is_oa":true,"landing_page_url":"https://doi.org/10.3233/faia241410","pdf_url":null,"source":{"id":"https://openalex.org/S4210201731","display_name":"Frontiers in artificial intelligence and applications","issn_l":"0922-6389","issn":["0922-6389","1879-8314"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"journal"},"license":"cc-by-nc","license_id":"https://openalex.org/licenses/cc-by-nc","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Frontiers in Artificial Intelligence and Applications","raw_type":"book-chapter"},{"id":"pmh:oai:hub.hku.hk:10722/352917","is_oa":false,"landing_page_url":"https://hub.hku.hk/handle/10722/352917","pdf_url":null,"source":{"id":"https://openalex.org/S4377196271","display_name":"The HKU Scholars Hub (University of Hong Kong)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I889458895","host_organization_name":"University of Hong Kong","host_organization_lineage":["https://openalex.org/I889458895"],"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":"Conference_Paper"}],"best_oa_location":{"id":"doi:10.3233/faia241410","is_oa":true,"landing_page_url":"https://doi.org/10.3233/faia241410","pdf_url":null,"source":{"id":"https://openalex.org/S4210201731","display_name":"Frontiers in artificial intelligence and applications","issn_l":"0922-6389","issn":["0922-6389","1879-8314"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"journal"},"license":"cc-by-nc","license_id":"https://openalex.org/licenses/cc-by-nc","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Frontiers in Artificial Intelligence and Applications","raw_type":"book-chapter"},"sustainable_development_goals":[{"display_name":"Industry, innovation and infrastructure","score":0.46000000834465027,"id":"https://metadata.un.org/sdg/9"}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":15,"referenced_works":["https://openalex.org/W1571891096","https://openalex.org/W1969547738","https://openalex.org/W1971224531","https://openalex.org/W2053961182","https://openalex.org/W2057181721","https://openalex.org/W2075941967","https://openalex.org/W2092755129","https://openalex.org/W2130721915","https://openalex.org/W2140247984","https://openalex.org/W2142400903","https://openalex.org/W2155898089","https://openalex.org/W2300876327","https://openalex.org/W4300432631","https://openalex.org/W4390971159","https://openalex.org/W4403754528"],"related_works":["https://openalex.org/W2087502554","https://openalex.org/W2181722423","https://openalex.org/W3042882560","https://openalex.org/W2330973770","https://openalex.org/W4252317921","https://openalex.org/W2347222412","https://openalex.org/W2085601491","https://openalex.org/W2038973998","https://openalex.org/W2375996887","https://openalex.org/W265275718"],"abstract_inverted_index":{"Boolean":[0,5],"Networks":[1,6],"(BN)":[2],"and":[3,20,57,117,133],"Probabilistic":[4],"(PBNs)":[7],"are":[8],"useful":[9],"models":[10],"for":[11,71],"genetic":[12],"regulatory":[13],"networks,":[14],"healthcare":[15],"service":[16],"systems,":[17],"manufacturing":[18],"systems":[19],"financial":[21],"risk.":[22],"This":[23],"paper":[24],"focuses":[25],"on":[26],"the":[27,34,93],"construction":[28,83,90,115],"problem":[29],"of":[30],"PBNs.":[31],"We":[32,76],"propose":[33],"Division":[35,95],"Pre-processing":[36],"algorithm":[37,91,98],"(DPre),":[38],"which":[39],"breaks":[40],"a":[41,87,125,138,143],"non-negative":[42,53],"integer":[43,54,74],"matrix":[44],"P":[45,66],"with":[46,60,79,111],"constant":[47,61],"positive":[48,73],"column":[49,62],"sum":[50],"into":[51],"two":[52,80],"matrices":[55],"Q\u02dc":[56],"R\u02dc,":[58],"each":[59],"sum,":[63],"such":[64],"that":[65,104,118],"=":[67],"dQ\u02dc":[68],"+":[69],"R\u02dc":[70],"some":[72],"d.":[75],"combine":[77],"DPre":[78],"existing":[81,113],"PBN":[82,89,114,131],"algorithms":[84],"to":[85,130],"form":[86],"novel":[88],"called":[92],"Single":[94],"Pre-processed":[96],"SER2-GER":[97],"(SDS2G).":[99],"Our":[100],"computational":[101],"experiments":[102],"reveal":[103],"SDS2G":[105,119],"gives":[106],"significantly":[107],"better":[108],"performance":[109],"compared":[110],"other":[112],"algorithms,":[116],"is":[120],"fast.":[121],"Lastly,":[122],"we":[123],"derive":[124],"new":[126,135],"lower":[127,139],"bound":[128,140],"related":[129],"construction,":[132],"this":[134],"theorem":[136,141],"generalizes":[137],"in":[142],"previous":[144],"paper.":[145]},"counts_by_year":[],"updated_date":"2026-01-23T23:20:30.427331","created_date":"2025-10-10T00:00:00"}