A unified approach of trust networks algorithms under a path algebra framework
Speaker:Marialena Kyriakidi
Date:20/01/2012
University:Univ. of Athens
Room :A56
Time:4:00pm (after the Pita Cutting at 3pm)
Abstract:
Το διαδίκτυο κατακλύζουν καθημερινά διαφορετικών ειδών εφαρμογές που ανάμεσα στους υπόλοιπους στόχους που εξυπηρετούν, προσπαθούν και να ικανοποιήσουν όσο καλύτερα μπορούν τις ανάγκες των χρηστών τους. Στα πλαίσια αυτής της προσπάθειας, τα συστήματα αξιοποιούν διαφορετικούς αλγορίθμους και μεθόδους που χρησιμοποιούνται στο χώρο της εξατομίκευσης για να βελτιώσουν τη συνολική εμπειρία των χρηστών.
Από την άλλη, η έννοια της εμπιστοσύνης έχει ήδη χρησιμοποιηθεί παλαιότερα στα δίκτυα ομοτίμων (εμπιστοσύνη ενός πράκτορα σε έναν άλλο με τον οποίο πρέπει να συναναστραφεί), αλλά της έχει δοθεί και μία νέα διασταση πρόσφατα με την ανάπτυξη των κοινωνικών δικτύων, αυτή της εμπιστοσύνης μεταξύ χρηστών τους. Οι διάφορες εφαρμογές προσπαθούν να εντάξουν την νέα έννοια και να την εκμεταλλευτούν αναλόγως, δημιουργώντας νέους αλγορίθμους ή και δανειζόμενοι από ήδη υπάρχοντες.
Στα πλαίσια αυτής της διπλωματικής εργασίας οραματιστήκαμε ένα ενιαίο πλαίσιο κάτω από το οποίο μπορεί μετά από κατάλληλη διαμόρφωση να ακουμπήσει ένα μεγάλο τμήμα αυτών των αλγορίθμων; την άλγεβρα μονοπατιών. Οι άλγεβρες μονοπατιών έχουν χρησιμοποιηθεί ευρέως για να λύσουν διάφορα κοινά προβλήματα γράφων (ελάχιστου μονοπατιού, μέγιστης χωρητικότητας, κτλ). Πραγματοποιήθηκε εκτενή μελέτη και ανάλυση των αλγορίθμων του χώρου, ακολουθούμενη από την τελική ταξινόμηση των αλγορίθμων ανάλογα με τους τελεστές και τις ιδιότητες τους. Στη συνέχεια έγινε επιλογή δυο αλγορίθμων, αναπτύχθηκε η παραλλαγή του με βάση τη νέα μοντελοποίηση και εκτελέστηκαν πειράματα για τη σύγκριση ως προς την απόδοση και την ακρίβεια των αλγορίθμων αυτών.