Sparse computation for large-scale binary classification

Well-known data mining algorithms rely on inputs in the form of pairwise similarities between objects. For large datasets it is computationally impossible to perform all pairwise comparisons. We therefore propose a novel approach that uses approximate Principal Component Analysis to efficiently identify groups of similar objects. The effectiveness of the approach is demonstrated in the context of binary classification using the supervised normalized cut as a classifier. For large datasets from the UCI repository, the approach significantly improves run times with minimal loss in accuracy.

Altered structure of cortical sulci in gilles de la Tourette syndrome: Further support for abnormal brain development.

Gilles de la Tourette syndrome is a neurodevelopmental disorder characterized by the presence of motor and vocal tics. We hypothesized that patients with this syndrome would present an aberrant pattern of cortical formation, which could potentially reflect global alterations of brain development. Using 3 Tesla structural neuroimaging, we compared sulcal depth, opening, and length and thickness of sulcal gray matter in 52 adult patients and 52 matched controls. Cortical sulci were automatically reconstructed and identified over the whole brain, using BrainVisa software. We focused on frontal, parietal, and temporal cortical regions, in which abnormal structure and functional activity were identified in previous neuroimaging studies. Partial correlation analysis with age, sex, and treatment as covariables of noninterest was performed amongst relevant clinical and neuroimaging variables in patients. Patients with Gilles de la Tourette syndrome showed lower depth and reduced thickness of gray matter in the pre- and post-central as well as superior, inferior, and internal frontal sulci. In patients with associated obsessive-compulsive disorder, additional structural changes were found in temporal, insular, and olfactory sulci. Crucially, severity of tics and of obsessive-compulsive disorder measured by Yale Global Tic severity scale and Yale-Brown Obsessive-Compulsive scale, respectively, correlated with structural sulcal changes in sensorimotor, temporal, dorsolateral prefrontal, and middle cingulate cortical areas. Patients with Gilles de la Tourette syndrome displayed an abnormal structural pattern of cortical sulci, which correlated with severity of clinical symptoms. Our results provide further evidence of abnormal brain development in GTS. © 2015 International Parkinson and Movement Disorder Society.

Continental-Scale Footprint of Balancing and Positive Selection in a Small Rodent (Microtus arvalis)

Genetic adaptation to different environmental conditions is expected to lead to large differences between populations at selected loci, thus providing a signature of positive selection. Whereas balancing selection can maintain polymorphisms over long evolutionary periods and even geographic scale, thus leads to low levels of divergence between populations at selected loci. However, little is known about the relative importance of these two selective forces in shaping genomic diversity, partly due to difficulties in recognizing balancing selection in species showing low levels of differentiation. Here we address this problem by studying genomic diversity in the European common vole (Microtus arvalis) presenting high levels of differentiation between populations (average FST = 0.31). We studied 3,839 Amplified Fragment Length Polymorphism (AFLP) markers genotyped in 444 individuals from 21 populations distributed across the European continent and hence over different environmental conditions. Our statistical approach to detect markers under selection is based on a Bayesian method specifically developed for AFLP markers, which treats AFLPs as a nearly codominant marker system, and therefore has increased power to detect selection. The high number of screened populations allowed us to detect the signature of balancing selection across a large geographic area. We detected 33 markers potentially under balancing selection, hence strong evidence of stabilizing selection in 21 populations across Europe. However, our analyses identified four-times more markers (138) being under positive selection, and geographical patterns suggest that some of these markers are probably associated with alpine regions, which seem to have environmental conditions that favour adaptation. We conclude that despite favourable conditions in this study for the detection of balancing selection, this evolutionary force seems to play a relatively minor role in shaping the genomic diversity of the common vole, which is more influenced by positive selection and neutral processes like drift and demographic history.

Large-scale land acquisitions: Focus on South-East Asia: International Development Policy

Large-scale land acquisition, or "land grabbing", has become a key research topic among scholars interested in agrarian change, development, and the environment. The term "land acquisitions" refers to a highly contested process in terms of governance and impacts on livelihoods and human rights. This book focuses on South-East Asia. A series of thematic and in-depth case studies put "land grabbing" into specific historical and institutional contexts. The volume also offers a human rights analysis of the phenomenon, examining the potential and limits of human rights mechanisms aimed at preventing and mitigating land grabs' negative consequences.

