5,487 research outputs found
NetEvo: A computational framework for the evolution of dynamical complex networks
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
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
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
Identifying the community structure of the international food-trade multi network
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
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
- …