SlideShare a Scribd company logo
1 of 26
Γραφική Επεξεργασία Σήματος
σε Μεγάλους Γράφους
Αριστοτέλειο Πανεπιστήμιο Θεσσαλονίκης
Πολυτεχνική Σχολή
Τμήμα Ηλεκτρολόγων Μηχανικών και Μηχανικών
Υπολογιστών
Κεσσόπουλος Ιωάννης
Α.Ε.Μ. : 9271
Θεσσαλονίκη, Δεκέμβριος
2022
Επιβλέποντες : Ανδρέας Συμεωνίδης
Καθηγητής Α.Π.Θ.
Εμμανουήλ
Κρασανάκης
Υποψήφιος Διδάκτωρ
Ορισμός Προβλήματος
Γραφική Επεξεργασία Σήματος σε Μεγάλους Γράφους 2
Κεσσόπουλος Ι.
Γράφοι
Γραφική Επεξεργασία Σήματος σε Μεγάλους Γράφους 3
Α Β
Γ
Δ
Ε
Ζ
Κεσσόπουλος Ι.
Γραφική Επεξεργασία Σήματος
Εργαλείο εξαγωγής συμπερασμάτων απο γράφους
⮚Γενίκευση της ψηφιακής επεξεργασίας σήματος
⮚Επιτρέπει τον ορισμό γραφικών φίλτρων
Γραφική Επεξεργασία Σήματος σε Μεγάλους Γράφους 4
Κεσσόπουλος Ι.
Γραφική Επεξεργασία Σήματος
Πολλές εφαρμογές :
Εύρεση σημαντικών κορυφών
Επιλογή ακμών
Εύρεση γειτονιών
κτλ
5
Γραφική Επεξεργασία Σήματος σε Μεγάλους Γράφους
Κεσσόπουλος Ι.
Γραφικά Φίλτρα
Γραφική Επεξεργασία Σήματος σε Μεγάλους Γράφους 6
Α Β
Γ
Δ
Ε
Ζ
Α Β
Γ
Δ
Ε
Ζ
Κεσσόπουλος Ι.
Γραφικά Φίλτρα
7
Γραφικό φίλτρο
r = H(W) q
H(W)= 𝑎0 + 𝑎1W + 𝑎2𝑊2
+ ... + 𝑎𝑘𝑊𝑘
π.χ.
𝑊𝑖𝑗 =
1
𝑑𝑒𝑔𝑟𝑒𝑒𝑖 𝑑𝑒𝑔𝑟𝑒𝑒𝑗
Για γρήγορη υλοποίηση
𝑊𝑘
q = W(𝑊(𝑘−1)
q)
Γραφική Επεξεργασία Σήματος σε Μεγάλους Γράφους
Κεσσόπουλος Ι.
Διαχείριση γράφων με no-sql συστήματα
Γραφική Επεξεργασία Σήματος σε Μεγάλους Γράφους 8
16GB
Δεδομέν
α
Σύστημα
Διαχείρισης
Γράφου
Get
Κεσσόπουλος Ι.
30k
Κορυφές
0.4GB
100k
ακμές
0.6G
Διαχείριση γράφων με no-sql συστήματα
Γραφική Επεξεργασία Σήματος σε Μεγάλους Γράφους 9
16GB
Δεδομέν
α
Σύστημα
Διαχείρισης
Γράφου
Get
Κεσσόπουλος Ι.
5M
κορυφές
6 GB
100Μ
ακμές
20 GB
Κίνητρο
Γραφική Επεξεργασία Σήματος σε Μεγάλους Γράφους 10
Κεσσόπουλος Ι.
Κίνητρο
Γράφοι > Διαθέσημη Μνήμη RAM
Πρόταση : Χρήση εναλλακτικών μέσων αποθήκευσης
⮚Τμηματική φόρτωση του γράφου κατά την υλοποίηση
⮚Βελτίωση χρόνου εκτέλεσης γραφικών φίλτρων
Γραφική Επεξεργασία Σήματος σε Μεγάλους Γράφους 11
Κεσσόπουλος Ι.
Μεθοδολογία - Υλοποίηση
Γραφική Επεξεργασία Σήματος σε Μεγάλους Γράφους 12
Κεσσόπουλος Ι.
Διαχείριση γράφων
⮚Διαχείριση με tinkerpop (RAM)
⮚Σύστημα με γρήγορη προσπέλαση ακμών (RAM)
Πρόταση: κορυφές στη RAM, ακμές στο δίσκο
⮚DiscGraph
⮚PartitionedDiscGraph
Γραφική Επεξεργασία Σήματος σε Μεγάλους Γράφους 13
Κεσσόπουλος Ι.
Διαχείριση γράφων με no-sql συστήματα
Γραφική Επεξεργασία Σήματος σε Μεγάλους Γράφους 14
16GB
Δεδομέν
α
Σύστημα
Διαχείρισης
Γράφου
Get
Κεσσόπουλος Ι.
5M
κορυφές
6 GB
100Μ
ακμές
20 GB
Διαχείριση γράφων με χρήση του σκληρού
δίσκου
Γραφική Επεξεργασία Σήματος σε Μεγάλους Γράφους 15
Δεδομέν
α
Σύστημα
Διαχείρισης
Γράφου
Get
Κεσσόπουλος Ι.
16GB
5M
κορυφές
6 GB
512 GB
100Μ
ακμές
20 GB
Υλοποίηση
Βιβλιοθηκη διαχειρισης γραφων και ορισμου γραφικων φιλτρων
⮚Java
⮚4 συστήματα διαχειρισης γραφων
⮚2 Γραφικα φιλτρα
Προσωποποιημένος PageRank
α=(1−α)𝑎𝑛
HeatKernels
𝛼𝑛=𝑒(−𝑡)
𝑡𝑛
𝑛!
⮚4 Μετρικες αξιολόγησης γραφικου φιλτραρισματος
Γραφική Επεξεργασία Σήματος σε Μεγάλους Γράφους 16
Κεσσόπουλος Ι.
Πειράματα
Γραφική Επεξεργασία Σήματος σε Μεγάλους Γράφους 17
Κεσσόπουλος Ι.
Πειραματική Διαδικασία
Χρόνοι εκτέλεσης
⮚για βασικές συναρτήσεις
⮚για 2 γραφικά φίλτρα
6 Γράφοι
⮚2 χιλιάδες - 3 εκατομμύρια κορυφές
⮚5 χιλιάδες - 117 εκατομμύρια ακμές
Γραφική Επεξεργασία Σήματος σε Μεγάλους Γράφους 18
Κεσσόπουλος Ι.
Αποτελέσματα
Γραφική Επεξεργασία Σήματος σε Μεγάλους Γράφους 19
Κεσσόπουλος Ι.
Αποτελέσματα – 1ο Μέρος
Μνήμη : μικρότεροι χρόνοι
απόκρισης, αδυναμία επεξεργασίας
ολόκληρου του γράφου
PartitionedDiscGraph : μεγάλες
καθυστερήσεις στην επιστροφή των
ακμών
DiscGraph: καθυστερήσεις στην
διαγραφή ακμής, σταθερότητα στην
προσθήκη ακμής
Γραφική Επεξεργασία Σήματος σε Μεγάλους Γράφους 20
Κεσσόπουλος Ι.
Αποτελέσματα – 1ο Μέρος
Γραφική Επεξεργασία Σήματος σε Μεγάλους Γράφους 21
Κεσσόπουλος Ι.
Αποτελέσματα – 2ο Μέρος
• LoadedGraph: αδυναμία εκτέλεσης φίλτρων
στους μεγάλους γράφους
• TinkerPop : αδυναμία εκτέλεσης γραφικών
φίλτρων ακόμη και στους μεσαίους γράφους
• PartitionedDiscGraph : μεγάλες
καθυστερήσεις που προκύπτουν από την
επιστροφή ακμών
• DiscGraph : χρόνοι ίδιας κλίμακας με τη
μνήμη, αποτελεσματική και γρήγορη ακόμα
και σε μεγάλους γράφου
Γραφική Επεξεργασία Σήματος σε Μεγάλους Γράφους 22
Ενδεικτικά αποτελέσματα
Κεσσόπουλος Ι.
Συμπεράσματα
Γραφική Επεξεργασία Σήματος σε Μεγάλους Γράφους 23
Κεσσόπουλος Ι.
Συμπεράσματα 1/2
Χρήση μνήμης
⮚μικρότεροι χρόνοι απόκρισης
⮚αδυναμία επεξεργασίας μεγάλων γράφων
⮚Στο επίπεδο υπολογιστή, πιο αποδοτική από υπάρχουσα βιβλιογραφία
Γραφική Επεξεργασία Σήματος σε Μεγάλους Γράφους 24
Κεσσόπουλος Ι.
Συμπεράσματα 2/2
Χρήση σκληρού δίσκου
⮚Μεγαλύτεροι χρόνοι απόκρισης
⮚Μη αποδοτική αν χρησιμοποιούνται πολλαπλά αρχεία
⮚Ικανότητα διαχείρισης μεγάλων γράφων
⮚Εξίσου αποδοτική με τη μνήμη στην εκτέλεση γραφικών φίλτρων
Γραφική Επεξεργασία Σήματος σε Μεγάλους Γράφους 25
Κεσσόπουλος Ι.
Ευχαριστώ πολύ για τον χρόνο σας!
Ερωτήσεις;
Κεσσόπουλος Ι. Γραφική Επεξεργασία Σήματος σε Μεγάλους Γράφους 26

