Your browser does not support JavaScript!

Αρχική    Analysis and visualization of directed graphs  

Αποτελέσματα - Λεπτομέρειες

Προσθήκη στο καλάθι
[Προσθήκη στο καλάθι]
Κωδικός Πόρου 000454651
Τίτλος Analysis and visualization of directed graphs
Άλλος τίτλος Ανάλυση και οπτικοποίηση κατευθυνόμενων γράφων
Συγγραφέας Λιονάκης, Παναγιώτης Κ.
Σύμβουλος διατριβής Τόλλης, Ιωάννης
Μέλος κριτικής επιτροπής Αργυρός, Αντώνιος
Στεφανίδης, Κωνσταντίνος
Τσαμαρδινός, Ιωάννης
Πρατικάκης, Πολύβιος
Liotta, Giuseppe
Μανασάκης, Κωνσταντίνος
Περίληψη Η απεικόνιση των Γράφων, χρησιμοποιείται ευρέως για την οπτικοποίηση δεδομένων ή πληροφοριών. Αν και είναι σημαντικό να εμφανίζονται όλες οι πληροφορίες που αντιπροσωπεύονται από τις ακμές και τους κόμβους του γράφου, υπάρχουν περιπτώσεις όπου αυτό είναι είτε αδύνατο λόγω της πολυπλοκότητας και του μεγέθους του γράφου ή ακόμα και παραπλανητικό. Αυτό έγκειται στο γεγονός ότι οι εν λόγω γράφοι ενδέχεται να είναι αρκετά πυκνοί, ενώ άλλες περιπτώσεις σχετίζονται με προσωπικά δεδομένα και την ιδιωτικότητα (π.χ κοινωνικά δίκτυα). Για να ξεπεραστεί αυτή η πρόκληση, διαφορετικές προσεγγίσεις σχετίζονται με την απόκρυψη της περιττής ή πλεονάζουσας πληροφορίας ή ακόμα και τη μερική αντικατάσταση του αρχικού γράφου με υπογράφο ή με μια περίληψη αυτού. Ο βασικός στόχος της παρούσας διατριβής είναι η λεπτομερής διερεύνηση περί οπτικοποίησης και ανάλυσης μεγάλων γράφων. Πιο συγκεκριμένα, αναφορικά με την οπτικοποίηση, σχεδιάζουμε και υλοποιούμε μια σειρά από διαφορετικές προσεγγίσεις ενός νέου μοντέλου γραφικής αναπαράστασης που εστιάζουν στην βελτίωση της γραφικής αναπαράστασης, προκειμένου να μειωθεί η οπτική πολυπλοκότητα του γραφήματος, πάνω από εξελιγμένες τεχνικές σχεδίασης για γράφους. Οι τεχνικές αυτές μπορούν να κατηγοριοποιηθούν σε δύο κύριες ομάδες. Η πρώτη κατηγορία σχετίζεται με τις γωνίες ενώ η δεύτερη με την αφαίρεση άκρων. Τα πειραματικά αποτελέσματα ανέδειξαν ότι αυτές οι τεχνικές παράγουν προοδευτικά πιο αφαιρετικά γραφήματα. Δεν εισάγονται εικονικοί κόμβοι και οι κόμβοι κάθε διαδρομής/καναλιού είναι κάθετα ευθυγραμμισμένοι. Η αξία της προσέγγισής μας είναι ότι παρέχει μια γενική αλλά παραμετροποιήσιμη μέθοδο οπτικοποίησης συναρτήσει του δοθέντος σεναρίου. Επιπροσθέτως, ασχολούμαστε με μεθόδους ομαδοποίησης κόμβων με παρόμοια χαρακτηριστικά, οι οποίες ομαδοποιούν τον γράφο βάσει των πληροφοριών που προέρχονται από τις ακμές, και οι οποίες μπορούν να χρησιμοποιηθούν για την καλύτερη οπτικοποίηση πολύπλοκων δικτύων. Προκειμένου, να αξιολογήσουμε τις τεχνικές σχεδιαστικής διάταξης, συγκρίνουμε τη χρηστικότητα των αποτελεσμάτων διαφόρων εκδόσεων του νέου μας μοντέλου με τα αντίστοιχα αποτελέσματα που παράγονται από παρόμοιες τεχνικές ιεραρχικής σχεδίασης. Ως αποτέλεσμα, τονίζουμε τις γενικές κατευθυντήριες γραμμές και παρέχουμε πληροφορίες σχετικά με τους παράγοντες της αποτελεσματικότητας. Οι τεχνικές μας απαιτούν σχεδόν γραμμικό χρόνο. Επιπλέον, σχεδιάζουμε και εφαρμόζουμε μία συγκριτική αξιολόγηση βασισμένη σε Δραστηριότητες με χρήστες, προκειμένου να εξαγάγουμε το επίπεδο ικανοποίησής τους καθώς και να αναδείξουμε τα όποια πιθανά προβλήματα και δυσκολίες. Τα αποτελέσματα αναδεικνύουν ότι τα γραφήματα βάσει του προτεινόμενου μοντέλου μας, έχουν μικρότερο αριθμό γωνιών και απαιτούν σημαντικά μικρότερη γεωμετρική περιοχή ενώ το μοντέλο μας προτιμάται στη συνολική βαθμολογία σε σύγκριση με το άλλο μοντέλο.
Φυσική περιγραφή xvii, 140 σ. : σχεδ., πιν., εικ. (μερ. εγχρ.) ; 30 εκ.
Γλώσσα Αγγλικά
Θέμα Abstraction of edges
Bends
Crossings
Experimental and user study
Graph algorithms
Graph drawing
Hierarchical graph drawing
Information visualization
Reachability
Αλγόριθμοι γράφων
Αφαίρεση ακμών
Διασταυρώσεις ακμών
Κατευθυνόμενοι γράφοι
Οπτικοποίηση Πληροφορίας
Πειραματική έρευνα και έρευνα με χρήστες
Προσβασιμότητα
Σχεδίαση γράφων
Σχεδίαση ιεραρχικών γράφων
Ημερομηνία έκδοσης 2023-04-07
Συλλογή   Σχολή/Τμήμα--Σχολή Θετικών και Τεχνολογικών Επιστημών--Τμήμα Επιστήμης Υπολογιστών--Διδακτορικές διατριβές
  Τύπος Εργασίας--Διδακτορικές διατριβές
Εμφανίσεις 849

Ψηφιακά τεκμήρια
No preview available

Κατέβασμα Εγγράφου
Προβολή Εγγράφου
Εμφανίσεις : 8