An efficient algorithm for learning to rank from preference graphs

In this paper, we introduce a framework for regularized least-squares (RLS) type of ranking cost functions and we propose three such cost functions. Further, we propose a kernel-based preference learning algorithm, which we call RankRLS, for minimizing these functions. It is shown that RankRLS has many computational advantages compared to the ranking algorithms that are based on minimizing other types of costs, such as the hinge cost. In particular, we present efficient algorithms for training, parameter selection, multiple output learning, cross-validation, and large-scale learning. Circumstances under which these computational benefits make RankRLS preferable to RankSVM are considered. We evaluate RankRLS on four different types of ranking tasks using RankSVM and the standard RLS regression as the baselines. RankRLS outperforms the standard RLS regression and its performance is very similar to that of RankSVM, while RankRLS has several computational benefits over RankSVM

Information extraction and transmission techniques for spaceborne synthetic aperture radar images

Information extraction and transmission techniques for synthetic aperture radar (SAR) imagery were investigated. Four interrelated problems were addressed. An optimal tonal SAR image classification algorithm was developed and evaluated. A data compression technique was developed for SAR imagery which is simple and provides a 5:1 compression with acceptable image quality. An optimal textural edge detector was developed. Several SAR image enhancement algorithms have been proposed. The effectiveness of each algorithm was compared quantitatively

Diverse pollination systems of the twin-spurred orchid genus Satyrium in African grasslands

The large terrestrial orchid genus Satyrium underwent evolutionary radiations in the Cape floral region and the grasslands of southern and eastern Africa. These radiations were accompanied by tremendous diversification of the unusual twin-spurred flowers that characterize the genus, but pollination data required to interpret these patterns of floral evolution have been lacking for grassland species in the genus. Here we document pollinators, nectar properties, and levels of pollination success for 11 grassland Satyrium species in southern and south-central Africa. Pollinators of these species include bees, beetles, butterflies, hawkmoths, noctuid moths, long-proboscid flies, and sunbirds. Most species appear to be specialized for pollination by one functional pollinator group. Long-proboscid fly pollination systems are reported for the first time in Satyrium (in S. macrophyllum and a high-altitude form of S. neglectum). Floral morphology, especially spur length and rostellum structure, differs markedly among plants with different pollinators, while nectar volume, concentration, and sugar composition are fairly uniform across species. Most taxa exhibited high levels of pollination success (>50% of flowers pollinated), a trend that can be attributed to the presence of nectar in the twin spurs

Association of the tumour necrosis factor alpha -308 but not the interleukin 10 -627 promoter polymorphism with genetic susceptibility to primary sclerosing cholangitis

BACKGROUND AND AIMS Primary sclerosing cholangitis (PSC) is a chronic cholestatic liver disease of unknown aetiology. Abnormalities in immune regulation and genetic associations suggest that PSC is an immune mediated disease. Several polymorphisms within the tumour necrosis factor α (TNF-α) and interleukin 10 (IL-10) promoter genes have been described which influence expression of these cytokines. This study examines the possible association between polymorphisms at the −308 and −627 positions in the TNF-α and IL-10 promoter genes, respectively, and susceptibility to PSC. METHODS TNF-α −308 genotypes were studied by polymerase chain reaction (PCR) in 160 PSC patients from Norway and the UK compared with 145 ethnically matched controls. IL-10 −627 genotypes were studied by PCR in 90 PSC patients compared with 84 ethnically matched controls. RESULTS A total of 16% of Norwegian PSC patients and 12% of British PSC patients were homozygous for the TNF2 allele compared with 3% and 6% of respective controls. The TNF2 allele was present in 60% of PSC patients versus 30% of controls (ORcombined data=3.2 (95% confidence intervals (CI) 1.8–4.5); pcorr=10−5). The association between the TNF2 allele and susceptibility to PSC was independent of the presence of concurrent inflammatory bowel disease (IBD) in the PSC patients; 61% of PSC patients without IBD had TNF2 compared with 30% of controls (ORcombined data=3.2 (95% CI 1.2–9.0); pcorr=0.006 ). There was no difference in the −627 IL-10 polymorphism distributions between patients and controls in either population. The increase in TNF2 allele in PSC patients only occurs in the presence of DRB1*0301 (DR3) and B8. In the combined population data, DRB1*0301 showed a stronger association with susceptibility to PSC than both the TNF2 and B8 alleles (ORcombined data=3.8, pcorr=10−6 v ORcombined data=3.2, pcorr=10−5 vORcombined data =3.41, pcorr=10−4, respectively). CONCLUSIONS This study identified a significant association between possession of the TNF2 allele, a G→A substitution at position −308 in the TNF-α promoter, and susceptibility to PSC. This association was secondary to the association of PSC with the A1-B8-DRB1*0301-DQA1*0501-DQB1*0201 haplotype. No association was found between the IL-10 −627 promoter polymorphism and PSC

Competition between transients in the rate of approach to a fixed point

