A near-optimal initial seed value selection in K-means means algorithm using a genetic algorithm

The K-means algorithm for clustering is very much dependent on the initial seed values. We use a genetic algorithm to find a near-optimal partitioning of the given data set by selecting proper initial seed values in the K-means algorithm. Results obtained are very encouraging and in most of the cases, on data sets having well separated clusters, the proposed scheme reached a global minimum.

Effect of Sorbate-Zeolite Interaction on Cluster Lifetime and Size of Sorbates: Xe in NaY

Molecular dynamics calculations are reported for Xe in sodium Y zeolite with varying strengths of sorbate-zeolite dispersion interaction. In the absence of any dispersion interaction between the sorbate and the zeolite, the presence of the zeolite has a purely geometrical role. Increase in the strength of the sorbate-zeolite interaction increases the monomer population and decreases the population of dimers and higher sized clusters. The lifetime of the monomers as well as dimers increases with the strength of the dispersion interaction. The observed variations in the lifetime and the population of the different sized clusters is explained in terms of the changes in the potential energy surface caused by the increase in the strength of the dispersion interaction.

Crucial contribution of the multiple copies of the initiator tRNA genes in the fidelity of tRNA(fMet) selection on the ribosomal P-site in Escherichia coli

The accuracy of the initiator tRNA (tRNA(fMet)) selection in the ribosomal P-site is central to the fidelity of protein synthesis. A highly conserved occurrence of three consecutive G-C base pairs in the anticodon stem of tRNA(fMet) contributes to its preferential selection in the P-site. In a genetic screen, using a plasmid borne copy of an inactive tRNA(fMet) mutant wherein the three G-C base pairs were changed, we isolated Escherichia coli strains that allow efficient initiation with the tRNA(fMet) mutant. Here, extensive characterization of two such strains revealed novel mutations in the metZWV promoter severely compromising tRNA(fMet) levels. Low cellular abundance of the chromosomally encoded tRNA(fMet) allows efficient initiation with the tRNA(fMet) mutant and an elongator tRNA(Gln), revealing that a high abundance of the cellular tRNA(fMet) is crucial for the fidelity of initiator tRNA selection on the ribosomal P-site in E. coli. We discuss possible implications of the changes in the cellular tRNA(fMet) abundance in proteome remodeling.

Standardization of pollen allergens of Parthenium hysterophoms and selection of an in-house reference extract

A standardized in-house reference extract from the pollen of Parthenium hysterophorus, which is responsible for the high incidence of allergic rhinitis in India, was generated and examined by skin test, radio-allergosorbent test inhibition and isoelectric focusing. Parthenium reference allergen discs and positive reference serum were also generated. These reference reagents could not only be used for the quantitation of Parthenium-specific IgE in the sera of rhinitis patients but also for the evaluation of allergenic activity (relative potency and lot-to-lot variation) of different batches of Parthenium pollen.

A Shapley Value-Based Approach to Discover Influential Nodes in Social Networks

Our study concerns an important current problem, that of diffusion of information in social networks. This problem has received significant attention from the Internet research community in the recent times, driven by many potential applications such as viral marketing and sales promotions. In this paper, we focus on the target set selection problem, which involves discovering a small subset of influential players in a given social network, to perform a certain task of information diffusion. The target set selection problem manifests in two forms: 1) top-k nodes problem and 2) lambda-coverage problem. In the top-k nodes problem, we are required to find a set of k key nodes that would maximize the number of nodes being influenced in the network. The lambda-coverage problem is concerned with finding a set of k key nodes having minimal size that can influence a given percentage lambda of the nodes in the entire network. We propose a new way of solving these problems using the concept of Shapley value which is a well known solution concept in cooperative game theory. Our approach leads to algorithms which we call the ShaPley value-based Influential Nodes (SPINs) algorithms for solving the top-k nodes problem and the lambda-coverage problem. We compare the performance of the proposed SPIN algorithms with well known algorithms in the literature. Through extensive experimentation on four synthetically generated random graphs and six real-world data sets (Celegans, Jazz, NIPS coauthorship data set, Netscience data set, High-Energy Physics data set, and Political Books data set), we show that the proposed SPIN approach is more powerful and computationally efficient. Note to Practitioners-In recent times, social networks have received a high level of attention due to their proven ability in improving the performance of web search, recommendations in collaborative filtering systems, spreading a technology in the market using viral marketing techniques, etc. It is well known that the interpersonal relationships (or ties or links) between individuals cause change or improvement in the social system because the decisions made by individuals are influenced heavily by the behavior of their neighbors. An interesting and key problem in social networks is to discover the most influential nodes in the social network which can influence other nodes in the social network in a strong and deep way. This problem is called the target set selection problem and has two variants: 1) the top-k nodes problem, where we are required to identify a set of k influential nodes that maximize the number of nodes being influenced in the network and 2) the lambda-coverage problem which involves finding a set of influential nodes having minimum size that can influence a given percentage lambda of the nodes in the entire network. There are many existing algorithms in the literature for solving these problems. In this paper, we propose a new algorithm which is based on a novel interpretation of information diffusion in a social network as a cooperative game. Using this analogy, we develop an algorithm based on the Shapley value of the underlying cooperative game. The proposed algorithm outperforms the existing algorithms in terms of generality or computational complexity or both. Our results are validated through extensive experimentation on both synthetically generated and real-world data sets.

