SlideShare a Scribd company logo
1 of 30
Download to read offline
Rate-it! 
“Una piattaforma di voto a scopo generico” 
A.A: 2013/2014 
Laureando: Alain Bindele 
Matricola: 695164 
Relatore: Emanuele Panizzi
Testo 
Cos’è? 
Rate-it! è un servizio web che permette agli utenti di memorizzare 
e richiedere statistiche su voti e opinioni in 
qualunque ambito.
Funzionalità 
Social Networking 
Statistiche sui dati 
RESTFUL API 
Autenticazione 
Applicazioni Mobili
Funzionalità 
Social Networking 
Statistiche sui dati 
RESTFUL API 
Autenticazione 
Applicazioni Mobili
Funzionalità 
Social Networking 
Statistiche sui dati 
RESTFUL API 
Autenticazione 
Applicazioni Mobili
Funzionalità 
Social Networking 
Statistiche sui dati 
RESTFUL API 
Autenticazione 
Applicazioni Mobili REST API
Funzionalità 
Social Networking 
Statistiche sui dati 
RESTFUL API 
Autenticazione 
Applicazioni Mobili
Testo 
Neo4J 
Test condotto su un dataset di 1M di nodi con 
~50 relazioni ciascuno
Metodi di voto 
Risposta singola 
Risposta multipla 
Metodo di Condorcet 
Scala Likert 
Thumb
Metodi di voto
Statistiche di base
Statistiche di base
Statistiche di base
Metodo di Condorcet 
Il metodo di Condorcet e 
un metodo di elezione che 
scegli il candidato che 
vincerebbe rispetto ad altri 
candidati rispetto ad una 
determinata regola di 
maggioranza.
Metodo Schulze 
conosciuto anche come 
Schwartz Sequential 
Dropping (SSD) 
E’ considerato una variante 
del metodo di Condorcet.
Metodo Schulze 
Definizione 1. d[V; W] è il numero di persone che preferiscono 
il candidato V al candidato W. 
Definizione 2. Un percorso dal candidato X al candidato Y di 
forza p è una sequenza di candidati C1, … ,Cn con le seguenti 
proprietà: 
C1 = X e Cn = Y 
∀ i=1,…,n-1 : d[Ci,Ci+1] > d[Ci+1,Ci] 
∀ i=1,…,n-1 : d[Ci,Ci+1] ≥ p
Metodo Schulze 
Definizione 3. p[A, B] é il valore del cammino di forza 
maggiore tra i candidati A e B 
(Se non c’é un percorso tra i due candidati allora p[A; B] = 0) 
Definizione 4. Il candidato A é migliore del candidato 
B se e soltanto se p[A, B] > p[B, A] 
Definizione 5. Il candidato A é potenzialmente migliore 
del candidato B se e soltanto se p[A, B] ≥ p[B, A]
Metodo Schulze 
La relazione “potenzialmente migliore” gode della 
proprietà transitiva, riflessiva e antisimmetrica 
I candidati sono un insieme parzialmente ordinato 
(poset) rispetto alla proprietà “potenzialmente migliore”. 
il caso dei parimeriti
Struttura sul Database
START n=node(id1,id2,id3,...,idN) 
MATCH p=n−[: orderRelation * N−1..N−1{sum :”>”}]->d 
RETURN DISTINCT(p); 
–Ritorna tutti i cammini orientati di lunghezza N-1 a partire da ogni 
nodo della clique
Metodo Schulze vs. Somma dei voti 
V1=(A,B,C,D,E) 
V2=(A,B,C,D,E) 
V3=(E,A,B,C,D) 
Metodo Somma: 
(A,B,C,E,D) 
Metodo Schulze: 
(A,B,C,D,E)
Metodo Schulze 
Non sempre vogliamo 
conoscere l’ordine dei 
candidati preferiti. 
es. “Qual’é l’ordine di 
preferenze che 
scontenta meno 
persone possibili?”
Testo 
Grafico Media/Varianza 
Metodo binario
Testo 
Grafico Media/Varianza 
Metodo binario
Testo 
Grafico Media/Varianza 
Metodo delle differenze
Testo 
Grafico Media/Varianza 
Metodo delle differenze
Architettura 
Modularità 
Riusabilità 
Mantenibilità 
ORM 
GRM 
Humus Neo4j 
OGM Module 
Doctrine ORM 
Module 
View 
5,38565 m 
Controller 
Model 
2,01 m 
2,07 m
Tecnologie adoperate
Conclusioni e sviluppi futuri 
Implementare altri metodi di statistiche sui dati 
effettuare l’enforcing dei meccanismi di sicurezza 
omomorphic cryptography 
proxy re-encryption 
migliorare l’interfaccia utente 
aggiungere la possibilià di votare altri MIME 
…
Grazie per l’attenzione. 
Alain Bindele

