search query: @supervisor Puolamäki, Kai / total: 62
reference: 4 / 62
Author: | Pettersson, Ville |
Title: | Searching for evolvable and nonevolvable functional relationships between genes |
Geenien välisten evolutiivisten ja eievolutiivisten funktionaalisten riippuvuuksien etsiminen | |
Publication type: | Master's thesis |
Publication year: | 2010 |
Pages: | ix + 63 Language: eng |
Department/School: | Informaatio- ja luonnontieteiden tiedekunta |
Main subject: | Informaatiotekniikka (T-61) |
Supervisor: | Puolamäki, Kai |
Instructor: | Ojala, Markus ; Hanhijärvi, Sami |
OEVS: | Electronic archive copy is available via Aalto Thesis Database.
Instructions Reading digital theses in the closed network of the Aalto University Harald Herlin Learning CentreIn the closed network of Learning Centre you can read digital and digitized theses not available in the open network. The Learning Centre contact details and opening hours: https://learningcentre.aalto.fi/en/harald-herlin-learning-centre/ You can read theses on the Learning Centre customer computers, which are available on all floors.
Logging on to the customer computers
Opening a thesis
Reading the thesis
Printing the thesis
|
Location: | P1 Ark Aalto 19 | Archive |
Keywords: | evolvability computational learning theory evolution gene-expression evolutiivisuus evoluutio geeniekspressio koneoppimisteoria |
Abstract (eng): | The well known theory of evolution by Darwin explains how different species arise and evolve through the process of natural selection. Although natural selection can produce relatively complicated structures from simpler ancestors, there are limits to which structures can evolve and which cannot. In the article "Evolvability" Leslie G. Valiant studies the limits of natural selection from a mathematical point of view. He defines the concept of evolvability of functions, and shows that Boolean conjunction (AND) and disjunction (OR) functions are evolvable by the definition given in the article, whereas Boolean parity functions (XOR) are not evolvable. In this Master's Thesis we test if Valiant's theories are applicable to biological organisms. Namely, we study whether there is evidence for the existence of Boolean conjunction and disjunction functions and the nonexistence of Boolean parity functions in real life gene-expression data. The results show that functional relationships in gene-expression data roughly follow the evolvability results of Valiant's article, i.e., statistically significant conjunction and disjunction functions are abundant and parity functions are more rare. We conclude that Valiant's definition of evolvability can be a useful tool in studying the evolutionary properties of real life organisms and worth further research. |
Abstract (fin): | Darwinin evoluutioteoria selittää miten eri lajit syntyvät ja kehittyvät luonnonvalinnan avulla. Vaikka luonnonvalinta voi kehittää suhteellisen monimutkaisia rakenteita yksinkertaisemmista esi-isistä, on olemassa rajoitteita sille mitkä rakenteet voivat kehittyä ja mitkä eivät. Artikkelissa "Evolvability" Leslie G. Valiant tutkii luonnonvalinnan rajoitteita matemaattisesta näkökulmasta. Hän määrittelee ns. funktioiden evolutiivisuuden käsitteen, ja osoittaa että Boolen konjunktio (JA) ja disjunktio (TAI) funktioilla on tämä ominaisuus, eli ne voivat kehittyä artikkelin evoluution määritelmän mukaan, kun taas Boolen pariteettifunktio (XOR) ei voi kehittyä. Tässä diplomityössä yritämme selvittää missä määrin nämä tulokset ovat sovellettavissa biologisiin eliöihin. Tutkimme löytyykö eliöistä mitatusta geeniekspressiodatastageenien väliltä Boolen pariteetti, konjunktio ja disjunktiofunktioita. Tulokset osoittavat että funktionaaliset riippuvuudet geeniekspressiodatassa vastaavat karkeasti Valiantin artikkelin johtopäätöksiä; tilastollisesti merkitseviä konjunktioja disjunktiofunktioita löytyy runsaasti, mutta pariteettifunktiot ovat harvinaisempia. Tästä voidaan päätellä että Valiantin evolutiivisuuden määritelmä voi olla hyödyllinen työkalu eliöiden ominaisuuksien tutkimiseen evoluution näkökulmasta ja lisätutkimuksen arvoinen. |
ED: | 2010-11-22 |
INSSI record number: 41342
+ add basket
INSSI