Back to search

National and Kapodistrian University of Athens

Detecting Molecular Boundaries in Density Maps

Abstract

dc:description

Τα μακρομοριακά σύμπλοκα είναι τα δομικά συστατικά των βιολογικών οργανισμών. Η κατανόηση της δομής των συμπλόκων αυτών είναι ζωτικής σημασίας όχι μόνο για την καλύτερη κατανόηση της λειτουργίας τους αλλά και για να κατανοήσουμε γιατι, μερικές φορές, αδυνατούν να λειτουργήσουν σωστά. Για τον προσδιορισμό της δομής των συμπλόκων αυτών χρησιμοποιούμε χάρτες ηλεκτρονιακής πυκνότητας, οι οποίοι προκύπτουν είτε απο πειράματα Κρυσταλλογραφίας Ακτίνων Χ είτε απο πειράματα Κρυογενούς Ηλεκτρονικής Μικροσκοπίας (Cryo-EM). Ο χάρτης ηλεκτρονιακής πυκνότητας μπορεί να περιγραφεί ως ένα τρισδιάστατο πλέγμα απο voxels – ανάλογο του pixel στις 3 διαστάσεις- που το καθένα περιέχει μια τιμή πυκνότητας ηλεκτρονίων. Η Cryo-EM τεχνική υπερτερεί της κρυσταλλογραφίας λόγω της δυνατότητας της να μελετά αρκετά μεγαλύτερα σύμπλοκα που διατηρούνται στην φυσική τους κατάσταση εφόσον δεν απαιτείται κρυστάλλωση του υπο μελέτη δείγματος. Ωστόσο, το κύριο μειονέκτημα της είναι πως οι χάρτες που προκύπτουν διακρίνονται απο αρκετά χαμηλότερη ανάλυση, περιέχουν θόρυβο και είναι πολύ ασαφής λόγω της ανακατασκεύης τους απο δισδιάστατες εικόνες του δείγματος. Έτσι, προκειμένου να εξάγουμε σημαντική δομική πληροφορία απο χάρτες ηλεκτρονιακής πυκνότητας πρέπει να χρησιμοποιήσουμε μια μέθοδο τμηματοποίησης εικόνας.Στην παρούσα μελέτη, χρησιμοποιούμε την βιβλιοθήκη υπολογιστικής γεωμετρίας (CGAL), υλοποιημένη σε C++, και αναπτύσουμε μια νέα μέθοδο για την κατάτμηση χάρτών ηλεκτρονιακής πυκνότητας προσεγγίζοντας την επιφάνειά τους με ένα τριγωνοποιημένο πλέγμα. Πιο συγκεκριμένα , υπολογίζουμε ισοεπιφάνες (isosurfaces) από τους χάρτες πυκνότητας για διάφορες ισοτιμές (isovalues) στο διάστημα των ακραίων τιμών του χάρτη και ο συνδυασμός τους δίνει τα έγκυρα πεδία τιμών στο οποίο εντοπίζουμε τις διαφορετικές υπομονάδες του συμπλόκου του οποίου τον χάρτη μελετούμε. Με άλλα λόγια, ορίζουμε ένα διαμέρισμα του χάρτη συμβατό με τον αριθμό των υπομονάδων του συμπλόκου. Αν περιλαμβάνει n υπομονάδες το αποτέλεσμα της ανάλυσης πρέπει να αποτελείται από n απλά συνδεδεμένες περιοχές . Ο αλγόριθμος εφαρμόζεται σε προσομοιωμένους και πειραματικών Cryo-EM χάρτες. Οι προσομοιωμένοι χάρτες παρήχθησαν θολώνοντας μια ατομική δομή με έναν γκαουσιανό πυρήνα σε διάφορες τιμές ανάλυσης (SITUS λογισμικό), ενώ οι πειραματικοί παρέχονται EMDBdata τράπεζα. Τα κύρια πλεονεκτήματα της μεθόδου μας είναι ο γραμμικό χρόνος τρεξίματος και το χαρακτηριστικό της διατήρησης των σχήματων των εξαγόμενων τμημάτων. Στον προτεινόμενο αλγόριθμο , ο χρήστης επιλέγει ένα θετικό ακέραιο αριθμό που χωρίζει το εύρος [densitymin, densitymax] σε ίσα διαστήματα ισοτιμών και στο τέλος παράγεται ένα γράφημα που αποκαλύπτει την εξέλιξη των συνδεδεμένων περιοχών ως συνάρτηση των ισοτιμών. Από αυτό προκύπτει πολλαπλά ή/και μοναδικό έγκυρα πεδία τιμών που ανταποκρίνονται στον πραγματικό αριθμό των υπομονάδων του υπο μελέτη συμπλόκου. Η Boost Graph Library χρησιμοποιείται για το σκοπό της επιστροφής του αριθμού των συνδεδεμένων περιοχών τυ χάρτη. Στοχεύοντας σε αξιόπιστα αποτελέσματα , ο χρήστης μπορεί να προχωρήσει σε μια διαδικασία βελτίωσης σε επιμέρους διαστήματα όπου παρατηρείται θόρυβος . Τέλος , μια διαδικασία φιλτραρίσματος των πολλαπλών έγκυρων διαστημάτων ακολουθείται για την εξάλειψη των κακών όγκων ή των κακών ορισμένων υπομονάδων. Για την επικύρωση των αποτελεσμάτων που προκύπτουν απο την χρήση της μεθόδου που αναπτύξαμε εκμεταλλευόμαστε τους όγκους των συνδεδεμένων περιοχών του χάρτη και του ολικού όγου του συμπλόκου μέσω του DIOPHANTINE αναδρομικού αλγορίθμου Για την προσέγγιση του όγκου ενός στοιχείου του χάρτη χτίζουμε μια τετραεδρική απλοειδές πλέγμα ενώ ο όγκος του συμπλόκου υπολογίζεται από την αλληλουχία του. Τα ευρήματα της διαδικασίας αυτής επικυρώνουν τα αρχικά αποτελέσματα του προτεινόμενου αλγορίθμου.

Author and committee

dc:creator, dc:contributor.*
Author dc:creator
  • Καλαμαρά Αγγελική

Rights

Language dc:language
English

Identifiers

dc:identifier.*
Identifier
uoadl:1320983

Chain of custody

source
Harvested from
National and Kapodistrian University of Athens
Base URL
pergamos.lib.uoa.gr/uoa/dl/frontend/oaipmh
Last updated
2026-11-19
Source record
OAI-PMH GetRecord
related terms
citation

Καλαμαρά Αγγελική. Detecting Molecular Boundaries in Density Maps. 2014. https://pergamos.lib.uoa.gr/uoa/dl/object/1320983