More Related Content

Similar to Graph Signal Processing in Big Graphs

Evangelos Papathomas: Semantic Code Search in Software Repositories using Neu...
Evangelos Papathomas: Semantic Code Search in Software Repositories using Neu...Evangelos Papathomas: Semantic Code Search in Software Repositories using Neu...
Evangelos Papathomas: Semantic Code Search in Software Repositories using Neu...Manos Tsardoulias
 
Evangelos papathomas diploma thesis presentation
Evangelos papathomas diploma thesis presentationEvangelos papathomas diploma thesis presentation
Evangelos papathomas diploma thesis presentationISSEL
 
Απόσταξη Γνώσης σε Δίκτυα BiLSTM για τη Συμπίεση του Μοντέλου Greek-BERT
Απόσταξη Γνώσης σε Δίκτυα BiLSTM για τη Συμπίεση του Μοντέλου Greek-BERTΑπόσταξη Γνώσης σε Δίκτυα BiLSTM για τη Συμπίεση του Μοντέλου Greek-BERT
Απόσταξη Γνώσης σε Δίκτυα BiLSTM για τη Συμπίεση του Μοντέλου Greek-BERTISSEL
 
Knowledge Distillation into BiLSTM Networks for the Compression of the Greek‐...
Knowledge Distillation into BiLSTM Networks for the Compression of the Greek‐...Knowledge Distillation into BiLSTM Networks for the Compression of the Greek‐...
Knowledge Distillation into BiLSTM Networks for the Compression of the Greek‐...ISSEL
 
Content and Metadata Based Image Document Retrieval (in Greek)
Content and Metadata Based Image Document Retrieval (in Greek)Content and Metadata Based Image Document Retrieval (in Greek)
Content and Metadata Based Image Document Retrieval (in Greek)Konstantinos Zagoris
 
Στεργιάδης Εμμανουήλ
Στεργιάδης Εμμανουήλ Στεργιάδης Εμμανουήλ
Στεργιάδης Εμμανουήλ ISSEL
 
Εφαρμογή Τεχνικών Εξόρυξης Δεδομένων για την Εξαγωγή Προτύπων Διόρθωσης σε Σφ...
Εφαρμογή Τεχνικών Εξόρυξης Δεδομένων για την Εξαγωγή Προτύπων Διόρθωσης σε Σφ...Εφαρμογή Τεχνικών Εξόρυξης Δεδομένων για την Εξαγωγή Προτύπων Διόρθωσης σε Σφ...
Εφαρμογή Τεχνικών Εξόρυξης Δεδομένων για την Εξαγωγή Προτύπων Διόρθωσης σε Σφ...ISSEL
 
Applying Data Mining Techniques to Extract Fix Patterns for Static Analysis V...
Applying Data Mining Techniques to Extract Fix Patterns for Static Analysis V...Applying Data Mining Techniques to Extract Fix Patterns for Static Analysis V...
Applying Data Mining Techniques to Extract Fix Patterns for Static Analysis V...ISSEL
 

