Παρουσίαση της διδακτορικής μου διατριβής στο Τμήμα Πληροφορικής ΑΠΘ.
Welcome message from author
This document is posted to help you gain knowledge. Please leave a comment to let me know what you think about it! Share it to your friends and learn new things together.
Transcript
Αριςτοτζλειο Πανεπιςτιμιο Θεςςαλονίκθσ
Τμιμα Πλθροφορικισ
Εργαςτιριο Γλωςςϊν Προγραμματιςμοφ και Τεχνολογίασ Λογιςμικοφ
17 Φεβρουαρίου 2012
Μζκοδοι Εξόρυξθσ Γνϊςθσ ςε Συλλογζσ Περιεχομζνου
Μεγάλθσ Κλίμακασ από Κοινωνικά Δίκτυα
Συμεϊν Παπαδόπουλοσ
Επιβλζπουςα: κακ. Ακθνά Βακάλθ
ΠΑΡΟΤΙΑΘ ΔΙΔΑΚΣΟΡΙΚΘ ΔΙΑΣΡΙΒΘ
#2
φνοψθ Παρουςίαςθσ
• Αντικείμενο & Συμβολζσ τθσ Διατριβισ
• Στατιςτικζσ Ιδιότθτεσ Κοινωνικϊν Εφαρμογϊν
• Ανίχνευςθ Κοινοτιτων ςε Γράφουσ
• Ομαδοποίθςθ Κοινωνικοφ Περιεχομζνου
• Εξαγωγι & Επιςκόπθςθ Πλθροφορίασ από
Κοινωνικό Περιεχόμενο
• Ανίχνευςθ Εννοιϊν με Χριςθ Τεχνικϊν Θμι-
επιβλεπόμενθσ Μάκθςθσ
• Συμπεράςματα & Μελλοντικι Ζρευνα
#3
1
Αντικείμενο & Συμβολζσ τθσ Διατριβισ
#4
Ευκαιρίεσ & Προκλιςεισ
Ο Παγκόςμιοσ Ιςτόσ (ΠΙ) αλλάηει: Web Social Web
Ευκαιρίεσ • Αντανάκλαςθ πραγματικότθτασ: Γεγονότα και αντικείμενα του
πραγματικοφ κόςμου αναπαρίςτανται με περιεχόμενο ςτον ΠΙ
– Επιλογι χαρακτθριςτικϊν κειμζνου για πρόβλεψθ δθμοτικότθτασ
• Δείκτεσ Κοινωνικισ Επιρροισ:
– Κοινωνικι επιδεκτικότθτα, ςυςχζτιςθ
– Κζρδοσ κοινωνικισ επιρροισ
Πειραματικι Ανάλυςθ
• Συλλογι δεδομζνων από Digg
• Στατιςτικά ςυλλογισ Β0
• Επιπρόςκετθ ςυλλογι Β1 για υπολογιςμό δεικτϊν κοινωνικισ επιρροισ
|D| ~100M, |R|>2M, |U|>340K
#10
μεγάλθ διάρκεια
ζντονο ενδιαφζρον
Κατανομζσ Μεγεκϊν
#11
90% περιςταςιακϊν χρθςτϊν
outliers (ιδρυτζσ εφαρμογισ)
99% ιςτοριϊν < 100 ψιφουσ απόκλιςθ από power law
λογαρικμικι κατανομι
Χρονικι Εξζλιξθ
#12
μετάβαςθ ςτον τομζα Popular
Πειραματικι μζτρθςθ Μοντζλο κυλιόμενθσ
ςελιδοποιθμζνθσ λίςτασ
Χαρακτθριςτικά Κειμζνου
#13
Κοινωνικι Επιδεκτικότθτα vs. υςχζτιςθ
#14
διαμορφωτζσ γνϊμθσ επθρεάηονται από το δίκτυό τουσ
δεν επθρεάηονται από το δίκτυό τουσ
Κζρδοσ Κοινωνικισ Επιρροισ
#15
μθχανιςμόσ επιλογισ
Εφαρμογζσ
#16
#17
χετικζσ Δθμοςιεφςεισ
ΠΕΡΙΟΔΙΚΟ
S. Papadopoulos, A. Vakali, Y. Kompatsiaris. “The Dynamics of Content Popularity in Social Media”. In International Journal of Data Warehousing and Mining 6(1), 2010 (Fourth Annual Excellence in Research Journal Award: Best Published
Journal Article in IJDWM for 2010)
ΚΕΦΑΛΑΙΟ
S. Papadopoulos, F. Menemenis, A. Vakali, Y. Kompatsiaris. “Analysis of Content Popularity in Social Bookmarking Systems”. In book Evolving Application Domains of Data Warehousing and Mining: Trends and Solutions, edited by Dr. Pedro Furtado, pp. 233-257, IGI Publishing, 2009
WORKSHOP
S. Papadopoulos, A. Vakali, I. Kompatsiaris. “Digg it Up! Analyzing Popularity Evolution in a Web 2.0 Setting”. In Proceedings of Workshop on Mining Social Data (MSoDa 2008) at the 18th European Conference on Artificial Intelligence (ECAI 2008), Patras, Greece, July 2008
#18
3
Ανίχνευςθ Κοινοτιτων ςε Γράφουσ
#19
Ανίχνευςθ Κοινοτιτων ςε Κοινωνικό Περιεχόμενο • Περιεχόμενο από Κοινωνικά Δίκτυα: Ποικιλία ςχζςεων (explicit) και
ςυςχετίςεων (implicit) Γράφοι
• Δομι Κοινοτιτων: Πολφτιμο εργαλείο για τθ μελζτθ τθσ δομισ οργάνωςθσ και λειτουργίασ του ςυςτιματοσ
ΚΕΦΑΛΑΙΟ S. Papadopoulos, A. Vakali, Y. Kompatsiaris. “Community Detection in Collaborative
Tagging Systems”. In Book Community-built Database: Research and Development, pp. 107-131, Springer, 2011
ΤΝΕΔΡΙΑ S. Papadopoulos, Y. Kompatsiaris, A. Vakali. “A Graph-based Clustering Scheme for
Identifying Related Tags in Folksonomies”. In Proceedings of DaWaK'10, 12th International Conference on Data Warehousing and Knowledge discovery (Bilbao, Spain), Springer-Verlag, 65-76, 2010 (acceptance rate: 29%)
S. Papadopoulos, C. Zigkolis, G. Tolias, Y. Kalantidis, P. Mylonas, Y. Kompatsiaris, A. Vakali. “Image Clustering through Community Detection on Hybrid Image Similarity Graphs”. In Proceedings of ICIP 2010, International Conference on Image Processing (Hong Kong), IEEE, pp. 2353-2356, October, 2010 (acceptance rate: 45%)
WORKSHOP & ΑΝΑΦΟΡΕ
S. Papadopoulos, Y. Kompatsiaris, A. Vakali. “Leveraging Collective Intelligence through Community Detection in Tag Networks”. In Proceedings of CKCaR'09 Workshop on Collective Knowledge Capturing and Representation, California, USA, Sep. 1, 2009
S. Papadopoulos, A. Skusa, A. Vakali, Y. Kompatsiaris, N. Wagner. “Bridge Bounding: A Local Approach for Efficient Community Discovery in Complex Networks”. In arXiv:0902.0871, February 2009
#51
5
Εξαγωγι & Επιςκόπθςθ Πλθροφορίασ από
Κοινωνικό Περιεχόμενο
#52
Εξόρυξθ Γνϊςθσ από Κοινωνικό Περιεχόμενο
Πρόβλθμα • Εξόρυξθ & προβολι γνϊςθσ από μεγάλο όγκο κοινωνικοφ περιεχομζνου
ΠΕΡΙΟΔΙΚΟ S. Papadopoulos, C. Zigkolis, Y. Kompatsiaris, A. Vakali. “Cluster-based Landmark
and Event Detection on Tagged Photo Collections”. In IEEE Multimedia 18(1), pp.
52-63, 2011 (Impact factor announced in 2009: 2.258, Special Issue acceptance rate: 25%)
ΤΝΕΔΡΙΑ S. Papadopoulos, C. Zigkolis, S. Kapiris, Y. Kompatsiaris, A. Vakali. “City exploration
by use of spatio-temporal analysis and clustering of user contributed photos” Demo paper in ICMR, Trento, Italy, April 17-20, 2011 (Best demo award)
S. Papadopoulos, C. Zigkolis, S. Kapiris, Y. Kompatsiaris, A. Vakali. “ClustTour: City exploration by use of hybrid photo clustering”. In Proceedings of MM '10, the international Conference on Multimedia, ACM, New York, NY, 1617-1620, Firenze, Italy, Oct 25-29, 2010
WORKSHOP S. Papadopoulos, C. Zigkolis, Y. Kompatsiaris, A. Vakali. “CERTH @ MediaEval 2011
SED Task” In Proceedings of MediaEval 2011 Workshop, Pisa, Italy, Sep 1-2, 2011