Fast algorithms for frequent episode discovery in event sequences

In this paper we consider the process of discovering frequent episodes in event sequences. The most computationally intensive part of this process is that of counting the frequencies of a set of candidate episodes. We present two new frequency counting algorithms for speeding up this part. These, referred to as non-overlapping and non-inteleaved frequency counts, are based on directly counting suitable subsets of the occurrences of an episode. Hence they are different from the frequency counts of Mannila et al [1], where they count the number of windows in which the episode occurs. Our new frequency counts offer a speed-up factor of 7 or more on real and synthetic datasets. We also show how the new frequency counts can be used when the events in episodes have time-durations as well.

Analysis of oxide and vanadate supports for catalytic hydrogen combustion: Kinetic and mechanistic investigations

Combustion synthesized oxide and vanadate compounds (CeO2, Fe2O3, CeVO4, and FeVO4) were tested for catalytic hydrogen combustion. The compounds were characterized by X-ray diffraction and X-ray photoelectron spectroscopy. All the four compounds showed good activity and stability for catalytic hydrogen combustion and more than 95% conversion was observed over all the compounds within 500 degrees C. The mechanisms for the reaction over the different classes of compounds (cerium-based and iron-based compounds) were proposed on the basis of spectroscopic observations. The main difference in the mechanisms was in the nature of adsorption of H2 over the sites. The elementary processes for the reaction were proposed, corresponding rate expressions were derived, and the rate parameters for the reaction were estimated using nonlinear regression. Langmuir-Hinshelwood and Eley-Rideal mechanisms were also tested for the reaction and the proposed mechanism was compared with these mechanisms. (c) 2011 American Institute of Chemical Engineers AIChE J, 2012

A unified view of the apriori-based algorithms for frequent episode discovery

Frequent episode discovery framework is a popular framework in temporal data mining with many applications. Over the years, many different notions of frequencies of episodes have been proposed along with different algorithms for episode discovery. In this paper, we present a unified view of all the apriori-based discovery methods for serial episodes under these different notions of frequencies. Specifically, we present a unified view of the various frequency counting algorithms. We propose a generic counting algorithm such that all current algorithms are special cases of it. This unified view allows one to gain insights into different frequencies, and we present quantitative relationships among different frequencies. Our unified view also helps in obtaining correctness proofs for various counting algorithms as we show here. It also aids in understanding and obtaining the anti-monotonicity properties satisfied by the various frequencies, the properties exploited by the candidate generation step of any apriori-based method. We also point out how our unified view of counting helps to consider generalization of the algorithm to count episodes with general partial orders.

Dimeric 1,3-Phenylene-bis(piperazinyl benzimidazole)s: Synthesis and Structure-Activity Investigations on their Binding with Human Telomeric G-Quadruplex DNA and Telomerase Inhibition Properties

Ligand-induced stabilization of G-quadruplex structures formed by the human telomeric DNA is an active area of research. The compounds which stabilize the G-quadruplexes often lead to telomerase inhibition. Herein we present the results of interaction of new monomeric and dimeric ligands having 1,3-phenylene-bis(piperazinyl benzimidazole) unit with G-quadruplex DNA (G4DNA) formed by human telomeric repeat d(G(3)T(2)A)(3)G(3)]. These ligands efficiently stabilize the preformed G4DNA in the presence of 100 mM monovalent alkali metal ions. Also, the G4DNA formed in the presence of low concentrations of ligands in 100 mM K+ adopts a highly stable parallel-stranded conformation. The G-quadruplexes formed in the presence of the dimeric compound are more stable than that induced by the corresponding monomeric counterpart. The dimeric ligands having oligo-oxyethylene spacers provide much higher stability to the preformed G4DNA and also exert significantly higher telomerase inhibition activity. Computational aspects have also been discussed.

Deorphanization of Malonyl CoA:ACP Transacylase Drug Target in Plasmodium falciparum (PfFabD) Using Bacterial Antagonists: A Piggyback' Approach for Antimalarial Drug Discovery

