Παρασκευάς Τσανταρρλιώτης Τμήμα Μηχανικών Η/Υ και Πληροφορικής, Πανεπιστήμιο Ιωαννίνων

Transcript

1 Παρασκευάς Τσανταρρλιώτης Τμήμα Μηχανικών Η/Υ και Πληροφορικής, Πανεπιστήμιο Ιωαννίνων

2 Κοινωνικά Δίκτυα Γιατί έχουν τόσο ενδιαφέρον Ανάλυση της πληροφορίας Εύρεση θεμάτων στο Twitter Android εφαρμογές 2

3 Τι είναι τα κοινωνικά δίκτυα; ένα σύνολο αλληλεπιδράσεων και διαπροσωπικών σχέσεων Γιατί τα κοινωνικά δίκτυα είναι δημοφιλή; επικοινωνία με συγγενείς ή παλιούς φίλους τρόπος έκφρασης με αρκετά μεγάλη απήχηση τρόπος αντίδρασης ενημέρωση, 52% χρηστών προωθεί τις ειδήσεις μέσω των κοινωνικών δικτύων 3

4 Σημαντικό ρόλο στο χώρο τον επιχειρήσεων από μόνα τους τα κοινωνικά δίκτυα είναι επιχειρήσεις Άλλες εταιρείες βασίζονται στα κοινωνικά δίκτυα διαφημίσεις viral marketing πιο άμεση επικοινωνία επικοινωνία 4

5 5

6 Γιατί έχουν τόσο ενδιαφέρον; περιέχουν τεράστια ποσότητα πληροφορίας που προέρχεται από απλούς χρήστες Η πληροφορία διαδίδεται γρηγορότερα από τα παραδοσικά μέσα Παραδείγματα ο θάνατος του Bin Landen προειδοποίηση για σεισμό Αξιοποίηση της πληροφορίας 6

7 Μελέτη του κοινωνικού δικτύου κατανομή των ακμών μέσα στο δίκτυο Τρόπος μετάδοσης της πληροφορίας στο δίκτυο σχετίζεται με το viral marketing μοιάζει με τη διάδοση των ασθενειών Ανάλυση συναισθήματος από τις αναρτήσεις χρηστών εντοπισμός χρηστών με κατάθλιψη Ανάλυση πληροφορίας για τον εντοπισμό θεμάτων τι ενδιαφέρει τον κόσμο 7

8 Η πληροφορία στα κοινωνικά δίκτυα μεταδίδεται γρήγορα Ασχοληθήκαμε με το Twitter κοινωνικό δίκτυο + υπηρεσία micro-blogging ανταλλαγή μηνυμάτων έως 140 χαρακτήρες Σένσορας που εντοπίζει γεγονότα παγκοσμίως Στόχοι: Ανίχνευση θεμάτων που αντοιστοιχούν σε πραγματικά γεγονότα Περιγραφή των θεμάτων με περιγραφικό τρόπο 8

9 5 Μαρτίου

10 Εξαγωγή θεμάτων από εισερχόμενα tweets απάντηση στο ερώτημα για τι μιλάει ο κόσμος Θέμα (Topic): ένα σύνολο όρων που το περιγράφουν οι όροι πρέπει να είναι συχνοί χρειαζόμαστε μερικούς όρους 10

11 Πως το επιτυγχάνουμε εκμεταλευόμαστε τη συνεμφάνιση των όρων όροι που συνεμφανίζονται ανήκουν στο ίδιο θέμα Εξετάζουμε τους όρους ανά 2 υπόθεση: αν AB, BC & AC συχνές ABC είναι συχνή ψάχνουμε για συχνές δυάδες όρων Critical pairs: συχνές δυάδες στην ανάλυση μας μετρική support: sup τ i, τ j = D ij D χρήση του support της Ν-οστής δυάδας ως κατώφλι είναι πιο ευέλικτο από ένα σταθερό κατώφλι συχνες {star, wars} {star, trailer} {trailer, wars} star, wars, trailer ειναι συχνη 11

12 Critical Term Graph: θεωρούμε τους όρους ως κόμβους ο γράφος κατασκευάζεται από τα critical pairs βάρος ακμών: η συχνότητα συνεμφάνισης των όρων βάρος κόμβου: η συχνότητα εμφάνισης του όρου Ιδιότητες του γράφου αραιός και αρκετές συνεκτικές συνιστώσες επηρεάζεται από το νόμο του Heap 12

13 Tweets Watch the Stars Wars: The Force Awakens official tralier. Live broadcast of gran prix today. Don t miss the pole-man interview before race! John Boyega is the stormtrooper in Star Wars: The Force Awakens. Watch various celebrities at the Oscars Red Carpet tonight. term 1 term 2 co occurrence star wars 1000 gran prix 900 pole race 890 john boyega 860 red carpet 860 oscar celebrity

