Análisis y modelización de la dinámica emergente durante el proceso de difusión de información en las redes sociales de internet

Durante la actividad diaria, la sociedad actual interactúa constantemente por medio de dispositivos electrónicos y servicios de telecomunicaciones, tales como el teléfono, correo electrónico, transacciones bancarias o redes sociales de Internet. Sin saberlo, masivamente dejamos rastros de nuestra actividad en las bases de datos de empresas proveedoras de servicios. Estas nuevas fuentes de datos tienen las dimensiones necesarias para que se puedan observar patrones de comportamiento humano a grandes escalas. Como resultado, ha surgido una reciente explosión sin precedentes de estudios de sistemas sociales, dirigidos por el análisis de datos y procesos computacionales. En esta tesis desarrollamos métodos computacionales y matemáticos para analizar sistemas sociales por medio del estudio combinado de datos derivados de la actividad humana y la teoría de redes complejas. Nuestro objetivo es caracterizar y entender los sistemas emergentes de interacciones sociales en los nuevos espacios tecnológicos, tales como la red social Twitter y la telefonía móvil. Analizamos los sistemas por medio de la construcción de redes complejas y series temporales, estudiando su estructura, funcionamiento y evolución en el tiempo. También, investigamos la naturaleza de los patrones observados por medio de los mecanismos que rigen las interacciones entre individuos, así como medimos el impacto de eventos críticos en el comportamiento del sistema. Para ello, hemos propuesto modelos que explican las estructuras globales y la dinámica emergente con que fluye la información en el sistema. Para los estudios de la red social Twitter, hemos basado nuestros análisis en conversaciones puntuales, tales como protestas políticas, grandes acontecimientos o procesos electorales. A partir de los mensajes de las conversaciones, identificamos a los usuarios que participan y construimos redes de interacciones entre los mismos. Específicamente, construimos una red para representar quién recibe los mensajes de quién y otra red para representar quién propaga los mensajes de quién. En general, hemos encontrado que estas estructuras tienen propiedades complejas, tales como crecimiento explosivo y distribuciones de grado libres de escala. En base a la topología de estas redes, hemos indentificado tres tipos de usuarios que determinan el flujo de información según su actividad e influencia. Para medir la influencia de los usuarios en las conversaciones, hemos introducido una nueva medida llamada eficiencia de usuario. La eficiencia se define como el número de retransmisiones obtenidas por mensaje enviado, y mide los efectos que tienen los esfuerzos individuales sobre la reacción colectiva. Hemos observado que la distribución de esta propiedad es ubicua en varias conversaciones de Twitter, sin importar sus dimensiones ni contextos. Con lo cual, sugerimos que existe universalidad en la relación entre esfuerzos individuales y reacciones colectivas en Twitter. Para explicar los factores que determinan la emergencia de la distribución de eficiencia, hemos desarrollado un modelo computacional que simula la propagación de mensajes en la red social de Twitter, basado en el mecanismo de cascadas independientes. Este modelo nos permite medir el efecto que tienen sobre la distribución de eficiencia, tanto la topología de la red social subyacente, como la forma en que los usuarios envían mensajes. Los resultados indican que la emergencia de un grupo selecto de usuarios altamente eficientes depende de la heterogeneidad de la red subyacente y no del comportamiento individual. Por otro lado, hemos desarrollado técnicas para inferir el grado de polarización política en redes sociales. Proponemos una metodología para estimar opiniones en redes sociales y medir el grado de polarización en las opiniones obtenidas. Hemos diseñado un modelo donde estudiamos el efecto que tiene la opinión de un pequeño grupo de usuarios influyentes, llamado élite, sobre las opiniones de la mayoría de usuarios. El modelo da como resultado una distribución de opiniones sobre la cual medimos el grado de polarización. Aplicamos nuestra metodología para medir la polarización en redes de difusión de mensajes, durante una conversación en Twitter de una sociedad políticamente polarizada. Los resultados obtenidos presentan una alta correspondencia con los datos offline. Con este estudio, hemos demostrado que la metodología propuesta es capaz de determinar diferentes grados de polarización dependiendo de la estructura de la red. Finalmente, hemos estudiado el comportamiento humano a partir de datos de telefonía móvil. Por una parte, hemos caracterizado el impacto que tienen desastres naturales, como innundaciones, sobre el comportamiento colectivo. Encontramos que los patrones de comunicación se alteran de forma abrupta en las áreas afectadas por la catástofre. Con lo cual, demostramos que se podría medir el impacto en la región casi en tiempo real y sin necesidad de desplegar esfuerzos en el terreno. Por otra parte, hemos estudiado los patrones de actividad y movilidad humana para caracterizar las interacciones entre regiones de un país en desarrollo. Encontramos que las redes de llamadas y trayectorias humanas tienen estructuras de comunidades asociadas a regiones y centros urbanos. En resumen, hemos mostrado que es posible entender procesos sociales complejos por medio del análisis de datos de actividad humana y la teoría de redes complejas. A lo largo de la tesis, hemos comprobado que fenómenos sociales como la influencia, polarización política o reacción a eventos críticos quedan reflejados en los patrones estructurales y dinámicos que presentan la redes construidas a partir de datos de conversaciones en redes sociales de Internet o telefonía móvil. ABSTRACT During daily routines, we are constantly interacting with electronic devices and telecommunication services. Unconsciously, we are massively leaving traces of our activity in the service providers’ databases. These new data sources have the dimensions required to enable the observation of human behavioral patterns at large scales. As a result, there has been an unprecedented explosion of data-driven social research. In this thesis, we develop computational and mathematical methods to analyze social systems by means of the combined study of human activity data and the theory of complex networks. Our goal is to characterize and understand the emergent systems from human interactions on the new technological spaces, such as the online social network Twitter and mobile phones. We analyze systems by means of the construction of complex networks and temporal series, studying their structure, functioning and temporal evolution. We also investigate on the nature of the observed patterns, by means of the mechanisms that rule the interactions among individuals, as well as on the impact of critical events on the system’s behavior. For this purpose, we have proposed models that explain the global structures and the emergent dynamics of information flow in the system. In the studies of the online social network Twitter, we have based our analysis on specific conversations, such as political protests, important announcements and electoral processes. From the messages related to the conversations, we identify the participant users and build networks of interactions with them. We specifically build one network to represent whoreceives- whose-messages and another to represent who-propagates-whose-messages. In general, we have found that these structures have complex properties, such as explosive growth and scale-free degree distributions. Based on the topological properties of these networks, we have identified three types of user behavior that determine the information flow dynamics due to their influence. In order to measure the users’ influence on the conversations, we have introduced a new measure called user efficiency. It is defined as the number of retransmissions obtained by message posted, and it measures the effects of the individual activity on the collective reacixtions. We have observed that the probability distribution of this property is ubiquitous across several Twitter conversation, regardlessly of their dimension or social context. Therefore, we suggest that there is a universal behavior in the relationship between individual efforts and collective reactions on Twitter. In order to explain the different factors that determine the user efficiency distribution, we have developed a computational model to simulate the diffusion of messages on Twitter, based on the mechanism of independent cascades. This model, allows us to measure the impact on the emergent efficiency distribution of the underlying network topology, as well as the way that users post messages. The results indicate that the emergence of an exclusive group of highly efficient users depends upon the heterogeneity of the underlying network instead of the individual behavior. Moreover, we have also developed techniques to infer the degree of polarization in social networks. We propose a methodology to estimate opinions in social networks and to measure the degree of polarization in the obtained opinions. We have designed a model to study the effects of the opinions of a small group of influential users, called elite, on the opinions of the majority of users. The model results in an opinions distribution to which we measure the degree of polarization. We apply our methodology to measure the polarization on graphs from the messages diffusion process, during a conversation on Twitter from a polarized society. The results are in very good agreement with offline and contextual data. With this study, we have shown that our methodology is capable of detecting several degrees of polarization depending on the structure of the networks. Finally, we have also inferred the human behavior from mobile phones’ data. On the one hand, we have characterized the impact of natural disasters, like flooding, on the collective behavior. We found that the communication patterns are abruptly altered in the areas affected by the catastrophe. Therefore, we demonstrate that we could measure the impact of the disaster on the region, almost in real-time and without needing to deploy further efforts. On the other hand, we have studied human activity and mobility patterns in order to characterize regional interactions on a developing country. We found that the calls and trajectories networks present community structure associated to regional and urban areas. In summary, we have shown that it is possible to understand complex social processes by means of analyzing human activity data and the theory of complex networks. Along the thesis, we have demonstrated that social phenomena, like influence, polarization and reaction to critical events, are reflected in the structural and dynamical patterns of the networks constructed from data regarding conversations on online social networks and mobile phones.

