CID: an efficient complexity-invariant distance for time series

The ubiquity of time series data across almost all human endeavors has produced a great interest in time series data mining in the last decade. While dozens of classification algorithms have been applied to time series, recent empirical evidence strongly suggests that simple nearest neighbor classification is exceptionally difficult to beat. The choice of distance measure used by the nearest neighbor algorithm is important, and depends on the invariances required by the domain. For example, motion capture data typically requires invariance to warping, and cardiology data requires invariance to the baseline (the mean value). Similarly, recent work suggests that for time series clustering, the choice of clustering algorithm is much less important than the choice of distance measure used.In this work we make a somewhat surprising claim. There is an invariance that the community seems to have missed, complexity invariance. Intuitively, the problem is that in many domains the different classes may have different complexities, and pairs of complex objects, even those which subjectively may seem very similar to the human eye, tend to be further apart under current distance measures than pairs of simple objects. This fact introduces errors in nearest neighbor classification, where some complex objects may be incorrectly assigned to a simpler class. Similarly, for clustering this effect can introduce errors by “suggesting” to the clustering algorithm that subjectively similar, but complex objects belong in a sparser and larger diameter cluster than is truly warranted.We introduce the first complexity-invariant distance measure for time series, and show that it generally produces significant improvements in classification and clustering accuracy. We further show that this improvement does not compromise efficiency, since we can lower bound the measure and use a modification of triangular inequality, thus making use of most existing indexing and data mining algorithms. We evaluate our ideas with the largest and most comprehensive set of time series mining experiments ever attempted in a single work, and show that complexity-invariant distance measures can produce improvements in classification and clustering in the vast majority of cases.

Solvability near the characteristic set for a special class of complex vector fields

This work deals with the solvability near the characteristic set Sigma = {0} x S-1 of operators of the form L = partial derivative/partial derivative t+(x(n) a(x)+ ix(m) b(x))partial derivative/partial derivative x, b not equivalent to 0 and a(0) not equal 0, defined on Omega(epsilon) = (-epsilon, epsilon) x S-1, epsilon > 0, where a and b are real-valued smooth functions in (-epsilon, epsilon) and m >= 2n. It is shown that given f belonging to a subspace of finite codimension of C-infinity (Omega(epsilon)) there is a solution u is an element of L-infinity of the equation Lu = f in a neighborhood of Sigma; moreover, the L-infinity regularity is sharp.

Characterization of the procera Tomato Mutant Shows Novel Functions of the SlDELLA Protein in the Control of Flower Morphology, Cell Division and Expansion, and the Auxin-Signaling Pathway during Fruit-Set and Development

procera (pro) is a tall tomato (Solanum lycopersicum) mutant carrying a point mutation in the GRAS region of the gene encoding SlDELLA, a repressor in the gibberellin (GA) signaling pathway. Consistent with the SlDELLA loss of function, pro plants display a GA-constitutive response phenotype, mimicking wild-type plants treated with GA(3). The ovaries from both nonemasculated and emasculated pro flowers had very strong parthenocarpic capacity, associated with enhanced growth of preanthesis ovaries due to more and larger cells. pro parthenocarpy is facultative because seeded fruits were obtained by manual pollination. Most pro pistils had exserted stigmas, thus preventing self-pollination, similar to wild-type pistils treated with GA(3) or auxins. However, Style2.1, a gene responsible for long styles in noncultivated tomato, may not control the enhanced style elongation of pro pistils, because its expression was not higher in pro styles and did not increase upon GA(3) application. Interestingly, a high percentage of pro flowers had meristic alterations, with one additional petal, sepal, stamen, and carpel at each of the four whorls, respectively, thus unveiling a role of SlDELLA in flower organ development. Microarray analysis showed significant changes in the transcriptome of preanthesis pro ovaries compared with the wild type, indicating that the molecular mechanism underlying the parthenocarpic capacity of pro is complex and that it is mainly associated with changes in the expression of genes involved in GA and auxin pathways. Interestingly, it was found that GA activity modulates the expression of cell division and expansion genes and an auxin signaling gene (tomato AUXIN RESPONSE FACTOR7) during fruit-set.

