Rate-it! A general purpose Polling Platform (based on graph dbms Neo4j)
0 likes394 views
Rate-it! è una piattaforma di voto online che consente agli utenti di memorizzare e richiedere statistiche su voti e opinioni in vari ambiti, utilizzando funzionalità di social networking e API RESTful. Il documento discute diversi metodi di voto, in particolare il metodo di Condorcet e il metodo Schulze, ed esplora la loro applicazione in contesti di preferenze multiple. Infine, vengono presentate conclusioni e possibili sviluppi futuri, come l'implementazione di ulteriori metodi statistici e il miglioramento dell'interfaccia utente.
![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](https://image.slidesharecdn.com/slides-140901102110-phpapp01/85/Rate-it-A-general-purpose-Polling-Platform-based-on-graph-dbms-Neo4j-16-320.jpg)
![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]](https://image.slidesharecdn.com/slides-140901102110-phpapp01/85/Rate-it-A-general-purpose-Polling-Platform-based-on-graph-dbms-Neo4j-17-320.jpg)
![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](https://image.slidesharecdn.com/slides-140901102110-phpapp01/85/Rate-it-A-general-purpose-Polling-Platform-based-on-graph-dbms-Neo4j-20-320.jpg)
Rate-it! A general purpose Polling Platform (based on graph dbms Neo4j)
- 1. Rate-it! “Una piattaforma di voto a scopo generico” A.A: 2013/2014 Laureando: Alain Bindele Matricola: 695164 Relatore: Emanuele Panizzi
- 2. Testo Cos’è? Rate-it! è un servizio web che permette agli utenti di memorizzare e richiedere statistiche su voti e opinioni in qualunque ambito.
- 3. Funzionalità Social Networking Statistiche sui dati RESTFUL API Autenticazione Applicazioni Mobili
- 4. Funzionalità Social Networking Statistiche sui dati RESTFUL API Autenticazione Applicazioni Mobili
- 5. Funzionalità Social Networking Statistiche sui dati RESTFUL API Autenticazione Applicazioni Mobili
- 6. Funzionalità Social Networking Statistiche sui dati RESTFUL API Autenticazione Applicazioni Mobili REST API
- 7. Funzionalità Social Networking Statistiche sui dati RESTFUL API Autenticazione Applicazioni Mobili
- 8. Testo Neo4J Test condotto su un dataset di 1M di nodi con ~50 relazioni ciascuno
- 9. Metodi di voto Risposta singola Risposta multipla Metodo di Condorcet Scala Likert Thumb
- 10. Metodi di voto
- 14. 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.
- 15. Metodo Schulze conosciuto anche come Schwartz Sequential Dropping (SSD) E’ considerato una variante del metodo di Condorcet.
- 16. 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
- 17. 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]
- 18. 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
- 20. 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
- 21. 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)
- 22. Metodo Schulze Non sempre vogliamo conoscere l’ordine dei candidati preferiti. es. “Qual’é l’ordine di preferenze che scontenta meno persone possibili?”
- 23. Testo Grafico Media/Varianza Metodo binario
- 24. Testo Grafico Media/Varianza Metodo binario
- 25. Testo Grafico Media/Varianza Metodo delle differenze
- 26. Testo Grafico Media/Varianza Metodo delle differenze
- 27. 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
- 29. 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 …
- 30. Grazie per l’attenzione. Alain Bindele