A novel XML document structure comparison framework based-on sub-tree commonalities and label semantics

XML similarity evaluation has become a central issue in the database and information communities, its applications ranging over document clustering, version control, data integration and ranked retrieval. Various algorithms for comparing hierarchically structured data, XML documents in particular, have been proposed in the literature. Most of them make use of techniques for finding the edit distance between tree structures, XML documents being commonly modeled as Ordered Labeled Trees. Yet, a thorough investigation of current approaches led us to identify several similarity aspects, i.e., sub-tree related structural and semantic similarities, which are not sufficiently addressed while comparing XML documents. In this paper, we provide an integrated and fine-grained comparison framework to deal with both structural and semantic similarities in XML documents (detecting the occurrences and repetitions of structurally and semantically similar sub-trees), and to allow the end-user to adjust the comparison process according to her requirements. Our framework consists of four main modules for (i) discovering the structural commonalities between sub-trees, (ii) identifying sub-tree semantic resemblances, (iii) computing tree-based edit operations costs, and (iv) computing tree edit distance. Experimental results demonstrate higher comparison accuracy with respect to alternative methods, while timing experiments reflect the impact of semantic similarity on overall system performance.

Oxygen reduction reaction catalyzed by epsilon-MnO2: Influence of the crystalline structure on the reaction mechanism

The oxygen reduction reaction (ORR) was studied in KOH electrolyte on carbon supported epsilon-manganese dioxide (epsilon-MnO2/C). The epsilon-MnO2/C catalyst was prepared via thermal decomposition of manganese nitrate and carbon powder (Vulcan XC-72) mixtures. X-ray powder diffraction (XRD) measurements were performed in order to determine the crystalline structure of the resulting composite, while energy dispersive X-ray analysis (EDX) was used to evaluate the chemical composition of the synthesized material. The electrochemical studies were conducted using cyclic voltammetry (CV) and quasi-steady state polarization measurements carried out with an ultra thin layer rotating ring/disk electrode (RRDE) configuration. The electrocatalytic results obtained for 20% (w/w) Pt/C (E-TEK Inc., USA) and alpha-MnO2/C for the ORR, considered as one of the most active manganese oxide based catalyst for the ORR in alkaline media, were included for comparison. The RRDE results revealed that the ORR on the MnO2 catalysts proceeds preferentially through the complete 4e(-) reduction pathway via a 2 plus 2e(-) reduction process involving hydrogen peroxide as an intermediate. A benchmark close to the performance of 20% (w/w) Pt/C (E-TEK Inc., USA) was observed for the epsilon-MnO2/C material in the kinetic control region, superior to the performance of alpha-MnO2/C, but a higher amount of HO2- was obtained when epsilon-MnO2/C was used as catalyst. The higher production of hydrogen peroxide on epsilon-MnO2/C was related to the presence of structural defects, typical of this oxide, while the better catalytic performance in the kinetic control region compared to alpha-MnO2/C was related with the higher electrochemical activity for the proton insertion kinetics, which is a structure sensitive process. (C) 2012 Elsevier Ltd. All rights reserved.

STRUCTURE AND DYNAMICS: THE TRANSITION FROM NONEQUILIBRIUM TO EQUILIBRIUM IN INTEGRATE-AND-FIRE DYNAMICS

The transient and equilibrium properties of dynamics unfolding in complex systems can depend critically on specific topological features of the underlying interconnections. In this work, we investigate such a relationship with respect to the integrate-and-fire dynamics emanating from a source node and an extended network model that allows control of the small-world feature as well as the length of the long-range connections. A systematic approach to investigate the local and global correlations between structural and dynamical features of the networks was adopted that involved extensive simulations (one and a half million cases) so as to obtain two-dimensional correlation maps. Smooth, but diverse surfaces of correlation values were obtained in all cases. Regarding the global cases, it has been verified that the onset avalanche time (but not its intensity) can be accurately predicted from the structural features within specific regions of the map (i.e. networks with specific structural properties). The analysis at local level revealed that the dynamical features before the avalanches can also be accurately predicted from structural features. This is not possible for the dynamical features after the avalanches take place. This is so because the overall topology of the network predominates over the local topology around the source at the stationary state.