A novel set of ss-N-biaryl ether sulfonamide hydroxamates as potential MMPs inhibitors: Molecular dynamics simulations and molecular properties evaluation

Matrix metalloproteinases (MMPs) constitute a family of zinc-dependent proteases involved in the extracellular matrix degradation. MMP-2 and MMP9 are overexpressed in several human cancer types, including melanoma, thus the development of new compounds to inhibit MMPs' activity is desirable. Molecular dynamic simulation and molecular properties calculations were performed on a set of novel beta-N-biaryl ether sulfonamide-based hydroxamates, reported as MMP-2 and MMP-9 inhibitors, for providing data to develop an exploratory analysis. Thermodynamic, electronic, and steric descriptors have significantly discriminated highly active from moderately and less active inhibitors of MMP-2 whereas apparent partition coefficient at pH 1.5 was also significant for the MMP-9 data set. Compound 47 was considered an outlier in all analysis, indicating the presence of a bulky substituent group in R3 is crucial to this set of inhibitors for the establishment of molecular interactions with the S1 subsite of both enzymes, but there is a limit. (C) 2012 Wiley Periodicals, Inc.

Optimal Code Set Selection and Security Issues in Spectral Phase-Encoded Time Spreading (SPECTS) OCDMA Systems

In this paper, we perform a thorough analysis of a spectral phase-encoded time spreading optical code division multiple access (SPECTS-OCDMA) system based on Walsh-Hadamard (W-H) codes aiming not only at finding optimal code-set selections but also at assessing its loss of security due to crosstalk. We prove that an inadequate choice of codes can make the crosstalk between active users to become large enough so as to cause the data from the user of interest to be detected by other user. The proposed algorithm for code optimization targets code sets that produce minimum bit error rate (BER) among all codes for a specific number of simultaneous users. This methodology allows us to find optimal code sets for any OCDMA system, regardless the code family used and the number of active users. This procedure is crucial for circumventing the unexpected lack of security due to crosstalk. We also show that a SPECTS-OCDMA system based on W-H 32(64) fundamentally limits the number of simultaneous users to 4(8) with no security violation due to crosstalk. More importantly, we prove that only a small fraction of the available code sets is actually immune to crosstalk with acceptable BER (<10(-9)) i.e., approximately 0.5% for W-H 32 with four simultaneous users, and about 1 x 10(-4)% for W-H 64 with eight simultaneous users.

Invariant Solutions of Richards' Equation for Water Movement in Dissimilar Soils

Scaling methods allow a single solution to Richards' equation (RE) to suffice for numerous specific cases of water flow in unsaturated soils. During the past half-century, many such methods were developed for similar soils. In this paper, a new method is proposed for scaling RE for a wide range of dissimilar soils. Exponential-power (EP) functions are used to reduce the dependence of the scaled RE on the soil hydraulic properties. To evaluate the proposed method, the scaled RE was solved numerically considering two test cases: infiltration into relatively dry soils having initially uniform water content distributions, and gravity-dominant drainage occurring from initially wet soil profiles. Although the results for four texturally different soils ranging from sand to heavy clay (adopted from the UNSODA database) showed that the scaled solution were invariant for a wide range of flow conditions, slight deviations were observed when the soil profile was initially wet in the infiltration case or deeply wet in the drainage case. The invariance of the scaled RE makes it possible to generalize a single solution of RE to many dissimilar soils and conditions. Such a procedure reduces the numerical calculations and provides additional opportunities for solving the highly nonlinear RE for unsaturated water flow in soils.

Accumulation of the SET protein in HEK293T cells and mild oxidative stress: cell survival or death signaling

