Massive migration from the steppe is a source for Indo-European languages in Europe

We generated genome-wide data from 69 Europeans who lived between 8,000-3,000 years ago by enriching ancient DNA libraries for a target set of almost four hundred thousand polymorphisms. Enrichment of these positions decreases the sequencing required for genome-wide ancient DNA analysis by a median of around 250-fold, allowing us to study an order of magnitude more individuals than previous studies and to obtain new insights about the past. We show that the populations of western and far eastern Europe followed opposite trajectories between 8,000-5,000 years ago. At the beginning of the Neolithic period in Europe, ~8,000-7,000 years ago, closely related groups of early farmers appeared in Germany, Hungary, and Spain, different from indigenous hunter-gatherers, whereas Russia was inhabited by a distinctive population of hunter-gatherers with high affinity to a ~24,000 year old Siberian6 . By ~6,000-5,000 years ago, a resurgence of hunter-gatherer ancestry had occurred throughout much of Europe, but in Russia, the Yamnaya steppe herders of this time were descended not only from the preceding eastern European hunter-gatherers, but from a population of Near Eastern ancestry. Western and Eastern Europe came into contact ~4,500 years ago, as the Late Neolithic Corded Ware people from Germany traced ~3/4 of their ancestry to the Yamnaya, documenting a massive migration into the heartland of Europe from its eastern periphery. This steppe ancestry persisted in all sampled central Europeans until at least ~3,000 years ago, and is ubiquitous in present-day Europeans. These results provide support for the theory of a steppe origin of at least some of the Indo-European languages of Europe

CUDASW++2.0: enhanced Smith-Waterman protein database search on CUDA-enabled GPUs based on SIMT and virtualized SIMD abstractions

<p>Abstract</p> <p>Background</p> <p>Due to its high sensitivity, the Smith-Waterman algorithm is widely used for biological database searches. Unfortunately, the quadratic time complexity of this algorithm makes it highly time-consuming. The exponential growth of biological databases further deteriorates the situation. To accelerate this algorithm, many efforts have been made to develop techniques in high performance architectures, especially the recently emerging many-core architectures and their associated programming models.</p> <p>Findings</p> <p>This paper describes the latest release of the CUDASW++ software, CUDASW++ 2.0, which makes new contributions to Smith-Waterman protein database searches using compute unified device architecture (CUDA). A parallel Smith-Waterman algorithm is proposed to further optimize the performance of CUDASW++ 1.0 based on the single instruction, multiple thread (SIMT) abstraction. For the first time, we have investigated a partitioned vectorized Smith-Waterman algorithm using CUDA based on the virtualized single instruction, multiple data (SIMD) abstraction. The optimized SIMT and the partitioned vectorized algorithms were benchmarked, and remarkably, have similar performance characteristics. CUDASW++ 2.0 achieves performance improvement over CUDASW++ 1.0 as much as 1.74 (1.72) times using the optimized SIMT algorithm and up to 1.77 (1.66) times using the partitioned vectorized algorithm, with a performance of up to 17 (30) billion cells update per second (GCUPS) on a single-GPU GeForce GTX 280 (dual-GPU GeForce GTX 295) graphics card.</p> <p>Conclusions</p> <p>CUDASW++ 2.0 is publicly available open-source software, written in CUDA and C++ programming languages. It obtains significant performance improvement over CUDASW++ 1.0 using either the optimized SIMT algorithm or the partitioned vectorized algorithm for Smith-Waterman protein database searches by fully exploiting the compute capability of commonly used CUDA-enabled low-cost GPUs.</p

A uniform procedure for the purification of CDK7/CycH/MAT1, CDK8/CycC and CDK9/CycT1

We have established a uniform procedure for the expression and purification of the cyclin-dependent kinases CDK7/CycH/MAT1, CDK8/CycC and CDK9/CycT1. We attach a His(6)-tag to one of the subunits of each complex and then co-express it together with the other subunits in Spodoptera frugiperda insect cells. The CDK complexes are subsequently purified by Ni(2+)-NTA and Mono S chromatography. This approach generates large amounts of active recombinant kinases that are devoid of contaminating kinase activities. Importantly, the properties of these recombinant kinases are similar to their natural counterparts (Pinhero et al. 2004, Eur J Biochem 271:1004-14). Our protocol provides a novel systematic approach for the purification of these three (and possibly other) recombinant CDKs

Testing statistical significance scores of sequence comparison methods with structure similarity

BACKGROUND: In the past years the Smith-Waterman sequence comparison algorithm has gained popularity due to improved implementations and rapidly increasing computing power. However, the quality and sensitivity of a database search is not only determined by the algorithm but also by the statistical significance testing for an alignment. The e-value is the most commonly used statistical validation method for sequence database searching. The CluSTr database and the Protein World database have been created using an alternative statistical significance test: a Z-score based on Monte-Carlo statistics. Several papers have described the superiority of the Z-score as compared to the e-value, using simulated data. We were interested if this could be validated when applied to existing, evolutionary related protein sequences. RESULTS: All experiments are performed on the ASTRAL SCOP database. The Smith-Waterman sequence comparison algorithm with both e-value and Z-score statistics is evaluated, using ROC, CVE and AP measures. The BLAST and FASTA algorithms are used as reference. We find that two out of three Smith-Waterman implementations with e-value are better at predicting structural similarities between proteins than the Smith-Waterman implementation with Z-score. SSEARCH especially has very high scores. CONCLUSION: The compute intensive Z-score does not have a clear advantage over the e-value. The Smith-Waterman implementations give generally better results than their heuristic counterparts. We recommend using the SSEARCH algorithm combined with e-values for pairwise sequence comparisons

