Extracting Conflict-free Information from Multi-labeled Trees

A multi-labeled tree, or MUL-tree, is a phylogenetic tree where two or more leaves share a label, e.g., a species name. A MUL-tree can imply multiple conflicting phylogenetic relationships for the same set of taxa, but can also contain conflict-free information that is of interest and yet is not obvious. We define the information content of a MUL-tree T as the set of all conflict-free quartet topologies implied by T, and define the maximal reduced form of T as the smallest tree that can be obtained from T by pruning leaves and contracting edges while retaining the same information content. We show that any two MUL-trees with the same information content exhibit the same reduced form. This introduces an equivalence relation in MUL-trees with potential applications to comparing MUL-trees. We present an efficient algorithm to reduce a MUL-tree to its maximally reduced form and evaluate its performance on empirical datasets in terms of both quality of the reduced tree and the degree of data reduction achieved.Comment: Submitted in Workshop on Algorithms in Bioinformatics 2012 (http://algo12.fri.uni-lj.si/?file=wabi

Inferring angiosperm phylogeny from EST data with widespread gene duplication

BACKGROUND: Most studies inferring species phylogenies use sequences from single copy genes or sets of orthologs culled from gene families. For taxa such as plants, with very high levels of gene duplication in their nuclear genomes, this has limited the exploitation of nuclear sequences for phylogenetic studies, such as those available in large EST libraries. One rarely used method of inference, gene tree parsimony, can infer species trees from gene families undergoing duplication and loss, but its performance has not been evaluated at a phylogenomic scale for EST data in plants. RESULTS: A gene tree parsimony analysis based on EST data was undertaken for six angiosperm model species and Pinus, an outgroup. Although a large fraction of the tentative consensus sequences obtained from the TIGR database of ESTs was assembled into homologous clusters too small to be phylogenetically informative, some 557 clusters contained promising levels of information. Based on maximum likelihood estimates of the gene trees obtained from these clusters, gene tree parsimony correctly inferred the accepted species tree with strong statistical support. A slight variant of this species tree was obtained when maximum parsimony was used to infer the individual gene trees instead. CONCLUSION: Despite the complexity of the EST data and the relatively small fraction eventually used in inferring a species tree, the gene tree parsimony method performed well in the face of very high apparent rates of duplication

Phylogenomics with incomplete taxon coverage: the limits to inference

<p>Abstract</p> <p>Background</p> <p>Phylogenomic studies based on multi-locus sequence data sets are usually characterized by partial taxon coverage, in which sequences for some loci are missing for some taxa. The impact of missing data has been widely studied in phylogenetics, but it has proven difficult to distinguish effects due to error in tree reconstruction from effects due to missing data per se. We approach this problem using a explicitly phylogenomic criterion of success, <it>decisiveness</it>, which refers to whether the pattern of taxon coverage allows for uniquely defining a single tree for all taxa.</p> <p>Results</p> <p>We establish theoretical bounds on the impact of missing data on decisiveness. Results are derived for two contexts: a fixed taxon coverage pattern, such as that observed from an already assembled data set, and a randomly generated pattern derived from a process of sampling new data, such as might be observed in an ongoing comparative genomics sequencing project. Lower bounds on how many loci are needed for decisiveness are derived for the former case, and both lower and upper bounds for the latter. When data are not decisive for all trees, we estimate the probability of decisiveness and the chances that a given edge in the tree will be distinguishable. Theoretical results are illustrated using several empirical examples constructed by mining sequence databases, genomic libraries such as ESTs and BACs, and complete genome sequences.</p> <p>Conclusion</p> <p>Partial taxon coverage among loci can limit phylogenomic inference by making it impossible to distinguish among multiple alternative trees. However, even though lack of decisiveness is typical of many sparse phylogenomic data sets, it is often still possible to distinguish a large fraction of edges in the tree.</p

Diversity and evolution of a trait mediating ant-plant interactions: insights from extrafloral nectaries in Senna (Leguminosae)

Background and Aims Plants display a wide range of traits that allow them to use animals for vital tasks. To attract and reward aggressive ants that protect developing leaves and flowers from consumers, many plants bear extrafloral nectaries (EFNs). EFNs are exceptionally diverse in morphology and locations on a plant. In this study the evolution of EFN diversity is explored by focusing on the legume genus Senna, in which EFNs underwent remarkable morphological diversification and occur in over 80 % of the approx. 350 species. Methods EFN diversity in location, morphology and plant ontogeny was characterized in wild and cultivated plants, using scanning electron microscopy and microtome sectioning. From these data EFN evolution was reconstructed in a phylogenetic framework comprising 83 Senna species. Key Results Two distinct kinds of EFNs exist in two unrelated clades within Senna. ‘Individualized' EFNs (iEFNs), located on the compound leaves and sometimes at the base of pedicels, display a conspicuous, gland-like nectary structure, are highly diverse in shape and characterize the species-rich EFN clade. Previously overlooked ‘non-individualized' EFNs (non-iEFNs) embedded within stipules, bracts, and sepals are cryptic and may represent a new synapomorphy for clade II. Leaves bear EFNs consistently throughout plant ontogeny. In one species, however, early seedlings develop iEFNs between the first pair of leaflets, but later leaves produce them at the leaf base. This ontogenetic shift reflects our inferred diversification history of iEFN location: ancestral leaves bore EFNs between the first pair of leaflets, while leaves derived from them bore EFNs either between multiple pairs of leaflets or at the leaf base. Conclusions EFNs are more diverse than previously thought. EFN-bearing plant parts provide different opportunities for EFN presentation (i.e. location) and individualization (i.e. morphology), with implications for EFN morphological evolution, EFN-ant protective mutualisms and the evolutionary role of EFNs in plant diversificatio

Supporting Women In Engineering and Technology Through A Collaborative Practice And Support Network Using Targeted Interventions

Despite ongoing efforts to recruit and retain women in third level engineering programmes in Ireland, there is still a lack of diversity in these programmes with typically fewer than 20% of students being female. This paper will describe the evolution of a female focused university wide network called WITU (Women in Technology United), which aims to retain female students in engineering and technology programmes, and to increase the number of gender minorities coming onto these programmes. It is also a response to the Sustainable Development Goals, particularly, SDG 4 (quality education), and SDG 5 (gender equality), and addresses actions highlighted in a recent Athena Swan review in our University. The network was formed in 2020 and extended to become University wide during lockdown, which in itself presented specific challenges. This paper describes the activities of the WITU network which runs events and celebrations for female students on our engineering and technology programmes such as ‘Meet & Greet’ events for incoming year one students, scholarship workshops, coding camps and International Women’s Day celebrations. The events are run collaboratively with students, academics and employer networks, with participation from recent female graduate role models, who are contributing to the wider engineering community. This paper describes these events and their impact on participants. Outcomes and feedback from participants show the critical role of these types of targeted interventions in supporting women and gender minorities and address some of the most pressing global challenges relating to the abovementioned SDGs

The cost-effectiveness of Australia\u27s active after-school communities program

The objective of this study was to assess from a societal perspective the cost-effectiveness of the Active After-school Communities (AASC) program, a key plank of the former Australian Government\u27s obesity prevention program. The intervention was modeled for a 1-year time horizon for Australian primary school children as part of the Assessing Cost-Effectiveness in Obesity (ACE-Obesity) project. Disability-adjusted life year (DALY) benefits (based on calculated effects on BMI post-intervention) and cost-offsets (consequent savings from reductions in obesity-related diseases) were tracked until the cohort reached the age of 100 years or death. The reference year was 2001, and a 3% discount rate was applied. Simulation-modeling techniques were used to present a 95% uncertainty interval around the cost-effectiveness ratio. An assessment of second-stage filter criteria (&quot;equity,&quot; &quot;strength of evidence,&quot; &quot;acceptability to stakeholders,&quot; &quot;feasibility of implementation,&quot; &quot;sustainability,&quot; and &quot;side-effects&quot;) was undertaken by a stakeholder Working Group to incorporate additional factors that impact on resource allocation decisions. The estimated number of children new to physical activity after-school and therefore receiving the intervention benefit was 69,300. For 1 year, the intervention cost is Australian dollars (AUD) 40.3 million (95% uncertainty interval AUD 28.6 million; AUD 56.2 million), and resulted in an incremental saving of 450 (250; 770) DALYs. The resultant cost-offsets were AUD 3.7 million, producing a net cost per DALY saved of AUD 82,000 (95% uncertainty interval AUD 40,000; AUD 165,000). Although the program has intuitive appeal, it was not cost-effective under base-case modeling assumptions. To improve its cost-effectiveness credentials as an obesity prevention measure, a reduction in costs needs to be coupled with increases in the number of participating children and the amount of physical activity undertaken.<br /

Radio Astronomy

Contains table of contents for Section 4 and reports on ten research projects.National Science Foundation Grant AST 90-22501Alfred P. Sloan FellowshipDavid and Lucile Packard Fellowship Award for Science and EngineeringNational Aeronautics and Space AdministrationNational Science Foundation Presidential Young Investigator AwardNational Aeronautics and Space Administration Grant NAGW-2310MIT Lincoln Laboratory Agreement BX-4975National Aeronautics and Space Administration/Goddard Space Flight Center Contract NAS 5-31276MIT Leaders for Manufacturing Progra