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

Mapping gene associations in human mitochondria using clinical disease phenotypes

Nuclear genes encode most mitochondrial proteins, and their mutations cause diverse and debilitating clinical disorders. To date, 1,200 of these mitochondrial genes have been recorded, while no standardized catalog exists of the associated clinical phenotypes. Such a catalog would be useful to develop methods to analyze human phenotypic data, to determine genotype-phenotype relations among many genes and diseases, and to support the clinical diagnosis of mitochondrial disorders. Here we establish a clinical phenotype catalog of 174 mitochondrial disease genes and study associations of diseases and genes. Phenotypic features such as clinical signs and symptoms were manually annotated from full-text medical articles and classified based on the hierarchical MeSH ontology. This classification of phenotypic features of each gene allowed for the comparison of diseases between different genes. In turn, we were then able to measure the phenotypic associations of disease genes for which we calculated a quantitative value that is based on their shared phenotypic features. The results showed that genes sharing more similar phenotypes have a stronger tendency for functional interactions, proving the usefulness of phenotype similarity values in disease gene network analysis. We then constructed a functional network of mitochondrial genes and discovered a higher connectivity for non-disease than for disease genes, and a tendency of disease genes to interact with each other. Utilizing these differences, we propose 168 candidate genes that resemble the characteristic interaction patterns of mitochondrial disease genes. Through their network associations, the candidates are further prioritized for the study of specific disorders such as optic neuropathies and Parkinson disease. Most mitochondrial disease phenotypes involve several clinical categories including neurologic, metabolic, and gastrointestinal disorders, which might indicate the effects of gene defects within the mitochondrial system. The accompanying knowledgebase (http://www.mitophenome.org/) supports the study of clinical diseases and associated genes

On the chronological structure of the solutrean in Southern Iberia

The Solutrean techno-complex has gained particular significance over time for representing a clear demographic and techno-typological deviation from the developments occurred during the course of the Upper Paleolithic in Western Europe. Some of Solutrean's most relevant features are the diversity and techno-typological characteristics of the lithic armatures. These have been recurrently used as pivotal elements in numerous Solutrean-related debates, including the chronological organization of the techno-complex across Iberia and Southwestern France. In Southern Iberia, patterns of presence and/or absence of specific point types in stratified sequences tend to validate the classical ordering of the techno-complex into Lower, Middle and Upper phases, although some evidence, namely radiocarbon determinations, have not always been corroborative. Here we present the first comprehensive analysis of the currently available radiocarbon data for the Solutrean in Southern Iberia. We use a Bayesian statistical approach from 13 stratified sequences to compare the duration, and the start and end moments of each classic Solutrean phase across sites. We conclude that, based on the current data, the traditional organization of the Solutrean cannot be unquestionably confirmed for Southern Iberia, calling into doubt the status of the classically defined type-fossils as precise temporal markers.Fundacao para a Ciencia e Tecnologia [PTDC/HAH/64184/2006, PTDC/HIS-ARQ/117540/2010, SFRH/BD/65527/2009, SFRH/BPD/96277/2013]; National Geographic Society [8045-06]; Wenner-Gren Foundation for Anthropological Research [8290

BAFF, APRIL and BAFFR on the pathogenesis of Immunoglobulin-A vasculitis

BAFF, APRIL and BAFF-R are key proteins involved in the development of B-lymphocytes and autoimmunity. Additionally, BAFF, APRIL and BAFFR polymorphisms were associated with immune-mediated conditions, being BAFF GCTGT>A a shared insertion-deletion genetic variant for several autoimmune diseases. Accordingly, we assessed whether BAFF, APRIL and BAFFR represent novel genetic risk factors for Immunoglobulin-A vasculitis (IgAV), a predominantly B-lymphocyte inflammatory condition. BAFF rs374039502, which colocalizes with BAFF GCTGT>A, and two tag variants within APRIL (rs11552708 and rs6608) and BAFFR (rs7290134 and rs77874543) were genotyped in 386 Caucasian IgAV patients and 806 matched healthy controls. No genotypes or alleles differences were observed between IgAV patients and controls when BAFF, APRIL and BAFFR variants were analysed independently. Likewise, no statistically significant differences were found in the genotype and allele frequencies of BAFF, APRIL or BAFFR when IgAV patients were stratified according to the age at disease onset or to the presence/absence of gastrointestinal (GI) or renal manifestations. Similar results were disclosed when APRIL and BAFFR haplotypes were compared between IgAV patients and controls and between IgAV patients stratified according to the clinical characteristics mentioned above. Our results suggest that BAFF, APRIL and BAFFR do not contribute to the genetic network underlying IgAV.Acknowledgements: We are indebted to the patients and healthy controls for their essential collaboration to this study. We also thank the National DNA Bank Repository (Salamanca) for supplying part of the control samples. This study was supported by European Union FEDER funds and `Fondo de Investigaciones Sanitarias´ (grant PI18/00042) from ‘Instituto de Salud Carlos III’ (ISCIII, Health Ministry, Spain). DP-P is a recipient of a Río Hortega programme fellowship from the ISCIII, co-funded by the European Social Fund (ESF, `Investing in your future´) (grant number CM20/00006). SR-M is supported by funds of the RETICS Program (RD16/0012/0009) (ISCIII, co-funded by the European Regional Development Fund (ERDF)). VP-C is supported by a pre-doctoral grant from IDIVAL (PREVAL 18/01). BA-M is a recipient of a `López Albo´ Post-Residency Programme funded by Servicio Cántabro de Salud. LL-G is supported by funds from IDIVAL (INNVAL20/06). OG is staff personnel of Xunta de Galicia (Servizo Galego de Saude (SERGAS)) through a research-staff stabilization contract (ISCIII/SERGAS) and his work is funded by ISCIII and the European Union FEDER fund (grant numbers RD16/0012/0014 (RIER) and PI17/00409). He is beneficiary of project funds from the Research Executive Agency (REA) of the European Union in the framework of MSCA-RISE Action of the H2020 Programme, Project 734899—Olive-Net. RL-M is a recipient of a Miguel Servet type I programme fellowship from the ISCIII, cofunded by ESF (`Investing in your future´) (grant number CP16/00033)