Quest for new drug targets in Plasmodium sp. has underscored malonyl CoA:ACP transacylase (PfFabD) of fatty acid biosynthetic pathway in apicoplast. In this study, a piggyback approach was employed for the receptor deorphanization using inhibitors of bacterial FabD enzymes. Due to the lack of crystal structure, theoretical model was constructed using the structural details of homologous enzymes. Sequence and structure analysis has localized the presence of two conserved pentapeptide motifs: GQGXG and GXSXG and five key invariant residues viz., Gln109, Ser193, Arg218, His305 and Gln354 characteristic of FabD enzyme. Active site mapping of PfFabD using substrate molecules has disclosed the spatial arrangement of key residues in the cavity. As structurally similar molecules exhibit similar biological activities, signature pharmacophore fingerprints of FabD antagonists were generated using 0D-3D descriptors for molecular similarity-based cluster analysis and to correlate with their binding profiles. It was observed that antagonists showing good geometrical fitness score were grouped in cluster-1, whereas those exhibiting high binding affinities in cluster-2. This study proves important to shed light on the active site environment to reveal the hotspot for binding with higher affinity and to narrow down the virtual screening process by searching for close neighbors of the active compounds.

Computational investigations on covalent dimerization/oligomerization of polyacenes: Is it relevant to soot formation?

We have postulated a novel pathway that could assist in the nucleation of soot particles through covalent dimerization and oligomerizations of a variety of PAHs. DFT calculations were performed with the objective of obtaining the relative thermal stabilities and formation probabilities of oligomeric species that exploit the facile dimerization that is known to occur in linear oligoacenes. We propose that the presence of small stretches of linear oligoacence (tetracene or longer) in extended PAH, either embedded or tethered, would be adequate for enabling the formation of such dimeric and oligomeric adducts; these could then serve as nuclei for the growth of soot particles. Our studies also reveal the importance of p-stacking interactions between extended aromatic frameworks in governing the relative stabilities of the oligomeric species that are formed. (c) 2012 Wiley Periodicals, Inc.

Investigations on supersonic combustion in a combustion-driven shock tunnel

This article reports experimental results on supersonic combustion in a new facility. The facility is a combustion-driven shock tunnel, which is cheaper to build than the facilities in which such experiments are carried out conventionally. The observation region is a zone between two parallel flat plates with a 33 degrees wedge attached to the upstream end of the bottom plate. Gaseous hydrogen is injected at an angle of 45 degrees into an oncoming supersonic flow of Mach 2 (approximate) from a port on the bottom plate. The resulting flow field is visualized by a high speed camera in a dark background. Three different test gases, namely nitrogen, air, and oxygen-rich air are used, and the results are compared. A distinct luminosity due to combustion for oxygen-containing test gases is observed. Heat-transfer rates on a probe placed at the downstream end of the observation region and midway between the parallel plates are measured and compared for the three cases. Wall static pressure at 28 mm downstream of the injection port on the bottom plate is also presented.

A Rare Phenoxido/Acetato/Azido Bridged Trinuclear and an Unprecedented Phenoxido/Azido Bridged One-Dimensional Polynuclear Nickel(II) Complexes: Synthesis, Crystal Structure, and Magnetic Properties with Theoretical Investigations on the Exchange Mechanism

