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.

Noninvasive Evaluation of Oral Lesions Using Depth-sensitive Optical Spectroscopy

BACKGROUND: Optical spectroscopy is a noninvasive technique with potential applications for diagnosis of oral dysplasia and early cancer. In this study, we evaluated the diagnostic performance of a depth-sensitive optical spectroscopy (DSOS) system for distinguishing dysplasia and carcinoma from non-neoplastic oral mucosa. METHODS: Patients with oral lesions and volunteers without any oral abnormalities were recruited to participate. Autofluorescence and diffuse reflectance spectra of selected oral sites were measured using the DSOS system. A total of 424 oral sites in 124 subjects were measured and analyzed, including 154 sites in 60 patients with oral lesions and 270 sites in 64 normal volunteers. Measured optical spectra were used to develop computer-based algorithms to identify the presence of dysplasia or cancer. Sensitivity and specificity were calculated using a gold standard of histopathology for patient sites and clinical impression for normal volunteer sites. RESULTS: Differences in oral spectra were observed in: (1) neoplastic versus nonneoplastic sites, (2) keratinized versus nonkeratinized tissue, and (3) shallow versus deep depths within oral tissue. Algorithms based on spectra from 310 nonkeratinized anatomic sites (buccal, tongue, floor of mouth, and lip) yielded an area under the receiver operating characteristic curve of 0.96 in the training set and 0.93 in the validation set. CONCLUSIONS: The ability to selectively target epithelial and shallow stromal depth regions appeared to be diagnostically useful. For nonkeratinized oral sites, the sensitivity and specificity of this objective diagnostic technique were comparable to that of clinical diagnosis by expert observers. Thus, DSOS has potential to augment oral cancer screening efforts in community settings. Cancer 2009;115:1669-79. (C) 2009 American Cancer Society.

The Crystal Complex of Phosphofructokinase-2 of Escherichia coli with Fructose-6-phosphate KINETIC AND STRUCTURAL ANALYSIS OF THE ALLOSTERIC ATP INHIBITION

Substrate inhibition by ATP is a regulatory feature of the phosphofructokinases isoenzymes from Escherichia coli (Pfk-1 and Pfk-2). Under gluconeogenic conditions, the loss of this regulation in Pfk-2 causes substrate cycling of fructose-6-phosphate (fructose-6-P) and futile consumption of ATP delaying growth. In the present work, we have broached the mechanism of ATP-induced inhibition of Pfk-2 from both structural and kinetic perspectives. The crystal structure of Pfk-2 in complex with fructose-6-P is reported to a resolution of 2 angstrom. The comparison of this structure with the previously reported inhibited form of the enzyme suggests a negative interplay between fructose-6-P binding and allosteric binding of MgATP. Initial velocity experiments show a linear increase of the apparent K(0.5) for fructose-6-P and a decrease in the apparent k(cat) as a function of MgATP concentration. These effects occur simultaneously with the induction of a sigmoidal kinetic behavior (n(H) of approximately 2). Differences and resemblances in the patterns of fructose-6-P binding and the mechanism of inhibition are discussed for Pfk-1 and Pfk-2, as an example of evolutionary convergence, because these enzymes do not share a common ancestor.

U-Pb zircon and (40)Ar-(39)Ar K-feldspar dating of syn-sedimentary volcanism of the Neoproterozoic Marica Formation: constraining the age of foreland basin inception and inversion in the Camaqua Basin of southern Brazil