Dynamical systems studies of differential equations often focus on the behavior of solutions near critical points and on invariant manifolds, to elucidate the organization of the associated flow. In addition, effective methods, such as the use of Poincare maps and phase resetting curves, have been developed for the study of periodic orbits. However, the analysis of transient dynamics associated with solutions on their way to an attracting fixed point has not received much rigorous attention. This paper introduces methods for the study of such transient dynamics. In particular, we focus on the analysis of whether one component of a solution to a system of differential equations can overtake the corresponding component of a reference solution, given that both solutions approach the same stable node. We call this phenomenon tolerance, which derives from a certain biological effect. Here, we establish certain general conditions, based on the initial conditions associated with the two solutions and the properties of the vector field, that guarantee that tolerance does or does not occur in two-dimensional systems. We illustrate these conditions in particular examples, and we derive and demonstrate additional techniques that can be used on a case by case basis to check for tolerance. Finally, we give a full rigorous analysis of tolerance in two-dimensional linear systems.Comment: Resolution on the figures of the paper has been reduced to conserve file space. Animation files are viewable at: http://people.mbi.ohio-state.edu/jday/Tol_Animations.htm

Tree Diversity Drives Forest Stand Resistance to Natural Disturbances

Purpose of review Forests are frequently exposed to natural disturbances, which are likely to increase with global change, and may jeopardize the delivery of ecosystem services. Mixed-species forests have often been shown to be more productive than monocultures, but it is unclear whether this results from mixed stands being in part more resistant to various biotic and abiotic disturbance factors. This review investigates the relationships between tree diversity and stand resistance to natural disturbances and explores the ecological mechanisms behind the observed relationships.Recent findings Mixed forests appear to be more resistant than monocultures to small mammalian herbivores, soil-borne fungal diseases and specialized insect herbivores. Admixing broadleaves to conifers also increases the resistance to fire and windstorms when compared to pure conifer stands. However, mixed forests may be more affected by drought depending on the species in the mixture.Summary Overall, our findings suggest that mixed forests are more resistant to natural disturbances that are relatively small-scale and selective in their effect. However, benefits provided by mixtures are less evident for larger-scale disturbances. Higher tree diversity translates into increased resistance to disturbances as a result of ecological trait complementarity among species, reduction of fuel and food resources for herbivores, enhancement of diversion or disruption processes, and multi-trophic interactions such as predation or symbiosis.To promote resistance, the selection of tree species with different functional characteristics appears more important than increasing only the number of species in the stand. Trees with different levels of susceptibility to different hazards should be intermixed in order to reduce the amount of exposed resources and to generate barriers against contagion.However, more research is needed to further improve associational resistance in mixed forests, through a better understanding of the most relevant spatial and temporal scales of species interactions and to optimize the overall provision of ecosystem services

Synthesis and Quantitative Structure–Activity Relationship of Imidazotetrazine Prodrugs with Activity Independent of O6-Methylguanine-DNA-methyltransferase, DNA Mismatch Repair and p53.

The antitumor prodrug Temozolomide is compromised by its dependence for activity on DNA mismatch repair (MMR) and the repair of the chemosensitive DNA lesion, O6-methylguanine (O6-MeG), by O6-methylguanine-DNA-methyltransferase (EC 2.1.1.63, MGMT). Tumor response is also dependent on wild-type p53. Novel 3-(2-anilinoethyl)-substituted imidazotetrazines are reported that have activity independent of MGMT, MMR and p53. This is achieved through a switch of mechanism so that bioactivity derives from imidazotetrazine-generated arylaziridinium ions that principally modify guanine-N7 sites on DNA. Mono- and bi-functional analogs are reported and a quantitative structure-activity relationship (QSAR) study identified the p-tolyl-substituted bi-functional congener as optimized for potency, MGMT-independence and MMR-independence. NCI60 data show the tumor cell response is distinct from other imidazotetrazines and DNA-guanine-N7 active agents such as nitrogen mustards and cisplatin. The new imidazotetrazine compounds are promising agents for further development and their improved in vitro activity validates the principles on which they were designed

Lifetime statistics in transitional pipe flow

Several experimental and numerical studies have shown that turbulent motions in circular pipe flow near transitional Reynolds numbers may not persist forever, but may decay. We study the properties of these decaying states within direct numerical simulations for Reynolds numbers up to 2200 and in pipes with lengths equal to 5, 9 and 15 times the diameter. We show that the choice of the ensemble of initial conditions affects the short time parts of lifetime distributions, but does not change the characteristic decay rate for long times. Comparing lifetimes for pipes of different length we notice a linear increase in the characteristic lifetime with length, which reproduces the experimental results when extrapolated to 30 diameters, the length of an equilibrium turbulent puff at these Reynolds numbers.Comment: 10 pages, 11 figure

Quasielastic 12C(e,e'p) Reaction at High Momentum Transfer

We measured the 12C(e,e'p) cross section as a function of missing energy in parallel kinematics for (q,w) = (970 MeV/c, 330 MeV) and (990 MeV/c, 475 MeV). At w=475 MeV, at the maximum of the quasielastic peak, there is a large continuum (E_m > 50 MeV) cross section extending out to the deepest missing energy measured, amounting to almost 50% of the measured cross section. The ratio of data to DWIA calculation is 0.4 for both the p- and s-shells. At w=330 MeV, well below the maximum of the quasielastic peak, the continuum cross section is much smaller and the ratio of data to DWIA calculation is 0.85 for the p-shell and 1.0 for the s-shell. We infer that one or more mechanisms that increase with $\omega$ transform some of the single-nucleon-knockout into multinucleon knockout, decreasing the valence knockout cross section and increasing the continuum cross section.Comment: 14 pages, 7 figures, Revtex (multicol, prc and aps styles), to appear in Phys Rev