Proyecto RASPA

and It's over, IT'S OVER!!!

2009-09-04T12:19:00.006+02:00

Bueno después de casi un año llegamos al final; puede que esta sea nuestra última entrada en el blog, nunca se sabe.

Como resumen de este proyecto decir que ha tenido un poco de todo desde que empezamos montando el blog, ¡Qué jovenes eramos! ¿Os acordáis?, luego le toco la fase alfa a la web, comenzar a mirar los plugins junto con el servidor, millones de revisiones, ese pedazo de base de datos, algoritmo de reputación, verano en la universidad... En definitiva momentos mejores y peores que supongo que en unos añitos cuando seamos señores informáticos recordaremos con cariño.

Y nada más que hasta aqui hemos llegado, pero eso si llegamos vivitos, coleando y mas que satisfechos con el resultado obtenido. Para demostrar nuestra satisfacción no puede faltar un vídeo de despedida; dale Homer!

PD: Gracias a todas las personas que de una forma u otra nos han ayudado a completar este proyecto; va por ustedes!

La espina, características y funcionamiento

2009-08-30T13:27:00.011+02:00

La Espina es un algoritmo de reputación que en función de una serie de parámetros modificables por parte del equipo de desarrollo cambiará la reputación asociada a un determinado usuario en nuestra base de datos. Su funcionamiento es muy sencillo; a partir de unas variables que o bien se mandan en el mensaje desde el cliente o bien se sacan de la base de datos se realizan unos cálculos matemáticos, el resultado es lo que llamaremos factor de cambio; el factor de cambio es lo que sumaremos o restaremos (según convenga) a la antigua reputación quedando está actualizando.

A continuación pasamos a detallar el funcionamiento de la Espina especificando los parámetros empleados en su cálculo y como se modifican.

a) Reputación del Votante:
Cuando un blogger emite un voto sobre un comentario en su blog se envía un mensaje al servidor RASPA, el algoritmo lo primero que hace es ver si la persona que ha emitido el voto no es spammer ya que de ser así el algoritmo no le protege de otros spammers terminando aquí toda su funcionalidad; por el contrario si el valor de su reputación es lo suficientemente alto se pasa a medir cual es el valor del voto; este puede ser un valor de uno a cinco dependiendo de lo alta que sea la reputación del emisor del voto.

b) Índice de Colegueo:
Es un factor que mide el grado de amistad/enemistad entre dos usuarios entendiendo este como el número de comentarios que se han cruzado entre los blogs de los cuales son administradores ambos en la última semana. El objetivo es evitar que entre dos amigos se aumenten sus reputaciones votándose positivamente de forma reiterada o el caso contrario entre dos personas enemistadas.

El funcionamiento de este índice consiste en obtener de la base de datos el número de comentarios que tengan como emisor y receptor a los dos usuarios implicados en la votación y se hayan producido durante la última semana. El valor del índice es un valor entre el rango uno y cero; de esta forma si los mensajes entre usuarios han sido constantes y el valor llega a cero el valor final de la votación será cero con lo que no habrá cambio en la reputación del votante. Cabe destacar que este factor decrece de forma exponencial.

c) Índice de Actividad:
Factor empleado para que los votos de los usuarios más activos tengan más peso; su forma de actuar es sencilla, se busca en la base de datos la última fecha de actualización de sus posts; si esta es superior a quince días el peso final del voto se reduce a la mitad, en caso contrario no se ve alterado; la finalidad es que los usuarios que más usen el servicio sean los que más importancia tengan en la modificación de una reputación.

d) Factor Negativo:
Este es un factor que únicamente se aplica a los votos clasificados como spam; su función es la de hacer que un voto negativo pondere más que uno positivo, lo cual permitirá una identificación de los spammers más rápida.

Todos estos factores e índices se operan como se indica a continuación para obtener la nueva varianza en la antigua reputación:

Si el voto es positivo (aprobado):
VarianzaReputacion = (ValorVoto*IndiceColegueo)/IndiceActividad

Si es negativo (spam):
VarianzaReputacion = (FactorNegativo*ValorVoto*IndiceColegueo)/IndiceActividad

