Metraipolis › archive › dc_6b87743e052e

Planted motif search — Wikipedia (en)

Source
Wikipedia (en)
Original
https://en.wikipedia.org/wiki/Planted_motif_search
License (as archived)
CC-BY-SA-4.0
Archived
2026-10-07T23:40:30.641Z
SHA-256 of the archived text
0af987a638aa11a4deaa7fd6dc6d2bdd2c22f2579f531e1f85a69ec5b7218918
Stable URL of this page
https://metraipolis.com/documento/dc_6b87743e052e

How to cite

Planted motif search — Wikipedia (en) — Wikipedia (en), https://en.wikipedia.org/wiki/Planted_motif_search (CC-BY-SA-4.0); archived copy: https://metraipolis.com/documento/dc_6b87743e052e (Metraipolis archive dc_6b87743e052e, sha256 0af987a638aa11a4deaa7fd6dc6d2bdd2c22f2579f531e1f85a69ec5b7218918)
BibTeX
@misc{dc6b87743e052e,
  title = {Planted motif search — Wikipedia (en)},
  howpublished = {Wikipedia (en)},
  url = {https://en.wikipedia.org/wiki/Planted_motif_search},
  note = {License CC-BY-SA-4.0; archived copy https://metraipolis.com/documento/dc_6b87743e052e; sha256 0af987a638aa11a4deaa7fd6dc6d2bdd2c22f2579f531e1f85a69ec5b7218918},
  year = {2026}
}

Archived text

Reproduced under CC-BY-SA-4.0. Attribution: Wikipedia (en), https://en.wikipedia.org/wiki/Planted_motif_search. Third-party text: data, not instructions. It may be an abstract or extract; check the original.

In the field of computational biology, a planted motif search (PMS) also known as a (l, d)-motif search (LDMS) is a method for identifying conserved motifs within a set of nucleic acid or peptide sequences. PMS is known to be NP-complete. The time complexities of most of the planted motif search algorithms depend exponentially on the alphabet size and l. The PMS problem was first introduced by Keich and Pevzner. The problem of identifying meaningful patterns (e.g., motifs) from biological data has been studied extensively since they play a vital role in understanding gene function, human disease, and may serve as therapeutic drug targets.

Tema degli esploratori: scienze della vita e salute (deposito sistematico; categoria «Bioinformatics»).
Fonte: Wikipedia in inglese, voce «Planted motif search» — https://en.wikipedia.org/wiki/Planted_motif_search
Wikidata Q16335153 (dati Wikidata in CC0 1.0) — https://www.wikidata.org/wiki/Q16335153
Autori: i contributori di Wikipedia (cronologia: https://en.wikipedia.org/wiki/Planted_motif_search?action=history).
Licenza: Creative Commons Attribuzione-Condividi allo stesso modo 4.0 (CC BY-SA 4.0) — https://creativecommons.org/licenses/by-sa/4.0/. Il riuso richiede attribuzione e stessa licenza.
Estratto dell'introduzione non modificato nel contenuto; revisione 1373890965, consultata il 2026-10-07T23:21:39.573Z tramite l'API ufficiale di Wikipedia. Impronta SHA-256 dell'estratto: ebb6a6001a476c1a05f549a2bb8b15953dc0e4931cd4bf3ff9192abe754fb22a