Miguel Rebollo

Dentro de los Cursos de Verano que organiza la Fundación Universidad Rey Juan Carlos, del 11 al 15 de julio, se imparte uno que lleva por título “Redes tecnológicas, redes sociales y redes  empresariales: Ideas para la innovación, la investigación y el desarrollo” (contenidos del curso -PDF-).

El curso tendrá lugar  en Aranjuez, el precio es de 130€, con descuentos si estás desempleado, jubilado, eres familia numerosa, alumno de la URJC. Y gratis si estás empadronado en Aranjuez. A continuación te dejo el resumen del curso, para que te hagas una idea

¿Qué es una red? Una estructura compleja formada por elementos conectados entre sí de distintas maneras, cuya dinámica determina el funcionamiento de sociedades, ecosistemas, comunicaciones y cerebros. Las redes de todo tipo aparecen como un elemento emergente en ámbitos muy diversos que son, sin lugar a dudas, del interés de quien desee estudiar la forma en la que están establecidas las relaciones entre las distintas partes de un sistema para obtener una visión del comportamiento colectivo del mismo. Datos como que el 85% del empleo juvenil se consigue a través de contactos en redes sociales, o el papel fundamental que han desempeñado éstas recientemente en las revueltas de algunos países árabes constituyen ejemplos visibles de la transformación acontecida en el mundo y en la sociedad. Las redes sociales, los sistemas de gestión del conocimiento eficientes, las redes de distribución de agua e incluso las redes empresariales como modelo de organización y gestión de un número elevado de actividades serán abordados en el desarrollo del curso. El enfoque con el que serán tratados los diversos problemas en este curso será un enfoque híbrido, combinando la tecnología, la teoría de modelos y la sociología con sus aplicaciones prácticas. Esta ambivalencia será una de las características que enriquecerá el desarrollo de las mesas redondas.

Yo me he enterado tarde y ya tengo compromisos para esa semana, porque creo que hubiera hecho una escapadita.

CCR : A Model for Sharing Reputation Knowledge Across Virtual Communities
Nurit Gal-Oz

Working with private identities of separate virtual communities (Tric -Deustche Telecom-) and reputation mechanisms to share information among different communities. The process is formed by 3 blocks
1.- Enabling preconditions

• first
• category matching level: [0,1] value representing community correlation based
• third
• domain confidence

Interesting: one of the measures ids is based on Shannon entropy of the domains (I need o revise that again)

2.- Conversion of reputation values
3.- Attribute matching (some kind of ontology alignment) as a [0,1] value, with some confidence level (certainty)
Showing an example of travel agencies :-), looking for a hotel in Milano, using communities in Trip Advisor, Expedia and Booking.

Monetizing User Activity on Social Networks – Challenges and Experiences
Meenakshi Nagarajan, Kamal Baid, Amit Sheth, and Shaojun Wang

Well-known monetization models for the Web, but not easy on Web 2.0 and SNS. Actually, advertisement-based models are used with marginal success, due to (i) informal nature of content, non-policed content and because people are there to network. So, at least, the ads have to consider: (i) identify monetizable posts (intents behind users posts) and (ii) identifying keywords on user’s comments.

Consider that people write sentences, not keywords or phrases, so the system has to be ready to analyze that to locate action patterns around entities. The example: how people seek for information. Patterns used are “where do I find…. does anyone know how… someone tell me where…” So all these patters matches with a seeking pattern in the Candidate Pool and the system can identify the question (this is very similiar to dialog characterization for agents -see AIWS slides-)

Monetization potential is calculated from this seeking score and calculating a transactional intention score for each one of them.  All test has been done off-line!! What about the cost? Because it’s important to do that on-line.

A Composite calculation for author activity in Wikis: accuracy needed
Janette Lehmann

