Pattern-growth based frequent serial episode discovery

Frequent episode discovery is a popular framework for pattern discovery from sequential data. It has found many applications in domains like alarm management in telecommunication networks, fault analysis in the manufacturing plants, predicting user behavior in web click streams and so on. In this paper, we address the discovery of serial episodes. In the episodes context, there have been multiple ways to quantify the frequency of an episode. Most of the current algorithms for episode discovery under various frequencies are apriori-based level-wise methods. These methods essentially perform a breadth-first search of the pattern space. However currently there are no depth-first based methods of pattern discovery in the frequent episode framework under many of the frequency definitions. In this paper, we try to bridge this gap. We provide new depth-first based algorithms for serial episode discovery under non-overlapped and total frequencies. Under non-overlapped frequency, we present algorithms that can take care of span constraint and gap constraint on episode occurrences. Under total frequency we present an algorithm that can handle span constraint. We provide proofs of correctness for the proposed algorithms. We demonstrate the effectiveness of the proposed algorithms by extensive simulations. We also give detailed run-time comparisons with the existing apriori-based methods and illustrate scenarios under which the proposed pattern-growth algorithms perform better than their apriori counterparts. (C) 2013 Elsevier B.V. All rights reserved.

Non-polio enterovirus association with persistent diarrhea in children as revealed by a follow-up study of an Indian cohort during the first two years of life

Background: We recently reported significant association of non-polio enteroviruses (NPEVs) with acute diarrhea in children. Persistent diarrhea (PD) remains a major cause of morbidity and mortality in infants below two years of age in developing countries. Understanding age-dependent frequency and duration of NPEV infections is important to determine their association with persistent diarrhea and disease burden. Objectives: A cohort of 140 infants was followed for 6 months to 2 years of age to determine the frequency, duration, and association with PD of NPEV infections in comparison with rotavirus and other agents. Study design: Stool samples were collected every 14 days, and diarrheal episodes and their duration were recorded. Enteroviruses were characterized by RT-PCR and VP1 gene sequence analysis, rotavirus by electropherotyping, and other agents by PCR. Results: Of 4545 samples, negative for oral polio vaccine strains, 3907 (85.96%) and 638 (14.04%) were NPEV-negative and NPEV-positive, respectively, representing 403 (8.87%) infection episodes. About 68% of NPEV infections occurred during the first year with every child having at least one episode lasting between four days and four months. Approximately 38% and 22% of total diarrheal episodes were positive for NPEV and RV, respectively. While about 18% of NPEV infection episodes were associated with diarrhea, 6% being persistent, 13% of total diarrheal episodes were persistent involving infections by monotype NPEV strains or sequential infections by multiple strains and other agents. Conclusions: This is the first report revealing NPEVs as the single most frequently and persistently detected viral pathogen in every PD episode. (C) 2014 Elsevier B.V. All rights reserved.

Enantiospecific first total synthesis of (-)-4-thiocyanatoneopupukeanane

The first total synthesis of (-)-4-thiocyanatoneopupukeanane starting from (R)-carvone has been achieved, establishing the relative as well as absolute structure of the natural product.

First donor-acceptor interaction promoted gelation of organic fluids

In recent years there has been considerable interest in developing new types of gelators of organic solvents.1 Despite the recent advances, a priori design of a gelator for gelling a given solvent has remained a challenging task. Various noncovalent interactions like hydrogen-bonding,2 metal coordination3 etc. have been used as the driving force for the gelation process. A special class of cholesterol-based gelators were reported by Weiss,4 and by Shinkai.5 Gels derived from these molecules have been used for chiral recognition/sensing,6 for studying photo- and metal-responsive functions,7 and as templates to make hollow fiber silica.8 Other types of organogels have been used for designing polymerized 9 and reverse aerogels,10 and in molecular imprinting.11 Hanabusa’s group has recently reported organogels with a bile acid derivative.12 This has prompted us to disclose our results on a novel electron donor–acceptor (EDA) interaction mediated two-component13 gelator system based on the bile acid14 backbone.

First principles study of magnetism in divalent Eu perovskites

A comparative first principles study has been carried out for EuLiH3 (ELH) and EuTiO3 (ETO) using the generalized gradient approximation +U approach. While ELH exhibits ferromagnetic ground state for all volumes, the magnetic ground state of ETO has the tendency to switch from G-type antiferromagnetic to a ferromagnetic state with change in volume. The marked difference in magnetic behavior and magnitude of the nearest neighbors exchange interaction of both the compounds are shown to be related to the difference in their respective electronic structure near the Fermi level. The Ti 3d states are shown to play predominant role in weakening the strength of the exchange interaction in ETO.

The first observation of a Na2TiS2 related structure in a 2-D anionic manganese trimesate intercalated by cationic imidazole

