Δοκιμή και σύγκριση των λογισμικών DALI, CE, MATRAS, VAST για εύρεση και υπέρθεση της 3d δομής. Εφαρμογή τους σε πρωτεΐνες από την PDB Παρουσίαση από:

Slides:



Advertisements
Παρόμοιες παρουσιάσεις
Θέμα: Επίπεδα Ιστογράμματα-Διαγραμματική Monte Carlo
Advertisements

Προσομοίωση Απλού Μοντέλου Markov σε
Τεχνολογίες Web Απαραίτητες γνώσεις για την υλοποίηση της άσκησης.
1. Εισαγωγή Ορισμοί:  VOD  NVOD  Live Streaming.
Οδηγίες Χρήσης της Δυνατότητας Σύνθετης Αναζήτησης στην Βάση Δεδομένων Νομοθεσίας του ΣΑΤΕ.
ΚΕΙΜΕΝΟ  Ο πρώτος τρόπος απεικόνισης πληροφορίας (και βασικός ως σήμερα).  Αδυναμία πρώτων υπολογιστών να χειριστούν άλλη μορφή πληροφορίας.  Πρόβλημα.
• Php • Joomla • Joomla Module • Παρουσίαση του συστήματος μας.
Optimizing Web Search Using Social Annotations Παρουσίαση: Λάζος Άγγελος.
ΑΝΑΔΗΜΙΟΥΡΓΙΑ ΕΝΟΣ ΤΡΙΣΔΙΑΣΤΑΤΟΥ ΠΡΟΤΥΠΟΥ ΜΕ ΑΥΘΑΙΡΕΤΑ ΛΑΘΗ ΣΙΑΚΑΒΕΛΗ ΑΡΓΥΡΩ ΑΜ:1229.
Ανακτηση Πληροφοριασ σε νεφη Υπολογιστων
ΕΠΛ231 – Δομές Δεδομένων και Αλγόριθμοι
Εισαγωγή στην επιστήμη των υπολογιστών
TEMPLATES STANDARD TEMPLATE LIBRARY ΟΝΤΟΚΕΝΤΡΙΚΟΣ ΠΡΟΓΡΑΜΜΑΤΙΣΜΟΣ C Evangelos Theodoridis.
Αναγνώριση προσώπου με τρισδιάστατα δεδομένα Το Πρόβλημα Παρόλο τον αριθμό των λύσεων που έχουν προταθεί κατά καιρούς, η αναγνώριση προσώπου παραμένει.
Δ.Π.Θ. Συνδέοντας έγγραφα - 1 Συνδέοντας έγγραφα Μια σύνδεση στο Web (link) αποτελείται από δύο μέρη : Aυτό που βλέπουμε στη σελίδα και λέγεται άγκυρα.
Πτυχιακή εργασία των Κωνσταντίνου Κουρμούση (1604)
ΠΑΙΔΑΓΩΓΙΚΟ ΙΝΣΤΙΤΟΥΤΟ ΠΛΗΡΟΦΟΡΙΚΗ ΓΥΜΝΑΣΙΟΥ ΜΑΒΟΓΛΟΥ ΧΡΙΣΤΟΣ ΤΖΑΒΑΡΑΣ ΑΝΑΣΤΑΣΙΟΣ ΑΝΑΔΟΧΟΣ: ΕΚΔΟΣΕΙΣ ΠΑΤΑΚΗΣ ΥΠΕΥΘΥΝΟΣ: ΔΑΜΙΑΝΑΚΗΣ ΑΔΑΜ Παρουσίαση του.
Εισαγωγικές Έννοιες Διδάσκοντες: Σ. Ζάχος, Δ. Φωτάκης Επιμέλεια διαφανειών: Δ. Φωτάκης Σχολή Ηλεκτρολόγων Μηχανικών και Μηχανικών Υπολογιστών Εθνικό Μετσόβιο.
GEOGEBRA ΤΕΧΝΟΛΟΓΙΕΣ ΣΤΗΝ ΕΚΠΑΙΔΕΥΣΗ ΟΜΑΔΑ Λ Πανεπιστήμιο Θεσσαλίας
Αναγνώριση Προτύπων.
Δομή πρωτεϊνών.
Φυλογενετικά δέντρα.
Copyright ©: SAMSUNG & Samsung Hope for Youth. Με επιφύλαξη κάθε νόμιμου δικαιώματος Εκπαιδευτικό υλικό Το Internet: Εύρεση πληροφοριών Επίπεδο.
ΕΚΠΑΙΔΕΥΤΙΚΗ ΠΡΟΣΕΓΓΙΣΗ ΤΗΣ ΕΥΡΥΤΕΡΗΣ ΕΝΝΟΙΑΣ ΤΟΥ ΑΛΓΟΡΙΘΜΟΥ ΧΡΗΣΙΜΟΠΟΙΩΝΤΑΣ ΔΙΑΦΟΡΕΤΙΚΟ ΛΟΓΙΣΜΙΚΟ ΓΙΑ ΚΑΘΕ ΠΤΥΧΗ ΤΟΥ Κάππας Κων/νος Επιμορφωτής ΤΠΕ -
Πτυχιακή εργασία: «Ανάπτυξη αλγορίθμου Γενετικού Προγραμματισμού (Genetic Programming) με δυνατότητα διαχείρισης δενδροειδών δομών και εφαρμογή του στην.
Εισαγωγή στις Αρχές της Επιστήμης των Η/Υ» Β΄ τάξης Γενικού Λυκείου
Συντάκτης :Δομουχτσής Στέργιος Κατασκευή Ιστοσελίδας Αυτόματο σύστημα Σχολικού Δικτύου Iware.
Ανάκτηση Πληροφορίας (Information Retrieval – IR) Πανεπιστήμιο Θεσσαλίας Πολυτεχνική Σχολή Τμήμα Μηχ. Η/Υ, Τηλ/νιών & Δικτύων Ακαδημαϊκό Έτος
Ε λληνικό Ι νστιτούτο Μ ετρολογίας Σύγκριση μεταξύ αναλυτικών και αριθμητικών μεθόδων υπολογισμού της αβεβαιότητας μέτρησης Χρήστος Μπαντής, Ph. D. Νοέμβριος,
Τμήμα Πληροφορικής Πανεπιστημίου Κύπρου ΕΠΛ 371 – Προγραμματισμός Συστημάτων Ονόματα: Αντώνης Μαυρής, Γιώργος Ματθαίου, Χρίστος Κυριάκου Ταυτότητες: ,
City Driver Assistant. Καθημερινά Προβλήματα Υπερβολική Κίνηση και Συμφόρηση ιδιαίτερα κατά τις ώρες αιχμής. ‘Αδικία’ των φαναριών, π.χ. όταν δεν υπάρχουν.
Επεξεργαστής Παρουσιάσεων λογισμικό Ο Επεξεργαστής παρουσιάσεων είναι και αποτελείται από μια ομάδα από οπτικά εργαλεία που βοηθούν το χρήστη να δημιουργεί.
Θεωρία Γράφων Θεμελιώσεις-Αλγόριθμοι-Εφαρμογές
Δομές Δεδομένων (Data Structures) 3o Εξάμηνο Σπουδών Διδάσκων: Απόστολος Παπαδόπουλος και
Διεύθυνση Α/θμιας Εκπ/σης Ν. Σερρών Κατασκευή Ιστοσελίδας  Απόλυτα πεπεισμένοι πως η κοινωνία της γνώσης προσκαλεί αλλά και προκαλεί τα Στελέχη της Εκπαίδευσης.
Βιοπληροφορική.
Αλγόριθμοι: Σύγχρονες Τάσεις Ηλίας Κουτσουπιάς Τμήμα Πληροφορικής και Τηλεπικοινωνιών Πανεπιστήμιο Αθηνών.
Προηγμένη Τεχνητή Νοημοσύνη Solving Dots-And-Boxes Joseph K. Barker and Richard E. Korf Μεταπτυχιακός Φοιτητής: Ιωάννης Σίδερης (Μ1068) 1/500.
Αλγόριθμοι 2.1.1,
ΠΜΣ ΕΡΓΑΣΙΑ ΣΤΟ ΜΑΘΗΜΑ ΨΗΦΙΑΚΕΣ ΒΙΒΛΙΟΘΗΚΕΣ The Digital Library and Computational Philology: The BAMBI Project Γόντικα Ειρήνη.
Τμήμα Πληροφορικής Αριστοτέλειο Πανεπιστήμιο Θεσσαλονίκης Στέλιος Κρηνίδης, Χριστόφορος Νίκου και Ιωάννης Πήτας 3D Volume Reconstruction by Serially Acquired.
ΜΑΘΗΜΑ: ΣΧΕΔΙΑΣΗ ΑΛΓΟΡΙΘΜΩΝ ΔΙΔΑΣΚΩΝ: Π. ΚΑΤΣΑΡΟΣ Παρασκευή, 3 Απριλίου 2015Παρασκευή, 3 Απριλίου 2015Παρασκευή, 3 Απριλίου 2015Παρασκευή, 3 Απριλίου 2015Τμ.
EDonkey Νικόλαος Καλλιμάνης Κώστας Λίλλης. eDonkey Γενικά  Υβριδικό (weakly centralized) P2P σύστημα για διαμοιρασμό αρχείων.  Αποτελείται από servers.
Προηγμένη Εφαρμογή Ιστού Διαχείρισης Δεδομένων Βιοεπιστημών Διπλωματική Εργασία του Γεωργίου Πρέκα ΕΘΝΙΚΟ ΜΕΤΣΟΒΙΟ ΠΟΛΥΤΕΧΝΕΙΟ ΣΧΟΛΗ ΗΛΕΚΤΡΟΛΟΓΩΝ ΜΗΧΑΝΙΚΩΝ.
Λεξικό, Union – Find Διδάσκοντες: Σ. Ζάχος, Δ. Φωτάκης Επιμέλεια διαφανειών: Δ. Φωτάκης Σχολή Ηλεκτρολόγων Μηχανικών και Μηχανικών Υπολογιστών Εθνικό Μετσόβιο.
Quicksort Διδάσκοντες: Σ. Ζάχος, Δ. Φωτάκης Επιμέλεια διαφανειών: Δ. Φωτάκης Σχολή Ηλεκτρολόγων Μηχανικών και Μηχανικών Υπολογιστών Εθνικό Μετσόβιο Πολυτεχνείο.
Βάσεις Δεδομένων Ευαγγελία Πιτουρά 1 Εισαγωγή στην Επεξεργασία Ερωτήσεων.
Olympia Nikou1 Τίτλος Παρουσίασης: Προσεγγιστικός Υπολογισμός των λύσεων ενός προβλήματος με: Δειγματοληψία στον χώρο αναζήτησης των λύσεων.
Δομές Δεδομένων 1 Θέματα Απόδοσης. Δομές Δεδομένων 2 Οργανώνοντας τα Δεδομένα  Η επιλογή της δομής δεδομένων και του αλγορίθμου επηρεάζουν το χρόνο εκτέλεσης.
Data Mining software Weka. Εισαγωγή Weka: Wekato Environment for knowledge Analysis Η weka είναι ένα software για εξόρυξη δεδομένων γραμμένο σε JAVA το.
Θεωρία Γράφων Θεμελιώσεις-Αλγόριθμοι-Εφαρμογές TSP, Μέτρα κεντρικότητας, Dijkstra Data Engineering Lab.
Πρόβλεψη Θέσης Χρήστη σε Κινητά Δίκτυα - Ταξινομητής Βέλτιστης Παύσης Σπύρος Γεωργάκης Διπλωματική Εργασία.
ΑΡΙΘΜΗΤΙΚΗ ΕΠΙΛΥΣΗ ΤΩΝ ΔΙΑΦΟΡΙΚΩΝ ΕΞΙΣΩΣΕΩΝ ΜΕ ΜΕΡΙΚΕΣ ΠΑΡΑΓΩΓΟΥΣ Ακαδημαϊκό Έτος Πέμπτη, 25 Ιουνίου η Εβδομάδα ΠΑΝΕΠΙΣΤΗΜΙΟ ΠΑΤΡΩΝ ΤΜΗΜΑ.
Μοριακή Ταξινόμηση βακτηρίων
Διοίκηση Αθλητικών Γεγονότων Προγραμματισμός Μηχανημάτων - προμηθειών - εξοπλισμού.
ΤΕΙ ΙΟΝΙΩΝ ΝΗΣΩΝ ΤΜΗΜΑ ΔΙΟΙΚΗΣΗΣ ΕΠΙΧΕΙΡΗΣΕΩΝ ΠΑΡΆΡΤΗΜΑ ΛΕΥΚΑΔΑΣ ΥΠΕΥΘΥΝΗ ΚΑΘΗΓΉΤΡΙΑ Δρ. ΤΣΙΝΤΖΑ ΠΑΝΑΓΙΩΤΑ Οι παρουσιάσεις του μαθήματος βασίζονται στο.
ΤΕΙ ΙΟΝΙΩΝ ΝΗΣΩΝ ΤΜΗΜΑ ΔΙΟΙΚΗΣΗΣ ΕΠΙΧΕΙΡΗΣΕΩΝ ΠΑΡΆΡΤΗΜΑ ΛΕΥΚΑΔΑΣ ΥΠΕΥΘΥΝΗ ΚΑΘΗΓΉΤΡΙΑ Δρ. ΤΣΙΝΤΖΑ ΠΑΝΑΓΙΩΤΑ Οι παρουσιάσεις του μαθήματος βασίζονται στο.
ΤΕΙ ΙΟΝΙΩΝ ΝΗΣΩΝ ΤΜΗΜΑ ΔΙΟΙΚΗΣΗΣ ΕΠΙΧΕΙΡΗΣΕΩΝ ΠΑΡΆΡΤΗΜΑ ΛΕΥΚΑΔΑΣ ΥΠΕΥΘΥΝΗ ΚΑΘΗΓΉΤΡΙΑ Δρ. ΤΣΙΝΤΖΑ ΠΑΝΑΓΙΩΤΑ Οι παρουσιάσεις του μαθήματος βασίζονται στο.
Διπλωματική Εργασία: Ανάπτυξη παράλληλων αλγορίθμων για γεωγραφικά προβλήματα Μεταπτυχιακό στα Συστήματα Τηλεπικοινωνιών και στην Πληροφορική Τμήμα Μηχανικών.
ΔΥΑΔΙΚΗ ΑΝΑΖΗΤΗΣΗ & ΤΑΞΙΝΟΜΗΣΗ ΜΕ ΣΥΓΧΩΝΕΥΣΗ. Δυαδική αναζήτηση (Binary search) ΔΕΔΟΜΕΝΟ: ένα μεγάλο αρχείο που περιέχει τιμές z [0,1,…,n-1] ταξινομημένες.
Ηλεκτρική Οικονομία Σταμάτης Νικολόπουλος ΑΜ: 868 ΑΣΠΑΙΤΕ, 2015.
ΕΥΡΕΣΗ ΕΛΑΧΙΣΤΩΝ ΜΟΝΟΠΑΤΙΩΝ & ΚΑΤΗΓΟΡΙΕΣ ΑΛΓΟΡΙΘΜΩΝ
2ο εργαστήριο βιοπληροφορικής
Διδάσκων: Δρ. Τσίντζα Παναγιώτα
Αρχεσ ΠΡΟΓΡΑΜΜΑΤΙΣΜΟΥ Η/Υ ΤΑξη Β΄
Οι εκπαιδευτικές τεχνολογίες
Επιστήμη των Υπολογιστών
Σειριακή ή Γραμμική Αναζήτηση 1.Μοναδικό Κλειδί (key)
ΑΣΥΜΠΤΩΤΙΚΗ ΑΝΑΛΥΣΗ & ΠΡΟΣΘΕΣΗ
Μη Γραμμικός Προγραμματισμός
Μεταγράφημα παρουσίασης:

Δοκιμή και σύγκριση των λογισμικών DALI, CE, MATRAS, VAST για εύρεση και υπέρθεση της 3d δομής. Εφαρμογή τους σε πρωτεΐνες από την PDB Παρουσίαση από: Αθηνά Ροπόδη (ΠΙΒ004)

Outline  Εισαγωγή  Dali  CE  MATRAS  VAST  Συμπεράσματα  Βιβλιογραφία

Εισαγωγή  Σήμερα, γνωρίζουμε πως οι συγγενικές πρωτεΐνες δεν χαρακτηρίζονται απαραίτητα από ομολογία στο επίπεδο της αλληλουχίας, αλλά μπορούν να διατηρούν παρόμοια δομή.  Είναι σημαντική η πρόβλεψη και σύγκριση των τρισδιάστατων δομών με βάση την αλληλουχία, τους πίνακες αποστάσεων ή τις συντεταγμένες των C-α στο χώρο.

Outline  Εισαγωγή  Dali  CE  MATRAS  VAST  Συμπεράσματα  Βιβλιογραφία

Ο αλγόριθμος Dali  Χρησιμοποιεί πίνακες αποστάσεων, από X-ray crystallography και Nuclear Magnetic Resonance (NMR), που μπορούν να βρεθούν στη PDB.  Στοχεύει στην εύρεση της μεγαλύτερης κοινής δομής μεταξύ 2 πρωτεϊνών και έχει 2 βασικά βήματα: 1. Συστηματική σύγκριση στοιχειωδών υπομονάδων (patterns) και αποθήκευση των όμοιων patterns σε λίστα. 2. Ένας Monte Carlo αλγόριθμος αντιμετωπίζει τη συνδυαστική πολυπλοκότητα της σύνθεσης των patterns σε μεγαλύτερα κομμάτια.