Interesting title, but I barely can hear her :-(… oh!, better with the microphone.

Analysis of social interaction spaces (wikis, blogs, twitter…) evaluation activity, dynamics, identifying communities and topics, so they can improve existing infrastructures. They use SONIVIS as visualization tools. And today she is going to speak about wikis. Motivation: to evaluate author activity. They activity is characterized by (i) the number of changes/versions, (ii) a betweenness centrality measure among authors, (iii) significant content: frequency an author has added a term to a page and the importance of this term. This measure is normalized. These values are combined in the final author contribution. This measure is dynamic, so a cumulative author contribution can be calculated.

The example uses the English Wikipedia articles about virtual reality. A six-month period has been analyzed. Results are in the paper.

Model for Voter Scoring and Best Answer Selection in Community Q&A Services
Chung Tong Lee

The problem: how to select the best answer in Q&A communities (as Yahoo!Answers). A Voting Score mechanism is presented, based on a fixed point basis.

Voting is affected by (i) social bias -vote based on answerer, not in the quality of the answer, (ii) personal gain. The formula for the voting and the fixed point characterization is presented (see the paper). Some examples to model the voting (simulations) using random voting and ballot stuffing simulation. Zipf’s law used for generate random votes  (entropy measure). Results again in the paper.

Es el título de mi póster en el AAMAS ’09. Se trata de evaluar si es válido un modelo de red de tipo small world para distribuir a un grupo de plataformas  de agentes en una red de forma que se pueda localizar fácilmente dónde se encuentra un agente con el que nos queremos comunicar.

El modelo de red que se emplea ha sido propuesto por Kleinberg y garantiza que se pouede realizar un proceso de búsqueda voraz (tomando decisiones de forma local y sin volver atrás) acotado. A este tipo de redes se les llama redes navegables.

En un artículo más extenso lo he comparado con otros modelos de redes de tipo small world y la verdad es que sale bastante bien parado: es una red tan buena como la mejor (el modelo de Barabasi según mis pruebas) en cuanto a tolerancia a fallos (destrucción de enlaces en la red), pero mucho mejor en cuanto a la búsqueda, mejorando incluso a los modelos P2P.

Referencia

REBOLLO, M.: Small World Model for Agent Search (Short Paper).- In Proc. of 8th Int. Conf. on Autonomous Agents and Multiagent Systems (AAMAS 2009), Decker, Sichman, Sierra and Castelfranchi (eds.), May, 10–15, 2009, Budapest, Hungarytions.

«Una buena estrategia para crear organizaciones que sean capaces de resolver problemas complejos es formar a los individuos para que respondan a la ambigüedad buscando a través de redes sociales, en lugar de obligarles a forjar y participar en herramientas y bases de datos de arquitectura centralizada para la resolución de problemas. [...] comprendiendo el modo en que los individuos buscan socialmente, puede ser posible diseñar procedimientos más efectivos por medio de los cuales se pueden formar organizaciones robustas sin que sea preciso especificar, para ello, con precisión los detalles de la arquitectura organizativa misma.»

Duncan J. Watts, en Seis grados de separación.

Este va a ser mi trabajo en los próximos meses: ver cómo el uso de redes sociales y estrategias de búsqueda dentro de la red mejora la flexibilidad, la robustez y la escalabilidad de los sistemas centralizados.

En principio voy a probar con grafos generales, con la idea de transferir los resultados obtenidos a la distribución de los servicios de páginas blancas (AMS) y de páginas amarillas (SF en Thomas).

Mi idea inicial es probar dos aproximaciones: la solución de Jon Kleinberg, que garantiza que se encuentran los caminos más cortos (solución diseñada), y la utilización de contextos e identidades dentro de grupos (solución autoorganizada). Para la pimera necesito una forma de estimar la distancia o la posición de un agente desconocido en el sistema. Para la segunda, resolver el problema de la desigualdad del triángulo en espacios distintos. Aquí necesito una idea feliz: he probado con proyecciones y con geometría hiperbólica, pero estoy algo atascado.