Almost separable matrices

An m×n matrix A with column supports {Si} is k-separable if the disjunctions ⋃i∈KSi are all distinct over all sets K of cardinality k. While a simple counting bound shows that m>klog2n/k rows are required for a separable matrix to exist, in fact it is necessary for m to be about a factor of k more than this. In this paper, we consider a weaker definition of ‘almost k-separability’, which requires that the disjunctions are ‘mostly distinct’. We show using a random construction that these matrices exist with m=O(klogn) rows, which is optimal for k=O(n1−β) . Further, by calculating explicit constants, we show how almost separable matrices give new bounds on the rate of nonadaptive group testing

Comparison of the Agilent, ROMA/NimbleGen and Illumina platforms for classification of copy number alterations in human breast tumors

<p>Abstract</p> <p>Background</p> <p>Microarray Comparative Genomic Hybridization (array CGH) provides a means to examine DNA copy number aberrations. Various platforms, brands and underlying technologies are available, facing the user with many choices regarding platform sensitivity and number, localization, and density distribution of probes.</p> <p>Results</p> <p>We evaluate three different platforms presenting different nature and arrangement of the probes: The Agilent Human Genome CGH Microarray 44 k, the ROMA/NimbleGen Representational Oligonucleotide Microarray 82 k, and the Illumina Human-1 Genotyping 109 k BeadChip, with Agilent being gene oriented, ROMA/NimbleGen being genome oriented, and Illumina being genotyping oriented. We investigated copy number changes in 20 human breast tumor samples representing different gene expression subclasses, using a suite of graphical and statistical methods designed to work across platforms. Despite substantial differences in the composition and spatial distribution of probes, the comparison revealed high overall concordance. Notably however, some short amplifications and deletions of potential biological importance were not detected by all platforms. Both correlation and cluster analysis indicate a somewhat higher similarity between ROMA/NimbleGen and Illumina than between Agilent and the other two platforms. The programs developed for the analysis are available from <url>http://www.ifi.uio.no/bioinf/Projects/</url>.</p> <p>Conclusion</p> <p>We conclude that platforms based on different technology principles reveal similar aberration patterns, although we observed some unique amplification or deletion peaks at various locations, only detected by one of the platforms. The correct platform choice for a particular study is dependent on whether the appointed research intention is gene, genome, or genotype oriented.</p

Reproductive Success of Eastern Bluebirds (Siala sialis) on Suburban Golf Courses

Understanding the role of green space in urban—suburban landscapes is becoming critical for bird conservation because of rampant habitat loss and conversion. Although not natural habitat, golf courses could play a role in bird conservation if they support breeding populations of some native species, yet scientists remain skeptical. In 2003–2009, we measured reproduction of Eastern Bluebirds (Siala sialis) in Virginia on golf courses and surrounding reference habitats, of the type that would have been present had golf courses not been developed on these sites (e.g., recreational parks, cemeteries, agriculture land, and college campus). We monitored \u3e650 nest boxes and 2,255 nest attempts (n = 1,363 golf course, n = 892 reference site). We used an information-theoretic modeling approach to evaluate whether conditions on golf courses affected timing of breeding, investment, or nest productivity compared with nearby reference sites. We found that Eastern Bluebirds breeding on golf courses reproduced as well as those breeding in other disturbed habitats. Habitat type had no effect on initial reproductive investment, including date of clutch initiation or clutch size ( = 4 eggs). During incubation and hatching, eggs in nests on golf courses had higher hatching rates (80%) and brood sizes ( = 4.0 nestlings brood-1) than nests on reference sites (75% hatching rate; = 3.8 nestlings brood-1). Mortality of older nestlings was also lower on golf courses and, on average, golf course nests produced 0.3 more fledglings than nests on reference sites. Thus, within a matrix of human-dominated habitats, golf courses may support productive populations of some avian species that can tolerate moderate levels of disturbance, like Eastern Bluebirds

Secondary literacy across the curriculum: Challenges and possibilities

This paper discusses the challenges and possibilities attendant upon successfully implementing literacy across the curriculum initiatives – or ‘school language policies’ as they have come to be known - particularly at the secondary or high school level. It provides a theoretical background to these issues, exploring previous academic discussions of school language policies, and highlights key areas of concern as well as opportunity with respect to school implementation of such policies. As such, it provides a necessary conceptual background to the subsequent papers in this special issue, which focus upon the Secondary Schools’ Literacy Initiative (SSLI) – a New Zealand funded programme that aims to establish cross-curricular language and literacy policies in secondary schools

Neoadjuvant chemoradiation compared to neoadjuvant radiation alone and surgery alone for Stage II and III soft tissue sarcoma of the extremities

<p>Abstract</p> <p>Background</p> <p>Neoadjuvant chemoradiation (NCR) prior to resection of extremity soft tissue sarcoma (STS) has been studied, but data are limited. We present outcomes with NCR using a variety of chemotherapy regimens compared to neoadjuvant radiation without chemotherapy (NR) and surgery alone (SA).</p> <p>Methods</p> <p>We conducted a retrospective chart review of 112 cases.</p> <p>Results</p> <p>Treatments included SA (36 patients), NCR (39 patients), and NR (37 patients). NCR did not improve the rate of margin-negative resections over SA or NR. Loco-regional relapse-free survival, distant metastases-free survival, and overall survival (OS) were not different among the treatment groups. Patients with relapsed disease (OR 11.6; p = 0.01), and tumor size greater than 5 cm (OR 9.4; p = 0.01) were more likely to have a loco-regional recurrence on logistic regression analysis. Significantly increased OS was found among NCR-treated patients with tumors greater than 5 cm compared to SA (3 year OS 69 vs. 40%; p = 0.03). Wound complication rates were higher after NCR compared to SA (50 vs. 11%; p = 0.003) but not compared to NR (p = 0.36). Wet desquamation was the most common adverse event of NCR.</p> <p>Conclusions</p> <p>NCR and NR are acceptable strategies for patients with STS. NCR is well-tolerated, but not clearly superior to NR.</p