dali_server/ Για εύρεση δομικά συγγενικών πρωτεϊνικών αλυσίδων. Χρειάζεται περίπου 0-3 μέρες, ανάλογα με το φόρτο εργασίας.

Αποτελέσματα για 8abp (L-ARABINOSE-BINDING PROTEIN)

/index.html? DaliLite για εγκατάσταση και εφαρμογή αλγόριθμου σε Linux…

Αποτέλεσμα για σύγκριση 8abp & 2lbp

Outline  Εισαγωγή  Dali  CE  MATRAS  VAST  Συμπεράσματα  Βιβλιογραφία

CE method  Στοιχίζει πολυπεπτιδικές αλυσίδες με βάση το διάνυσμα μεταξύ των C -α. Τα ευθυγραμμισμένα κομμάτια αποτελούν τα aligned fragment pairs (AFPs).  Με ευριστικές μεθόδους βρίσκουμε τη βέλτιστη στοίχιση με την καλύτερη RMSD.  Οι αλυσίδες προσδιορίζονται ως: PPPP:C

Applet compare3D

Φορτώνουμε και υπερθέτουμε τις αλυσίδες με αντιπροσώπους διαφόρων βάσεων.

Outline  Εισαγωγή  Dali  CE  MATRAS  VAST  Συμπεράσματα  Βιβλιογραφία

