5,007 research outputs found
On pairwise distances and median score of three genomes under DCJ
In comparative genomics, the rearrangement distance between two genomes
(equal the minimal number of genome rearrangements required to transform them
into a single genome) is often used for measuring their evolutionary
remoteness. Generalization of this measure to three genomes is known as the
median score (while a resulting genome is called median genome). In contrast to
the rearrangement distance between two genomes which can be computed in linear
time, computing the median score for three genomes is NP-hard. This inspires a
quest for simpler and faster approximations for the median score, the most
natural of which appears to be the halved sum of pairwise distances which in
fact represents a lower bound for the median score.
In this work, we study relationship and interplay of pairwise distances
between three genomes and their median score under the model of
Double-Cut-and-Join (DCJ) rearrangements. Most remarkably we show that while a
rearrangement may change the sum of pairwise distances by at most 2 (and thus
change the lower bound by at most 1), even the most "powerful" rearrangements
in this respect that increase the lower bound by 1 (by moving one genome
farther away from each of the other two genomes), which we call strong, do not
necessarily affect the median score. This observation implies that the two
measures are not as well-correlated as one's intuition may suggest.
We further prove that the median score attains the lower bound exactly on the
triples of genomes that can be obtained from a single genome with strong
rearrangements. While the sum of pairwise distances with the factor 2/3
represents an upper bound for the median score, its tightness remains unclear.
Nonetheless, we show that the difference of the median score and its lower
bound is not bounded by a constant.Comment: Proceedings of the 10-th Annual RECOMB Satellite Workshop on
Comparative Genomics (RECOMB-CG), 2012. (to appear
Modified correlation entropy estimation for a noisy chaotic time series
A method of estimating the Kolmogorov-Sinai (KS) entropy, herein referred to as the modified correlation entropy, is presented. The method can be applied to both noise-free and noisy chaotic time series. It has been applied to some clean and noisy data sets and the numerical results show that the modified correlation entropy is closer to the KS entropy of the nonlinear system calculated by the Lyapunov spectrum than the general correlation entropy. Moreover, the modified correlation entropy is more robust to noise than the correlation entropy. © 2010 American Institute of Physics.published_or_final_versio
A method of estimating the noise level in a chaotic time series
An attempt is made in this study to estimate the noise level present in a chaotic time series. This is achieved by employing a linear least-squares method that is based on the correlation integral form obtained by Diks in 1999. The effectiveness of the method is demonstrated using five artificial chaotic time series, the H́non map, the Lorenz equation, the Duffing equation, the Rossler equation and the Chua's circuit whose dynamical characteristics are known a priori. Different levels of noise are added to the artificial chaotic time series and the estimated results indicate good performance of the proposed method. Finally, the proposed method is applied to estimate the noise level present in some real world data sets. © 2008 American Institute of Physics.published_or_final_versio
Rainfall data simulation by hidden Markov model and discrete wavelet transformation
In many regions, monthly (or bimonthly) rainfall data can be considered as deterministic while daily rainfall data may be treated as random. As a result, deterministic models may not sufficiently fit the daily data because of the strong stochastic nature, while stochastic models may also not reliably fit into daily rainfall time series because of the deterministic nature at the large scale (i.e. coarse scale). Although there are different approaches for simulating daily rainfall, mixing of deterministic and stochastic models (towards possible representation of both deterministic and stochastic properties) has not hitherto been proposed. An attempt is made in this study to simulate daily rainfall data by utilizing discrete wavelet transformation and hidden Markov model. We use a deterministic model to obtain large-scale data, and a stochastic model to simulate the wavelet tree coefficients. The simulated daily rainfall is obtained by inverse transformation. We then compare the accumulated simulated and accumulated observed data from the Chao Phraya Basin in Thailand. Because of the stochastic nature at the small scale, the simulated daily rainfall on a point to point comparison show deviations with the observed data. However the accumulated simulated data do show some level of agreement with the observed data. © Springer-Verlag 2008.postprin
Rainfall data simulation by hidden Markov model and discrete wavelet transformation
In many regions, monthly (or bimonthly) rainfall data can be considered as deterministic while daily rainfall data may be treated as random. As a result, deterministic models may not sufficiently fit the daily data because of the strong stochastic nature, while stochastic models may also not reliably fit into daily rainfall time series because of the deterministic nature at the large scale (i.e. coarse scale). Although there are different approaches for simulating daily rainfall, mixing of deterministic and stochastic models (towards possible representation of both deterministic and stochastic properties) has not hitherto been proposed. An attempt is made in this study to simulate daily rainfall data by utilizing discrete wavelet transformation and hidden Markov model. We use a deterministic model to obtain large-scale data, and a stochastic model to simulate the wavelet tree coefficients. The simulated daily rainfall is obtained by inverse transformation. We then compare the accumulated simulated and accumulated observed data from the Chao Phraya Basin in Thailand. Because of the stochastic nature at the small scale, the simulated daily rainfall on a point to point comparison show deviations with the observed data. However the accumulated simulated data do show some level of agreement with the observed data. © Springer-Verlag 2008.postprin
Dynamic scaling of topological ordering in classical systems
We analyze scaling behaviors of simulated annealing carried out on various classical systems with topological order, obtained as appropriate limits of the toric code in two and three dimensions. We first consider the three-dimensional Z2 (Ising) lattice gauge model, which exhibits a continuous topological phase transition at finite temperature. We show that a generalized Kibble-Zurek scaling ansatz applies to this transition, in spite of the absence of a local order parameter. We find perimeter-law scaling of the magnitude of a nonlocal order parameter (defined using Wilson loops) and a dynamic exponent z=2.70±0.03, the latter in good agreement with previous results for the equilibrium dynamics (autocorrelations). We then study systems where (topological) order forms only at zero temperature - the Ising chain, the two-dimensional Z2 gauge model, and a three-dimensional star model (another variant of the Z2 gauge model). In these systems the correlation length diverges exponentially, in a way that is nonsmooth as a finite-size system approaches the zero temperature state. We show that the Kibble-Zurek theory does not apply in any of these systems. Instead, the dynamics can be understood in terms of diffusion and annihilation of topological defects, which we use to formulate a scaling theory in good agreement with our simulation results. We also discuss the effect of open boundaries where defect annihilation competes with a faster process of evaporation at the surface
Analysis of cybersecurity threats in Industry 4.0: the case of intrusion detection
Nowadays, industrial control systems are experiencing a new revolution with the interconnection of the operational equipment with the Internet, and the introduction of cutting-edge technologies such as Cloud Computing or Big data within the organization. These and other technologies are paving the way to the Industry 4.0. However, the advent of these technologies, and the innovative services that are enabled by them, will also bring novel threats whose impact needs to be understood. As a result, this paper provides an analysis of the evolution of these cyber-security issues and the requirements that must be satis ed by intrusion detection defense mechanisms in this context.Springer ; Universidad de Málaga. Campus de Excelencia Internacional Andalucía Tech
R&D Investment, Exporting, and Productivity Dynamics
A positive correlation between productivity and export market participation has been well documented in producer micro data. Recent empirical studies and theoretical analyses have emphasized that this may reflect the producer's other investment activities, particularly investments in R&D or new technology, that both raise productivity and increase the payoff to exporting. In this paper we develop a dynamic structural model of a producer's decision to invest in R&D and participate in the export market. The investment decisions depend on the expected future profitability and the fixed and sunk costs incurred with each activity. We estimate the model using plant-level data from the Taiwanese electronics industry and find a complex set of interactions between R&D, exporting, and productivity. The self- selection of high productivity plants is the dominant channel driving participation in the export market and R&D investment. Both R&D and exporting have a positive direct effect on the plant's future productivity which reinforces the selection effect. When modeled as discrete decisions, the productivity effect of R&D is larger, but, because of its higher cost, is undertaken by fewer plants than exporting. The impact of each activity on the net returns to the other are quantitatively unimportant. In model simulations, the endogenous choice of R&D and exporting generates average productivity that is 22.0 percent higher after 10 years than an environment where productivity evolution is not affected by plant investments.
Vat photopolymerization 3D printing for advanced drug delivery and medical device applications
Three-dimensional (3D) printing is transforming manufacturing paradigms within healthcare. Vat photopolymerization 3D printing technology combines the benefits of high resolution and favourable printing speed, offering a sophisticated approach to fabricate bespoke medical devices and drug delivery systems. Herein, an overview of the vat polymerization techniques, their unique applications in the fields of drug delivery and medical device fabrication, material examples and the advantages they provide within healthcare, is provided. The outstanding challenges and drawbacks presented by this technology are also discussed. It is forecast that the adoption of 3D printing could pave the way for a personalised health system, advancing from traditional treatments pathways towards digital healthcare and streamlining a new cyber era
Transmission efficiency and noise, vibration and harshness refinement of differential hypoid gear pairs
This article presents a combined multi-body dynamics and lubricated contact mechanics model of vehicular differential hypoid gear pairs, demonstrating the transient nature of transmission efficiency and noise, vibration and harshness performance under various driving conditions. The contact of differential hypoid gears is subjected to mixed thermo-elastohydrodynamic regime of lubrication. The coefficient of friction is obtained using an analytical approach for non-Newtonian lubricant shear and supplemented by boundary interactions for thin films. Additionally, road data and aerodynamic effects are used in the form of resisting torque applied to the output side of the gear pair. Sinusoidal engine torque variation is also included to represent engine order torsional input resident on the pinion gear. Analysis results are presented for New European Driving Cycle transience from low-speed city driving condition in second gear to steady-state cruising in fourth gear for a light truck. It is shown that the New European Driving Cycle captures the transmission efficiency characteristics of the differential hypoid gear pair under worst case scenario, with its underlying implications for fuel efficiency and emissions. However, it fails to address the other key attribute, being the noise, vibration and harshness performance. In the case of hypoid gears, the resultant noise, vibration and harshness characteristics can be particularly annoying. It is concluded that broader transient manoeuvres encompassing New European Driving Cycle are required for assessment, in order to obtain a balanced approach for transmission efficiency and noise, vibration and harshness performance. This approach is undertaken in this article, which is not hitherto reported in the literature
- …