k-best: A new method for real-time decision making

Many real-world problems, such as air-traffic control and factory scheduling, require that a sequence of decisions be made in real time. The real-time constraint means that we typically do not have sufficient time to find a complete solution to the problem using traditional methods before we must commit to a decision. We propose an incremental search approach to making real-time, sequential decisions, and then present a new decision method called k-best, which is both an extension of an existing realtime decision method (MINIMIN) and an approximation to a decision-theoretic approach to the real-time decision problem. We next provide an analytical bound on the worst-case expected error when k-best is used instead of the optimal decision method. The averagecase performance of k-best is then compared to MINIMIN on a set of randomly generated problems. Our results show that k-best is an improvement over MINIMIN, although MIN IMIN performs quite well. Given that MIN IMIN is very efficient and easy to implement, we conclude that it should be the algorithm of choice for many real-time decision problems.

Proceedings from the Turner Resource Network symposium: The crossroads of health care research and health care delivery

Turner syndrome, a congenital condition that affects ∼1/2,500 births, results from absence or structural alteration of the second sex chromosome. There has been substantial effort by numerous clinical and genetic research groups to delineate the clinical, pathophysiological, cytogenetic, and molecular features of this multisystem condition. Questions about the molecular-genetic and biological basis of many of the clinical features remain unanswered, and health care providers and families seek improved care for affected individuals. The inaugural “Turner Resource Network (TRN) Symposium” brought together individuals with Turner syndrome and their families, advocacy group leaders, clinicians, basic scientists, physician-scientists, trainees and other stakeholders with interest in the well-being of individuals and families living with the condition. The goal of this symposium was to establish a structure for a TRN that will be a patient-powered organization involving those living with Turner syndrome, their families, clinicians, and scientists. The TRN will identify basic and clinical questions that might be answered with registries, clinical trials, or through bench research to promote and advocate for best practices and improved care for individuals with Turner syndrome. The symposium concluded with the consensus that two rationales justify the creation of a TRN: 1. inadequate attention has been paid to the health and psychosocial issues facing girls and women who live with Turner syndrome; 2. investigations into the susceptibility to common disorders such as cardiovascular or autoimmune diseases caused by sex chromosome deficiencies will increase understanding of disease susceptibilities in the general population.Eunice Kennedy Shriver National Institute of Child Health and Human Development (U.S.) (Grant 1R13HD079209-01)March of Dimes Birth Defects FoundationAmerican Heart AssociationNational Institutes of Health (U.S.) Office of Women's HealthLeaping Butterfly MinistryTurner Syndrome Society of the United State

Inference of Relationships in Population Data Using Identity-by-Descent and Identity-by-State

It is an assumption of large, population-based datasets that samples are annotated accurately whether they correspond to known relationships or unrelated individuals. These annotations are key for a broad range of genetics applications. While many methods are available to assess relatedness that involve estimates of identity-by-descent (IBD) and/or identity-by-state (IBS) allele-sharing proportions, we developed a novel approach that estimates IBD0, 1, and 2 based on observed IBS within windows. When combined with genome-wide IBS information, it provides an intuitive and practical graphical approach with the capacity to analyze datasets with thousands of samples without prior information about relatedness between individuals or haplotypes. We applied the method to a commonly used Human Variation Panel consisting of 400 nominally unrelated individuals. Surprisingly, we identified identical, parent-child, and full-sibling relationships and reconstructed pedigrees. In two instances non-sibling pairs of individuals in these pedigrees had unexpected IBD2 levels, as well as multiple regions of homozygosity, implying inbreeding. This combined method allowed us to distinguish related individuals from those having atypical heterozygosity rates and determine which individuals were outliers with respect to their designated population. Additionally, it becomes increasingly difficult to identify distant relatedness using genome-wide IBS methods alone. However, our IBD method further identified distant relatedness between individuals within populations, supported by the presence of megabase-scale regions lacking IBS0 across individual chromosomes. We benchmarked our approach against the hidden Markov model of a leading software package (PLINK), showing improved calling of distantly related individuals, and we validated it using a known pedigree from a clinical study. The application of this approach could improve genome-wide association, linkage, heterozygosity, and other population genomics studies that rely on SNP genotype data

Communications Biophysics