Size dependence of the bulk modulus of semiconductor nanocrystals from first-principles calculations

The variation in the bulk modulus of semiconductor nanoparticles has been studied within first-principles electronic-structure calculations using the local density approximation (LDA) for the exchange correlation. Quantum Monte Carlo calculations carried out for a silicon nanocrystal Si87H76 provided reasonable agreement with the LDA results. An enhancement was observed in the bulk modulus as the size of the nanoparticle was decreased, with modest enhancements being predicted for the largest nanoparticles studied here, a size just accessible in experiments. To access larger sizes, we fit our calculated bulk moduli to the same empirical law for all materials, the asymptote of which is the bulk value of the modulus. This was found to be within 2-10% of the independently calculated value. The origin of the enhancement has been discussed in terms of Cohen's empirical law M.L. Cohen, Phys. Rev. B 32, 7988 (1985)] as well as other possible scenarios.

Paleoseismological evidence of surface faulting along the northeastern Himalayan front, India: Timing, size, and spatial extent of great earthquakes

The similar to 2500 km long Himalayan arc has experienced three large to great earthquakes of M-w 7.8 to 8.4 during the past century, but none produced surface rupture. Paleoseismic studies have been conducted during the last decade to begin understanding the timing, size, rupture extent, return period, and mechanics of the faulting associated with the occurrence of large surface rupturing earthquakes along the similar to 2500 km long Himalayan Frontal Thrust (HFT) system of India and Nepal. The previous studies have been limited to about nine sites along the western two-thirds of the HFT extending through northwest India and along the southern border of Nepal. We present here the results of paleoseismic investigations at three additional sites further to the northeast along the HFT within the Indian states of West Bengal and Assam. The three sites reside between the meizoseismal areas of the 1934 Bihar-Nepal and 1950 Assam earthquakes. The two westernmost of the sites, near the village of Chalsa and near the Nameri Tiger Preserve, show that offsets during the last surface rupture event were at minimum of about 14 m and 12 m, respectively. Limits on the ages of surface rupture at Chalsa (site A) and Nameri (site B), though broad, allow the possibility that the two sites record the same great historical rupture reported in Nepal around A.D. 1100. The correlation between the two sites is supported by the observation that the large displacements as recorded at Chalsa and Nameri would most likely be associated with rupture lengths of hundreds of kilometers or more and are on the same order as reported for a surface rupture earthquake reported in Nepal around A.D. 1100. Assuming the offsets observed at Chalsa and Nameri occurred synchronously with reported offsets in Nepal, the rupture length of the event would approach 700 to 800 km. The easternmost site is located within Harmutty Tea Estate (site C) at the edges of the 1950 Assam earthquake meizoseismal area. Here the most recent event offset is relatively much smaller (<2.5 m), and radiocarbon dating shows it to have occurred after A.D. 1100 (after about A.D. 1270). The location of the site near the edge of the meizoseismal region of the 1950 Assam earthquake and the relatively lesser offset allows speculation that the displacement records the 1950 M-w 8.4 Assam earthquake. Scatter in radiocarbon ages on detrital charcoal has not resulted in a firm bracket on the timing of events observed in the trenches. Nonetheless, the observations collected here, when taken together, suggest that the largest of thrust earthquakes along the Himalayan arc have rupture lengths and displacements of similar scale to the largest that have occurred historically along the world's subduction zones.

Grain size effect on the phase transformation temperature of nanostructured CuFe2O4

We report a large decrease in tetragonal to cubic phase transformation temperature when grain size of bulk CuFe2O4 is reduced by mechanical ball milling. The change in phase transformation temperature was inferred from in situ high temperature conductivity and x-ray diffraction measurements. The decrease in conductivity with grain size suggests that ball milling has not induced any oxygen vacancy while the role of cation distribution in the observed decrease in phase transformation temperature is ruled out from in-field Fe-57 Mossbauer and extended x-ray absorption fine structure measurements. The reduction in the phase transformation temperature is attributed to the stability of structures with higher crystal symmetry at lower grain sizes due to negative pressure effect. (C) 2011 American Institute of Physics. doi: 10.1063/1.3493244]

Grinding abrasive wear and associated particle size effect