Gestión de la información en redes de sensores inalámbricos

La gestión del conocimiento (KM) es el proceso de recolectar datos en bruto para su análisis y filtrado, con la finalidad de obtener conocimiento útil a partir de dichos datos. En este proyecto se pretende hacer un estudio sobre la gestión de la información en las redes de sensores inalámbricos como inicio para sentar las bases para la gestión del conocimiento en las mismas. Las redes de sensores inalámbricos (WSN) son redes compuestas por sensores (también conocidos como motas) distribuidos sobre un área, cuya misión es monitorizar una o varias condiciones físicas del entorno. Las redes de sensores inalámbricos se caracterizan por tener restricciones de consumo para los sensores que utilizan baterías, por su capacidad para adaptarse a cambios y ser escalables, y también por su habilidad para hacer frente a fallos en los sensores. En este proyecto se hace un estudio sobre la gestión de la información en redes de sensores inalámbricos. Se comienza introduciendo algunos conceptos básicos: arquitectura, pila de protocolos, topologías de red, etc.… Después de esto, se ha enfocado el estudio hacia TinyDB, el cual puede ser considerado como parte de las tecnologías más avanzadas en el estado del arte de la gestión de la información en redes de sensores inalámbricos. TinyDB es un sistema de procesamiento de consultas para extraer información de una red de sensores. Proporciona una interfaz similar a SQL y permite trabajar con consultas contra la red de sensores inalámbricos como si se tratara de una base de datos tradicional. Además, TinyDB implementa varias optimizaciones para manejar los datos eficientemente. En este proyecto se describe también la implementación de una sencilla aplicación basada en redes de sensores inalámbricos. Las motas en la aplicación son capaces de medir la corriente a través de un cable. El objetivo de esta aplicación es monitorizar el consumo de energía en diferentes zonas de un área industrial o doméstico, utilizando redes de sensores inalámbricas. Además, se han implementado las optimizaciones más importantes que se han aprendido en el análisis de la plataforma TinyDB. Para desarrollar esta aplicación se ha utilizado como sensores la plataforma open-source de creación de prototipos electrónicos Arduino, y el ordenador de placa reducida Raspberry Pi como coordinador. ABSTRACT. Knowledge management (KM) is the process of collecting raw data for analysis and filtering, to get a useful knowledge from this data. In this project the information management in wireless sensor networks is studied as starting point before knowledge management. Wireless sensor networks (WSN) are networks which consists of sensors (also known as motes) distributed over an area, to monitor some physical conditions of the environment. Wireless sensor networks are characterized by power consumption constrains for sensors which are using batteries, by the ability to be adaptable to changes and to be scalable, and by the ability to cope sensor failures. In this project it is studied information management in wireless sensor networks. The document starts introducing basic concepts: architecture, stack of protocols, network topology… After this, the study has been focused on TinyDB, which can be considered as part of the most advanced technologies in the state of the art of information management in wireless sensor networks. TinyDB is a query processing system for extracting information from a network of sensors. It provides a SQL-like interface and it lets us to work with queries against the wireless sensor network like if it was a traditional database. In addition, TinyDB implements a lot of optimizations to manage data efficiently. In this project, it is implemented a simple wireless sensor network application too. Application’s motes are able to measure amperage through a cable. The target of the application is, by using a wireless sensor network and these sensors, to monitor energy consumption in different areas of a house. Additionally, it is implemented the most important optimizations that we have learned from the analysis of TinyDB platform. To develop this application it is used Arduino open-source electronics prototyping platform as motes, and Raspberry Pi single-board computer as coordinator.

