Bayesian Top-Down Protein Sequence Alignment with Inferred Position-Specific Gap Penalties
Publication Date
May 18, 2016
Journal
PLOS Computational Biology
Authors
Andrew F. Neuwald & Stephen F. Altschul
Volume
12
Issue
5
Pages
e1004936
DOI
http://doi.org/10.1371/journal.pcbi.1004936
Publisher URL
http://journals.plos.org/ploscompbiol/article?id=10.1371%2Fjournal.pcbi.1004936
Web of Science
000379348100032
Scopus
84966452493
Mendeley
http://www.mendeley.com/research/bayesian-topdown-protein-sequence-alignment-inferred-positionspecific-gap-penalties
Events
Loading … Spinner

Mendeley | Further Information

{"title"=>"Bayesian Top-Down Protein Sequence Alignment with Inferred Position-Specific Gap Penalties", "type"=>"journal", "authors"=>[{"first_name"=>"Andrew F.", "last_name"=>"Neuwald", "scopus_author_id"=>"7004237700"}, {"first_name"=>"Stephen F.", "last_name"=>"Altschul", "scopus_author_id"=>"7004131702"}], "year"=>2016, "source"=>"PLoS Computational Biology", "identifiers"=>{"sgr"=>"84966452493", "doi"=>"10.1371/journal.pcbi.1004936", "pui"=>"610971394", "pmid"=>"27192614", "scopus"=>"2-s2.0-84966452493", "issn"=>"15537358"}, "id"=>"36157b23-0450-3c38-874c-fe780d490365", "abstract"=>"We describe a Bayesian Markov chain Monte Carlo (MCMC) sampler for protein multiple sequence alignment (MSA) that, as implemented in the program GISMO and applied to large numbers of diverse sequences, is more accurate than the popular MSA programs MUSCLE, MAFFT, Clustal-Ω and Kalign. Features of GISMO central to its performance are: (i) It employs a \"top-down\" strategy with a favorable asymptotic time complexity that first identifies regions generally shared by all the input sequences, and then realigns closely related subgroups in tandem. (ii) It infers position-specific gap penalties that favor insertions or deletions (indels) within each sequence at alignment positions in which indels are invoked in other sequences. This favors the placement of insertions between conserved blocks, which can be understood as making up the proteins' structural core. (iii) It uses a Bayesian statistical measure of alignment quality based on the minimum description length principle and on Dirichlet mixture priors. Consequently, GISMO aligns sequence regions only when statistically justified. This is unlike methods based on the ad hoc, but widely used, sum-of-the-pairs scoring system, which will align random sequences. (iv) It defines a system for exploring alignment space that provides natural avenues for further experimentation through the development of new sampling strategies for more efficiently escaping from suboptimal traps. GISMO's superior performance is illustrated using 408 protein sets containing, on average, 235 sequences. These sets correspond to NCBI Conserved Domain Database alignments, which have been manually curated in the light of available crystal structures, and thus provide a means to assess alignment accuracy. GISMO fills a different niche than other MSA programs, namely identifying and aligning a conserved domain present within a large, diverse set of full length sequences. The GISMO program is available at http://gismo.igs.umaryland.edu/.", "link"=>"http://www.mendeley.com/research/bayesian-topdown-protein-sequence-alignment-inferred-positionspecific-gap-penalties", "reader_count"=>30, "reader_count_by_academic_status"=>{"Professor > Associate Professor"=>1, "Researcher"=>12, "Student > Doctoral Student"=>1, "Student > Ph. D. Student"=>4, "Student > Postgraduate"=>1, "Student > Master"=>5, "Student > Bachelor"=>2, "Lecturer > Senior Lecturer"=>1, "Professor"=>2, "Unspecified"=>1}, "reader_count_by_user_role"=>{"Professor > Associate Professor"=>1, "Researcher"=>12, "Student > Doctoral Student"=>1, "Student > Ph. D. Student"=>4, "Student > Postgraduate"=>1, "Student > Master"=>5, "Student > Bachelor"=>2, "Lecturer > Senior Lecturer"=>1, "Professor"=>2, "Unspecified"=>1}, "reader_count_by_subject_area"=>{"Biochemistry, Genetics and Molecular Biology"=>14, "Agricultural and Biological Sciences"=>8, "Physics and Astronomy"=>1, "Computer Science"=>6, "Unspecified"=>1}, "reader_count_by_subdiscipline"=>{"Physics and Astronomy"=>{"Physics and Astronomy"=>1}, "Agricultural and Biological Sciences"=>{"Agricultural and Biological Sciences"=>8}, "Computer Science"=>{"Computer Science"=>6}, "Biochemistry, Genetics and Molecular Biology"=>{"Biochemistry, Genetics and Molecular Biology"=>14}, "Unspecified"=>{"Unspecified"=>1}}, "reader_count_by_country"=>{"Argentina"=>1, "United States"=>1}, "group_count"=>3}

