Efficient group communication for large-scale parallel clustering

Global communication requirements and load imbalance of some parallel data mining algorithms are the major obstacles to exploit the computational power of large-scale systems. This work investigates how non-uniform data distributions can be exploited to remove the global communication requirement and to reduce the communication cost in iterative parallel data mining algorithms. In particular, the analysis focuses on one of the most influential and popular data mining methods, the k-means algorithm for cluster analysis. The straightforward parallel formulation of the k-means algorithm requires a global reduction operation at each iteration step, which hinders its scalability. This work studies a different parallel formulation of the algorithm where the requirement of global communication can be relaxed while still providing the exact solution of the centralised k-means algorithm. The proposed approach exploits a non-uniform data distribution which can be either found in real world distributed applications or can be induced by means of multi-dimensional binary search trees. The approach can also be extended to accommodate an approximation error which allows a further reduction of the communication costs.

Transition from suppressed to active convection modulated by a weak-temperature gradient derived large-scale circulation

Numerical simulations are performed to assess the influence of the large-scale circulation on the transition from suppressed to active convection. As a model tool, we used a coupled-column model. It consists of two cloud-resolving models which are fully coupled via a large-scale circulation which is derived from the requirement that the instantaneous domain-mean potential temperature profiles of the two columns remain close to each other. This is known as the weak-temperature gradient approach. The simulations of the transition are initialized from coupled-column simulations over non-uniform surface forcing and the transition is forced within the dry column by changing the local and/or remote surface forcings to uniform surface forcing across the columns. As the strength of the circulation is reduced to zero, moisture is recharged into the dry column and a transition to active convection occurs once the column is sufficiently moistened to sustain deep convection. Direct effects of changing surface forcing occur over the first few days only. Afterward, it is the evolution of the large-scale circulation which systematically modulates the transition. Its contributions are approximately equally divided between the heating and moistening effects. A transition time is defined to summarize the evolution from suppressed to active convection. It is the time when the rain rate within the dry column is halfway to the mean value obtained at equilibrium over uniform surface forcing. The transition time is around twice as long for a transition that is forced remotely compared to a transition that is forced locally. Simulations in which both local and remote surface forcings are changed produce intermediate transition times.

Second language influence on first language motion event encoding and categorization in Spanish-speaking children learning L2 English

Studies show cross-linguistic differences in motion event encoding, such that English speakers preferentially encode manner of motion more than Spanish speakers, who preferentially encode path of motion. Focusing on native Spanish speaking children (aged 5;00-9;00) learning L2 English, we studied path and manner verb preferences during descriptions of motion stimuli, and tested the linguistic relativity hypothesis by investigating categorization preferences in a non-verbal similarity judgement task of motion clip triads. Results revealed L2 influence on L1 motion event encoding, such that bilinguals used more manner verbs and fewer path verbs in their L1, under the influence of English. We found no effects of linguistic structure on non-verbal similarity judgements, and demonstrate for the first time effects of L2 on L1 lexicalization in child L2 learners in the domain of motion events. This pattern of verbal behaviour supports theories of bilingual semantic representation that postulate a merged lexico-semantic system in early bilinguals.

Low rank representation on Riemannian manifold of symmetric positive definite matrices

Sparse coding aims to find a more compact representation based on a set of dictionary atoms. A well-known technique looking at 2D sparsity is the low rank representation (LRR). However, in many computer vision applications, data often originate from a manifold, which is equipped with some Riemannian geometry. In this case, the existing LRR becomes inappropriate for modeling and incorporating the intrinsic geometry of the manifold that is potentially important and critical to applications. In this paper, we generalize the LRR over the Euclidean space to the LRR model over a specific Rimannian manifold—the manifold of symmetric positive matrices (SPD). Experiments on several computer vision datasets showcase its noise robustness and superior performance on classification and segmentation compared with state-of-the-art approaches.

Bio-fabrication and physiological self-release of tissue equivalents using smart peptide amphiphile templates