The type of abrasion that the grinding medium experiences inside a ball mill is classified as high stress or grinding abrasion, because the stress levels at the surface of the medium exceed the yield stress of the metal when hard abrasives are crushed. During dry grinding of ores the medium undergoes not only abrasion but also erosion and impact. As all three mechanisms of wear occur simultaneously, it is difficult to follow the individual components of wear. However, it is possible to show that the overall kinetics of wear follows a simple power law of the type w = at(b), where w is the weight loss of the grinding medium for a specified grinding time t and a and b are constants. Experimental data, obtained from dry grinding of quartz for a wide range of times using AISI 52100 steel balls having various microstructures in a laboratory scale batch mill, are fitted to the proposed equation and the wear rate w is calculated from the first derivative of the equation. The mean particle sizes of the quartz charge DBAR corresponding to 50 and 80% retained size are determined by mechanical sieving of the ground product after a grinding time t and thus the relationship between wear rate and particle size of the abrasive is established. It is found that w increases rapidly with DBAR up to some critical size and then increases at a much lower rate.

Influence of grain size on high temperature fracture in a Mg AZ31 alloy

Tensile experiments at 673 K and grain sizes from similar to 8 to 17 mu m revealed large ductility at a low strain rate and a reduced ductility at a high strain rate, corresponding to a change from a high to a low value for the strain rate sensitivity. High strain rate deformation led to fracture by flow localization, whereas low strain rate deformation involved fracture by cavity nucleation and growth. Analysis revealed that grain boundary migration can assist significantly in reducing the stress concentrations caused by grain boundary sliding, thereby retarding cavity nucleation. Calculations demonstrate that the interlinkage of voids parallel and perpendicular to the tensile axis occurs significantly, so that it is not always possible to use the cavity shapes to distinguish between diffusion and plasticity controlled growth. Cavitation damage evolves slowly in materials with a coarser grain size because of reduced nucleation related to a reduction in the strain rate sensitivity and associated grain boundary sliding. (C) 2011 Elsevier B.V. All rights reserved.

An experimental study on acoustic emission energy as a quantitative measure of size independent specific fracture energy of concrete beams

Notched three point bend specimens (TPB) were tested under crack mouth opening displacement (CMOD) control at a rate of 0.0004 mm/s and during the fracture process acoustic emissions (AE) were simultaneously monitored. It was observed that AE energy could be related to fracture energy. An experimental study was done to understand the behavior of AE energy with parameters of concrete like its strength and size. In this study, AE energy was used as a quantitative measure of size independent specific fracture energy of concrete beams and the concepts of boundary effect and local fracture energy were used to obtain size independent AE energy from which size independent fracture energy was obtained. (C) 2010 Elsevier Ltd. All rights reserved.

Continuity Metric for Unit Selection based Text-to-Speech Synthesis

A new method based on unit continuity metric (UCM) is proposed for optimal unit selection in text-to-speech (TTS) synthesis. UCM employs two features, namely, pitch continuity metric and spectral continuity metric. The methods have been implemented and tested on our test bed called MILE-TTS and it is available as web demo. After verification by a self selection test, the algorithms are evaluated on 8 paragraphs each for Kannada and Tamil by native users of the languages. Mean-opinion-score (MOS) shows that naturalness and comprehension are better with UCM based algorithm than the non-UCM based ones. The naturalness of the TTS output is further enhanced by a new rule based algorithm for pause prediction for Tamil language. The pauses between the words are predicted based on parts-of-speech information obtained from the input text.

Dependence of the strength of interaction of carbon monoxide with transition metal clusters on the cluster size

The interaction of CO with Cu, Pd, and Ni at different coverages of the metals on solid substrates has been investigated by He II and core-level spectroscopies, after the nature of variation of the metal core-level binding energies with the coverage or the cluster size is established. The separation between the (1 pi + 5 sigma) and 4 sigma levels of CO increases with a decrease in the size of the metal clusters, accompanied by an increase in the desorption temperature. In the case of Cu, the intramolecular shakeup satellite of CO disappears on small clusters. More importantly, CO dissociates on small Ni clusters, clearly confirming that metal-CO interaction strength increases with a decrease in the cluster size.

Diffusion of sorbates in zeolites Y and A novel dependence on sorbate size and strength of sor ba t e-Zeoli t e interaction

A systematic investigation of monatomic spherical sorbates in the supercages of zeolites Y and A by molecular dynamics technique is presented. Rates of intercage diffusion, rates of cage visits, and the diffusion coefficients have been calculated as a function of the sorbate-zeolite interaction strength. These properties exhibit markedly different dependences on interaction strength for the two zeolites. The observed behavior is shown to be a consequence of the two principal mechanisms of intercage diffusion and the energetic barrier associated with them. The diffusion coefficient and other properties associated with intercage diffusion are found to be directly proportional to the reciprocal of the square of the sorbate diameter when the sorbate diameter is significantly smaller than the window diameter. As the sorbate diameter increases, a peak is observed in all the transport properties investigated including the diffusion coefficient. We call this surprising effect as the ring or levitation effect and it explains several anomalous results reported in the literature and suggests a breakdown of the geometrical criterion for diffusion of sorbates. It shows that under certain conditions nongeometrical factors play a major role and geometrical factors become secondary in the determination of the molecular sieve property. A generalized parameter has been proposed which suggests conditions under which one can expect the ring or levitation effect in any porous medium. Inverse size selectivity becomes operative under these conditions.