New U-Pb zircon and (40)Ar-(39)Ar K-feldspar data are presented for syn-sedimentary volcanogenic rocks from the Neoproterozoic Marica Formation, located in the southern Brazilian shield. Seven (of nine) U-Pb sensitive high-resolution ion microprobe analyses of zircons from pyroclastic cobbles yield an age of 630.2 +/- 3.4 Ma (2 sigma), interpreted as the age of syn-sedimentary volcanism, and thus of the deposition itself. This result indicates that the Marica Formation was deposited during the main collisional phase (640-620 Ma) of the Brasiliano II orogenic system, probably as a forebulge or back-bulge, craton-derived foreland succession. Thus, this unit is possibly correlative of younger portions of the Porongos, Brusque, Passo Feio, Abapa (Itaiacoca) and Lavalleja (Fuente del Puma) metamorphic complexes. Well-defined, step-heating (40)Ar-(39)Ar K-feldspar plateau ages obtained from volcanogenic beds and pyroclastic cobbles of the lower and upper successions of the Marica Formation yielded 507.3 +/- 1.8 Ma and 506.7 +/- 1.4 Ma (2 sigma), respectively. These data are interpreted to reflect total isotopic resetting during deep burial and thermal effects related to magmatic events. Late Middle Cambrian cooling below ca. 200 degrees C, probably related to uplift, is tentatively associated with intraplate effects of the Rio Doce and/or Pampean orogenies (Brasiliano III system). In the southern Brazilian shield, these intraplate stresses are possibly related to the dominantly extensional opening of a rift or a pull-apart basin, where sedimentary rocks of the Camaqua Group (Santa Barbara and Guaritas Formations) accumulated.

pH-Sensitive Binding of Cytochrome c to the Inner Mitochondrial Membrane. Implications for the Participation of the Protein in Cell Respiration and Apoptosis

Cytochrome c exhibits two positively charged sites: site A containing lysine residues with high pK(a) values and site L containing ionizable groups with pK(aobs),values around 7.0. This protein feature implies that cytochrome c can participate in the fusion of mitochondria and have its detachment from the inner membrane regulated by cell acidosis and alkalosis. In this study, We demonstrated that both horse and tuna cytochrome c exhibited two types of binding to inner mitochondrial membranes that contributed to respiration: a high-affinity and low-efficiency pi-I-independent binding (microscopic dissociation constant K(sapp2), similar to 10 nM) and a low-affinity and high-efficiency pH-dependent binding that for horse cytochrome c had a pK(a) of similar to 6.7. For tuna cytochrome c (Lys22 and His33 replaced with Asn and Trp, respectively), the effect of pH on K(sapp1), was less striking than for the horse heme protein, and both tuna and horse cytochrome c had closed K(sapp1) values at pH 7.2 and 6.2, respectively. Recombinant mutated cytochrome c H26N and H33N also restored the respiration of the cytochrome c-depleted mitoplast in a pH-dependent manner. Consistently, the detachment of cytochrome c from nondepleted mitoplasts was favored by alkalinization, suggesting that site Lionization influences the participation of cytochrome c in the respiratory chain and apoptosis.

Heterologous expression in Escherichia coli of Neurospora crassa neutral trehalase as an active enzyme

Neutral trehalase from Neurospora crassa was expressed in Escherichia coli as a polypeptide of similar to 84 kDa in agreement with the theoretical size calculated from the corresponding cDNA. The recombinant neutral trehalase, purified by affinity chromatography exhibited a specific activity of 80-150 mU/mg protein. Optima of pH and temperature were 7.0 and 30 degrees C, respectively. The enzyme was absolutely specific for trehalose, and was quite sensitive to incubation at 40 degrees C. The recombinant enzyme was totally dependent on calcium, and was inhibited by ATP, copper, silver, aluminium and cobalt. K(M) was 42 mM, and V(max) was 30.6 nmol of glucose/min. The recombinant protein was phosphorylated by cAMP-dependent protein kinase, but not significantly activated. Immunoblotting with polyclonal antiserum prepared against the recombinant protein showed that neutral trehalase protein levels increased during exponential phase of N. crassa growth and dropped at the stationary phase. This is the first report of a neutral trehalase produced in E. coli with similar biochemical properties described for fungi native neutral trehalases, including calcium-dependence. (C) 2008 Elsevier Inc. All rights reserved.

Unconventional metallic behavior and superconductivity in the K-Mo-O system

Transport properties and magnetization measurements of the K(x)MoO(2-delta) (0 <= x <= 0.25) compound are reported. The compound crystallizes in the oxygen deficient MoO(2) monoclinic structure with potassium atoms occupying interstitial positions. An unconventional metallic behavior with power-law temperature dependence is related to a magnetic ordering. Superconducting transition with small volume fraction is also observed near 7 K for a sample with low potassium composition.