SET protein (I2PP2A) is an inhibitor of PP2A, which regulates the phosphorylated Akt (protein kinase B) levels. We assessed the effects of SET overexpression in HEK293T cells, both in the presence and the absence of mild oxidative stress induced by 50 mu M tert-butyl hydroperoxide. Immunoblotting assays demonstrated that SET accumulated in HEK293T cells and increased the levels of phosphorylated Akt and PTEN; in addition, SET decreased glutathione antioxidant defense of cell and increased expression of genes encoding antioxidant defense proteins. Immunofluorescence analysis demonstrated that accumulated SET was equally distributed in cytoplasm and nucleus; however, in cells that had been exposed to oxidative stress, SET was found in large aggregates in the cytoplasm. SET accumulation in HEK293T cells correlated with inhibition of basal apoptosis as evidenced by a decrease in annexin V staining and activity of caspases; under mild oxidative stress, SET accumulation correlated with caspase-independent cell death, as evidenced by increased PI and annexin V/PI double staining. The results suggest that accumulated SET could act via Akt/PTEN either as cell survival signal or as oxidative stress sensor for cell death.

Controlling chaos in wave-particle interactions

We analyze the behavior of a relativistic particle moving under the influence of a uniform magnetic field and a stationary electrostatic wave. We work with a set of pulsed waves that allows us to obtain an exact map for the system. We also use a method of control for near-integrable Hamiltonians that consists of the addition of a small and simple control term to the system. This control term creates invariant tori in phase space that prevent chaos from spreading to large regions, making the controlled dynamics more regular. We show numerically that the control term just slightly modifies the system but is able to drastically reduce chaos with a low additional cost of energy. Moreover, we discuss how the control of chaos and the consequent recovery of regular trajectories in phase space are useful to improve regular particle acceleration.

The interaction of postural and voluntary strategies for stability in Parkinson's disease

de Lima-Pardini AC, Papegaaij S, Cohen RG, Teixeira LA, Smith BA, Horak FB. The interaction of postural and voluntary strategies for stability in Parkinson's disease. J Neurophysiol 108: 1244-1252, 2012. First published June 6, 2012; doi:10.1152/jn.00118.2012.-This study assessed the effects of stability constraints of a voluntary task on postural responses to an external perturbation in subjects with Parkinson's disease (PD) and healthy elderly participants. Eleven PD subjects and twelve control subjects were perturbed with backward surface translations while standing and performing two versions of a voluntary task: holding a tray with a cylinder placed with the flat side down [low constraint (LC)] or with the rolling, round side down [high constraint (HC)]. Participants performed alternating blocks of LC and HC trials. PD participants accomplished the voluntary task as well as control subjects, showing slower tray velocity in the HC condition compared with the LC condition. However, the latency of postural responses was longer in the HC condition only for control subjects. Control subjects presented different patterns of hip-shoulder coordination as a function of task constraint, whereas PD subjects had a relatively invariant pattern. Initiating the experiment with the HC task led to 1) decreased postural stability in PD subjects only and 2) reduced peak hip flexion in control subjects only. These results suggest that PD impairs the capacity to adapt postural responses to constraints imposed by a voluntary task.

Integral form of Yang-Mills equations and its gauge invariant conserved charges

Despite the fact that the integral form of the equations of classical electrodynamics is well known, the same is not true for non-Abelian gauge theories. The aim of the present paper is threefold. First, we present the integral form of the classical Yang-Mills equations in the presence of sources and then use it to solve the long-standing problem of constructing conserved charges, for any field configuration, which are invariant under general gauge transformations and not only under transformations that go to a constant at spatial infinity. The construction is based on concepts in loop spaces and on a generalization of the non-Abelian Stokes theorem for two-form connections. The third goal of the paper is to present the integral form of the self-dual Yang-Mills equations and calculate the conserved charges associated with them. The charges are explicitly evaluated for the cases of monopoles, dyons, instantons and merons, and we show that in many cases those charges must be quantized. Our results are important in the understanding of global properties of non-Abelian gauge theories.

Invariant Natural Killer T Cell Agonist Modulates Experimental Focal and Segmental Glomerulosclerosis

