Search

We explore in depth the validity of a recently proposed scaling law for earthquake inter-event time distributions in the case of the Southern California, using the waveform cross-correlation catalog of Shearer et al. Two statistical tests are used: on the one hand, the standard two-sample Kolmogorov-Smirnov test is in agreement with the scaling of the distributions. On the other hand, the one-sample Kolmogorov-Smirnov statistic complemented with Monte Carlo simulation of the inter-event times, as done by Clauset et al., supports the validity of the gamma distribution as a simple model of the scaling function appearing on the scaling law, for rescaled inter-event times above 0.01, except for the largest data set (magnitude greater than 2). A discussion of these results is provided.

English: In this project we study the optimization of a complex network based on the geographical length of the links and the number of geodesic paths that go through them (edge betweenness). By considering relevant properties of real complex networks (degree distribution, average distance, diameter, clustering, degree of intermediation of nodes and links, etc.), we generate initial networks with a predefined structure (random networks and a networks with links to the closest nodes) and we study cost functions that optimize the network to create a new network with properties comparable to the real size networks (including a power law degree distribution). We use two methods to perform the optimization: Simulated annealing, and Threshold Accepting. The first set of simulations use simulated annealing (programmed in C) starting with an initial Erdös-Rényi random graph and also graphs with links to the closest nodes. The results obtained with the different cost functions considered show that the optimized graphs do not display power law distributions. The second set of simulations use the Threshold Accepting method (written in Python and with the NetworkX package) based on an initial grid graph type with average degree near to 8. In this case the results obtained with different cost functions lead to power law degree distribution typical of scale-free networks, when the cost function is proportional to the product of the edge betweenness and the logarithm of the geographical distance between nodes. The results obtained in this case are compared with the actual network of world airports, suggesting a simple explanation to their structure and properties. Castellano: Éste proyecto tiene como objetivo el estudio de la optimización de una red compleja a partir de la longitud de sus enlaces i la medida del nombre de caminos geodésicos que le pasan (grado de intermediación de los enlaces o edge betweenness). En este trabajo, en base a las propiedades relevantes de las redes complejas reales (distribución de grado, distància media, diámetro, clustering, grado de intermediación de nodos y enlaces, etc.) se considera una red inicial con una estructura predefinida (aleatoria, con enlaces a los nodos más cercanos o tipo malla), y se estudia cuál es la función de coste que permite optimizar ésta red y generar una red de propiedades específicas ( en particular una distribución potencial de grados), comparables con las redes reales de dimensiones similares o proporcionales. Dado que la optimización de las redes complejas debe hacerse a partir de mecanismos de optimización combinatoria, se han utilizado dos métodos para la realización de las simulaciones: Simulated annealing (o recocido simulado), y Threshold Accepting (o algoritmo del umbral). La primera parte de las simulaciones utiliza el método de optimización del recocido simulado (programado en lenguaje C) a partir de los grafos iniciales aleatorios de tipo Erdös-Rényi i también para grafos iniciales con enlaces a los nodos más cercanos. Los resultados indicativos obtenidos con las diferentes funciones de coste consideradas muestran que los grafos resultantes del proceso de optimización no producen en general redes complejas con distribución de grado de tipo potencial (o scale-free), aunque mantienen algún parecido. La segunda parte de las simulaciones utiliza el método le umbral (escrito en Python y utilizando el paquete NetworkX) a partir de un grafo inicial de tipo malla y con un grado medio cercano a 8. En éste caso los resultados obtenidos con las diferentes funciones de coste dan lugar a redes con distribución potencial de grados típicas de redes scale-free, en el caso en que la función de coste es directamente proporcional al grado de intermediación de los enlaces i mantiene una proporción logarítmica respecto a la distància geográfica entre los nodos. Los resultados obtenidos en éste caso se han comparado con la red real de aeropuertos mundial, confirmando una explicación simple a su tipología y propiedades. Català: Aquest projecte té com a objectiu l'estudi de l'optimització d'una xarxa complexa d'interconnexió a partir de la llargada dels seus enllaços i la mesura del nombre de camins geodèsics que hi passen (grau d?intermediació dels enllaços o edge betweenness). En aquest treball, en base a propietats rellevants de xarxes complexes reals (distribució de graus, distància mitjana, diàmetre, clustering, grau d'intermediació de nodes i enllaços, etc.), es considera una xarxa inicial amb una estructura predefinida (aleatòria, amb enllaços a nodes més propers o en forma de malla), i s'estudia quina és la funció de cost que permet optimitzar aquesta xarxa i produir una xarxa amb propietats específiques (en particular una distribució potencial de graus), comparables a les de xarxes reals de dimensions similars o proporcionals. Donat que la optimització de xarxes complexes cal fer-la a partir de mecanismes d'optimització combinatòria, s'han utilitzat dos mètodes per a realitzar les simulacions: Simulated annealing (o recuita simulada), i Threshold Accepting (o algorisme del llindar). La primera part de les simulacions utilitza el mètode d'optimització de la recuita simulada (programat amb llenguatge C) a partir de grafs inicials aleatoris de tipus Erdös-Renyi i també grafs inicials amb enllaços als nodes més propers. Els resultats indicatius obtinguts amb les diferents funcions de cost considerades mostren que els grafs resultants del procés d'optimització no produeixen en general xarxes complexes amb distribucions de grau tipus potencial (o scale-free), tot i que tenen algunes semblances. La segona part de les simulacions utilitza el mètode del llindar (escrit amb Python i fent servir el paquet NetworkX) a partir d'un graf inicial tipus malla i amb grau mig proper a 8. En aquest cas els resultats obtinguts amb diferents funcions de cost donen lloc a xarxes amb una distribució de graus potencial pròpies de xarxes scale-free, en el cas en què la funció de cost és directament proporcional al grau d'intermediació dels enllaços i manté una proporció logarítmica quant la distància geogràfica entre els nodes. Els resultats obtinguts en aquest cas s'han comparat amb la xarxa real d'aeroports mundial, confirmant una explicació simple a la seva topologia i propietats.

This paper presents a novel approach of application for Social Nertwork Analysis (SNA) into the field of Innovation Studies from a Complex Systems view, with the aim to intervene in the design and implementation of learning for innovation policy, in less innovative countries. Two terms are introduced, learning system for innovation and micro-network of activities intra-dyad, in order to integrate the teleological notion into the SNA. It is illustrated with a micro-level exercise (institutional performance evaluation of a R&D Centre) for a public university strategic problem: the lack of links of their research organizations with the productive sector. A conceptual framework is presented for the design of an institutional evaluation tool to catch the linkage aptitude and vision in this type of organizations (strengths and weaknesses), with the aim to intervene for the change, in order to increase the linkage potentiality, and so, eventually increase the potentiality to articulate a Learning for Innovation Transition System. The congruence in the design of the evaluation tool (questionnaire) to tie in the who with the how and the what for (the strategic objectives of the organization), is illustrated with a sample of questions. Some implications of this proposal are argued, either from the point of view of strategic planning as from the SNA, Se presenta un novedoso enfoque de aplicación para el Análisis de Redes Sociales (ARS) dentro del campo de Estudios sobre Innovación, desde una perspectiva de Sistemas Complejos, para intervenir en el diseño e implementación de políticas de aprendizaje para la innovación, en países poco innovadores. Dos términos son introducidos, sistema de aprendizaje para la innovación y micro red de actividades intradiada, con el fin de integrar la noción teleológica dentro del ARS. Es ilustrado con un ejercicio de aplicación a nivel micro (organizacional) para un problema de planeación estratégica de la universidad pública: la falta de vinculación de sus organismos de investigación con el sector productivo. Se presenta un marco conceptual para el diseño de una herramienta de evaluación institucional que permita captar la aptitud de vinculación actual y la percepción de la visión en este tipo de organizaciones (fuerzas y debilidades). El objetivo es introducir buenas prácticas de vinculación y así, eventualmente favorecer la articulación de un sistema de transición de aprendizaje para la innovación. La congruencia en el diseño de la herramienta de evaluación (cuestionario) para vincular el quien con el cómo y el para qué, es ilustrada con una muestra de preguntas. Algunas implicaciones de esta propuesta son discutidas, tanto desde el punto de vista de la planeación estratégica como del ARS.

Partiendo de una visión sistémica y, teniendo en cuenta los recientes descubrimientos en física sobre sistemas dinámicos complejos, la organización se nos presenta como un ejemplo paradigmático de sistema caótico. Por ello, la gestión de organizaciones tiene la nueva lectura de una gestión del caos (según el uso científico del término).En el artículo se presentarán algunas de las guías básicas de esta gestión del caos. En concreto, se desarrollarán de manera detallada dos aspectos centrales para esta gestión. Primero, las potencialidades que ofrece un diseño fractal de las organizaciones basado en una serie de principios tales como la redundancia de funciones y de partes de la organización, la variedad interna mínima requerida, la especificación mínima crítica y, el trabajo con grupos autogestionados. Segundo la tarea de los gestores en lo referente a facilitar un desarrollo organizativo hacia formas de mayor complejidad organizativa mediante una gestión compleja de la organización explicitada en una serie de procesos clave como la creación y expansión de la complejidad y la incertidumbre, el apoyo del conflicto positivo y la existencia de fuerzas contrapuestas en la organización, la creación permanente de información y significados y, la gestión centrada en los valores nucleares.

Se propone la relación entre el mito, las narraciones y el contexto social, como un sistema complejo en transformación. En el presente, se verifica el auge del género autobiográfico, canalizado en un tipo de programación televisiva. Se extraen ejemplos de la televisión española para identificar: 1) un tipo de mito referido al ordenamiento de la intimidad; 2) estilos narrativos asimilables a diversas estructuras dramáticas; 3) un debilitamiento de la función social y personal de la responsabilidad biográfica. The text that follows suggests conceiving the relation between myth, narration and social context, as a complex system in transformation. At present, the thrive of the autobiographic genre has been proved, mainly channelled through certain television programmes. Some examples taken from Spanish television have been used to identify: 1) a type of myth refered to the arranging of privacy; 2) narrative styles readily assimilated to different dramatic structures; 3) a weakening of the social and personal function related to biographic responsability.

