Ce diaporama a bien été signalé.
Nous utilisons votre profil LinkedIn et vos données d’activité pour vous proposer des publicités personnalisées et pertinentes. Vous pouvez changer vos préférences de publicités à tout moment.

Social recommendation, influence or else

116 vues

Publié le

Presentation at University of Porto Faculty of Enguneering

Publié dans : Formation
  • DOWNLOAD FULL BOOKS INTO AVAILABLE FORMAT ......................................................................................................................... ......................................................................................................................... 1.DOWNLOAD FULL PDF EBOOK here { https://tinyurl.com/y8nn3gmc } ......................................................................................................................... 1.DOWNLOAD FULL EPUB Ebook here { https://tinyurl.com/y8nn3gmc } ......................................................................................................................... 1.DOWNLOAD FULL doc Ebook here { https://tinyurl.com/y8nn3gmc } ......................................................................................................................... 1.DOWNLOAD FULL PDF EBOOK here { https://tinyurl.com/y8nn3gmc } ......................................................................................................................... 1.DOWNLOAD FULL EPUB Ebook here { https://tinyurl.com/y8nn3gmc } ......................................................................................................................... 1.DOWNLOAD FULL doc Ebook here { https://tinyurl.com/y8nn3gmc } ......................................................................................................................... ......................................................................................................................... ......................................................................................................................... .............. Browse by Genre Available eBooks ......................................................................................................................... Art, Biography, Business, Chick Lit, Children's, Christian, Classics, Comics, Contemporary, Cookbooks, Crime, Ebooks, Fantasy, Fiction, Graphic Novels, Historical Fiction, History, Horror, Humor And Comedy, Manga, Memoir, Music, Mystery, Non Fiction, Paranormal, Philosophy, Poetry, Psychology, Religion, Romance, Science, Science Fiction, Self Help, Suspense, Spirituality, Sports, Thriller, Travel, Young Adult,
       Répondre 
    Voulez-vous vraiment ?  Oui  Non
    Votre message apparaîtra ici
  • Soyez le premier à aimer ceci

Social recommendation, influence or else

  1. 1. Social recommendation ... … or influence … or else ... Francisco Restivo fjr@fe.up.pt slideshare.net/frestivo
  2. 2. Topics • The explosion of social interactions • Social Networks • Metrics • Data • Tools • Project ideas 2SSIIM, 2018/10/16
  3. 3. About me 3SSIIM, 2018/10/16 Lic. EE (6 anos) D.Phil. Prof. Assoc. Director Prof. Assoc Signals DSP Multiprocessor systems Biomedical Systems Complex systems Manufacturing systems Multi-agent systems Social systems Lic. EE (6 anos) D.Phil. Prof. Assoc. Director Prof. AssocLic. EE (6 anos) D.Phil. Prof. Assoc. Director Prof. Assoc
  4. 4. Porto 1970 4SSIIM, 2018/10/16
  5. 5. IBM PC 1981 5SSIIM, 2018/10/16
  6. 6. Internet timeline 6SSIIM, 2018/10/16
  7. 7. 7SSIIM, 2018/10/16
  8. 8. SSIIM, 2018/10/16 8
  9. 9. SSIIM, 2018/10/16 9
  10. 10. Networks • Networks are everywhere • Social, biological, financial, etc • Complex networks • Communities • Contagion • Controversies • Society! 10SSIIM, 2018/10/16
  11. 11. Society! • Social • Education • Industry • Economy • Influence • Politics • Digital transformation 11SSIIM, 2018/10/16
  12. 12. So easy? • FAGAM • Who decides? • Ethics • Influence • Fake info • Regulation? 12SSIIM, 2018/10/16
  13. 13. What happened? • Trump • Brexit • Italy • Austria • Brasil • European Parliament 13SSIIM, 2018/10/16
  14. 14. Social networks • Like, comment, share, cite • Dating • e-Commerce • Payments • Digital marketing • Political marketing • Crime 14SSIIM, 2018/10/16
  15. 15. Where are we? ● Complex networks ● Actors influencing and being influenced by other actors ● But humans are not software agents ● Difficult to establish consensus ● Intelligence highly needed ● Maybe biology could inspire us... SSIIM, 2018/10/16 15
  16. 16. Is it just Psychology? SSIIM, 2018/10/16 16
  17. 17. Back in 2015 SSIIM, 2018/10/16 17
  18. 18. RIPON Voter Engagement Platform SSIIM, 2018/10/16 18
  19. 19. Recommender systems SSIIM, 2018/10/16 19
  20. 20. Influencers SSIIM, 2018/10/16 20
  21. 21. SO?! SSIIM, 2018/10/16 21 • Let's have a look at graphs and networks
  22. 22. SSIIM, 2018/10/16 22
  23. 23. Euler 1707 - 1783 SSIIM, 2018/10/16 23
  24. 24. Basics of graphs and networks • G = (V, E) • O(G) = |V| order • S(G) = |E| size • A adjacency matrix • Ki degree of vertex i • Directed/undirected SSIIM, 2018/10/16 24
  25. 25. Representation of networks • Matrixes, graphs, edge lists, etc A B C D E A 0 1 1 1 0 B 1 0 1 0 1 C 0 0 0 1 0 D 0 1 1 0 0 E 1 1 0 0 0 A B A C A D B A B C B E C D D B D C E A E B SSIIM, 2018/10/16 25
  26. 26. • Equivalence relations – Reflexive, symmetric, transitive – Equivalence classes • Order relations (partial, total or linear) – reflexive, anti-symmetrical, transitive – Hasse diagrams – x,y xRy  yRx (total) SSIIM, 2018/10/16 26 a  b x taller than y Be born in the same year Live in the same street Binary relations
  27. 27. SSIIM, 2018/10/16 27 A OPO LIS MAD PAR LON BER A^2 OPO LIS MAD PAR LON BER A^3 OPO LIS MAD PAR LON BER OPO 0 1 1 1 0 0 OPO 3 0 1 1 2 2 OPO 2 7 6 6 1 1 LIS 1 0 0 0 1 1 LIS 0 3 2 2 0 0 LIS 7 0 2 2 5 5 MAD 1 0 0 1 0 1 MAD 1 2 3 1 1 0 MAD 6 2 2 5 3 5 PAR 1 0 1 0 1 0 PAR 1 2 1 3 0 1 PAR 6 2 5 2 5 3 LON 0 1 0 1 0 0 LON 2 0 1 0 2 1 LON 1 5 3 5 0 1 BER 0 1 1 0 0 0 BER 2 0 0 1 1 2 BER 1 5 5 3 1 0 opo lis mad par lon par parber Composition of relations
  28. 28. • Usually not transitive (a likes b and b likes c but ...) • “Equivalence” relations – No equivalence classes – But communities, clusters, etc • “Order” relations (partial, total) – No Hasse diagrams – Rankings, proeminence indexes, etc SSIIM, 2018/10/16 28 Real life relations
  29. 29. Global metrics • Number of vertexes 5 • Number of edges 11 • Number of components 1 • Diameter 2 • Density 0.55 SSIIM, 2018/10/16 29
  30. 30. Centrality Measures • Degree centrality – Edges per node (the more, the more important the node) • Closeness centrality – How close the node is to every other node • Betweenness centrality – How many shortest paths go through the edge node • Bibliometric + Internet style (quality of edges) – PageRank, eigenvector 30SSIIM, 2018/10/16
  31. 31. Champions League all finals SSIIM, 2018/10/16 31 Eigenvector centrality Wins Milan 6 Real Madrid 10 Ajax 4 Liverpool 5 Internazionale 3 Juventus 2 Benfica 2 Marseille 1 Barcelona 4 Manchester United 3 Celtic 1 Hamburg 1 Borussia Dortmund 1 PSV Eindhoven 1 Red Star Belgrade 1 Steaua Bucuresti 1 Bayern Munich 5 Feyenoord 1 Nottingham Forest 2 Porto 2 Aston Villa 1 Chelsea 1
  32. 32. Common Tasks • Measuring “importance” – Centrality, prestige, influence (incoming links) • Diffusion modeling – Epidemiological • Clustering – Blockmodeling, Girvan-Newman, Chinese whisper • Visualization/Privacy/etc. 32SSIIM, 2018/10/16
  33. 33. Community detection • Network data is related to graph properties • Overlapping communities are sometimes allowed • Real world data is big SSIIM, 2018/10/16 33
  34. 34. Modularity • Compares number of edges with number of edges of a random network • Maximize Q is NP-hard SSIIM, 2018/10/16 34    jC,iCδ ij ijPijA m2 1 Q m2 jkik ijP   
  35. 35. Queen @ Spotify in Gephi SSIIM, 2018/10/16 35
  36. 36. Dynamics • Networks may have a temporal dimension • Interactions – follow, like, share, mention, retweet, hashtag, etc – occur in sequence • Network properties evolve in time SSIIM, 2018/10/16 36
  37. 37. SSIIM, 2018/10/16 37
  38. 38. Reports, labs, tools, datasets • A quick tour on this rapidly evolving field SSIIM, 2018/10/16 38
  39. 39. SSIIM, 2018/10/16 39
  40. 40. SSIIM, 2018/10/16 40
  41. 41. SSIIM, 2018/10/16 41
  42. 42. SSIIM, 2018/10/16 42
  43. 43. SSIIM, 2018/10/16 43
  44. 44. • Gephi • SocNetV • Netlogo 44SSIIM, 2018/10/16 Tools
  45. 45. Software Tools • NetworkX • d3.js • API SSIIM, 2018/10/16 45
  46. 46. Datasets ● Konect ● SNAP ● Gephi SSIIM, 2018/10/16 46
  47. 47. Digital Methods Initiative SSIIM, 2018/10/16 47
  48. 48. Queen @ Spotify SSIIM, 2018/10/16 48
  49. 49. Eurovision song contest SSIIM, 2018/10/16 49
  50. 50. Ideas? ● Find and use APIs ● Crawl Instagram ● Hashtags co-occurrences (Twitter, Tumblr) ● Detect fake/abnormal behaviours ● Use your imagination! SSIIM, 2018/10/16 50
  51. 51. Thank you! SSIIM, 2018/10/16 51

×