The CPT1C 5′UTR Contains a Repressing Upstream Open Reading Frame That Is Regulated by Cellular Energy Availability and AMPK

BACKGROUND: Translational control is utilized as a means of regulating gene expression in many species. In most cases, posttranscriptional regulatory mechanisms play an important role in stress response pathways and can lead to dysfunctional physiology if blocked by mutations. Carnitine Palmitoyltransferase 1 C (CPT1C), the brain-specific member of the CPT 1 family, has previously been shown to be involved in regulating metabolism in situations of energy surplus. PRINCIPAL FINDINGS: Sequence analysis of the CPT1C mRNA revealed that it contains an upstream open reading frame (uORF) in the 5' UTR of its mRNA. Using CPT1C 5' UTR/luciferase constructs, we investigated the role of the uORF in translational regulation. The results presented here show that translation from the CPT1C main open reading frame (mORF) is repressed by the presence of the uORF, that this repression is relieved in response to specific stress stimuli, namely glucose deprivation and palmitate-BSA treatment, and that AMPK inhibition can relieve this uORF-dependent repression. SIGNIFICANCE: The fact that the mORF regulation is relieved in response to a specific set of stress stimuli rather than general stress response, hints at an involvement of CPT1C in cellular energy-sensing pathways and provides further evidence for a role of CPT1C in hypothalamic regulation of energy homeostasis

Genetic and other factors determining mannose-binding lectin levels in American Indians: the Strong Heart Study

<p>Abstract</p> <p>Background</p> <p>Mannose-binding lectin (MBL) forms an integral part of the innate immune system. Persistent, subclinical infections and chronic inflammatory states are hypothesized to contribute to the pathogenesis of atherosclerosis. MBL gene (<it>MBL2</it>) variants with between 12 to 25% allele frequency in Caucasian and other populations, result in markedly reduced expression of functional protein. Prospective epidemiologic studies, including a nested, case-control study from the present population, have demonstrated the ability of <it>MBL2 </it>genotypes to predict complications of atherosclerosis,. The genetic control of <it>MBL2 </it>expression is complex and genetic background effects in specific populations are largely unknown.</p> <p>Methods</p> <p>The Strong Heart Study is a longitudinal, cohort study of cardiovascular disease among American Indians. A subset of individuals genotyped for the above mentioned case-control study were selected for analysis of circulating MBL levels by double sandwich ELISA method. Mean MBL levels were compared between genotypic groups and multivariate regression was used to determine other independent factors influencing <it>MBL2 </it>expression.</p> <p>Results</p> <p>Our results confirm the effects of variant structural (B, C, and D) and promoter (H and Y) alleles that have been seen in other populations. In addition, MBL levels were found to be positively associated with male gender and hemoglobin A1c levels, but inversely related to triglyceride levels. Correlation was not found between MBL and other markers of inflammation.</p> <p>Conclusion</p> <p>New data is presented concerning the effects of known genetic variants on MBL levels in an American Indian population, as well as the relationship of <it>MBL2 </it>expression to clinical and environmental factors, including inflammatory markers.</p

Cellular Model of Warburg Effect Identifies Tumor Promoting Function of UCP2 in Breast Cancer and Its Suppression by Genipin

The Warburg Effect is characterized by an irreversible injury to mitochondrial oxidative phosphorylation (OXPHOS) and an increased rate of aerobic glycolysis. In this study, we utilized a breast epithelial cell line lacking mitochondrial DNA (rho0) that exhibits the Warburg Effect associated with breast cancer. We developed a MitoExpress array for rapid analysis of all known nuclear genes encoding the mitochondrial proteome. The gene-expression pattern was compared among a normal breast epithelial cell line, its rho0 derivative, breast cancer cell lines and primary breast tumors. Among several genes, our study revealed that over-expression of mitochondrial uncoupling protein UCP2 in rho0 breast epithelial cells reflects gene expression changes in breast cancer cell lines and in primary breast tumors. Furthermore, over-expression of UCP2 was also found in leukemia, ovarian, bladder, esophagus, testicular, colorectal, kidney, pancreatic, lung and prostate tumors. Ectopic expression of UCP2 in MCF7 breast cancer cells led to a decreased mitochondrial membrane potential and increased tumorigenic properties as measured by cell migration, in vitro invasion and anchorage independent growth. Consistent with in vitro studies, we demonstrate that UCP2 over-expression leads to development of tumors in vivo in an orthotopic model of breast cancer. Genipin, a plant derived small molecule, suppressed the UCP2 led tumorigenic properties, which were mediated by decreased reactive oxygen species and down-regulation of UCP2. However, UCP1, 3, 4 and 5 gene expression was unaffected. UCP2 transcription was controlled by SMAD4. Together, these studies suggest a tumor-promoting function of UCP2 in breast cancer. In summary, our studies demonstrate that i) the Warburg Effect is mediated by UCP2; ii) UCP2 is over-expressed in breast and many other cancers; iii) UCP2 promotes tumorigenic properties in vitro and in vivo and iv) genipin suppresses the tumor promoting function of UCP2