{"id":"https://openalex.org/W2073698523","doi":"https://doi.org/10.1145/2037509.2037516","title":"A hybrid factored frontier algorithm for dynamic Bayesian network models of biopathways","display_name":"A hybrid factored frontier algorithm for dynamic Bayesian network models of biopathways","publication_year":2011,"publication_date":"2011-09-21","ids":{"openalex":"https://openalex.org/W2073698523","doi":"https://doi.org/10.1145/2037509.2037516","mag":"2073698523"},"language":"en","primary_location":{"id":"doi:10.1145/2037509.2037516","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2037509.2037516","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 9th International Conference on Computational Methods in Systems Biology","raw_type":"proceedings-article"},"type":"preprint","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"http://scholarbank.nus.edu.sg/handle/10635/39901","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5070784871","display_name":"Sucheendra K. Palaniappan","orcid":"https://orcid.org/0000-0002-2829-2311"},"institutions":[{"id":"https://openalex.org/I165932596","display_name":"National University of Singapore","ror":"https://ror.org/01tgyzw49","country_code":"SG","type":"education","lineage":["https://openalex.org/I165932596"]}],"countries":["SG"],"is_corresponding":true,"raw_author_name":"Sucheendra K. Palaniappan","raw_affiliation_strings":["National University of Singapore"],"affiliations":[{"raw_affiliation_string":"National University of Singapore","institution_ids":["https://openalex.org/I165932596"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5063753055","display_name":"S. Akshay","orcid":null},"institutions":[{"id":"https://openalex.org/I165932596","display_name":"National University of Singapore","ror":"https://ror.org/01tgyzw49","country_code":"SG","type":"education","lineage":["https://openalex.org/I165932596"]}],"countries":["SG"],"is_corresponding":false,"raw_author_name":"S. Akshay","raw_affiliation_strings":["National University of Singapore"],"affiliations":[{"raw_affiliation_string":"National University of Singapore","institution_ids":["https://openalex.org/I165932596"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5064810861","display_name":"Blaise Genest","orcid":"https://orcid.org/0000-0002-5758-1876"},"institutions":[{"id":"https://openalex.org/I1294671590","display_name":"Centre National de la Recherche Scientifique","ror":"https://ror.org/02feahw73","country_code":"FR","type":"funder","lineage":["https://openalex.org/I1294671590"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Blaise Genest","raw_affiliation_strings":["CNRS, IPAL UMI, Singapore"],"affiliations":[{"raw_affiliation_string":"CNRS, IPAL UMI, Singapore","institution_ids":["https://openalex.org/I1294671590"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5111462984","display_name":"P. S. Thiagarajan","orcid":null},"institutions":[{"id":"https://openalex.org/I165932596","display_name":"National University of Singapore","ror":"https://ror.org/01tgyzw49","country_code":"SG","type":"education","lineage":["https://openalex.org/I165932596"]}],"countries":["SG"],"is_corresponding":false,"raw_author_name":"P. S. Thiagarajan","raw_affiliation_strings":["National University of Singapore"],"affiliations":[{"raw_affiliation_string":"National University of Singapore","institution_ids":["https://openalex.org/I165932596"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5070784871"],"corresponding_institution_ids":["https://openalex.org/I165932596"],"apc_list":null,"apc_paid":null,"fwci":0.55904771,"has_fulltext":false,"cited_by_count":4,"citation_normalized_percentile":{"value":0.64675786,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":96,"max":97},"biblio":{"volume":null,"issue":null,"first_page":"35","last_page":"44"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10621","display_name":"Gene Regulatory Network Analysis","score":0.9961000084877014,"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.9961000084877014,"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/T11303","display_name":"Bayesian Modeling and Causal Inference","score":0.9923999905586243,"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"}},{"id":"https://openalex.org/T10932","display_name":"Microbial Metabolic Engineering and Bioproduction","score":0.982200026512146,"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/dynamic-bayesian-network","display_name":"Dynamic Bayesian network","score":0.8604345321655273},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7223860621452332},{"id":"https://openalex.org/keywords/bayesian-network","display_name":"Bayesian network","score":0.6277827024459839},{"id":"https://openalex.org/keywords/bayesian-probability","display_name":"Bayesian probability","score":0.5552406907081604},{"id":"https://openalex.org/keywords/simple","display_name":"Simple (philosophy)","score":0.5451962947845459},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.5316916704177856},{"id":"https://openalex.org/keywords/point","display_name":"Point (geometry)","score":0.4552108943462372},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.43945321440696716},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.23413431644439697},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.19081971049308777}],"concepts":[{"id":"https://openalex.org/C82142266","wikidata":"https://www.wikidata.org/wiki/Q3456604","display_name":"Dynamic Bayesian network","level":3,"score":0.8604345321655273},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7223860621452332},{"id":"https://openalex.org/C33724603","wikidata":"https://www.wikidata.org/wiki/Q812540","display_name":"Bayesian network","level":2,"score":0.6277827024459839},{"id":"https://openalex.org/C107673813","wikidata":"https://www.wikidata.org/wiki/Q812534","display_name":"Bayesian probability","level":2,"score":0.5552406907081604},{"id":"https://openalex.org/C2780586882","wikidata":"https://www.wikidata.org/wiki/Q7520643","display_name":"Simple (philosophy)","level":2,"score":0.5451962947845459},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.5316916704177856},{"id":"https://openalex.org/C28719098","wikidata":"https://www.wikidata.org/wiki/Q44946","display_name":"Point (geometry)","level":2,"score":0.4552108943462372},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.43945321440696716},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.23413431644439697},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.19081971049308777},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.0},{"id":"https://openalex.org/C111472728","wikidata":"https://www.wikidata.org/wiki/Q9471","display_name":"Epistemology","level":1,"score":0.0}],"mesh":[],"locations_count":4,"locations":[{"id":"doi:10.1145/2037509.2037516","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2037509.2037516","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 9th International Conference on Computational Methods in Systems Biology","raw_type":"proceedings-article"},{"id":"pmh:oai:scholarbank.nus.edu.sg:10635/39901","is_oa":true,"landing_page_url":"http://scholarbank.nus.edu.sg/handle/10635/39901","pdf_url":null,"source":{"id":"https://openalex.org/S176643777","display_name":"Scopus","issn_l":"0250-4162","issn":["0250-4162"],"is_oa":true,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Scopus","raw_type":"Conference Paper"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.592.9107","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.592.9107","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://hal.inria.fr/docs/00/67/28/72/PDF/cmsb2011_submission_21.pdf","raw_type":"text"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.644.3276","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.644.3276","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://people.irisa.fr/Akshay.Sundararaman/PAGT11-hff.pdf","raw_type":"text"}],"best_oa_location":{"id":"pmh:oai:scholarbank.nus.edu.sg:10635/39901","is_oa":true,"landing_page_url":"http://scholarbank.nus.edu.sg/handle/10635/39901","pdf_url":null,"source":{"id":"https://openalex.org/S176643777","display_name":"Scopus","issn_l":"0250-4162","issn":["0250-4162"],"is_oa":true,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Scopus","raw_type":"Conference Paper"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G2425347372","display_name":null,"funder_award_id":"T208A2104","funder_id":"https://openalex.org/F4320320751","funder_display_name":"Ministry of Education - Singapore"}],"funders":[{"id":"https://openalex.org/F4320320751","display_name":"Ministry of Education - Singapore","ror":"https://ror.org/01kcva023"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":33,"referenced_works":["https://openalex.org/W93312097","https://openalex.org/W139209134","https://openalex.org/W177470723","https://openalex.org/W182593434","https://openalex.org/W1511986666","https://openalex.org/W1514014274","https://openalex.org/W1535517661","https://openalex.org/W1569248486","https://openalex.org/W1575388622","https://openalex.org/W1606147224","https://openalex.org/W1783413852","https://openalex.org/W1981594993","https://openalex.org/W2011277199","https://openalex.org/W2069941324","https://openalex.org/W2073698523","https://openalex.org/W2096842188","https://openalex.org/W2105437542","https://openalex.org/W2106629284","https://openalex.org/W2107062718","https://openalex.org/W2118835619","https://openalex.org/W2125631472","https://openalex.org/W2129031807","https://openalex.org/W2134991157","https://openalex.org/W2144063122","https://openalex.org/W2158622495","https://openalex.org/W2160214128","https://openalex.org/W2165949176","https://openalex.org/W2171501814","https://openalex.org/W2742161170","https://openalex.org/W2913887346","https://openalex.org/W4285719527","https://openalex.org/W6607372950","https://openalex.org/W6683431107"],"related_works":["https://openalex.org/W1585007175","https://openalex.org/W3128072696","https://openalex.org/W2578973671","https://openalex.org/W2215058820","https://openalex.org/W2097663773","https://openalex.org/W1602184117","https://openalex.org/W2413421635","https://openalex.org/W2511198839","https://openalex.org/W1966557338","https://openalex.org/W2366931106"],"abstract_inverted_index":{"Dynamic":[0],"Bayesian":[1],"Networks":[2],"(DBNs)":[3],"can":[4,72,82,178,236],"serve":[5],"as":[6,108,159],"succinct":[7],"models":[8,39,206,247],"of":[9,112,135,139,147,175,193,200,207,229,248],"large":[10,38,204],"biochemical":[11],"networks":[12],"[19].":[13],"To":[14,87],"analyze":[15],"these":[16],"models,":[17],"one":[18,177],"must":[19],"compute":[20],"the":[21,68,98,133,145,173,182,191,198,217,227],"probability":[22,122],"distribution":[23],"over":[24,124],"system":[25],"states":[26,141,158],"at":[27],"a":[28,52,93,109,136,238],"given":[29],"time":[30,116],"point.":[31],"Doing":[32],"this":[33,65],"exactly":[34],"is":[35,51,149,187],"infeasible":[36],"for":[37,244],"and":[40,54,154,216,231,240],"hence":[41],"approximate":[42,56],"methods":[43],"are":[44],"needed.":[45],"The":[46,76],"Factored":[47,100],"Frontier":[48,101],"algorithm":[49,57,80,96],"(FF)":[50],"simple":[53],"efficient":[55],"[25]":[58],"that":[59,170,234],"has":[60,211,220],"been":[61],"designed":[62],"to":[63,120],"meet":[64],"need.":[66],"However":[67],"errors":[69,180],"it":[70],"incurs":[71],"be":[73,106,237],"quite":[74],"large.":[75],"earlier":[77],"Boyen-Koller":[78],"(BK)":[79],"[3]":[81],"also":[83,130],"incur":[84],"significant":[85],"errors.":[86],"address":[88],"this,":[89],"we":[90,129,151,161],"present":[91],"here":[92],"novel":[94],"approximation":[95,242],"called":[97,142],"Hybrid":[99],"(HFF)":[102],"algorithm.":[103,167],"HFF":[104,235],"may":[105],"viewed":[107],"parametrized":[110],"version":[111],"FF.":[113],"At":[114],"each":[115],"slice,":[117],"in":[118,190],"ad-dition":[119],"maintaining":[121],"distributions":[123],"local":[125],"states-as":[126],"FF":[127,153,230],"does-":[128],"maintain":[131],"explicitly":[132],"probabilities":[134],"small":[137],"number":[138,146,174,192],"global":[140,157],"spikes.":[143,194],"When":[144],"spikes":[148,176],"0,":[150],"get":[152,162],"with":[155,226],"all":[156],"spikes,":[160],"the-computationally":[163],"infeasible-":[164],"exact":[165],"inference":[166],"We":[168,195],"show":[169,233],"by":[171],"increasing":[172],"reduce":[179],"while":[181],"additional":[183],"computational":[184],"effort":[185],"required":[186],"only":[188],"quadratic":[189],"have":[196],"validated":[197],"performance":[199],"our":[201],"al-gorithm":[202],"on":[203],"DBN":[205,219,246],"biopathways.":[208,249],"Each":[209],"pathway":[210],"more":[212,221],"than":[213,222],"30":[214],"species":[215],"corresponding":[218],"3000":[223],"nodes.":[224],"Comparisons":[225],"performances":[228],"BK":[232],"useful":[239],"powerful":[241],"algo-rithm":[243],"analyzing":[245]},"counts_by_year":[{"year":2012,"cited_by_count":3}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}