MATRAS  Προκύπτει από: MArkovian TRAnsition of Structure evolution  Εδώ, το σκορ ομοιότητας προκύπτει από τις μαρκοβιανές πιθανότητες μετάβασης και χρησιμοποιώντας μια μέθοδο αντικατάστασης αμινοξέων, όπως της Dayhoff.  Επιτρέπει pairwise & multiple alignment, καθώς και σύγκριση με τη βάση των αντιπροσώπων της PDB και τη SCOP

Παρουσίαση αποτελεσμάτων με διάφορα applets και plug-ins.

Αναζητώντας για την 8abpA στο 40% των representatives της PDB, σε μέσω e- mail, λαμβάνουμε τα αποτελέσματα.

Outline  Εισαγωγή  Dali  CE  MATRAS  VAST  Συμπεράσματα  Βιβλιογραφία

VAST method  Ονομάστηκε από: Vector Alignment Search Tool  Κάνει σύγκριση μεταξύ των συντεταγμένων των C-α. Ο VAST υπολογίζει τη βέλτιστη υπέρθεση μέσω μιας p-value για μια σειρά συνδυασμών μικρότερων fragments που δεν αλληλοκαλύπτονται.  Οι συγγενικές αλυσίδες που βρίσκονται στην MMDB έχουν ήδη προϋπολογιστεί…