Spin alignment measurements of the K*(0)(892) and phi(1020) vector mesons in heavy ion collisions at root S(NN)=200 GeV

We present the first spin alignment measurements for the K*(0)(892) and phi(1020) vector mesons produced at midrapidity with transverse momenta up to 5 GeV/c at root s(NN) = 200 GeV at RHIC. The diagonal spin-density matrix elements with respect to the reaction plane in Au+Au collisions are rho(00) = 0.32 +/- 0.04 (stat) +/- 0.09 (syst) for the K*(0) (0.8 < p(T) < 5.0 GeV/c) and rho(00) = 0.34 +/- 0.02 (stat) +/- 0.03 (syst) for the phi (0.4 < p(T) < 5.0 GeV/c) and are constant with transverse momentum and collision centrality. The data are consistent with the unpolarized expectation of 1/3 and thus no evidence is found for the transfer of the orbital angular momentum of the colliding system to the vector-meson spins. Spin alignments for K(*0) and phi in Au+Au collisions were also measured with respect to the particle's production plane. The phi result, rho(00) = 0.41 +/- 0.02 (stat) +/- 0.04 (syst), is consistent with that in p+p collisions, rho(00) = 0.39 +/- 0.03 (stat) +/- 0.06 (syst), also measured in this work. The measurements thus constrain the possible size of polarization phenomena in the production dynamics of vector mesons.

rho(0) photoproduction in ultraperipheral relativistic heavy ion collisions at root s(NN)=200 GeV

Photoproduction reactions occur when the electromagnetic field of a relativistic heavy ion interacts with another heavy ion. The STAR Collaboration presents a measurement of rho(0) and direct pi(+)pi(-) photoproduction in ultraperipheral relativistic heavy ion collisions at root s(NN) = 200 GeV. We observe both exclusive photoproduction and photoproduction accompanied by mutual Coulomb excitation. We find a coherent cross section of sigma(AuAu -> Au*Au*rho(0)) = 530 +/- 19(stat.) +/- 57(syst.) mb, in accord with theoretical calculations based on a Glauber approach, but considerably below the predictions of a color dipole model. The rho 0 transverse momentum spectrum (p(T)(2)) is fit by a double exponential curve including both coherent and incoherent coupling to the target nucleus; we find sigma(inc)/sigma(coh) = 0.29 +/- 0.03 (stat.) +/- 0.08 (syst.). The ratio of direct pi(+)pi(-) to rho(0) production is comparable to that observed in gamma(p) collisions at HERA and appears to be independent of photon energy. Finally, the measured rho(0) spin helicity matrix elements agree within errors with the expected s-channel helicity conservation.

Selective Decrease of Components of the Creatine Kinase System and ATP Synthase Complex in Chronic Chagas Disease Cardiomyopathy

Background: Chronic Chagas disease cardiomyopathy (CCC) is an inflammatory dilated cardiomyopathy with a worse prognosis than other cardiomyopathies. CCC occurs in 30 % of individuals infected with Trypanosoma cruzi, endemic in Latin America. Heart failure is associated with impaired energy metabolism, which may be correlated to contractile dysfunction. We thus analyzed the myocardial gene and protein expression, as well as activity, of key mitochondrial enzymes related to ATP production, in myocardial samples of end-stage CCC, idiopathic dilated (IDC) and ischemic (IC) cardiomyopathies. Methodology/Principal Findings: Myocardium homogenates from CCC (N = 5), IC (N = 5) and IDC (N = 5) patients, as well as from heart donors (N = 5) were analyzed for protein and mRNA expression of mitochondrial creatine kinase (CKMit) and muscular creatine kinase (CKM) and ATP synthase subunits aplha and beta by immunoblotting and by real-time RT-PCR. Total myocardial CK activity was also assessed. Protein levels of CKM and CK activity were reduced in all three cardiomyopathy groups. However, total CK activity, as well as ATP synthase alpha chain protein levels, were significantly lower in CCC samples than IC and IDC samples. CCC myocardium displayed selective reduction of protein levels and activity of enzymes crucial for maintaining cytoplasmic ATP levels. Conclusions/Significance: The selective impairment of the CK system may be associated to the loss of inotropic reserve observed in CCC. Reduction of ATP synthase alpha levels is consistent with a decrease in myocardial ATP generation through oxidative phosphorylation. Together, these results suggest that the energetic deficit is more intense in the myocardium of CCC patients than in the other tested dilated cardiomyopathies.

