search query: @supervisor Puolamäki, Kai / total: 62
reference: 4 / 62
« previous | next »
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 Centre

In 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

  • Aalto University staff members log on to the customer computer using the Aalto username and password.
  • Other customers log on using a shared username and password.

Opening a thesis

  • On the desktop of the customer computers, you will find an icon titled:

    Aalto Thesis Database

  • Click on the icon to search for and open the thesis you are looking for from Aaltodoc database. You can find the thesis file by clicking the link on the OEV or OEVS field.

Reading the thesis

  • You can either print the thesis or read it on the customer computer screen.
  • You cannot save the thesis file on a flash drive or email it.
  • You cannot copy text or images from the file.
  • You cannot edit the file.

Printing the thesis

  • You can print the thesis for your personal study or research use.
  • Aalto University students and staff members may print black-and-white prints on the PrintingPoint devices when using the computer with personal Aalto username and password. Color printing is possible using the printer u90203-psc3, which is located near the customer service. Color printing is subject to a charge to Aalto University students and staff members.
  • Other customers can use the printer u90203-psc3. All printing is subject to a charge to non-University members.
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
« previous | next »
INSSI