Optimal matching between spatial datasets under capacity constraints

Consider a set of customers (e.g., WiFi receivers) and a set of service providers (e.g., wireless access points), where each provider has a capacity and the quality of service offered to its customers is anti-proportional to their distance. The Capacity Constrained Assignment (CCA) is a matching between the two sets such that (i) each customer is assigned to at most one provider, (ii) every provider serves no more customers than its capacity, (iii) the maximum possible number of customers are served, and (iv) the sum of Euclidean distances within the assigned provider-customer pairs is minimized. Although max-flow algorithms are applicable to this problem, they require the complete distance-based bipartite graph between the customer and provider sets. For large spatial datasets, this graph is expensive to compute and it may be too large to fit in main memory. Motivated by this fact, we propose efficient algorithms for optimal assignment that employ novel edge-pruning strategies, based on the spatial properties of the problem. Additionally, we develop incremental techniques that maintain an optimal assignment (in the presence of updates) with a processing cost several times lower than CCA recomputation from scratch. Finally, we present approximate (i.e., suboptimal) CCA solutions that provide a tunable trade-off between result accuracy and computation cost, abiding by theoretical quality guarantees. A thorough experimental evaluation demonstrates the efficiency and practicality of the proposed techniques. © 2010 ACM.postprin

PTPRG suppresses tumor growth and invasion via inhibition of Akt signaling in nasopharyngeal carcinoma

Protein Tyrosine Phosphatase, Receptor Type G (PTPRG) was identified as a candidate tumor suppressor gene in nasopharyngeal carcinoma (NPC). PTPRG induces significant in vivo tumor suppression in NPC. We identified EGFR as a PTPRG potential interacting partner and examined this interaction. Dephosphorylation of EGFR at EGFR-Y1068 and -Y1086 sites inactivated the PI3K/Akt signaling cascade and subsequent down-regulation of downstream pro-angiogenic and -invasive proteins (VEGF, IL6, and IL8) and suppressed tumor cell proliferation, angiogenesis, and invasion. The effect of Akt inhibition in NPC cells was further validated by Akt knockdown experiments in the PTPRG-down-regulated NPC cell lines. Our results suggested that inhibition of Akt in NPC cells induces tumor suppression at both the in vitro and in vivo levels, and also importantly, in vivo metastasis. In conclusion, we confirmed the vital role of PTPRG in inhibiting Akt signaling with the resultant suppression of in vivo tumorigenesis and metastasis.published_or_final_versio

Identification of Giardia lamblia DHHC Proteins and the Role of Protein S-palmitoylation in the Encystation Process

Protein S-palmitoylation, a hydrophobic post-translational modification, is performed by protein acyltransferases that have a common DHHC Cys-rich domain (DHHC proteins), and provides a regulatory switch for protein membrane association. In this work, we analyzed the presence of DHHC proteins in the protozoa parasite Giardia lamblia and the function of the reversible S-palmitoylation of proteins during parasite differentiation into cyst. Two specific events were observed: encysting cells displayed a larger amount of palmitoylated proteins, and parasites treated with palmitoylation inhibitors produced a reduced number of mature cysts. With bioinformatics tools, we found nine DHHC proteins, potential protein acyltransferases, in the Giardia proteome. These proteins displayed a conserved structure when compared to different organisms and are distributed in different monophyletic clades. Although all Giardia DHHC proteins were found to be present in trophozoites and encysting cells, these proteins showed a different intracellular localization in trophozoites and seemed to be differently involved in the encystation process when they were overexpressed. dhhc transgenic parasites showed a different pattern of cyst wall protein expression and yielded different amounts of mature cysts when they were induced to encyst. Our findings disclosed some important issues regarding the role of DHHC proteins and palmitoylation during Giardia encystation.Fil: Merino, Maria Cecilia. Consejo Nacional de Investigaciones Científicas y Técnicas. Centro Científico Tecnológico Conicet - Córdoba. Instituto de Investigación Médica Mercedes y Martín Ferreyra. Universidad Nacional de Córdoba. Instituto de Investigación Médica Mercedes y Martín Ferreyra; ArgentinaFil: Zamponi, Nahuel. Consejo Nacional de Investigaciones Científicas y Técnicas. Centro Científico Tecnológico Conicet - Córdoba. Instituto de Investigación Médica Mercedes y Martín Ferreyra. Universidad Nacional de Córdoba. Instituto de Investigación Médica Mercedes y Martín Ferreyra; ArgentinaFil: Vranych, Cecilia Verónica. Consejo Nacional de Investigaciones Científicas y Técnicas. Centro Científico Tecnológico Conicet - Córdoba. Instituto de Investigación Médica Mercedes y Martín Ferreyra. Universidad Nacional de Córdoba. Instituto de Investigación Médica Mercedes y Martín Ferreyra; ArgentinaFil: Touz, Maria Carolina. Consejo Nacional de Investigaciones Científicas y Técnicas. Centro Científico Tecnológico Conicet - Córdoba. Instituto de Investigación Médica Mercedes y Martín Ferreyra. Universidad Nacional de Córdoba. Instituto de Investigación Médica Mercedes y Martín Ferreyra; ArgentinaFil: Ropolo, Andrea Silvana. Consejo Nacional de Investigaciones Científicas y Técnicas. Centro Científico Tecnológico Conicet - Córdoba. Instituto de Investigación Médica Mercedes y Martín Ferreyra. Universidad Nacional de Córdoba. Instituto de Investigación Médica Mercedes y Martín Ferreyra; Argentin

