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.

First-Principles Study of the Effect of Organic Ligands on the Crystal Structure of CdS Nanoparticles

We show with the aid of first-principles electronic structure calculations that suitable choice of the capping ligands may be an important control parameter for crystal structure engineering of nanoparticles. Our calculations on CdS nanocrystals reveal that the binding energy of model trioctylphosphine molecules on the (001) facets of zincblende nanocrystals is larger compared to that on wurtzite facets. Similarly, the binding energy of model cis-oleic acid is found to be dominant for the (10 (1) over bar0) facets of wurtzite structure. As a consequence, trioctylphosphine as a capping agent stabilizes the zincblende structure while cis-oleic acid stabilizes the wurtzite phase by influencing the surface energy, which has a sizable contribution to the energetics of a nanocrystal. Our detailed analysis suggests that the binding of molecules on the nanocrystalline facets depends on the surface topology of the facets, the coordination of the surface atoms where the capping molecule is likely to attach, and the conformation of the capping molecule.

Enantiospecific first total synthesis of (6S,7R)-silphiperfolan-6-ol

Enantiospecific first total synthesis of the angular triquinane sesquiterpene (65,7R)-silphiperfolan-6-ol has been accomplished, starting from 2-(3-isopropenyl-2-methylene-1-methylcyclopent-1-yl)acetic acid (readily available from (R)-limonene) employing an efficient, regioselective intramolecular rhodium carbenoid insertion into the CH bond of a tertiary methyl group as the key step. (C) 2012 Elsevier Ltd. All rights reserved.

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.

Enantiospecific First Total Synthesis of ent-Allothapsenol

The enantiospecific first total synthesis of the enantiomer of the irregular sesquiterpene from Ligusticumgrayi allothapsenol, starting from the readily available monoterpene (R)-carvone, is described, which confirmed the assumed absolute configuration of the natural product.

Estimation of the shear transformation zone size fin a bulk metallic glass through statistical a analysis of the first pop-in stresses during spherical nanoindentation

The size of the shear transformation zone (STZ) that initiates the elastic to plastic transition in a Zr-based bulk metallic glass was estimated by conducting a statistical analysis of the first pop-in event during spherical nanoindentation. A series of experiments led us to a successful description of the distribution of shear strength for the transition and its dependence on the loading rate. From the activation volume determined by statistical analysis the STZ size was estimated based on a cooperative shearing model. (C) 2012 Acta Materialia Inc. Published by Elsevier Ltd. All rights reserved.

Coupled phonons, magnetic excitations, and ferroelectricity in AlFeO3: Raman and first-principles studies

We determine the nature of coupled phonons and magnetic excitations in AlFeO3 using inelastic light scattering from 5 to 315 K covering a spectral range from 100 to 2200 cm(-1) and complementary first-principles density functional theory-based calculations. A strong spin-phonon coupling and magnetic ordering-induced phonon renormalization are evident in (1) anomalous temperature dependence of many modes with frequencies below 850 cm(-1), particularly near the magnetic transition temperature T-c approximate to 250 K, and (2) distinct changes in band positions of high-frequency Raman bands between 1100 and 1800 cm(-1); in particular, a broad mode near 1250 cm(-1) appears only below T-c, attributed to the two-magnon Raman scattering. We also observe weak anomalies in the mode frequencies similar to 100 K due to a magnetically driven ferroelectric phase transition. Understanding of these experimental observations has been possible on the basis of first-principles calculations of the phonons' spectrum and their coupling with spins.

Climatic fluctuations during the LIA and post-LIA in the Kumaun Lesser Himalaya, India: Evidence from a 400 y old stalagmite record

This paper presents the first stable isotope (delta O-18 and delta C-13) data of a similar to 400 years (1590-2006 AD) long annual to decadal-resolution speleothem record collected from the Indian Lesser Himalaya. The data show a variation from -2.7 to -5.9 parts per thousand in delta O-18 and -5.3 to -8.8 parts per thousand in delta C-13. The isotopic analyses indicate that the climate during this period can be divided into two stages: a wet phase during the Little Ice Age (LIA) (1590-1850 AD) and comparatively dry phase during the post-LIA after 1850 AD. However, the record also documents the minor dry events during the LIA and a wet episode after the LIA. Within the age uncertainty, the dry spells during the LIA are linked with the historical drought events in the Indian subcontinent and similar latitudes. The isotopic record is consistent with a number of previous studies in the areas influenced by the Westerlies but appears to be conflicting to the regions, dominated by the Indian Summer Monsoon (ISM). This may be due to the possible changes in the strength of Westerlies in the study area and added by negative anomaly of North Atlantic Oscillation (NAO) during the LIA. (C) 2012 Elsevier Ltd and INQUA. All rights reserved.

First principles calculations of H-storage in sorption materials

A review of various contributions of first principles calculations in the area of hydrogen storage, particularly for the carbon-based sorption materials, is presented. Carbon-based sorption materials are considered as promising hydrogen storage media due to their light weight and large surface area. Depending upon the hybridization state of carbon, these materials can bind the hydrogen via various mechanisms, including physisorption, Kubas and chemical bonding. While attractive binding energy range of Kubas bonding has led to design of several promising storage systems, in reality the experiments remain very few due to materials design challenges that are yet to be overcome. Finally, we will discuss the spillover process, which deals with the catalytic chemisorption of hydrogen, and arguably is the most promising approach for reversibly storing hydrogen under ambient conditions.

