Efficient chaining of seeds in ordered trees

We consider here the problem of chaining seeds in ordered trees. Seeds are mappings between two trees Q and T and a chain is a subset of non overlapping seeds that is consistent with respect to postfix order and ancestrality. This problem is a natural extension of a similar problem for sequences, and has applications in computational biology, such as mining a database of RNA secondary structures. For the chaining problem with a set of m constant size seeds, we describe an algorithm with complexity O(m2 log(m)) in time and O(m2) in space

Singularly Perturbed Monotone Systems and an Application to Double Phosphorylation Cycles

The theory of monotone dynamical systems has been found very useful in the modeling of some gene, protein, and signaling networks. In monotone systems, every net feedback loop is positive. On the other hand, negative feedback loops are important features of many systems, since they are required for adaptation and precision. This paper shows that, provided that these negative loops act at a comparatively fast time scale, the main dynamical property of (strongly) monotone systems, convergence to steady states, is still valid. An application is worked out to a double-phosphorylation ``futile cycle'' motif which plays a central role in eukaryotic cell signaling.Comment: 21 pages, 3 figures, corrected typos, references remove

Multimodeling, Singular Perturbations and Chained Aggregation of Large Scale Systems

Coordinated Science Laboratory was formerly known as Control Systems LaboratoryDepartment of Energy / US ERDA EX-76-C-01-208

Comparative analysis of the genes UL1 through UL7 of the duck enteritis virus and other herpesviruses of the subfamily Alphaherpesvirinae

The nucleotide sequences of eight open reading frames (ORFs) located at the 5' end of the unique long region of the duck enteritis virus (DEV) Clone-03 strain were determined. The genes identified were designated UL1, UL2, UL3, UL4, UL5, UL6 and UL7 homologues of the herpes simplex virus 1 (HSV-1). The DEV UL3.5 located between UL3 and UL4 had no homologue in the HSV-1. The arrangement and transcription orientation of the eight genes were collinear with their homologues in the HSV-1. Phylogenetic trees were constructed based on the alignments of the deduced amino acids of eight proteins with their homologues in 12 alpha-herpesviruses. In the UL1, UL3, UL3.5, UL5 and UL7 proteins trees, the branches were more closely related to the genus Mardivirus. However, the UL2, UL4, and UL6 proteins phylogenetic trees indicated a large distance from Mardivirus, indicating that the DEV evolved differently from other viruses in the subfamily Alphaherpesvirinae and formed a single branch within this subfamily

Quantum Energy-Transport and Drift-Diffusion Models

We show that Quantum Energy-Transport and Quantum Drift-Diffusion models can be derived through diffusion limits of a collisional Wigner equation. The collision operator relaxes to an equilibrium defined through the entropy minimization principle. Both models are shown to be entropic and exhibit fluxes which are related with the state variables through spatially non-local relations. Thanks to an � expansion of these models, � 2 perturbations of the Classical Energy-Transport and Drift-Diffusion models are found. In the Drift-Diffusion case, the quantum correction is the Bohm potential and the model is still entropic. In the Energy-Transport case however, the quantum correction is a rather complex expression and the model cannot be proven entropic.