{"id":"https://openalex.org/W2461935017","doi":null,"title":"Probabilistic graphical models and algorithms for genomic analysis","display_name":"Probabilistic graphical models and algorithms for genomic analysis","publication_year":2004,"publication_date":"2004-01-01","ids":{"openalex":"https://openalex.org/W2461935017","mag":"2461935017"},"language":"en","primary_location":{"id":"mag:2461935017","doi":null,"is_oa":false,"landing_page_url":"https://dl.acm.org/citation.cfm?id=1087881","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},"volume":null,"type":"article","is_traditional":true,"indexed_in":[],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5073882948","display_name":"Poe Xing","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I95457486","display_name":"University of California, Berkeley","ror":"https://ror.org/01an7q238","country_code":"US","type":"education","lineage":["https://openalex.org/I95457486"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Poe Xing","raw_affiliation_strings":["University of California\u2013Berkeley"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of California\u2013Berkeley","institution_ids":["https://openalex.org/I95457486"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5068875104","display_name":"Richard M. Karp","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I95457486","display_name":"University of California, Berkeley","ror":"https://ror.org/01an7q238","country_code":"US","type":"education","lineage":["https://openalex.org/I95457486"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Richard M. Karp","raw_affiliation_strings":["University of California\u2013Berkeley"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of California\u2013Berkeley","institution_ids":["https://openalex.org/I95457486"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5049812527","display_name":"Michael I. Jordan","orcid":"https://orcid.org/0000-0001-8935-817X","observed_orcids":["https://orcid.org/0000-0001-8935-817X","https://orcid.org/0000-0002-2177-0405","https://orcid.org/0000-0002-5776-2626"]},"institutions":[{"id":"https://openalex.org/I95457486","display_name":"University of California, Berkeley","ror":"https://ror.org/01an7q238","country_code":"US","type":"education","lineage":["https://openalex.org/I95457486"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Michael I. Jordan","raw_affiliation_strings":["University of California\u2013Berkeley"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of California\u2013Berkeley","institution_ids":["https://openalex.org/I95457486"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5007305440","display_name":"Stuart Russell","orcid":"https://orcid.org/0000-0001-5252-4306","observed_orcids":["https://orcid.org/0000-0001-5252-4306"]},"institutions":[{"id":"https://openalex.org/I95457486","display_name":"University of California, Berkeley","ror":"https://ror.org/01an7q238","country_code":"US","type":"education","lineage":["https://openalex.org/I95457486"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Stuart Russell","raw_affiliation_strings":["University of California\u2013Berkeley"],"raw_orcid":"https://orcid.org/0000-0001-5252-4306","affiliations":[{"raw_affiliation_string":"University of California\u2013Berkeley","institution_ids":["https://openalex.org/I95457486"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I95457486"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":3,"citation_normalized_percentile":{"value":0.0,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":88,"max":93},"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/T10015","display_name":"Genomics and Phylogenetic Studies","score":0.29910001158714294,"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/T10015","display_name":"Genomics and Phylogenetic Studies","score":0.29910001158714294,"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/T10222","display_name":"Genomics and Chromatin Dynamics","score":0.2727000117301941,"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.10109999775886536,"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/motif-discovery","display_name":"motif discovery","score":0.597000002861023},{"id":"https://openalex.org/keywords/cis-regulatory-modules","display_name":"cis-regulatory modules","score":0.9950000047683716},{"id":"https://openalex.org/keywords/transcriptional-regulatory-sequences","display_name":"transcriptional regulatory sequences","score":0.9750000238418579},{"id":"https://openalex.org/keywords/haplotype-inference","display_name":"haplotype inference","score":0.8949999809265137},{"id":"https://openalex.org/keywords/single-nucleotide-polymorphisms","display_name":"single nucleotide polymorphisms","score":0.9980000257492065},{"id":"https://openalex.org/keywords/bayesian-model","display_name":"Bayesian model","score":0.6240000128746033},{"id":"https://openalex.org/keywords/dirichlet-process","display_name":"Dirichlet process","score":0.9350000023841858},{"id":"https://openalex.org/keywords/nonparametric-priors","display_name":"nonparametric priors","score":0.8920000195503235},{"id":"https://openalex.org/keywords/probabilistic-graphical-models","display_name":"probabilistic graphical models","score":0.8650000095367432},{"id":"https://openalex.org/keywords/mean-field-theory","display_name":"mean-field theory","score":0.7039999961853027},{"id":"https://openalex.org/keywords/approximate-inference","display_name":"approximate inference","score":0.9589999914169312},{"id":"https://openalex.org/keywords/gene-regulatory-networks","display_name":"gene regulatory networks","score":0.8349999785423279}],"concepts":[{"id":"https://openalex.org/C155846161","wikidata":"https://www.wikidata.org/wiki/Q1143367","display_name":"Graphical model","level":2,"score":0.6608466506004333},{"id":"https://openalex.org/C2776214188","wikidata":"https://www.wikidata.org/wiki/Q408386","display_name":"Inference","level":2,"score":0.6106303334236145},{"id":"https://openalex.org/C49937458","wikidata":"https://www.wikidata.org/wiki/Q2599292","display_name":"Probabilistic logic","level":2,"score":0.5851006507873535},{"id":"https://openalex.org/C114289077","wikidata":"https://www.wikidata.org/wiki/Q3284399","display_name":"Statistical model","level":2,"score":0.5674488544464111},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.4879879355430603},{"id":"https://openalex.org/C74197172","wikidata":"https://www.wikidata.org/wiki/Q1195339","display_name":"Directed acyclic graph","level":2,"score":0.4546142816543579},{"id":"https://openalex.org/C107673813","wikidata":"https://www.wikidata.org/wiki/Q812534","display_name":"Bayesian probability","level":2,"score":0.4383498430252075},{"id":"https://openalex.org/C197754878","wikidata":"https://www.wikidata.org/wiki/Q80711","display_name":"Haplotype","level":4,"score":0.4293838143348694},{"id":"https://openalex.org/C70721500","wikidata":"https://www.wikidata.org/wiki/Q177005","display_name":"Computational biology","level":1,"score":0.42505931854248047},{"id":"https://openalex.org/C33724603","wikidata":"https://www.wikidata.org/wiki/Q812540","display_name":"Bayesian network","level":2,"score":0.4125058948993683},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.34147781133651733},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.33276087045669556},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.31057533621788025},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.31000185012817383},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.29524877667427063},{"id":"https://openalex.org/C54355233","wikidata":"https://www.wikidata.org/wiki/Q7162","display_name":"Genetics","level":1,"score":0.2638295888900757},{"id":"https://openalex.org/C104317684","wikidata":"https://www.wikidata.org/wiki/Q7187","display_name":"Gene","level":2,"score":0.19261586666107178},{"id":"https://openalex.org/C135763542","wikidata":"https://www.wikidata.org/wiki/Q106016","display_name":"Genotype","level":3,"score":0.16052326560020447}],"mesh":[],"locations_count":1,"locations":[{"id":"mag:2461935017","doi":null,"is_oa":false,"landing_page_url":"https://dl.acm.org/citation.cfm?id=1087881","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":null,"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":157,"referenced_works":["https://openalex.org/W72690559","https://openalex.org/W81844578","https://openalex.org/W1214546200","https://openalex.org/W1483073028","https://openalex.org/W1483204526","https://openalex.org/W1513861746","https://openalex.org/W1516111018","https://openalex.org/W1525921156","https://openalex.org/W1528056001","https://openalex.org/W1537002712","https://openalex.org/W1551600243","https://openalex.org/W1557403198","https://openalex.org/W1560512119","https://openalex.org/W1580341506","https://openalex.org/W1592870802","https://openalex.org/W1593793857","https://openalex.org/W1598899303","https://openalex.org/W1636244751","https://openalex.org/W1642457845","https://openalex.org/W1796935230","https://openalex.org/W1891283710","https://openalex.org/W1908709377","https://openalex.org/W1934021597","https://openalex.org/W1956090332","https://openalex.org/W1964668039","https://openalex.org/W1964901903","https://openalex.org/W1965280193","https://openalex.org/W1967073510","https://openalex.org/W1969698218","https://openalex.org/W1969770714","https://openalex.org/W1972466740","https://openalex.org/W1974614108","https://openalex.org/W1975676017","https://openalex.org/W1978470410","https://openalex.org/W1985123706","https://openalex.org/W1987079970","https://openalex.org/W1987122345","https://openalex.org/W1988185025","https://openalex.org/W1988319284","https://openalex.org/W1998300401","https://openalex.org/W1999285709","https://openalex.org/W2000160799","https://openalex.org/W2001212353","https://openalex.org/W2002446259","https://openalex.org/W2003967338","https://openalex.org/W2005244073","https://openalex.org/W2007995670","https://openalex.org/W2008323735","https://openalex.org/W2008546628","https://openalex.org/W2013286224","https://openalex.org/W2014837869","https://openalex.org/W2015872718","https://openalex.org/W2019599312","https://openalex.org/W2021535444","https://openalex.org/W2023599316","https://openalex.org/W2027857314","https://openalex.org/W2028940655","https://openalex.org/W2030823670","https://openalex.org/W2032231928","https://openalex.org/W2032548898","https://openalex.org/W2033777731","https://openalex.org/W2034206030","https://openalex.org/W2034719432","https://openalex.org/W2037139490","https://openalex.org/W2037454239","https://openalex.org/W2040640649","https://openalex.org/W2041877620","https://openalex.org/W2048066878","https://openalex.org/W2048869777","https://openalex.org/W2054624670","https://openalex.org/W2054852170","https://openalex.org/W2055214702","https://openalex.org/W2057227670","https://openalex.org/W2057568878","https://openalex.org/W2061008984","https://openalex.org/W2064728481","https://openalex.org/W2064879068","https://openalex.org/W2069037000","https://openalex.org/W2069429561","https://openalex.org/W2072443295","https://openalex.org/W2073850887","https://openalex.org/W2074703985","https://openalex.org/W2077013196","https://openalex.org/W2077606580","https://openalex.org/W2080972498","https://openalex.org/W2083878136","https://openalex.org/W2084812512","https://openalex.org/W2087950896","https://openalex.org/W2091797506","https://openalex.org/W2092006899","https://openalex.org/W2098084154","https://openalex.org/W2098678088","https://openalex.org/W2099448688","https://openalex.org/W2101025813","https://openalex.org/W2101324644","https://openalex.org/W2101913589","https://openalex.org/W2102122585","https://openalex.org/W2103647262","https://openalex.org/W2104163628","https://openalex.org/W2105594594","https://openalex.org/W2107427637","https://openalex.org/W2107889007","https://openalex.org/W2109176692","https://openalex.org/W2109347434","https://openalex.org/W2110755408","https://openalex.org/W2110898138","https://openalex.org/W2112221859","https://openalex.org/W2117549173","https://openalex.org/W2118628540","https://openalex.org/W2120636621","https://openalex.org/W2121356022","https://openalex.org/W2122665495","https://openalex.org/W2127230663","https://openalex.org/W2127648442","https://openalex.org/W2129559300","https://openalex.org/W2129884189","https://openalex.org/W2130416410","https://openalex.org/W2135732313","https://openalex.org/W2138717237","https://openalex.org/W2140538490","https://openalex.org/W2142890842","https://openalex.org/W2143246780","https://openalex.org/W2144250161","https://openalex.org/W2144710927","https://openalex.org/W2147055980","https://openalex.org/W2147880316","https://openalex.org/W2148441137","https://openalex.org/W2148492651","https://openalex.org/W2149769193","https://openalex.org/W2151905532","https://openalex.org/W2152664025","https://openalex.org/W2152977846","https://openalex.org/W2154664365","https://openalex.org/W2155237411","https://openalex.org/W2156341632","https://openalex.org/W2158190429","https://openalex.org/W2158266063","https://openalex.org/W2158962723","https://openalex.org/W2159080219","https://openalex.org/W2159267146","https://openalex.org/W2161893150","https://openalex.org/W2162995719","https://openalex.org/W2163143728","https://openalex.org/W2163393712","https://openalex.org/W2165228646","https://openalex.org/W2167190345","https://openalex.org/W2168157737","https://openalex.org/W2170886255","https://openalex.org/W2172085063","https://openalex.org/W2567948266","https://openalex.org/W2798823272","https://openalex.org/W2912522929","https://openalex.org/W2963814856","https://openalex.org/W3005137936","https://openalex.org/W3106887353","https://openalex.org/W7033995688","https://openalex.org/W7097764011"],"related_works":["https://openalex.org/W2529208889","https://openalex.org/W1969771395","https://openalex.org/W2089160010","https://openalex.org/W7097153417","https://openalex.org/W1599298575","https://openalex.org/W7096181050","https://openalex.org/W7095165440","https://openalex.org/W2109887043","https://openalex.org/W2166515972","https://openalex.org/W123212437"],"abstract_inverted_index":{"In":[0],"this":[1],"thesis,":[2],"I":[3,50,98,170,189],"discuss":[4,51,99,171],"two":[5],"probabilistic":[6],"modeling":[7],"problems":[8],"arising":[9],"in":[10,137],"metazoan":[11,46],"genomic":[12],"analysis:":[13],"identifying":[14],"motifs":[15],"and":[16,24,34,48,66,85,128,159,188,196],"cis-regulatory":[17],"modules":[18],"(CRMs)":[19],"from":[20,27,109],"transcriptional":[21,63],"regulatory":[22,43,64],"sequences,":[23],"inferring":[25],"haplotypes":[26],"genotypes":[28],"of":[29,61,70,81,95,121,125,156,167],"single":[30],"nucleotide":[31],"polymorphisms.":[32],"Motif":[33],"CRM":[35],"identification":[36],"is":[37,76],"important":[38,89],"for":[39,78,175,200],"understanding":[40,80],"the":[41,62,79,92,119,122,138,144,153,172,176,186],"gene":[42],"network":[44],"underlying":[45],"development":[47],"functioning.":[49],"a":[52,68,100,105,110,130,149,191,197],"modular":[53],"Bayesian":[54,101],"model":[55,102],"that":[56,133,151],"captures":[57],"rich":[58],"structural":[59],"characteristics":[60],"sequences":[65],"supports":[67],"variety":[69],"motif":[71],"detection":[72],"tasks.":[73],"Haplotype":[74],"inference":[75,202],"essential":[77],"genetic":[82,93],"variation":[83],"within":[84],"among":[86],"populations,":[87],"with":[88],"applications":[90],"to":[91,162],"analysis":[94],"disease":[96],"propensities.":[97],"based":[103],"on":[104,129,203],"prior":[106,114,183],"distribution":[107],"constructed":[108],"Dirichlet":[111],"process\u2014a":[112],"nonparametric":[113],"which":[115],"provides":[116],"control":[117],"over":[118],"size":[120],"unknown":[123],"pool":[124],"population":[126],"haplotypes,":[127],"likelihood":[131],"function":[132],"allows":[134],"statistical":[135],"errors":[136],"haplotype/genotype":[139],"relationship.":[140],"Our":[141],"models":[142,165],"use":[143],"\u201cprobabilistic":[145],"graphical":[146],"model\u201d":[147],"formalism,":[148],"formalism":[150],"exploits":[152],"conjoined":[154],"capabilities":[155],"graph":[157],"theory":[158,161,195],"probability":[160],"build":[163],"complex":[164],"out":[166],"simpler":[168],"pieces.":[169],"mathematical":[173],"underpinnings":[174],"models,":[177],"how":[178],"they":[179],"formally":[180],"incorporate":[181],"biological":[182],"knowledge":[184],"about":[185],"data,":[187],"present":[190],"generalized":[192],"mean":[193],"field":[194],"generic":[198],"algorithm":[199],"approximate":[201],"such":[204],"models.":[205]},"counts_by_year":[{"year":2019,"cited_by_count":1},{"year":2012,"cited_by_count":1}],"updated_date":"2026-11-04T10:54:05.112534","created_date":"2016-07-22T00:00:00"}
