15
Praktikumsbericht Graphentheorie SS13 Daniel Gerighausen, Sarah Berkemer

Graphentheorie SS13 Daniel Gerighausen, Sarah Berkemer · Praktikumsbericht Graphentheorie SS13 Daniel Gerighausen, Sarah Berkemer. Einleitung ... MTV 1 ZNF419 MXD4 JAZFI z.NF"r,

  • Upload
    others

  • View
    14

  • Download
    0

Embed Size (px)

Citation preview

Page 1: Graphentheorie SS13 Daniel Gerighausen, Sarah Berkemer · Praktikumsbericht Graphentheorie SS13 Daniel Gerighausen, Sarah Berkemer. Einleitung ... MTV 1 ZNF419 MXD4 JAZFI z.NF"r,

PraktikumsberichtGraphentheorie SS13

Daniel Gerighausen, Sarah Berkemer

Page 2: Graphentheorie SS13 Daniel Gerighausen, Sarah Berkemer · Praktikumsbericht Graphentheorie SS13 Daniel Gerighausen, Sarah Berkemer. Einleitung ... MTV 1 ZNF419 MXD4 JAZFI z.NF"r,

Einleitung

● Ziel: Vergleich von Transkriptionsfaktoren, deren Korrelation und Expression

● Methoden:

– 3 Spezies: Mensch, Schimpanse, Rhesusaffe

– 12 Individuen pro Spezies

– Validierung vorheriger Ergebnisse durch Leave-One-Out

– Outlier-Erkennung

Page 3: Graphentheorie SS13 Daniel Gerighausen, Sarah Berkemer · Praktikumsbericht Graphentheorie SS13 Daniel Gerighausen, Sarah Berkemer. Einleitung ... MTV 1 ZNF419 MXD4 JAZFI z.NF"r,

Daten

● Expressionslevels von– TFs im Gehirn (270)

– Genen (ca 12.000)

● Spezies– Rhesusaffe, Schimpanse, Mensch

Page 4: Graphentheorie SS13 Daniel Gerighausen, Sarah Berkemer · Praktikumsbericht Graphentheorie SS13 Daniel Gerighausen, Sarah Berkemer. Einleitung ... MTV 1 ZNF419 MXD4 JAZFI z.NF"r,

Korrelation

● Spearman-Korrelation zwischen– TF und TF

– TF und Gen

– Werte liegen in (-1,1)

Page 5: Graphentheorie SS13 Daniel Gerighausen, Sarah Berkemer · Praktikumsbericht Graphentheorie SS13 Daniel Gerighausen, Sarah Berkemer. Einleitung ... MTV 1 ZNF419 MXD4 JAZFI z.NF"r,

Weighted topological overlap

● Berechnung des wTO fuer jedes TF-Paar– 270 x 270 Matrix

– Werte in (-1,1)–

– = Korrelation von TF i und TF j

– = Korrelation von TF i und Gen u

– = Konnecktivitaet von TF i

aij

aiu

k i

Page 6: Graphentheorie SS13 Daniel Gerighausen, Sarah Berkemer · Praktikumsbericht Graphentheorie SS13 Daniel Gerighausen, Sarah Berkemer. Einleitung ... MTV 1 ZNF419 MXD4 JAZFI z.NF"r,

Auswertung

● Leave-One-Out mit je 11 Individuen● Distanzfunktion: LP-Norm ● Mittelwert pro Individuum● Vergleich mittels Heatmap

Page 7: Graphentheorie SS13 Daniel Gerighausen, Sarah Berkemer · Praktikumsbericht Graphentheorie SS13 Daniel Gerighausen, Sarah Berkemer. Einleitung ... MTV 1 ZNF419 MXD4 JAZFI z.NF"r,

Heatmap – 6 Individuals

Page 8: Graphentheorie SS13 Daniel Gerighausen, Sarah Berkemer · Praktikumsbericht Graphentheorie SS13 Daniel Gerighausen, Sarah Berkemer. Einleitung ... MTV 1 ZNF419 MXD4 JAZFI z.NF"r,

Heatmap – 12 Individuen

Page 9: Graphentheorie SS13 Daniel Gerighausen, Sarah Berkemer · Praktikumsbericht Graphentheorie SS13 Daniel Gerighausen, Sarah Berkemer. Einleitung ... MTV 1 ZNF419 MXD4 JAZFI z.NF"r,

Outlier● Erkennung ueber 1,5-facher Interquartilabstand

(Whisker)

● Auswertung mittels R

Page 10: Graphentheorie SS13 Daniel Gerighausen, Sarah Berkemer · Praktikumsbericht Graphentheorie SS13 Daniel Gerighausen, Sarah Berkemer. Einleitung ... MTV 1 ZNF419 MXD4 JAZFI z.NF"r,

Histogramme

Page 11: Graphentheorie SS13 Daniel Gerighausen, Sarah Berkemer · Praktikumsbericht Graphentheorie SS13 Daniel Gerighausen, Sarah Berkemer. Einleitung ... MTV 1 ZNF419 MXD4 JAZFI z.NF"r,

Darstellung als Graph● TF tritt in mind. 4 Individuen als Outlier auf

– Knoten im Graph● Kein TF kommt mehr als 5 mal vor

Page 12: Graphentheorie SS13 Daniel Gerighausen, Sarah Berkemer · Praktikumsbericht Graphentheorie SS13 Daniel Gerighausen, Sarah Berkemer. Einleitung ... MTV 1 ZNF419 MXD4 JAZFI z.NF"r,

Outlier-Graph Mensch

Page 13: Graphentheorie SS13 Daniel Gerighausen, Sarah Berkemer · Praktikumsbericht Graphentheorie SS13 Daniel Gerighausen, Sarah Berkemer. Einleitung ... MTV 1 ZNF419 MXD4 JAZFI z.NF"r,

Outlier-Graph Schimpanse

Page 14: Graphentheorie SS13 Daniel Gerighausen, Sarah Berkemer · Praktikumsbericht Graphentheorie SS13 Daniel Gerighausen, Sarah Berkemer. Einleitung ... MTV 1 ZNF419 MXD4 JAZFI z.NF"r,

Outlier-Graph Rhesusaffe

Page 15: Graphentheorie SS13 Daniel Gerighausen, Sarah Berkemer · Praktikumsbericht Graphentheorie SS13 Daniel Gerighausen, Sarah Berkemer. Einleitung ... MTV 1 ZNF419 MXD4 JAZFI z.NF"r,

Ende