Scopus | Further Information

{"@_fa"=>"true", "link"=>[{"@_fa"=>"true", "@ref"=>"self", "@href"=>"https://api.elsevier.com/content/abstract/scopus_id/84966452493"}, {"@_fa"=>"true", "@ref"=>"author-affiliation", "@href"=>"https://api.elsevier.com/content/abstract/scopus_id/84966452493?field=author,affiliation"}, {"@_fa"=>"true", "@ref"=>"scopus", "@href"=>"https://www.scopus.com/inward/record.uri?partnerID=HzOxMe3b&scp=84966452493&origin=inward"}, {"@_fa"=>"true", "@ref"=>"scopus-citedby", "@href"=>"https://www.scopus.com/inward/citedby.uri?partnerID=HzOxMe3b&scp=84966452493&origin=inward"}], "prism:url"=>"https://api.elsevier.com/content/abstract/scopus_id/84966452493", "dc:identifier"=>"SCOPUS_ID:84966452493", "eid"=>"2-s2.0-84966452493", "dc:title"=>"Bayesian Top-Down Protein Sequence Alignment with Inferred Position-Specific Gap Penalties", "dc:creator"=>"Neuwald A.", "prism:publicationName"=>"PLoS Computational Biology", "prism:issn"=>"1553734X", "prism:eIssn"=>"15537358", "prism:volume"=>"12", "prism:issueIdentifier"=>"5", "prism:pageRange"=>nil, "prism:coverDate"=>"2016-05-01", "prism:coverDisplayDate"=>"May 2016", "prism:doi"=>"10.1371/journal.pcbi.1004936", "citedby-count"=>"8", "affiliation"=>[{"@_fa"=>"true", "affilname"=>"University of Maryland School of Medicine", "affiliation-city"=>"Baltimore", "affiliation-country"=>"United States"}], "pubmed-id"=>"27192614", "prism:aggregationType"=>"Journal", "subtype"=>"ar", "subtypeDescription"=>"Article", "article-number"=>"e1004936", "source-id"=>"4000151810", "openaccess"=>"1", "openaccessFlag"=>true}

Facebook

  • {"url"=>"http%3A%2F%2Fjournals.plos.org%2Fploscompbiol%2Farticle%3Fid%3D10.1371%252Fjournal.pcbi.1004936", "share_count"=>1, "like_count"=>1, "comment_count"=>8, "click_count"=>0, "total_count"=>10}

Twitter

