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 discoverymethods 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.

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.

GINZBURG-LANDAU LIKE THEORY OF HIGH TEMPERATURE SUPERCONDUCTIVITY IN THE CUPRATES: EMERGENT d-WAVE ORDER

High temperature superconductivity in the cuprates remains one of the most widely investigated, constantly surprising and poorly understood phenomena in physics. Here, we describe briefly a new phenomenological theory inspired by the celebrated description of superconductivity due to Ginzburg and Landau and believed to describe its essence. This posits a free energy functional for the superconductor in terms of a complex order parameter characterizing it. We propose that there is, for superconducting cuprates, a similar functional of the complex, in plane, nearest neighbor spin singlet bond (or Cooper) pair amplitude psi(ij). Further, we suggest that a crucial part of it is a (short range) positive interaction between nearest neighbor bond pairs, of strength J'. Such an interaction leads to nonzero long wavelength phase stiffness or superconductive long range order, with the observed d-wave symmetry, below a temperature T-c similar to zJ' where z is the number of nearest neighbors; d-wave superconductivity is thus an emergent, collective consequence. Using the functional, we calculate a large range of properties, e. g., the pseudogap transition temperature T* as a function of hole doping x, the transition curve T-c(x), the superfluid stiffness rho(s)(x, T), the specific heat (without and with a magnetic field) due to the fluctuating pair degrees of freedom and the zero temperature vortex structure. We find remarkable agreement with experiment. We also calculate the self-energy of electrons hopping on the square cuprate lattice and coupled to electrons of nearly opposite momenta via inevitable long wavelength Cooper pair fluctuations formed of these electrons. The ensuing results for electron spectral density are successfully compared with recent experimental results for angle resolved photo emission spectroscopy (ARPES), and comprehensively explain strange features such as temperature dependent Fermi arcs above T-c and the ``bending'' of the superconducting gap below T-c.

Identification of an exported heat shock protein 70 in Plasmodium falciparum

Host cell remodelling is a hallmark of malaria pathogenesis. It involves protein folding, unfolding and trafficking events and thus participation of chaperones such as Hsp70s and Hsp40s is well speculated. Until recently, only Hsp40s were thought to be the sole representative of the parasite chaperones in the exportome. However, based on the re-annotated Plasmodium falciparum genome sequence, a putative candidate for exported Hsp70 has been reported, which otherwise was known to be a pseudogene. We raised a specific antiserum against a C-terminal peptide uniquely present in PfHsp70-x. Immunoblotting and immunofluorescence-based approaches in combination with sub-cellular fractionation by saponin and streptolysin-O have been taken to determine the expression and localization of PfHsp70-x in infected erythrocyte. The re-annotated sequence of PfHsp70-x reveals it to be a functional protein with an endoplasmic reticulum signal peptide. It gets maximally expressed at the schizont stage of intra-erythrocytic life cycle. Majority of the protein localizes to the parasitophorous vacuole and some of it gets exported to the erythrocyte compartment where it associates with Maurer's clefts. The identification of an exported parasite Hsp70 chaperone presents us with the fact that the parasite has evolved customized chaperones which might be playing crucial roles in aspects of trafficking and host cell remodelling.

On the SIG-dimension of trees under the L (a)-metric

Let where be a set of points in d-dimensional space with a given metric rho. For a point let r (p) be the distance of p with respect to rho from its nearest neighbor in Let B(p,r (p) ) be the open ball with respect to rho centered at p and having the radius r (p) . We define the sphere-of-influence graph (SIG) of as the intersection graph of the family of sets Given a graph G, a set of points in d-dimensional space with the metric rho is called a d-dimensional SIG-representation of G, if G is isomorphic to the SIG of It is known that the absence of isolated vertices is a necessary and sufficient condition for a graph to have a SIG-representation under the L (a)-metric in some space of finite dimension. The SIG-dimension under the L (a)-metric of a graph G without isolated vertices is defined to be the minimum positive integer d such that G has a d-dimensional SIG-representation under the L (a)-metric. It is denoted by SIG (a)(G). We study the SIG-dimension of trees under the L (a)-metric and almost completely answer an open problem posed by Michael and Quint (Discrete Appl Math 127:447-460, 2003). Let T be a tree with at least two vertices. For each let leaf-degree(v) denote the number of neighbors of v that are leaves. We define the maximum leaf-degree as leaf-degree(x). Let leaf-degree{(v) = alpha}. If |S| = 1, we define beta(T) = alpha(T) - 1. Otherwise define beta(T) = alpha(T). We show that for a tree where beta = beta (T), provided beta is not of the form 2 (k) - 1, for some positive integer k a parts per thousand yen 1. If beta = 2 (k) - 1, then We show that both values are possible.

Identification and characterization of novel indole based small molecules as anticancer agents through SIRT1 inhibition