Similar to Graph Signal Processing in Big Graphs (8)

Evangelos Papathomas: Semantic Code Search in Software Repositories using Neu...
Evangelos Papathomas: Semantic Code Search in Software Repositories using Neu...Evangelos Papathomas: Semantic Code Search in Software Repositories using Neu...
Evangelos Papathomas: Semantic Code Search in Software Repositories using Neu...
 
Evangelos papathomas diploma thesis presentation
Evangelos papathomas diploma thesis presentationEvangelos papathomas diploma thesis presentation
Evangelos papathomas diploma thesis presentation
 
Απόσταξη Γνώσης σε Δίκτυα BiLSTM για τη Συμπίεση του Μοντέλου Greek-BERT
Απόσταξη Γνώσης σε Δίκτυα BiLSTM για τη Συμπίεση του Μοντέλου Greek-BERTΑπόσταξη Γνώσης σε Δίκτυα BiLSTM για τη Συμπίεση του Μοντέλου Greek-BERT
Απόσταξη Γνώσης σε Δίκτυα BiLSTM για τη Συμπίεση του Μοντέλου Greek-BERT
 
Knowledge Distillation into BiLSTM Networks for the Compression of the Greek‐...
Knowledge Distillation into BiLSTM Networks for the Compression of the Greek‐...Knowledge Distillation into BiLSTM Networks for the Compression of the Greek‐...
Knowledge Distillation into BiLSTM Networks for the Compression of the Greek‐...
 
Content and Metadata Based Image Document Retrieval (in Greek)
Content and Metadata Based Image Document Retrieval (in Greek)Content and Metadata Based Image Document Retrieval (in Greek)
Content and Metadata Based Image Document Retrieval (in Greek)
 
Στεργιάδης Εμμανουήλ
Στεργιάδης Εμμανουήλ Στεργιάδης Εμμανουήλ
Στεργιάδης Εμμανουήλ
 
Εφαρμογή Τεχνικών Εξόρυξης Δεδομένων για την Εξαγωγή Προτύπων Διόρθωσης σε Σφ...
Εφαρμογή Τεχνικών Εξόρυξης Δεδομένων για την Εξαγωγή Προτύπων Διόρθωσης σε Σφ...Εφαρμογή Τεχνικών Εξόρυξης Δεδομένων για την Εξαγωγή Προτύπων Διόρθωσης σε Σφ...
Εφαρμογή Τεχνικών Εξόρυξης Δεδομένων για την Εξαγωγή Προτύπων Διόρθωσης σε Σφ...
 
Applying Data Mining Techniques to Extract Fix Patterns for Static Analysis V...
Applying Data Mining Techniques to Extract Fix Patterns for Static Analysis V...Applying Data Mining Techniques to Extract Fix Patterns for Static Analysis V...
Applying Data Mining Techniques to Extract Fix Patterns for Static Analysis V...
 

More from ISSEL

Ανίχνευση αντικειµένων από λίγα δείγµατα µε χρήση γραφηµάτων και τεχνικών ΜΕΤ...
Ανίχνευση αντικειµένων από λίγα δείγµατα µε χρήση γραφηµάτων και τεχνικών ΜΕΤ...Ανίχνευση αντικειµένων από λίγα δείγµατα µε χρήση γραφηµάτων και τεχνικών ΜΕΤ...
Ανίχνευση αντικειµένων από λίγα δείγµατα µε χρήση γραφηµάτων και τεχνικών ΜΕΤ...ISSEL
 
Ανάπτυξη Εφαρµογής Προφίλ Μηχανικών Λογισµικού από ∆εδοµένα Αποθετηρίων Λογισ...
Ανάπτυξη Εφαρµογής Προφίλ Μηχανικών Λογισµικού από ∆εδοµένα Αποθετηρίων Λογισ...Ανάπτυξη Εφαρµογής Προφίλ Μηχανικών Λογισµικού από ∆εδοµένα Αποθετηρίων Λογισ...
Ανάπτυξη Εφαρµογής Προφίλ Μηχανικών Λογισµικού από ∆εδοµένα Αποθετηρίων Λογισ...ISSEL
 
Ανάπτυξη ∆υναµικού και Προσωποποιηµένου Συστήµατος Ερωταπαντήσεων µε Πηγή το ...
Ανάπτυξη ∆υναµικού και Προσωποποιηµένου Συστήµατος Ερωταπαντήσεων µε Πηγή το ...Ανάπτυξη ∆υναµικού και Προσωποποιηµένου Συστήµατος Ερωταπαντήσεων µε Πηγή το ...
Ανάπτυξη ∆υναµικού και Προσωποποιηµένου Συστήµατος Ερωταπαντήσεων µε Πηγή το ...ISSEL
 
Ανάπτυξη Φίλτρων Ανεπιθύμητων Μηνυμάτων με Χρήση Τεχνικών Τεχνητής Νοημοσύνης
Ανάπτυξη Φίλτρων Ανεπιθύμητων Μηνυμάτων με Χρήση Τεχνικών Τεχνητής ΝοημοσύνηςΑνάπτυξη Φίλτρων Ανεπιθύμητων Μηνυμάτων με Χρήση Τεχνικών Τεχνητής Νοημοσύνης
Ανάπτυξη Φίλτρων Ανεπιθύμητων Μηνυμάτων με Χρήση Τεχνικών Τεχνητής ΝοημοσύνηςISSEL
 
Ανάπτυξη Ελληνικών Μοντέλων Εντοπισμού Ρητορικής Μίσους.pptx
Ανάπτυξη Ελληνικών Μοντέλων Εντοπισμού Ρητορικής Μίσους.pptxΑνάπτυξη Ελληνικών Μοντέλων Εντοπισμού Ρητορικής Μίσους.pptx
Ανάπτυξη Ελληνικών Μοντέλων Εντοπισμού Ρητορικής Μίσους.pptxISSEL
 
Σχεδιασμός και υλοποίηση πλήρους και αυτοματοποιημένου εργαλείου ελέγχων ασφά...
Σχεδιασμός και υλοποίηση πλήρους και αυτοματοποιημένου εργαλείου ελέγχων ασφά...Σχεδιασμός και υλοποίηση πλήρους και αυτοματοποιημένου εργαλείου ελέγχων ασφά...
Σχεδιασμός και υλοποίηση πλήρους και αυτοματοποιημένου εργαλείου ελέγχων ασφά...ISSEL
 
