Αλγόριθμοι διαχείρισης δεδομένων και εξαγωγή γνώσης σε εφαρμογές γράφων

Περίληψη

Η παρούσα διατριβή εστιάζει στη διερεύνηση και την ανάπτυξη μεθόδων διαχείρισης δεδομένων και εξαγωγής γνώσης σε περιβάλλοντα όπου τα δεδομένα αναπαριστώνται με τη μορφή γράφων. Συγκεκριμένα, η διατριβή παρουσιάζει αλγορίθμους εφαρμοσμένους σε Δίκτυα Αισθητήρων (Sensor Networks) και Κοινωνικά Δίκτυα (Social Networks), χρησιμοποιώντας θεωρητικά εργαλεία από το αντικείμενο της Αλγοριθμικής Θεωρίας Γράφων. Όσον αφορά στις εφαρμογές σε Δίκτυα Αισθητήρων, η διατριβή εξετάζει προβλήματα σχετικά με την αποθήκευση δεδομένων (storage) και τον έλεγχο τοπολογίας (topology control). Στη μεν αποθήκευση δεδομένων, το κίνητρο είναι η ελαχιστοποίηση των αποθηκευμένων δεδομένων χωρίς όμως και την αύξηση του χρόνου παραλαβής απαντήσεων στα ερωτήματα του χρήστη (query latency). Στο δε έλεγχο τοπολογίας το κίνητρο είναι η ελαχιστοποίηση της καταναλισκόμενης ενέργειας μεταξύ των αισθητήρων, δημιουργώντας δομές που ξεχωρίζουν τους λογικούς γείτονες (logical neighbors) του κάθε αισθητήρα, από τους φυσικούς ( ...
περισσότερα

Περίληψη σε άλλη γλώσσα

This thesis focuses on exploring and developing methods for data management and knowledge extraction in environments where data is represented in the form of graphs. Specifically, this thesis presents algorithms applied in Sensor Networks and Social Networks, using theoretical tools from the Graph Theory research area. For applications in sensor networks, this thesis examines problems related to data storage and topology control. While in storage control, the incentive is to minimize the stored data without increasing the time taken to reply to queries from the user (query latency), in the topology control area, the motivation is to minimize the energy consumption among sensors, by creating structures that utilize the logical neighbors of each sensor rather than the physical neighbors. In the research area of social networks, this thesis explores the problem of link prediction. The motive in this case is the most efficient recommendation of friends to a user when it comes to social net ...
περισσότερα

Όλα τα τεκμήρια στο ΕΑΔΔ προστατεύονται από πνευματικά δικαιώματα.

DOI
10.12681/eadd/27399
Διεύθυνση Handle
http://hdl.handle.net/10442/hedi/27399
ND
27399
Εναλλακτικός τίτλος
Data management algorithms and knowledge extraction in graph based applications
Συγγραφέας
Παπαδημητρίου, Αλέξιος-Μιχαήλ του Νικόλαος
Ημερομηνία
2012
Ίδρυμα
Αριστοτέλειο Πανεπιστήμιο Θεσσαλονίκης (ΑΠΘ). Σχολή Θετικών Επιστημών. Τμήμα Πληροφορικής
Εξεταστική επιτροπή
Mανωλόπουλος Ιωάννης
Βακάλη Αθηνά
Βασιλειάδης Νικόλαος
Γούναρης Αναστάσιος
Παπαδόπουλος Απόστολος
Παπαδημητρίου Γεώργιος
Ευαγγελίδης Γεώργιος
Επιστημονικό πεδίο
Φυσικές ΕπιστήμεςΕπιστήμες Ηλεκτρονικών Υπολογιστών & Πληροφορικής
Λέξεις-κλειδιά
Θεωρία γράφων; Κοινωνικά δίκτυα; Δίκτυα αισθητήρων; Εφαρμογές Γράφων
Χώρα
Ελλάδα
Γλώσσα
Ελληνικά
Άλλα στοιχεία
xx, 260 σ., πιν., σχημ., γραφ., ευρ.
Στατιστικά χρήσης
ΠΡΟΒΟΛΕΣ
Αφορά στις μοναδικές επισκέψεις της διδακτορικής διατριβής.
Πηγή: Google Analytics.
ΞΕΦΥΛΛΙΣΜΑΤΑ
Αφορά στο άνοιγμα του online αναγνώστη.
Πηγή: Google Analytics.
ΜΕΤΑΦΟΡΤΩΣΕΙΣ
Αφορά στο σύνολο των μεταφορτώσων του αρχείου της διδακτορικής διατριβής.
Πηγή: Εθνικό Αρχείο Διδακτορικών Διατριβών.
ΧΡΗΣΤΕΣ
Αφορά στις μοναδικές επισκέψεις της διδακτορικής διατριβής.
Πηγή: Εθνικό Αρχείο Διδακτορικών Διατριβών.