SINGULARLY PERTURBED DISCOUNTED MARKOV CONTROL PROCESSES IN A GENERAL STATE SPACE

This paper studies the asymptotic optimality of discrete-time Markov decision processes (MDPs) with general state space and action space and having weak and strong interactions. By using a similar approach as developed by Liu, Zhang, and Yin [Appl. Math. Optim., 44 (2001), pp. 105-129], the idea in this paper is to consider an MDP with general state and action spaces and to reduce the dimension of the state space by considering an averaged model. This formulation is often described by introducing a small parameter epsilon > 0 in the definition of the transition kernel, leading to a singularly perturbed Markov model with two time scales. Our objective is twofold. First it is shown that the value function of the control problem for the perturbed system converges to the value function of a limit averaged control problem as epsilon goes to zero. In the second part of the paper, it is proved that a feedback control policy for the original control problem defined by using an optimal feedback policy for the limit problem is asymptotically optimal. Our work extends existing results of the literature in the following two directions: the underlying MDP is defined on general state and action spaces and we do not impose strong conditions on the recurrence structure of the MDP such as Doeblin's condition.

Integrating on-line process control and imperfect corrective maintenance: An economical design

Existing studies of on-line process control are concerned with economic aspects, and the parameters of the processes are optimized with respect to the average cost per item produced. However, an equally important dimension is the adoption of an efficient maintenance policy. In most cases, only the frequency of the corrective adjustment is evaluated because it is assumed that the equipment becomes "as good as new" after corrective maintenance. For this condition to be met, a sophisticated and detailed corrective adjustment system needs to be employed. The aim of this paper is to propose an integrated economic model incorporating the following two dimensions: on-line process control and a corrective maintenance program. Both performances are objects of an average cost per item minimization. Adjustments are based on the location of the measurement of a quality characteristic of interest in a three decision zone. Numerical examples are illustrated in the proposal. (c) 2012 Elsevier B.V. All rights reserved.

OPTIMIZATION AND CONTROL OF A CONTINUOUS POLYMERIZATION REACTOR

This work studies the optimization and control of a styrene polymerization reactor. The proposed strategy deals with the case where, because of market conditions and equipment deterioration, the optimal operating point of the continuous reactor is modified significantly along the operation time and the control system has to search for this optimum point, besides keeping the reactor system stable at any possible point. The approach considered here consists of three layers: the Real Time Optimization (RTO), the Model Predictive Control (MPC) and a Target Calculation (TC) that coordinates the communication between the two other layers and guarantees the stability of the whole structure. The proposed algorithm is simulated with the phenomenological model of a styrene polymerization reactor, which has been widely used as a benchmark for process control. The complete optimization structure for the styrene process including disturbances rejection is developed. The simulation results show the robustness of the proposed strategy and the capability to deal with disturbances while the economic objective is optimized.

Structure of the haptoglobin-haemoglobin complex

Red cell haemoglobin is the fundamental oxygen-transporting molecule in blood, but also a potentially tissue-damaging compound owing to its highly reactive haem groups. During intravascular haemolysis, such as in malaria and haemoglobinopathies(1), haemoglobin is released into the plasma, where it is captured by the protective acute-phase protein haptoglobin. This leads to formation of the haptoglobin-haemoglobin complex, which represents a virtually irreversible non-covalent protein-protein interaction(2). Here we present the crystal structure of the dimeric porcine haptoglobin-haemoglobin complex determined at 2.9 angstrom resolution. This structure reveals that haptoglobin molecules dimerize through an unexpected beta-strand swap between two complement control protein (CCP) domains, defining a new fusion CCP domain structure. The haptoglobin serine protease domain forms extensive interactions with both the alpha- and beta-subunits of haemoglobin, explaining the tight binding between haptoglobin and haemoglobin. The haemoglobin-interacting region in the alpha beta dimer is highly overlapping with the interface between the two alpha beta dimers that constitute the native haemoglobin tetramer. Several haemoglobin residues prone to oxidative modification after exposure to haem-induced reactive oxygen species are buried in the haptoglobin-haemoglobin interface, thus showing a direct protective role of haptoglobin. The haptoglobin loop previously shown to be essential for binding of haptoglobin-haemoglobin to the macrophage scavenger receptor CD163 (ref. 3) protrudes from the surface of the distal end of the complex, adjacent to the associated haemoglobin alpha-subunit. Small-angle X-ray scattering measurements of human haptoglobin-haemoglobin bound to the ligand-binding fragment of CD163 confirm receptor binding in this area, and show that the rigid dimeric complex can bind two receptors. Such receptor cross-linkage may facilitate scavenging and explain the increased functional affinity of multimeric haptoglobin-haemoglobin for CD163 (ref. 4).

