-
SUPERNOVA: Automating Test Selection and Defect Prevention in AAA Video Games Using Risk Based Testing and Machine Learning
Authors:
Alexander Senchenko,
Naomi Patterson,
Hamman Samuel,
Dan Isper
Abstract:
Testing video games is an increasingly difficult task as traditional methods fail to scale with growing software systems. Manual testing is a very labor-intensive process, and therefore quickly becomes cost prohibitive. Using scripts for automated testing is affordable, however scripts are ineffective in non-deterministic environments, and knowing when to run each test is another problem altogethe…
▽ More
Testing video games is an increasingly difficult task as traditional methods fail to scale with growing software systems. Manual testing is a very labor-intensive process, and therefore quickly becomes cost prohibitive. Using scripts for automated testing is affordable, however scripts are ineffective in non-deterministic environments, and knowing when to run each test is another problem altogether. The modern game's complexity, scope, and player expectations are rapidly increasing where quality control is a big portion of the production cost and delivery risk. Reducing this risk and making production happen is a big challenge for the industry currently. To keep production costs realistic up-to and after release, we are focusing on preventive quality assurance tactics alongside testing and data analysis automation. We present SUPERNOVA (Selection of tests and Universal defect Prevention in External Repositories for Novel Objective Verification of software Anomalies), a system responsible for test selection and defect prevention while also functioning as an automation hub. By integrating data analysis functionality with machine and deep learning capability, SUPERNOVA assists quality assurance testers in finding bugs and developers in reducing defects, which improves stability during the production cycle and keeps testing costs under control. The direct impact of this has been observed to be a reduction in 55% or more testing hours for an undisclosed sports game title that has shipped, which was using these test selection optimizations. Furthermore, using risk scores generated by a semi-supervised machine learning model, we are able to detect with 71% precision and 77% recall the probability of a change-list being bug inducing, and provide a detailed breakdown of this inference to developers. These efforts improve workflow and reduce testing hours required on game titles in development.
△ Less
Submitted 28 June, 2023; v1 submitted 9 March, 2022;
originally announced March 2022.
-
Construction and Usage of a Human Body Common Coordinate Framework Comprising Clinical, Semantic, and Spatial Ontologies
Authors:
Katy Börner,
Ellen M. Quardokus,
Bruce W. Herr II,
Leonard E. Cross,
Elizabeth G. Record,
Yingnan Ju,
Andreas D. Bueckle,
James P. Sluka,
Jonathan C. Silverstein,
Kristen M. Browne,
Sanjay Jain,
Clive H. Wasserfall,
Marda L. Jorgensen,
Jeffrey M. Spraggins,
Nathan H. Patterson,
Mark A. Musen,
Griffin M. Weber
Abstract:
The National Institutes of Health's (NIH) Human Biomolecular Atlas Program (HuBMAP) aims to create a comprehensive high-resolution atlas of all the cells in the healthy human body. Multiple laboratories across the United States are collecting tissue specimens from different organs of donors who vary in sex, age, and body size. Integrating and harmonizing the data derived from these samples and 'ma…
▽ More
The National Institutes of Health's (NIH) Human Biomolecular Atlas Program (HuBMAP) aims to create a comprehensive high-resolution atlas of all the cells in the healthy human body. Multiple laboratories across the United States are collecting tissue specimens from different organs of donors who vary in sex, age, and body size. Integrating and harmonizing the data derived from these samples and 'map**' them into a common three-dimensional (3D) space is a major challenge. The key to making this possible is a 'Common Coordinate Framework' (CCF), which provides a semantically annotated, 3D reference system for the entire body. The CCF enables contributors to HuBMAP to 'register' specimens and datasets within a common spatial reference system, and it supports a standardized way to query and 'explore' data in a spatially and semantically explicit manner. [...] This paper describes the construction and usage of a CCF for the human body and its reference implementation in HuBMAP. The CCF consists of (1) a CCF Clinical Ontology, which provides metadata about the specimen and donor (the 'who'); (2) a CCF Semantic Ontology, which describes 'what' part of the body a sample came from and details anatomical structures, cell types, and biomarkers (ASCT+B); and (3) a CCF Spatial Ontology, which indicates 'where' a tissue sample is located in a 3D coordinate system. An initial version of all three CCF ontologies has been implemented for the first HuBMAP Portal release. It was successfully used by Tissue Map** Centers to semantically annotate and spatially register 48 kidney and spleen tissue blocks. The blocks can be queried and explored in their clinical, semantic, and spatial context via the CCF user interface in the HuBMAP Portal.
△ Less
Submitted 28 July, 2020;
originally announced July 2020.
-
Chunked Lectures: A new model for conducting online lectures within Information Technology higher education
Authors:
Nick Patterson,
Rolando Trujillo Rasua,
Michael Hobbs,
Guy Wood-Bradley,
Judy Currey,
Elicia Lanham
Abstract:
The primary aim of this study in this paper aside from presenting student preference survey data and analytics data with relation to learning videos, is to address the attention span issues with our cohort of Information Technology students specifically and propose a new model being chunked lectures for delivering online lectures within the Information Technology discipline which may manage attent…
▽ More
The primary aim of this study in this paper aside from presenting student preference survey data and analytics data with relation to learning videos, is to address the attention span issues with our cohort of Information Technology students specifically and propose a new model being chunked lectures for delivering online lectures within the Information Technology discipline which may manage attention span more effectively and thus may also increase comprehension and retention of knowledge.
△ Less
Submitted 2 September, 2019;
originally announced September 2019.
-
Cyber security insights into self-proclaimed virtual world hackers
Authors:
Nicholas Patterson,
Michael Hobbs,
Frank Jiang,
Lei Pan
Abstract:
Virtual worlds have become highly popular in recent years with reports of over a billion people accessing these environments and the virtual goods market growing to near 50 billion US dollars. An undesirable outcome to this popularity and market value is thriving criminal activity in these worlds. The most profitable cyber security problem in virtual worlds is named Virtual Property Theft. The aim…
▽ More
Virtual worlds have become highly popular in recent years with reports of over a billion people accessing these environments and the virtual goods market growing to near 50 billion US dollars. An undesirable outcome to this popularity and market value is thriving criminal activity in these worlds. The most profitable cyber security problem in virtual worlds is named Virtual Property Theft. The aim of this study is to use an online survey to gain insight into how hackers (n=100) in these synthetic worlds conduct their criminal activity. This survey is the first to report an insight into the criminal mind of hackers (virtual thieves). Results showed a clear-cut profile of a virtual property thief, they appear to be mainly aged 20-24 years of age, live in the United States of America, while using virtual worlds for 5-7 hours a day. These and the other key results of this study will provide a pathway for designing an effective anti-theft framework capable of abolishing this cyber security issue.
△ Less
Submitted 28 August, 2019;
originally announced August 2019.
-
Re-examining the transition into the N=20 island of inversion: structure of $^{30}$Mg
Authors:
B. Fernández-Domínguez,
B. Pietras,
W. N. Catford,
N. A. Orr,
M. Petri,
M. Chartier,
S. Paschalis,
N. Patterson,
J . S. Thomas,
M. Caamaño,
T. Otsuka,
A. Poves,
N. Tsunoda,
N. L. Achouri,
J-C. Angélique,
N. I. Ashwood,
A . Banu,
B. Bastin,
R. Borcea,
J. Brown,
F. Delaunay,
S. Franchoo,
M. Freer,
L. Gaudefroy,
S. Heil
, et al. (12 additional authors not shown)
Abstract:
Intermediate energy single-neutron removal from $^{31}$Mg has been employed to investigate the transition into the N=20 island of inversion. Levels up to 5~MeV excitation energy in $^{30}$Mg were populated and spin-parity assignments were inferred from the corresponding longitudinal momentum distributions and $γ$-ray decay scheme. Comparison with eikonal-model calculations also permitted spectrosc…
▽ More
Intermediate energy single-neutron removal from $^{31}$Mg has been employed to investigate the transition into the N=20 island of inversion. Levels up to 5~MeV excitation energy in $^{30}$Mg were populated and spin-parity assignments were inferred from the corresponding longitudinal momentum distributions and $γ$-ray decay scheme. Comparison with eikonal-model calculations also permitted spectroscopic factors to be deduced. Surprisingly, the 0$^{+}_{2}$ level in $^{30}$Mg was found to have a strength much weaker than expected in the conventional picture of a predominantly $2p - 2h$ intruder configuration having a large overlap with the deformed $^{31}$Mg ground state. In addition, negative parity levels were identified for the first time in $^{30}$Mg, one of which is located at low excitation energy. The results are discussed in the light of shell-model calculations employing two newly developed approaches with markedly different descriptions of the structure of $^{30}$Mg. It is concluded that the cross-shell effects in the region of the island of inversion at Z=12 are considerably more complex than previously thought and that $np - nh$ configurations play a major role in the structure of $^{30}$Mg.
△ Less
Submitted 27 February, 2018;
originally announced February 2018.
-
Massive migration from the steppe is a source for Indo-European languages in Europe
Authors:
Wolfgang Haak,
Iosif Lazaridis,
Nick Patterson,
Nadin Rohland,
Swapan Mallick,
Bastien Llamas,
Guido Brandt,
Susanne Nordenfelt,
Eadaoin Harney,
Kristin Stewardson,
Qiaomei Fu,
Alissa Mittnik,
Eszter Bánffy,
Christos Economou,
Michael Francken,
Susanne Friederich,
Rafael Garrido Pena,
Fredrik Hallgren,
Valery Khartanovich,
Aleksandr Khokhlov,
Michael Kunst,
Pavel Kuznetsov,
Harald Meller,
Oleg Mochalov,
Vayacheslav Moiseyev
, et al. (14 additional authors not shown)
Abstract:
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 studie…
▽ More
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.
△ Less
Submitted 10 February, 2015;
originally announced February 2015.
-
Ancient human genomes suggest three ancestral populations for present-day Europeans
Authors:
Iosif Lazaridis,
Nick Patterson,
Alissa Mittnik,
Gabriel Renaud,
Swapan Mallick,
Karola Kirsanow,
Peter H. Sudmant,
Joshua G. Schraiber,
Sergi Castellano,
Mark Lipson,
Bonnie Berger,
Christos Economou,
Ruth Bollongino,
Qiaomei Fu,
Kirsten I. Bos,
Susanne Nordenfelt,
Heng Li,
Cesare de Filippo,
Kay Prüfer,
Susanna Sawyer,
Cosimo Posth,
Wolfgang Haak,
Fredrik Hallgren,
Elin Fornander,
Nadin Rohland
, et al. (95 additional authors not shown)
Abstract:
We sequenced genomes from a $\sim$7,000 year old early farmer from Stuttgart in Germany, an $\sim$8,000 year old hunter-gatherer from Luxembourg, and seven $\sim$8,000 year old hunter-gatherers from southern Sweden. We analyzed these data together with other ancient genomes and 2,345 contemporary humans to show that the great majority of present-day Europeans derive from at least three highly diff…
▽ More
We sequenced genomes from a $\sim$7,000 year old early farmer from Stuttgart in Germany, an $\sim$8,000 year old hunter-gatherer from Luxembourg, and seven $\sim$8,000 year old hunter-gatherers from southern Sweden. We analyzed these data together with other ancient genomes and 2,345 contemporary humans to show that the great majority of present-day Europeans derive from at least three highly differentiated populations: West European Hunter-Gatherers (WHG), who contributed ancestry to all Europeans but not to Near Easterners; Ancient North Eurasians (ANE), who were most closely related to Upper Paleolithic Siberians and contributed to both Europeans and Near Easterners; and Early European Farmers (EEF), who were mainly of Near Eastern origin but also harbored WHG-related ancestry. We model these populations' deep relationships and show that EEF had $\sim$44% ancestry from a "Basal Eurasian" lineage that split prior to the diversification of all other non-African lineages.
△ Less
Submitted 1 April, 2014; v1 submitted 23 December, 2013;
originally announced December 2013.
-
Structure of $^{13}$Be probed via secondary beam reactions
Authors:
G. Randisi,
A. Leprince,
H. Al Falou,
N. A. Orr,
F. M. Marqués,
N. L. Achouri,
J. -C. Angélique,
N. Ashwood,
B. Bastin,
T. Bloxham,
B. A. Brown,
W. N. Catford,
N. Curtis,
F. Delaunay,
M. Freer,
E. de Góes Brennand,
P. Haigh,
F. Hanappe,
C. Harlin,
B. Laurent,
J. -L. Lecouey,
A. Ninane,
N. Patterson,
D. Price,
L. Stuttgé
, et al. (1 additional authors not shown)
Abstract:
The low-lying level structure of the unbound neutron-rich nucleus $^{13}$Be has been investigated via breakup on a carbon target of secondary beams of $^{14,15}$B at 35 MeV/nucleon. The coincident detection of the beam velocity $^{12}$Be fragments and neutrons permitted the invariant mass of the $^{12}$Be+$n$ and $^{12}$Be+$n$+$n$ systems to be reconstructed. In the case of the breakup of $^{15}$B…
▽ More
The low-lying level structure of the unbound neutron-rich nucleus $^{13}$Be has been investigated via breakup on a carbon target of secondary beams of $^{14,15}$B at 35 MeV/nucleon. The coincident detection of the beam velocity $^{12}$Be fragments and neutrons permitted the invariant mass of the $^{12}$Be+$n$ and $^{12}$Be+$n$+$n$ systems to be reconstructed. In the case of the breakup of $^{15}$B, a very narrow structure at threshold was observed in the $^{12}$Be+$n$ channel. Contrary to earlier stable beam fragmentation studies which identified this as a strongly interacting $s$-wave virtual state in $^{13}$Be, analysis here of the $^{12}$Be+$n$+$n$ events demonstrated that this was an artifact resulting from the sequential-decay of the $^{14}$Be(2$^+$) state. Single-proton removal from $^{14}$B was found to populate a broad low-lying structure some 0.70 MeV above the neutron-decay threshold in addition to a less prominent feature at around 2.4 MeV. Based on the selectivity of the reaction and a comparison with (0-3)$\hbarω$ shell-model calculations, the low-lying structure is concluded to most probably arise from closely spaced J$^π$=1/2$^+$ and 5/2$^+$ resonances (E$_r$=0.40$\pm$0.03 and 0.85$^{+0.15}_{-0.11}$ MeV), whilst the broad higher-lying feature is a second 5/2$^+$ level (E$_r$=2.35$\pm$0.14 MeV). Taken in conjunction with earlier studies, it would appear that the lowest 1/2$^+$ and 1/2$^-$ levels lie relatively close together below 1 MeV.
△ Less
Submitted 28 February, 2014; v1 submitted 9 December, 2013;
originally announced December 2013.
-
Fast and accurate imputation of summary statistics enhances evidence of functional enrichment
Authors:
Bogdan Pasaniuc,
Noah Zaitlen,
Huwenbo Shi,
Gaurav Bhatia,
Alexander Gusev,
Joseph Pickrell,
Joel Hirschhorn,
David P Strachan,
Nick Patterson,
Alkes L. Price
Abstract:
Imputation using external reference panels is a widely used approach for increasing power in GWAS and meta-analysis. Existing HMM-based imputation approaches require individual-level genotypes. Here, we develop a new method for Gaussian imputation from summary association statistics, a type of data that is becoming widely available. In simulations using 1000 Genomes (1000G) data, this method recov…
▽ More
Imputation using external reference panels is a widely used approach for increasing power in GWAS and meta-analysis. Existing HMM-based imputation approaches require individual-level genotypes. Here, we develop a new method for Gaussian imputation from summary association statistics, a type of data that is becoming widely available. In simulations using 1000 Genomes (1000G) data, this method recovers 84% (54%) of the effective sample size for common (>5%) and low-frequency (1-5%) variants (increasing to 87% (60%) when summary LD information is available from target samples) versus 89% (67%) for HMM-based imputation, which cannot be applied to summary statistics. Our approach accounts for the limited sample size of the reference panel, a crucial step to eliminate false-positive associations, and is computationally very fast. As an empirical demonstration, we apply our method to 7 case-control phenotypes from the WTCCC data and a study of height in the British 1958 birth cohort (1958BC). Gaussian imputation from summary statistics recovers 95% (105%) of the effective sample size (as quantified by the ratio of $χ^2$ association statistics) compared to HMM-based imputation from individual-level genotypes at the 227 (176) published SNPs in the WTCCC (1958BC height) data. In addition, for publicly available summary statistics from large meta-analyses of 4 lipid traits, we publicly release imputed summary statistics at 1000G SNPs, which could not have been obtained using previously published methods, and demonstrate their accuracy by masking subsets of the data. We show that 1000G imputation using our approach increases the magnitude and statistical evidence of enrichment at genic vs. non-genic loci for these traits, as compared to an analysis without 1000G imputation. Thus, imputation of summary statistics will be a valuable tool in future functional enrichment analyses.
△ Less
Submitted 12 September, 2013;
originally announced September 2013.
-
Ancient west Eurasian ancestry in southern and eastern Africa
Authors:
Joseph K. Pickrell,
Nick Patterson,
Po-Ru Loh,
Mark Lipson,
Bonnie Berger,
Mark Stoneking,
Brigitte Pakendorf,
David Reich
Abstract:
The history of southern Africa involved interactions between indigenous hunter-gatherers and a range of populations that moved into the region. Here we use genome-wide genetic data to show that there are at least two admixture events in the history of Khoisan populations (southern African hunter-gatherers and pastoralists who speak non-Bantu languages with click consonants). One involved populatio…
▽ More
The history of southern Africa involved interactions between indigenous hunter-gatherers and a range of populations that moved into the region. Here we use genome-wide genetic data to show that there are at least two admixture events in the history of Khoisan populations (southern African hunter-gatherers and pastoralists who speak non-Bantu languages with click consonants). One involved populations related to Niger-Congo-speaking African populations, and the other introduced ancestry most closely related to west Eurasian (European or Middle Eastern) populations. We date this latter admixture event to approximately 900-1,800 years ago, and show that it had the largest demographic impact in Khoisan populations that speak Khoe-Kwadi languages. A similar signal of west Eurasian ancestry is present throughout eastern Africa. In particular, we also find evidence for two admixture events in the history of Kenyan, Tanzanian, and Ethiopian populations, the earlier of which involved populations related to west Eurasians and which we date to approximately 2,700 - 3,300 years ago. We reconstruct the allele frequencies of the putative west Eurasian population in eastern Africa, and show that this population is a good proxy for the west Eurasian ancestry in southern Africa. The most parsimonious explanation for these findings is that west Eurasian ancestry entered southern Africa indirectly through eastern Africa.
△ Less
Submitted 21 October, 2013; v1 submitted 30 July, 2013;
originally announced July 2013.
-
Estimating heterozygosity from a low-coverage genome sequence, leveraging data from other individuals sequenced at the same sites
Authors:
Katarzyna Bryc,
Nick Patterson,
David Reich
Abstract:
High-throughput shotgun sequence data makes it possible in principle to accurately estimate population genetic parameters without confounding by SNP ascertainment bias. One such statistic of interest is the proportion of heterozygous sites within an individual's genome, which is informative about inbreeding and effective population size. However, in many cases, the available sequence data of an in…
▽ More
High-throughput shotgun sequence data makes it possible in principle to accurately estimate population genetic parameters without confounding by SNP ascertainment bias. One such statistic of interest is the proportion of heterozygous sites within an individual's genome, which is informative about inbreeding and effective population size. However, in many cases, the available sequence data of an individual is limited to low coverage, preventing the confident calling of genotypes necessary to directly count the proportion of heterozygous sites. Here, we present a method for estimating an individual's genome-wide rate of heterozygosity from low-coverage sequence data, without an intermediate step calling genotypes. Our method jointly learns the shared allele distribution between the individual and a panel of other individuals, together with the sequencing error distributions and the reference bias. We show our method works well, first by its performance on simulated sequence data, and secondly on real sequence data where we obtain estimates using low coverage data consistent with those from higher coverage. We apply our method to obtain estimates of the rate of heterozygosity for 11 humans from diverse world-wide populations, and through this analysis reveal the complex dependency of local sequencing coverage on the true underlying heterozygosity, which complicates the estimation of heterozygosity from sequence data. We show filters can correct for the confounding by sequencing depth. We find in practice that ratios of heterozygosity are more interpretable than absolute estimates, and show that we obtain excellent conformity of ratios of heterozygosity with previous estimates from higher coverage data.
△ Less
Submitted 17 December, 2012;
originally announced December 2012.
-
Efficient moment-based inference of admixture parameters and sources of gene flow
Authors:
Mark Lipson,
Po-Ru Loh,
Alex Levin,
David Reich,
Nick Patterson,
Bonnie Berger
Abstract:
The recent explosion in available genetic data has led to significant advances in understanding the demographic histories of and relationships among human populations. It is still a challenge, however, to infer reliable parameter values for complicated models involving many populations. Here we present MixMapper, an efficient, interactive method for constructing phylogenetic trees including admixt…
▽ More
The recent explosion in available genetic data has led to significant advances in understanding the demographic histories of and relationships among human populations. It is still a challenge, however, to infer reliable parameter values for complicated models involving many populations. Here we present MixMapper, an efficient, interactive method for constructing phylogenetic trees including admixture events using single nucleotide polymorphism (SNP) genotype data. MixMapper implements a novel two-phase approach to admixture inference using moment statistics, first building an unadmixed scaffold tree and then adding admixed populations by solving systems of equations that express allele frequency divergences in terms of mixture parameters. Importantly, all features of the model, including topology, sources of gene flow, branch lengths, and mixture proportions, are optimized automatically from the data and include estimates of statistical uncertainty. MixMapper also uses a new method to express branch lengths in easily interpretable drift units. We apply MixMapper to recently published data for HGDP individuals genotyped on a SNP array designed especially for use in population genetics studies, obtaining confident results for 30 populations, 20 of them admixed. Notably, we confirm a signal of ancient admixture in European populations---including previously undetected admixture in Sardinians and Basques---involving a proportion of 20--40% ancient northern Eurasian ancestry.
△ Less
Submitted 7 April, 2013; v1 submitted 11 December, 2012;
originally announced December 2012.
-
Reconstructing Roma history from genome-wide data
Authors:
Priya Moorjani,
Nick Patterson,
Po-Ru Loh,
Mark Lipson,
Péter Kisfali,
Bela I Melegh,
Michael Bonin,
Ľudevít Kádaši,
Olaf Rieß,
Bonnie Berger,
David Reich,
Béla Melegh
Abstract:
The Roma people, living throughout Europe, are a diverse population linked by the Romani language and culture. Previous linguistic and genetic studies have suggested that the Roma migrated into Europe from South Asia about 1000-1500 years ago. Genetic inferences about Roma history have mostly focused on the Y chromosome and mitochondrial DNA. To explore what additional information can be learned f…
▽ More
The Roma people, living throughout Europe, are a diverse population linked by the Romani language and culture. Previous linguistic and genetic studies have suggested that the Roma migrated into Europe from South Asia about 1000-1500 years ago. Genetic inferences about Roma history have mostly focused on the Y chromosome and mitochondrial DNA. To explore what additional information can be learned from genome-wide data, we analyzed data from six Roma groups that we genotyped at hundreds of thousands of single nucleotide polymorphisms (SNPs). We estimate that the Roma harbor about 80% West Eurasian ancestry-deriving from a combination of European and South Asian sources- and that the date of admixture of South Asian and European ancestry was about 850 years ago. We provide evidence for Eastern Europe being a major source of European ancestry, and North-west India being a major source of the South Asian ancestry in the Roma. By computing allele sharing as a measure of linkage disequilibrium, we estimate that the migration of Roma out of the Indian subcontinent was accompanied by a severe founder event, which we hypothesize was followed by a major demographic expansion once the population arrived in Europe.
△ Less
Submitted 7 December, 2012;
originally announced December 2012.
-
Inferring Admixture Histories of Human Populations Using Linkage Disequilibrium
Authors:
Po-Ru Loh,
Mark Lipson,
Nick Patterson,
Priya Moorjani,
Joseph K Pickrell,
David Reich,
Bonnie Berger
Abstract:
Long-range migrations and the resulting admixtures between populations have been important forces sha** human genetic diversity. Most existing methods for detecting and reconstructing historical admixture events are based on allele frequency divergences or patterns of ancestry segments in chromosomes of admixed individuals. An emerging new approach harnesses the exponential decay of admixture-in…
▽ More
Long-range migrations and the resulting admixtures between populations have been important forces sha** human genetic diversity. Most existing methods for detecting and reconstructing historical admixture events are based on allele frequency divergences or patterns of ancestry segments in chromosomes of admixed individuals. An emerging new approach harnesses the exponential decay of admixture-induced linkage disequilibrium (LD) as a function of genetic distance. Here, we comprehensively develop LD-based inference into a versatile tool for investigating admixture. We present a new weighted LD statistic that can be used to infer mixture proportions as well as dates with fewer constraints on reference populations than previous methods. We define an LD-based three-population test for admixture and identify scenarios in which it can detect admixture events that previous formal tests cannot. We further show that we can uncover phylogenetic relationships among populations by comparing weighted LD curves obtained using a suite of references. Finally, we describe several improvements to the computation and fitting of weighted LD curves that greatly increase the robustness and speed of the calculations. We implement all of these advances in a software package, ALDER, which we validate in simulations and apply to test for admixture among all populations from the Human Genome Diversity Project (HGDP), highlighting insights into the admixture history of Central African Pygmies, Sardinians, and Japanese.
△ Less
Submitted 9 February, 2013; v1 submitted 1 November, 2012;
originally announced November 2012.
-
The date of interbreeding between Neandertals and modern humans
Authors:
Sriram Sankararaman,
Nick Patterson,
Heng Li,
Svante Pääbo,
David Reich
Abstract:
Comparisons of DNA sequences between Neandertals and present-day humans have shown that Neandertals share more genetic variants with non-Africans than with Africans. This could be due to interbreeding between Neandertals and modern humans when the two groups met subsequent to the emergence of modern humans outside Africa. However, it could also be due to population structure that antedates the ori…
▽ More
Comparisons of DNA sequences between Neandertals and present-day humans have shown that Neandertals share more genetic variants with non-Africans than with Africans. This could be due to interbreeding between Neandertals and modern humans when the two groups met subsequent to the emergence of modern humans outside Africa. However, it could also be due to population structure that antedates the origin of Neandertal ancestors in Africa. We measure the extent of linkage disequilibrium (LD) in the genomes of present-day Europeans and find that the last gene flow from Neandertals (or their relatives) into Europeans likely occurred 37,000-86,000 years before the present (BP), and most likely 47,000-65,000 years ago. This supports the recent interbreeding hypothesis, and suggests that interbreeding may have occurred when modern humans carrying Upper Paleolithic technologies encountered Neandertals as they expanded out of Africa.
△ Less
Submitted 10 August, 2012;
originally announced August 2012.
-
The genetic prehistory of southern Africa
Authors:
Joseph K. Pickrell,
Nick Patterson,
Chiara Barbieri,
Falko Berthold,
Linda Gerlach,
Tom Güldemann,
Blesswell Kure,
Sununguko Wata Mpoloka,
Hirosi Nakagawa,
Christfried Naumann,
Mark Lipson,
Po-Ru Loh,
Joseph Lachance,
Joanna Mountain,
Carlos Bustamante,
Bonnie Berger,
Sarah Tishkoff,
Brenna Henn,
Mark Stoneking,
David Reich,
Brigitte Pakendorf
Abstract:
Southern and eastern African populations that speak non-Bantu languages with click consonants are known to harbour some of the most ancient genetic lineages in humans, but their relationships are poorly understood. Here, we report data from 23 populations analyzed at over half a million single nucleotide polymorphisms, using a genome-wide array designed for studying human history. The southern Afr…
▽ More
Southern and eastern African populations that speak non-Bantu languages with click consonants are known to harbour some of the most ancient genetic lineages in humans, but their relationships are poorly understood. Here, we report data from 23 populations analyzed at over half a million single nucleotide polymorphisms, using a genome-wide array designed for studying human history. The southern African Khoisan fall into two genetic groups, loosely corresponding to the northwestern and southeastern Kalahari, which we show separated within the last 30,000 years. We find that all individuals derive at least a few percent of their genomes from admixture with non-Khoisan populations that began approximately 1,200 years ago. In addition, the east African Hadza and Sandawe derive a fraction of their ancestry from admixture with a population related to the Khoisan, supporting the hypothesis of an ancient link between southern and eastern Africa
△ Less
Submitted 17 September, 2012; v1 submitted 23 July, 2012;
originally announced July 2012.
-
Direct reaction measurements with a 132Sn radioactive ion beam
Authors:
K. L. Jones,
A. S. Adekola,
D. W. Bardayan,
J. C. Blackmon,
K. Y. Chae,
K. A. Chipps,
J. A. Cizewski,
L. Erikson,
C. Harlin,
R. Hatarik,
R. Kapler,
R. L. Kozub,
J. F. Liang,
R. Livesay,
Z. Ma,
B. H. Moazen,
C. D. Nesaraja,
F. M. Nunes,
S. D. Pain,
N. P. Patterson,
D. Shapira,
J. F. Shriner Jr,
M. S. Smith,
T. P. Swan,
J. S. Thomas
Abstract:
The (d,p) neutron transfer and (d,d) elastic scattering reactions were measured in inverse kinematics using a radioactive ion beam of 132Sn at 630 MeV. The elastic scattering data were taken in a region where Rutherford scattering dominated the reaction, and nuclear effects account for less than 8% of the cross section. The magnitude of the nuclear effects was found to be independent of the optica…
▽ More
The (d,p) neutron transfer and (d,d) elastic scattering reactions were measured in inverse kinematics using a radioactive ion beam of 132Sn at 630 MeV. The elastic scattering data were taken in a region where Rutherford scattering dominated the reaction, and nuclear effects account for less than 8% of the cross section. The magnitude of the nuclear effects was found to be independent of the optical potential used, allowing the transfer data to be normalized in a reliable manner. The neutron-transfer reaction populated a previously unmeasured state at 1363 keV, which is most likely the single-particle 3p1/2 state expected above the N=82 shell closure. The data were analyzed using finite range adiabatic wave calculations and the results compared with the previous analysis using the distorted wave Born approximation. Angular distributions for the ground and first excited states are consistent with the previous tentative spin and parity assignments. Spectroscopic factors extracted from the differential cross sections are similar to those found for the one neutron states beyond the benchmark doubly-magic nucleus 208Pb.
△ Less
Submitted 24 May, 2011;
originally announced May 2011.
-
Structure of 23Al from one-proton breakup reaction and astrophysical implications
Authors:
A. Banu,
L. Trache,
F. Carstoiu,
NL Achouri,
A Bonaccorso,
WN Catford,
M Chartier,
M Dimmock,
B Fernandez-Dominguez,
M Freer,
L Gaudefroy,
M Horoi,
M Labiche,
B Laurent,
RC Lemmon,
F Negoita,
NA Orr,
S Paschalis,
N Patterson,
ES Paul,
M Petri,
B Pietras,
BT Roeder,
F Rotaru,
P Roussel-Chomaz
, et al. (3 additional authors not shown)
Abstract:
The ground state of the proton-rich nucleus 23Al has been studied by one-proton removal on a carbon target at about 50 MeV/nucleon using the EXOGAM + SPEG experimental setup at GANIL. Longitudinal momentum distributions of the 22Mg breakup fragments, inclusive and in coincidence with gamma rays de-exciting the residues, were measured. The ground-state structure of 23Al is found to be a configurati…
▽ More
The ground state of the proton-rich nucleus 23Al has been studied by one-proton removal on a carbon target at about 50 MeV/nucleon using the EXOGAM + SPEG experimental setup at GANIL. Longitudinal momentum distributions of the 22Mg breakup fragments, inclusive and in coincidence with gamma rays de-exciting the residues, were measured. The ground-state structure of 23Al is found to be a configuration mixing of a d-orbital valence proton coupled to four core states - 0$^{+}_{gs}$, 2$^{+}_{1}$, 4$^{+}_{1}$, 4$^{+}_{2}$. We confirm the ground state spin and parity of 23Al as $J^π = 5/2^{+}$. The measured exclusive momentum distributions are compared with extended Glauber model calculations to extract spectroscopic factors and asymptotic normalization coefficients (ANCs). The spectroscopic factors are presented in comparison with those obtained from large-scale shell model calculations. We determined the asymptotic normalization coefficient of the nuclear system $^{23}$Al$_{gs}$ $\rightarrow$ $^{22}$Mg(0$^{+}$) + p to be $C^{2}_{d_{5/2}}$($^{23}Al_{gs}$) = (3.90 $\pm$ 0.44) $\times$ 10$^{3}$ fm$^{-1}$, and used it to infer the stellar reaction rate of the direct radiative proton capture $^{22}$Mg(p,$γ$)$^{23}$Al. Astrophysical implications related to $^{22}$Na nucleosynthesis in ONe novae and the use of one-nucleon breakup at intermediate energies as an indirect method in nuclear astrophysics are discussed.
△ Less
Submitted 10 April, 2011; v1 submitted 4 April, 2011;
originally announced April 2011.
-
Emergence of the N=16 shell gap in 21O
Authors:
B. Fernandez-Dominguez,
J. S. Thomas,
W. N. Catford,
F. Delaunay,
S. M. Brown,
N. A. Orr,
M. Rejmund,
N. L. Achouri,
H. Al Falou,
N. A. Ashwood,
D. Beaumel,
Y. Blumenfeld,
B. A. Brown,
R. Chapman,
M. Chartier,
N. Curtis,
C. Force,
G. de France,
S. Franchoo,
J. Guillot,
P. Haigh,
F. Hammache,
M. Labiche,
V. Lapoux,
R. C. Lemmon
, et al. (17 additional authors not shown)
Abstract:
The spectroscopy of 21O has been investigated using a radioactive 20O beam and the (d,p) reaction in inverse kinematics. The ground and first excited states have been determined to be Jpi=5/2+ and Jpi=1/2+ respectively. Two neutron unbound states were observed at excitation energies of 4.76 +- 0.10 and 6.16 +- 0.11. The spectroscopic factor deduced for the lower of these interpreted as a 3/2+ leve…
▽ More
The spectroscopy of 21O has been investigated using a radioactive 20O beam and the (d,p) reaction in inverse kinematics. The ground and first excited states have been determined to be Jpi=5/2+ and Jpi=1/2+ respectively. Two neutron unbound states were observed at excitation energies of 4.76 +- 0.10 and 6.16 +- 0.11. The spectroscopic factor deduced for the lower of these interpreted as a 3/2+ level, reveals a rather pure 0d3/2 single-particle configuration. The large energy difference between the 3/2+ and 1/2+ states is indicative of the emergence of the N=16 magic number. For the higher lying resonance, which has a character consistent with a spin-parity assignment of 3/2+ or 7/2-, a 71% branching ratio to the first 2+ state in 20O has been observed. The results are compared with new shell model calculations.
△ Less
Submitted 17 December, 2010;
originally announced December 2010.
-
The magic nature of 132Sn explored through the single-particle states of 133Sn
Authors:
K. L. Jones,
A. S. Adekola,
D. W. Bardayan,
J. C. Blackmon,
K. Y. Chae,
K. A. Chipps,
J. A. Cizewski,
L. Erikson,
C. Harlin,
R. Hatarik,
R. Kapler,
R. L. Kozub,
J. F. Liang,
R. Livesay,
Z. Ma,
B. H. Moazen,
C. D. Nesaraja,
F. M. Nunes,
S. D. Pain,
N. P. Patterson,
D. Shapira,
J. F. Shriner Jr,
M. S. Smith,
T. P. Swan,
J. S. Thomas
Abstract:
Atomic nuclei have a shell structure where nuclei with 'magic numbers' of neutrons and protons are analogous to the noble gases in atomic physics. Only ten nuclei with the standard magic numbers of both neutrons and protons have so far been observed. The nuclear shell model is founded on the precept that neutrons and protons can move as independent particles in orbitals with discrete quantum numbe…
▽ More
Atomic nuclei have a shell structure where nuclei with 'magic numbers' of neutrons and protons are analogous to the noble gases in atomic physics. Only ten nuclei with the standard magic numbers of both neutrons and protons have so far been observed. The nuclear shell model is founded on the precept that neutrons and protons can move as independent particles in orbitals with discrete quantum numbers, subject to a mean field generated by all the other nucleons. Knowledge of the properties of single-particle states outside nuclear shell closures in exotic nuclei is important for a fundamental understanding of nuclear structure and nucleosynthesis (for example the r-process, which is responsible for the production of about half of the heavy elements). However, as a result of their short lifetimes, there is a paucity of knowledge about the nature of single-particle states outside exotic doubly magic nuclei. Here we measure the single-particle character of the levels in 133Sn that lie outside the double shell closure present at the short-lived nucleus 132Sn. We use an inverse kinematics technique that involves the transfer of a single nucleon to the nucleus. The purity of the measured single-particle states clearly illustrates the magic nature of 132Sn.
△ Less
Submitted 8 June, 2010;
originally announced June 2010.