Incorporation of Real-Time PCR into Routine Public Health Surveillance of Culture Negative Bacterial Meningitis in Sao Paulo, Brazil

Real-time (RT)-PCR increases diagnostic yield for bacterial meningitis and is ideal for incorporation into routine surveillance in a developing country. We validated a multiplex RT-PCR assay for Streptococcus pneumoniae, Neisseria meningitidis, and Haemophilus influenzae in Brazil. Risk factors for being culture-negative, RT-PCR positive were determined. The sensitivity of RT-PCR in cerebrospinal fluid (CSF) was 100% (95% confidence limits, 96.0%-100%) for N. meningitidis, 97.8% (85.5%-99.9%) for S. pneumoniae, and 66.7% (9.4%-99.2%) for H. influenzae. Specificity ranged from 98.9% to 100%. Addition of RT-PCR to routine microbiologic methods increased the yield for detection of S. pneumoniae, N. meningitidis, and H. influenzae cases by 52%, 85%, and 20%, respectively. The main risk factor for being culture negative and RT-PCR positive was presence of antibiotic in CSF (odds ratio 12.2, 95% CI 5.9-25.0). RT-PCR using CSF was highly sensitive and specific and substantially added to measures of meningitis disease burden when incorporated into routine public health surveillance in Brazil.

Alpha element abundances and gradients in the Milky Way bulge from FLAMES-GIRAFFE spectra of 650 K giants

Aims. We present the analysis of the [alpha/Fe] abundance ratios for a large number of stars at several locations in the Milky Way bulge with the aim of constraining its formation scenario. Methods. We obtained FLAMES-GIRAFFE spectra (R = 22 500) at the ESO Very Large Telescope for 650 bulge red giant branch (RGB) stars and performed spectral synthesis to measure Mg, Ca, Ti, and Si abundances. This sample is composed of 474 giant stars observed in 3 fields along the minor axis of the Galactic bulge and at latitudes b = -4 degrees, b = -6 degrees, b = -12 degrees. Another 176 stars belong to a field containing the globular cluster NGC 6553, located at b = -3 degrees and 5 degrees away from the other three fields along the major axis. Stellar parameters and metallicities for these stars were presented in Zoccali et al. (2008, A&A, 486, 177). We have also re-derived stellar parameters and abundances for the sample of thick and thin disk red giants analyzed in Alves-Brito et al. (2010, A&A, 513, A35). Therefore using a homogeneous abundance database for the bulge, thick and thin disk, we have performed a differential analysis minimizing systematic errors, to compare the formation scenarios of these Galactic components. Results. Our results confirm, with large number statistics, the chemical similarity between the Galactic bulge and thick disk, which are both enhanced in alpha elements when compared to the thin disk. In the same context, we analyze [alpha/Fe] vs. [Fe/H] trends across different bulge regions. The most metal rich stars, showing low [alpha/Fe] ratios at b = -4 degrees disappear at higher Galactic latitudes in agreement with the observed metallicity gradient in the bulge. Metal-poor stars ([Fe/H] < -0.2) show a remarkable homogeneity at different bulge locations. Conclusions. We have obtained further constrains for the formation scenario of the Galactic bulge. A metal-poor component chemically indistinguishable from the thick disk hints for a fast and early formation for both the bulge and the thick disk. Such a component shows no variation, neither in abundances nor kinematics, among different bulge regions. A metal-rich component showing low [alpha/Fe] similar to those of the thin disk disappears at larger latitudes. This allows us to trace a component formed through fast early mergers (classical bulge) and a disk/bar component formed on a more extended timescale.

A FIRST CONSTRAINT ON THE THICK DISK SCALE LENGTH: DIFFERENTIAL RADIAL ABUNDANCES IN K GIANTS AT GALACTOCENTRIC RADII 4, 8, AND 12 kpc