Una vez obtenidos todos estos factores y operados lo único que resta por hacer es sumar el coeficiente resultante a la antigua reputación de la persona que emitió el voto.

DATOS DEL ALGORITMO

En este apartado mostramos cómo evolucionan los parámetros del algoritmo según fluctúan las distintas variables.

a) Reputación del votante:

En la tabla podemos ver la línea de tendencia que cumple esta función. El eje horizontal representa la reputación del votante y el vertical el coeficiente que le corresponde.

b) Índice de colegueo:

En la gráfica podemos ver como a partir del quinto mensaje (eje horizontal) el valor del índice es cero anulándose los votos.

c) Evolución general:
Según todo lo citado anteriormente y teniendo en cuenta el índice de actividad y el factor negativo para los votos clasificados como spam; la evolución general del algoritmo será como se representa a continuación.

Los votos pueden ir desde un valor de cinco si es muy alta la reputación del votante (eje horizontal) hasta cero si es muy baja, también vemos como desciende la ponderación del voto según aumentan los comentarios comunes entre los usuarios.

Los votos negativos tienen un mayor peso con el fin de detectar antes a los posibles spammers; todos los valores de la tabla anterior se ven multiplicados por el factor negativo; hemos considerado conveniente darle a este una ponderación de un 50% superior al de un voto positivo; los resultados por tanto resultan de la siguiente forma.

Vemos como se puede llegar a un valor de menos siete para aquellos votos clasificados como spam.

Por último sólo nos queda resaltar que la ponderación de cada nuevo voto puede reducirse a la mitad si el usuario no ha actualizado su blog en los últimos quince días.

Conclusiones

Creemos que nuestro algoritmo es completo y adecuado ya que cubre todos los posibles parámetros básicos que influyen en la modificación de la reputación así como otros menos triviales como el tiempo que lleva el votante inactivo. Teniendo en cuenta todo esto, en nuestra opinión, se premia los votos imparciales sobre los que pueden ser más objetivos y los votos negativos sobre los positivos haciendo que sólo los usuarios sobre los que no haya dudas puedan seguir sus tareas con total normalidad; según esto nuestro sistema es bastante disuasorio para los usuarios que envíen mensajes comerciales no solicitados; como curiosidad afirmar que si un usuario nada más comenzar su actividad (supongamos una reputación inicial de cincuenta) empieza a mandar mensajes que a juicio del resto de los usuarios son spam sólo podría enviar seis mensajes; si la tasa por darse de alta en RASPA es de cinco euros cada comentario tendría un coste de 0,83 céntimos; por este motivo creemos que RASPA no es solo un filtro anti-spam si no también una herramienta disuasoria contra este tipo de usuarios.

Además se cubre esta funcionalidad sin sobrecargar el servidor ni con un gran número de consultas ni con una alta carga computacional.

Elección del Framework

2008-11-22T20:27:00.006+01:00

A la hora de elegir un framework para php, de todos los existentes, finalmente nos hemos decantado por el framework de zend.

Zend Framework es un código abierto implementado en PHP 5. Zend Framework, al que se le suele llamar ZF, se desarrolla con el objetivo de simplificar muchísimo el desarrollo de las aplicaciones.

Para nuestra aplicación nos proporcionará ventajas para el manejo de la base de datos, para la realización del login e incluso para introducir OpenId, aunque este último caso no sabemos si utilizaremos las librerías zend ya que parece ser que la librería PHP OpenId library es mucho más utilizada, más completa y más simple de usar.

¿Por qué utilizar OpenID?

2008-11-16T19:45:00.011+01:00

OpenID es un sistema de autenticación digital descentralizado, que permite a los usuarios darse de alta en las páginas web usando una URL. De este modo, no necesitamos tener una cuenta en cada una de las páginas que soporten OpenID, utilizaremos nuestra URL como identificador universal. Además, a la hora de ser identificados, en ningún momento la página a la que accedemos recibirá nuestra contraseña: antes de acceder, ya lo habremos hecho en un servidor (proveedor de identidad) que soporte el protocolo OpenID. De este modo, protegemos nuestra identidad evitando suplantaciones.