More Related Content

Viewers also liked

UDL Overview for Curriculum Directors
UDL Overview for Curriculum DirectorsUDL Overview for Curriculum Directors
UDL Overview for Curriculum Directorsdciu25
 
About Network coding
About Network coding About Network coding
About Network coding Alain Bindele
 
Curs 1 m mk in secolul xxi
Curs 1   m mk in secolul xxiCurs 1   m mk in secolul xxi
Curs 1 m mk in secolul xxiCrina Crinutza
 
52562623 sistem-tuas
52562623 sistem-tuas52562623 sistem-tuas
52562623 sistem-tuasRenee Evelyn
 
Isu isu trenda terkini dalam teknologi pendidikan
Isu isu trenda terkini dalam teknologi pendidikanIsu isu trenda terkini dalam teknologi pendidikan
Isu isu trenda terkini dalam teknologi pendidikanRenee Evelyn
 
10 dosa besar dan cara bertaubat
10 dosa besar dan cara bertaubat10 dosa besar dan cara bertaubat
10 dosa besar dan cara bertaubatHIMAKA
 
Adam j. jackson az igaz szeretet 10 titka
Adam j. jackson   az igaz szeretet 10 titkaAdam j. jackson   az igaz szeretet 10 titka
Adam j. jackson az igaz szeretet 10 titkaattila26
 
162891365 struktur-dan-organisasi-peringkat-kebangsaan-pbsm
162891365 struktur-dan-organisasi-peringkat-kebangsaan-pbsm162891365 struktur-dan-organisasi-peringkat-kebangsaan-pbsm
162891365 struktur-dan-organisasi-peringkat-kebangsaan-pbsmRenee Evelyn
 
Adat resam-kelahiran-kaum-iban
Adat resam-kelahiran-kaum-ibanAdat resam-kelahiran-kaum-iban
Adat resam-kelahiran-kaum-ibanRenee Evelyn
 

Viewers also liked (11)

UDL Overview for Curriculum Directors
UDL Overview for Curriculum DirectorsUDL Overview for Curriculum Directors
UDL Overview for Curriculum Directors
 
About Network coding
About Network coding About Network coding
About Network coding
 
Curs 1 m mk in secolul xxi
Curs 1   m mk in secolul xxiCurs 1   m mk in secolul xxi
Curs 1 m mk in secolul xxi
 
52562623 sistem-tuas
52562623 sistem-tuas52562623 sistem-tuas
52562623 sistem-tuas
 
Isu isu trenda terkini dalam teknologi pendidikan
Isu isu trenda terkini dalam teknologi pendidikanIsu isu trenda terkini dalam teknologi pendidikan
Isu isu trenda terkini dalam teknologi pendidikan
 
10 dosa besar dan cara bertaubat
10 dosa besar dan cara bertaubat10 dosa besar dan cara bertaubat
10 dosa besar dan cara bertaubat
 
Adam j. jackson az igaz szeretet 10 titka
Adam j. jackson   az igaz szeretet 10 titkaAdam j. jackson   az igaz szeretet 10 titka
Adam j. jackson az igaz szeretet 10 titka
 
Adobe Premier
Adobe PremierAdobe Premier
Adobe Premier
 
162891365 struktur-dan-organisasi-peringkat-kebangsaan-pbsm
162891365 struktur-dan-organisasi-peringkat-kebangsaan-pbsm162891365 struktur-dan-organisasi-peringkat-kebangsaan-pbsm
162891365 struktur-dan-organisasi-peringkat-kebangsaan-pbsm
 
Adat resam-kelahiran-kaum-iban
Adat resam-kelahiran-kaum-ibanAdat resam-kelahiran-kaum-iban
Adat resam-kelahiran-kaum-iban
 
about botnets
about botnetsabout botnets
about botnets
 

Rate-it! A general purpose Polling Platform (based on graph dbms Neo4j)