Counter

  • {"month"=>"5", "year"=>"2016", "pdf_views"=>"137", "xml_views"=>"0", "html_views"=>"841"}
  • {"month"=>"6", "year"=>"2016", "pdf_views"=>"57", "xml_views"=>"0", "html_views"=>"359"}
  • {"month"=>"7", "year"=>"2016", "pdf_views"=>"26", "xml_views"=>"0", "html_views"=>"106"}
  • {"month"=>"8", "year"=>"2016", "pdf_views"=>"26", "xml_views"=>"0", "html_views"=>"63"}
  • {"month"=>"9", "year"=>"2016", "pdf_views"=>"25", "xml_views"=>"0", "html_views"=>"74"}
  • {"month"=>"10", "year"=>"2016", "pdf_views"=>"38", "xml_views"=>"0", "html_views"=>"63"}
  • {"month"=>"11", "year"=>"2016", "pdf_views"=>"5", "xml_views"=>"0", "html_views"=>"60"}
  • {"month"=>"12", "year"=>"2016", "pdf_views"=>"9", "xml_views"=>"0", "html_views"=>"51"}
  • {"month"=>"1", "year"=>"2017", "pdf_views"=>"24", "xml_views"=>"1", "html_views"=>"55"}
  • {"month"=>"2", "year"=>"2017", "pdf_views"=>"15", "xml_views"=>"0", "html_views"=>"54"}
  • {"month"=>"3", "year"=>"2017", "pdf_views"=>"12", "xml_views"=>"1", "html_views"=>"59"}
  • {"month"=>"4", "year"=>"2017", "pdf_views"=>"18", "xml_views"=>"1", "html_views"=>"62"}
  • {"month"=>"5", "year"=>"2017", "pdf_views"=>"24", "xml_views"=>"1", "html_views"=>"46"}
  • {"month"=>"6", "year"=>"2017", "pdf_views"=>"15", "xml_views"=>"5", "html_views"=>"33"}
  • {"month"=>"7", "year"=>"2017", "pdf_views"=>"19", "xml_views"=>"2", "html_views"=>"35"}
  • {"month"=>"8", "year"=>"2017", "pdf_views"=>"4", "xml_views"=>"1", "html_views"=>"37"}
  • {"month"=>"9", "year"=>"2017", "pdf_views"=>"18", "xml_views"=>"1", "html_views"=>"42"}
  • {"month"=>"10", "year"=>"2017", "pdf_views"=>"16", "xml_views"=>"0", "html_views"=>"45"}
  • {"month"=>"11", "year"=>"2017", "pdf_views"=>"15", "xml_views"=>"0", "html_views"=>"47"}
  • {"month"=>"12", "year"=>"2017", "pdf_views"=>"7", "xml_views"=>"2", "html_views"=>"25"}
  • {"month"=>"1", "year"=>"2018", "pdf_views"=>"3", "xml_views"=>"0", "html_views"=>"20"}
  • {"month"=>"2", "year"=>"2018", "pdf_views"=>"3", "xml_views"=>"0", "html_views"=>"13"}
  • {"month"=>"3", "year"=>"2018", "pdf_views"=>"10", "xml_views"=>"3", "html_views"=>"18"}
  • {"month"=>"4", "year"=>"2018", "pdf_views"=>"7", "xml_views"=>"0", "html_views"=>"14"}
  • {"month"=>"5", "year"=>"2018", "pdf_views"=>"2", "xml_views"=>"1", "html_views"=>"11"}
  • {"month"=>"6", "year"=>"2018", "pdf_views"=>"5", "xml_views"=>"0", "html_views"=>"11"}
  • {"month"=>"7", "year"=>"2018", "pdf_views"=>"2", "xml_views"=>"2", "html_views"=>"11"}
  • {"month"=>"8", "year"=>"2018", "pdf_views"=>"7", "xml_views"=>"1", "html_views"=>"9"}
  • {"month"=>"9", "year"=>"2018", "pdf_views"=>"20", "xml_views"=>"1", "html_views"=>"22"}
  • {"month"=>"10", "year"=>"2018", "pdf_views"=>"17", "xml_views"=>"1", "html_views"=>"19"}
  • {"month"=>"11", "year"=>"2018", "pdf_views"=>"2", "xml_views"=>"0", "html_views"=>"6"}

