Sistema de recomendacin basado en una red social de fotgrafos.

Matas lvarez Sabat. Sebastin Vera Alvear.

Algoritmo Eigen-Trust
simple no distribuido bsico

Tabla de contenidos
Eigen Trust simple no distribuido. Implementacin. Eigen Trust bsico. Implementacin. Integracin

EigenTrust simple, no distribuido

Este algoritmo busca calcula un valor aproximado de confianza que tiene un usuario segn, como es evaluado por el resto de los usuarios de la red.
Primero, crea un vector con una evaluacin igual para todos los

EigenTrust simple, no distribuido

Segundo, crea una matriz S, que es la matriz de satisfaccin, que es de la siguiente forma:
Tasa de descarga positiva: tr(i,j) = 1 Tasa de descarga negativa: tr(i,j) = - 1

S(i,j) = sat(i,j) unsat(i,j) Tercero, la matriz max S es s ,0normalizada:

cij

max(s ,0)
j ij

ij

Eigen Trust simple, no distribuido

Cada fila es dividida por la suma de los componentes positivos de ella Cuarto, el vector t(k + 1), se calcula multiplicando Ct y tk, estos vectores se restan, y se calcula la norma. El algoritmo itera mientras que un error sea menor a la norma.

EigenTrust simple, no distribuido

En el sistema Eigen Trust , se define el valor de confianza local sij como la suma de todas las transacciones individuales que el peer i ha descargado del peer j.

Tasa de descarga positiva: tr(i,j) = 1 Tasa de descargasnegativa: tr(i,j) tr sat (= i, j)1 unsat(i, j)
ij

ij

S es una matriz con las evaluaciones de las transacciones realizadas entre peers.

EigenTrust simple, no distribuido

t(0) = (1/4,1/4,1/4,1/4) =8 S= =10
=8 C= =6 S(0,1) + S(0,2) + S(0,3) = suma de la evaluaciones de los usuarios hacia el usuario S(0,0)

Implementacin
Vector t(0)
Se calcula el vector t(k +
1)

Se calcula la norma Criterio de parada del algoritmo

EigenTrust bsico
EigenTrust simple no contempla:
Nociones a priori de confianza. Usuarios inactivos. Grupos de peers mal intencionados.

EigenTrust bsico
Nociones de confianza
Usuarios dignos de confianza. - Primeros usuarios - Diseadores y creadores

- Se crea un vector p sobre los usuarios preconfiables

FORMULA

- Converge ms rpido

EigenTrust bsico
Usuarios inactivos
No descarga archivos. Califica negativamente a otros peers. FORMULA - Si el usuario i no conoce a nadie, o no confa en nadie, va a elegir confiar en los usuarios pre-confiables.
Cij = indefinido

EigenTrust bsico
Grupo de usuarios maliciosos o mal intecionados
Qu es un grupo malicioso? Solucin FORMULA de a

Implementacin

INSERTAR FORMULA

Integracin
Grado de confianza

Preguntas

Modelos Estocsticos
Javier Pereira

Matas lvarez Sabat. Sebastin Vera Alvear.