Space partitioning for scalable K-means

K-Means is a popular clustering algorithm which adopts an iterative refinement procedure to determine data partitions and to compute their associated centres of mass, called centroids. The straightforward implementation of the algorithm is often referred to as `brute force' since it computes a proximity measure from each data point to each centroid at every iteration of the K-Means process. Efficient implementations of the K-Means algorithm have been predominantly based on multi-dimensional binary search trees (KD-Trees). A combination of an efficient data structure and geometrical constraints allow to reduce the number of distance computations required at each iteration. In this work we present a general space partitioning approach for improving the efficiency and the scalability of the K-Means algorithm. We propose to adopt approximate hierarchical clustering methods to generate binary space partitioning trees in contrast to KD-Trees. In the experimental analysis, we have tested the performance of the proposed Binary Space Partitioning K-Means (BSP-KM) when a divisive clustering algorithm is used. We have carried out extensive experimental tests to compare the proposed approach to the one based on KD-Trees (KD-KM) in a wide range of the parameters space. BSP-KM is more scalable than KDKM, while keeping the deterministic nature of the `brute force' algorithm. In particular, the proposed space partitioning approach has shown to overcome the well-known limitation of KD-Trees in high-dimensional spaces and can also be adopted to improve the efficiency of other algorithms in which KD-Trees have been used.

Multiple diversity measures to identify complementary conservation areas for the Baja California peninsular cacti

The Baja California Peninsula is home to 85 species of cacti, of which 54 are endemic, highlighting its importance as a cactus diverse region within Mexico. Many species are under threat due to collection pressure and habitat loss, but ensuring maximal protection of cacti species requires a better understanding of diversity patterns. We assessed species richness, endemism, and phylogenetic and morphological diversity using herbarium records and a molecular phylogeny for 82 species of cacti found in the peninsula. The four diversity measures were estimated for the existing nature reserve network and for 314 hexagrids of 726 km2. Using the hexagrid data, we surveyed our results for areas that best complement the current protected cacti diversity in the Baja California Peninsula. Currently, the natural reserve network in Baja shelters an important amount of the cacti diversity (74% of the species, 85.9% of the phylogenetic diversity, 76% of endemics and all the growth forms). While species richness produced several solutions to complement the diversity protected, by identifying priority species (endemic species with high contribution to overall PD) one best solution is reported. Three areas (San Matías, Magdalena and Margarita Islands and El Triunfo), selected using species richness, PD and endemism, best complement the diversity currently protected, increasing species richness to 89%, PD to 94% and endemism to 89%, and should be considered in future conservation plans. Two of these areas could be included within nature reserves already established.

The key role of the western boundary in linking the AMOC strength to the north-south pressure gradient

A key idea in the study of the Atlantic meridional overturning circulation (AMOC) is that its strength is proportional to the meridional density gradient, or more precisely, to the strength of the meridional pressure gradient. A physical basis that would tell us how to estimate the relevant meridional pressure gradient locally from the density distribution in numerical ocean models to test such an idea, has been lacking however. Recently, studies of ocean energetics have suggested that the AMOC is driven by the release of available potential energy (APE) into kinetic energy (KE), and that such a conversion takes place primarily in the deep western boundary currents. In this paper, we develop an analytical description linking the western boundary current circulation below the interface separating the North Atlantic Deep Water (NADW) and Antarctic Intermediate Water (AAIW) to the shape of this interface. The simple analytical model also shows how available potential energy is converted into kinetic energy at each location, and that the strength of the transport within the western boundary current is proportional to the local meridional pressure gradient at low latitudes. The present results suggest, therefore, that the conversion rate of potential energy may provide the necessary physical basis for linking the strength of the AMOC to the meridional pressure gradient, and that this could be achieved by a detailed study of the APE to KE conversion in the western boundary current.

Cryopreservation of winter-dormant apple: III Bud water status and survival after cooling to -30°c and during recovery from cryopreservation

Abstract In a continuing study to improve the efficiency of dormant bud cryopreservation for tissues hardened in maritime climates, the water status of dormant buds was monitored between -4°C and recovery from liquid nitrogen (LN). Measurement of water content, simple thermal analysis and differential scanning calorimetry were employed. Buds did not lose water during cooling to, or holding at -30°C indicating that cryodehydration and/or other adaptive responses contributed during this essential step. A bud exotherm that was an artefact of warming was detected due to necessary handling at -4°C before cooling to -30°C. There were no significant differences between cultivars with respect to water status at -30°C or immediately upon rewarming from LN despite significant differences in post-LN survival. Buds rehydrated in 5 days, but up to 14 days may be needed for recovery for some cultivars. In some instances buds could be grafted without rehydration, taking up water across the early graft union.

