Survivable Virtual Topology Routing under Shared Risk Link Groups in WDM Networks

Network survivability is one of the most important issues in the design of optical WDM networks. In this work we study the problem of survivable routing of a virtual topology on a physical topology with Shared Risk Link Groups (SRLG). The survivable virtual topology routing problem against single-link failures in the physical topology is proved to be NP-complete in [1]. We prove that survivable virtual topology routing problem against SRLG/node failures is also NP-complete. We present an improved integer linear programming (ILP) formulation (in comparison to [1]) for computing the survivable routing under SRLG/node failures. Using an ILP solver, we computed the survivable virtual topology routing against link and SRLG failures for small and medium sized networks efficiently. As even our improved ILP formulation becomes intractable for large networks, we present a congestion-based heuristic and a tabu search heuristic (which uses the congestion-based heuristic solution as the initial solution) for computing survivable routing of a virtual topology. Our experimental results show that tabu search heuristic coupled with the congestion based heuristic (used as initial solution) provides fast and near-optimal solutions.

Topology Verification for Isosurface Extraction

The broad goals of verifiable visualization rely on correct algorithmic implementations. We extend a framework for verification of isosurfacing implementations to check topological properties. Specifically, we use stratified Morse theory and digital topology to design algorithms which verify topological invariants. Our extended framework reveals unexpected behavior and coding mistakes in popular publicly available isosurface codes.

Structural role of the active-site metal in the conformation of Trypanosoma brucei phosphoglycerate mutase

Phosphoglycerate mutases (PGAMs) participate in both the glycolytic and the gluconeogenic pathways in reversible isomerization of 3-phosphoglycerate and 2-phosphoglycerate. PGAMs are members of two distinct protein families: enzymes that are dependent on or independent of the 2,3-bisphosphoglycerate cofactor. We determined the X-ray structure of the monomeric Trypanosoma brucei independent PGAM (TbiPGAM) in its apoenzyme form, and confirmed this observation by small angle X-ray scattering data. Comparing the TbiPGAM structure with the Leishmania mexicana independent PGAM structure, previously reported with a phosphoglycerate molecule bound to the active site, revealed the domain movement resulting from active site occupation. The structure reported here shows the interaction between Asp319 and the metal bound to the active site, and its contribution to the domain movement. Substitution of the metal-binding residue Asp319 by Ala resulted in complete loss of independent PGAM activity, and showed for the first time its involvement in the enzymes function. As TbiPGAM is an attractive molecular target for drug development, the apoenzyme conformation described here provides opportunities for its use in structure-based drug design approaches.

Extensive structural change of the envelope protein of dengue virus induced by a tuned ionic strength: conformational and energetic analyses

The Dengue has become a global public health threat, with over 100 million infections annually; to date there is no specific vaccine or any antiviral drug. The structures of the envelope (E) proteins of the four known serotype of the dengue virus (DENV) are already known, but there are insufficient molecular details of their structural behavior in solution in the distinct environmental conditions in which the DENVs are submitted, from the digestive tract of the mosquito up to its replication inside the host cell. Such detailed knowledge becomes important because of the multifunctional character of the E protein: it mediates the early events in cell entry, via receptor endocytosis and, as a class II protein, participates determinately in the process of membrane fusion. The proposed infection mechanism asserts that once in the endosome, at low pH, the E homodimers dissociate and insert into the endosomal lipid membrane, after an extensive conformational change, mainly on the relative arrangement of its three domains. In this work we employ all-atom explicit solvent Molecular Dynamics simulations to specify the thermodynamic conditions in that the E proteins are induced to experience extensive structural changes, such as during the process of reducing pH. We study the structural behavior of the E protein monomer at acid pH solution of distinct ionic strength. Extensive simulations are carried out with all the histidine residues in its full protonated form at four distinct ionic strengths. The results are analyzed in detail from structural and energetic perspectives, and the virtual protein movements are described by means of the principal component analyses. As the main result, we found that at acid pH and physiological ionic strength, the E protein suffers a major structural change; for lower or higher ionic strengths, the crystal structure is essentially maintained along of all extensive simulations. On the other hand, at basic pH, when all histidine residues are in the unprotonated form, the protein structure is very stable for ionic strengths ranging from 0 to 225 mM. Therefore, our findings support the hypothesis that the histidines constitute the hot points that induce configurational changes of E protein in acid pH, and give extra motivation to the development of new ideas for antivirus compound design.