Large-scale land acquisitions in Peru: Land (re)-concentration, agrarian change and reactions from rural communities

More than 40 years after the agrarian reform, Peru is experiencing a renewed process of concentration of land ownership in the hands of large-scale investors, favoring the development of a sugar cane production cluster along the northern coast. The expansion of the agricultural frontier by means of large irrigation projects – originally developed to benefit medium- and small-scale farmers – is carried out today in order to be sold to large-scale investors for the production of export crops. In the region of Piura the increasing presence of large-scale biofuel investors puts substantial pressure on land and water resources, not only changing the use of and access to land for local communities, but also generating water shortages vis-à-vis the multiple water demands of local food producers. The changes in land relations and the agro-ecosystem, the altering food production regime as well as the increasing proletarization of smallholders, is driving many locals – even those which (initially) welcomed the investment – into resistance activities against the increasing control of land, water and other natural resources in the hands of agribusinesses. The aim of this presentation is to discuss the contemporary political, social and cultural dynamics of agrarian change along the northern Peruvian coast as well as the «reactions from below» emanating from campesino communities, landless laborers, brick producers, pastoralists as well as other marginalized groups. The different strategies, forms and practices of resistance with the goal of the «protection of the territory» shall be explored as well as the reasons for their rather scattered occurrence and the lack of alliances on the land issue. This input shall make a contribution to the on-going debate on individual and communal property rights and the question of what is best in terms of collective defense against land grabbing.

Millennial to orbital-scale variations of drought intensity in the Eastern Mediterranean

Millennial to orbital-scale rainfall changes in the Mediterranean region and corresponding variations in vegetation patterns were the result of large-scale atmospheric reorganizations. In spite of recent efforts to reconstruct this variability using a range of proxy archives, the underlying physical mechanisms have remained elusive. Through the analysis of a new high-resolution sedimentary section from Lake Van (Turkey) along with climate modeling experiments, we identify massive droughts in the Eastern Med- iterranean for the past four glacial cycles, which have a pervasive link with known intervals of enhanced North Atlantic glacial iceberg calving, weaker Atlantic Meridional Overturning Circulation and Dansgaard-Oeschger cold conditions. On orbital timescales, the topographic effect of large Northern Hemisphere ice sheets and periods with minimum insolation seasonality further exacerbated drought intensities by suppressing both summer and winter precipitation.

Rotational constants and structure of para-difluorobenzene determined by femtosecond Raman coherence spectroscopy: A new transient type

Femtosecond Raman rotational coherence spectroscopy (RCS) detected by degenerate four-wave mixing is a background-free method that allows to determine accurate gas-phase rotational constants of non-polar molecules. Raman RCS has so far mostly been applied to the regular coherence patterns of symmetric-top molecules, while its application to nonpolar asymmetric tops has been hampered by the large number of RCS transient types, the resulting variability of the RCS patterns, and the 10³–10⁴ times larger computational effort to simulate and fit rotational Raman RCS transients. We present the rotational Raman RCS spectra of the nonpolar asymmetric top 1,4-difluorobenzene (para-difluorobenzene, p-DFB) measured in a pulsed Ar supersonic jet and in a gas cell over delay times up to ~2.5 ns. p-DFB exhibits rotational Raman transitions with ΔJ = 0, 1, 2 and ΔK = 0, 2, leading to the observation of J −, K −, A −, and C–type transients, as well as a novel transient (S–type) that has not been characterized so far. The jet and gas cell RCS measurements were fully analyzed and yield the ground-state (v = 0) rotational constants Aₒ = 5637.68(20) MHz, Bₒ = 1428.23(37) MHz, and Cₒ = 1138.90(48) MHz (1σ uncertainties). Combining the Aₒ, Bₒ, and Cₒ constants with coupled-cluster with single-, double- and perturbatively corrected triple-excitation calculations using large basis sets allows to determine the semi-experimental equilibrium bond lengths rₑ(C₁–C₂) = 1.3849(4) Å, rₑ(C₂–C³) = 1.3917(4) Å, rₑ(C–F) = 1.3422(3) Å, and rₑ(C₂–H₂) = 1.0791(5) Å.

