Metodi e Applicazioni per social network Bassani Elisa

Transcript

1 Metdi e Applicazini per scial netwrk Bassani Elisa

2 Intrduzine Punti di frza Smiglianze cn altri siti Dataset Graf Scale free? Osservazini Dmande di ricerca Rete creata dagli utenti Rete creata dai gruppi Cmpnenti cnnesse Assrtatività Cmmunity Cnclusini 2 Sviluppi futuri

3 Flickr è un sit web multilingua, che ha anche un applicazine per dispsitivi mbili; è di prprietà del grupp Yah!. Permette agli utenti che si sn iscritti di cndividere ftgrafie persnali, ricercare ftgrafie secnd categrie, getag, recenti, pplari. Flickr è stat sviluppat dalla Ludicrp, una cmpagnia canadese (di Vancuver) che venne fndata nel 2002 da Stewart Butterfield e Caterina Fake. Il termine usat cme nme del sit, viene pres dall inglese; flicker, significa "tremlare", "sfavillare". Nel marz del 2005, la Ludicrp, e quindi Flickr, sn stati cmprati dayah!, cn sede negli Stati Uniti. Il 16 maggi 2006 Flickr cncluse la fase di svilupp beta, quindi, nn fu più in fase di prva ma in stat di perpetua evluzine. 3

4 Un utente registrat a Flickr, ha la pssibilità di tenere salvate le sue ft persnali su un spazi clud di 1 Tb, che viene cnsegnat al mment della creazine dell accunt; csì da pter essere utilizzat per raccgliere la digigrafia delle persne, è un servizi privat, che se l utente vule può scegliere di mettere in cndivisne cn gli altri. L rganizzazine delle ft è mlt semplice, anche cn grsse quantità di ft scattate cn diversi strumenti ftgrafici; tramite l applicazine nline, nel web brwser, via MMS via , subit dp aver scattat la ft. Le ftgrafie vengn catalgate ed indicizzate attravers delle parle chiave e dei tag, anche per lug di scatt. Flickr permette di cntrllare chi ha il diritt di vedere le ft, tramite l impstazine pubblica privata; l impstazine privata permette di distinguere anche le cerchie di cntatti ai quali far vedere determinate ft. 4

5 Il sit ha implementat un sistema per filtrare le ftgrafie ptenzialmente cntrverse e vlgari. Quest sistema permette agli utenti di giudicare e segnalare un'immagine cme sicura, ristretta da censura; gli utenti pssn scegliere se visualizzare tutte le immagini ppure sl quelle appartenenti a una delle 3 categrie Nn esistn le persne famse; chi ha mlti fllwers è perché se li è guadagnati 5

6 Meccanism di fllwer/fllwing (Twitter, Instagram,Linkedin,Pinterest..). Utilizz di tag sulle ft, che è l equivalente degli hastag. Utilizz del ge tagging per le ft. Ricerca di utenti, persne e gruppi. Cndivisine di ft, vide e immagini 6

7 I dati sn stati presi tramite le api messe a dispsizine da Flickr. Le api utilizzate sn dispnibili al seguente indirizz: Avend a dispsizine le api, nn ci sn limiti sulla quantità di dati scaricabili, ma sl limiti di temp impiegat nel dwnlad. Per fare l analisi h fatt due stt studi: 1. Per il prim, partend dagli id delle ft più recenti e cercand gli utenti che le avevan pstate, da questi h ricavat i gruppi a cui questi utenti sn iscritti. H scaricat circa 290 mila id di ft prese dalla sezine ft recenti, da questi id delle ft, h ricercat gli id delle persne che le avevan pubblicate, h trvat circa 140 mila utenti. Di questi h cercat di raccgliere gli username dei prfili e il lug (quelli che l hann inserit) di abitazine. 7

8 2. Il secnd invece, prendend dei gruppi randmicamente tramite alcune parle chiave (cme pht, travel, nature, animal, ) e da questi si sn presi gli utenti iscritti a questi. H scaricat circa 470 mila id di gruppi, tgliend i dppini ne h ricavati circa 3 mila, da questi h pres gli utenti iscritti. 8