Academic Performance and Behavioral Patterns

Identifying the factors that influence academic performance is an essential part of educational research. Previous studies have documented the importance of personality traits, class attendance, and social network structure. Because most of these analyses were based on a single behavioral aspect and/or small sample sizes, there is currently no quantification of the interplay of these factors. Here, we study the academic performance among a cohort of 538 undergraduate students forming a single, densely connected social network. Our work is based on data collected using smartphones, which the students used as their primary phones for two years. The availability of multi-channel data from a single population allows us to directly compare the explanatory power of individual and social characteristics. We find that the most informative indicators of performance are based on social ties and that network indicators result in better model performance than individual characteristics (including both personality and class attendance). We confirm earlier findings that class attendance is the most important predictor among individual characteristics. Finally, our results suggest the presence of strong homophily and/or peer effects among university students

Using matrix assisted laser desorption ionisation mass spectrometry (MALDI-MS) profiling in order to predict clinical outcomes of patients with heart failure

Background Current risk prediction models in heart failure (HF) including clinical characteristics and biomarkers only have moderate predictive value. The aim of this study was to use matrix assisted laser desorption ionisation mass spectrometry (MALDI-MS) profiling to determine if a combination of peptides identified with MALDI-MS will better predict clinical outcomes of patients with HF. Methods A cohort of 100 patients with HF were recruited in the biomarker discovery phase (50 patients who died or had a HF hospital admission vs. 50 patients who did not have an event). The peptide extraction from plasma samples was performed using reversed phase C18. Then samples were analysed using MALDI-MS. A multiple peptide biomarker model was discovered that was able to predict clinical outcomes for patients with HF. Finally, this model was validated in an independent cohort with 100 patients with HF. Results After normalisation and alignment of all the processed spectra, a total of 11,389 peptides (m/z) were detected using MALDI-MS. A multiple biomarker model was developed from 14 plasma peptides that was able to predict clinical outcomes in HF patients with an area under the receiver operating characteristic curve (AUC) of 1.000 (p = 0.0005). This model was validated in an independent cohort with 100 HF patients that yielded an AUC of 0.817 (p = 0.0005) in the biomarker validation phase. Addition of this model to the BIOSTAT risk prediction model increased the predictive probability for clinical outcomes of HF from an AUC value of 0.643 to an AUC of 0.823 (p = 0.0021). Moreover, using the prediction model of fourteen peptides and the composite model of the multiple biomarker of fourteen peptides with the BIOSTAT risk prediction model achieved a better predictive probability of time-to-event in prediction of clinical events in patients with HF (p = 0.0005). Conclusions The results obtained in this study suggest that a cluster of plasma peptides using MALDI-MS can reliably predict clinical outcomes in HF that may help enable precision medicine in HF

Sensory theories of developmental dyslexia: three challenges for research.