Entrevista a José Antonio Martín Pereda: "En un futuro no muy lejano deberemos enfrentarnos al problema de la calidad de la información en las redes".

José Antonio Martín Pereda, catedrático de Fotónica de la ETSI de Telecomunicaciones, considera que «por el momento, el objetivo es lograr la conexión entre los centros, y sólo más adelante será necesario estudiar las fórmulas de gestión de la red IRIS». Tras su participación en el desarrollo y puesta en marcha del llamado Plan Nacional de Investigación, cuando se escribían estas líneas Martín Pereda ya había presentado su dimisión del puesto de jefe del Departamento de Tecnologías de la Producción y las Comunicaciones, de la Secretaría General del Plan Nacional de Investigación y Desarrollo Tecnológico, con el objeto de dedicarse a la investigación y la docencia.

Difusión masiva de información en los modelos de gestión de redes: aplicación a los servicios de alta disponibilidad sobre Internet

En la presente tesis se propone un modelo de gestión de redes que incorpora en su definición la gestión y difusión masiva de la información sobre redes no propietarias como Internet. Este modelo viene a solucionar uno de los problemas más comunes para cualquier aplicación, tanto de gestión como de usuario, proporcionando un mecanismo sencillo, intuitivo y normalizado para transferir grandes volúmenes de información, con independencia de su localización o los protocolos de acceso. Algunas de las características más notables del modelo se pueden sintetizar en las siguientes ideas. La creación de herramientas siguiendo el modelo permite que los desarrolladores de aplicaciones puedan centrarse en la lógica de la aplicación, en lugar de tener que resolver, generalmente a medida, el problema de la transferencia de grandes volúmenes de información. El modelo se ha concebido para ser compatible con los estándares existentes, tomando como base el marco de trabajo definido por ISO/IEC para sistemas OSI. Para que la difusión de la información se realice de forma escalable y con el menor impacto posible sobre la red de comunicaciones se ha propuesto un método de difusión fundamentando en técnicas colaborativas y de multicast. Las principales áreas de aplicaciones del modelo se encuentran en: los sistemas de gestión como las copias de seguridad en red, sistemas para la continuidad en el negocio y alta disponibilidad o los sistemas de mantenimiento de redes de computadoras; aplicaciones de usuario como las aplicaciones eBusiness, sistemas de compartición de archivos o sistemas multimedia; y, en general, cualquier tipo de aplicación que conlleve la transferencia de importantes volúmenes de información a través de redes de área amplia como Internet. Los principales resultados de la investigación son: un modelo de gestión de redes, un mecanismo de difusión de la información concretado en un protocolo de transporte y otro de usuario y una librería que implementa los protocolos propuestos. Para validar la propuesta se ha construido un escenario de pruebas real y se ha implementado el prototipo de un sistema de recuperación integral de nodos basado en el modelo y utilizando las librerías creadas. Las pruebas de escalabilidad, carga y tiempos de transferencia realizados sobre el prototipo han permitido verificar la validez e idoneidad de la propuesta comprobando que su aplicación es escalable respecto del tamaño del sistema gestionado, sencillo de implantar y compatible con los sistemas existentes.