Contains reports on seven research projects split into three sections.National Institutes of Health (Grant 5 PO1 NS13126)National Institutes of Health (Grant 1 RO1 NS18682)National Institutes of Health (Training Grant 5 T32 NS07047)National Science Foundation (Grant BNS77-16861)National Institutes of Health (Grant 1 F33 NS07202-01)National Institutes of Health (Grant 5 RO1 NS10916)National Institutes of Health (Grant 5 RO1 NS12846)National Institutes of Health (Grant 1 RO1 NS16917)National Institutes of Health (Grant 1 RO1 NS14092-05)National Science Foundation (Grant BNS 77 21751)National Institutes of Health (Grant 5 R01 NS11080)National Institutes of Health (Grant GM-21189

Communications Biophysics

Contains research objectives and reports on eight research projects split into three sections.National Institutes of Health (Grant 2 PO1 NS13126)National Institutes of Health (Grant 5 RO1 NS18682)National Institutes of Health (Grant 5 RO1 NS20322)National Institutes of Health (Grant 1 RO1 NS 20269)National Institutes of Health (Grant 5 T32 NS 07047)Symbion, Inc.National Institutes of Health (Grant 5 R01 NS10916)National Institutes of Health (Grant 1 RO NS 16917)National Science Foundation (Grant BNS83-19874)National Science Foundation (Grant BNS83-19887)National Institutes of Health (Grant 5 RO1 NS12846)National Institutes of Health (Grant 1 RO1 NS21322-01)National Institutes of Health (Grant 5 T32-NS07099-07)National Institutes of Health (Grant 1 RO1 NS14092-06)National Science Foundation (Grant BNS77-21751)National Institutes of Health (Grant 5 RO1 NS11080

The Role of Geography in Human Adaptation

Various observations argue for a role of adaptation in recent human evolution, including results from genome-wide studies and analyses of selection signals at candidate genes. Here, we use genome-wide SNP data from the HapMap and CEPH-Human Genome Diversity Panel samples to study the geographic distributions of putatively selected alleles at a range of geographic scales. We find that the average allele frequency divergence is highly predictive of the most extreme FST values across the whole genome. On a broad scale, the geographic distribution of putatively selected alleles almost invariably conforms to population clusters identified using randomly chosen genetic markers. Given this structure, there are surprisingly few fixed or nearly fixed differences between human populations. Among the nearly fixed differences that do exist, nearly all are due to fixation events that occurred outside of Africa, and most appear in East Asia. These patterns suggest that selection is often weak enough that neutral processes—especially population history, migration, and drift—exert powerful influences over the fate and geographic distribution of selected alleles

The militarisation of English schools: Troops to Teaching and the implications for Initial Teacher Education and race equality

This article considers the implications of the Troops to Teaching (TtT) programme, to be introduced in England in autumn 2013, for Initial Teacher Education (ITE) and race equality. TtT will fast-track ex-armed service members to teach in schools, without necessarily the requirement of a university degree. Employing theories of white supremacy, and Althusser’s (1971) concept of Ideological and Repressive State Apparatus, I argue that this initiative both stems from, and contributes to, a system of social privilege and oppression in education. Despite appearing to be aimed at all young people, the planned TtT initiative is actually aimed at poor and racially subordinated youth. This is likely to further entrench polarisation in a system which already provides two tier educational provision: TtT will be a programme for the inner-city disadvantaged, whilst wealthier, whiter schools will mostly continue to get highly qualified teachers. Moreover, TtT contributes to a wider devaluing of current ITE; ITE itself is rendered virtually irrelevant, as it seems TtT teachers will not be subject specialists, rather will be expected to provide military-style discipline, the skills for which they will be expected to bring with them. More sinister, I argue that TtT is part of the wider militarisation of education. This military-industrial-education complex seeks to contain and police young people who are marginalised along lines of race and class, and contributes to a wider move to increase ideological support for foreign wars - both aims ultimately in the service of neoliberal objectives which will feed social inequalities

Patterns of Ancestry, Signatures of Natural Selection, and Genetic Association with Stature in Western African Pygmies

African Pygmy groups show a distinctive pattern of phenotypic variation, including short stature, which is thought to reflect past adaptation to a tropical environment. Here, we analyze Illumina 1M SNP array data in three Western Pygmy populations from Cameroon and three neighboring Bantu-speaking agricultural populations with whom they have admixed. We infer genome-wide ancestry, scan for signals of positive selection, and perform targeted genetic association with measured height variation. We identify multiple regions throughout the genome that may have played a role in adaptive evolution, many of which contain loci with roles in growth hormone, insulin, and insulin-like growth factor signaling pathways, as well as immunity and neuroendocrine signaling involved in reproduction and metabolism. The most striking results are found on chromosome 3, which harbors a cluster of selection and association signals between approximately 45 and 60 Mb. This region also includes the positional candidate genes DOCK3, which is known to be associated with height variation in Europeans, and CISH, a negative regulator of cytokine signaling known to inhibit growth hormone-stimulated STAT5 signaling. Finally, pathway analysis for genes near the strongest signals of association with height indicates enrichment for loci involved in insulin and insulin-like growth factor signaling

Nucleo-cytoplasmic transport of proteins and RNA in plants

Merkle T. Nucleo-cytoplasmic transport of proteins and RNA in plants. Plant Cell Reports. 2011;30(2):153-176.Transport of macromolecules between the nucleus and the cytoplasm is an essential necessity in eukaryotic cells, since the nuclear envelope separates transcription from translation. In the past few years, an increasing number of components of the plant nuclear transport machinery have been characterised. This progress, although far from being completed, confirmed that the general characteristics of nuclear transport are conserved between plants and other organisms. However, plant-specific components were also identified. Interestingly, several mutants in genes encoding components of the plant nuclear transport machinery were investigated, revealing differential sensitivity of plant-specific pathways to impaired nuclear transport. These findings attracted attention towards plant-specific cargoes that are transported over the nuclear envelope, unravelling connections between nuclear transport and components of signalling and developmental pathways. The current state of research in plants is summarised in comparison to yeast and vertebrate systems, and special emphasis is given to plant nuclear transport mutants