Search algorithms

MaMF

MaMF, or Mammalian Motif Finder, is an algorithm for identifying motifs to which transcription factors bind. The algorithm takes as input a set of promoter sequences, and a motif width(w), and as output, produces a ranked list of 30 predicted motifs(each motif is defined by a set of N sequences, where N is a parameter). The algorithm firstly indexes each sub-sequence of length n, where n is a parameter around 4-6 base pairs, in each promoter, so they can be looked up efficiently. This index is then used to build a list of all pairs of sequences of length w, such that each sequence shares an n-mer, and each sequence forms an ungapped alignment with a substring of length w from the string of length 2w around the match, with a score exceeding a cut-off. The pairs of sequences are then scored. The scoring function favours pairs which are very similar, but disfavours sequences which are very common in the target genome. The 1000 highest scoring pairs are kept, and the others are discarded. Each of these 1000 'seed' motifs are then used to search iteratively search for further sequences of length which maximise the score(a greedy algorithm), until N sequences for that motif are reached. Very similar motifs are discarded, and the 30 highest scoring motifs are returned as output. (Wikipedia).

Video thumbnail

Underactive thyroid.mov

An general explanation of the underactive thyroid.

From playlist For Patients

Video thumbnail

DMRG -- Day 8

Looks like we'll be finishing DMRG relatively soon. That's what I get for following a guide: http://simple-dmrg.readthedocs.io/en/latest/ -- Watch live at https://www.twitch.tv/simuleios

From playlist DMRG

Video thumbnail

HMHS Britannic - Sleeping sun.wmv

It's my third video

From playlist 'Sleeping Sun' videos.

Video thumbnail

Britannic - Sleeping Sun - Mahesh Mali's Vocal Mix

Hi Friends..... I sung this song.."Sleeping Sun" is my one of the favourite song..so please rate & comment...!!!!!

From playlist 'Sleeping Sun' videos.

Video thumbnail

WTF is MakuluLinux?

Today I talk about MakuluLinux, an Ubuntu based distro that is kinda cool but also really odd. ๐Ÿ‘‡ PULL IT DOWN FOR THE GOOD STUFF ๐Ÿ‘‡ Patreon - https://patreon.com/thelinuxcast Liberapay - https://liberapay.com/thelinuxcast/ Youtube - https://www.youtube.com/channel/UCylGUf9BvQooEFjgdNudoQg/

From playlist WTF Distro Reviews

Video thumbnail

Flammable goes ASMR: Proving the Riemann Hypothesis

Merch :v - https://teespring.com/de/stores/papaflammy Help me create more free content! =) https://www.patreon.com/mathable Angry reaccs only :c Twitter: https://twitter.com/FlammableMaths Visit my website! =) https://mathable.me/

From playlist ASMR

Video thumbnail

This is The B1M

We love construction, and we want the whole world to love it too. Fred Mills explains our mission. For more by The B1M subscribe now: http://ow.ly/GxW7y Learn more about The B1M here: https://www.theb1m.com/about Watch The B1M's YouTube award-winning content: https://www.youtube.com/use

From playlist The Very Best of The B1M

Video thumbnail

e๐Ÿ…ฑ๏ธic Math Meme Review #3

Don't forget to check out https://stemerch.com/ :0 We've got an engi clock! :D Zach's new Skit! :D https://youtu.be/bnQUbB5jDLo Today we browse uncomfortably cursed math memes, r/mathmemes and Mathematical Mathematic Memes for teh most epic math memes :^D Help me create more free conten

From playlist Skits

Video thumbnail

BALAM ACAB - "Oh Why" (Music Video)

Music Video for "Oh Why" by BALAM ACAB http://soundcloud.com/balamacab Video by Charles Griffin Gibson

From playlist Music.

Related pages

Greedy algorithm | Sequence alignment