A hydrothermal reaction of Mn(OAc)2·4H2O, trimesic acid, imidazole, KOH and water at 75 °C for 24 h gave rise to a 2-D compound, [HImd][Mn(BTC)(H2O)] (Imd = imidazole; BTC = trimesate), with protonated imidazole molecules occupying the inter-lamellar space, and the structure resembles the classic inorganic compound, the sodium intercalated TiS2 (Na2TiS2).

Quantum first-passage problem

Formulation of quantum first passage problem is attempted in terms of a restricted Feynman path integral that simulates an absorbing barrier as in the corresponding classical case. The positivity of the resulting probability density, however, remains to be demonstrated.

First hyperpolarizability of bacteriorhodopsin, retinal and related molecules revisited

The previously reported beta values of BR and retinal based chromophores were very high but subsequent measurements found them to be much less. We have found that the beta values of these compounds do not vary so much with experimental conditions as with the method of analysis. Hyper-Rayleigh scattering measurements at 1543 and 1907 nm produce more realistic beta values close to the intrinsic (static) hyperpolarizability, beta(0) which for BR is still very high (275 x 10 (30) esu). The optical nonlinearity of BR arises entirely due to the protonated retinal Schiff Base (PRSB) which in its isolated form has the same intrinsic hyperpolarizability as that of the rotein.

X-ray absorption spectra of niobium dichalcogenides and their first-row transition-metal intercalates

X-ra!. K-absorption spectra of niobium in niobium dichalcogenides. namely NbS, and NbSe, and their first-row transition-metal intercalates Mi P 3N bSz (M = Cr. Mn. Fe. Co. Ni) and Ml#,NbSe2 (M = Fe. CO). have been measured together with those in niobium metal. The spectra of these materials are \er? similar to one another. They reflect the transitions to the partially filled niobium d band with some p character. A bariety of x-ray absorption nearedge structures (XASES) associated with the K edges of intercalated atoms are also presented and discussed.

Testing approximate theories of first-order phase transitions on the two-dimensional Potts model

The two-dimensional,q-state (q>4) Potts model is used as a testing ground for approximate theories of first-order phase transitions. In particular, the predictions of a theory analogous to the Ramakrishnan-Yussouff theory of freezing are compared with those of ordinary mean-field (Curie-Wiess) theory. It is found that the Curie-Weiss theory is a better approximation than the Ramakrishnan-Yussouff theory, even though the former neglects all fluctuations. It is shown that the Ramakrishnan-Yussouff theory overestimates the effects of fluctuations in this system. The reasons behind the failure of the Ramakrishnan-Yussouff approximation and the suitability of using the two-dimensional Potts model as a testing ground for these theories are discussed.

Size dependence and dispersion behavior of the first hyperpolarizability of copper nanoparticles

We have probed the size dependency of the first hyperpolarizability (b) of copper nanoparticles by hyper-Rayleigh scattering (HRS). Our results indicate that second harmonic generation (SHG) originates predominantly at the surface of the nanoparticles as long as the size (d) remains small compared to the wavelength (k). However, volume contribution to the SH response due to the retardation effect becomes important when particle size grows beyond the `small particle limit'. There is a significant dispersion in the b values of copper nanoparticles owing tothe presence of the strong surface plasmon resonance (SPR) band.

An investigation of bond formation in the weakly bound first excited 1Σ and lowest 3Σ states of HeH+

The role of the electronic kinetic energy and its Cartesian components is examined during the formation of the first excited 1�£ and the lowest 3�£ states of HeH+ employing wavefunctions of multi-configuration type with basis orbitals in elliptic coordinates. Results show that the bond formation in these states is preceded primarily by a charge transfer from H to He+ rather than by polarisation of the H-orbital by He+

Pressure-induced first-order transition in layered crystalline semiconductor GeSe to a metallic phase

The electrical resistivity of layerd crystalline GeSe has been investigated up to a pressure of 100 kbar and down to liquid-nitrogen temperature by use of a Bridgman anvil device. A pressure-induced first-order phase transition has been observed in single-crystal GeSe near 6 GPa. The high-pressure phase is found to be quenchable and an x-ray diffraction study of the quenched material reveals that it has the face-centered-cubic structure. Resistivity measurements as a function of pressure and temperature suggest that the high-pressure phase is metallic.

Realization of first order optical systems using thin lensest

A first order optical system is investigated in full generality within the context of wave optics. The problem is reduced to a study of the ray transfer matrices. The simplest such systems correspond to axially symmetric propagation. Realization of such systems by centrally located lenses separated by finite distances is studied. It is shown that, contrary to the commonly held view, the set of first order systems that can be realized using axially symmetric thin lenses exhausts the entire SL(2, R) group; at most three lenses are needed to realize any element of this group. In particular, the inverse of free propagation can be so realized. Among anisotropic systems it is again shown that every element of the lens group Sp(4, R) can be realized using a finite number of thin lenses.