Local-Global Results on Discrete Structures

Local-global arguments, or those which glean global insights from local information, are central ideas in many areas of mathematics and computer science. For instance, in computer science a greedy algorithm makes locally optimal choices that are guaranteed to be consistent with a globally optimal solution. On the mathematical end, global information on Riemannian manifolds is often implied by (local) curvature lower bounds. Discrete notions of graph curvature have recently emerged, allowing ideas pioneered in Riemannian geometry to be extended to the discrete setting. Bakry- Émery curvature has been one such successful notion of curvature. In this thesis we use combinatorial implications of Bakry- Émery curvature on graphs to prove a sort of local discrepancy inequality. This then allows us to derive a number of results regarding the local structure of graphs, dependent only on a curvature lower bound. For instance, it turns out that a curvature lower bound implies a nontrivial lower bound on graph connectivity. We also use these results to consider the curvature of strongly regular graphs, a well studied and important class of graphs. In this regard, we give a partial solution to an open conjecture: all SRGs satisfy the curvature condition CD(∞, 2). Finally we transition to consider a facility location problem motivated by using Unmanned Aerial Vehicles (UAVs) to guard a border. Here, we find a greedy algorithm, acting on local geometric information, which finds a near optimal placement of base stations for the guarding of UAVs

MultiMetEval: comparative and multi-objective analysis of genome-scale metabolic models

Comparative metabolic modelling is emerging as a novel field, supported by the development of reliable and standardized approaches for constructing genome-scale metabolic models in high throughput. New software solutions are needed to allow efficient comparative analysis of multiple models in the context of multiple cellular objectives. Here, we present the user-friendly software framework Multi-Metabolic Evaluator (MultiMetEval), built upon SurreyFBA, which allows the user to compose collections of metabolic models that together can be subjected to flux balance analysis. Additionally, MultiMetEval implements functionalities for multi-objective analysis by calculating the Pareto front between two cellular objectives. Using a previously generated dataset of 38 actinobacterial genome-scale metabolic models, we show how these approaches can lead to exciting novel insights. Firstly, after incorporating several pathways for the biosynthesis of natural products into each of these models, comparative flux balance analysis predicted that species like Streptomyces that harbour the highest diversity of secondary metabolite biosynthetic gene clusters in their genomes do not necessarily have the metabolic network topology most suitable for compound overproduction. Secondly, multi-objective analysis of biomass production and natural product biosynthesis in these actinobacteria shows that the well-studied occurrence of discrete metabolic switches during the change of cellular objectives is inherent to their metabolic network architecture. Comparative and multi-objective modelling can lead to insights that could not be obtained by normal flux balance analyses. MultiMetEval provides a powerful platform that makes these analyses straightforward for biologists. Sources and binaries of MultiMetEval are freely available from https://github.com/PiotrZakrzewski/MetEv​al/downloads

Observational study on variability between biobanks in the estimation of DNA concentration.

BACKGROUND: There is little confidence in the consistency of estimation of DNA concentrations when samples move between laboratories. Evidence on this consistency is largely anecdotal. Therefore there is a need first to measure this consistency among different laboratories and then identify and implement remedies. A pilot experiment to test logistics and provide initial data on consistency was therefore conceived. METHODS: DNA aliquots at nominal concentrations between 10 and 300 ng/mul were dispensed into the wells of 96-well plates by one participant - the coordinating centre. Participants estimated the concentration in each well and returned estimates to the coordinating centre. RESULTS: Considerable overall variability was observed among estimates. There were statistically significant differences between participants' measurements and between fluorescence emission and absorption spectroscopy. CONCLUSION: Anecdotal evidence of variability in DNA concentration estimation has been substantiated. Reduction in variability between participants will require the identification of major sources of variation, specification of effective remedies and their implementation

Operational Research in Education

Operational Research (OR) techniques have been applied, from the early stages of the discipline, to a wide variety of issues in education. At the government level, these include questions of what resources should be allocated to education as a whole and how these should be divided amongst the individual sectors of education and the institutions within the sectors. Another pertinent issue concerns the efficient operation of institutions, how to measure it, and whether resource allocation can be used to incentivise efficiency savings. Local governments, as well as being concerned with issues of resource allocation, may also need to make decisions regarding, for example, the creation and location of new institutions or closure of existing ones, as well as the day-to-day logistics of getting pupils to schools. Issues of concern for managers within schools and colleges include allocating the budgets, scheduling lessons and the assignment of students to courses. This survey provides an overview of the diverse problems faced by government, managers and consumers of education, and the OR techniques which have typically been applied in an effort to improve operations and provide solutions

Greenland ice sheet surface mass loss: recent developments in observation and modeling

Surface processes currently dominate Greenland ice sheet (GrIS) mass loss. We review recent developments in the observation and modelling of GrIS surface mass balance (SMB), published after the July 2012 deadline for the Fifth Assessment Report of the Intergovernmental Panel on Climate Change (IPCC AR5). Since IPCC AR5 our understanding of GrIS SMB has further improved, but new observational and model studies have also revealed that temporal and spatial variability of many processes are still poorly quantified and understood, e.g. bio-albedo, the formation of ice lenses and their impact on lateral meltwater transport, heterogeneous vertical meltwater transport (‘piping’), the impact of atmospheric circulation changes and mixed-phase clouds on the surface energy balance and the magnitude of turbulent heat exchange over rough ice surfaces. As a result, these processes are only schematically or not at all included in models that are currently used to assess and predict future GrIS surface mass loss