The reaction of a tridentate Schiff base ligand HL (2-(3-dimethylaminopropylimino)-methyl]-phenol) with Ni(II) acetate or perchlorate salts in the presence of azide as coligand has led to two new Ni(II) complexes of formulas Ni3L2(OAc)(2)(mu(1,1)-N-3)(2)(H2O)(2)]center dot 2H(2)O (1) and Ni2L2(mu(1,1)-N-3) (mu(1,3)-N-3)](n)(2). Single crystal X-ray structures show that complex 1 is a linear trinuclear Ni(II) compound containing a mu(2)-phenwddo, an end-on (EO) azido and a syn-syn acetato bridge between the terminal and the central Ni(II) ions. Complex 2 can be viewed as a one-dimensional (1D) chain in which the triply bridged (di-mu(2)-phenoxido and EO azido) dimeric Ni-2 units are linked to each other in a zigzag pattern by a single end-to-end (EE) azido bridge. Variable-temperature magnetic susceptibility studies indicate the presence of moderate ferromagnetic exchange coupling in complex 1 with J value of 16.51(6) cm(-1). The magnetic behavior of 2 can be fitted in an alternating ferro- and antiferromagnetic model J(FM) = +34.2(2.8) cm(-1) and J(AF) = -21.6(1.1) cm(-1)] corresponding to the triple bridged dinuclear core and EE azido bridge respectively. Density functional theory (DFT) calculations were performed to corroborate the magnetic results of 1 and 2. The contributions of the different bridges toward magnetic interactions in both compounds have also been calculated.

Optical, electrochemical and morphological investigations of poly (3,4-propylenedioxythiophene)-sultone (PProDOT-S) thin films

In this paper, we have carried out thin film characterization of poly(3,4-propylenedioxythiophene)-sultone (PProDOT-S), a derivative of electrochromic poly(3,4-propylenedioxythiophene) (PProDOT). PProDOT-S was deposited onto transparent conducting oxide coated glass substrates by solution casting method. Single wavelength spectrophotometry is used to monitor the switching speed and contrast ratio at maximum wavelength (lambda (max)). The percentage transmittance at the lambda (max) of the neutral polymer is monitored as a function of time when the polymer film is repeatedly switched. This experiment gives a quantitative measure of the speed with which a film is able to switch between the two states i.e. the coloured and the bleached states. PProDOT-S films were switched at a voltage of 1 center dot 9 V with a switching speed of 2 s at lambda (max) of 565 nm and showed a contrast of similar to 37%. Cyclic voltammetry performed at different scan rates have shown the characteristic anodic and cathodic peaks. The structural investigations of PProDOT-S films by IR spectra were in good agreement with previously reported results. Raman spectra of PProDOT-S showed a strong Raman peak at 1509 cm (-aEuro parts per thousand 1) and a weak peak at 1410 cm (-aEuro parts per thousand 1) due to the C = C asymmetric and symmetric stretching vibrations of thiophene rings. The morphological investigations carried out by using scanning electron microscope (SEM) of polymer films have shown that these polymers are found to be arranged in dense packed clusters with non-uniform distribution having an average width and length of 95 nm and 160 nm, respectively.

Structural and mechanistic investigations on Salmonella typhimurium acetate kinase (AckA): identification of a putative ligand binding pocket at the dimeric interface

Background: Bacteria such as Escherichia coli and Salmonella typhimurium can utilize acetate as the sole source of carbon and energy. Acetate kinase (AckA) and phosphotransacetylase (Pta), key enzymes of acetate utilization pathway, regulate flux of metabolites in glycolysis, gluconeogenesis, TCA cycle, glyoxylate bypass and fatty acid metabolism. Results: Here we report kinetic characterization of S. typhimurium AckA (StAckA) and structures of its unliganded (Form-I, 2.70 angstrom resolution) and citrate-bound (Form-II, 1.90 angstrom resolution) forms. The enzyme showed broad substrate specificity with k(cat)/K-m in the order of acetate > propionate > formate. Further, the K-m for acetyl-phosphate was significantly lower than for acetate and the enzyme could catalyze the reverse reaction (i.e. ATP synthesis) more efficiently. ATP and Mg2+ could be substituted by other nucleoside 5'-triphosphates (GTP, UTP and CTP) and divalent cations (Mn2+ and Co2+), respectively. Form-I StAckA represents the first structural report of an unliganded AckA. StAckA protomer consists of two domains with characteristic beta beta beta alpha beta alpha beta alpha topology of ASKHA superfamily of proteins. These domains adopt an intermediate conformation compared to that of open and closed forms of ligand-bound Methanosarcina thermophila AckA (MtAckA). Spectroscopic and structural analyses of StAckA further suggested occurrence of inter-domain motion upon ligand-binding. Unexpectedly, Form-II StAckA structure showed a drastic change in the conformation of residues 230-300 compared to that of Form-I. Further investigation revealed electron density corresponding to a citrate molecule in a pocket located at the dimeric interface of Form-II StAckA. Interestingly, a similar dimeric interface pocket lined with largely conserved residues could be identified in Form-I StAckA as well as in other enzymes homologous to AckA suggesting that ligand binding at this pocket may influence the function of these enzymes. Conclusions: The biochemical and structural characterization of StAckA reported here provides insights into the biochemical specificity, overall fold, thermal stability, molecular basis of ligand binding and inter-domain motion in AckA family of enzymes. Dramatic conformational differences observed between unliganded and citrate-bound forms of StAckA led to identification of a putative ligand-binding pocket at the dimeric interface of StAckA with implications for enzymatic function.