Εφαρµογή Τεχνικών Μηχανικής Μάθησης για την Ανάλυση Αλλαγών Κώδικα µε στόχο τ...
Εφαρµογή Τεχνικών Μηχανικής Μάθησης για την Ανάλυση Αλλαγών Κώδικα µε στόχο τ...Εφαρµογή Τεχνικών Μηχανικής Μάθησης για την Ανάλυση Αλλαγών Κώδικα µε στόχο τ...
Εφαρµογή Τεχνικών Μηχανικής Μάθησης για την Ανάλυση Αλλαγών Κώδικα µε στόχο τ...ISSEL
 
Ανάπτυξη συστήματος ιεραρχικής ομαδοποίησης και διαχείρισης κειμένων για αποκ...
Ανάπτυξη συστήματος ιεραρχικής ομαδοποίησης και διαχείρισης κειμένων για αποκ...Ανάπτυξη συστήματος ιεραρχικής ομαδοποίησης και διαχείρισης κειμένων για αποκ...
Ανάπτυξη συστήματος ιεραρχικής ομαδοποίησης και διαχείρισης κειμένων για αποκ...ISSEL
 
Ανάπτυξη γραφικής διεπαφής σε σύστημα προσομοίωσης ηλεκτρονικών αγορών με στό...
Ανάπτυξη γραφικής διεπαφής σε σύστημα προσομοίωσης ηλεκτρονικών αγορών με στό...Ανάπτυξη γραφικής διεπαφής σε σύστημα προσομοίωσης ηλεκτρονικών αγορών με στό...
Ανάπτυξη γραφικής διεπαφής σε σύστημα προσομοίωσης ηλεκτρονικών αγορών με στό...ISSEL
 
Δημιουργία Ολοκληρωμένου Συστήματος Επαλήθευσης Ορθότητας Ισχυρισμών
Δημιουργία Ολοκληρωμένου Συστήματος Επαλήθευσης Ορθότητας ΙσχυρισμώνΔημιουργία Ολοκληρωμένου Συστήματος Επαλήθευσης Ορθότητας Ισχυρισμών
Δημιουργία Ολοκληρωμένου Συστήματος Επαλήθευσης Ορθότητας ΙσχυρισμώνISSEL
 
Εξόρυξη δεδοµένων για τη δυναµική ενσωµάτωση γνώσης σε πολυπρακτορικά συστήµατα
Εξόρυξη δεδοµένων για τη δυναµική ενσωµάτωση γνώσης σε πολυπρακτορικά συστήµαταΕξόρυξη δεδοµένων για τη δυναµική ενσωµάτωση γνώσης σε πολυπρακτορικά συστήµατα
Εξόρυξη δεδοµένων για τη δυναµική ενσωµάτωση γνώσης σε πολυπρακτορικά συστήµαταISSEL
 
Ανάπτυξη Μηχανισμών Αυτοματοποίησης των διαδικασιών κατασκευής συστημάτων λο...
Ανάπτυξη Μηχανισμών Αυτοματοποίησης των  διαδικασιών κατασκευής συστημάτων λο...Ανάπτυξη Μηχανισμών Αυτοματοποίησης των  διαδικασιών κατασκευής συστημάτων λο...
Ανάπτυξη Μηχανισμών Αυτοματοποίησης των διαδικασιών κατασκευής συστημάτων λο...ISSEL
 
ΕΥΦΥΗΣ ΜΕΘΟΔΟΛΟΓΙΑ ΑΠΟΤΙΜΗΣΗΣ ΤΟΥ ΒΑΘΜΟΥ ΔΙΑΤΗΡΗΣΙΜΟΤΗΤΑΣ ΕΡΓΩΝ ΛΟΓΙΣΜΙΚΟΥ ΜΕ...
ΕΥΦΥΗΣ ΜΕΘΟΔΟΛΟΓΙΑ ΑΠΟΤΙΜΗΣΗΣ ΤΟΥ ΒΑΘΜΟΥ ΔΙΑΤΗΡΗΣΙΜΟΤΗΤΑΣ ΕΡΓΩΝ ΛΟΓΙΣΜΙΚΟΥ ΜΕ...ΕΥΦΥΗΣ ΜΕΘΟΔΟΛΟΓΙΑ ΑΠΟΤΙΜΗΣΗΣ ΤΟΥ ΒΑΘΜΟΥ ΔΙΑΤΗΡΗΣΙΜΟΤΗΤΑΣ ΕΡΓΩΝ ΛΟΓΙΣΜΙΚΟΥ ΜΕ...
ΕΥΦΥΗΣ ΜΕΘΟΔΟΛΟΓΙΑ ΑΠΟΤΙΜΗΣΗΣ ΤΟΥ ΒΑΘΜΟΥ ΔΙΑΤΗΡΗΣΙΜΟΤΗΤΑΣ ΕΡΓΩΝ ΛΟΓΙΣΜΙΚΟΥ ΜΕ...ISSEL
 
Μηχανισμοί αυτοματοποίησης διαδικασιών σχεδίασης, υλοποίησης και ανάπτυξης λο...
Μηχανισμοί αυτοματοποίησης διαδικασιών σχεδίασης, υλοποίησης και ανάπτυξης λο...Μηχανισμοί αυτοματοποίησης διαδικασιών σχεδίασης, υλοποίησης και ανάπτυξης λο...
Μηχανισμοί αυτοματοποίησης διαδικασιών σχεδίασης, υλοποίησης και ανάπτυξης λο...ISSEL
 
Εξόρυξη δεδομένων τεχνολογίας λογισμικού για επαναχρησιμοποίηση λογισμικού
Εξόρυξη δεδομένων τεχνολογίας λογισμικού για επαναχρησιμοποίηση λογισμικούΕξόρυξη δεδομένων τεχνολογίας λογισμικού για επαναχρησιμοποίηση λογισμικού
Εξόρυξη δεδομένων τεχνολογίας λογισμικού για επαναχρησιμοποίηση λογισμικούISSEL
 