14 Στενά συνδεδεμένοι κόμβοι μοιράζονται κάποια ιδιότητα στενά συνδεμένοι υπογράφοι θέματα - topics εντοπισμός τέτοιων υπογράφων Αλγόριθμος για εντοπισμό κοινοτήτων: μέθοδος Lοuvain πρόβλημα μεγιστοποίησης του modularity μέθοδος χωρίς επίβλεψη αρκετά γρήγορη σε αραιούς γράφους [Blondel, Vincent D., et al. "Fast unfolding of communities in large networks." Journal of Statistical Mechanics: Theory and Experiment (2008): P10008.] 14

15 Tweets Watch the Stars Wars: The Force Awakens official tralier. Live broadcast of gran prix today. Don t miss the pole-man interview before race! John Boyega is the stormtrooper in Star Wars: The Force Awakens. Watch various celebrities at the Oscars Red Carpet tonight. term 1 term 2 co occurrence star wars 1000 gran prix 900 pole race 890 john boyega 860 red carpet 860 oscar celebrity

16 Πειράματα σε συνθετικά και πραγματικά δεδομένα Γιατί χρειαζόμαστε συνθετικά δεδομένα? δεν γνωρίζουμε τα θέματα εκ των προτέρων σε πραγματικά δεδομένα δοκιμές υπό διάφορες συνθήκες πιο ακριβή εκτίμηση 16

17 Τα δεδομένα σχετίζονται με πραγματικά γεγονότα Παρακολουθούμε συνεχώς ~800 λογαριασμούς (π.χ., The Guardian, Reuters, δημοσιογράφους, ) οι λογαριασμοί σχετίζονται ειδήσεις, αθλητικά, lifestyle, επηρεάζονται άμεσα από πραγματικά γεγονότα Εμπειρική εκτίμηση των αποτελεσμάτων 17

18 12 Νοεμβρίου

19 1 Δεκεμβρίου

20 5 Μαρτίου

21 21

22 Μέθοδο για την εύρεση θεμάτων Πειραματικά αποτελέσμτα σε πραγματικά δεδομένα Πιθανές βελτιώσεις περισσότεροι αλγόριθμοι στον critical term graph επέκταση για Trending Topics εξέλιξη των θεμάτων με το χρόνο Αξιολόγηση με χρήση εξωτερικών πηγών (π.χ. Google Trends, crowd-sourced) 22

23 23

24 Λειτουργικό Σύστημα για κινητές συσκευές Βασισμένο στον πυρήνα του Linux Open Source(!!!) Δυνατή και καλά σχεδιασμένη πλατφόρμα Εύκολη και γρήγορη ανάπτυξη εφαρμογών ποικιλία διαθέσιμων εργαλείων υποστήριξη από αρκετές κοινότητες Γρήγορα αναπτυσόμενη αγορά 24

25 Διανομή μέσω του Google Play δυνατότητα πώλησης σε αρκετές χώρες προοπτική ανάδειξης των εφαρμογών Διάφοροι τρόποι πώλησης της εφαρμογής δωρεάν δωρεάν, με δυνατότητα in-app billing επι πληρωμή 25

26 Java, μέσω του Android SDK επίσημη γλώσσα προγραμματισμού περιβάλλον ανάπτυξης: Android Studio C & C++, μέσω του Android NDK συνίσταται για υλοποίηση μέρους των εφαρμογών πιθανή βελτίωση απόδοσης Javascript, HTML5 & CSS3, μέσω του PhoneGap crossplatform εφαρμογές υβρίδια 26

27 AndroidManifest.xml υπάρχει σε κάθε εφαρμογή περιέχει σημαντικές πληροφορίες Resources (/res) περιέχει εξωτερικά στοιχεία όπως εικόνες, strings, κ.α. είναι οργανωμένα σε αρχεία.xml Κώδικας (/java) περιέχει τα αρχεία.java με τον κώδικα Design Develop Distribute 27

28 Χωρίζουμε την υλοποίηση σε 2 κομμάτια server, υπέυθυνος για την διαχείρηση των δεδομένων client, η Android εφαρμογή 28

29 Σχεδιασμός της διεπαφής της εφαρμογής XML αρχεία 29

30 Υποστήριξη για περισσότερες οθόνες πρέπει να ορίσουμε διαφορετικά XML αρχεία κατάλληλοι φάκελοι /res/layout /res/layout-xlarge /res/layout-xlarge-land 30

31 Σχετικά με τον κώδικα υλοποίηση του αλγρίθμου συμπεριφορά της εφαρμογής Activities αντιπροσωπεύει την εικόνα που βλέπουμε στην οθόνη αλληλεπιδρά με τον χρήστη μία εφαρμογή περιέχει αρκετά activities σημαντικότητα του κύκλου ζωής 31

32 32

33 33

34 Παρασκευάς Τσανταρλιώτης