Modelización, argumentación, enunciados científicos, comunicación virtual y redes sociales a través de las Tecnologías de la Información y la Comunicación en Ciencias Naturales

El presente proyecto tiene por finalidad investigar los diferentes procesos de aprendizaje e interacciones que tienen lugar través del desarrollo y aplicaciones de estrategias innovadoras en ambientes mediados por las TIC en el ámbito de la Biología, la Física y la Química. Esta propuesta se llevará a cabo a través de cuatro componentes articuladas que se integran a través de su marco teórico y en su utilización en la práctica áulica. El primero de ellos se refiere al desarrollo, aplicación y evaluación de materiales que involucran diferentes procesos centrados en la modelización. Proponemos identificar, adaptar y aplicar una serie de recursos tecnológicos usados en la modelización. Se investigarán distintos aspectos generando dimensiones y categorías de análisis que permitan caracterizarlos. Dentro de ellos se usarán las simulaciones para la enseñanza la Física, específicamente se tratará de identificar las dificultades que presentan los estudiantes al resolver problemas aplicando las Leyes de Newton y generar una propuesta didáctica que incluya una simulación Applet Java para el aprendizaje de este contenido con su correspondiente evaluación. Otro recurso tecnológico que se estudiará tiene que ver con las animaciones llevadas a cabo por computadora. Se utilizará la estrategia Stopmotion para el aprendizaje de diferentes aspectos de la división celular en Biología, con alumnos de escuelas secundaria, investigando los aprendizajes y las producciones realizadas por estudiantes que trabajan de manera no tradicional. También se propone el uso de dos laboratorios virtuales con alumnos del profesorado en Biología, lo que permite comprender conceptos que habitualmente requieren experimentación fáctica, uno para la identificación de ADN a través de electroforesis en gel y el otro para la contaminación del agua. Se propone generar las guías de laboratorio basada en resolución de problemas a investigar la innovación a través de encuestas y entrevistas. Se investigarán el impacto de este recurso, las actitudes de los estudiantes frente a esta estrategia y sus aprendizajes. También se investigará la aplicación de un video juego educativo Kokori en 3D, de distribución gratuita, libre cuyo objetivo es poner en evidencia la comprensión de los procesos metabólicos de las células. Se aplicará a docentes de formación inicial analizando la interacción con los saberes de los estudiantes a través de situaciones en un escenario lúdico. Toda la investigación de esta componente estará centrada en la caracterización de los materiales, su evaluación, los aprendizajes con procesos de modelización. La segunda componente investiga las características que presentan las argumentaciones que se abordan en los procesos de lectura y escritura que se promueven cuando se trabaja con las TIC. Se analizarán las producciones escritas realizadas por docentes y estudiantes en las redes sociales y otros materiales desarrollados y aplicados en la componente anterior. El tercer componente se refiere al estudio de la interacción y comunicación que se promueva entre los participantes de los trabajos virtuales y de las redes sociales que intervienen, tales como Facebook y Twiter. Se considerará las dimensiones, categorías e indicadores que dan cuanta de los proceso de comunicación en estos entornos. El último componente, es el análisis de los procesos y negociaciones respecto de los enunciados, como las premisas que representan el conocimiento, que se ponen en juego en distintas propuestas elaboradas por los futuros profesores de biología en recursos como la Webquest. El enfoque metodológico usado integra técnicas y procedimientos cuantitativos y cualitativos. La contribución teórica permitirá caracterizar diferentes aspectos de la enseñanza de las ciencias naturales introduciendo TIC y como aporte novedoso se espera consolidar una red de comunicaciones entre los docentes, los estudiantes y los investigadores involucrados en el proyecto.

