Matches in SemOpenAlex for { <https://semopenalex.org/work/W2103317786> ?p ?o ?g. }
Showing items 1 to 81 of
81
with 100 items per page.
- W2103317786 endingPage "1845" @default.
- W2103317786 startingPage "1838" @default.
- W2103317786 abstract "Maximum-likelihood methods for solving the consensus sequence identification (CSI) problem on DNA sequences may only find a local optimum rather than the global optimum. Additionally, such methods do not allow logical constraints to be imposed on their models. This study develops a linear programming technique to solve CSI problems by finding an optimum consensus sequence. This method is computationally more efficient and is guaranteed to reach the global optimum. The developed method can also be extended to treat more complicated CSI problems with ambiguous conserved patterns.A CSI problem is first formulated as a non-linear mixed 0-1 optimization program, which is then converted into a linear mixed 0-1 program. The proposed method provides the following advantages over maximum-likelihood methods: (1) It is guaranteed to find the global optimum. (2) It can embed various logical constraints into the corresponding model. (3) It is applicable to problems with many long sequences. (4) It can find the second and the third best solutions. An extension of the proposed linear mixed 0-1 program is also designed to solve CSI problems with an unknown spacer length between conserved regions. Two examples of searching for CRP-binding sites and for FNR-binding sites in the Escherichia coli genome are used to illustrate and test the proposed method.A software package, Global Site Seer for the Microsoft Windows operating system is available by http://www.iim.nctu.edu.tw/~cjfu/gss.htm" @default.
- W2103317786 created "2016-06-24" @default.
- W2103317786 creator A5006424764 @default.
- W2103317786 creator A5087366883 @default.
- W2103317786 date "2005-01-25" @default.
- W2103317786 modified "2023-09-24" @default.
- W2103317786 title "A linear programming approach for identifying a consensus sequence on DNA sequences" @default.
- W2103317786 cites W1969630923 @default.
- W2103317786 cites W1975924111 @default.
- W2103317786 cites W1987075705 @default.
- W2103317786 cites W2009566340 @default.
- W2103317786 cites W2039648193 @default.
- W2103317786 cites W2048869777 @default.
- W2103317786 cites W2110455321 @default.
- W2103317786 cites W2118640842 @default.
- W2103317786 cites W2149769193 @default.
- W2103317786 doi "https://doi.org/10.1093/bioinformatics/bti286" @default.
- W2103317786 hasPubMedId "https://pubmed.ncbi.nlm.nih.gov/15671117" @default.
- W2103317786 hasPublicationYear "2005" @default.
- W2103317786 type Work @default.
- W2103317786 sameAs 2103317786 @default.
- W2103317786 citedByCount "12" @default.
- W2103317786 countsByYear W21033177862012 @default.
- W2103317786 countsByYear W21033177862013 @default.
- W2103317786 countsByYear W21033177862015 @default.
- W2103317786 countsByYear W21033177862016 @default.
- W2103317786 countsByYear W21033177862017 @default.
- W2103317786 countsByYear W21033177862023 @default.
- W2103317786 crossrefType "journal-article" @default.
- W2103317786 hasAuthorship W2103317786A5006424764 @default.
- W2103317786 hasAuthorship W2103317786A5087366883 @default.
- W2103317786 hasConcept C11413529 @default.
- W2103317786 hasConcept C116834253 @default.
- W2103317786 hasConcept C126255220 @default.
- W2103317786 hasConcept C164752517 @default.
- W2103317786 hasConcept C199360897 @default.
- W2103317786 hasConcept C2777904410 @default.
- W2103317786 hasConcept C2778029271 @default.
- W2103317786 hasConcept C2778112365 @default.
- W2103317786 hasConcept C33923547 @default.
- W2103317786 hasConcept C41008148 @default.
- W2103317786 hasConcept C41045048 @default.
- W2103317786 hasConcept C54355233 @default.
- W2103317786 hasConcept C59822182 @default.
- W2103317786 hasConcept C86803240 @default.
- W2103317786 hasConceptScore W2103317786C11413529 @default.
- W2103317786 hasConceptScore W2103317786C116834253 @default.
- W2103317786 hasConceptScore W2103317786C126255220 @default.
- W2103317786 hasConceptScore W2103317786C164752517 @default.
- W2103317786 hasConceptScore W2103317786C199360897 @default.
- W2103317786 hasConceptScore W2103317786C2777904410 @default.
- W2103317786 hasConceptScore W2103317786C2778029271 @default.
- W2103317786 hasConceptScore W2103317786C2778112365 @default.
- W2103317786 hasConceptScore W2103317786C33923547 @default.
- W2103317786 hasConceptScore W2103317786C41008148 @default.
- W2103317786 hasConceptScore W2103317786C41045048 @default.
- W2103317786 hasConceptScore W2103317786C54355233 @default.
- W2103317786 hasConceptScore W2103317786C59822182 @default.
- W2103317786 hasConceptScore W2103317786C86803240 @default.
- W2103317786 hasIssue "9" @default.
- W2103317786 hasLocation W21033177861 @default.
- W2103317786 hasLocation W21033177862 @default.
- W2103317786 hasOpenAccess W2103317786 @default.
- W2103317786 hasPrimaryLocation W21033177861 @default.
- W2103317786 hasRelatedWork W1579561123 @default.
- W2103317786 hasRelatedWork W1975333294 @default.
- W2103317786 hasRelatedWork W1999284538 @default.
- W2103317786 hasRelatedWork W2016379082 @default.
- W2103317786 hasRelatedWork W2090395152 @default.
- W2103317786 hasRelatedWork W2091661737 @default.
- W2103317786 hasRelatedWork W2350426160 @default.
- W2103317786 hasRelatedWork W2387936957 @default.
- W2103317786 hasRelatedWork W2507095449 @default.
- W2103317786 hasRelatedWork W2769934340 @default.
- W2103317786 hasVolume "21" @default.
- W2103317786 isParatext "false" @default.
- W2103317786 isRetracted "false" @default.
- W2103317786 magId "2103317786" @default.
- W2103317786 workType "article" @default.