Genome-wide association mapping to candidate polymorphism resolution in the unsequenced barley genome

Although commonplace in human disease genetics, genome-wide association (GWA) studies have only relatively recently been applied to plants. Using 32 phenotypes in the inbreeding crop barley, we report GWA mapping of 15 morphological traits across ∼500 cultivars genotyped with 1,536 SNPs. In contrast to the majority of human GWA studies, we observe high levels of linkage disequilibrium within and between chromosomes. Despite this, GWA analysis readily detected common alleles of high penetrance. To investigate the potential of combining GWA mapping with comparative analysis to resolve traits to candidate polymorphism level in unsequenced genomes, we fine-mapped a selected phenotype (anthocyanin pigmentation) within a 140-kb interval containing three genes. Of these, resequencing the putative anthocyanin pathway gene HvbHLH1 identified a deletion resulting in a premature stop codon upstream of the basic helix-loop-helix domain, which was diagnostic for lack of anthocyanin in our association and biparental mapping populations. The methodology described here is transferable to species with limited genomic resources, providing a paradigm for reducing the threshold of map-based cloning in unsequenced crops.

A maize bacterial artificial chromosome (BAC) library from the European flint inbred line F2

We report here the construction and characterisation of a BAC library from the maize flint inbred line F2, widely used in European maize breeding programs. The library contains 86,858 clones with an average insert size of approximately 90 kb, giving approximately 3.2-times genome coverage. High-efficiency BAC cloning was achieved through the use of a single size selection for the high-molecular-weight genomic DNA, and co-transformation of the ligation with yeast tRNA to optimise transformation efficiency. Characterisation of the library showed that less than 0.5% of the clones contained no inserts, while 5.52% of clones consisted of chloroplast DNA. The library was gridded onto 29 nylon filters in a double-spotted 8 × 8 array, and screened by hybridisation with a number of single-copy and gene-family probes. A 3-dimensional DNA pooling scheme was used to allow rapid PCR screening of the library based on primer pairs from simple sequence repeat (SSR) and expressed sequence tag (EST) markers. Positive clones were obtained in all hybridisation and PCR screens carried out so far. Six BAC clones, which hybridised to a portion of the cloned Rp1-D rust resistance gene, were further characterised and found to form contigs covering most of this complex resistance locus.

Genetic analysis of potassium use efficiency in Brassica oleracea

Potassium (K) fertilizers are used in intensive and extensive agricultural systems to maximize production. However, there are both financial and environmental costs to K-fertilization. It is therefore important to optimize the efficiency with which K-fertilizers are used. Cultivating crops that acquire and/or utilize K more effectively can reduce the use of K-fertilizers. The aim of the present study was to determine the genetic factors affecting K utilization efficiency (KUtE), defined as the reciprocal of shoot K concentration (1/K(shoot)), and K acquisition efficiency (KUpE), defined as shoot K content, in Brassica oleracea. Genetic variation in K(shoot) was estimated using a structured diversity foundation set (DFS) of 376 accessions and in 74 commercial genotypes grown in glasshouse and field experiments that included phosphorus (P) supply as a treatment factor. Chromosomal quantitative trait loci (QTL) associated with K(shoot) and KUpE were identified using a genetic mapping population grown in the glasshouse and field. Putative QTL were tested using recurrent backcross substitution lines in the glasshouse. More than two-fold variation in K(shoot) was observed among DFS accessions grown in the glasshouse, a significant proportion of which could be attributed to genetic factors. Several QTL associated with K(shoot) were identified, which, despite a significant correlation in K(shoot) among genotypes grown in the glasshouse and field, differed between these two environments. A QTL associated with K(shoot) in glasshouse-grown plants (chromosome C7 at 62 center dot 2 cM) was confirmed using substitution lines. This QTL corresponds to a segment of arabidopsis chromosome 4 containing genes encoding the K(+) transporters AtKUP9, AtAKT2, AtKAT2 and AtTPK3. There is sufficient genetic variation in B. oleracea to breed for both KUtE and KUpE. However, as QTL associated with these traits differ between glasshouse and field environments, marker-assisted breeding programmes must consider carefully the conditions under which the crop will be grown.

High sensitivity recording of afferent nerve activity using ultra-compliant microchannel electrodes: an acutein vivovalidation