9 Creazine graf: 1. Per il prim graf, h creat un graf nn rientat, dve h creat dei ndi utente e grupp, i cllegamenti sn presenti tra il nd utente e il grupp al quale quest è iscritt. In quest md h ttenut un graf cn : ndi archi 2. Per il secnd graf, h creat un graf nn rientat, dve, i ndi sn di tip utente grupp, i cllegamenti li h creati tra il grupp e gli utenti iscritti a quest grupp. In quest md h ttenut un graf cn: ndi archi 9

10 Prim graf 10

11 Secnd graf 11

12 In una rete scale free ci sn alcuni ndi che hann un alt grad, che vengn chiamati hub, sn i ndi più grandi della rete a cui vengn passate le infrmazini quand si vglin diffndere a un grande numer di persne. Una rete pwer law si ricnsce dalla media alta e dalla mediana bassa, cme succede nella mia analisi, la rappresentazine mstrata è quella in scala lglg; in quest md si può vedere megli l andament, più si avvicina a una retta e più la rete è cnsiderata pwer law. Le reti reali tendn a seguire il mdell della pwer law. Per svlgere le perazini h tlt dalla rete trvata, i ndi cn grad 0. 12

13 13

14 14

15 Pdf Randm 15

16 16

17 17

18 Pdf Randm 18

19 La rete che h analizzat risulta essere una scale free, dve la distribuzine del grad segue l andament di una pwer law. Una scale free è una rete senza una scala interna. Prim graf: <d> = mediana = 2.0 Secnd graf: <d> = mediana =

20 Cme è fatta la rete creata dagli utenti % di utenti % di gruppi mdularità Cme è fatta la rete creata tramite i gruppi % di utenti % di gruppi mdularità Numer di cmpnenti cnnesse presenti nelle due reti Studi della cmpnente cnnessa più grande nelle due reti Assrtatività per nazine Cmmunity detectin 20

21 La rete creata partend dall studi degli utenti e guardand i gruppi a cui quest è iscritt risulta essere frmata csì: 90 % grupp 10 % utenti mdularità = 0,407 mdularità_pythn Utente Grupp 21

22 La rete creata partend dall studi dei gruppi e cercand pi gli utenti che sn iscritti a quest, invece risulta essere csì: 1 % grupp 99 % utenti mdularità = 0,678 Utente Grupp 22

23 Le cmpnenti cnnesse che h trvat nelle due reti sn: Nella prima, ssia quella dve si è partiti dall id dell utente, si sn frmate 336 cmpnenti cnnesse Nella secnda, vver, quella creata partend dai gruppi, le cmpnenti cnnesse che sn state generate sn

24 In questa cmpnente, che è quella più grande tra quelle che si sn frmate nella rete, tteniam questi valri: <d> = mediana = 2.0 mdularità = 0,408 24

25 Questa cmpnente è frmata dal 5 % di gruppi 95 % di utenti Utente Grupp 25

26 26

27 In questa cmpnente, che è quella più grande tra quelle che si sn frmate nella rete, tteniam questi valri: <d> = mediana = 1.0 mdularità = 0,678 27

28 Questa cmpnente è frmata dal 1 % di gruppi 99 % di utenti Utente Grupp 28

29 29

30 I lughi più presenti sn i seguenti: United Kingdm : 12) Lndn: 3 Hustn, USA : 3 UK : 3 Sctland, 3 Australia, 3 USA, 3 Trnt, Canada 3 Canada', 2 30

31 Le cmmunity più presenti sn cmpste da questi membri: 4, , , , , , , , , , , , , , , , , ,

32 E scale free Nel graf creat partend dagli utenti, c è la presenza di mlti gruppi e pchi utenti Nel graf creat partend dai gruppi, c è la presenza di mlti utenti e pchi gruppi Entrambe le reti sn mlt mgenee, per utenti per gruppi, c è una prevalenza di un dei due sull altr, quest è dvut al fatt che si parte da un delle due tiplgie presenti nel graf Pchi utenti inseriscn la lcalizzazine, quelli che la inseriscn, sn maggirmente lcalizzati nell Eurpa del Nrd e negli Stati Uniti. Le cmmunity sn presenti cn mlti utenti, sn mlte e ben distribuite La cmpnente maggire ha una scala mlt simile a quella dell intera rete 32

33 Vrrei studiare la rete per vedere se è presente un mdell Small Wrld. Calclare l assrtatività per altri attributi Osservare il meccanism di chisura delle triadi 33