{"id":"https://openalex.org/W2123734457","doi":"https://doi.org/10.1186/1471-2105-10-s1-s13","title":"DNA motif alignment by evolving a population of Markov chains","display_name":"DNA motif alignment by evolving a population of Markov chains","publication_year":2009,"publication_date":"2009-01-01","ids":{"openalex":"https://openalex.org/W2123734457","doi":"https://doi.org/10.1186/1471-2105-10-s1-s13","mag":"2123734457","pmid":"https://pubmed.ncbi.nlm.nih.gov/19208112"},"language":"en","primary_location":{"id":"doi:10.1186/1471-2105-10-s1-s13","is_oa":true,"landing_page_url":"https://doi.org/10.1186/1471-2105-10-s1-s13","pdf_url":"https://bmcbioinformatics.biomedcentral.com/counter/pdf/10.1186/1471-2105-10-S1-S13","source":{"id":"https://openalex.org/S19032547","display_name":"BMC Bioinformatics","issn_l":"1471-2105","issn":["1471-2105"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310320256","host_organization_name":"BioMed Central","host_organization_lineage":["https://openalex.org/P4310320256","https://openalex.org/P4310319965"],"host_organization_lineage_names":["BioMed Central","Springer Nature"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"BMC Bioinformatics","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","doaj","pubmed"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://bmcbioinformatics.biomedcentral.com/counter/pdf/10.1186/1471-2105-10-S1-S13","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5111152604","display_name":"Chengpeng Bi","orcid":null},"institutions":[{"id":"https://openalex.org/I1328594524","display_name":"Children's Mercy Hospital","ror":"https://ror.org/04zfmcq84","country_code":"US","type":"healthcare","lineage":["https://openalex.org/I1328594524"]},{"id":"https://openalex.org/I75421653","display_name":"University of Missouri\u2013Kansas City","ror":"https://ror.org/01w0d5g70","country_code":"US","type":"education","lineage":["https://openalex.org/I75421653"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Chengpeng Bi","raw_affiliation_strings":["Bioinformatics and Intelligent Computing Lab, Division of Clinical Pharmacology, Children's Mercy Hospitals, Kansas City, Missouri, USA. cbi@cmh.edu","Schools of Medicine, and Computing and Engineering, University of Missouri, Kansas City, USA","Bioinformatics and Intelligent Computing Lab, Division of Clinical Pharmacology, Children's Mercy Hospitals, Kansas City, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Bioinformatics and Intelligent Computing Lab, Division of Clinical Pharmacology, Children's Mercy Hospitals, Kansas City, Missouri, USA. cbi@cmh.edu","institution_ids":["https://openalex.org/I1328594524"]},{"raw_affiliation_string":"Schools of Medicine, and Computing and Engineering, University of Missouri, Kansas City, USA","institution_ids":["https://openalex.org/I75421653"]},{"raw_affiliation_string":"Bioinformatics and Intelligent Computing Lab, Division of Clinical Pharmacology, Children's Mercy Hospitals, Kansas City, USA","institution_ids":["https://openalex.org/I1328594524"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5111152604"],"corresponding_institution_ids":["https://openalex.org/I1328594524","https://openalex.org/I75421653"],"apc_list":{"value":1690,"currency":"GBP","value_usd":2072},"apc_paid":{"value":1690,"currency":"GBP","value_usd":2072},"fwci":0.6757,"has_fulltext":true,"cited_by_count":8,"citation_normalized_percentile":{"value":0.70008118,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":96},"biblio":{"volume":"10","issue":"S1","first_page":"S13","last_page":"S13"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10222","display_name":"Genomics and Chromatin Dynamics","score":0.9369999766349792,"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.9369999766349792,"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/T10432","display_name":"DNA and Nucleic Acid Chemistry","score":0.04399999976158142,"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/T11213","display_name":"Genomic variations and chromosomal abnormalities","score":0.003700000001117587,"subfield":{"id":"https://openalex.org/subfields/1311","display_name":"Genetics"},"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/markov-chain-monte-carlo","display_name":"Markov chain Monte Carlo","score":0.7597970962524414},{"id":"https://openalex.org/keywords/markov-chain","display_name":"Markov chain","score":0.743274450302124},{"id":"https://openalex.org/keywords/motif","display_name":"Motif (music)","score":0.7001715898513794},{"id":"https://openalex.org/keywords/population","display_name":"Population","score":0.5882138609886169},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5860453844070435},{"id":"https://openalex.org/keywords/gibbs-sampling","display_name":"Gibbs sampling","score":0.5306056141853333},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.44798874855041504},{"id":"https://openalex.org/keywords/sequence-motif","display_name":"Sequence motif","score":0.4270319640636444},{"id":"https://openalex.org/keywords/computational-biology","display_name":"Computational biology","score":0.3659542202949524},{"id":"https://openalex.org/keywords/biology","display_name":"Biology","score":0.2811640501022339},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.2560640573501587},{"id":"https://openalex.org/keywords/genetics","display_name":"Genetics","score":0.20350882411003113},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.19516032934188843},{"id":"https://openalex.org/keywords/bayesian-probability","display_name":"Bayesian probability","score":0.1814659833908081},{"id":"https://openalex.org/keywords/dna","display_name":"DNA","score":0.15962189435958862}],"concepts":[{"id":"https://openalex.org/C111350023","wikidata":"https://www.wikidata.org/wiki/Q1191869","display_name":"Markov chain Monte Carlo","level":3,"score":0.7597970962524414},{"id":"https://openalex.org/C98763669","wikidata":"https://www.wikidata.org/wiki/Q176645","display_name":"Markov chain","level":2,"score":0.743274450302124},{"id":"https://openalex.org/C32276052","wikidata":"https://www.wikidata.org/wiki/Q908349","display_name":"Motif (music)","level":2,"score":0.7001715898513794},{"id":"https://openalex.org/C2908647359","wikidata":"https://www.wikidata.org/wiki/Q2625603","display_name":"Population","level":2,"score":0.5882138609886169},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5860453844070435},{"id":"https://openalex.org/C158424031","wikidata":"https://www.wikidata.org/wiki/Q1191905","display_name":"Gibbs sampling","level":3,"score":0.5306056141853333},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.44798874855041504},{"id":"https://openalex.org/C117745874","wikidata":"https://www.wikidata.org/wiki/Q901612","display_name":"Sequence motif","level":3,"score":0.4270319640636444},{"id":"https://openalex.org/C70721500","wikidata":"https://www.wikidata.org/wiki/Q177005","display_name":"Computational biology","level":1,"score":0.3659542202949524},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.2811640501022339},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.2560640573501587},{"id":"https://openalex.org/C54355233","wikidata":"https://www.wikidata.org/wiki/Q7162","display_name":"Genetics","level":1,"score":0.20350882411003113},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.19516032934188843},{"id":"https://openalex.org/C107673813","wikidata":"https://www.wikidata.org/wiki/Q812534","display_name":"Bayesian probability","level":2,"score":0.1814659833908081},{"id":"https://openalex.org/C552990157","wikidata":"https://www.wikidata.org/wiki/Q7430","display_name":"DNA","level":2,"score":0.15962189435958862},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0},{"id":"https://openalex.org/C144024400","wikidata":"https://www.wikidata.org/wiki/Q21201","display_name":"Sociology","level":0,"score":0.0},{"id":"https://openalex.org/C149923435","wikidata":"https://www.wikidata.org/wiki/Q37732","display_name":"Demography","level":1,"score":0.0},{"id":"https://openalex.org/C24890656","wikidata":"https://www.wikidata.org/wiki/Q82811","display_name":"Acoustics","level":1,"score":0.0}],"mesh":[{"descriptor_ui":"D000465","descriptor_name":"Algorithms","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D000465","descriptor_name":"Algorithms","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D000465","descriptor_name":"Algorithms","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D004247","descriptor_name":"DNA","qualifier_ui":"Q000235","qualifier_name":"genetics","is_major_topic":false},{"descriptor_ui":"D004247","descriptor_name":"DNA","qualifier_ui":"Q000235","qualifier_name":"genetics","is_major_topic":false},{"descriptor_ui":"D004247","descriptor_name":"DNA","qualifier_ui":"Q000235","qualifier_name":"genetics","is_major_topic":false},{"descriptor_ui":"D004247","descriptor_name":"DNA","qualifier_ui":"Q000737","qualifier_name":"chemistry","is_major_topic":false},{"descriptor_ui":"D004247","descriptor_name":"DNA","qualifier_ui":"Q000737","qualifier_name":"chemistry","is_major_topic":false},{"descriptor_ui":"D004247","descriptor_name":"DNA","qualifier_ui":"Q000737","qualifier_name":"chemistry","is_major_topic":false},{"descriptor_ui":"D008390","descriptor_name":"Markov Chains","qualifier_ui":null,"qualifier_name":null,"is_major_topic":true},{"descriptor_ui":"D008390","descriptor_name":"Markov Chains","qualifier_ui":null,"qualifier_name":null,"is_major_topic":true},{"descriptor_ui":"D008390","descriptor_name":"Markov Chains","qualifier_ui":null,"qualifier_name":null,"is_major_topic":true},{"descriptor_ui":"D016415","descriptor_name":"Sequence Alignment","qualifier_ui":"Q000379","qualifier_name":"methods","is_major_topic":false},{"descriptor_ui":"D016415","descriptor_name":"Sequence Alignment","qualifier_ui":"Q000379","qualifier_name":"methods","is_major_topic":false},{"descriptor_ui":"D016415","descriptor_name":"Sequence Alignment","qualifier_ui":"Q000379","qualifier_name":"methods","is_major_topic":false},{"descriptor_ui":"D017422","descriptor_name":"Sequence Analysis, DNA","qualifier_ui":"Q000379","qualifier_name":"methods","is_major_topic":false},{"descriptor_ui":"D017422","descriptor_name":"Sequence Analysis, DNA","qualifier_ui":"Q000379","qualifier_name":"methods","is_major_topic":false},{"descriptor_ui":"D017422","descriptor_name":"Sequence Analysis, DNA","qualifier_ui":"Q000379","qualifier_name":"methods","is_major_topic":false}],"locations_count":3,"locations":[{"id":"doi:10.1186/1471-2105-10-s1-s13","is_oa":true,"landing_page_url":"https://doi.org/10.1186/1471-2105-10-s1-s13","pdf_url":"https://bmcbioinformatics.biomedcentral.com/counter/pdf/10.1186/1471-2105-10-S1-S13","source":{"id":"https://openalex.org/S19032547","display_name":"BMC Bioinformatics","issn_l":"1471-2105","issn":["1471-2105"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310320256","host_organization_name":"BioMed Central","host_organization_lineage":["https://openalex.org/P4310320256","https://openalex.org/P4310319965"],"host_organization_lineage_names":["BioMed Central","Springer Nature"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"BMC Bioinformatics","raw_type":"journal-article"},{"id":"pmid:19208112","is_oa":false,"landing_page_url":"https://pubmed.ncbi.nlm.nih.gov/19208112","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,"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":"BMC bioinformatics","raw_type":null},{"id":"pmh:oai:pubmedcentral.nih.gov:2648755","is_oa":true,"landing_page_url":"https://www.ncbi.nlm.nih.gov/pmc/articles/2648755","pdf_url":null,"source":{"id":"https://openalex.org/S2764455111","display_name":"PubMed Central","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"BMC Bioinformatics","raw_type":"Text"}],"best_oa_location":{"id":"doi:10.1186/1471-2105-10-s1-s13","is_oa":true,"landing_page_url":"https://doi.org/10.1186/1471-2105-10-s1-s13","pdf_url":"https://bmcbioinformatics.biomedcentral.com/counter/pdf/10.1186/1471-2105-10-S1-S13","source":{"id":"https://openalex.org/S19032547","display_name":"BMC Bioinformatics","issn_l":"1471-2105","issn":["1471-2105"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310320256","host_organization_name":"BioMed Central","host_organization_lineage":["https://openalex.org/P4310320256","https://openalex.org/P4310319965"],"host_organization_lineage_names":["BioMed Central","Springer Nature"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"BMC Bioinformatics","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2123734457.pdf","grobid_xml":"https://content.openalex.org/works/W2123734457.grobid-xml"},"referenced_works_count":39,"referenced_works":["https://openalex.org/W109881820","https://openalex.org/W1486659038","https://openalex.org/W1497256448","https://openalex.org/W1498410508","https://openalex.org/W1565709818","https://openalex.org/W1580213736","https://openalex.org/W1607198972","https://openalex.org/W1743960514","https://openalex.org/W1965555277","https://openalex.org/W1970525478","https://openalex.org/W1985093013","https://openalex.org/W1998300401","https://openalex.org/W2002638840","https://openalex.org/W2017746806","https://openalex.org/W2024476015","https://openalex.org/W2025183033","https://openalex.org/W2028904582","https://openalex.org/W2048869777","https://openalex.org/W2049633694","https://openalex.org/W2056002855","https://openalex.org/W2056760934","https://openalex.org/W2069739265","https://openalex.org/W2073850887","https://openalex.org/W2076749179","https://openalex.org/W2084620487","https://openalex.org/W2089657469","https://openalex.org/W2102304447","https://openalex.org/W2130416410","https://openalex.org/W2136534018","https://openalex.org/W2138309709","https://openalex.org/W2141224484","https://openalex.org/W2141408320","https://openalex.org/W2145234224","https://openalex.org/W2148014281","https://openalex.org/W2149769193","https://openalex.org/W2157076973","https://openalex.org/W3140968660","https://openalex.org/W4248373945","https://openalex.org/W4292403327"],"related_works":["https://openalex.org/W3125971950","https://openalex.org/W1580681286","https://openalex.org/W2116700007","https://openalex.org/W2175355783","https://openalex.org/W2953308468","https://openalex.org/W2622204791","https://openalex.org/W1579866848","https://openalex.org/W3139342328","https://openalex.org/W2066716418","https://openalex.org/W2905524938"],"abstract_inverted_index":{"BACKGROUND:":[0],"Deciphering":[1],"cis-regulatory":[2],"elements":[3],"or":[4,205],"de":[5,39],"novo":[6,40],"motif-finding":[7,41,105],"in":[8],"genomes":[9],"still":[10,52],"remains":[11],"elusive":[12],"although":[13],"much":[14],"algorithmic":[15],"effort":[16],"has":[17,32],"been":[18,33],"expended.":[19],"The":[20,177,243],"Markov":[21,112,199],"chain":[22],"Monte":[23],"Carlo":[24],"(MCMC)":[25],"method":[26,194],"such":[27,96],"as":[28,60,123,154,170,207],"Gibbs":[29],"motif":[30,50,69,149,189,210,241,263],"samplers":[31,51],"widely":[34],"employed":[35],"to":[36,215,236,249],"solve":[37],"the":[38,48,130,147,168,187,208,226,251],"problem":[42],"through":[43,138],"sequence":[44],"local":[45,55,66,142],"alignment.":[46],"Nonetheless,":[47],"MCMC-based":[49],"suffer":[53],"from":[54],"maxima":[56],"like":[57],"EM.":[58],"Therefore,":[59],"a":[61,75,91,103,109,124,139,157,171,174,238],"prerequisite":[62],"for":[63,195],"finding":[64],"good":[65],"alignments,":[67],"these":[68],"algorithms":[70,257],"are":[71],"often":[72],"independently":[73],"run":[74,128,237],"multitude":[76],"of":[77,111,119,141,186,240],"times,":[78],"but":[79],"without":[80,202],"information":[81,97,115,179,203,233],"exchange":[82,116,180],"between":[83],"different":[84],"chains.":[85],"Hence":[86],"it":[87],"would":[88],"be":[89,229],"worth":[90],"new":[92,244],"algorithm":[93,106,150,246],"design":[94],"enabling":[95],"exchange.":[98],"RESULTS:":[99],"This":[100],"paper":[101],"presents":[102],"novel":[104],"by":[107,129,156,183],"evolving":[108],"population":[110,169,239],"chains":[113,200],"with":[114,217],"(PMC),":[117],"each":[118],"which":[120],"is":[121,135,181,212],"initialized":[122],"random":[125],"alignment":[126,178],"and":[127,165,253,261],"Metropolis-Hastings":[131],"sampler":[132],"(MHS).":[133],"It":[134],"progressively":[136],"updated":[137],"series":[140],"alignments":[143],"stochastically":[144],"sampled.":[145],"Explicitly,":[146],"PMC":[148,219,245],"performs":[151],"stochastic":[152],"sampling":[153],"specified":[155],"population-based":[158],"proposal":[159],"distribution":[160],"rather":[161],"than":[162],"individual":[163],"ones,":[164],"adaptively":[166],"evolves":[167],"whole":[172],"towards":[173],"global":[175],"maximum.":[176],"accomplished":[182],"taking":[184],"advantage":[185],"pooled":[188,232],"site":[190],"distributions.":[191],"A":[192],"distinct":[193],"running":[196],"multiple":[197],"independent":[198],"(IMC)":[201],"exchange,":[204],"dubbed":[206],"IMC":[209],"algorithm,":[211],"also":[213],"devised":[214],"compare":[216],"its":[218],"counterpart.":[220],"CONCLUSION:":[221],"Experimental":[222],"studies":[223],"demonstrate":[224],"that":[225],"performance":[227],"could":[228],"improved":[230],"if":[231],"were":[234],"used":[235],"samplers.":[242],"was":[247],"able":[248],"improve":[250],"convergence":[252],"outperformed":[254],"other":[255],"popular":[256],"tested":[258],"using":[259],"simulated":[260],"biological":[262],"sequences.":[264]},"counts_by_year":[{"year":2015,"cited_by_count":1},{"year":2014,"cited_by_count":1},{"year":2012,"cited_by_count":2}],"updated_date":"2026-04-29T09:16:38.111599","created_date":"2025-10-10T00:00:00"}