Neuroprostheses interfaced with transected peripheral nerves are technological routes to control robotic limbs as well as convey sensory feedback to patients suffering from traumatic neural injuries or degenerative diseases. To maximize the wealth of data obtained in recordings, interfacing devices are required to have intrafascicular resolution and provide high signal-to-noise ratio (SNR) recordings. In this paper, we focus on a possible building block of a three-dimensional regenerative implant: a polydimethylsiloxane (PDMS) microchannel electrode capable of highly sensitive recordings in vivo. The PDMS 'micro-cuff' consists of a 3.5 mm long (100 µm × 70 µm cross section) microfluidic channel equipped with five evaporated Ti/Au/Ti electrodes of sub-100 nm thickness. Individual electrodes have average impedance of 640 ± 30 kΩ with a phase angle of −58 ± 1 degrees at 1 kHz and survive demanding mechanical handling such as twisting and bending. In proof-of-principle acute implantation experiments in rats, surgically teased afferent nerve strands from the L5 dorsal root were threaded through the microchannel. Tactile stimulation of the skin was reliably monitored with the three inner electrodes in the device, simultaneously recording signal amplitudes of up to 50 µV under saline immersion. The overall SNR was approximately 4. A small but consistent time lag between the signals arriving at the three electrodes was observed and yields a fibre conduction velocity of 30 m s−1. The fidelity of the recordings was verified by placing the same nerve strand in oil and recording activity with hook electrodes. Our results show that PDMS microchannel electrodes open a promising technological path to 3D regenerative interfaces.

Effects of planting density and nitrogen application on seed yield and other morphological traits of the leafy vegetable kale (Brassica oleracea).

The relationship between food security and sustainable land use is considered to be of the uttermost importance to increase yields without having to increase the agricultural land area over which crops are grown. In the present study nitrogen concentration (25 and 85 kg ha-1) and planting density (6.7, 10 and 25 plants m-2) were investigated for their effect on whole plant physiology and pod seed yield in kale (Brassica oleracea), to determine if the fruit (pod) yield could be manipulated agronomically. Nitrogen concentration did not significantly affect seed yield and it is therefore recommended that the lower concentration be used commercially. Conversely planting density did have a significant effect with increases in seed yield observed at the highest planting density of 25 plants m-2, therefore this high planting density would be recommended commercially to maximise area efficiency, highlighting that simple agronomic changes are capable of increasing crop yields over a set area.

Electrocatalytic reduction of carbon dioxide with a manganese(I)tricarbonyl complex containing a nonaromatic α‑diimine ligand

The 2e reduced anion [Mn(CO)3(iPr-DAB)]− (DAB = 1,4- diazabuta-1,3-diene, iPr = isopropyl) was shown to convert in the presence of CO2 and a small amount of water to the unstable complex [Mn(CO)3(iPr-DAB)(η1-OCO2H)] (OCO2H− = unidentate bicarbonate) that was further reductively transformed to give a stable catalytic intermediate denoted as X2, showing νs(OCO) 1672 and 1646 (sh) cm−1. The subsequent cathodic shift by ca. 650 mV in comparison to the single 2e cathodic wave of the parent [Mn(CO)3(iPr-DAB)Br] triggers the reduction of intermediate X2 and catalytic activity converting CO2 to CO. Infrared spectroelectrochemistry has revealed that the high excess of CO generated at the cathode leads to the conversion of [Mn(CO)3(iPr-DAB)]− to inactive [Mn(CO)5]−. In contrast, the five-coordinate anion [Mn(CO)3(pTol-DAB)]−(pTol = 4-tolyl) is completely inert toward both CO2 and H2O (solvolysis). This detailed spectroelectrochemical study is a further contribution to the development of sustainable electro- and photoelectrocatalysts of CO2 reduction based on abundant first-row transition metals, in particular manganese.

Do turning biases by the 7-spot ladybird, Coccinella septempunctata, increase their foraging efficiency?

The hypothesis that foraging male and female Coccinella septempunctata L. would exhibit a turning bias when walking along a branched linear wire in a Y-maze was tested. Individuals were placed repeatedly in the maze. Approximately 45% of all individuals tested displayed significant turning biases, with a similar number of individuals biased to the left and right. In the maze right-handed individuals turned right at 84.4% of turns and the left-handed individuals turned left at 80.2% of turns. A model of the searching efficiency of C. septempunctata in dichotomous branched environments showed that model coccinellids with greater turning biases discovered a higher proportion of the plant for a given number of searches than those with no bias. A modification of the model to investigate foraging efficiency, by calculating the mean time taken by individuals to find randomly distributed aphid patches, suggested that on four different sizes of plants, with a variety of aphid patch densities, implementing a turning bias was a significantly more efficient foraging strategy than no bias. In general the benefits to foraging of implementing a turning bias increased with the degree of the bias. It may be beneficial for individuals in highly complex branched environments to have a turning bias slightly lower than 100% in order to benefit from increased foraging efficiency without walking in circles. Foraging bias benefits increased with increasing plant size and decreasing aphid density. In comparisons of two different plant morphologies, one with a straight stem and side branches and one with a symmetrically branched morphology, there were few significant differences in the effects of turning biases on foraging efficiency between morphologies