Based on high-resolution spectra obtained with the MIKE spectrograph on the Magellan telescopes, we present detailed elemental abundances for 20 red giant stars in the outer Galactic disk, located at Galactocentric distances between 9 and 13 kpc. The outer disk sample is complemented with samples of red giants from the inner Galactic disk and the solar neighborhood, analyzed using identical methods. For Galactocentric distances beyond 10 kpc, we only find chemical patterns associated with the local thin disk, even for stars far above the Galactic plane. Our results show that the relative densities of the thick and thin disks are dramatically different from the solar neighborhood, and we therefore suggest that the radial scale length of the thick disk is much shorter than that of the thin disk. We make a first estimate of the thick disk scale length of L(thick) = 2.0 kpc, assuming L(thin) = 3.8 kpc for the thin disk. We suggest that radial migration may explain the lack of radial age, metallicity, and abundance gradients in the thick disk, possibly also explaining the link between the thick disk and the metal-poor bulge.

SCFAs Induce Mouse Neutrophil Chemotaxis through the GPR43 Receptor

Short chain fatty acids (SCFAs) have recently attracted attention as potential mediators of the effects of gut microbiota on intestinal inflammation. Some of these effects have been suggested to occur through the direct actions of SCFAs on the GPR43 receptor in neutrophils, though the precise role of this receptor in neutrophil activation is still unclear. We show that mouse bone marrow derived neutrophils (BMNs) can chemotax effectively through polycarbonate filters towards a source of acetate, propionate or butyrate. Moreover, we show that BMNs move with good speed and directionality towards a source of propionate in an EZ-Taxiscan chamber coated with fibrinogen. These effects of SCFAs were mimicked by low concentrations of the synthetic GPR43 agonist phenylacetamide-1 and were abolished in GPR43(-/-) BMNs. SCFAs and phenylacetamide-1 also elicited GPR43-dependent activation of PKB, p38 and ERK and these responses were sensitive to pertussis toxin, indicating a role for Gi proteins. Phenylacetamide-1 also elicited rapid and transient activation of Rac1/2 GTPases and phosphorylation of ribosomal protein S6. Genetic and pharmacological intervention identified important roles for PI3K gamma, Rac2, p38 and ERK, but not mTOR, in GPR43-dependent chemotaxis. These results identify GPR43 as a bona fide chemotactic receptor for neutrophils in vitro and start to define important elements in its signal transduction pathways.

Detailed study of the K(L)->pi(0)pi(0)pi(0) Dalitz plot

Using a sample of 68.3x10(6) K(L)->pi(0)pi(0)pi(0) decays collected in 1996-1999 by the KTeV (E832) experiment at Fermilab, we present a detailed study of the K(L)->pi(0)pi(0)pi(0) Dalitz plot density. We report the first observation of interference from K(L)->pi(+)pi(-)pi(0) decays in which pi(+)pi(-) rescatters to pi(0)pi(0) in a final-state interaction. This rescattering effect is described by the Cabibbo-Isidori model, and it depends on the difference in pion scattering lengths between the isospin I=0 and I=2 states, a(0)-a(2). Using the Cabibbo-Isidori model, and fixing (a(0)-a(2))m(pi)(+)=0.268 +/- 0.017 as measured by the CERN-NA48 collaboration, we present the first measurement of the K(L)->pi(0)pi(0)pi(0) quadratic slope parameter that accounts for the rescattering effect: h(000)=(+0.59 +/- 0.20(stat)+/- 0.48(syst)+/- 1.06(ext))x10(-3), where the uncertainties are from data statistics, KTeV systematic errors, and external systematic errors. Fitting for both h(000) and a(0)-a(2), we find h(000)=(-2.09 +/- 0.62(stat)+/- 0.72(syst)+/- 0.28(ext))x10(-3), and m(pi)(+)(a(0)-a(2))=0.215 +/- 0.014(stat)+/- 0.025(syst)+/- 0.006(ext); our value for a(0)-a(2) is consistent with that from NA48.