WEAVE: Efficient Geographical Routing in Large-Scale Networks

We propose WEAVE, a geographical 2D/3D routing protocol that maintains information on a small number of waypoints and checkpoints for forwarding packets to any destination. Nodes obtain the routing information from partial traces gathered in incoming packets and use a system of checkpoints along with the segments of routes to weave end-to-end paths close to the shortest ones. WEAVE does not generate any control traffic, it is suitable for routing in both 2D and 3D networks, and does not require any strong assumption on the underlying network graph such as the Unit Disk or a Planar Graph. WEAVE compares favorably with existing protocols in both testbed experiments and simulations.

Large-scale land acquisition and its effects on the water balance in investor and host countries

This study examines the validity of the assumption that international large-scale land acquisition (LSLA) is motivated by the desire to secure control over water resources, which is commonly referred to as ‘water grabbing’. This assumption was repeatedly expressed in recent years, ascribing the said motivation to the Gulf States in particular. However, it must be considered of hypothetical nature, as the few global studies conducted so far focused primarily on the effects of LSLA on host countries or on trade in virtual water. In this study, we analyse the effects of 475 intended or concluded land deals recorded in the Land Matrix database on the water balance in both host and investor countries. We also examine how these effects relate to water stress and how they contribute to global trade in virtual water. The analysis shows that implementation of the LSLAs in our sample would result in global water savings based on virtual water trade. At the level of individual LSLA host countries, however, water use intensity would increase, particularly in 15 sub-Saharan states. From an investor country perspective, the analysis reveals that countries often suspected of using LSLA to relieve pressure on their domestic water resources—such as China, India, and all Gulf States except Saudi Arabia—invest in agricultural activities abroad that are less water-intensive compared to their average domestic crop production. Conversely, large investor countries such as the United States, Saudi Arabia, Singapore, and Japan are disproportionately externalizing crop water consumption through their international land investments. Statistical analyses also show that host countries with abundant water resources are not per se favoured targets of LSLA. Indeed, further analysis reveals that land investments originating in water-stressed countries have only a weak tendency to target areas with a smaller water risk.

Grabbing or investment? On judging large-scale land acquisitions

Although analyses of large-scale land acquisitions (LSLA) often contain an explicit or implicit normative judgment about such projects, they rarely deduce such judgment from a nuanced balancing of pros and cons. This paper uses assessments about a well-researched LSLA in Sierra Leone to show that a utilitarian approach tends to lead to the conclusion that positive effects prevail, whereas deontological approaches lead to an emphasis on negative aspects. LSLA are probably the most radical land-use change in the history of humankind. This process of radical transformation poses a challenge for balanced evaluations. Thus, we line out a framework that focuses on the options of local residents but sets boundaries of acceptability through the core contents of human rights. In addition, systemic implications of a project need to be regarded.

Age, Growth and Population Structure of Jumbo Flying Squid, Dosidicus Gigas, Based on Statolith Microstructure Off the Exclusive Economic Zone of Chilean Waters

The jumbo flying squid, Dosidicus gigas, support an important squid fishery off the Exclusive Economic Zone of Chilean waters. However, we only have limited information about their biology. In this study, age, growth and population structure of D. gigas were studied using statoliths from 333 specimens (386 females and 147 males) randomly sampled in the Chinese squid jigging surveys from 2007 to 2008 off the Exclusive Economic Zone of Chile. Mantle lengths (MLs) of the sample ranged from 206 to 702 mm, and their ages were estimated from 150 to 307 days for females and from 127 to 302 days for males. At least two spawning groups were identified, the main spawning peak tended to occur between August and November (austral spring group), and the secondary peak appeared during March to June (austral autumn group). The ML-age relationship was best modelled by a linear function for the austral spring group and a power function for the austral autumn group, and the body weight (BW)-age relationship was best described by an exponential function for both the groups. Instantaneous relative growth rates and absolute growth rates for ML and BW did not differ significantly between the two groups. The growth rate of D. gigas tended to be high at young stages, and then decreased after the sub-adult stage (>180 days old). This study suggests large spatial and temporal variability in key life history parameters of D. gigas, calling for the collection of more data with fine spatial and temporal scales to further improve our understanding of the fishery biology of D. gigas.

