Efficiency issues of evolutionary k-means

One of the top ten most influential data mining algorithms, k-means, is known for being simple and scalable. However, it is sensitive to initialization of prototypes and requires that the number of clusters be specified in advance. This paper shows that evolutionary techniques conceived to guide the application of k-means can be more computationally efficient than systematic (i.e., repetitive) approaches that try to get around the above-mentioned drawbacks by repeatedly running the algorithm from different configurations for the number of clusters and initial positions of prototypes. To do so, a modified version of a (k-means based) fast evolutionary algorithm for clustering is employed. Theoretical complexity analyses for the systematic and evolutionary algorithms under interest are provided. Computational experiments and statistical analyses of the results are presented for artificial and text mining data sets. (C) 2010 Elsevier B.V. All rights reserved.

On the efficiency of evolutionary fuzzy clustering

This paper tackles the problem of showing that evolutionary algorithms for fuzzy clustering can be more efficient than systematic (i.e. repetitive) approaches when the number of clusters in a data set is unknown. To do so, a fuzzy version of an Evolutionary Algorithm for Clustering (EAC) is introduced. A fuzzy cluster validity criterion and a fuzzy local search algorithm are used instead of their hard counterparts employed by EAC. Theoretical complexity analyses for both the systematic and evolutionary algorithms under interest are provided. Examples with computational experiments and statistical analyses are also presented.

Ionization and Structural Changes of the DMPG Vesicle along Its Anomalous Gel-Fluid Phase Transition: A Study with Different Lipid Concentrations

Dispersions of saturated anionic phospholipid dimyristoyl phosphatidylglycerol (DMPG) have been extensively studied regarding their peculiar thermostructural behavior. At low ionic strength, the gel-fluid transition is spread along nearly 17 degrees C, displaying several thermal events in the calorimetric profile that is quite different from the single sharp peak around 23 degrees C found for higher ionic strength DMPG dispersions. To investigate the role of charge in the bilayer transition, we carefully examine the temperature dependence of the electrical conductivity of DMPG dispersions at different concentrations, correlating the data with the corresponding differential scanning calorimetry (DSC) traces. Electrical conductivity together with electrophoretic mobility measurements allowed the calculation of the dependence of the degree of ionization of DMPG vesicles on lipid concentration and temperature. It was shown that there is a decrease in vesicle charge as the lipid concentration increases, which is probably correlated with the increase in the concentration of bulk Na(+). Apart from the known increase in the electrical conductivity along the DMPG temperature transition region, a sharp rise was observed at the bilayer pretransition for all lipid concentrations studied, possibly indicating that the beginning of the chain melting process is associated with an increase in bilayer ionization. It is confirmed here that the gel-fluid transition of DMPG at low ionic strength is accompanied by a huge increase in the dispersion viscosity. However, it is shown that this measured macroviscosity is distinct from the local viscosity felt by either charged ions or DMPG charged aggregates in measurements of electrical conductivity or electrophoretic mobility, Data presented here give support to the idea that DMPG vesicles, at low ionic strength, get more ionized along the temperature transition region and could be perforated and/or deformed vesicle structures.

A further exploration of a nucleophilicity index based on the gas-phase ionization potentials