Cn3D  Επίσης, επιλέγουμε View Sequence Alignment και List

Outline  Εισαγωγή  Dali  CE  MATRAS  VAST  Συμπεράσματα  Βιβλιογραφία

Συμπεράσματα  Το λογισμικό DALI είναι διαθέσιμο για εγκατάσταση στο σπίτι. Η αναζήτηση σε βάση διαρκεί περισσότερο.  Το CE δεν έχει διαθέσιμο λογισμικό, αλλά είναι αρκετά γρηγορότερο. Έχει, επίσης, applets που βοηθούν στην οπτικοποίηση και συγκρίνει και με αντιπροσώπους άλλων βάσεων.

Συμπεράσματα  Το ΜATRAS έχει πληθώρα applets για οπτικοποίηση και θέλει μέτριο χρόνο για την εκτέλεση σύγκρισης.  Τέλος, στο VAST οι συγγενικές πρωτεΐνες γνωστών αλυσίδων έχουν ήδη υπολογιστεί. Όμοια αποτελέσματα, άριστη εφαρμογή για 3D αναπαράσταση (Cn3D).

Outline  Εισαγωγή  Dali  CE  MATRAS  VAST  Συμπεράσματα  Βιβλιογραφία

Βιβλιογραφία  “Protein Structure Comparison by alignment of distance matrices”,1993, Liisa Holm & Chris Sander  “DaliLite workbench for protein structure comparison”, 2000, Liisa Holm & John Park  “Protein Structure Alignment by Incremental Combinatorial  Extension (CE) of the Optimal Path”, 1998, Ilya N. Shindyalov & Philip E. Bourne  "MATRAS: a program for protein 3D structure comparison", 2003, Kawabata T.  "Protein tertiary structure comparison using the Markov transition model of evolution“, 2000, Kawabata T., Nishikawa.K.  “Surprising similarities in structure comparison.”, 1996, Gibrat JF, Madej T, Bryant SH.  “Threading a database of protein cores”, 1995, Gibrat JF, Madej T, Bryant SH.  “Introduction to Bioinformatics”, Arthur M. Lesk, 2002,p

Τέλος…