An Integer Programming Approach to the Student-Project Allocation Problem with Preferences over Projects

The Student-Project Allocation problem with preferences over Projects (SPA-P) involves sets of students, projects and lecturers, where the students and lecturers each have preferences over the projects. In this context, we typically seek a stable matching of students to projects (and lecturers). However, these stable matchings can have different sizes, and the problem of finding a maximum stable matching (MAX-SPA-P) is NP-hard. There are two known approximation algorithms for MAX-SPA-P, with performance guarantees of 2 and 32 . In this paper, we describe an Integer Programming (IP) model to enable MAX-SPA-P to be solved optimally. Following this, we present results arising from an empirical analysis that investigates how the solution produced by the approximation algorithms compares to the optimal solution obtained from the IP model, with respect to the size of the stable matchings constructed, on instances that are both randomly-generated and derived from real datasets. Our main finding is that the 32 -approximation algorithm finds stable matchings that are very close to having maximum cardinality

Phenotypes and Clinical Genotypes of Bruxism Patients: A Systematic Review

Background. Bruxism is a phenomenon where psychological and exogenous biological factors act in greater percentage. Several genetic polymorphisms have been described in GABAA receptors, and some have been associated with motor limitations, such as the rs1805057 polymorphism of the GABRB1 gene (GABAA), which found a haplotype associated with a lower limitation in movement in acute pain processes. The aim to identify the clinical phenotypes in bruxism patients. Eligibility criteria were as follows: observational studies, case control studies, odds ratios, bruxism, patients, and a keyword search that included [[bruxism]], OR [[temporomandibular joint disorders]] OR [[sleep bruxism]], OR [[awake bruxism]], OR [[polymorphism]] or [[GABAA]], or [[serotonin]] , using the Boolean operators AND, OR and NOT. Were included 210 identified records in databases; 50 records from other sources; 117 records were deleted after determining they were duplicates; 42 studies were included in qualitative synthesis ; finally, who met inclusion requirements 5 studies were included in synthesis. The comparison of global DNA methylation profiles in patients with bruxism shows a possible genetic influence on their etiology, indicating that patients with HTR2A rs2770304 alleles are at increased risk. the HTR2A rs2770304 allele leads to an increased risk of bruxism

Comment on 'Geoengineering with seagrasses: Is credit due where credit is given?'

Over the past decade scientists around the world have sought to estimate the capacity of seagrass meadows to sequester carbon, and thereby understand their role in climate change mitigation. The number of studies reporting on seagrass carbon accumulation rates is still limited, but growing scientific evidence supports the hypothesis that seagrasses have been efficiently locking away CO2 for decades to millennia (e.g. Macreadie et al 2014, Mateo et al 1997, Serrano et al 2012). Johannessen and Macdonald (2016), however, challenge the role of seagrasses as carbon traps, claiming that gains in carbon storage by seagrasses may be \u27illusionary\u27 and that \u27their contribution to the global burial of carbon has not yet been established\u27. The authors warn that misunderstandings of how sediments receive, process and store carbon have led to an overestimation of carbon burial by seagrasses. Here we would like to clarify some of the questions raised by Johannessen and Macdonald (2016), with the aim to promote discussion within the scientific community about the evidence for carbon sequestration by seagrasses with a view to awarding carbon credits

Detecting rich-club ordering in complex networks

Uncovering the hidden regularities and organizational principles of networks arising in physical systems ranging from the molecular level to the scale of large communication infrastructures is the key issue for the understanding of their fabric and dynamical properties [1-5]. The ``rich-club'' phenomenon refers to the tendency of nodes with high centrality, the dominant elements of the system, to form tightly interconnected communities and it is one of the crucial properties accounting for the formation of dominant communities in both computer and social sciences [4-8]. Here we provide the analytical expression and the correct null models which allow for a quantitative discussion of the rich-club phenomenon. The presented analysis enables the measurement of the rich-club ordering and its relation with the function and dynamics of networks in examples drawn from the biological, social and technological domains.Comment: 1 table, 3 figure

Spatial patterns and temporal variability of drought in Western Iran

An analysis of drought in western Iran from 1966 to 2000 is presented using monthly precipitation data observed at 140 gauges uniformly distributed over the area. Drought conditions have been assessed by means of the Standardized Precipitation Index (SPI). To study the long-term drought variability the principal component analysis was applied to the SPI field computed on 12-month time scale. The analysis shows that applying an orthogonal rotation to the first two principal component patterns, two distinct sub-regions having different climatic variability may be identified. Results have been compared to those obtained for the largescale using re-analysis data suggesting a satisfactory agreement. Furthermore, the extension of the large-scale analysis to a longer period (1948–2007) shows that the spatial patterns and the associated time variability of drought are subjected to noticeable changes. Finally, the relationship between hydrological droughts in the two sub-regions and El Niño Southern Oscillation events has been investigated finding that there is not clear evidence for a link between the two phenomen

Mindcraft, a mobile mental health monitoring platform for children and young people: development and acceptability pilot study