Si os interesa saber más podeis visitar su página web OpenID. (La versión española la encontrareis dentro de "Enlaces de Interés").

El sistema la verdad es que es muy cómodo, incluso nos permite seleccionar datos adicionales que las páginas web pueden solicitar como nombre, apellidos y direcciones de correo, de modo que no tengamos que molestarnos en rellenar y que solo daremos cuando sea imprescindible.

Su popularidad ha llegado a tal punto que se especulaba con la idea de su integración en WindowsLive y Google. Sin embargo, parece ser que ambas compañias están preparando sus propios identificadores universales y así poder lucrarse de sus beneficios a costa de la idea de otros.

Así pues, invitamos a todo el mundo a que se quede con OpenID, aprovechando los recursos del software libre y a la espera de futuros acontecimientos ya que, según David Recordon cofundador de OpenID, las cosas se han exagerado.

PD: si no teneis problemas con el "pitinglish", visitar en la página de este personajillo, que está muy guapa, su sección de "LifeJournal"... ahí va: http://www.davidrecordon.com/

SVN 4EVER

2008-11-13T22:18:00.003+01:00

Tras un paréntesis preparando la logística para el desarrollo del proyecto volvemos a la carga. En este periodo, entre otras cosas, nos hemos dado de alta en la forja de Red-Iris y oh!! sorpresa!! Que gran satisfacción nos produce ver que la propia forja nos proporciona una interfaz de subversiones. Normalmente, utilizamos TortoiseSVN en Windows, para intercambiar información entre nosotros... "me pareció ver una linda tortuga!!!".

Gracias por facilitarnos el trabajo, pero nunca olvidaremos que... WE LIKE TURTLES!!!.

ANTEPROYECTO

2008-11-02T12:44:00.003+01:00

Damas y caballeros.

Como lo prometido es deuda, aquí tenéis una versión "light" de nuestro anteproyecto; para aquellos que estén interesados en conocer mejor RASPA. Si además de leerlo os interesa bajároslo pinchad en el link que veis a continuación. Eso es todo por el momento. El lunes empezamos con lo duro!, a ver que tal se nos da; os mantendremos informados ;)

Anteproyecto RASPA

YA TENEMOS BLOG!!!

2008-11-01T15:26:00.001+01:00

Hola a todos, nos alegra comunicaros que ya esta completamente operativo este blog, en el cual podréis seguir el desarrollo de nuestro proyecto fin de carrera, RASPA.

RASPA es elaborado por tres estudiantes de la Universidad Europea de Madrid:

Gorka Leguina Gracia
José Manuel Sánchez Lapiedra
Ángel Marcos Zamarreño Juanas

Si queréis conocernos en mayor profundidad a parte de nuestra vida académica, os sugerimos la sección "beyond raspa", así como "nuestra música".

Volviendo a temas más académicos, a grandes rasgos, os podemos decir que el objetivo del servidor de reputación anti-spam es conseguir evitar los mensajes comerciales no solicitados (SPAM) en un conjunto de páginas web aún por determinar. El método para conseguir esto es establecer una reputación de los usuarios registrados en nuestro servidor(1). Esto es sólo una pincelada; en próximos días subiremos el ante-proyecto, el cual ya ha sido aprobado, para que los interesados tengáis una visión más pormenorizada.

Por último comentaros algunas otras secciones de este blog; en "enlaces de interés" pondremos las direcciones de páginas que nos ayuden en el desarrollo de la actividad, así como aquellas que nos parezcan relevantes por algo; en "agradecimientos" colocaremos enlaces a las páginas o blogs de todas aquellas personas que nos ayuden en todo este proceso, que esperemos que termine hacia el mes de Junio y por último en "archivo del blog" todos aquellos que estéis interesados tendréis la posibilidad de consultar posts anteriores.

Eso es todo por el momento; esperamos vuestros comentarios y sugerencias. Muchas gracias.

Saludos

(1) Para poder usar nuestro servicio se debe poseer una cuenta en openID