An empirical nucleophilicity index based on the gas-phase ionization potentials has been recently shown to be useful categorizing and settling the nucleophilicity power of a series of captodative ethylenes reacting in cycloaddition reactions (L.R. Domingo, E. Chamorro, P. Perez, Journal of Organic Chemistry 73 (2008) 4615-4624). In the present work, the applicability of such model is tested within a broader series of substituted alkenes, substituted aromatic compounds and simple nucleophilic molecules. This index obtained within a Koopman`s theorem framework has been evaluated here in both gas and solution phases for several well-known nucleophiles. These results are found to be linearly correlated. Finally, the feasibility of the predictive character of this index has been discussed in comparison to the available experimental nucleophilicities of some amines in water. These results further support and validate the usefulness of such approximation in the modeling of the global nucleophilicity. (C) 2008 Elsevier B.V. All rights reserved.

Can efficiency of the photosensitizer be predicted by its photostability in solution?

We have investigated a possible correlation between the photostability and photodynamic efficacy for different photosensitizers; hematoporphyrin derivatives and chlorines. To perform such analysis, we combined the depth of necrosis (d (nec)) measurement, expressed by the light threshold dose and a photodegradation parameter, measured from investigation of photosensitizer degradation in solution. The d (nec) analysis allows us to determine the light threshold dose and compare its value with the existent results in the literature. The use of simple models to understand basic features of Photodynamic Therapy (PDT) may contribute to the solid establishment of dosimetry in PDT, enhancing its use in the clinical management of cancers and others lesions. Using hematoporphyrin derivatives and chlorines photosensitizers we investigated their properties related to the photodegradation in solution and the light threshold dose (D (th)) in rat livers.

On the efficiency of data representation on the modeling and characterization of complex networks

Specific choices about how to represent complex networks can have a substantial impact on the execution time required for the respective construction and analysis of those structures. In this work we report a comparison of the effects of representing complex networks statically by adjacency matrices or dynamically by adjacency lists. Three theoretical models of complex networks are considered: two types of Erdos-Renyi as well as the Barabasi-Albert model. We investigated the effect of the different representations with respect to the construction and measurement of several topological properties (i.e. degree, clustering coefficient, shortest path length, and betweenness centrality). We found that different forms of representation generally have a substantial effect on the execution time, with the sparse representation frequently resulting in remarkably superior performance. (C) 2011 Elsevier B.V. All rights reserved.

Photoassociative ionization of cold Na atoms: repulsive levels effects on the ion production rate

We have revisited photoassociative ionization (PAI) in a cold sample of Na atmos. A two-color experiment was performed ina magneto-optical trap through the addition of aprobe laser. The observation of a marked change in the PAI rate for a definite frequency range can be attributed to the influence of repuisive levels and a possible avoided crossing between long-range molecular levels. (c) 2009 by Astro Ltd. Published exclusively by WLLEY-VCH Verlag GmbH & Co. KGaA

A combination of techniques to evaluate photodynamic efficiency of photosensitizers

Photodynamic therapy, used mainly for cancer treatment and microorganisms inaction, is based on production of reactive oxygen species by light irradiation of a sensitizer. Hematoporphyrin derivatives as Photofrin (R) (PF) Photogem (R) (PG) and Photosan (R) (PF), and chlorin-c6-derivatives as Photodithazine (R)(PZ), have suitable sensitizing properties. The present study provides a way to make a fast previous evaluation of photosensitizers efficacy by a combination of techniques: a) use of brovine serum albumin and uric acid as chemical dosimeters; b) photo-hemolysis of red blood cells used as a cell membrane interaction model, and c) octanol/phosphate buffer partition to assess the relative lipophilicity of the compounds. The results suggest the photodynamic efficient rankings PZ > PG >= PF > PS. These results agree with the cytotoxicity of the photosensitizers as well as to chromatographic separation of the HpDs, both performed in our group, showing that the more lipophilic is the dye, the more acute is the damage to the RBC membrane and the oxidation of indol, which is immersed in the hydrophobic region of albumin.

Efficiency in the loading of a sodium magneto-optical trap from alkali metal dispensers

We study the loading of sodium atoms into a magneto-optical trap from current-controlled sodium metal dispensers. Contrary to what was previously reported [V. Wippel, C. Binder, W. Huber, L Windholz, M. Allegrini, F. Fuso, E. Arimondo, Eur. Phys. J. D 17 (2001) 2851 we demonstrate a significantly higher number of trapped atoms that make Na dispensers a feasible source of atoms for cold-atom studies. The inherent rise in pressure that naturally arises from metal dispensers as they are heated to release atoms is partially controlled by placing the metal dispensers near the pumping port where an ion pump is connected. We also study the effects of placing the sodium dispensers at different distances from the main vacuum chamber where the atoms are trapped and the effectiveness of using a Zeeman slower to cool the atoms as they emerge from the dispensers. We observe trapping of up to 1.9 x 10(8) atoms, which is significantly higher by almost three orders of magnitude than previously reported experiments. (C) 2008 Elsevier B.V. All rights reserved.

On the efficiency of transportation systems in large cities

We report an analysis of the accessibility between different locations in big cities, which is illustrated with respect to London and Paris. The effects of the respective underground systems in facilitating more uniform access to diverse places are also quantified and investigated. It is shown that London and Paris have markedly different patterns of accessibility, as a consequence of the number of bridges and large parks of London, and that in both cases the respective underground systems imply in general, thought in distinct manners, an increase of accessibility. Copyright (C) EPLA, 2010

Influence from the sulfonate group (RSO(3)(-)) on the conversion process and emission efficiency of poly(p-phenylene vinylene)

The discovery of an alternative route to convert poly(xylyliden tetrahydrothiophenium chloride) (PTHT) into poly(p-phenylene vinylene) (PPV) using dodecylbenzenesulfonate (DBS) has allowed the formation of ultrathin films with unprecedented control of architecture and emission properties. In this work, we show that this route may be performed with several sufonated compounds where RSO(3)(-) replaces the counter-ion (Cl(-)) of PTHT, some of which are even more efficient than DBS. Spin-coating films were produced from PTHT and azo-dye molecules, an azo-polymer and organic salts as counter-ions of PTHT. The effects of the thermal annealing step of PTHT/RSO(3)(-) films at 110 and 230 degrees C were monitored by measuring the absorption and emission spectra. The results indicate that the exchange of the counterion Cl(-) of PTHT by a linear long chain with RSO(3)(-) group is a general procedure to obtain PPV polymer at lower conversion temperature (ca. 110 degrees C) with significant increase in the emission efficiency, regardless of the chemical position and the number of sulfonate groups. With the enhanced emission caused by Congo Red and Tinopal as counter-ions, it is demonstrated that the new synthetic route is entirely generic, which may allow accurate control of conversion and emission properties. (C) 2010 Elsevier B.V. All rights reserved.

The direct determination of rare earth elements in basaltic and related rocks using ICP-MS: Testing the efficiency of microwave oven sample decomposition procedures

Tests are described showing the results obtained for the determination of REE and the trace elements Rb, Y, Zr, Nb, Cs, Ba, Hf, Ta, Pb, Th and U with ICP-MS methodology for nine basaltic reference materials, and thirteen basalts and amphibolites from the mafic-ultramafic Niquelandia Complex, central Brazil. Sample decomposition for the reference materials was performed by microwave oven digestion (HF and HNO(3), 100 mg of sample), and that for the Niquelandia samples also by Parr bomb treatment (5 days at 200 degrees C, 40 mg of sample). Results for the reference materials were similar to published values, thus showing that the microwave technique can be used with confidence for basaltic rocks. No fluoride precipitates were observed in the microwave-digested solutions. Total recovery of elements, including Zr and Hf, was obtained for the Niquelandia samples, with the exception of an amphibolite. For this latter sample, the Parr method achieved a total digestion, but not so the microwave decomposition; losses, however, were observed only for Zr and Hf, indicating difficulty in dissolving Zr-bearing minerals by microwave acid attack.

CARBON CREDITS AND ENERGY EFFICIENCY

International carbon credit markets are based in differences between developing and developed countries greenhouse gases emissions mitigation costs and technological limits faced by developed countries. Potential of energy efficiency measures to reduce fossil fuel usage in Brazilian industrial segments is assessed, and analysis of such potentials singles out those segments and regions more apt to generate carbon credits through Clean Development Mechanism (CDM) projects. Though there are currently few Brazilian CDM projects, their number may be significantly increased, which is a positive outcome. For this purpose, it is crucial that energy conservation programs estimate how CDM may improve their economic competitiveness.

Peritrophic membrane role in enhancing digestive efficiency Theoretical and experimental models

The pentrophic membrane (PM) is an anatomical structure surrounding the food bolus in most insects. Rejecting the idea that PM has evolved from coating mucus to play the same protective role as it, novel functions were proposed and experimentally tested. The theoretical principles underlying the digestive enzyme recycling mechanism were described and used to develop an algorithm to calculate enzyme distributions along the midgut and to infer secretory and absorptive sites. The activity of a Spodoptera frugiperda microvillar aminopeptidase decreases by 50% if placed in the presence of midgut contents. S. frugiperda trypsin preparations placed into dialysis bags in stirred and unstirred media have activities of 210 and 160%, respectively, over the activities of samples in a test tube. The ectoperitrophic fluid (EF) present in the midgut caeca of Rhynchosciara americana may be collected. If the enzymes restricted to this fluid are assayed in the presence of PM contents (PMC) their activities decrease by at least 58%. The lack of PM caused by calcofluor feeding impairs growth due to an increase in the metabolic cost associated with the conversion of food into body mass. This probably results from an increase in digestive enzyme excretion and useless homeostatic attempt to reestablish destroyed midgut gradients. The experimental models support the view that PM enhances digestive efficiency by: (a) prevention of non-specific binding of undigested material onto cell Surface; (b) prevention of excretion by allowing enzyme recycling powered by an ectoperitrophic counterflux of fluid; (c) removal from inside PM of the oligomeric molecules that may inhibit the enzymes involved in initial digestion; (d) restriction of oligomer hydrolases to ectoperitrophic space (ECS) to avoid probable partial inhibition by non-dispersed undigested food. Finally,PM functions are discussed regarding insects feeding on any diet. (C) 2008 Elsevier Ltd. All rights reserved.

Major determinants of photoinduced cell death: Subcellular localization versus photosensitization efficiency

We present a study on whether and to what extent subcellular localization may compete favorably with photosensitization efficiency with respect to the overall efficiency of photoinduced cell death. We have compared the efficiency with which two cationic photosensitizers, namely methylene blue (MB) and crystal violet (CV), induce the photoinduced death of human cervical adenocarcinoma (HeLa) cells. Whereas MB is well known to generate singlet oxygen and related triplet excited species with high quantum yields in a variety of biological and chemical environments (i.e., acting as a typical type II photosensitizer), the highly mitochondria-specific CV produces triplet species and singlet oxygen with low yields, acting mostly via the classical type I mechanism (e.g., via free radicals). The findings described here indicate that the presumably more phototoxic type II photosensitizer (MB) does not lead to higher degrees of cell death compared to the type I (CV) photosensitizer. In fact, CV kills cells with the same efficiency as MB, generating at least 10 times fewer photoinduced reactive species. Therefore, subcellular localization is indeed more important than photochemical reactivity in terms of overall cell killing, with mitochondrial localization representing a highly desirable property for the development of more specific/efficient photosensitizers for photodynamic therapy applications. (C) 2011 Elsevier Inc. All rights reserved.