Network approaches to drug discovery

Introduction: Advances in genomics technologies are providing a very large amount of data on genome-wide gene expression profiles, protein molecules and their interactions with other macromolecules and metabolites. Molecular interaction networks provide a useful way to capture this complex data and comprehend it. Networks are beginning to be used in drug discovery, in many steps of the modern discovery pipeline, with large-scale molecular networks being particularly useful for the understanding of the molecular basis of the disease. Areas covered: The authors discuss network approaches used for drug target discovery and lead identification in the drug discovery pipeline. By reconstructing networks of targets, drugs and drug candidates as well as gene expression profiles under normal and disease conditions, the paper illustrates how it is possible to find relationships between different diseases, find biomarkers, explore drug repurposing and study emergence of drug resistance. Furthermore, the authors also look at networks which address particular important aspects such as off-target effects, combination-targets, mechanism of drug action and drug safety. Expert opinion: The network approach represents another paradigm shift in drug discovery science. A network approach provides a fresh perspective of understanding important proteins in the context of their cellular environments, providing a rational basis for deriving useful strategies in drug design. Besides drug target identification and inferring mechanism of action, networks enable us to address new ideas that could prove to be extremely useful for new drug discovery, such as drug repositioning, drug synergy, polypharmacology and personalized medicine.

Investigations on structural and optical properties of co-doped (Ag, Co) ZnO nanoparticles

Undoped and co-doped (Ag, Co) ZnO powders were synthesized by chemical co-precipitation method without using any capping agent. The X-ray diffraction results indicate that the undoped and co-doped ZnO powders have pure hexagonal structure and are consisting of nanosized single-crystalline particles. The size of the nanoparticles increases with increasing Ag concentration from 1 to 5 mol% as compared to that of undoped ZnO. The presence of substitution dopants of Ag and Co in the ZnO host material was confirmed by the Energy dispersive analysis of X-rays (EDAX). Optical absorption measurements indicate blue shift and red-shift in the absorption band edge upon doping concentration of Ag and blue emission was observed by photoluminescence (PL) studies.

Temperature dependent structural and dielectric investigations of PbZr0.5Ti0.5O3 solid solution at the morphotropic phase boundary

PbZr1-xTixO3 ceramics synthesised by low temperature calcination followed by sintering at 1280 degrees C show a Morphotropic Phase Boundary (MPB) for compositions of x=0.44-0.51. The morphotropic phase boundary is wider for samples with smaller grain sizes due to the synthesis route. A Rietveld analysis is performed on a composition of x=0.5 composition to quantify the phase fractions of the tetragonal and monoclinic phases present in the PZT system. Temperature dependent X-ray diffraction and dielectric studies of PbZr0.5Ti0.5O3 composition demonstrated a phase transformation from monoclinic to tetragonal at 270 degrees C followed by a ferroelectric tetragonal to a paraelectric cubic transition at 370 degrees C. Thus, the poling of these ceramics should be performed below 270 degrees C to benefit from the presence of a monoclinic phase. (C) 2012 Elsevier Ltd and Techna Group S.r.l. All rights reserved.