351,693 research outputs found
Dimension Reduction of Large AND-NOT Network Models
Boolean networks have been used successfully in modeling biological networks
and provide a good framework for theoretical analysis. However, the analysis of
large networks is not trivial. In order to simplify the analysis of such
networks, several model reduction algorithms have been proposed; however, it is
not clear if such algorithms scale well with respect to the number of nodes.
The goal of this paper is to propose and implement an algorithm for the
reduction of AND-NOT network models for the purpose of steady state
computation. Our method of network reduction is the use of "steady state
approximations" that do not change the number of steady states. Our algorithm
is designed to work at the wiring diagram level without the need to evaluate or
simplify Boolean functions. Also, our implementation of the algorithm takes
advantage of the sparsity typical of discrete models of biological systems. The
main features of our algorithm are that it works at the wiring diagram level,
it runs in polynomial time, and it preserves the number of steady states. We
used our results to study AND-NOT network models of gene networks and showed
that our algorithm greatly simplifies steady state analysis. Furthermore, our
algorithm can handle sparse AND-NOT networks with up to 1000000 nodes
On Projection-Based Model Reduction of Biochemical Networks-- Part I: The Deterministic Case
This paper addresses the problem of model reduction for dynamical system
models that describe biochemical reaction networks. Inherent in such models are
properties such as stability, positivity and network structure. Ideally these
properties should be preserved by model reduction procedures, although
traditional projection based approaches struggle to do this. We propose a
projection based model reduction algorithm which uses generalised block
diagonal Gramians to preserve structure and positivity. Two algorithms are
presented, one provides more accurate reduced order models, the second provides
easier to simulate reduced order models. The results are illustrated through
numerical examples.Comment: Submitted to 53rd IEEE CD
Coverage prediction and optimization algorithms for indoor environments
A heuristic algorithm is developed for the prediction of indoor coverage. Measurements on one floor of an office building are performed to investigate propagation characteristics and validations with very limited additional tuning are performed on another floor of the same building and in three other buildings. The prediction method relies on the free-space loss model for every environment, this way intending to reduce the dependency of the model on the environment upon which the model is based, as is the case with many other models. The applicability of the algorithm to a wireless testbed network with fixed WiFi 802.11b/g nodes is discussed based on a site survey. The prediction algorithm can easily be implemented in network planning algorithms, as will be illustrated with a network reduction and a network optimization algorithm. We aim to provide an physically intuitive, yet accurate prediction of the path loss for different building types
Towards lightweight convolutional neural networks for object detection
We propose model with larger spatial size of feature maps and evaluate it on
object detection task. With the goal to choose the best feature extraction
network for our model we compare several popular lightweight networks. After
that we conduct a set of experiments with channels reduction algorithms in
order to accelerate execution. Our vehicle detection models are accurate, fast
and therefore suit for embedded visual applications. With only 1.5 GFLOPs our
best model gives 93.39 AP on validation subset of challenging DETRAC dataset.
The smallest of our models is the first to achieve real-time inference speed on
CPU with reasonable accuracy drop to 91.43 AP.Comment: Submitted to the International Workshop on Traffic and Street
Surveillance for Safety and Security (IWT4S) in conjunction with the 14th
IEEE International Conference on Advanced Video and Signal based Surveillance
(AVSS 2017
Model Order Reduction for Gas and Energy Networks
To counter the volatile nature of renewable energy sources, gas networks take
a vital role. But, to ensure fulfillment of contracts under these
circumstances, a vast number of possible scenarios, incorporating uncertain
supply and demand, has to be simulated ahead of time. This many-query gas
network simulation task can be accelerated by model reduction, yet,
large-scale, nonlinear, parametric, hyperbolic partial differential(-algebraic)
equation systems, modeling natural gas transport, are a challenging application
for model order reduction algorithms.
For this industrial application, we bring together the scientific computing
topics of: mathematical modeling of gas transport networks, numerical
simulation of hyperbolic partial differential equation, and parametric model
reduction for nonlinear systems. This research resulted in the "morgen" (Model
Order Reduction for Gas and Energy Networks) software platform, which enables
modular testing of various combinations of models, solvers, and model reduction
methods. In this work we present the theoretical background on systemic
modeling and structured, data-driven, system-theoretic model reduction for gas
networks, as well as the implementation of "morgen" and associated numerical
experiments testing model reduction adapted to gas network models
- …