Obesity Indexes and Total Mortality among Elderly Subjects at High Cardiovascular Risk: The PREDIMED Study

BackgroundDifferent indexes of regional adiposity have been proposed for identifying persons at higher risk of death. Studies specifically assessing these indexes in large cohorts are scarce. It would also be interesting to know whether a dietary intervention may counterbalance the adverse effects of adiposity on mortality.MethodsWe assessed the association of four different anthropometric indexes (waist-to-height ratio (WHtR), waist circumference (WC), body mass index (BMI) and height) with all-cause mortality in 7447 participants at high cardiovascular risk from the PREDIMED trial. Forty three percent of them were men (55 to 80 years) and 57% were women (60 to 80 years). All of them were initially free of cardiovascular disease. The recruitment took place in 11 recruiting centers between 2003 and 2009.ResultsAfter adjusting for age, sex, smoking, diabetes, hypertension, intervention group, family history of coronary heart disease, and leisure-time physical activity, WC and WHtR were found to be directly associated with a higher mortality after 4.8 years median follow-up. The multivariable-adjusted HRs for mortality of WHtR (cut-off points: 0.60, 0.65, 0.70) were 1.02 (0.78–1.34), 1.30 (0.97–1.75) and 1.55 (1.06–2.26). When we used WC (cut-off points: 100, 105 and 110 cm), the multivariable adjusted Hazard Ratios (HRs) for mortality were 1.18 (0.88–1.59), 1.02 (0.74–1.41) and 1.57 (1.19–2.08). In all analyses, BMI exhibited weaker associations with mortality than WC or WHtR. The direct association between WHtR and overall mortality was consistent within each of the three intervention arms of the trial.ConclusionsOur study adds further support to a stronger association of abdominal obesity than BMI with total mortality among elderly subjects at high risk of cardiovascular disease. We did not find evidence to support that the PREDIMED intervention was able to counterbalance the harmful effects of increased adiposity on total mortality.Trial RegistrationControlled-Trials.com ISRCTN3573963

Limpet Shells from the Aterian Level 8 of El Harhoura 2 Cave (Témara, Morocco): Preservation State of Crossed-Foliated Layers

International audienceThe exploitation of mollusks by the first anatomically modern humans is a central question for archaeologists. This paper focuses on level 8 (dated around * 100 ka BP) of El Har-houra 2 Cave, located along the coastline in the Rabat-Témara region (Morocco). The large quantity of Patella sp. shells found in this level highlights questions regarding their origin and preservation. This study presents an estimation of the preservation status of these shells. We focus here on the diagenetic evolution of both the microstructural patterns and organic components of crossed-foliated shell layers, in order to assess the viability of further investigations based on shell layer minor elements, isotopic or biochemical compositions. The results show that the shells seem to be well conserved, with microstructural patterns preserved down to sub-micrometric scales, and that some organic components are still present in situ. But faint taphonomic degradations affecting both mineral and organic components are nonetheless evidenced, such as the disappearance of organic envelopes surrounding crossed-foliated lamellae, combined with a partial recrystallization of the lamellae. Our results provide a solid case-study of the early stages of the diagenetic evolution of crossed-foliated shell layers. Moreover, they highlight the fact that extreme caution must be taken before using fossil shells for palaeoenvironmental or geochronological reconstructions. Without thorough investigation, the alteration patterns illustrated here would easily have gone unnoticed. However, these degradations are liable to bias any proxy based on the elemental, isotopic or biochemical composition of the shells. This study also provides significant data concerning human subsistence behavior: the presence of notches and the good preservation state of limpet shells (no dissolution/recrystallization, no bioerosion and no abrasion/fragmentation aspects) would attest that limpets were gathered alive with tools by Middle Palaeolithic (Aterian) populations in North Africa for consumption

The Inactivation Principle: Mathematical Solutions Minimizing the Absolute Work and Biological Implications for the Planning of Arm Movements

An important question in the literature focusing on motor control is to determine which laws drive biological limb movements. This question has prompted numerous investigations analyzing arm movements in both humans and monkeys. Many theories assume that among all possible movements the one actually performed satisfies an optimality criterion. In the framework of optimal control theory, a first approach is to choose a cost function and test whether the proposed model fits with experimental data. A second approach (generally considered as the more difficult) is to infer the cost function from behavioral data. The cost proposed here includes a term called the absolute work of forces, reflecting the mechanical energy expenditure. Contrary to most investigations studying optimality principles of arm movements, this model has the particularity of using a cost function that is not smooth. First, a mathematical theory related to both direct and inverse optimal control approaches is presented. The first theoretical result is the Inactivation Principle, according to which minimizing a term similar to the absolute work implies simultaneous inactivation of agonistic and antagonistic muscles acting on a single joint, near the time of peak velocity. The second theoretical result is that, conversely, the presence of non-smoothness in the cost function is a necessary condition for the existence of such inactivation. Second, during an experimental study, participants were asked to perform fast vertical arm movements with one, two, and three degrees of freedom. Observed trajectories, velocity profiles, and final postures were accurately simulated by the model. In accordance, electromyographic signals showed brief simultaneous inactivation of opposing muscles during movements. Thus, assuming that human movements are optimal with respect to a certain integral cost, the minimization of an absolute-work-like cost is supported by experimental observations. Such types of optimality criteria may be applied to a large range of biological movements

Simultaneous detection of lung fusions using a multiplex RT-PCR next generation sequencing-based approach:A multi-institutional research study

Contains fulltext : 195300.pdf (publisher's version ) (Open Access