In this study we applied a smart biomaterial formed from a self-assembling, multi-functional synthetic peptide amphiphile (PA) to coat substrates with various surface chemistries. The combination of PA coating and alignment-inducing functionalised substrates provided a template to instruct human corneal stromal fibroblasts to adhere, become aligned and then bio-fabricate a highlyordered, multi-layered, three-dimensional tissue by depositing an aligned, native-like extracellular matrix. The newly-formed corneal tissue equivalent was subsequently able to eliminate the adhesive properties of the template and govern its own complete release via the action of endogenous proteases. Tissues recovered through this method were structurally stable, easily handled, and carrier-free. Furthermore, topographical and mechanical analysis by atomic force microscopy showed that tissue equivalents formed on the alignment-inducing PA template had highly-ordered, compact collagen deposition, with a two-fold higher elastic modulus compared to the less compact tissues produced on the non-alignment template, the PA-coated glass. We suggest that this technology represents a new paradigm in tissue engineering and regenerative medicine, whereby all processes for the biofabrication and subsequent self-release of natural, bioprosthetic human tissues depend solely on simple templatetissue feedback interactions.

Non-bee insects are important contributors to global crop pollination

Wild and managed bees are well documented as effective pollinators of global crops of economic importance. However, the contributions by pollinators other than bees have been little explored despite their potential to contribute to crop production and stability in the face of environmental change. Non-bee pollinators include flies, beetles, moths, butterflies, wasps, ants, birds, and bats, among others. Here we focus on non-bee insects and synthesize 39 field studies from five continents that directly measured the crop pollination services provided by non-bees, honey bees, and other bees to compare the relative contributions of these taxa. Non-bees performed 25–50% of the total number of flower visits. Although non-bees were less effective pollinators than bees per flower visit, they made more visits; thus these two factors compensated for each other, resulting in pollination services rendered by non-bees that were similar to those provided by bees. In the subset of studies that measured fruit set, fruit set increased with non-bee insect visits independently of bee visitation rates, indicating that non-bee insects provide a unique benefit that is not provided by bees. We also show that non-bee insects are not as reliant as bees on the presence of remnant natural or seminatural habitat in the surrounding landscape. These results strongly suggest that non-bee insect pollinators play a significant role in global crop production and respond differently than bees to landscape structure, probably making their crop pollination services more robust to changes in land use. Non-bee insects provide a valuable service and provide potential insurance against bee population declines.

Internal nanoparticle structure of temperature-responsive self-assembled PNIPAM-b-PEG-b-PNIPAM triblock copolymers in aqueous solutions: NMR, SANS and light scattering studies

In this study we report detailed information on the internal structure of PNIPAM-b-PEG-b-PNIPAM nanoparticles formed from self-assembly in aqueous solutions upon increase in temperature. NMR spectroscopy, light scattering and small-angle neutron scattering (SANS) were used to monitor different stages of nanoparticle formation as a function of temperature, providing insight into the fundamental processes involved. The presence of PEG in a copolymer structure significantly affects the formation of nanoparticles, making their transition to occur over a broader temperature range. The crucial parameter that controls the transition is the ratio of PEG/PNIPAM. For pure PNIPAM, the transition is sharp; the higher the PEG/PNIPAM ratio results in a broader transition. This behavior is explained by different mechanisms of PNIPAM block incorporation during nanoparticle formation at different PEG/PNIPAM ratios. Contrast variation experiments using SANS show that the structure of nanoparticles above cloud point temperatures for PNIPAM-b-PEG-b-PNIPAM copolymers is drastically different from the structure of PNIPAM mesoglobules. In contrast with pure PNIPAM mesoglobules, where solid-like particles and chain network with a mesh size of 1-3 nm are present; nanoparticles formed from PNIPAM-b-PEG-b-PNIPAM copolymers have non-uniform structure with “frozen” areas interconnected by single chains in Gaussian conformation. SANS data with deuterated “invisible” PEG blocks imply that PEG is uniformly distributed inside of a nanoparticle. It is kinetically flexible PEG blocks which affect the nanoparticle formation by prevention of PNIPAM microphase separation.

Cell activation state influences the modulation of HLA-DR surface expression on human monocytes/macrophages by parenteral fish oil lipid emulsion

