Dr. Caroline C. Friedel Lehr- und Forschungseinheit Bioinformatik

Slides:



Advertisements
Ähnliche Präsentationen
Steffen Maretzke October 2010 pers com
Advertisements

Routing – Routing Protokolle
Fluoreszenzpolarisation
Algorithmen und Komplexität Teil 1: Grundlegende Algorithmen
Altruismus und prosoziales Verhalten
Protein-Protein Bindungsstellen
WS Algorithmentheorie 13 - Kürzeste (billigste) Wege Prof. Dr. Th. Ottmann.
Vorlesung Informatik 2 Algorithmen und Datenstrukturen (27 – Kürzeste Wege) Prof. Th. Ottmann.
1 Vorlesung Informatik 2 Algorithmen und Datenstrukturen (21 – Kürzeste Wege) T. Lauer.
Minimum Spanning Tree: MST
Vorlesung: Einführung in der Bioinformatik
Lanes – Ein Overlay zur Dienstsuche in Ad-hoc- Netzen.
Termin Thema 20. Okt Microarray-Technologien, Grundlagen der Datenanalyse 27. Okt Normalisierung von Microarrays I Normalisierung von Microarrays II 3.
Die Doppelhelix als spezialisierter Legobaustein
Institut für Kartographie und Geoinformation Prof. Dr. Lutz Plümer Diskrete Mathematik II Vorlesung 1 SS 2001 Algorithmus von Dijkstra.
Don`t make me think! A Common Sense Approach to Web Usability
Effiziente Algorithmen
Abschlussvortrag zur Studienarbeit
Chromatische Zahl.
Effiziente Algorithmen
Effiziente Algorithmen Hartmut Klauck Universität Frankfurt SS
Effiziente Algorithmen
Effiziente Algorithmen Hartmut Klauck Universität Frankfurt SS
Shape Similarity 27. Februar 2006 Michael Keller.
Im Restaurant Zeus war ich eines Abends mit Freunden zum Essen. I was in the restaurant Zeus one evening with friends to eat. Wir haben uns unterhalten.
As of 1st July 2011 there will be no more "Wehrdienst" in Germany. It still has its place in the German constitution (Grundgesetz) but young men are no.
Lust auf Lesen Treffpunkt Deutsch Sixth Edition. Relative Pronoun object of a preposition Recall from chapter 9 that relative clauses describe people,
1IWF/ÖAW GRAZ Data Combination David Fischer, Rumi Nakamura (IWF/OeAW)  Fluxgate: noise + distortion gets worse than the searchcoil at ~ 6 Hz.  Searchcoil:
glucose. lipoproteins, plasma proteins, amino acids, keton bodies, urea, bile, retinol, glucoronides exported metabolies and signalling molecules DNA.
Literary Machines, zusammengestellt für ::COLLABOR:: von H. Mittendorfer Literary MACHINES 1980 bis 1987, by Theodor Holm NELSON ISBN
Routenplanung querfeldein - Geometric Route Planning
Institut für Kartographie und Geoinformation Prof. Dr. Lutz Plümer Diskrete Mathematik II Vorlesung Suche des kürzesten Weges in einem Netz.
Gene Prediction Marco Block Jonas Heise Nima Keshvari Michael Schreiber.
Nachweis von B 0 s -Oszillationen mit dem ATLAS Detektor am LHC B. Epp 1, V.M. Ghete 2, E. Kneringer 1, D. Kuhn 1, A. Nairz 3 1 Institut für Experimentalphysik,
Proteins Lennart Voß Marie Ullrich. 1. Central questions What are proteins? How does the human body produce proteins? Which functions do proteins fulfill?
The wildlife Photographer Andy Rouse Andy Rouse ist ein Naturfotograf, der auf der ganzen Welt bekannt ist. Eine einzigartige charismatische Figur, die.
Kapitel 9 Grammar INDEX 1.Formal Sie- Command 2.There Is/There Are 3.Negation: Nicht/Klein.
Guten Tag, Deutsch 1! Heute ist der 14. Dezember Jetzt: Mach Übung J im Heft. Später: Stem-changing verbs! das Ziel: Conjugations of stem- changing verbs.
V10 Protein-Protein-Interaktionsnetzwerke
Programmiersprachen II Graph_Algorithmen Gewichtete Graphen - Minimum Spanning Tree und shortest path aus Implementierungssicht Prof. Dr. Reiner Güttler.
The PageRank Axioms Johannes Zaunschirm. Überblick / Outline  Alon Altman and Moshe Tennenholtz. “Ranking Systems: The PageRank Axioms”., 2005  Basisstruktur.
Die toten hosen German punk rock band since thirty years With many well known hits.
Steroidhormone und ihre Rezeptoren Warum wichtig: regeln viele Entwicklungsprozesse und bei Wirbeltieren: Sexualität relevante Prozesse 1.Molekularer Mechanismus.
On the case of German has 4 cases NOMINATIVE ACCUSATIVE GENITIVE DATIVE.
(Name of presenter) (Short title of presentation).
Essay structure Example: Die fetten Jahre sind vorbei: Was passiert auf der Almhütte? Welche Bedeutung hat sie für jede der vier Personen? Intro: One or.
Institut für Verkehrssystemtechnik Dipl.-Psych. David Käthner Telefon:0531 / Ein kognitives Fahrermodell:
Einführung Grundlagen Zwischenfazit Deep Learning Probleme Fazit
Reconstructing the Topology of Protein Complexes
Struktur und Regulation von Proteinkomplexen
Georg Karlaganis und Rachel Liechti
Du bist am dicksten und am dümmsten.
Sentence Structure Connectives
Das Problem des Handlungsreisenden
Struktur und Regulation von Proteinkomplexen
Buy Permethrin Cream 5 Online
Process and Impact of Re-Inspection in NRW
Making connections: Data integration, web services, phylogenies and high-throughput data interpretation. Heiko Schoof Crop Bioinformatics, Bonn University.
present perfect FOR & SINCE
Students have revised SEIN and HABEN for homework
Wiederholung TexPoint fonts used in EMF.
Live is short - das Leben ist kurz Autor unbekannt.
TexPoint fonts used in EMF.
Ferrite Material Modeling (1) : Kicker principle
To English Translations
Molekulare Zellbiologie
Cyber-Resilience Es ist nicht die Frage ob, sondern wann und was dann
Vom Gen zum Merkmal 5` 3` T C T T T C A T C G C C A A A T G A A G A A
Histone –Funktion und Modifikation
 Präsentation transkript:

Analyse von Hochdurchsatzdaten Protein-Protein Interaktionen, Proteinkomplexe und RNA Halbwertszeit Dr. Caroline C. Friedel Lehr- und Forschungseinheit Bioinformatik Institut für Informatik LMU München

Motivation DNA Doppelhelix Transkription mRNA Translation Proteine

Proteininteraktionen Motivation DNA Doppelhelix Transkription mRNA Translation Proteine Proteininteraktionen

Hochdurchsatzmethoden Ermöglichen die genomweite Analyse von biologischen Systemen DNA Doppelhelix Transkription Messung des mRNA-Levels für alle Gene Microarrays, RNA Sequenzierung mRNA Translation Bestimmung von paarweisen Interaktionen Yeast Two-Hybrid Proteine Proteininteraktionen Bestimmung von Proteinkomplexen Affinitätspurifikation

Hochdurchsatzmethoden Vorteile: Hohe Abdeckung, teilweise sogar genomweit Explorativer Ansatz ohne Bias bezüglich bestimmter Gene Nachteile Hohe Abdeckung nur auf Kosten der Genauigkeit möglich Viele falsch positive Ergebnisse Unvollständige und falsch negative Ergebnisse Große Datenmengen Datenanalyse benötigt hochentwickelte und effiziente bioinformatische Methoden Unter Berücksichtigung der Meßfehler

Proteininteraktionen Yeast Two-Hybrid Methoden ermöglichen Identifikation von paarweisen Interaktionen Bestimmung von großen Interaktionsnetzwerken Viele Analysen zur Netzwerkstruktur Gradverteilung Clustering … Aber: Trotz Meßfehler Aussagen über zugrundeliegende zelluläre Netzwerke möglich ?

Analyse zellulärer und viraler Netzwerke Modellierung von Yeast Two-Hybrid Experimenten Sowohl falsch negative und falsch positive Interaktionen Trotz Meßfehler Bestimmung der Netzwerkstruktur möglich Weitere Netzwerkeigenschaften wichtig für die Struktur Kleine virale Netzwerke können vollständig untersucht werden Analysemethoden für große zelluläre Netzwerke nur bedingt anwendbar Netzwerkvergleich für Herpesviren identifiziert einen konservierten Kern von Interaktionen wichtige virale Proteine konservierte Komplexe Friedel and Zimmer, Nat. Biotech. 2006 & BMC Bioinf. 2006, BMC Bioinf. 2007 Fossum et al., PloS Pathogens, 2009

Konservierte Hubs und Proteinkomplexe M53 (UL31) M50 (UL34) M51(UL33)

Vorhersage von Proteinkomplexen Affinitätspurifikation ermöglicht die Bestimmung von Assoziationen in Proteinkomplexen Aufgrund von Meßfehlern müssen die Proteinkomplexe aus den Purifikationsdaten vorhergesagt werden Bisher beste Methoden benötigen zusätzliche Komplexdaten  supervised Informationen zu bekannten Komplexen begrenzt Entwicklung einer Methode zur unsupervised Vorhersage Verwende Bootstrap-Algorithmus um stabile Komplexe zu bestimmen

Bootstrap- Algorithmus Kombinierte Purifikationen Ziehen mit Zurücklegen, 1,000 Replikate Bootstrap sampling Komplex Identifikation Vollständig unsupervised Vorhersagegenauigkeit der besten supervised Ansätze erreicht Komplex Identifikation Friedel et al. RECOMB 2008 & J Comput Biol. 16:971-87, 2009 11

Vorhersage der Komplexstruktur Vorhersage von Proteinkomplexen als Mengen von Proteinen Struktur der Komplexe nicht berücksichtigt Direkte physikalischen Interaktionen unbekannt Vorhersage von direkten Interaktionen aus berechneten Interaktionsgewichten

Algorithmus Annahme: Kantengewichte sind als Konfidenzwerte gegeben [0:1] Können als Wahrscheinlichkeiten interpretiert werden Algorithmus: Berechne Vereinigung aller maximalen Spannbäume Modifizierter Kruskal-Algorithmus Sortiere übrige Kanten nach Gewicht Für jede Kante e in nichtsteigender Sortierung Finde optimalen Pfad P im aktuellen Netzwerk (Dijkstra) Falls p(e) >= p(P) Füge die Kante zum aktuellen Netzwerk hinzu Friedel & Zimmer. GCB 2008 & Bioinformatics. 25:2140-6, 2009.

Vergleich zu anderen Ansätzen Vollständig unsupervised Bessere Vorhersagegenauigkeit als bisherige Ansätze BVH: Bernard et al. RECOMB 2007 Friedel & Zimmer. GCB 2008 & Bioinformatics. 25:2140-6, 2009.

Kurze Halbwertszeit  schnelle Regulation RNA Halbwertszeiten Interaktionsexperimente liefern statisches Bild von Interaktionen und Komplexen im Mittel Daten zur Gentranskription ermöglichen Analyse von Genregulation und Zelldynamik Neue Methoden für die Bestimmung von Transkriptions- und Abbauraten für die RNA jedes Gens Abbaurate (= RNA Halbwertszeit) beeinflußt die Geschwindigkeit der Genregulation Kurze Halbwertszeit  schnelle Regulation Lange Halbwertszeit  langsame Regulation Friedel et al. Nucleic Acids Res. 37:e115, 2009

Regulation von Proteinkomplexen Regulation von Proteinkomplexen durch einzelne regulatorische Untereinheiten mit kurzer Halbwertszeit Ermöglicht schnelle und effiziente transkriptionelle Regulation “Just-in-time assembly” (de Lichtenberg et al. Science 2005) PBRM1 9.0 / NA ACTL6A 8.2 / 6.3 SMARCA4 5.1/ 5.8 SMARCC2 9.7 / 5.6 SMARCD1 5.4 / 3.3 SMARCC1 11.9 / 6.1 ARID2 2.3 / 1.7 Gemein mit BAF Komplex SMARCB1 13.3 / 13.7 9.2 / 5.7 SMARCE1 Spezifisch für PBAF Komplex Die Analyse von RNA Halbwertszeiten identifiziert konservierte regulatorische Prinzipien in Proteinkomplexen RNA half-lives for the PBAF (A) and ubiquitin ligase (B) complexes. Half-lives (in hours) for human/mouse are indicated and mapped to grey scales ranging from black (short RNA half-lives) to white (long RNA half-lives). For PBRM1, no transcript half-life could be obtained for murine fibroblasts. For SMARCD1, its RNA half-life in murine fibroblasts was taken from 30 min labeling experiments (14). (A) The PBAF complex consists of several proteins in common with the BAF complex and two specific proteins (ARID2 and PBRM1) (45). ARID2, the only subunit with short transcript half-life in this complex, has been found to be essential for complex stability, potentially by recruiting PBRM1 (45). As most physical interactions in the complex are not characterized, the arrangement of the proteins in this figure does not necessarily represent the true complex structure. (B) Substrate-specificity of the ubiquitin ligase containing CUL5 and RNF7 is determined by binding to different ASB proteins (46,47). TCEB1 and TCEB2 are adaptor proteins which form a heterodimeric complex (Elongin BC) and additionally link the ligase subunits (CUL5 and RNF7) and the ASB protein. Short transcript half-life of the ASB6 and ASB7 subunits allows efficient regulation of complex activity with regard to specific substrates. Friedel et al. Nucleic Acids Res. 37:e115, 2009

Zusammenfassung Hochdurchsatzexperimente ermöglichen genomweite Analysen biologischer Systeme Interessante und tiefergehende Erkenntnisse nur möglich durch geeignete bioinformatische Methoden unter Berücksichtigung von Meßfehlern Ergebnisse: Bestimmung der Topologie der zellulären Netzwerke trotz Meßfehler Erkenntnisse zum viralen Lebenszyklus durch Vergleich von Interaktionen verwandter Herpesspezies Ohne Zusatzwissen: Bestimmung von Proteinkomplexen und zugehöriger Interaktionen mit hoher Genauigkeit Charakterisierung der Genregulation und Regulation von Proteinkomplexen mithilfe von RNA Halbwertszeiten

Danke für die Aufmerksamkeit Fragen ?