Εξόρυξη γνώσης σε κοινωνικά δίκτυα

Abstract

Από το Διαδίκτυο έχουν προκύψει πολλά δίκτυα ανταλλαγής πληροφοριών, το πιο γνωστό από τα οποία είναι το World Wide Web. Πρόσφατα, μια νέα κατηγορία πληροφοριακών δικτύων που ονομάζονται Κοινωνικά Δίκτυα έχουν γίνει ιδιαίτερα δημοφιλή. Οι ιστότοποι κοινωνικών δικτύων όπως το MySpace (πάνω από 125 εκατομμύρια χρήστες), το Facebook (πάνω από 800 εκατομμύρια χρήστες), το Orkut (πάνω από 100 εκατομμύρια χρήστες) και το LinkedIn (πάνω από 110 εκατομμύρια χρήστες) αποτελούν παραδείγματα των εξωφρενικά δημοφιλών δικτύων που χρησιμοποιούνται για την εύρεση και την οργάνωση επαφών. Άλλα κοινωνικά δίκτυα όπως το Flickr, το YouTube και το Google Video χρησιμοποιούνται από τους χρήστες με σκοπό να μοιράζονται περιεχόμενο πολυμέσων και κάποια άλλα όπως το LiveJournal και το BlogSpot χρησιμοποιούνται για να μοιράζονται απόψεις / συζητήσεις (blogs). Η μελέτη και η ανάλυση αυτών των δικτύων προσφέρουν σημαντικές πληροφορίες σε θέματα δομής και χαρακτηριστικών του δικτύου, εμπιστοσύνης και διάδοσης πληροφοριών. Το βασικό πρόβλημα που καλείται να αντιμετωπίσει αυτή η εργασία είναι η ανάλυση των τρόπων με τους οποίους μπορούν να εξαχθούν χρήσιμα συμπεράσματα από τα δεδομένα κοινωνικών δικτύων χρησιμοποιώντας τεχνικές εξόρυξης γνώσης. Η εργασία αυτή αποτελείται από δύο βασικά μέρη. Το θεωρητικό μέρος το οποίο περιέχει την αναλυτική παρουσίαση / καταγραφή των τεχνικών εξόρυξης γνώσης (αλγόριθμοι ανίχνευσης κοινοτήτων, κατηγοριοποίησης κόμβων, πρόβλεψης συνδέσμου, εύρεσης ειδικών, εμπιστοσύνης κτλ.) σε κοινωνικά δίκτυα και το πρακτικό μέρος στο οποίο γίνεται μια προσπάθεια να εξαχθούν συμπεράσματα από μια βάση δεδομένων κοινωνικού δικτύου χρησιμοποιώντας τις τεχνικές εξόρυξης γνώσης των SQL Server Analysis Services.