A study of epileptogenic network structures in rat hippocampal cultures using first spike latencies during synchronization events

Study of hypersynchronous activity is of prime importance for combating epilepsy. Studies on network structure typically reconstruct the network by measuring various aspects of the interaction between neurons and subsequently measure the properties of the reconstructed network. In sub-sampled networks such methods lead to significant errors in reconstruction. Using rat hippocampal neurons cultured on a multi-electrode array dish and a glutamate injury model of epilepsy in vitro, we studied synchronous activity in neuronal networks. Using the first spike latencies in various neurons during a network burst, we extract various recurring spatio-temporal onset patterns in the networks. Comparing the patterns seen in control and injured networks, we observe that injured networks express a wide diversity in their foci (origin) and activation pattern, while control networks show limited diversity. Furthermore, we note that onset patterns in glutamate injured networks show a positive correlation between synchronization delay and physical distance between neurons, while control networks do not.

A study of epileptogenic network structures in rat hippocampal cultures using first spike latencies during synchronization events

Study of hypersynchronous activity is of prime importance for combating epilepsy. Studies on network structure typically reconstruct the network by measuring various aspects of the interaction between neurons and subsequently measure the properties of the reconstructed network. In sub-sampled networks such methods lead to significant errors in reconstruction. Using rat hippocampal neurons cultured on a multi-electrode array dish and a glutamate injury model of epilepsy in vitro, we studied synchronous activity in neuronal networks. Using the first spike latencies in various neurons during a network burst, we extract various recurring spatio-temporal onset patterns in the networks. Comparing the patterns seen in control and injured networks, we observe that injured networks express a wide diversity in their foci (origin) and activation pattern, while control networks show limited diversity. Furthermore, we note that onset patterns in glutamate injured networks show a positive correlation between synchronization delay and physical distance between neurons, while control networks do not.

Pressure induced structural phase transformation in TiN: a first-principles study

Titanium nitride (TiN), which is widely used for hard coatings, reportedly undergoes a pressure-induced structural phase transformation, from a NaCl to a CsCl structure, at similar to 7 GPa. In this paper, we use first-principles calculations based on density functional theory with a generalized gradient approximation of the exchange correlation energy to determine the structural stability of this transformation. Our results show that the stress required for this structural transformation is substantially lower (by more than an order of magnitude) when it is deviatoric in nature vis-a-vis that under hydrostatic pressure. Local stability of the structure is assessed with phonon dispersion determined at different pressures, and we find that CsCl structure of TiN is expected to distort after the transformation. From the electronic structure calculations, we estimate the electrical conductivity of TiN in the CsCl structure to be about 5 times of that in NaCl structure, which should be observable experimentally. (C) 2013 American Institute of Physics. http://dx.doi.org/10.1063/1.4798591]

Anisotropy induced crossover from weakly to strongly first order melting of two dimensional solids

Melting and freezing transitions in two dimensional (2D) systems are known to show highly unusual characteristics. Most of the earlier studies considered atomic systems: the melting of 2D molecular solids is still largely unexplored. In order to understand the role of anisotropy as well as multiple energy and length scales present in molecular systems, here we report computer simulation studies of melting of 2D molecular systems. We computed a limited portion of the solid-liquid phase diagram. We find that the interplay between the strength of isotropic and anisotropic interactions can give rise to rich phase diagram consisting of isotropic liquid and two crystalline phases-honeycomb and oblique. The nature of the transition depends on the relative strength of the anisotropic interaction and a strongly first order melting turns into a weakly first order transition on increasing the strength of the isotropic interaction. This crossover can be attributed to an increase in stiffness of the solid phase free energy minimum on increasing the strength of the anisotropic interaction. The defects involved in melting of molecular systems are quite different from those known for the atomic systems.

The first teresomatan caecilian (Amphibia: Gymnophiona) from the Eastern Ghats of India-a new species of Gegeneophis Peters, 1880

A new species of caecilian amphibian, Gegeneophis orientalis sp. nov., is described based on a series of nine specimens from high elevation (ca. 1,200 m) habitats in the Eastern Ghats in the states of Andhra Pradesh and Odisha, India. This species differs from all other congeners in having only bicuspid teeth in the outer as well as inner rows. The new species is the first caecilian reported from the state of Odisha, the first teresomatan caecilian from the Eastern Ghats, and is the only Indian indotyphlid known from outside the Western Ghats region.

Cyclic AMP in Mycobacteria: the second messenger comes first

Cyclic AMP (cAMP) has emerged as a pivotal molecule for signalling in all life forms. Mycobacterial genomes have been found to encode for numerous proteins that are involved in cAMP generation, degradation and utilization. Many of these proteins have domain organizations unique to mycobacteria. This review summarizes recent advances in mechanisms of cAMP synthesis and degradation, focusing on the processes by which cAMP modulates mycobacterial signalling. We explore its impact on the physiology of the organism and on the discourse between M. tuberculosis and its host.