Κατανομή Περιεχομένου με Κοινωνική Επίγνωση σε Σύνθετα Δίκτυα μέσω Τεχνικών Αποδοτικής Παρακολούθησης Διάχυσης Πληροφορίας

Abstract

Η διατριβή επικεντρώνεται στην ανάλυση και το σχεδιασμό τεχνικών ανάθεσης περιεχομένου σε σύνθετα δίκτυα, μέσω της αποδοτικής παρακολούθησης και του συμπερασμού της λειτουργίας των συστατικών τους μερών. Παρά το γεγονός ότι οι εξεταζόμενοι τύποι δικτύων παρουσιάζουν ετερογενή χαρακτηριστικά, οι προτεινόμενες μέθοδοι αναπτύσσονται σε ένα κοινό πλαίσιο που υπαγορεύει την ελαχιστοποίηση των χρησιμοποιούμενων πόρων για την παρακολούθηση, την πρόβλεψη ή το συμπερασμό των αλληλεπιδράσεων μεταξύ των οντοτήτων που τα συνιστούν. Με έναυσμα την ανάπτυξη μεθοδολογιών για την επίλυση προβλημάτων κάλυψης σε δίκτυα του φυσικού χώρου, όπως αυτά των Ασύρματων Αισθητήρων (ΑΔΑ), η έννοια της κάλυψης επανεξετάζεται μέσω της Ανάλυσης Κοινωνικών Δικτύων και επεκτείνεται σε άλλους τύπους δικτύων όπως τα δίκτυα του κυβερνοχώρου καθώς και τα κυβερνο - φυσικά δίκτυα (ΚΦΔ). Προβλήματα ιχνηλάτησης και συμπερασμού της διάδοσης πληροφορίας, μεγιστοποίησης επιρροής, ανάθεσης περιεχομένου στους χρήστες ηλεκτρονικών και κινητών μέσων κοινωνικής δικτύωσης καθώς και προσωρινής αποθήκευσης αυτού στα άκρα του δικτύου αντιστοιχίζονται σε γνωστά NP-δύσκολα (NP-hard) προβλήματα κάλυψης και συσκευασίας, για την επίλυση των οποίων, διατυπώνονται, αναλύονται και αξιολογούνται μέσω προσομοιώσεων, ευρετικοί και προσεγγιστικοί αλγόριθμοι.