The Role of Dyslipidemia on Ocular Surface, Lacrimal and Meibomian Gland Structure and Function

Purpose: Dyslipidemia is characterized by high lipid blood levels that are risk factors for cardiovascular diseases, which are leading causes of death. However, it is unclear whether dyslipidemia is a cause of the dry eye syndrome (DES). Therefore we determined in transgenic mice models of dyslipidemia, whether there is an association with DES development. Methods: Dyslipidemic models included male and female adult mice overexpressing apolipoprotein CIII (Apo CIII), LDL receptor knockout (LDLR-KO) and ApoE knockout (ApoE-KO). They were compared with age-and gender-matched C57BL/6 mice. Ocular health was evaluated based on corneal slit lamp assessment, phenol red thread test (PRT) and impression cytology. Blood lipid profiles and histology of meibomian and lacrimal glands were also evaluated. Effects of high-fat diet and aging were observed in LDLR-KO and ApoCIII strains, respectively. Results: Body weight and lacrimal gland weight were significantly higher in male mice compared to females of the same strain (P < 0.05). Body weight was significantly lower in LDLRKO mice receiving high lipid diet compared to their controls (P = 0.0043). ApoE-KO were hypercholesterolemic and ApoCIII hypertriglyceridemic while LDLR-KO showed increases in both parameters. The PRT test was lower in male LDLR-KO mice with high-fat diet than control mice with standard diet (P = 0.0273). Aging did not affect lacrimal structural or functional parameters of ApoCIII strain. Conclusions: DES development is not solely dependent on dyslipidemia in relevant mice models promoting this condition. On the other hand, lacrimal gland structure and function are differentially impacted by lipid profile changes in male and female mice. This dissociation suggests that other factors beside dyslipidemia impact on tear film dysfunction and DES development.

A Robust Structural PGN Model for Control of Cell-Cycle Progression Stabilized by Negative Feedbacks

The cell division cycle comprises a sequence of phenomena controlled by a stable and robust genetic network. We applied a probabilistic genetic network (PGN) to construct a hypothetical model with a dynamical behavior displaying the degree of robustness typical of the biological cell cycle. The structure of our PGN model was inspired in well-established biological facts such as the existence of integrator subsystems, negative and positive feedback loops, and redundant signaling pathways. Our model represents genes interactions as stochastic processes and presents strong robustness in the presence of moderate noise and parameters fluctuations. A recently published deterministic yeast cell-cycle model does not perform as well as our PGN model, even upon moderate noise conditions. In addition, self stimulatory mechanisms can give our PGN model the possibility of having a pacemaker activity similar to the observed in the oscillatory embryonic cell cycle.

A new approach for modeling and control of nonlinear systems via norm-bounded linear differential inclusions

A systematic approach to model nonlinear systems using norm-bounded linear differential inclusions (NLDIs) is proposed in this paper. The resulting NLDI model is suitable for the application of linear control design techniques and, therefore, it is possible to fulfill certain specifications for the underlying nonlinear system, within an operating region of interest in the state-space, using a linear controller designed for this NLDI model. Hence, a procedure to design a dynamic output feedback controller for the NLDI model is also proposed in this paper. One of the main contributions of the proposed modeling and control approach is the use of the mean-value theorem to represent the nonlinear system by a linear parameter-varying model, which is then mapped into a polytopic linear differential inclusion (PLDI) within the region of interest. To avoid the combinatorial problem that is inherent of polytopic models for medium- and large-sized systems, the PLDI is transformed into an NLDI, and the whole process is carried out ensuring that all trajectories of the underlying nonlinear system are also trajectories of the resulting NLDI within the operating region of interest. Furthermore, it is also possible to choose a particular structure for the NLDI parameters to reduce the conservatism in the representation of the nonlinear system by the NLDI model, and this feature is also one important contribution of this paper. Once the NLDI representation of the nonlinear system is obtained, the paper proposes the application of a linear control design method to this representation. The design is based on quadratic Lyapunov functions and formulated as search problem over a set of bilinear matrix inequalities (BMIs), which is solved using a two-step separation procedure that maps the BMIs into a set of corresponding linear matrix inequalities. Two numerical examples are given to demonstrate the effectiveness of the proposed approach.