Redes en caída libre. Información, saber y confianza en la práctica de saltos tándem en paracaidismo

En esta ponencia se presentan algunos avances en el estudio de los saltos tándem en paracaídas, de ahora en más (STP), llamados comúnmente "saltos de bautismo". Este es un estudio de caso desarrollado en el marco del proyecto de investigación "Propuestas corporales en la ciudad de La Plata. Prácticas, saberes y sentidos" (AEIEF-IdIHCS/CONICET-UNLP, período 2012-2015). El abordaje de esta propuesta corporal se realiza en los tres ejes analíticos del proyecto de investigación: prácticas, saberes y sentidos. A los intereses de esta mesa de trabajo se expondrán solo algunos tópicos y primeros análisis. Estos apuntan a la relevancia de las redes de comunicación intersubjetiva que acercan a lo sujetos a una propuesta corporal y luego sostienen la decisión de realizar una práctica de riesgo caracterizada como extrema. La fuente empírica principal la constituyen una serie de entrevistas en profundidad realizadas con dos sujetos que han practicado STP y han realizado otras experiencias de riesgo. La posición epistemológica que sostiene el punto de partida es comprender la práctica corporal desde la perspectiva de los actores y en relación a las informaciones que conforman la propuesta u oferta de la práctica en la ciudad de La Plata

Fuentes, redes y sistemas de información en ciencias sociales y humanidades

Este trabajo se propone analizar los recursos de información en ciencias sociales y humanidades que puedan dar apoyo a la investigación en el área. Se describen las principales fuentes, redes y sistemas existentes con posibilidades de acceso a través de Bibliotecas y Centros de Documentación del país. Se incluyen tanto aquellos contenidos que están liberados en Internet como los que son arancelados. Se realiza un balance del estado de situación de estos recursos y su perspectiva de crecimiento en la cooperación, ya que resulta imperativo impulsar actividades tendientes a compartir recursos informativos y buscar medios idóneos para acceder a los documentos en que debe basarse toda investigación

