54 research outputs found

    Tree-Independent Dual-Tree Algorithms

    Full text link
    Dual-tree algorithms are a widely used class of branch-and-bound algorithms. Unfortunately, developing dual-tree algorithms for use with different trees and problems is often complex and burdensome. We introduce a four-part logical split: the tree, the traversal, the point-to-point base case, and the pruning rule. We provide a meta-algorithm which allows development of dual-tree algorithms in a tree-independent manner and easy extension to entirely new types of trees. Representations are provided for five common algorithms; for k-nearest neighbor search, this leads to a novel, tighter pruning bound. The meta-algorithm also allows straightforward extensions to massively parallel settings.Comment: accepted in ICML 201

    Structural Characterization of Monohydroxyeicosatetraenoic Acids and Dihydroxy- and Trihydroxyeicosatrienoic Acids by ESI-FTICR

    Get PDF
    The fragmentation characteristics of monohydroxyeicosatetraenoic acids and dihydroxy- and trihydroxyeicosatrienoic acids were investigated by electrospray ionization Fourier transform ion cyclotron resonance (FTICR) mass spectrometry using sustained off-resonance irradiation collision-induced dissociation (SORI-CID) and infrared multiphoton dissociation (IRMPD). The fragmentation patterns of these compounds were associated with the number and positions of the hydroxyl substituents. The fragmentation is more complicated with increasing number of the hydroxyl groups of the compounds. In general, the major carbon–carbon cleavage of [M − H]− ions occurred at the α-position to the hydroxyl group, and the carbon–carbon cleavage occurred when there was a double-bond at the β-position to the hydroxyl group. SORI-CID and IRMPD produced some common fragmentation patterns; however, each technique provided some unique patterns that are useful for structural identification of these compounds. This study demonstrated the application of FTICR via the identification of regioisomers of trihydroxyeicosatrienoic acids in rabbit aorta samples

    Real time simulation using position sensing

    Get PDF
    An interactive exercise system including exercise equipment having a resistance system, a speed sensor, a controller that varies the resistance setting of the exercise equipment, and a playback device for playing pre-recorded video and audio. The controller, operating in conjunction with speed information from the speed sensor and terrain information from media table files, dynamically varies the resistance setting of the exercise equipment in order to simulate varying degrees of difficulty while the playback device concurrently plays back the video and audio to create the simulation that the user is exercising in a natural setting such as a real-world exercise course

    Do Dispersing Monkeys Follow Kin? Evidence from Gray-cheeked Mangabeys (Lophocebus albigena)

    Get PDF
    Among social vertebrates, immigrants may incur a substantial fitness cost when they attempt to join a new group. Dispersers could reduce that cost, or increase their probability of mating via coalition formation, by immigrating into groups containing first- or second-degree relatives. We here examine whether dispersing males tend to move into groups containing fathers or brothers in gray-cheeked mangabeys (Lophocebus albigena) in Kibale National Park, Uganda. We sampled blood from 21 subadult and adult male mangabeys in 7 social groups and genotyped them at 17 microsatellite loci. Twelve genotyped males dispersed to groups containing other genotyped adult males during the study; in only 1 case did the group contain a probable male relative. Contrary to the prediction that dispersing males would follow kin, relatively few adult male dyads were likely first- or second-degree relatives; opportunities for kin-biased dispersal by mangabeys appear to be rare. During 4 yr of observation, adult brothers shared a group only once, and for only 6 wk. Mean relatedness among adult males sharing a group was lower than that among males in different groups. Randomization tests indicate that closely related males share groups no more often than expected by chance, although these tests had limited power. We suggest that the demographic conditions that allow kin-biased dispersal to evolve do not occur in mangabeys, may be unusual among primates, and are worth further attention

    Multiple Facets of Biodiversity Drive the Diversity-Stability Relationship

    Get PDF
    A significant body of evidence has demonstrated that biodiversity stabilizes ecosystem functioning over time in grassland ecosystems. However, the relative importance of different facets of biodiversity underlying the diversity–stability relationship remains unclear. Here we used data from 39 biodiversity experiments and structural equation modeling to investigate the roles of species richness, phylogenetic diversity, and both the diversity and community-weighted mean of functional traits representing the ‘fast–slow’ leaf economics spectrum in driving the diversity–stability relationship. We found that high species richness and phylogenetic diversity stabilize biomass production via enhanced asynchrony. Contrary to our hypothesis, low phylogenetic diversity also enhances ecosystem stability directly, albeit weakly. While the diversity of fast–slow functional traits has a weak effect on ecosystem stability, communities dominated by slow species enhance ecosystem stability by increasing mean biomass production relative to the standard deviation of biomass over time. Our results demonstrate that biodiversity influences ecosystem stability via a variety of facets, thus highlighting a more multicausal relationship than has been previously acknowledged

    Global change effects on plant communities are magnified by time and the number of global change factors imposed

    Get PDF
    Global change drivers (GCDs) are expected to alter community structure and consequently, the services that ecosystems provide. Yet, few experimental investigations have examined effects of GCDs on plant community structure across multiple ecosystem types, and those that do exist present conflicting patterns. In an unprecedented global synthesis of over 100 experiments that manipulated factors linked to GCDs, we show that herbaceous plant community responses depend on experimental manipulation length and number of factors manipulated. We found that plant communities are fairly resistant to experimentally manipulated GCDs in the short term (<10 y). In contrast, long-term (≥10 y) experiments show increasing community divergence of treatments from control conditions. Surprisingly, these community responses occurred with similar frequency across the GCD types manipulated in our database. However, community responses were more common when 3 or more GCDs were simultaneously manipulated, suggesting the emergence of additive or synergistic effects of multiple drivers, particularly over long time periods. In half of the cases, GCD manipulations caused a difference in community composition without a corresponding species richness difference, indicating that species reordering or replacement is an important mechanism of community responses to GCDs and should be given greater consideration when examining consequences of GCDs for the biodiversity–ecosystem function relationship. Human activities are currently driving unparalleled global changes worldwide. Our analyses provide the most comprehensive evidence to date that these human activities may have widespread impacts on plant community composition globally, which will increase in frequency over time and be greater in areas where communities face multiple GCDs simultaneously

    Long-term Site Fidelity and Individual Home Range Shifts in Lophocebus albigena

    Get PDF
    We investigated long-term site fidelity of gray-cheeked mangabey (Lophocebus albigena) groups in Kibale National Park, Uganda. Concurrently, we monitored shifts in home range by individual females and subadult and adult males. We documented home range stability by calculating the area of overlap in successive years, and by recording the drift of each group’s monthly centroid from its initial location. Home ranges remained stable for 3 of our 4 groups (overlap over 10 yr >60%). Core areas were more labile, but group centroids drifted an average of only 530 m over the entire decade. Deviations from site fidelity were associated with dispersal or group fission. During natal dispersal, subadult males expanded their home ranges over many months, settling ≤4 home ranges away. Adult males, in contrast, typically dispersed within a few days to an adjacent group in an area of home range overlap. Adult males made solitary forays, but nearly always into areas used by their current group or by a group to which they had previously belonged. After secondary dispersal, they expanded their ranging in the company of their new group, apparently without prior solitary exploration of the new area. Some females also participated in home range shifts. Females shifted home ranges only within social groups, in association with temporary or permanent group splits. Our observations raise the possibility that male mangabeys use a finder-joiner mechanism when moving into new home ranges during secondary dispersal. Similarly, females might learn new resource locations from male immigrants before or during group fission

    Moving in the anthropocene: global reductions in terrestrial mammalian movements

    Get PDF
    Animal movement is fundamental for ecosystem functioning and species survival, yet the effects of the anthropogenic footprint on animal movements have not been estimated across species. Using a unique GPS-tracking database of 803 individuals across 57 species, we found that movements of mammals in areas with a comparatively high human footprint were on average one-half to one-third the extent of their movements in areas with a low human footprint. We attribute this reduction to behavioral changes of individual animals and to the exclusion of species with long-range movements from areas with higher human impact. Global loss of vagility alters a key ecological trait of animals that affects not only population persistence but also ecosystem processes such as predator-prey interactions, nutrient cycling, and disease transmission

    Social Bonding and Nurture Kinship: Compatibility between Cultural and Biological Approaches

    Full text link
    corecore