Performance and radial distribution profiles of a variable flow rate sprinkler developed for precision irrigation

Variable rate sprinklers (VRS) have been developed to promote localized water application of irrigated areas. In Precision Irrigation, VRS permits better control of flow adjustment and, at the same time, provides satisfactory radial distribution profiles for various pressures and flow rates are really necessary. The objective of this work was to evaluate the performance and radial distribution profiles of a developed VRS which varies the nozzle cross sectional area by moving a pin in or out using a stepper motor. Field tests were performed under different conditions of service pressure, rotation angles imposed on the pin and flow rate which resulted in maximal water throw radiuses ranging from 7.30 to 10.38 m. In the experiments in which the service pressure remained constant, the maximal throw radius varied from 7.96 to 8.91 m. Averages were used of repetitions performed under conditions without wind or with winds less than 1.3 m s-1. The VRS with the four stream deflector resulted in greater water application throw radius compared to the six stream deflector. However, the six stream deflector had greater precipitation intensities, as well as better distribution. Thus, selection of the deflector to be utilized should be based on project requirements, respecting the difference in the obtained results. With a small opening of the nozzle, the VRS produced small water droplets that visually presented applicability for foliar chemigation. Regarding the comparison between the estimated and observed flow rates, the stepper motor produced excellent results.

Optimization and control of a continuous polymerization reactor

This work studies the optimization and control of a styrene polymerization reactor. The proposed strategy deals with the case where, because of market conditions and equipment deterioration, the optimal operating point of the continuous reactor is modified significantly along the operation time and the control system has to search for this optimum point, besides keeping the reactor system stable at any possible point. The approach considered here consists of three layers: the Real Time Optimization (RTO), the Model Predictive Control (MPC) and a Target Calculation (TC) that coordinates the communication between the two other layers and guarantees the stability of the whole structure. The proposed algorithm is simulated with the phenomenological model of a styrene polymerization reactor, which has been widely used as a benchmark for process control. The complete optimization structure for the styrene process including disturbances rejection is developed. The simulation results show the robustness of the proposed strategy and the capability to deal with disturbances while the economic objective is optimized.

Structure of the PilZ-FimXEAL-c-di-GMP complex responsible for the regulation of bacterial type IV pilus biogenesis

Signal transduction pathways mediated by cyclic-bis(3'→5')-dimeric GMP (c-di-GMP) control many important and complex behaviors in bacteria. C-di-GMP is synthesized through the action of GGDEF domains that possess diguanylate cyclase activity and is degraded by EAL or HD-GYP domains with phosphodiesterase activity. There is mounting evidence that some important c-di-GMP-mediated pathways require protein-protein interactions between members of the GGDEF, EAL, HD-GYP and PilZ protein domain families. For example, interactions have been observed between PilZ and the EAL domain from FimX of Xanthomonas citri (Xac). FimX and PilZ are involved in the regulation of type IV pilus biogenesis via interactions of the latter with the hexameric PilB ATPase associated with the bacterial inner membrane. Here, we present the crystal structure of the ternary complex made up of PilZ, the FimX EAL domain (FimXEAL) and c-di-GMP. PilZ interacts principally with the lobe region and the N-terminal linker helix of the FimXEAL. These interactions involve a hydrophobic surface made up of amino acids conserved in a non-canonical family of PilZ domains that lack intrinsic c-di-GMP binding ability and strand complementation that joins β-sheets from both proteins. Interestingly, the c-di-GMP binds to isolated FimXEAL and to the PilZ-FimXEAL complex in a novel conformation encountered in c-di-GMP-protein complexes in which one of the two glycosidic bonds is in a rare syn conformation while the other adopts the more common anti conformation. The structure points to a means by which c-di-GMP and PilZ binding could be coupled to FimX and PilB conformational states