Ανάλυση ∆εδοµένων ΄Εργων Λογισµικού για Ανάπτυξη σε Νέα Πεδία Εφαρµογής
Ανάλυση ∆εδοµένων ΄Εργων Λογισµικού για Ανάπτυξη σε Νέα Πεδία ΕφαρµογήςΑνάλυση ∆εδοµένων ΄Εργων Λογισµικού για Ανάπτυξη σε Νέα Πεδία Εφαρµογής
Ανάλυση ∆εδοµένων ΄Εργων Λογισµικού για Ανάπτυξη σε Νέα Πεδία ΕφαρµογήςISSEL
 
Camera-based localization of annotated objects in indoor environments
Camera-based localization of annotated objects in indoor environmentsCamera-based localization of annotated objects in indoor environments
Camera-based localization of annotated objects in indoor environmentsISSEL
 
Εντοπισμός θέσης επισημασμένου αντικειμένου σε εσωτερικό χώρο με χρήση πολλαπ...
Εντοπισμός θέσης επισημασμένου αντικειμένου σε εσωτερικό χώρο με χρήση πολλαπ...Εντοπισμός θέσης επισημασμένου αντικειμένου σε εσωτερικό χώρο με χρήση πολλαπ...
Εντοπισμός θέσης επισημασμένου αντικειμένου σε εσωτερικό χώρο με χρήση πολλαπ...ISSEL
 
Design and implementation of an automation mechanism to automatically develop...
Design and implementation of an automation mechanism to automatically develop...Design and implementation of an automation mechanism to automatically develop...
Design and implementation of an automation mechanism to automatically develop...ISSEL
 
ΣΧΕΔΙΑΣΗ ΚΑΙ ΑΝΑΠΤΥΞΗ ΜΗΧΑΝΙΣΜΟΥ ΑΥΤΟΜΑΤΟΠΟΙΗΣΗΣ ΤΗΣ ΑΝΑΠΤΥΞΗΣ ΓΡΑΦΙΚΩΝ ΕΝΤΟΛ...
ΣΧΕΔΙΑΣΗ ΚΑΙ ΑΝΑΠΤΥΞΗ ΜΗΧΑΝΙΣΜΟΥ ΑΥΤΟΜΑΤΟΠΟΙΗΣΗΣ ΤΗΣ ΑΝΑΠΤΥΞΗΣ ΓΡΑΦΙΚΩΝ ΕΝΤΟΛ...ΣΧΕΔΙΑΣΗ ΚΑΙ ΑΝΑΠΤΥΞΗ ΜΗΧΑΝΙΣΜΟΥ ΑΥΤΟΜΑΤΟΠΟΙΗΣΗΣ ΤΗΣ ΑΝΑΠΤΥΞΗΣ ΓΡΑΦΙΚΩΝ ΕΝΤΟΛ...
ΣΧΕΔΙΑΣΗ ΚΑΙ ΑΝΑΠΤΥΞΗ ΜΗΧΑΝΙΣΜΟΥ ΑΥΤΟΜΑΤΟΠΟΙΗΣΗΣ ΤΗΣ ΑΝΑΠΤΥΞΗΣ ΓΡΑΦΙΚΩΝ ΕΝΤΟΛ...ISSEL
 

More from ISSEL (20)

Ανίχνευση αντικειµένων από λίγα δείγµατα µε χρήση γραφηµάτων και τεχνικών ΜΕΤ...
Ανίχνευση αντικειµένων από λίγα δείγµατα µε χρήση γραφηµάτων και τεχνικών ΜΕΤ...Ανίχνευση αντικειµένων από λίγα δείγµατα µε χρήση γραφηµάτων και τεχνικών ΜΕΤ...
Ανίχνευση αντικειµένων από λίγα δείγµατα µε χρήση γραφηµάτων και τεχνικών ΜΕΤ...
 
Ανάπτυξη Εφαρµογής Προφίλ Μηχανικών Λογισµικού από ∆εδοµένα Αποθετηρίων Λογισ...
Ανάπτυξη Εφαρµογής Προφίλ Μηχανικών Λογισµικού από ∆εδοµένα Αποθετηρίων Λογισ...Ανάπτυξη Εφαρµογής Προφίλ Μηχανικών Λογισµικού από ∆εδοµένα Αποθετηρίων Λογισ...
Ανάπτυξη Εφαρµογής Προφίλ Μηχανικών Λογισµικού από ∆εδοµένα Αποθετηρίων Λογισ...
 
Ανάπτυξη ∆υναµικού και Προσωποποιηµένου Συστήµατος Ερωταπαντήσεων µε Πηγή το ...
Ανάπτυξη ∆υναµικού και Προσωποποιηµένου Συστήµατος Ερωταπαντήσεων µε Πηγή το ...Ανάπτυξη ∆υναµικού και Προσωποποιηµένου Συστήµατος Ερωταπαντήσεων µε Πηγή το ...
Ανάπτυξη ∆υναµικού και Προσωποποιηµένου Συστήµατος Ερωταπαντήσεων µε Πηγή το ...
 
Ανάπτυξη Φίλτρων Ανεπιθύμητων Μηνυμάτων με Χρήση Τεχνικών Τεχνητής Νοημοσύνης
Ανάπτυξη Φίλτρων Ανεπιθύμητων Μηνυμάτων με Χρήση Τεχνικών Τεχνητής ΝοημοσύνηςΑνάπτυξη Φίλτρων Ανεπιθύμητων Μηνυμάτων με Χρήση Τεχνικών Τεχνητής Νοημοσύνης
Ανάπτυξη Φίλτρων Ανεπιθύμητων Μηνυμάτων με Χρήση Τεχνικών Τεχνητής Νοημοσύνης
 
Ανάπτυξη Ελληνικών Μοντέλων Εντοπισμού Ρητορικής Μίσους.pptx
Ανάπτυξη Ελληνικών Μοντέλων Εντοπισμού Ρητορικής Μίσους.pptxΑνάπτυξη Ελληνικών Μοντέλων Εντοπισμού Ρητορικής Μίσους.pptx
Ανάπτυξη Ελληνικών Μοντέλων Εντοπισμού Ρητορικής Μίσους.pptx
 
Σχεδιασμός και υλοποίηση πλήρους και αυτοματοποιημένου εργαλείου ελέγχων ασφά...
Σχεδιασμός και υλοποίηση πλήρους και αυτοματοποιημένου εργαλείου ελέγχων ασφά...Σχεδιασμός και υλοποίηση πλήρους και αυτοματοποιημένου εργαλείου ελέγχων ασφά...
Σχεδιασμός και υλοποίηση πλήρους και αυτοματοποιημένου εργαλείου ελέγχων ασφά...
 
