Matches in SemOpenAlex for { <https://semopenalex.org/work/W3018203676> ?p ?o ?g. }
Showing items 1 to 76 of
76
with 100 items per page.
- W3018203676 endingPage "1522" @default.
- W3018203676 startingPage "1514" @default.
- W3018203676 abstract "Multiple Sequence Alignment (MSA) is one of the fundamental tasks in biological sequence analysis that underlies applications such as phylogenetic trees, profiles, and structure prediction. The task, however, is NP-hard, and the current practice resorts to heuristic and local-search methods. Recently, a convex optimization approach for MSA was proposed based on the concept of atomic norm [23], which demonstrates significant improvement over existing methods in the quality of alignments. However, the convex program is challenging to solve due to the constraint given by the intersection of two atomic-norm balls, for which the existing algorithm can only handle sequences of length up to 50, with an iteration complexity subject to constants of unknown relation to the natural parameters of MSA. In this work, we propose an accelerated dual decomposition algorithm that exploits entropy regularization to induce closed-form solutions for each atomic-norm-constrained subproblem, giving a single-loop algorithm of iteration complexity linear to the problem size (total length of all sequences). The proposed algorithm gives significantly better alignments than existing methods on sequences of length up to hundreds, where the existing convex programming method fails to converge in one day." @default.
- W3018203676 created "2020-05-01" @default.
- W3018203676 creator A5053209283 @default.
- W3018203676 creator A5063459703 @default.
- W3018203676 creator A5073803011 @default.
- W3018203676 creator A5083371477 @default.
- W3018203676 date "2017-04-01" @default.
- W3018203676 modified "2023-09-23" @default.
- W3018203676 title "Scalable Convex Multiple Sequence Alignment via Entropy-Regularized Dual Decomposition." @default.
- W3018203676 cites W11515763 @default.
- W3018203676 cites W1590240800 @default.
- W3018203676 cites W2021839440 @default.
- W3018203676 cites W2092979861 @default.
- W3018203676 cites W2095581275 @default.
- W3018203676 cites W2102502076 @default.
- W3018203676 cites W2107566660 @default.
- W3018203676 cites W2108187446 @default.
- W3018203676 cites W2127322768 @default.
- W3018203676 cites W2128613007 @default.
- W3018203676 cites W2132926880 @default.
- W3018203676 cites W2137015675 @default.
- W3018203676 cites W2144362290 @default.
- W3018203676 cites W2463019460 @default.
- W3018203676 hasPubMedCentralId "https://www.ncbi.nlm.nih.gov/pmc/articles/5581665" @default.
- W3018203676 hasPubMedId "https://pubmed.ncbi.nlm.nih.gov/28871272" @default.
- W3018203676 hasPublicationYear "2017" @default.
- W3018203676 type Work @default.
- W3018203676 sameAs 3018203676 @default.
- W3018203676 citedByCount "0" @default.
- W3018203676 crossrefType "journal-article" @default.
- W3018203676 hasAuthorship W3018203676A5053209283 @default.
- W3018203676 hasAuthorship W3018203676A5063459703 @default.
- W3018203676 hasAuthorship W3018203676A5073803011 @default.
- W3018203676 hasAuthorship W3018203676A5083371477 @default.
- W3018203676 hasConcept C112680207 @default.
- W3018203676 hasConcept C11413529 @default.
- W3018203676 hasConcept C126255220 @default.
- W3018203676 hasConcept C157972887 @default.
- W3018203676 hasConcept C2524010 @default.
- W3018203676 hasConcept C2778112365 @default.
- W3018203676 hasConcept C311688 @default.
- W3018203676 hasConcept C33923547 @default.
- W3018203676 hasConcept C41008148 @default.
- W3018203676 hasConcept C54355233 @default.
- W3018203676 hasConcept C86803240 @default.
- W3018203676 hasConceptScore W3018203676C112680207 @default.
- W3018203676 hasConceptScore W3018203676C11413529 @default.
- W3018203676 hasConceptScore W3018203676C126255220 @default.
- W3018203676 hasConceptScore W3018203676C157972887 @default.
- W3018203676 hasConceptScore W3018203676C2524010 @default.
- W3018203676 hasConceptScore W3018203676C2778112365 @default.
- W3018203676 hasConceptScore W3018203676C311688 @default.
- W3018203676 hasConceptScore W3018203676C33923547 @default.
- W3018203676 hasConceptScore W3018203676C41008148 @default.
- W3018203676 hasConceptScore W3018203676C54355233 @default.
- W3018203676 hasConceptScore W3018203676C86803240 @default.
- W3018203676 hasLocation W30182036761 @default.
- W3018203676 hasOpenAccess W3018203676 @default.
- W3018203676 hasPrimaryLocation W30182036761 @default.
- W3018203676 hasRelatedWork W1506816222 @default.
- W3018203676 hasRelatedWork W1975879472 @default.
- W3018203676 hasRelatedWork W1992268654 @default.
- W3018203676 hasRelatedWork W2018944617 @default.
- W3018203676 hasRelatedWork W2134857521 @default.
- W3018203676 hasRelatedWork W2589063463 @default.
- W3018203676 hasRelatedWork W2747249330 @default.
- W3018203676 hasRelatedWork W2997299925 @default.
- W3018203676 hasRelatedWork W3003165794 @default.
- W3018203676 hasRelatedWork W3139605845 @default.
- W3018203676 hasVolume "54" @default.
- W3018203676 isParatext "false" @default.
- W3018203676 isRetracted "false" @default.
- W3018203676 magId "3018203676" @default.
- W3018203676 workType "article" @default.