{"id":"https://openalex.org/W1984433293","doi":"https://doi.org/10.2202/1544-6115.1100","title":"Estimating Motifs Under Order Restrictions","display_name":"Estimating Motifs Under Order Restrictions","publication_year":2005,"publication_date":"2005-01-10","ids":{"openalex":"https://openalex.org/W1984433293","doi":"https://doi.org/10.2202/1544-6115.1100","mag":"1984433293","pmid":"https://pubmed.ncbi.nlm.nih.gov/16646826"},"language":"en","primary_location":{"id":"doi:10.2202/1544-6115.1100","doi":"https://doi.org/10.2202/1544-6115.1100","is_oa":false,"landing_page_url":"https://doi.org/10.2202/1544-6115.1100","pdf_url":null,"source":{"id":"https://openalex.org/S77188613","display_name":"Statistical Applications in Genetics and Molecular Biology","issn_l":"1544-6115","issn":["1544-6115","2194-6302"],"is_oa":false,"is_in_doaj":false,"is_core":true,"listed_in":["anvur-scientific","cwts-core","dongbi-c","jufo-1","medline","norway-1","poland-40","russia-white-list-3"],"host_organization":"https://openalex.org/P4310313990","host_organization_name":"De Gruyter","host_organization_lineage":["https://openalex.org/P4310313990"],"host_organization_lineage_names":["De Gruyter"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Statistical Applications in Genetics and Molecular Biology","raw_type":"journal-article"},"volume":null,"type":"article","indexed_in":["crossref","pubmed"],"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/A5084500759","display_name":"Erik W. van Zwet","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I121797337","display_name":"Leiden University","ror":"https://ror.org/027bh9e22","country_code":"NL","type":"education","lineage":["https://openalex.org/I121797337"]}],"countries":["NL"],"is_corresponding":false,"raw_author_name":"Erik W van Zwet","raw_affiliation_strings":["Mathematical Institute, Leiden University. evanzwet@math.leidenuniv.nl","Mathematical Institute Leiden university"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Mathematical Institute, Leiden University. evanzwet@math.leidenuniv.nl","institution_ids":["https://openalex.org/I121797337"]},{"raw_affiliation_string":"Mathematical Institute Leiden university","institution_ids":["https://openalex.org/I121797337"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5022404035","display_name":"Katerina J. Kechris","orcid":"https://orcid.org/0000-0002-3725-5459","observed_orcids":["https://orcid.org/0000-0002-3725-5459"]},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Katherina J Kechris","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5025311999","display_name":"Peter J. Bickel","orcid":"https://orcid.org/0000-0001-7480-662X","observed_orcids":["https://orcid.org/0000-0001-7480-662X"]},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Peter J Bickel","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5068063822","display_name":"Michael B. Eisen","orcid":"https://orcid.org/0000-0002-7528-738X","observed_orcids":["https://orcid.org/0000-0002-7528-738X"]},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Michael B. Eisen","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":{"value":2400,"currency":"EUR","value_usd":2712},"apc_paid":null,"fwci":0.2494,"has_fulltext":false,"cited_by_count":3,"citation_normalized_percentile":{"value":0.50998783,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"4","issue":"1","first_page":"Article1","last_page":"Article1"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10222","display_name":"Genomics and Chromatin Dynamics","score":0.8496000170707703,"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/T10222","display_name":"Genomics and Chromatin Dynamics","score":0.8496000170707703,"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/T10015","display_name":"Genomics and Phylogenetic Studies","score":0.08789999783039093,"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/T11269","display_name":"Algorithms and Data Compression","score":0.00839999970048666,"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/transcription-factor-binding-sites","display_name":"transcription factor binding sites","score":0.8259999752044678},{"id":"https://openalex.org/keywords/dna-motifs","display_name":"DNA sequence motifs","score":0.5239999890327454},{"id":"https://openalex.org/keywords/ordering-constraints","display_name":"order constraints","score":0.7910000085830688},{"id":"https://openalex.org/keywords/maximum-likelihood-estimation","display_name":"maximum likelihood estimation","score":0.8500000238418579},{"id":"https://openalex.org/keywords/entropy-constraints","display_name":"entropy constraints","score":0.6420000195503235},{"id":"https://openalex.org/keywords/motif-discovery","display_name":"motif discovery","score":0.5009999871253967},{"id":"https://openalex.org/keywords/unaligned-sequences","display_name":"unaligned sequences","score":0.8379999995231628},{"id":"https://openalex.org/keywords/c-reactive-protein","display_name":"C-reactive protein","score":0.6669999957084656},{"id":"https://openalex.org/keywords/escherichia-coli","display_name":"Escherichia coli","score":0.8989999890327454},{"id":"https://openalex.org/keywords/expectation-maximization-algorithm","display_name":"expectation-maximization algorithm","score":0.7179999947547913},{"id":"https://openalex.org/keywords/gibbs-sampling","display_name":"Gibbs sampling","score":0.7689999938011169}],"concepts":[{"id":"https://openalex.org/C3662595","wikidata":"https://www.wikidata.org/wiki/Q5205743","display_name":"DNA binding site","level":5,"score":0.6567137241363525},{"id":"https://openalex.org/C70721500","wikidata":"https://www.wikidata.org/wiki/Q177005","display_name":"Computational biology","level":1,"score":0.5639500021934509},{"id":"https://openalex.org/C106301342","wikidata":"https://www.wikidata.org/wiki/Q4117933","display_name":"Entropy (arrow of time)","level":2,"score":0.5364853143692017},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.4925309121608734},{"id":"https://openalex.org/C86339819","wikidata":"https://www.wikidata.org/wiki/Q407384","display_name":"Transcription factor","level":3,"score":0.46711409091949463},{"id":"https://openalex.org/C107824862","wikidata":"https://www.wikidata.org/wiki/Q616005","display_name":"Binding site","level":2,"score":0.45309901237487793},{"id":"https://openalex.org/C199216141","wikidata":"https://www.wikidata.org/wiki/Q4995178","display_name":"Conserved sequence","level":4,"score":0.43732404708862305},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.4306161105632782},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.4229829013347626},{"id":"https://openalex.org/C54355233","wikidata":"https://www.wikidata.org/wiki/Q7162","display_name":"Genetics","level":1,"score":0.39572447538375854},{"id":"https://openalex.org/C552990157","wikidata":"https://www.wikidata.org/wiki/Q7430","display_name":"DNA","level":2,"score":0.3691014051437378},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.35258615016937256},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.316561758518219},{"id":"https://openalex.org/C101762097","wikidata":"https://www.wikidata.org/wiki/Q224093","display_name":"Promoter","level":4,"score":0.2207355797290802},{"id":"https://openalex.org/C104317684","wikidata":"https://www.wikidata.org/wiki/Q7187","display_name":"Gene","level":2,"score":0.16266393661499023},{"id":"https://openalex.org/C3017666073","wikidata":"https://www.wikidata.org/wiki/Q1764062","display_name":"Base sequence","level":3,"score":0.15535208582878113},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.14900070428848267},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0},{"id":"https://openalex.org/C150194340","wikidata":"https://www.wikidata.org/wiki/Q26972","display_name":"Gene expression","level":3,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.2202/1544-6115.1100","doi":"https://doi.org/10.2202/1544-6115.1100","is_oa":false,"landing_page_url":"https://doi.org/10.2202/1544-6115.1100","pdf_url":null,"source":{"id":"https://openalex.org/S77188613","display_name":"Statistical Applications in Genetics and Molecular Biology","issn_l":"1544-6115","issn":["1544-6115","2194-6302"],"is_oa":false,"is_in_doaj":false,"is_core":true,"listed_in":["anvur-scientific","cwts-core","dongbi-c","jufo-1","medline","norway-1","poland-40","russia-white-list-3"],"host_organization":"https://openalex.org/P4310313990","host_organization_name":"De Gruyter","host_organization_lineage":["https://openalex.org/P4310313990"],"host_organization_lineage_names":["De Gruyter"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Statistical Applications in Genetics and Molecular Biology","raw_type":"journal-article"},{"id":"pmid:16646826","doi":null,"is_oa":false,"landing_page_url":"https://pubmed.ncbi.nlm.nih.gov/16646826","pdf_url":null,"source":{"id":"https://openalex.org/S4306525036","display_name":"PubMed","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I1299303238","host_organization_name":"National Institutes of Health","host_organization_lineage":["https://openalex.org/I1299303238"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Statistical applications in genetics and molecular biology","raw_type":"Journal Article"}],"best_oa_location":null,"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":2,"referenced_works":["https://openalex.org/W1986902849","https://openalex.org/W2016511206"],"related_works":["https://openalex.org/W2087342608","https://openalex.org/W2137249246","https://openalex.org/W2166429927","https://openalex.org/W4211204850","https://openalex.org/W2023599316","https://openalex.org/W4239925915","https://openalex.org/W215810604","https://openalex.org/W7018194990","https://openalex.org/W7095626267","https://openalex.org/W2099448688"],"abstract_inverted_index":{"Transcription":[0],"factors":[1],"and":[2],"many":[3],"other":[4],"DNA-binding":[5,19],"proteins":[6],"recognize":[7],"more":[8,36,45],"than":[9],"one":[10],"specific":[11,85],"sequence.":[12],"Among":[13],"sequences":[14],"recognized":[15],"by":[16,39],"a":[17,63,106,141],"given":[18],"protein,":[20],"different":[21],"positions":[22],"exhibit":[23],"varying":[24],"degrees":[25],"of":[26,55,75,82,105,145,148],"conservation.":[27],"The":[28],"reason":[29],"is":[30,114],"that":[31,34],"base":[32],"pairs":[33],"are":[35],"extensively":[37],"contacted":[38],"the":[40,53,73,76,80,83,91,101,118,122,129,149],"protein":[41],"tend":[42],"to":[43,66,99,125],"be":[44,50],"conserved.":[46],"This":[47,112],"observation":[48],"can":[49],"used":[51],"in":[52,79,128,133,153],"discovery":[54],"transcription":[56,150],"factor":[57,151],"binding":[58,146],"sites.":[59],"Here":[60],"we":[61,71],"present":[62],"rigorous":[64],"means":[65],"accomplish":[67],"this.":[68],"In":[69],"particular,":[70],"constrain":[72],"order":[74,110],"information":[77],"(entropy)":[78],"columns":[81],"position":[84],"weight":[86],"matrix":[87],"(PWM)":[88],"which":[89],"characterizes":[90],"motif":[92],"being":[93],"sought.":[94],"We":[95,136],"then":[96],"show":[97],"how":[98],"compute":[100],"maximum":[102],"likelihood":[103],"estimate":[104],"PWM":[107],"under":[108],"such":[109],"restrictions.":[111],"computation":[113],"easily":[115],"integrated":[116],"with":[117],"EM":[119],"algorithm":[120],"or":[121],"Gibbs":[123],"sampler":[124],"enhance":[126],"performance":[127],"search":[130],"for":[131],"motifs":[132],"unaligned":[134],"sequences.":[135],"demonstrate":[137],"our":[138],"method":[139],"on":[140],"well-known":[142],"data":[143],"set":[144],"sites":[147],"Crp":[152],"E.":[154],"coli.":[155]},"counts_by_year":[],"updated_date":"2026-10-01T08:54:57.152042","created_date":"2016-06-24T00:00:00"}