In our pursuit to develop new potential anticancer leads, we designed a combination of structural units of indole and substituted triazole; and a library of 1-{1-methyl-2-4-phenyl-5-(propan-2-ylsulfanyl)-4H-1,2,4-triazol-3-yl ]-1H-indol-3-yl}methanamine derivatives was synthesized and characterized. Cytotoxic evaluations of these molecules over a panel of three human cancer cell lines were carried out. Few molecules exhibited potent growth inhibitory action against the treated cancer cell lines at lower micro molar concentration. An in vitro assay investigation of these active compounds using recombinant human SIRT1 enzyme showed that one of the compounds (IT-14) inhibited the deacetylation activity of the enzyme. The in vivo study of IT-14 exemplified its promising action by reducing the prostate weight to the body weight ratio in prostate hyperplasia animal models. A remarkable decrease in the disruption of histoarchitecture of the prostate tissues isolated from IT-14 treated animal compared to that of the positive control was observed. The molecular interactions with SIRT1 enzyme were also supported by molecular docking simulations. Hence this compound can act as a lead molecule to treat prostatic hyperplasia. (C) 2013 Elsevier Masson SAS. All rights reserved.

STOKES' SYSTEM IN A DOMAIN WITH OSCILLATING BOUNDARY: HOMOGENIZATION AND ERROR ANALYSIS OF AN INTERIOR OPTIMAL CONTROL PROBLEM

Homogenization and error analysis of an optimal interior control problem in the framework of Stokes' system, on a domain with rapidly oscillating boundary, are the subject matters of this article. We consider a three dimensional domain constituted of a parallelepiped with a large number of rectangular cylinders at the top of it. An interior control is applied in a proper subdomain of the parallelepiped, away from the oscillating volume. We consider two types of functionals, namely a functional involving the L-2-norm of the state variable and another one involving its H-1-norm. The asymptotic analysis of optimality systems for both cases, when the cross sectional area of the rectangular cylinders tends to zero, is done here. Our major contribution is to derive error estimates for the state, the co-state and the associated pressures, in appropriate functional spaces.

AN APPROACH FOR EVALUATION OF USE OF GEOCELLS IN FLEXIBLE PAVEMENTS

The design methodology for flexible pavements needs to address the mechanisms of pavement failure, loading intensities and also develop suitable approaches for evaluation of pavement performance. In the recent years, the use of geocells to improve pavement performance has been receiving considerable attention. This paper studies the influence of geocells on the required thickness of pavements by placing it below the granular layers (base and sub-base) and above the subgrade. The reduction in thickness here refers to the reduction in the thickness of the GSB (Granular Sub-base) layer, with a possibility of altogether getting rid of it. To facilitate the analysis, a simple linear elastic approach is used, considering six of the sections as given in the Indian Roads Congress (IRC) code. All the analysis was done using the pavement analysis package KENPAVE. The results show that the use of geocells enables a reduction in pavement thickness.

Deformation and strength of Ti-6Al-4V alloyed with B at cryogenic temperatures

Plastic deformation and strength of Ti-6Al-4V (Ti64) alloyed with minor additions of B at cryogenic temperatures were investigated through unnotched and notched tensile tests at 20 and 77 K Marked microstructural refinement that occurs with the trace addition of B to Ti64 was exploited for examining the role of microstructural length scales on the cryogenic plastic deformation. The tensile tests were complemented with detailed microstructural characterisation using transmission electron microscopy and electron back scattered diffraction imaging of the deformed specimens. Experimental results show that the addition of 0.30 wt% and above of B to Ti64 reduces ductility, and in turn enhances the notch sensitivity to the extent that those alloys become unsuitable for low temperature applications. However, the addition of similar to 0.10 wt% B is beneficial in enhancing the low temperature strength. An examination of the yield strength variation at various temperatures reveals that at 77 K, the colony size determines the yield strength of the alloy, just as it does at room temperature; implying dislocation-mediated plasticity continues to dominate up to 77 K At 20 K however, twinning dominates the flow response, with the activation of {11 (2) over bar1} and {5 (6) over bar1 (3) over bar} twinning in addition to {10 (1) over bar2} in the base alloy resulting in enhanced ductility of it as compared to either B-modified alloys at 20 K or the base alloy itself at 77 K The observation of a reasonable correlation between the lath aspect ratio, given by the colony-to-lath thickness ratios, and yield strength variation at 20 K suggests that coarse colony size in the base alloy allows for the activation of additional twinning mechanisms. (C) 2014 Elsevier B.V. All rights reserved.

Effect of hydrogen on the yielding behavior and shear transformation zone volume in metallic glass ribbons

The effect of hydrogen (H) charging on the shear yield strength (tau(max)) and shear transformation zone volume (Omega) of Ni-Nb-Zr metallic glass ribbons, with varying Zr content, were studied through the first pop-in loads during nanoindentation. Weight gain measurements after H charging and desorption studies were utilized to identify how the total H absorbed during charging is partitioned into mobile and immobile (or trapped) parts. These, in turn, indicate the significant role of H mobility in the amorphous structure on the yielding behavior. In high-Zr alloys, tau(max) increases significantly whereas Omega decreases. In low-Zr alloys, a slight decrease in tau(max) and increase in Omega were noted. These experimental observations are rationalized in terms of the mobility of the absorbed H in the amorphous structure and the possible role of it in the shear transformation zone dynamics during deformation of the metallic glass. (C) 2014 Acta Materialia Inc. Published by Elsevier Ltd. All rights reserved.

