Investigaciones y análisis de redes sociales (only in Spanish)
1. Autor:
Grupo de Sistemas Inteligentes
Universidad Politécnica de Madrid
Investigaciones y análisis de redes sociales
Autor: Emilio Serrano, Ph.d.
Grupo de Sistemas Inteligentes (GSI)
Universidad Politécnica de Madrid
www.emilioserra.com
2. El primer SNA
2
Problema de los puentes de Königsberg de Euler (1736) enlace
¿cómo cruzar los siete viaductos de la ciudad que vadeaban el río Pregolya, pasando exclusivamente una vez por
cada uno?
El origen de la teoría de grafos
Y se resolvió por fuerza bruta
(no hace falta que sea muy sofisticado para que sea una gran contribución)
3. UbikSim I, MASs + ABSSs
(e inteligencia ambiental (AmI)…)
Sistemas difíciles de estudiar por la necesidad de usuarios
UbikSim
Estudia MASs en AmI mediante ABSSs
Como el fire example
https://github.com/emilioserra/UbikSim/wiki
¡software abierto y libre! [5]
La sociedad:
Primer UbikSim (2009)
Versión actual (2013)
El MAS:
Gestión Emergencias 1
Gestión Emergencias 2, algunas pruebas
¡Seminario en breve! (GRASIA - Universidad Complutense de Madrid)
3
4. UbikSim II, ¿Y el SNA?
En UbikSim, como en cualquier simulador que trate entornos
realistas, existe un grafo subyacente
“Malla de navegación” en terminología de video juegos
JMonkey, Unity, etc.
Pero el típico grid de ABSS no deja de ser una red
Dos usos directos del SNA: propagación de virus y resistencia de la red
¿Un poco de investigación actual?
4
5. UbikSim III, ¿Y el realismo?
Example of SleepingCtx Agent argument
5
(referencia)
6. UbikSim IV, ¿Y twitter?
•Proyecto BigMarket
•ABSS + SNA + Big Data
•Usamos técnicas muy parecidas para simular usuarios
de twitter realistas y para recomendar acciones de
marketing sobre la red.
•“La habitación es un cuello de botella ante una
emergencia” -> “No te interesa que este usuario
propague una mala opinión de tu empresa”
•“El comportamiento del anciano es realista” -> “el
comportamiento del usuario de twitter es
factible”
•“La paradoja del realismo” (e.g., regresión)
•Simulador inicial liberado en asignatura de ABSS de la
UPM
7. VoteSim
(y teoría de la elección social…)
VoteSim
Aplicación en hoteles
Temperatura, iluminación, música, decoración, programación TV, menús, etc
(veamos el software)
(vídeo: Servicios Compartidos)
https://github.com/gsi-upm/VoteSim/wiki
7
8. VoteSim II, el recomendador
iduser sports sitcom Doc. soap Cart. news reality quiz movie
u1 1 4 4 9 0 2 3 4 3
u2 9 0 4 7 7 3 8 6 10
u3 9 1 6 10 2 6 2 5 10
u4 2 10 2 3 9 5 9 7 10
u5 6 7 9 3 6 5 1 5 1
u6 0 10 4 3 1 9 4 1 2
u7 10 7 2 7 5 2 6 5 0
• Te recomiendo que vayas a salón sx para que la
programación sea de tu agrado
•(porque hay más miembros de tu cluster
usando el servicio o la suma de distancias a
los usuarios es mínima)
•Ej. u2, intenta votar donde esté u3 y no
donde esté u6
8
11. Algunas publicaciones
•Validating Ambient Intelligence based Ubiquitous Computing Systems by Means of Artificial Societies. Emilio
Serrano and Juan Botia. Information Sciences 222 (0) (2013) 3–24. (Impact Factor 2012, 3.643, Q1). Link
•Towards a holistic framework for the evaluation of emergency plans in indoor environments. Sensors (Impact
factor 2012, 1.953, Q1)
•Testing Context-Aware Services based on Smartphones by Agent Based Social Simulation. Journal of Ambient
Intelligence and Smart Environments 5 (2013) 311–330 Pablo Campillo, Emilio Serrano and Juan A. Botía. (Impact
Factor 2012, 1.298, Q2). link
•Simulation of Human Behaviours for the Validation of Ambient Intelligence Services: a Methodological Approach.
Mayte García-Valverde, Francisco Campuzano, Emilio Serrano, Ana Villa and Juan Botia. Journal of Ambient
Intelligence and Smart Environments. Volume 4, Number 3 / 2012 (Impact Factor 2012, 1.298, Q2). link
•An Approach for Representing Sensor Data to Validate Alerts in Ambient Assisted Living. Andrés Muñoz, Emilio
Serrano, Ana Villa, Mercedes Valdés, and Juan Antonio Botía, Sensors. 12(5):6282–6306, 2012. (Impact factor 2012,
1.953, Q1). ] link
•Combining the real world with simulations for a robust testing of Ambient Intelligence services. Mayte García-
Valverde, Emilio Serrano, and Juan Botia. Artificial Intelligence Review Journal. (Impact Factor 2012, 1.565, Q2). link
•Ubik: a multi-agent based simulator for ubiquitous computing applications. Emilio Serrano, Juan A. Botia, and Jose
M. Cadenas. Journal of Physical Agents, 3(2), 2009. link
11
17. Algunas publicaciones más
• Data Mining Agent Conversations: A Qualitative Approach to Multiagent Systems Analysis. Emilio Serrano, Michael Rovatsos and Juan Botia.
Information Sciences 230 (2013) 132–146. (Impact Factor 2012, 3.643, Q1). link
• An approach to debug interactions in multi-agent system software tests. Emilio Serrano, Andrés Muñoz and Juan Botia. Information Sciences.
Volume 205, 1 November 2012, Pages 38–57 (Impact Factor 2012, 3.643, Q1). link
• Debugging complex software systems by means of pathfinder networks. Emilio Serrano, Arnaud Quirin, Juan Botia and Oscar Cordón.
Information Sciences 180 (5) (2010) 561–583. (Impact Factor 2010, 2.833, Q1) link
• Robust design of multi-agent system interactions: a testing approach based on pattern matching. Celia Gutierrez, Iván García-Magariño, Emilio
Serrano, and Juan A. Botía. Engineering Applications of Artificial Intelligence 26(9):2093 – 2104, 2013 (Impact factor 2012: 1.625, Q1). link
• Intelligent Data Analysis applied to Debug Complex Software Systems. Emilio Serrano, Jorge J. Gomez-Sanz, Juan A. Botia, Juan Pavon.
Neurocomputing, 72(13-15):2785 – 2795, 2009. (Impact Factor 2009, 1.440, Q2) link
• Strategies for avoiding preference profiling in agent-based e-commerce environments. Emilio Serrano, Jose M. Such, Juan A. Botía, Ana García-
Fornes. Applied Intelligence, 40(1):127–142, 2014. (Impact Factor 2012: 1.853, Q2). link
• A qualitative reputation system for multiagent systems with protocol-based communication. Emilio Serrano, Michael Rovatsos, Juan Botia. In
Proceedings of the 11th International Conference on Autonomous Agents and Multiagent Systems – Volume 1, AAMAS ’12, pages 307–314,
Richland, SC, 2012. International Foundation for Autonomous Agents and Multiagent Systems. link
• Strategic Pseudonym Change in Agent-Based E-Commerce. J. M. Such, E. Serrano, V. Botti, and A. García-Fornes. 2012. In Proceedings
of the 11th International Conference on Autonomous Agents and Multiagent Systems – Volume 3 (AAMAS ’12), Vol. 3. International
Foundation for Autonomous Agents and Multiagent Systems, Richland, SC, 1377-1378. link
• Mining Qualitative Context Models from Multiagent Interactions. E. Serrano, M. Rovatsos, and J. Botia. In The 10th International
Conference on Autonomous Agents and Multiagent Systems – Volume 3 (AAMAS ’11), Vol. 3. International Foundation for
Autonomous Agents and Multiagent Systems, Richland, SC, 1215-1216.
17