Air transport is one of the key infrastructures of today’s global economy. Connections between airports define airport networks, where nodes are cities served by airports, connected by edges if there is at least one direct flight connecting them. The aims of this research are to relate structural properties of airport networks which explain how these networks respond to isolation of critical nodes, and to gain insight into relevant socio-economic factors that influence the development of airport networks. We split the world airport network (WAN) into seven global region airport networks (GRANs), using the divisions established by OAG database. We gather information about structural properties of each GRAN determining core cities through k-core decomposition, and critical cities through robustness analysis. We find that differences of robustness across GRANs can be explained by the fraction of core cities relative to total cities. Furthermore, analysis of multilevel structure reveal relevant differences between GRANs, rooted on geographical and socio-economic factors, and give insight about how network robustness in airport networks can be enhanced

Cassandra és una eina de visualització basada en OpenGL [25] que serveix per interpretar resultats i patrons de comportament que ens propcorcionen simulacions (d'ambit social principlament) desenvolupades per Pandora, una llibreria creada pel BSC-CASE (Barcelona Supercomputing Center - Computer Applications in Science & Engineering). Cassandra consta de suport GIS (Geographic Information System), d'una alta escalabilitat i, sobre el que ens centrarem en aquest projecte, de l'anàlisi de grans volums de dades.

Globalization plays an important role in our society. There is a need to be connected and have the ability to reach any place in the world, for this purpose different networks or systems had been created such as Internet, transportation and communication systems, the power grid, social networks etc., which can be classified as complex networks and each of them is specialized in a need. These networks should have a high resilience against possible failures in any of its nodes. That can occur either randomly or because of planned attacks. Against this failures, the network should be able to redirect their flow through other nodes that are still operative. Recent studies have considered models for node cascade failures that lead to a network collapse as it has happened recently in real life networks like Twitter, Facebook, the global router network and the European electrical network. In this TFG we analyse the behaviour of different networks properties (random, small-world, scale-free, modular, geometrical, etc.) when they are confronted to node cascade failures. We study which network invariants and parameters affect the process. We have performed simulations and analysed the results by using the Python's package "NetworkX", which allows the creation, manipulation and analysis of complex networks. To perform the analysis we have compared the obtained behaviours according to the network structure and the nodes' functions. Afterwards, we have used the data from a real-life network like the USA air transport network and we have compared it with the behaviour of the generated networks. By this, the research shows us that what makes a network to collapse is mainly its structure instead of its centrality, and to reduce the network collapsing risk it is necessary that all nodes are well-connected among them at a local level.

Home Staging concept is a set of techniques that allow to achieve more attractive aspect for the possible buyers of a building. In other words, the goal is to make the buyer feel at home when he tours the property. Home Staging is popular because it provides the buyer with an idea of how the furniture could be placed in the different spaces of the house and even, which is the best style according to the specific interests of each client. The main idea on which this project is based, focuses on a tool concept with the purpose of give the opportunity to a possible client of a house, to preview how would be the empty rooms, bathroom or dining room with some type of virtual decoration, furniture and basic elements with a concrete style. In particular, this project attempts to undertake a research of an specific part, which consist in analysis of changing the style of 2D images, specifically in bathroom images. So, using matching learning, deep learning techniques and other post-processing systems, we tried to modify the style (rustic, modern, asian, minimalist, etc.) of different bathroom images. This means that, without adding, deleting and even without changing the objects of the bathroom image, we are able to change the style of the furniture and walls. In this document we will explain an approach using Convolutional Neural Networks to extract the style features from an image and replace them with another style. Moreover, improvements for this method and other systems are exposed. El concepto de puesta en escena de una casa pretenece a un conjunto de técnicas que permiten lograr un aspecto más atractivo para el posible comprador de una casa. En otras palabras, el objetivo es hacer que el comprador se sienta como en casa cuando en el momento que esté recorriendo la propiedad. La puesta en escena de la casa, es popular porque le brinda al comprador una idea de cómo se podrían colocar los muebles en los diferentes espacios de la casa e incluso cuál es el mejor estilo según los gustos específicos de cada cliente. La idea principal en la que se basa este proyecto, se centra en un concepto de herramienta con el fin de dar la oportunidad a un posible cliente de una casa, de cómo serían las habitaciones vacías, el baño o el comedor con algún tipo de decoración virtual, mobiliario y elementos básicos con un estilo concreto. En particular, este proyecto intenta realizar una investigación de una parte especiífica, consistente en el análisis del estilo de las imágenes 2D, específicamente en imágenes de baños. Por lo tanto, utilizando el aprendizaje automático y técnicas de aprendizaje profundo, intentamos transferir el estilo (rústico, moderno, asiático, minimalista, etc.) de diferentes imágenes de baños. Esto significa que, sin agregar, eliminar e incluso sin cambiar los objetos de la imagen del baño, podemos cambiar el estilo de los muebles y las paredes. En este documento explicaremos un enfoque de las red neuronales convolucionales para extraer las características de estilo de una imagen, para que de esta forma podamos reemplazarla por otro estilo. Por otra parte, mejoras para este método y otros sistemas, también están expuestos. El concepte de posada en escena d'una casa pertany a un conjunt de tècniques que permeten aconseguir un aspecte més atractiu per al possible comprador d'una casa. En altres paraules, l'objectiu és fer que el comprador se senti com a casa en el moment que estigui recorrent la propietat. La posada en escena de la casa, és popular perquè li brinda al comprador una idea de com es podrien col·locar els mobles en els diferents espais de la casa i fins i tot quin seria el millor estil segons els gustos específics de cada client. La idea principal en què es basa aquest projecte, es centra en un concepte d'eina per tal de donar l'oportunitat a un possible client d'una casa, de previsualitzar com serien les habitacions buides, el bany o el menjador amb algun tipus de decoració virtual, mobiliari i elements bàsics amb un estil en concret. En particular, aquest projecte intenta realitzar una investigació d'una part específica, consitent en l'anàlisi de l'estil de les imatges 2D, específicament en imatges de banys. Per tant, utilitzant l'aprenentatge automàtic i tècniques d'aprenentatge profund, intentem transferir l'estil (rústic, modern, asiàtic, minimalista, etc.) de diferents imatges de banys. Això significa que, sense afegir, eliminar i fins i tot sense canviar els objectes de la imatge del bany, som capaços de canviar l'estil dels mobles i les parets. En aquest document explicarem un enfocament en particular de les xarxes neuronals convolucionals per a poder extreure les característiques d'estil d'una imatge i d'aquesta manera poder reemplaçar-la per un altre estil. Per altra banda, millores per a aquest mètode i altres sistemes, tamibén estan exposats.