A growing body of evidence demonstrates a correlation between Th2 cytokines and the development of focal and segmental glomerulosclerosis ( FSGS). Therefore, we hypothesized that GSL-1, a monoglycosylceramide from Sphingomonas ssp. with pro-Th1 activity on invariant Natural Killer T ( iNKT) lymphocytes, could counterbalance the Th2 profile and modulate glomerulosclerosis. Using an adriamycin( ADM)-based model of FSGS, we found that BALB/c mice presented albuminuria and glomerular degeneration in association with a Th2-like pro-fibrogenic profile; these mice also expressed a combination of inflammatory cytokines, such as IL-4, IL-1 alpha, IL-1 beta, IL-17, TNF-alpha, and chemokines, such as RANTES and eotaxin. In addition, we observed a decrease in the mRNA levels of GD3 synthase, the enzyme responsible for GD3 metabolism, a glycolipid associated with podocyte physiology. GSL-1 treatment inhibited ADM-induced renal dysfunction and preserved kidney architecture, a phenomenon associated with the induction of a Th1-like response, increased levels of GD3 synthase transcripts and inhibition of pro-fibrotic transcripts and inflammatory cytokines. TGF-beta analysis revealed increased levels of circulating protein and tissue transcripts in both ADM- and GSL-1-treated mice, suggesting that TGF-beta could be associated with both FSGS pathology and iNKT-mediated immunosuppression; therefore, we analyzed the kidney expression of phosphorylated SMAD2/3 and SMAD7 proteins, molecules associated with the deleterious and protective effects of TGF-beta, respectively. We found high levels of phosphoSMAD2/3 in ADM mice in contrast to the GSL-1 treated group in which SMAD7 expression increased. These data suggest that GSL-1 treatment modulates the downstream signaling of TGF-beta through a renoprotective pathway. Finally, GSL-1 treatment at day 4, a period when proteinuria was already established, was still able to improve renal function, preserve renal structure and inhibit fibrogenic transcripts. In conclusion, our work demonstrates that the iNKT agonist GSL-1 modulates the pathogenesis of ADM-induced glomerulosclerosis and may provide an alternative approach to disease management.

Scaling invariance for the escape of particles from a periodically corrugated waveguide

The escape dynamics of a classical light ray inside a corrugated waveguide is characterised by the use of scaling arguments. The model is described via a two-dimensional nonlinear and area preserving mapping. The phase space of the mapping contains a set of periodic islands surrounded by a large chaotic sea that is confined by a set of invariant tori. When a hole is introduced in the chaotic sea, letting the ray escape, the histogram of frequency of the number of escaping particles exhibits rapid growth, reaching a maximum value at n(p) and later decaying asymptotically to zero. The behaviour of the histogram of escape frequency is characterised using scaling arguments. The scaling formalism is widely applicable to critical phenomena and useful in characterisation of phase transitions, including transitions from limited to unlimited energy growth in two-dimensional time varying billiard problems. (C) 2011 Elsevier B.V. All rights reserved.

SET protein accumulates in HNSCC and contributes to cell survival: Antioxidant defense, Akt phosphorylation and AVOs acidification