Abnormal surface expression of HLA-DR by leukocytes is associated with a poor prognosis in critical care patients. Critical care patients often receive total parenteral nutrition with lipid emulsion (LE). In this study we evaluated the influence of fish oil LE (FO) on human monocyte/macrophage (M phi) expression of surface HLA-DR under distinct activation states. Mononuclear leukocytes from the peripheral blood of healthy volunteers (n = 18) were cultured for 24 hours without LE (control) or with 3 different concentrations (0.1, 0.25, and 0.5%) of the follow LE: a) pure FO b) FO in association (1:1 v/v) with LE composed of 50% medium-chain trygliceride and 50% soybean oil (MCTSO), and c) pure MCTSO. The leukocytes were also submitted to different cell activation states, as determinate by INF-gamma addition time: no INF-gamma addition, 18 hours before, or at the time of LE addition. HLA-DR expression on M phi surface was evaluated by flow cytometry using specific monoclonal antibodies. In relation to controls (for 0.1%, 0.25%, and 0.5%: 100) FO decreased the expression of HLA-DR when added alone [in simultaneously-activated M phi, for 0.1%: 70 (59 +/- 73); for 0.25%: 51 (48 +/- 56); and for 0.5%: 52.5(50 +/- 58)] or in association with MCTSO [in simultaneously-activated M phi, for 0.1%: 50.5 (47 +/- 61); for 25%: 49 (45 +/- 52); and for 05 %: 51 (44 +/- 54) and in previously-activated M phi, for 1.0 % : 63 (44 +/- 88); for 0.25%: 70 (41 +/- 88); and for 0.5%: 59.5 (39 +/- 79)] in culture medium (Friedman p<0.05). In relation to controls (for 0.1%, 0.25%, and 0.5%: 100), FO did not influence the expression of these molecules on non-activated M phi [for 0.1 % : 87.5 (75 +/- 93); for 0.25%: 111 (98 +/- 118); and for 0.5%: 101.5 (84 +/- 113)]. Results show that parenteral FO modulates the expression of HLA-DR on human M phi surface accordingly to leukocyte activation state. Further clinical studies evaluating the ideal moment of fish oil LE infusion to modulate leukocyte functions may contribute to a better understanding of its immune modulatory properties.

Fiedler trees for multiscale surface analysis

In this work we introduce a new hierarchical surface decomposition method for multiscale analysis of surface meshes. In contrast to other multiresolution methods, our approach relies on spectral properties of the surface to build a binary hierarchical decomposition. Namely, we utilize the first nontrivial eigenfunction of the Laplace-Beltrami operator to recursively decompose the surface. For this reason we coin our surface decomposition the Fiedler tree. Using the Fiedler tree ensures a number of attractive properties, including: mesh-independent decomposition, well-formed and nearly equi-areal surface patches, and noise robustness. We show how the evenly distributed patches can be exploited for generating multiresolution high quality uniform meshes. Additionally, our decomposition permits a natural means for carrying out wavelet methods, resulting in an intuitive method for producing feature-sensitive meshes at multiple scales. Published by Elsevier Ltd.

Numerical solution of the PTT constitutive equation for unsteady three-dimensional free surface flows

This work deals with the development of a numerical technique for simulating three-dimensional viscoelastic free surface flows using the PTT (Phan-Thien-Tanner) nonlinear constitutive equation. In particular, we are interested in flows possessing moving free surfaces. The equations describing the numerical technique are solved by the finite difference method on a staggered grid. The fluid is modelled by a Marker-and-Cell type method and an accurate representation of the fluid surface is employed. The full free surface stress conditions are considered. The PTT equation is solved by a high order method, which requires the calculation of the extra-stress tensor on the mesh contours. To validate the numerical technique developed in this work flow predictions for fully developed pipe flow are compared with an analytic solution from the literature. Then, results of complex free surface flows using the FIT equation such as the transient extrudate swell problem and a jet flowing onto a rigid plate are presented. An investigation of the effects of the parameters epsilon and xi on the extrudate swell and jet buckling problems is reported. (C) 2010 Elsevier B.V. All rights reserved.

Numerical Solution of the Upper-Convected Maxwell Model for Three-Dimensional Free Surface Flows

This work presents a finite difference technique for simulating three-dimensional free surface flows governed by the Upper-Convected Maxwell (UCM) constitutive equation. A Marker-and-Cell approach is employed to represent the fluid free surface and formulations for calculating the non-Newtonian stress tensor on solid boundaries are developed. The complete free surface stress conditions are employed. The momentum equation is solved by an implicit technique while the UCM constitutive equation is integrated by the explicit Euler method. The resulting equations are solved by the finite difference method on a 3D-staggered grid. By using an exact solution for fully developed flow inside a pipe, validation and convergence results are provided. Numerical results include the simulation of the transient extrudate swell and the comparison between jet buckling of UCM and Newtonian fluids.

The Stern-Gerlach Phenomenon According to Classical Electrodynamics

