36 research outputs found
Tuning the average path length of complex networks and its influence to the emergent dynamics of the majority-rule model
We show how appropriate rewiring with the aid of Metropolis Monte Carlo
computational experiments can be exploited to create network topologies
possessing prescribed values of the average path length (APL) while keeping the
same connectivity degree and clustering coefficient distributions. Using the
proposed rewiring rules we illustrate how the emergent dynamics of the
celebrated majority-rule model are shaped by the distinct impact of the APL
attesting the need for developing efficient algorithms for tuning such network
characteristics.Comment: 10 figure
Reducing wildland fire hazard exploiting complex network theory. A case study analysis
We discuss a new systematic methodology to mitigate wildland fire hazard by appropriately distributing fuel breaks in space. In particular, motivated by the concept of information flow in complex networks we create a hierarchical allocation of the landscape patches that facilitate the fire propagation based on the Bonacich centrality. Reducing the fuel load in these critical patches results to lower levels of fire hazard. For illustration purposes we apply the proposed strategy to a real case of wildland fire. In particular we focus on the wildland fire that occurred in Spetses Island, Greece in 1990 and burned the one third of the forest. The efficiency of the proposed strategy is compared against the benchmark of random distribution of fuel breaks for a wide range of fuel breaks densities
Coarse-Grained Analysis of Microscopic Neuronal Simulators on Networks: Bifurcation and Rare-events computations
We show how the Equation-Free approach for mutliscale computations can be
exploited to extract, in a computational strict and systematic way the emergent
dynamical attributes, from detailed large-scale microscopic stochastic models,
of neurons that interact on complex networks. In particular we show how the
Equation-Free approach can be exploited to perform system-level tasks such as
bifurcation, stability analysis and estimation of mean appearance times of rare
events, bypassing the need for obtaining analytical approximations, providing
an "on-demand" model reduction. Using the detailed simulator as a black-box
timestepper, we compute the coarse-grained equilibrium bifurcation diagrams,
examine the stability of the solution branches and perform a rare-events
analysis with respect to certain characteristics of the underlying network
topology such as the connectivity degre
Coarse-graining the dynamics of network evolution: the rise and fall of a networked society
We explore a systematic approach to studying the dynamics of evolving
networks at a coarse-grained, system level. We emphasize the importance of
finding good observables (network properties) in terms of which coarse grained
models can be developed. We illustrate our approach through a particular social
network model: the "rise and fall" of a networked society [1]: we implement our
low-dimensional description computationally using the equation-free approach
and show how it can be used to (a) accelerate simulations and (b) extract
system-level stability/bifurcation information from the detailed dynamic model.
We discuss other system-level tasks that can be enabled through such a
computer-assisted coarse graining approach.Comment: 18 pages, 11 figure
On the effect of the path length and transitivity of small-world networks on epidemic dynamics
We show how one can trace in a systematic way the coarse-grained solutions of
individual-based stochastic epidemic models evolving on heterogeneous complex
networks with respect to their topological characteristics. In particular, we
have developed algorithms that allow the tuning of the transitivity (clustering
coefficient) and the average mean-path length allowing the investigation of the
"pure" impacts of the two characteristics on the emergent behavior of detailed
epidemic models. The framework could be used to shed more light into the
influence of weak and strong social ties on epidemic spread within small-world
network structures, and ultimately to provide novel systematic computational
modeling and exploration of better contagion control strategies
Coarse Bifurcation Diagrams via Microscopic Simulators: A State-Feedback Control-Based Approach
The arc-length continuation framework is used for the design of state
feedback control laws that enable a microscopic simulator trace its own
open-loop coarse bifurcation diagram. The steering of the system along solution
branches is achieved through the manipulation of the bifurcation parameter,
which becomes our actuator. The design approach is based on the assumption that
the eigenvalues of the linearized system can be decomposed into two well
separated clusters: one containing eigenvalues with large negative real parts
and one containing (possibly unstable) eigenvalues close to the origin
Equation-Free Multiscale Computational Analysis of Individual-Based Epidemic Dynamics on Networks
The surveillance, analysis and ultimately the efficient long-term prediction
and control of epidemic dynamics appear to be one of the major challenges
nowadays. Detailed atomistic mathematical models play an important role towards
this aim. In this work it is shown how one can exploit the Equation Free
approach and optimization methods such as Simulated Annealing to bridge
detailed individual-based epidemic simulation with coarse-grained,
systems-level, analysis. The methodology provides a systematic approach for
analyzing the parametric behavior of complex/ multi-scale epidemic simulators
much more efficiently than simply simulating forward in time. It is shown how
steady state and (if required) time-dependent computations, stability
computations, as well as continuation and numerical bifurcation analysis can be
performed in a straightforward manner. The approach is illustrated through a
simple individual-based epidemic model deploying on a random regular connected
graph. Using the individual-based microscopic simulator as a black box
coarse-grained timestepper and with the aid of Simulated Annealing I compute
the coarse-grained equilibrium bifurcation diagram and analyze the stability of
the stationary states sidestepping the necessity of obtaining explicit closures
at the macroscopic level under a pairwise representation perspective