Resistance to ultraviolet-induced apoptosis in DNA repair deficient growth arrested human fibroblasts is not related to recovery from RNA transcription blockage

The impact of ultraviolet (UV-C) photoproducts on apoptosis induction was investigated in growth arrested (confluent) and proliferating human primary fibroblasts. Confluent fibroblasts were more resistant to UV-C-induced apoptosis than proliferating cells, and this was observed for normal human cells and for cells from patients with Cockayne and trichothiodystrophy syndromes, deficient in transcription coupled repair. This resistance was sustained for at least seven days and was not due to DNA repair efficiency, as the removal of CPDs in the genome was similar under both growth conditions. There was no correlation between reduced apoptosis and RNA synthesis recovery. Following UV-C treatment, proliferating and confluent fibroblasts showed a similar level of RNA synthesis inhibition and recovery from transcription blockage. These results support the hypothesis that the decrease of DNA replication, in growth arrested cells, protects cell from UV-C-induced apoptosis, even in the presence of DNA lesions. (C) 2007 Elsevier B.V. All rights reserved.

Energy transfer processes in Yb(3+)-Tm(3+) co-doped sodium alumino-phosphate glasses with improved 1.8 mu m emission

Sodium alumino-phosphate glasses co-doped with Yb(3+) and Tm(3+) ions have been prepared with notably low OH(-) content, and characterized from the viewpoint of their spectroscopic properties. In these glasses, Yb(3+) acts as an efficient sensitizer of excitation energy at 0.98 mu m - which can be provided by high power and low cost diode lasers, and subsequently undergoes non-resonant energy transfer to Tm(3+) ions ((2)F(5/2), (3)H(6) --> (2)F(7/2), (3)H(5)). Through this process, the emitting level (3)F(4) is rapidly populated, generating improved emission at 1.8 mu m ((3)F(4) --> (3)H(6)). In order to guarantee the efficiency of such favorable energy transfer, energy losses via multiphonon decay, Yb-Yb radiative trapping, and non- radiative transfer to OH(-) groups were evaluated, and minimized when possible. The dipole - dipole energy transfer microscopic parameters corresponding to Yb(3+) --> Tm(3+), Yb(3+) --> Yb(3+) and Tm(3+) --> Tm(3+) transfers, calculated by the Forster-Dexter model, are C(Yb-Tm) = 2.9 x 10(-40) cm(6) s(-1), C(Yb-Yb) = 42 x 10(-40) cm(6) s(-1) and C(Tm-Tm) = 43 x 10(-40) cm(6) s(-1), respectively.

Nanoparticle Platform to Modulate Reaction Mechanism of Phenothiazine Photosensitizers

Herein, we report on the synthesis of photosensitizing nanoparticles in which the generation of different oxidizing species, i.e., singlet oxygen ((1)O(2)) or radicals, was modulated. Sol gel and surface chemistry were used to obtain nanoparticles with specific ratios of dimer to monomer species of phenothiazine photosensitizers (PSs). Due to competition between the reactions involving electron transfer within dimer species and energy transfer from monomer triplets to oxygen, the efficiency of (1)O(2) generation could be controlled. Nanoparticles with an excess of dimer have an (1)O(2) generation efficiency (S(Delta)) of 0.01 while those without dimer have a S, value of 0.4. Furthermore, we demonstrate that the PS properties of the nanoparticles are not subjected to interference from the external medium as is commonly the case for free PSs, i.e., PS ground and triplet states are not reduced by NADH and ascorbate, respectively, and singlet excited states are less suppressed by bromide. The modulated (1)O(2) generation and the PS protection from external interferences make this nanoparticle platform a promising tool to aid in performing mechanistic studies in biological systems. Also, it offers potential application in technological areas in which photo-induced processes take place.

Layer-by-layer TiO(2) films as efficient blocking layers in dye-sensitized solar cells

Charge recombination at the conductor substrate/electrolyte interface has been prevented by using efficient blocking layers of TiO(2) compact films in dye-sensitized solar cell photoanodes. Compact blocking layers have been deposited before the mesoporous TiO(2) film by the layer-by-layer technique using titania nanoparticles as cations and sodium sulfonated polystyrene, PSS, as a polyanion. The TiO(2)/PSS blocking layer in a DSC prevents the physical contact of FTO and the electrolyte and leads to a 28% increase in the cell`s overall conversion efficiency, from 5.7% to 7.3%. (C) 2009 Elsevier B.V. All rights reserved.