We present a description of the Stem-Gerlach type experiments using only the concepts of classical electrodynamics and the Newton`s equations of motion. The quantization of the projections of the spin (or the projections of the magnetic dipole) is not introduced in our calculations. The main characteristic of our approach is a quantitative analysis of the motion of the magnetic atoms at the entrance of the magnetic field region. This study reveals a mechanism which modifies continuously the orientation of the magnetic dipole of the atom in a very short time interval, at the entrance of the magnetic field region. The mechanism is based on the conservation of the total energy associated with a magnetic dipole which moves in a non uniform magnetic field generated by an electromagnet. A detailed quantitative comparison with the (1922) Stem-Gerlach experiment and the didactical (1967) experiment by J.R. Zacharias is presented. We conclude, contrary to the original Stern-Gerlach statement, that the classical explanations are not ruled out by the experimental data.

Concentric characterization and classification of complex network nodes: Application to an institutional collaboration network

Differently from theoretical scale-free networks, most real networks present multi-scale behavior, with nodes structured in different types of functional groups and communities. While the majority of approaches for classification of nodes in a complex network has relied on local measurements of the topology/connectivity around each node, valuable information about node functionality can be obtained by concentric (or hierarchical) measurements. This paper extends previous methodologies based on concentric measurements, by studying the possibility of using agglomerative clustering methods, in order to obtain a set of functional groups of nodes, considering particular institutional collaboration network nodes, including various known communities (departments of the University of Sao Paulo). Among the interesting obtained findings, we emphasize the scale-free nature of the network obtained, as well as identification of different patterns of authorship emerging from different areas (e.g. human and exact sciences). Another interesting result concerns the relatively uniform distribution of hubs along concentric levels, contrariwise to the non-uniform pattern found in theoretical scale-free networks such as the BA model. (C) 2008 Elsevier B.V. All rights reserved.

Absorption and emission properties of LBL PPV films deposited on ITO electrodes

In this work we studied the properties of absorption and emission line shape of layer-by-layer (LBL) poly(p-phenylene vinylene) (PPV) on indium-tin oxide (ITO) electrode. To minimize the PPV thermal conversion effects during the polymer processing, we used a less aggressive leaving group in the precursor polymer; minimizing electrode degradation. LBL ITO/PPV films showed the same absorption and emission line shape compared with LBL PPV films deposited on non-metallic substrates (glass). With this analysis we indirectly observe the decrease in the ITO degradation. Atomic force microscopy (AFM) technique was used to analyze quantitatively the microscopic morphology of the film surface. Results indicated that the substrate topology is not affected, to a large extent, by the use of dodecylbenzensulfonate (DBS) ion. (C) 2008 Elsevier B.V. All rights reserved.

Optical Characterization and Optimization of Display Components : Some Applications to Liquid-Crystal-Based and Electrochromics-Based Devices

This dissertation is focused on theoretical and experimental studies of optical properties of materials and multilayer structures composing liquid crystal displays (LCDs) and electrochromic (EC) devices. By applying spectroscopic ellipsometry, we have determined the optical constants of thin films of electrochromic tungsten oxide (WOx) and nickel oxide (NiOy), the films’ thickness and roughness. These films, which were obtained at spattering conditions possess high transmittance that is important for achieving good visibility and high contrast in an EC device. Another application of the general spectroscopic ellipsometry relates to the study of a photo-alignment layer of a mixture of azo-dyes SD-1 and SDA-2. We have found the optical constants of this mixture before and after illuminating it by polarized UV light. The results obtained confirm the diffusion model to explain the formation of the photo-induced order in azo-dye films. We have developed new techniques for fast characterization of twisted nematic LC cells in transmissive and reflective modes. Our techniques are based on the characteristics functions that we have introduced for determination of parameters of non-uniform birefringent media. These characteristic functions are found by simple procedures and can be utilised for simultaneous determination of retardation, its wavelength dispersion, and twist angle, as well as for solving associated optimization problems. Cholesteric LCD that possesses some unique properties, such as bistability and good selective scattering, however, has a disadvantage – relatively high driving voltage (tens of volts). The way we propose to reduce the driving voltage consists of applying a stack of thin (~1µm) LC layers. We have studied the ability of a layer of a surface stabilized ferroelectric liquid crystal coupled with several retardation plates for birefringent color generation. We have demonstrated that in order to accomplish good color characteristics and high brightness of the display, one or two retardation plates are sufficient.