Redes en caída libre. Información, saber y confianza en la práctica de saltos tándem en paracaidismo

En esta ponencia se presentan algunos avances en el estudio de los saltos tándem en paracaídas, de ahora en más (STP), llamados comúnmente "saltos de bautismo". Este es un estudio de caso desarrollado en el marco del proyecto de investigación "Propuestas corporales en la ciudad de La Plata. Prácticas, saberes y sentidos" (AEIEF-IdIHCS/CONICET-UNLP, período 2012-2015). El abordaje de esta propuesta corporal se realiza en los tres ejes analíticos del proyecto de investigación: prácticas, saberes y sentidos. A los intereses de esta mesa de trabajo se expondrán solo algunos tópicos y primeros análisis. Estos apuntan a la relevancia de las redes de comunicación intersubjetiva que acercan a lo sujetos a una propuesta corporal y luego sostienen la decisión de realizar una práctica de riesgo caracterizada como extrema. La fuente empírica principal la constituyen una serie de entrevistas en profundidad realizadas con dos sujetos que han practicado STP y han realizado otras experiencias de riesgo. La posición epistemológica que sostiene el punto de partida es comprender la práctica corporal desde la perspectiva de los actores y en relación a las informaciones que conforman la propuesta u oferta de la práctica en la ciudad de La Plata

Fuentes, redes y sistemas de información en ciencias sociales y humanidades

Este trabajo se propone analizar los recursos de información en ciencias sociales y humanidades que puedan dar apoyo a la investigación en el área. Se describen las principales fuentes, redes y sistemas existentes con posibilidades de acceso a través de Bibliotecas y Centros de Documentación del país. Se incluyen tanto aquellos contenidos que están liberados en Internet como los que son arancelados. Se realiza un balance del estado de situación de estos recursos y su perspectiva de crecimiento en la cooperación, ya que resulta imperativo impulsar actividades tendientes a compartir recursos informativos y buscar medios idóneos para acceder a los documentos en que debe basarse toda investigación

Fuentes, redes y sistemas de información en ciencias sociales y humanidades

Este trabajo se propone analizar los recursos de información en ciencias sociales y humanidades que puedan dar apoyo a la investigación en el área. Se describen las principales fuentes, redes y sistemas existentes con posibilidades de acceso a través de Bibliotecas y Centros de Documentación del país. Se incluyen tanto aquellos contenidos que están liberados en Internet como los que son arancelados. Se realiza un balance del estado de situación de estos recursos y su perspectiva de crecimiento en la cooperación, ya que resulta imperativo impulsar actividades tendientes a compartir recursos informativos y buscar medios idóneos para acceder a los documentos en que debe basarse toda investigación

Redes en caída libre. Información, saber y confianza en la práctica de saltos tándem en paracaidismo

En esta ponencia se presentan algunos avances en el estudio de los saltos tándem en paracaídas, de ahora en más (STP), llamados comúnmente "saltos de bautismo". Este es un estudio de caso desarrollado en el marco del proyecto de investigación "Propuestas corporales en la ciudad de La Plata. Prácticas, saberes y sentidos" (AEIEF-IdIHCS/CONICET-UNLP, período 2012-2015). El abordaje de esta propuesta corporal se realiza en los tres ejes analíticos del proyecto de investigación: prácticas, saberes y sentidos. A los intereses de esta mesa de trabajo se expondrán solo algunos tópicos y primeros análisis. Estos apuntan a la relevancia de las redes de comunicación intersubjetiva que acercan a lo sujetos a una propuesta corporal y luego sostienen la decisión de realizar una práctica de riesgo caracterizada como extrema. La fuente empírica principal la constituyen una serie de entrevistas en profundidad realizadas con dos sujetos que han practicado STP y han realizado otras experiencias de riesgo. La posición epistemológica que sostiene el punto de partida es comprender la práctica corporal desde la perspectiva de los actores y en relación a las informaciones que conforman la propuesta u oferta de la práctica en la ciudad de La Plata

Marcas y redes de generación de valor en el sector ovino del País Vasco