Εφαρµογή Τεχνικών Μηχανικής Μάθησης για την Ανάλυση Αλλαγών Κώδικα µε στόχο τ...
Εφαρµογή Τεχνικών Μηχανικής Μάθησης για την Ανάλυση Αλλαγών Κώδικα µε στόχο τ...Εφαρµογή Τεχνικών Μηχανικής Μάθησης για την Ανάλυση Αλλαγών Κώδικα µε στόχο τ...
Εφαρµογή Τεχνικών Μηχανικής Μάθησης για την Ανάλυση Αλλαγών Κώδικα µε στόχο τ...
 
Ανάπτυξη συστήματος ιεραρχικής ομαδοποίησης και διαχείρισης κειμένων για αποκ...
Ανάπτυξη συστήματος ιεραρχικής ομαδοποίησης και διαχείρισης κειμένων για αποκ...Ανάπτυξη συστήματος ιεραρχικής ομαδοποίησης και διαχείρισης κειμένων για αποκ...
Ανάπτυξη συστήματος ιεραρχικής ομαδοποίησης και διαχείρισης κειμένων για αποκ...
 
Ανάπτυξη γραφικής διεπαφής σε σύστημα προσομοίωσης ηλεκτρονικών αγορών με στό...
Ανάπτυξη γραφικής διεπαφής σε σύστημα προσομοίωσης ηλεκτρονικών αγορών με στό...Ανάπτυξη γραφικής διεπαφής σε σύστημα προσομοίωσης ηλεκτρονικών αγορών με στό...
Ανάπτυξη γραφικής διεπαφής σε σύστημα προσομοίωσης ηλεκτρονικών αγορών με στό...
 
Δημιουργία Ολοκληρωμένου Συστήματος Επαλήθευσης Ορθότητας Ισχυρισμών
Δημιουργία Ολοκληρωμένου Συστήματος Επαλήθευσης Ορθότητας ΙσχυρισμώνΔημιουργία Ολοκληρωμένου Συστήματος Επαλήθευσης Ορθότητας Ισχυρισμών
Δημιουργία Ολοκληρωμένου Συστήματος Επαλήθευσης Ορθότητας Ισχυρισμών
 
Εξόρυξη δεδοµένων για τη δυναµική ενσωµάτωση γνώσης σε πολυπρακτορικά συστήµατα
Εξόρυξη δεδοµένων για τη δυναµική ενσωµάτωση γνώσης σε πολυπρακτορικά συστήµαταΕξόρυξη δεδοµένων για τη δυναµική ενσωµάτωση γνώσης σε πολυπρακτορικά συστήµατα
Εξόρυξη δεδοµένων για τη δυναµική ενσωµάτωση γνώσης σε πολυπρακτορικά συστήµατα
 
Ανάπτυξη Μηχανισμών Αυτοματοποίησης των διαδικασιών κατασκευής συστημάτων λο...
Ανάπτυξη Μηχανισμών Αυτοματοποίησης των  διαδικασιών κατασκευής συστημάτων λο...Ανάπτυξη Μηχανισμών Αυτοματοποίησης των  διαδικασιών κατασκευής συστημάτων λο...
Ανάπτυξη Μηχανισμών Αυτοματοποίησης των διαδικασιών κατασκευής συστημάτων λο...
 
ΕΥΦΥΗΣ ΜΕΘΟΔΟΛΟΓΙΑ ΑΠΟΤΙΜΗΣΗΣ ΤΟΥ ΒΑΘΜΟΥ ΔΙΑΤΗΡΗΣΙΜΟΤΗΤΑΣ ΕΡΓΩΝ ΛΟΓΙΣΜΙΚΟΥ ΜΕ...
ΕΥΦΥΗΣ ΜΕΘΟΔΟΛΟΓΙΑ ΑΠΟΤΙΜΗΣΗΣ ΤΟΥ ΒΑΘΜΟΥ ΔΙΑΤΗΡΗΣΙΜΟΤΗΤΑΣ ΕΡΓΩΝ ΛΟΓΙΣΜΙΚΟΥ ΜΕ...ΕΥΦΥΗΣ ΜΕΘΟΔΟΛΟΓΙΑ ΑΠΟΤΙΜΗΣΗΣ ΤΟΥ ΒΑΘΜΟΥ ΔΙΑΤΗΡΗΣΙΜΟΤΗΤΑΣ ΕΡΓΩΝ ΛΟΓΙΣΜΙΚΟΥ ΜΕ...
ΕΥΦΥΗΣ ΜΕΘΟΔΟΛΟΓΙΑ ΑΠΟΤΙΜΗΣΗΣ ΤΟΥ ΒΑΘΜΟΥ ΔΙΑΤΗΡΗΣΙΜΟΤΗΤΑΣ ΕΡΓΩΝ ΛΟΓΙΣΜΙΚΟΥ ΜΕ...
 
Μηχανισμοί αυτοματοποίησης διαδικασιών σχεδίασης, υλοποίησης και ανάπτυξης λο...
Μηχανισμοί αυτοματοποίησης διαδικασιών σχεδίασης, υλοποίησης και ανάπτυξης λο...Μηχανισμοί αυτοματοποίησης διαδικασιών σχεδίασης, υλοποίησης και ανάπτυξης λο...
Μηχανισμοί αυτοματοποίησης διαδικασιών σχεδίασης, υλοποίησης και ανάπτυξης λο...
 
Εξόρυξη δεδομένων τεχνολογίας λογισμικού για επαναχρησιμοποίηση λογισμικού
Εξόρυξη δεδομένων τεχνολογίας λογισμικού για επαναχρησιμοποίηση λογισμικούΕξόρυξη δεδομένων τεχνολογίας λογισμικού για επαναχρησιμοποίηση λογισμικού
Εξόρυξη δεδομένων τεχνολογίας λογισμικού για επαναχρησιμοποίηση λογισμικού
 