Modeling resilience and sustainability in ancient agricultural systems

The reasons why people adopt unsustainable agricultural practices, and the ultimate environmental implications of those practices, remain incompletely understood in the present world. Archaeology, however, offers unique datasets on coincident cultural and ecological change, and their social and environmental effects. This article applies concepts derived from ecological resilience thinking to assess the sustainability of agricultural practices as a result of long-term interactions between political, economic, and environmental systems. Using the urban center of Gordion, in central Turkey, as a case study, it is possible to identify mismatched social and ecological processes on temporal, spatial, and organizational scales, which help to resolve thresholds of resilience. Results of this analysis implicate temporal and spatial mismatches as a cause for local environmental degradation, and increasing extralocal economic pressures as an ultimate cause for the adoption of unsustainable land-use practices. This analysis suggests that a research approach that integrates environmental archaeology with a resilience perspective has considerable potential for explicating regional patterns of agricultural change and environmental degradation in the past

Building social capital through breastfeeding peer support: Insights from an evaluation of a voluntary breastfeeding peer support service in North-West England

Background: Peer support is reported to be a key method to help build social capital in communities. To date there are no studies that describe how this can be achieved through a breastfeeding peer support service. In this paper we present findings from an evaluation of a voluntary model of breastfeeding peer support in North-West England to describe how the service was operationalized and embedded into the community. This study was undertaken from May, 2012 to May, 2013. Methods: Interviews (group or individual) were held with 87 participants: 24 breastfeeding women, 13 peer supporters and 50 health and community professionals. The data contained within 23 monthly monitoring reports (January, 2011 to February 2013) compiled by the voluntary peer support service were also extracted and analysed. Results: Thematic analysis was undertaken using social capital concepts as a theoretical lens. Key findings were identified to resonate with ’bonding’, ‘bridging’ and ‘linking’ forms of social capital. These insights illuminate how the peer support service facilitates ‘bonds’ with its members, and within and between women who access the service; how the service ‘bridges’ with individuals from different interests and backgrounds, and how ‘links’ were forged with those in authority to gain access and reach to women and to promote a breastfeeding culture. Some of the tensions highlighted within the social capital literature were also identified. Conclusions: Horizontal and vertical relationships forged between the peer support service and community members enabled peer support to be embedded into care pathways, helped to promote positive attitudes to breastfeeding and to disseminate knowledge and maximise reach for breastfeeding support across the community. Further effort to engage with those of different ethnic backgrounds and to resolve tensions between peer supporters and health professionals is warranted

Mangroves enhance the biomass of coral reef fish communities in the Caribbean

Mangrove forests are one of the world's most threatened tropical ecosystems with global loss exceeding 35% (ref. 1). Juvenile coral reef fish often inhabit mangroves, but the importance of these nurseries to reef fish population dynamics has not been quantified. Indeed, mangroves might be expected to have negligible influence on reef fish communities: juvenile fish can inhabit alternative habitats and fish populations may be regulated by other limiting factors such as larval supply or fishing. Here we show that mangroves are unexpectedly important, serving as an intermediate nursery habitat that may increase the survivorship of young fish. Mangroves in the Caribbean strongly influence the community structure of fish on neighbouring coral reefs. In addition, the biomass of several commercially important species is more than doubled when adult habitat is connected to mangroves. The largest herbivorous fish in the Atlantic, Scarus guacamaia, has a functional dependency on mangroves and has suffered local extinction after mangrove removal. Current rates of mangrove deforestation are likely to have severe deleterious consequences for the ecosystem function, fisheries productivity and resilience of reefs. Conservation efforts should protect connected corridors of mangroves, seagrass beds and coral reefs

Shifts in gut and vaginal microbiomes are associated with cancer recurrence time in women with ovarian cancer

Many studies investigating the human microbiome-cancer interface have focused on the gut microbiome and gastrointestinal cancers. Outside of human papillomavirus driving cervical cancer, little is known about the relationship between the vaginal microbiome and other gynecological cancers, such as ovarian cancer. In this retrospective study, we investigated the relationship between ovarian cancer, platinum-free interval (PFI) length, and vaginal and gut microbiomes. We observed that Lactobacillus-dominated vaginal communities were less common in women with ovarian cancer, as compared to existing datasets of similarly aged women without cancer. Primary platinum-resistance (PPR) disease is strongly associated with survivability under one year, and we found over one-third of patients with PPR (PFI 20% relative abundance), while only one platinum super-sensitive (PFI > 24 months, n = 23) patient had an Escherichia-dominated microbiome. Additionally, L. iners was associated with little, or no, gross residual disease, while other Lactobacillus species were dominant in women with >1 cm gross residual disease. In the gut microbiome, we found patients with PPR disease to have lower phylogenetic diversity than platinum-sensitive patients. The trends we observe in women with ovarian cancer and PPR disease, such as the absence of Lactobacillus and presence of Escherichia in the vaginal microbiome as well as low gut microbiome phylogenetic diversity have all been linked to other diseases and/or pro-inflammatory states, including bacterial vaginosis and autoimmune disorders. Future prospective studies are necessary to explore the translational potential and underlying mechanisms driving these associations