Lokalno poravnanje i prepoznavanje motiva

master's thesis

• Author: Silvija Vrbančić
• Mentor: Pavle Goldstein (mentor)
• Committee member: Pavle Goldstein (predsjednik povjerenstva)
• Committee member: Filip Najman (član povjerenstva)
• Committee member: Josip Tambača (član povjerenstva)
• Committee member: Eduard Marušić-Paloka (član povjerenstva)
• Granter: University of Zagreb; Faculty of Science; (Department of Mathematics); Zagreb
• Defense date and country: 2014-07-14, Croatia
• Scientific / art field, discipline and subdiscipline: NATURAL SCIENCES; Mathematics

Abstract

Primjenjujući PSSM algoritam na jedan protein dobivamo “score”-ove koji su gama distribuirani. Pokazano je da maksimumi nezavisnih gama distribuiranih slučajnih varijabli slijede Gumbelovu distribuciju. U slučaju kad su nizovi u proteomu jednake duljine, dobivamo Gumbelovu distribuciju, no kada su nejednake duljine dobivamo logističku. Uklanjanjem ovisnosti “score”-ova o duljini, logistički distribuirani “score”-ovi prelaze u Gumbel distribuirane.

Abstract (english)

In this work, we show that sliding window algorithm yields gamma distributed scores (for a protein of sufficient length). We work through the theoretical background to show that the maxima of independent and identically distributed gamma random variables are Gumbel distributed. We then analyze the distribution of scores for sequences of unequal length, show that it follows logistic distribution, and construct the length-correction, that should yield Gumbel distributed scores.

• Keywords: prepoznavanje motiva; PSSM algoritam; algoritam klizećeg prozora; proteini; gama distribucija; Gumbelova distribucija; logistička distribuciaj
• Keywords (english): motif scanning method; PSSM algorithm; sliding window algorithm; protein; gamma distribution; Gumbel distribution; logistic distribution
• Language: croatian
• URN:NBN: urn:nbn:hr:217:898504
• Study programme: Title: Mathematical Statistics; Study programme type: university; Study level: graduate; Academic / professional title: magistar/magistra matematike (magistar/magistra matematike)
• Type of resource: Text
• File origin: Born digital
• Access conditions: Open access
• Created on: 2019-02-19 15:52:43