Ανάλυση ∆εδοµένων ΄Εργων Λογισµικού για Ανάπτυξη σε Νέα Πεδία Εφαρµογής
Ανάλυση ∆εδοµένων ΄Εργων Λογισµικού για Ανάπτυξη σε Νέα Πεδία ΕφαρµογήςΑνάλυση ∆εδοµένων ΄Εργων Λογισµικού για Ανάπτυξη σε Νέα Πεδία Εφαρµογής
Ανάλυση ∆εδοµένων ΄Εργων Λογισµικού για Ανάπτυξη σε Νέα Πεδία Εφαρµογής
 
Camera-based localization of annotated objects in indoor environments
Camera-based localization of annotated objects in indoor environmentsCamera-based localization of annotated objects in indoor environments
Camera-based localization of annotated objects in indoor environments
 
Εντοπισμός θέσης επισημασμένου αντικειμένου σε εσωτερικό χώρο με χρήση πολλαπ...
Εντοπισμός θέσης επισημασμένου αντικειμένου σε εσωτερικό χώρο με χρήση πολλαπ...Εντοπισμός θέσης επισημασμένου αντικειμένου σε εσωτερικό χώρο με χρήση πολλαπ...
Εντοπισμός θέσης επισημασμένου αντικειμένου σε εσωτερικό χώρο με χρήση πολλαπ...
 
Design and implementation of an automation mechanism to automatically develop...
Design and implementation of an automation mechanism to automatically develop...Design and implementation of an automation mechanism to automatically develop...
Design and implementation of an automation mechanism to automatically develop...
 
ΣΧΕΔΙΑΣΗ ΚΑΙ ΑΝΑΠΤΥΞΗ ΜΗΧΑΝΙΣΜΟΥ ΑΥΤΟΜΑΤΟΠΟΙΗΣΗΣ ΤΗΣ ΑΝΑΠΤΥΞΗΣ ΓΡΑΦΙΚΩΝ ΕΝΤΟΛ...
ΣΧΕΔΙΑΣΗ ΚΑΙ ΑΝΑΠΤΥΞΗ ΜΗΧΑΝΙΣΜΟΥ ΑΥΤΟΜΑΤΟΠΟΙΗΣΗΣ ΤΗΣ ΑΝΑΠΤΥΞΗΣ ΓΡΑΦΙΚΩΝ ΕΝΤΟΛ...ΣΧΕΔΙΑΣΗ ΚΑΙ ΑΝΑΠΤΥΞΗ ΜΗΧΑΝΙΣΜΟΥ ΑΥΤΟΜΑΤΟΠΟΙΗΣΗΣ ΤΗΣ ΑΝΑΠΤΥΞΗΣ ΓΡΑΦΙΚΩΝ ΕΝΤΟΛ...
ΣΧΕΔΙΑΣΗ ΚΑΙ ΑΝΑΠΤΥΞΗ ΜΗΧΑΝΙΣΜΟΥ ΑΥΤΟΜΑΤΟΠΟΙΗΣΗΣ ΤΗΣ ΑΝΑΠΤΥΞΗΣ ΓΡΑΦΙΚΩΝ ΕΝΤΟΛ...
 