Objectives: Determination of the SET protein levels in head and neck squamous cell carcinoma (HNSCC) tissue samples and the SET role in cell survival and response to oxidative stress in HNSCC cell lineages. Materials and Methods: SET protein was analyzed in 372 HNSCC tissue samples by immunohistochemistry using tissue microarray and HNSCC cell lineages. Oxidative stress was induced with the pro-oxidant tert-butylhydroperoxide (50 and 250 mu M) in the HNSCC HN13 cell lineage either with (siSET) or without (siNC) SET knockdown. Cell viability was evaluated by trypan blue exclusion and annexin V/propidium iodide assays. It was assessed caspase-3 and -9, PARP-1, DNA fragmentation, NM23-H1, SET, Akt and phosphorylated Akt (p-Akt) status. Acidic vesicular organelles (AVOs) were assessed by the acridine orange assay. Glutathione levels and transcripts of antioxidant genes were assayed by fluorometry and real time PCR, respectively. Results: SET levels were up-regulated in 97% tumor tissue samples and in HNSCC cell lineages. SiSET in HN13 cells (i) promoted cell death but did not induced caspases, PARP-1 cleavage or DNA fragmentation, and (ii) decreased resistance to death induced by oxidative stress, indicating SET involvement through caspase-independent mechanism. The red fluorescence induced by siSET in HN13 cells in the acridine orange assay suggests SET-dependent prevention of AVOs acidification. NM23-H1 protein was restricted to the cytoplasm of siSET/siNC HN13 cells under oxidative stress, in association with decrease of cleaved SET levels. In the presence of oxidative stress, siNC HN13 cells showed lower GSH antioxidant defense (GSH/GSSG ratio) but higher expression of the antioxidant genes PRDX6, SOD2 and TXN compared to siSET HN13 cells. Still under oxidative stress, p-Akt levels were increased in siNC HN13 cells but not in siSET HN13, indicating its involvement in HN13 cell survival. Similar results for the main SET effects were observed in HN12 and CAL 27 cell lineages, except that HN13 cells were more resistant to death. Conclusion: SET is potential (i) marker for HNSCC associated with cancer cell resistance and (ii) new target in cancer therapy. (C) 2012 Elsevier Ltd. All rights reserved.

A new evolutionary clustering search for a no-wait flow shop problem with set-up times

This paper addresses the m-machine no-wait flow shop problem where the set-up time of a job is separated from its processing time. The performance measure considered is the total flowtime. A new hybrid metaheuristic Genetic Algorithm-Cluster Search is proposed to solve the scheduling problem. The performance of the proposed method is evaluated and the results are compared with the best method reported in the literature. Experimental tests show superiority of the new method for the test problems set, regarding the solution quality. (c) 2012 Elsevier Ltd. All rights reserved.

SET overexpression decreases cell detoxification efficiency: ALDH2 and GSTP1 are downregulated, DDR is impaired and DNA damage accumulates

Alcohol and tobacco consumption are risk factors for head and neck squamous cell carcinoma (HNSCC). Aldehyde dehydrogenase 2 (ALDH2) and glutathione Stransferase pi 1 (GSTP1) are important enzymes for cellular detoxification and low efficiencies are implicated in cancer. We assessed the potential role of SET protein overexpression, a histone acetylation modulator accumulated in HNSCC, in gene regulation and protein activity of ALDH2 and GSTP1. SET was knocked down in HN13, HN12 and Cal27, and overexpressed in HEK293 cells; ethanol and cisplatin were the chemical agents. Cells with SET overexpression (HEK293/SET, HN13 and HN12) showed lower ALDH2 and GSTP1 mRNA levels and trichostatin A increased them (real-time PCR). Ethanol upregulated GSTP1 and ALDH2 mRNAs, whereas cisplatin upregulated GSTP1 in HEK293 cells. SET-chromatin binding revealed SET interaction with ALDH2 and GSTP1 promoters, specifically via SET NAP domain; ethanol and cisplatin abolished SET binding. ALDH2 and GSTP1 efficiency was assessed by enzymatic and comet assay. A lower ALDH2 activity was associated with greater DNA damage (tail intensity) in HEK293/SET compared with HEK293 cells, whereas HN13/siSET showed ALDH2 activity higher than HN13 cells. HN13/siSET cells showed increased tail intensity. Cisplatin-induced DNA damage response showed negative relationship between SET overexpression and BRCA2 recruitment. SET downregulated repair genes ATM, BRCA1 and CHEK2 and upregulated TP53. Cisplatin-induced cell-cycle arrest occurred in G0/G1 and S in HEK293 cells, whereas HEK293/SET showed G2/M stalling. Overall, cisplatin was more cytotoxic for HN13 than HN13/siSET cells. Our data suggest a role for SET in cellular detoxification, DNA damage response and genome integrity.