Are Indian Firms too Small? A Nonparametric Analysis of Cost Efficiency and Industry Structure of Indian Manufacturing

In this paper we use the 2004-05 Annual Survey of Industries data to estimate the levels of cost efficiency of Indian manufacturing firms in the various states and also get state level measures of industrial organization (IO) efficiency. The empirical results show the presence of considerable cost inefficiency in a majority of the states. Further, we also find that, on average, Indian firms are too small. Consolidating them to attain the optimal scale would further enhance efficiency and lower average cost.

Are Some Indian Bank Too Large? A Examination of Size Efficiency in Indian Banking

In this paper we use data from the years 1997 through 2003 to evaluate the size efficiency of Indian banks. Following Maindiratta (1990) we consider a bank to be too large if breaking it up into a number of smaller units would result in a larger output bundle than what could be produced from the same input by a single bank. When this is the case, the bank is not size efficient. Our analysis shows that many of the banks are, in deed, too large in various years. We also find that often a bank is operating in the region of diminishing returns to scale but is not a candidate for break up.

Bench-scale evaluation of the activated sludge process for treatment of a high -strength chemical plant wastewater

A bench-scale treatability study was conducted on a high-strength wastewater from a chemical plant to develop an alternative for the existing waste stabilization pond treatment system. The objective of this study was to determine the treatability of the wastewater by the activated sludge process and, if treatable, to determine appropriate operating conditions, and to evaluate the degradability of bis(2-chloroethyl)ether (Chlorex) and benzene in the activated sludge system. Four 4-L Plexi-glass, complete mixing, continuous flow activated sludge reactors were operated in parallel under different operating conditions over a 6-month period. The operating conditions examined were hydraulic retention time (HRT), sludge retention time (SRT), nutrient supplement, and Chlorex/benzene spikes. Generally the activated sludge system treating high-strength wastewater was stable under large variations of organic loading and operating conditions. At an HRT of 2 days, more than 90% removal efficiency with good sludge settleability was achieved when the organic loading was less than 0.4 g BOD$\sb5$/g MLVSS/d or 0.8 g COD/g MLVSS/d. At least 20 days of SRT was required to maintain steady operation. Phosphorus addition enhanced the performance of the system especially during stressed operation. On the average, removals of benzene and Chlorex were 73-86% and 37-65%, respectively. In addition, the low-strength wastewater was treatable by activated sludge process, showing more than 90% BOD removal at a HRT of 0.5 days. In general, the sludge had poor settling characteristics. The aerated lagoon process treating high-strength wastewater also provided significant organic reduction, but did not produce an acceptable effluent concentration. ^

Gene sequences of the lichen Cetraria aculeata

Lichens are symbioses between fungi (mycobionts) and photoautotrophic green algae or cyanobacteria (photobionts). Many lichens occupy large distributional ranges covering several climatic zones. So far, little is known about the large-scale phylogeography of lichen photobionts and their role in shaping the distributional ranges of lichens. We studied south polar, temperate and north polar populations of the widely distributed fruticose lichen Cetraria aculeata. Based on the DNA sequences from three loci for each symbiont, we compared the genetic structure of mycobionts and photobionts. Phylogenetic reconstructions and Bayesian clustering methods divided the mycobiont and photobiont data sets into three groups. An AMOVA shows that the genetic variance of the photobiont is best explained by differentiation between temperate and polar regions and that of the mycobiont by an interaction of climatic and geographical factors. By partialling out the relative contribution of climate, geography and codispersal, we found that the most relevant factors shaping the genetic structure of the photobiont are climate and a history of codispersal. Mycobionts in the temperate region are consistently associated with a specific photobiont lineage. We therefore conclude that a photobiont switch in the past enabled C. aculeata to colonize temperate as well as polar habitats. Rare photobiont switches may increase the geographical range and ecological niche of lichen mycobionts by associating them with locally adapted photobionts in climatically different regions and, together with isolation by distance, may lead to genetic isolation between populations and thus drive the evolution of lichens.