Graph Signal Processing in Big Graphs

  • 1. Γραφική Επεξεργασία Σήματος σε Μεγάλους Γράφους Αριστοτέλειο Πανεπιστήμιο Θεσσαλονίκης Πολυτεχνική Σχολή Τμήμα Ηλεκτρολόγων Μηχανικών και Μηχανικών Υπολογιστών Κεσσόπουλος Ιωάννης Α.Ε.Μ. : 9271 Θεσσαλονίκη, Δεκέμβριος 2022 Επιβλέποντες : Ανδρέας Συμεωνίδης Καθηγητής Α.Π.Θ. Εμμανουήλ Κρασανάκης Υποψήφιος Διδάκτωρ
  • 2. Ορισμός Προβλήματος Γραφική Επεξεργασία Σήματος σε Μεγάλους Γράφους 2 Κεσσόπουλος Ι.
  • 3. Γράφοι Γραφική Επεξεργασία Σήματος σε Μεγάλους Γράφους 3 Α Β Γ Δ Ε Ζ Κεσσόπουλος Ι.
  • 4. Γραφική Επεξεργασία Σήματος Εργαλείο εξαγωγής συμπερασμάτων απο γράφους ⮚Γενίκευση της ψηφιακής επεξεργασίας σήματος ⮚Επιτρέπει τον ορισμό γραφικών φίλτρων Γραφική Επεξεργασία Σήματος σε Μεγάλους Γράφους 4 Κεσσόπουλος Ι.
  • 5. Γραφική Επεξεργασία Σήματος Πολλές εφαρμογές : Εύρεση σημαντικών κορυφών Επιλογή ακμών Εύρεση γειτονιών κτλ 5 Γραφική Επεξεργασία Σήματος σε Μεγάλους Γράφους Κεσσόπουλος Ι.
  • 6. Γραφικά Φίλτρα Γραφική Επεξεργασία Σήματος σε Μεγάλους Γράφους 6 Α Β Γ Δ Ε Ζ Α Β Γ Δ Ε Ζ Κεσσόπουλος Ι.
  • 7. Γραφικά Φίλτρα 7 Γραφικό φίλτρο r = H(W) q H(W)= 𝑎0 + 𝑎1W + 𝑎2𝑊2 + ... + 𝑎𝑘𝑊𝑘 π.χ. 𝑊𝑖𝑗 = 1 𝑑𝑒𝑔𝑟𝑒𝑒𝑖 𝑑𝑒𝑔𝑟𝑒𝑒𝑗 Για γρήγορη υλοποίηση 𝑊𝑘 q = W(𝑊(𝑘−1) q) Γραφική Επεξεργασία Σήματος σε Μεγάλους Γράφους Κεσσόπουλος Ι.
  • 8. Διαχείριση γράφων με no-sql συστήματα Γραφική Επεξεργασία Σήματος σε Μεγάλους Γράφους 8 16GB Δεδομέν α Σύστημα Διαχείρισης Γράφου Get Κεσσόπουλος Ι. 30k Κορυφές 0.4GB 100k ακμές 0.6G
  • 9. Διαχείριση γράφων με no-sql συστήματα Γραφική Επεξεργασία Σήματος σε Μεγάλους Γράφους 9 16GB Δεδομέν α Σύστημα Διαχείρισης Γράφου Get Κεσσόπουλος Ι. 5M κορυφές 6 GB 100Μ ακμές 20 GB
  • 10. Κίνητρο Γραφική Επεξεργασία Σήματος σε Μεγάλους Γράφους 10 Κεσσόπουλος Ι.
  • 11. Κίνητρο Γράφοι > Διαθέσημη Μνήμη RAM Πρόταση : Χρήση εναλλακτικών μέσων αποθήκευσης ⮚Τμηματική φόρτωση του γράφου κατά την υλοποίηση ⮚Βελτίωση χρόνου εκτέλεσης γραφικών φίλτρων Γραφική Επεξεργασία Σήματος σε Μεγάλους Γράφους 11 Κεσσόπουλος Ι.
  • 12. Μεθοδολογία - Υλοποίηση Γραφική Επεξεργασία Σήματος σε Μεγάλους Γράφους 12 Κεσσόπουλος Ι.
  • 13. Διαχείριση γράφων ⮚Διαχείριση με tinkerpop (RAM) ⮚Σύστημα με γρήγορη προσπέλαση ακμών (RAM) Πρόταση: κορυφές στη RAM, ακμές στο δίσκο ⮚DiscGraph ⮚PartitionedDiscGraph Γραφική Επεξεργασία Σήματος σε Μεγάλους Γράφους 13 Κεσσόπουλος Ι.
  • 14. Διαχείριση γράφων με no-sql συστήματα Γραφική Επεξεργασία Σήματος σε Μεγάλους Γράφους 14 16GB Δεδομέν α Σύστημα Διαχείρισης Γράφου Get Κεσσόπουλος Ι. 5M κορυφές 6 GB 100Μ ακμές 20 GB
  • 15. Διαχείριση γράφων με χρήση του σκληρού δίσκου Γραφική Επεξεργασία Σήματος σε Μεγάλους Γράφους 15 Δεδομέν α Σύστημα Διαχείρισης Γράφου Get Κεσσόπουλος Ι. 16GB 5M κορυφές 6 GB 512 GB 100Μ ακμές 20 GB
  • 16. Υλοποίηση Βιβλιοθηκη διαχειρισης γραφων και ορισμου γραφικων φιλτρων ⮚Java ⮚4 συστήματα διαχειρισης γραφων ⮚2 Γραφικα φιλτρα Προσωποποιημένος PageRank α=(1−α)𝑎𝑛 HeatKernels 𝛼𝑛=𝑒(−𝑡) 𝑡𝑛 𝑛! ⮚4 Μετρικες αξιολόγησης γραφικου φιλτραρισματος Γραφική Επεξεργασία Σήματος σε Μεγάλους Γράφους 16 Κεσσόπουλος Ι.
  • 17. Πειράματα Γραφική Επεξεργασία Σήματος σε Μεγάλους Γράφους 17 Κεσσόπουλος Ι.
  • 18. Πειραματική Διαδικασία Χρόνοι εκτέλεσης ⮚για βασικές συναρτήσεις ⮚για 2 γραφικά φίλτρα 6 Γράφοι ⮚2 χιλιάδες - 3 εκατομμύρια κορυφές ⮚5 χιλιάδες - 117 εκατομμύρια ακμές Γραφική Επεξεργασία Σήματος σε Μεγάλους Γράφους 18 Κεσσόπουλος Ι.
  • 19. Αποτελέσματα Γραφική Επεξεργασία Σήματος σε Μεγάλους Γράφους 19 Κεσσόπουλος Ι.
  • 20. Αποτελέσματα – 1ο Μέρος Μνήμη : μικρότεροι χρόνοι απόκρισης, αδυναμία επεξεργασίας ολόκληρου του γράφου PartitionedDiscGraph : μεγάλες καθυστερήσεις στην επιστροφή των ακμών DiscGraph: καθυστερήσεις στην διαγραφή ακμής, σταθερότητα στην προσθήκη ακμής Γραφική Επεξεργασία Σήματος σε Μεγάλους Γράφους 20 Κεσσόπουλος Ι.
  • 21. Αποτελέσματα – 1ο Μέρος Γραφική Επεξεργασία Σήματος σε Μεγάλους Γράφους 21 Κεσσόπουλος Ι.
  • 22. Αποτελέσματα – 2ο Μέρος • LoadedGraph: αδυναμία εκτέλεσης φίλτρων στους μεγάλους γράφους • TinkerPop : αδυναμία εκτέλεσης γραφικών φίλτρων ακόμη και στους μεσαίους γράφους • PartitionedDiscGraph : μεγάλες καθυστερήσεις που προκύπτουν από την επιστροφή ακμών • DiscGraph : χρόνοι ίδιας κλίμακας με τη μνήμη, αποτελεσματική και γρήγορη ακόμα και σε μεγάλους γράφου Γραφική Επεξεργασία Σήματος σε Μεγάλους Γράφους 22 Ενδεικτικά αποτελέσματα Κεσσόπουλος Ι.
  • 23. Συμπεράσματα Γραφική Επεξεργασία Σήματος σε Μεγάλους Γράφους 23 Κεσσόπουλος Ι.
  • 24. Συμπεράσματα 1/2 Χρήση μνήμης ⮚μικρότεροι χρόνοι απόκρισης ⮚αδυναμία επεξεργασίας μεγάλων γράφων ⮚Στο επίπεδο υπολογιστή, πιο αποδοτική από υπάρχουσα βιβλιογραφία Γραφική Επεξεργασία Σήματος σε Μεγάλους Γράφους 24 Κεσσόπουλος Ι.
  • 25. Συμπεράσματα 2/2 Χρήση σκληρού δίσκου ⮚Μεγαλύτεροι χρόνοι απόκρισης ⮚Μη αποδοτική αν χρησιμοποιούνται πολλαπλά αρχεία ⮚Ικανότητα διαχείρισης μεγάλων γράφων ⮚Εξίσου αποδοτική με τη μνήμη στην εκτέλεση γραφικών φίλτρων Γραφική Επεξεργασία Σήματος σε Μεγάλους Γράφους 25 Κεσσόπουλος Ι.
  • 26. Ευχαριστώ πολύ για τον χρόνο σας! Ερωτήσεις; Κεσσόπουλος Ι. Γραφική Επεξεργασία Σήματος σε Μεγάλους Γράφους 26