5,487 research outputs found

    NetEvo: A computational framework for the evolution of dynamical complex networks

    Get PDF
    NetEvo is a computational framework designed to help understand the evolution of dynamical complex networks. It provides flexible tools for the simulation of dynamical processes on networks and methods for the evolution of underlying topological structures. The concept of a supervisor is used to bring together both these aspects in a coherent way. It is the job of the supervisor to rewire the network topology and alter model parameters such that a user specified performance measure is minimised. This performance measure can make use of current topological information and simulated dynamical output from the system. Such an abstraction provides a suitable basis in which to study many outstanding questions related to complex system design and evolution

    Core Decomposition in Multilayer Networks: Theory, Algorithms, and Applications

    Get PDF
    Multilayer networks are a powerful paradigm to model complex systems, where multiple relations occur between the same entities. Despite the keen interest in a variety of tasks, algorithms, and analyses in this type of network, the problem of extracting dense subgraphs has remained largely unexplored so far. In this work we study the problem of core decomposition of a multilayer network. The multilayer context is much challenging as no total order exists among multilayer cores; rather, they form a lattice whose size is exponential in the number of layers. In this setting we devise three algorithms which differ in the way they visit the core lattice and in their pruning techniques. We then move a step forward and study the problem of extracting the inner-most (also known as maximal) cores, i.e., the cores that are not dominated by any other core in terms of their core index in all the layers. Inner-most cores are typically orders of magnitude less than all the cores. Motivated by this, we devise an algorithm that effectively exploits the maximality property and extracts inner-most cores directly, without first computing a complete decomposition. Finally, we showcase the multilayer core-decomposition tool in a variety of scenarios and problems. We start by considering the problem of densest-subgraph extraction in multilayer networks. We introduce a definition of multilayer densest subgraph that trades-off between high density and number of layers in which the high density holds, and exploit multilayer core decomposition to approximate this problem with quality guarantees. As further applications, we show how to utilize multilayer core decomposition to speed-up the extraction of frequent cross-graph quasi-cliques and to generalize the community-search problem to the multilayer setting

    Network diversity and maritime flows

    Get PDF
    Coupled and interdependent networks constitute a relatively recent research field that has been so far little invested by port and maritime specialists. The extent to which certain ports benefit from being connected to multiple commodity flows in the maritime network has in fact been poorly addressed. A global database of merchant vessel inter-port movements that occurred in October and November 2004 allows building the respective weighted graphs of solid bulk, liquid bulk, container, general cargo, and passenger/vehicles. Main results underline a very strong influence of commodity diversity on the distribution of maritime traffics among ports and links between them. The research also underlines the role of different regional settings in the specialization of traffic flows

    Spatial information systems

    Get PDF

    Identifying the community structure of the international food-trade multi network

    Get PDF
    Achieving international food security requires improved understanding of how international trade networks connect countries around the world through the import-export flows of food commodities. The properties of food trade networks are still poorly documented, especially from a multi-network perspective. In particular, nothing is known about the community structure of food networks, which is key to understanding how major disruptions or 'shocks' would impact the global food system. Here we find that the individual layers of this network have densely connected trading groups, a consistent characteristic over the period 2001 to 2011. We also fit econometric models to identify social, economic and geographic factors explaining the probability that any two countries are co-present in the same community. Our estimates indicate that the probability of country pairs belonging to the same food trade community depends more on geopolitical and economic factors -- such as geographical proximity and trade agreements co-membership -- than on country economic size and/or income. This is in sharp contrast with what we know about bilateral-trade determinants and suggests that food country communities behave in ways that can be very different from their non-food counterparts.Comment: 47 pages, 19 figure

    Responsive Architecture

    Get PDF
    This book is a collection of articles that have been published in the Special Issue “Responsive Architecture” of the MDPI journal Buildings. The eleven articles within cover various areas of sensitive architecture, including the design of packaging structures reacting to supporting components; structural efficiency of bent columns in indigenous houses; roof forms responsive to buildings depending on their resiliently transformed steel shell parts; creative design of building free shapes covered with transformed shells; artistic structural concepts of the architect and civil engineer; digitally designed airport terminal using wind analysis; rationalized shaping of sensitive curvilinear steel construction; interactive stories of responsive architecture; transformed shell roof constructions as the main determinant in the creative shaping of buildings without shapes that are sensitive to man-made and natural environments; thermally sensitive performances of a special shielding envelope on balconies; quantification of generality and adaptability of building layout using the SAGA method; and influence of initial conditions on the simulation of the transient temperature field inside a wall
    corecore