El presente trabajo trata de determinar el potencial que subyace en la marca como instrumento generador de valor para el sector ovino vasco, y analiza en qué medida el sector está aprovechando ese potencial. El estudio parte de una revisión de la literatura relativa al valor percibido, las señales de información, las marcas y las redes de generación de valor. Seguidamente, se realiza un análisis empírico del sector ovino vasco, recurriendo tanto a fuentes de información primarias como secundarias. Los resultados obtenidos ponen de relieve las oportunidades que brinda la marca al sector ovino vasco para proporcionar un mayor valor a los consumidores e incrementar su competitividad.

Dinámicas en la producción de conocimiento : movilidad, redes y actividades de investigación en el mercosur, Chile y España

212 p.

Detección de comunidades en redes complejas basada en la sincronización

El estudio de las redes complejas atrae cada vez más el interés de muchos investigadores por muchas razones obvias. Muchos sistemas tanto reales como tecnológicos pueden representarse como redes complejas, es decir, un conjunto de entidades en interacción de acuerdo a propiedades topológicas no triviales. La interacción entre los elementos de la red puede describir comportamientos globales tales como el tráfico en Internet, el servicio de suministro de electricidad o la evolución de los mercados. Una de las propiedades topológicas de los grafos que caracterizan estos sistemas complejos es la estructura de comunidad. La detección de comunidades tiene como objetivo la identificación de los módulos o grupos con alguna o varias propiedades en común basándose únicamente en la información codificada en la topología del grafo. La detección de comunidades es importante no sólo para caracterizar el grafo, sino que además ofrece información sobre la formación de la red así como sobre su funcionalidad. El estudio de las leyes subyacentes que gobiernan la dinámica y evolución de los sistemas complejos y la caracterización de sus grafos revela que las redes a gran escala, generalmente, se caracterizan por topologías complejas y estructuras heterogéneas. La estructura de conectividad de estas redes se manifiesta por la presencia de comunidades (clusters o grupos), es decir, conjuntos de nodos que comparten propiedades comunes o juegan roles similares en la red. Las comunidades pueden representar relaciones de amistad en las redes sociales, páginas web con una temática similar, o rutas bioquímicas en las redes metabólicas. Formalmente, una red es un grafo compuesto por un gran número de nodos altamente interconectados donde una comunidad se resalta por la presencia de un gran número de aristas conectando nodos dentro de grupos individuales, pero con baja concentración de aristas entre estos grupos. El mejor modo para establecer la estructura de comunidad de una red compleja es un problema todavía sin resolver. Durante los últimos años, se han propuesto muchos algoritmos que persiguen extraer la partición óptima de una red en comunidades. El clustering espectral, los algoritmos de particionamiento de grafos, los métodos basados en la modularidad o los algoritmos basados en la sincronización son sólo algunos de estos algoritmos de extracción de comunidades. Los algoritmos dinámicos basados en la sincronización han sido estudiados por varios autores, y han demostrado que la monitorización del proceso dinámico de la sincronización permite revelar las diferentes escalas topologicas presentes en una red compleja. Muchos de estos algoritmos se basan en el modelo Kuramoto o en algunas de sus variantes como el modelo de opinión, donde cada oscilador aislado es modelado en un espacio unidimensional. El objetivo principal del presente proyecto es la implementación de un algoritmo de detección de comunidades basado en la sincronización de osciladores acoplados. Cada oscilador ha sido modelado mediante el sistema dinámico de Rossler, un sistema de ecuaciones diferenciales definido en un espacio tridimensional.

Internet y Redes Sociales

Sin apenas darnos cuenta, las Tecnologías de la Información y Comunicación (TIC) han pasado a formar parte de nuestra vida, revolucionando todos los ámbitos de nuestra economía y de nuestra sociedad. Ya nada es igual a como lo era ayer. La tecnología ha cambiado tanto el modo en el que se hacen los negocios, la forma en la que nos relacionamos con los demás, como nuestros hábitos de ocio y de consumo. A lo largo del presente trabajo, analizaremos con detenimiento el fenómeno de Internet y las redes sociales, así como el impacto que están teniendo tanto en la sociedad como en el tejido empresarial español. En este marco, describiremos y haremos un análisis comparativo de las redes sociales más comunes en España, y contemplaremos las posibilidades que ofrecen éstas para su utilización en el marco de las estrategias de marketing.