PMC Usage Stats

  • {"unique-ip"=>"23", "full-text"=>"28", "pdf"=>"7", "abstract"=>"0", "scanned-summary"=>"0", "scanned-page-browse"=>"0", "figure"=>"3", "supp-data"=>"3", "cited-by"=>"0", "year"=>"2016", "month"=>"6"}
  • {"unique-ip"=>"7", "full-text"=>"12", "pdf"=>"4", "abstract"=>"0", "scanned-summary"=>"0", "scanned-page-browse"=>"0", "figure"=>"0", "supp-data"=>"0", "cited-by"=>"0", "year"=>"2016", "month"=>"7"}
  • {"unique-ip"=>"9", "full-text"=>"10", "pdf"=>"0", "abstract"=>"0", "scanned-summary"=>"0", "scanned-page-browse"=>"0", "figure"=>"8", "supp-data"=>"0", "cited-by"=>"0", "year"=>"2016", "month"=>"8"}
  • {"unique-ip"=>"11", "full-text"=>"11", "pdf"=>"3", "abstract"=>"0", "scanned-summary"=>"0", "scanned-page-browse"=>"0", "figure"=>"1", "supp-data"=>"0", "cited-by"=>"0", "year"=>"2016", "month"=>"9"}
  • {"unique-ip"=>"5", "full-text"=>"4", "pdf"=>"2", "abstract"=>"0", "scanned-summary"=>"0", "scanned-page-browse"=>"0", "figure"=>"0", "supp-data"=>"0", "cited-by"=>"0", "year"=>"2016", "month"=>"10"}
  • {"unique-ip"=>"9", "full-text"=>"8", "pdf"=>"2", "abstract"=>"0", "scanned-summary"=>"0", "scanned-page-browse"=>"0", "figure"=>"12", "supp-data"=>"0", "cited-by"=>"0", "year"=>"2016", "month"=>"11"}
  • {"unique-ip"=>"3", "full-text"=>"3", "pdf"=>"1", "abstract"=>"0", "scanned-summary"=>"0", "scanned-page-browse"=>"0", "figure"=>"0", "supp-data"=>"0", "cited-by"=>"0", "year"=>"2016", "month"=>"12"}
  • {"unique-ip"=>"3", "full-text"=>"3", "pdf"=>"0", "abstract"=>"0", "scanned-summary"=>"0", "scanned-page-browse"=>"0", "figure"=>"0", "supp-data"=>"0", "cited-by"=>"0", "year"=>"2017", "month"=>"1"}
  • {"unique-ip"=>"6", "full-text"=>"4", "pdf"=>"3", "abstract"=>"0", "scanned-summary"=>"0", "scanned-page-browse"=>"0", "figure"=>"0", "supp-data"=>"0", "cited-by"=>"1", "year"=>"2017", "month"=>"2"}
  • {"unique-ip"=>"4", "full-text"=>"2", "pdf"=>"1", "abstract"=>"0", "scanned-summary"=>"0", "scanned-page-browse"=>"0", "figure"=>"3", "supp-data"=>"0", "cited-by"=>"0", "year"=>"2017", "month"=>"3"}
  • {"unique-ip"=>"3", "full-text"=>"3", "pdf"=>"0", "abstract"=>"0", "scanned-summary"=>"0", "scanned-page-browse"=>"0", "figure"=>"3", "supp-data"=>"0", "cited-by"=>"0", "year"=>"2017", "month"=>"4"}
  • {"unique-ip"=>"2", "full-text"=>"1", "pdf"=>"1", "abstract"=>"0", "scanned-summary"=>"0", "scanned-page-browse"=>"0", "figure"=>"0", "supp-data"=>"0", "cited-by"=>"0", "year"=>"2017", "month"=>"5"}
  • {"unique-ip"=>"2", "full-text"=>"2", "pdf"=>"0", "abstract"=>"0", "scanned-summary"=>"0", "scanned-page-browse"=>"0", "figure"=>"0", "supp-data"=>"0", "cited-by"=>"0", "year"=>"2017", "month"=>"6"}
  • {"unique-ip"=>"1", "full-text"=>"1", "pdf"=>"0", "abstract"=>"0", "scanned-summary"=>"0", "scanned-page-browse"=>"0", "figure"=>"0", "supp-data"=>"0", "cited-by"=>"0", "year"=>"2017", "month"=>"7"}
  • {"unique-ip"=>"1", "full-text"=>"1", "pdf"=>"0", "abstract"=>"0", "scanned-summary"=>"0", "scanned-page-browse"=>"0", "figure"=>"0", "supp-data"=>"0", "cited-by"=>"0", "year"=>"2017", "month"=>"8"}
  • {"unique-ip"=>"12", "full-text"=>"11", "pdf"=>"1", "abstract"=>"0", "scanned-summary"=>"0", "scanned-page-browse"=>"0", "figure"=>"0", "supp-data"=>"0", "cited-by"=>"0", "year"=>"2017", "month"=>"9"}
  • {"unique-ip"=>"3", "full-text"=>"3", "pdf"=>"0", "abstract"=>"0", "scanned-summary"=>"0", "scanned-page-browse"=>"0", "figure"=>"0", "supp-data"=>"0", "cited-by"=>"0", "year"=>"2017", "month"=>"10"}
  • {"unique-ip"=>"7", "full-text"=>"6", "pdf"=>"4", "abstract"=>"0", "scanned-summary"=>"0", "scanned-page-browse"=>"0", "figure"=>"0", "supp-data"=>"0", "cited-by"=>"0", "year"=>"2017", "month"=>"11"}
  • {"unique-ip"=>"2", "full-text"=>"2", "pdf"=>"1", "abstract"=>"0", "scanned-summary"=>"0", "scanned-page-browse"=>"0", "figure"=>"0", "supp-data"=>"0", "cited-by"=>"0", "year"=>"2017", "month"=>"12"}
  • {"unique-ip"=>"1", "full-text"=>"1", "pdf"=>"0", "abstract"=>"0", "scanned-summary"=>"0", "scanned-page-browse"=>"0", "figure"=>"0", "supp-data"=>"0", "cited-by"=>"0", "year"=>"2018", "month"=>"1"}
  • {"unique-ip"=>"8", "full-text"=>"9", "pdf"=>"1", "abstract"=>"0", "scanned-summary"=>"0", "scanned-page-browse"=>"0", "figure"=>"5", "supp-data"=>"1", "cited-by"=>"0", "year"=>"2018", "month"=>"3"}
Loading … Spinner
There are currently no alerts