Recent years have seen the publication of a range of new theories suggesting that the basis of dyslexia might be sensory dysfunction. In this Opinion article, the evidence for and against several prominent sensory theories of dyslexia is closely scrutinized. Contrary to the causal claims being made, my analysis suggests that many proposed sensory deficits might result from the effects of reduced reading experience on the dyslexic brain. I therefore suggest that longitudinal studies of sensory processing, beginning in infancy, are required to successfully identify the neural basis of developmental dyslexia. Such studies could have a powerful impact on remediation.This is the accepted manuscript. The final version is available from NPG at http://www.nature.com/nrn/journal/v16/n1/abs/nrn3836.html

Predictors of children's secondhand smoke exposure at home: a systematic review and narrative synthesis of the evidence

BACKGROUND: Children's exposure to secondhand smoke (SHS) has been causally linked to a number of childhood morbidities and mortalities. Over 50% of UK children whose parents are smokers are regularly exposed to SHS at home. No previous review has identified the factors associated with children's SHS exposure in the home. AIM: To identify by systematic review, the factors which are associated with children's SHS exposure in the home, determined by parent or child reports and/or biochemically validated measures including cotinine, carbon monoxide or home air particulate matter. METHODS: Electronic searches of MEDLINE, EMBASE, PsychINFO, CINAHL and Web of Knowledge to July 2014, and hand searches of reference lists from publications included in the review were conducted. FINDINGS: Forty one studies were included in the review. Parental smoking, low socioeconomic status and being less educated were all frequently and consistently found to be independently associated with children's SHS exposure in the home. Children whose parents held more negative attitudes towards SHS were less likely to be exposed. Associations were strongest for parental cigarette smoking status; compared to children of non-smokers, those whose mothers or both parents smoked were between two and 13 times more likely to be exposed to SHS. CONCLUSION: Multiple factors are associated with child SHS exposure in the home; the best way to reduce child SHS exposure in the home is for smoking parents to quit. If parents are unable or unwilling to stop smoking, they should instigate smoke-free homes. Interventions targeted towards the socially disadvantaged parents aiming to change attitudes to smoking in the presence of children and providing practical support to help parents smoke outside the home may be beneficial

Urban Biodiversity and Landscape Ecology: Patterns, Processes and Planning

Effective planning for biodiversity in cities and towns is increasingly important as urban areas and their human populations grow, both to achieve conservation goals and because ecological communities support services on which humans depend. Landscape ecology provides important frameworks for understanding and conserving urban biodiversity both within cities and considering whole cities in their regional context, and has played an important role in the development of a substantial and expanding body of knowledge about urban landscapes and communities. Characteristics of the whole city including size, overall amount of green space, age and regional context are important considerations for understanding and planning for biotic assemblages at the scale of entire cities, but have received relatively little research attention. Studies of biodiversity within cities are more abundant and show that longstanding principles regarding how patch size, configuration and composition influence biodiversity apply to urban areas as they do in other habitats. However, the fine spatial scales at which urban areas are fragmented and the altered temporal dynamics compared to non-urban areas indicate a need to apply hierarchical multi-scalar landscape ecology models to urban environments. Transferring results from landscape-scale urban biodiversity research into planning remains challenging, not least because of the requirements for urban green space to provide multiple functions. An increasing array of tools is available to meet this challenge and increasingly requires ecologists to work with planners to address biodiversity challenges. Biodiversity conservation and enhancement is just one strand in urban planning, but is increasingly important in a rapidly urbanising world

Cross-cultural color-odor associations

Colors and odors are associated; for instance, people typically match the smell of strawberries to the color pink or red. These associations are forms of crossmodal correspondences. Recently, there has been discussion about the extent to which these correspondences arise for structural reasons (i.e., an inherent mapping between color and odor), statistical reasons (i.e., covariance in experience), and/or semantically-mediated reasons (i.e., stemming from language). The present study probed this question by testing color-odor correspondences in 6 different cultural groups (Dutch, Netherlands-residing-Chinese, German, Malay, Malaysian-Chinese, and US residents), using the same set of 14 odors and asking participants to make congruent and incongruent color choices for each odor. We found consistent patterns in color choices for each odor within each culture, showing that participants were making non-random color-odor matches. We used representational dissimilarity analysis to probe for variations in the patterns of color-odor associations across cultures; we found that US and German participants had the most similar patterns of associations, followed by German and Malay participants. The largest group differences were between Malay and Netherlands-resident Chinese participants and between Dutch and Malaysian-Chinese participants. We conclude that culture plays a role in color-odor crossmodal associations, which likely arise, at least in part, through experience