Base-Paired and Base-Stacked Structures of the Anti-HIV Drug Lamivudine: A Nucleoside DNA-Mimicry with Unprecedented Topology

We have prepared a DNA-mimicry of nucleosides in which the anti-HIV drug lamivudine (beta-L-2',3'-dideoxy-3'-thiacytidine, 3TC) self-assembles into a base-paired and helically base-stacked hexagonal structure. Face-to-face and face-to-tail stacked 3TC=3TC dimers base-paired through two hydrogen bonds between neutral cytosines by either N-H center dot center dot center dot O or N-H center dot center dot center dot N atoms give rise to a right-handed DNA-mimicry of lamivudine with an unusual highly symmetric hexagonal lattice and topology. In addition, a base-paired and base-stacked supramolecular architecture of lamivudine hemihydrochloride hemihydrate was also obtained as a result of our crystal screenings. This structure is formed through partially face-to-face stacked lamivudine pairs held together by protonated and neutral fragments. However, no helical stacking occurs in this structure in which lamivudine also adopts unusual conformations as the C1'-endo and C1'-exo sugar puckers and cytosine orientations intermediate between the anti and syn conformations. As a conclusion drawn from the nucleoside duplex, the hexagonal DNA-mimicry of lamivudine reveals that such double-stranded helices can be assembled without counterions and organic solvents but with higher crystallographic symmetry instead, because only water crystallizes together with lamivudine in this structure.

Symmetry insights for design of supercomputer network topologies: roots and weights lattices

We present a family of networks whose local interconnection topologies are generated by the root vectors of a semi-simple complex Lie algebra. Cartan classification theorem of those algebras ensures those families of interconnection topologies to be exhaustive. The global arrangement of the network is defined in terms of integer or half-integer weight lattices. The mesh or torus topologies that network millions of processing cores, such as those in the IBM BlueGene series, are the simplest member of that category. The symmetries of the root systems of an algebra, manifested by their Weyl group, lends great convenience for the design and analysis of hardware architecture, algorithms and programs.

Designing piezoresistive plate-based sensors with distribution of piezoresistive material using topology optimization

Piezoresistive sensors are commonly made of a piezoresistive membrane attached to a flexible substrate, a plate. They have been widely studied and used in several applications. It has been found that the size, position and geometry of the piezoresistive membrane may affect the performance of the sensors. Based on this remark, in this work, a topology optimization methodology for the design of piezoresistive plate-based sensors, for which both the piezoresistive membrane and the flexible substrate disposition can be optimized, is evaluated. Perfect coupling conditions between the substrate and the membrane based on the `layerwise' theory for laminated plates, and a material model for the piezoresistive membrane based on the solid isotropic material with penalization model, are employed. The design goal is to obtain the configuration of material that maximizes the sensor sensitivity to external loading, as well as the stiffness of the sensor to particular loads, which depend on the case (application) studied. The proposed approach is evaluated by studying two distinct examples: the optimization of an atomic force microscope probe and a pressure sensor. The results suggest that the performance of the sensors can be improved by using the proposed approach.

Structure- and ligand-based drug design approaches for neglected tropical diseases

Drug discovery has moved toward more rational strategies based on our increasing understanding of the fundamental principles of protein-ligand interactions. Structure( SBDD) and ligand-based drug design (LBDD) approaches bring together the most powerful concepts in modern chemistry and biology, linking medicinal chemistry with structural biology. The definition and assessment of both chemical and biological space have revitalized the importance of exploring the intrinsic complementary nature of experimental and computational methods in drug design. Major challenges in this field include the identification of promising hits and the development of high-quality leads for further development into clinical candidates. It becomes particularly important in the case of neglected tropical diseases (NTDs) that affect disproportionately poor people living in rural and remote regions worldwide, and for which there is an insufficient number of new chemical entities being evaluated owing to the lack of innovation and R&D investment by the pharmaceutical industry. This perspective paper outlines the utility and applications of SBDD and LBDD approaches for the identification and design of new small-molecule agents for NTDs.

Structural Insights into Human Peroxisome Proliferator Activated Receptor Delta (PPAR-Delta) Selective Ligand Binding

Peroxisome proliferator activated receptors (PPARs delta, alpha and gamma) are closely related transcription factors that exert distinct effects on fatty acid and glucose metabolism, cardiac disease, inflammatory response and other processes. Several groups developed PPAR subtype specific modulators to trigger desirable effects of particular PPARs without harmful side effects associated with activation of other subtypes. Presently, however, many compounds that bind to one of the PPARs cross-react with others and rational strategies to obtain highly selective PPAR modulators are far from clear. GW0742 is a synthetic ligand that binds PPAR delta more than 300-fold more tightly than PPAR alpha or PPAR gamma but the structural basis of PPAR delta: GW0742 interactions and reasons for strong selectivity are not clear. Here we report the crystal structure of the PPAR delta:GW0742 complex. Comparisons of the PPAR delta:GW0742 complex with published structures of PPARs in complex with alpha and gamma selective agonists and pan agonists suggests that two residues (Val312 and Ile328) in the buried hormone binding pocket play special roles in PPAR delta selective binding and experimental and computational analysis of effects of mutations in these residues confirms this and suggests that bulky substituents that line the PPAR alpha and gamma ligand binding pockets as structural barriers for GW0742 binding. This analysis suggests general strategies for selective PPAR delta ligand design.

On response time reduction of electrothermomechanical MEMS using topology optimization

Electrothermomechanical MEMS are essentially microactuators that operate based on the thermoelastic effect induced by the Joule heating of the structure. They can be easily fabricated and require relatively low excitation voltages. However, the actuation time of an electrothermomechanical microdevice is higher than the actuation times related to electrostatic and piezoelectric actuation principles. Thus, in this research, we propose an optimization framework based on the topology optimization method applied to transient problems, to design electrothermomechanical microactuators for response time reduction. The objective is to maximize the integral of the output displacement of the actuator, which is a function of time. The finite element equations that govern the time response of the actuators are provided. Furthermore, the Solid Isotropic Material with Penalization model and Sequential Linear Programming are employed. Finally, a smoothing filter is implemented to control the solution. Results aiming at two distinct applications suggest the proposed approach can provide more than 50% faster actuators. (C) 2012 Elsevier B.V. All rights reserved.

Structural Investigation of Anti-Trypanosoma cruzi 2-Iminothiazolidin-4-ones Allows the Identification of Agents with Efficacy in Infected Mice

We modified the thiazolidinic ring at positions N3, C4, and C5, yielding compounds 6-24. Compounds with a phenyl at position N3, 15-19, 22-24, exhibited better inhibitory properties for cruzain and against the parasite than 2-iminothiazolidin-4-one S. We were able to identify one high-efficacy trypanocidal compound, 2-minothiazolidin-4-one 18, which inhibited the activity of cruzain and the proliferation of epirnastigotes and was cidal for trypomastigotes but was not toxic for splenocytes. Having located some of the structural determinants of the trypanocidal properties, we subsequently wished to determine if the exchange of the thiazolidine for a thiazole ring leaves the functional properties unaffected. We therefore tested thiazoles 26-45 and observed that they did not inhibit cruzain, but they exhibited trypanocidal effects. Parasite development was severely impaired when treated with 18, thus reinforcing the notion that this class of heterocycles can lead to useful cidal agents for Chagas disease.

Purification, characterization and structural determination of chitinases produced by Moniliophthora perniciosa

The enzyme chitinase from Moniliophthora perniciosa the causative agent of the witches' broom disease in Theobroma cacao, was partially purified with ammonium sulfate and filtration by Sephacryl S-200 using sodium phosphate as an extraction buffer. Response surface methodology (RSM) was used to determine the optimum pH and temperature conditions. Four different isoenzymes were obtained: ChitMp I, ChitMp II, ChitMp III and ChitMp IV. ChitMp I had an optimum temperature at 44-73ºC and an optimum pH at 7.0-8.4. ChitMp II had an optimum temperature at 45-73ºC and an optimum pH at 7.0-8.4. ChitMp III had an optimum temperature at 54-67ºC and an optimum pH at 7.3-8.8. ChitMp IV had an optimum temperature at 60ºC and an optimum pH at 7.0. For the computational biology, the primary sequence was determined in silico from the database of the Genome/Proteome Project of M. perniciosa, yielding a sequence with 564 bp and 188 amino acids that was used for the three-dimensional design in a comparative modeling methodology. The generated models were submitted to validation using Procheck 3.0 and ANOLEA. The model proposed for the chitinase was subjected to a dynamic analysis over a 1 ns interval, resulting in a model with 91.7% of the residues occupying favorable places on the Ramachandran plot and an RMS of 2.68.

Morphogenetic and structural characteristics of guinea grass tillers at different ages under intermittent stocking

The objective of this research was to assess morphogenetic and structural characteristics of tillers of guinea grass cv. Tanzania at different ages. The pastures of guinea grass were managed in six pasture conditions related to the combination of three frequencies (90, 95, and 99% light interception) and two post-grazing heights (25 and 50 cm). In these six pastures conditions, three tiller ages were evaluated (young, mature, and old). The design was of completely randomized block with three replications. Young tillers exhibited higher leaf appearance rate and leaf elongation rate and, consequently, higher final leaf length and number of live leaves than mature and old tillers, regardless of the pasture condition. On pastures managed with 90 or 95% light interception associated with a post-grazing height of 25 cm, old tillers presented longer leaf lifespan than young and mature ones. There is a progressive reduction in the vigor of growth of pastures of guinea grass cv. Tanzania with advancing tiller age.

Reliability-based design optimization strategies based on FORM: a review

In deterministic optimization, the uncertainties of the structural system (i.e. dimension, model, material, loads, etc) are not explicitly taken into account. Hence, resulting optimal solutions may lead to reduced reliability levels. The objective of reliability based design optimization (RBDO) is to optimize structures guaranteeing that a minimum level of reliability, chosen a priori by the designer, is maintained. Since reliability analysis using the First Order Reliability Method (FORM) is an optimization procedure itself, RBDO (in its classical version) is a double-loop strategy: the reliability analysis (inner loop) and the structural optimization (outer loop). The coupling of these two loops leads to very high computational costs. To reduce the computational burden of RBDO based on FORM, several authors propose decoupling the structural optimization and the reliability analysis. These procedures may be divided in two groups: (i) serial single loop methods and (ii) unilevel methods. The basic idea of serial single loop methods is to decouple the two loops and solve them sequentially, until some convergence criterion is achieved. On the other hand, uni-level methods employ different strategies to obtain a single loop of optimization to solve the RBDO problem. This paper presents a review of such RBDO strategies. A comparison of the performance (computational cost) of the main strategies is presented for several variants of two benchmark problems from the literature and for a structure modeled using the finite element method.

Development of heat sink device by using topology optimization

Small scale fluid flow systems have been studied for various applications, such as chemical reagent dosages and cooling devices of compact electronic components. This work proposes to present the complete cycle development of an optimized heat sink designed by using Topology Optimization Method (TOM) for best performance, including minimization of pressure drop in fluid flow and maximization of heat dissipation effects, aiming small scale applications. The TOM is applied to a domain, to obtain an optimized channel topology, according to a given multi-objective function that combines pressure drop minimization and heat transfer maximization. Stokes flow hypothesis is adopted. Moreover, both conduction and forced convection effects are included in the steady-state heat transfer model. The topology optimization procedure combines the Finite Element Method (to carry out the physical analysis) with Sequential Linear Programming (as the optimization algorithm). Two-dimensional topology optimization results of channel layouts obtained for a heat sink design are presented as example to illustrate the design methodology. 3D computational simulations and prototype manufacturing have been carried out to validate the proposed design methodology.