Two-point correlation function of an exclusion process with hole-dependent rates

We consider an exclusion process on a ring in which a particle hops to an empty neighboring site with a rate that depends on the number of vacancies n in front of it. In the steady state, using the well-known mapping of this model to the zero-range process, we write down an exact formula for the partition function and the particle-particle correlation function in the canonical ensemble. In the thermodynamic limit, we find a simple analytical expression for the generating function of the correlation function. This result is applied to the hop rate u(n) = 1 + (b/n) for which a phase transition between high-density laminar phase and low-density jammed phase occurs for b > 2. For these rates, we find that at the critical density, the correlation function decays algebraically with a continuously varying exponent b - 2. We also calculate the two-point correlation function above the critical density and find that the correlation length diverges with a critical exponent nu = 1/(b - 2) for b < 3 and 1 for b > 3. These results are compared with those obtained using an exact series expansion for finite systems.

Detection of a quantum particle on a lattice under repeated projective measurements

We consider a quantum particle, moving on a lattice with a tight-binding Hamiltonian, which is subjected to measurements to detect its arrival at a particular chosen set of sites. The projective measurements are made at regular time intervals tau, and we consider the evolution of the wave function until the time a detection occurs. We study the probabilities of its first detection at some time and, conversely, the probability of it not being detected (i.e., surviving) up to that time. We propose a general perturbative approach for understanding the dynamics which maps the evolution operator, which consists of unitary transformations followed by projections, to one described by a non-Hermitian Hamiltonian. For some examples of a particle moving on one-and two-dimensional lattices with one or more detection sites, we use this approach to find exact expressions for the survival probability and find excellent agreement with direct numerical results. A mean-field model with hopping between all pairs of sites and detection at one site is solved exactly. For the one-and two-dimensional systems, the survival probability is shown to have a power-law decay with time, where the power depends on the initial position of the particle. Finally, we show an interesting and nontrivial connection between the dynamics of the particle in our model and the evolution of a particle under a non-Hermitian Hamiltonian with a large absorbing potential at some sites.

Electron Magnetic Resonance Studies of Nanosized Nd0.65Ca0.35 Mn1-xCrxO3 (x=0, 0.06, 0.1) Manganite

We report a systematic investigation of the temperature dependence of electron magnetic resonance (EMR) line width, intensity and resonance field for similar to 25 nm Nd0.65Ca0.35MnO3 (NCMO1), Nd0.65Ca0.35Mn0.94Cr0.06O3 (NCMO2) and Nd0.65Ca0.35Mn0.9Cr0.1O3 (NCMO3) nanoparticles prepared by sol-gel method. The EMR line widths for the three nano-samples differ significantly from one another below a temperature T (min) where the line width has a minimum. T (min) was found to be 130, 100 and 120 K for NCMO1, NCMO2 and NCMO3, respectively. Well above T (min) the line width values for the three samples are close to one another. The sharp upturn of EMR line width below T (min) is attributed to the formation of short range, ferromagnetically ordered clusters. Temperature dependence of EMR intensity shows a residual CO transition in NCMO1 and NCMO2 and a complete disappearance of it in NCMO3. The intensity undergoes significant increase below 120, 80 and 100 K for NCMO1, NCMO2 and NCMO3, respectively, indicating the onset of ferromagnetic transitions. The occurrence of ferromagnetic transition is further confirmed by magnetization hysteresis measurements. The decrease in T (C) in NCMO2 and NCMO3 compared to NCMO1 nanoparticles is understood to be due to the destruction of the double-exchange interaction by chromium doping. The resonance field decreases below the ferromagnetic onset temperatures for all the samples as expected. The combined effects of the reduction in size and of chromium doping in Mn site are discussed.

Investigation of the inhibition effect of ibuprofen triazole against mild steel corrosion in an acidic environment

The inhibition performance of ibuprofen triazole (IT) on mild steel (MS) corrosion in 1.0 M HCl and 0.5 M H2SO4 has been investigated by using electrochemical (potentiodynamic polarization and electrochemical impedance spectroscopy), gravimetric, and quantum chemical studies. Electrochemical investigation indicates that IT hampers MS corrosion via adsorption through a mixed inhibition mechanism. The protection ability of IT increases with an increasing concentration of inhibitor and decreases with increasing temperature. The adsorption of IT molecules on MS surface follows the Langmuir adsorption isotherm. Certain quantum chemical parameters were calculated to ascertain the correlation between inhibitive effect and molecular structure of IT.

Analysis of ingredient and heating value of municipal solid waste

Great differences between municipal solid wastes(MSW)produced at different places and different times in terms of such parameters as physical ingredient and heating value lead to difficulty in effective handling of MSW. In this paper, ingredient, heating value and their temporal varying trends of typical MSW in Beijing were continuously measured and analyzed. With consideration of the process in pyrolysis and incineration, correlation between physical ingredients and heating values was induced, favorable for evaluation of heating value needed in handling of MSW from simple analysis of physical ingredients of it.