BACKGROUND: Children and young people's mental health is a growing public health concern, which is further exacerbated by the COVID-19 pandemic. Mobile health apps, particularly those using passive smartphone sensor data, present an opportunity to address this issue and support mental well-being. OBJECTIVE: This study aimed to develop and evaluate a mobile mental health platform for children and young people, Mindcraft, which integrates passive sensor data monitoring with active self-reported updates through an engaging user interface to monitor their well-being. METHODS: A user-centered design approach was used to develop Mindcraft, incorporating feedback from potential users. User acceptance testing was conducted with a group of 8 young people aged 15-17 years, followed by a pilot test with 39 secondary school students aged 14-18 years, which was conducted for a 2-week period. RESULTS: Mindcraft showed encouraging user engagement and retention. Users reported that they found the app to be a friendly tool helping them to increase their emotional awareness and gain a better understanding of themselves. Over 90% of users (36/39, 92.5%) answered all active data questions on the days they used the app. Passive data collection facilitated the gathering of a broader range of well-being metrics over time, with minimal user intervention. CONCLUSIONS: The Mindcraft app has shown promising results in monitoring mental health symptoms and promoting user engagement among children and young people during its development and initial testing. The app's user-centered design, the focus on privacy and transparency, and a combination of active and passive data collection strategies have all contributed to its efficacy and receptiveness among the target demographic. By continuing to refine and expand the app, the Mindcraft platform has the potential to contribute meaningfully to the field of mental health care for young people

Statistical Laws Governing Fluctuations in Word Use from Word Birth to Word Death

We analyze the dynamic properties of 10^7 words recorded in English, Spanish and Hebrew over the period 1800--2008 in order to gain insight into the coevolution of language and culture. We report language independent patterns useful as benchmarks for theoretical models of language evolution. A significantly decreasing (increasing) trend in the birth (death) rate of words indicates a recent shift in the selection laws governing word use. For new words, we observe a peak in the growth-rate fluctuations around 40 years after introduction, consistent with the typical entry time into standard dictionaries and the human generational timescale. Pronounced changes in the dynamics of language during periods of war shows that word correlations, occurring across time and between words, are largely influenced by coevolutionary social, technological, and political factors. We quantify cultural memory by analyzing the long-term correlations in the use of individual words using detrended fluctuation analysis.Comment: Version 1: 31 pages, 17 figures, 3 tables. Version 2 is streamlined, eliminates substantial material and incorporates referee comments: 19 pages, 14 figures, 3 table

Combined effects of time spent in physical activity, sedentary behaviors and sleep on obesity and cardio-metabolic health markers: a novel compositional data analysis approach

<div><p>The associations between time spent in sleep, sedentary behaviors (SB) and physical activity with health are usually studied without taking into account that time is finite during the day, so time spent in each of these behaviors are codependent. Therefore, little is known about the combined effect of time spent in sleep, SB and physical activity, that together constitute a composite whole, on obesity and cardio-metabolic health markers. Cross-sectional analysis of NHANES 2005–6 cycle on N = 1937 adults, was undertaken using a compositional analysis paradigm, which accounts for this intrinsic codependence. Time spent in SB, light intensity (LIPA) and moderate to vigorous activity (MVPA) was determined from accelerometry and combined with self-reported sleep time to obtain the 24 hour time budget composition. The distribution of time spent in sleep, SB, LIPA and MVPA is significantly associated with BMI, waist circumference, triglycerides, plasma glucose, plasma insulin (all p<0.001), and systolic (p<0.001) and diastolic blood pressure (p<0.003), but not HDL or LDL. Within the composition, the strongest positive effect is found for the proportion of time spent in MVPA. Strikingly, the effects of MVPA replacing another behavior and of MVPA being displaced by another behavior are asymmetric. For example, re-allocating 10 minutes of SB to MVPA was associated with a lower waist circumference by 0.001% but if 10 minutes of MVPA is displaced by SB this was associated with a 0.84% higher waist circumference. The proportion of time spent in LIPA and SB were detrimentally associated with obesity and cardiovascular disease markers, but the association with SB was stronger. For diabetes risk markers, replacing SB with LIPA was associated with more favorable outcomes. Time spent in MVPA is an important target for intervention and preventing transfer of time from LIPA to SB might lessen the negative effects of physical inactivity.</p></div

Super-stability in the Student-Project Allocation Problem with Ties

The Student-Project Allocation problem with lecturer preferences over Students ( Open image in new window ) involves assigning students to projects based on student preferences over projects, lecturer preferences over students, and the maximum number of students that each project and lecturer can accommodate. This classical model assumes that preference lists are strictly ordered. Here, we study a generalisation of Open image in new window where ties are allowed in the preference lists of students and lecturers, which we refer to as the Student-Project Allocation problem with lecturer preferences over Students with Ties ( Open image in new window ). We investigate stable matchings under the most robust definition of stability in this context, namely super-stability. We describe the first polynomial-time algorithm to find a super-stable matching or to report that no such matching exists, given an instance of Open image in new window . Our algorithm runs in O(L) time, where L is the total length of all the preference lists. Finally, we present results obtained from an empirical evaluation of the linear-time algorithm based on randomly-generated Open image in new window instances. Our main finding is that, whilst super-stable matchings can be elusive, the probability of such a matching existing is significantly higher if ties are restricted to the lecturers’ preference lists

Spin Caloritronics

This is a brief overview of the state of the art of spin caloritronics, the science and technology of controlling heat currents by the electron spin degree of freedom (and vice versa).Comment: To be published in "Spin Current", edited by S. Maekawa, E. Saitoh, S. Valenzuela and Y. Kimura, Oxford University Pres