LEARN: A multi-centre, cross-sectional evaluation of Urology teaching in UK medical schools

OBJECTIVE: To evaluate the status of UK undergraduate urology teaching against the British Association of Urological Surgeons (BAUS) Undergraduate Syllabus for Urology. Secondary objectives included evaluating the type and quantity of teaching provided, the reported performance rate of General Medical Council (GMC)-mandated urological procedures, and the proportion of undergraduates considering urology as a career. MATERIALS AND METHODS: LEARN was a national multicentre cross-sectional study. Year 2 to Year 5 medical students and FY1 doctors were invited to complete a survey between 3rd October and 20th December 2020, retrospectively assessing the urology teaching received to date. Results are reported according to the Checklist for Reporting Results of Internet E-Surveys (CHERRIES). RESULTS: 7,063/8,346 (84.6%) responses from all 39 UK medical schools were included; 1,127/7,063 (16.0%) were from Foundation Year (FY) 1 doctors, who reported that the most frequently taught topics in undergraduate training were on urinary tract infection (96.5%), acute kidney injury (95.9%) and haematuria (94.4%). The most infrequently taught topics were male urinary incontinence (59.4%), male infertility (52.4%) and erectile dysfunction (43.8%). Male and female catheterisation on patients as undergraduates was performed by 92.1% and 73.0% of FY1 doctors respectively, and 16.9% had considered a career in urology. Theory based teaching was mainly prevalent in the early years of medical school, with clinical skills teaching, and clinical placements in the later years of medical school. 20.1% of FY1 doctors reported no undergraduate clinical attachment in urology. CONCLUSION: LEARN is the largest ever evaluation of undergraduate urology teaching. In the UK, teaching seemed satisfactory as evaluated by the BAUS undergraduate syllabus. However, many students report having no clinical attachments in Urology and some newly qualified doctors report never having inserted a catheter, which is a GMC mandated requirement. We recommend a greater emphasis on undergraduate clinical exposure to urology and stricter adherence to GMC mandated procedures

Causes of decoupling between larval supply and settlement and consequences for understanding recruitment and population connectivity

Author Posting. © The Author(s), 2010. This is the author's version of the work. It is posted here by permission of Elsevier B.V. for personal use, not for redistribution. The definitive version was published in Journal of Experimental Marine Biology and Ecology 392 (2010): 9-21, doi:10.1016/j.jembe.2010.04.008.Marine broadcast spawners have two-phase life cycles, with pelagic larvae and benthic adults. Larval supply and settlement link these two phases and are crucial for the persistence of marine populations. Mainly due to the complexity in sampling larval supply accurately, many researchers use settlement as a proxy for larval supply. Larval supply is a constraining variable for settlement because, without larval supply, there is no settlement. Larval supply and settlement may not be well correlated, however, and settlement may not consistently estimate larval supply. This paper explores the argument that larval supply (i.e., larval abundance near settlement sites) may not relate linearly to settlement. We review the relationship between larval supply and settlement, from estimates and biases in larval supply sampling, to non-behavioral and behavioral components, including small-scale hydrodynamics, competency, gregarious behavior, intensification of settlement, lunar periodicity, predation and cannibalism. Physical and structural processes coupled with behavior, such as small-scale hydrodynamics and intensification of settlement, sometimes result in under- or overestimation of larval supply, where it is predicted from a linear relationship with settlement. Although settlement is a function of larval supply, spatial and temporal processes interact with larval behavior to distort the relationship between larval supply and settlement, and when these distortions act consistently in time and space, they cause biased estimates of larval supply from settlement data. Most of the examples discussed here suggest that behavior is the main source of the decoupling between larval supply and settlement because larval behavior affects the vertical distribution of larvae, the response of larvae to hydrodynamics, intensification of settlement, gregariousness, predation and cannibalism. Thus, larval behavior seems to limit broad generalizations on the regulation of settlement by larval supply. Knowledge of the relationship is further hindered by the lack of a well founded theoretical relationship between the two variables. The larval supply- settlement transition may have strong general consequences for population connectivity, since larval supply is a result of larval transport, and settlement constrains recruitment. Thus, measuring larval supply and settlement effectively allows more accurate quantification and understanding of larval transport, recruitment and population connectivity.JP would like to thank WHOI Ocean Life Institute for partial funding. FP’s contribution is based upon research supported by the South African Research Chairs Initiative of the Department of Science and Technology and National Research Foundation

Short-Lived Trace Gases in the Surface Ocean and the Atmosphere

The two-way exchange of trace gases between the ocean and the atmosphere is important for both the chemistry and physics of the atmosphere and the biogeochemistry of the oceans, including the global cycling of elements. Here we review these exchanges and their importance for a range of gases whose lifetimes are generally short compared to the main greenhouse gases and which are, in most cases, more reactive than them. Gases considered include sulphur and related compounds, organohalogens, non-methane hydrocarbons, ozone, ammonia and related compounds, hydrogen and carbon monoxide. Finally, we stress the interactivity of the system, the importance of process understanding for modeling, the need for more extensive field measurements and their better seasonal coverage, the importance of inter-calibration exercises and finally the need to show the importance of air-sea exchanges for global cycling and how the field fits into the broader context of Earth System Science