his.sePublikasjoner
Endre søk
RefereraExporteraLink to record
Permanent link

Direct link
Referera
Referensformat
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Annet format
Fler format
Språk
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Annet språk
Fler språk
Utmatningsformat
  • html
  • text
  • asciidoc
  • rtf
Using heuristics in the inference of genetic networks
Högskolan i Skövde, Institutionen för datavetenskap.
2003 (engelsk)Independent thesis Advanced level (degree of Master (One Year))Oppgave
Abstract [en]

The arrival of microarray technology has produced a lot of expression profiles of genes. The amount of data now available is so huge that new alternate and efficient methods are needed to analyse it. One of the approaches that have been taken is the use of reverse engineering to build up a picture of how the genes are interacting, where one of the obstacles is the amount of calculations needed. Liang et al. (1998) introduced an algorithm called REVEAL, where reverse engineering with entropy and mutual information are used in an attempt to generate the rules of regulation in genetic networks.

In this dissertation it was investigated if it was possible to compliment the REVEAL algorithm with heuristics. The heuristic approach probed consists of setting a threshold on mutual information values, thereby dismissing combinations of input genes producing values below the threshold value as being non-relevant.

Four experiments were performed, where each consisted of a different combination of rule complexity, size of network and number of inputs per gene tested.

The findings of this study are that applying a threshold on mutual information is a realistic option that can reduce the number of calculations and also act as a filter that divides the important information from the irrelevant information. However this method has its limitations; since it is not known in advance where to place the threshold it will always be a chance that true connections fall below the threshold and therefore will be disregarded and not further analysed.

sted, utgiver, år, opplag, sider
Skövde: Institutionen för datavetenskap , 2003. , s. 114
Emneord [en]
Entropy, Genetic networks, Mutual information, REVEAL
HSV kategori
Identifikatorer
URN: urn:nbn:se:his:diva-826OAI: oai:DiVA.org:his-826DiVA, id: diva2:3238
Presentation
(engelsk)
Uppsök
Technology
Veileder
Tilgjengelig fra: 2008-02-15 Laget: 2008-02-15 Sist oppdatert: 2018-01-12

Open Access i DiVA

fulltekst(51085 kB)57 nedlastinger
Filinformasjon
Fil FULLTEXT02.pdfFilstørrelse 51085 kBChecksum SHA-512
2cf89eeb9689ec4dcfaf7830d2878e9a4c81017d064d5a07bf7a88d19b5286d6b1ba9babb5b3df57c80630fdf5b41907de41bea0f7dc5aece0063295f3612864
Type fulltextMimetype application/pdf

Av organisasjonen

Søk utenfor DiVA

GoogleGoogle Scholar
Totalt: 74 nedlastinger
Antall nedlastinger er summen av alle nedlastinger av alle fulltekster. Det kan for eksempel være tidligere versjoner som er ikke lenger tilgjengelige

urn-nbn

Altmetric

urn-nbn
Totalt: 180 treff
RefereraExporteraLink to record
Permanent link

Direct link
Referera
Referensformat
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Annet format
Fler format
Språk
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Annet språk
Fler språk
Utmatningsformat
  • html
  • text
  • asciidoc
  • rtf