Dimension Reduction via Colour Refinement

Colour refinement is a basic algorithmic routine for graph isomorphism testing, appearing as a subroutine in almost all practical isomorphism solvers. It partitions the vertices of a graph into "colour classes" in such a way that all vertices in the same colour class have the same number of neighbours in every colour class. Tinhofer (Disc. App. Math., 1991), Ramana, Scheinerman, and Ullman (Disc. Math., 1994) and Godsil (Lin. Alg. and its App., 1997) established a tight correspondence between colour refinement and fractional isomorphisms of graphs, which are solutions to the LP relaxation of a natural ILP formulation of graph isomorphism. We introduce a version of colour refinement for matrices and extend existing quasilinear algorithms for computing the colour classes. Then we generalise the correspondence between colour refinement and fractional automorphisms and develop a theory of fractional automorphisms and isomorphisms of matrices. We apply our results to reduce the dimensions of systems of linear equations and linear programs. Specifically, we show that any given LP L can efficiently be transformed into a (potentially) smaller LP L' whose number of variables and constraints is the number of colour classes of the colour refinement algorithm, applied to a matrix associated with the LP. The transformation is such that we can easily (by a linear mapping) map both feasible and optimal solutions back and forth between the two LPs. We demonstrate empirically that colour refinement can indeed greatly reduce the cost of solving linear programs

Diel plant water use and competitive soil cation exchange interact to enhance NH4+ and K+ availability in the rhizosphere

© The Author(s), 2016. This article is distributed under the terms of the Creative Commons Attribution License. The definitive version was published in Plant and Soil 414 (2017): 33-51, doi:10.1007/s11104-016-3089-5.Hydro-biogeochemical processes in the rhizosphere regulate nutrient and water availability, and thus ecosystem productivity. We hypothesized that two such processes often neglected in rhizosphere models — diel plant water use and competitive cation exchange — could interact to enhance availability of K+ and NH4+, both high-demand nutrients. A rhizosphere model with competitive cation exchange was used to investigate how diel plant water use (i.e., daytime transpiration coupled with no nighttime water use, with nighttime root water release, and with nighttime transpiration) affects competitive ion interactions and availability of K+ and NH4+. Competitive cation exchange enabled low-demand cations that accumulate against roots (Ca2+, Mg2+, Na+) to desorb NH4+ and K+ from soil, generating non-monotonic dissolved concentration profiles (i.e. ‘hotspots’ 0.1–1 cm from the root). Cation accumulation and competitive desorption increased with net root water uptake. Daytime transpiration rate controlled diel variation in NH4+ and K+ aqueous mass, nighttime water use controlled spatial locations of ‘hotspots’, and day-to-night differences in water use controlled diel differences in ‘hotspot’ concentrations. Diel plant water use and competitive cation exchange enhanced NH4+ and K+ availability and influenced rhizosphere concentration dynamics. Demonstrated responses have implications for understanding rhizosphere nutrient cycling and plant nutrient uptake.This material is based upon work supported by the U.S. Department of Energy, Office of Science, Office of Biological & Environmental Research Terrestrial Ecosystem Science program under Award Number DE-SC0008182 to Z.G.C. and R.B.N

Modelled hydraulic redistribution by sunflower (Helianthus annuus L.) matches observed data only after including night-time transpiration

Author Posting. © The Author(s), 2013. This is the author's version of the work. It is posted here by permission of John Wiley & Sons for personal use, not for redistribution. The definitive version was published in Plant, Cell & Environment 37 (2014): 899-910, doi:10.1111/pce.12206.The movement of water from moist to dry soil layers through the root systems of plants, referred to as hydraulic redistribution (HR), occurs throughout the world and is thought to influence carbon and water budgets and ecosystem functioning. The realized hydrologic, biogeochemical, and ecological consequences of HR depend on the amount of redistributed water, while the ability to assess these impacts requires models that correctly capture HR magnitude and timing. Using several soil types and two eco-types of sunflower (Helianthus annuus L.) in split-pot experiments, we examined how well the widely used HR modeling formulation developed by Ryel et al. (2002) matched experimental determination of HR across a range of water potential driving gradients. H. annuus carries out extensive nighttime transpiration, and though over the last decade it has become more widely recognized that nighttime transpiration occurs in multiple species and many ecosystems, the original Ryel et al. (2002) formulation does not include the effect of nighttime transpiration on HR. We developed and added a representation of nighttime transpiration into the formulation, and only then was the model able to capture the dynamics and magnitude of HR we observed as soils dried and nighttime stomatal behavior changed, both influencing HR.This work was supported by a NOAA Climate and Global Change Postdoctoral Fellowship to RBN, administered by the University Corporation for Atmospheric Research, by a grant from the Andrew W. Mellon Foundation to NMH, and by DOE Terrestrial Ecosystem Science grant ER65389 to ZGC and RBN.2014-10-2

Assessing cycling-friendly environments for children: are micro-environmental factors equally important across different street settings?

BACKGROUND: As physical activity levels decrease as children age, sustainable and accessible forms of physical activity are needed from a young age. Transportation cycling is one such physical activity and has been associated with many benefits. The aims of the study were to identify whether manipulating micro-environmental factors (e.g. speed limis, evenness of cycle path) within a photographed street influences the perceived supportiveness for transportation cycling; and whether changing these micro-environmental factors has the same effect across different street settings. METHODS: We recruited 305 fifth and sixth grade children and their parents from twelve randomly selected primary schools in Flanders, Belgium. They completed a web-based questionnaire including 12 choice-based conjoint tasks, in which they had to choose between two possible routes depicted on manipulated photographs, which the child would cycle along. The routes differed in four attributes: general street setting (enclosed, half open, open), evenness of cycle path (very uneven, moderately uneven, even), speed limit (70 km/h, 50 km/h, 30 km/h) and degree of separation between a cycle path and motorised traffic (no separation, curb, hedge). Hierarchical Bayes analyses revealed the relative importance of each micro-environmental attribute across the three street settings. RESULTS: For each attribute, children and their parents chose routes that had the best alternative (i.e. open street setting, even cycle path, 30 km/h, a hedge separating the cycle path from motorised traffic). The evenness of the cycle path and lower speed limit had the largest effect for the children, while the degree of separation and lower speed limit had the largest effect for their parents. Interactions between micro-scale and macro-scale factors revealed differences in the magnitude but not direction of their effects on route choice. The results held across the different kinds of street settings tested. CONCLUSIONS: Improving micro-scale attributes may increase the supportiveness of a street for children\u27s transportation cycling. We call for on-site research to test effects of changes in micro-environmental attributes on transportation cycling among children

Mitigating agency risk between investors and ventures’ managers

The general management literature has long focused on the agency risks involved in the relationship between general managers and shareholders. Shareholders can deploy contractual and non-contractual mechanisms to reduce these inefficiencies. This study examines - based on a broad international sample of investment contracts - how the use of contractual and non-contractual mechanisms is related to the degree of risks associated with the venture’s development stage as well as how these practices differ across countries. Hypotheses are tested using a proprietary dataset of 265 hand-collected investment contracts associated with ventures in the U.S., Israel and nine European countries. Findings suggest that the use of mitigating contractual and non-contractual mechanisms is related to the degree of agency risks, and that these practices vary across countries. This study draws implications for how investors can best deploy their capital in different institutional settings whilst nurturing their relationships with managers and entrepreneurs

Explaining the effects of a 1-year intervention promoting physical activity in middle schools: a mediation analysis

Objective : The aim of the present study was to examine the mediation effects of changes in psychosocial determinants of physical activity (attitude, social support, self-efficacy, perceived benefits and barriers) on changes in physical activity. Design : One-year intervention study with baseline and 1-year post measures of physical activity habits and psychosocial correlates. Setting : Fifteen middle schools. Subjects : Boys and girls (n = 2840) aged 11–15 years completed the validated questionnaires during class hours. Results : The product-of-coefficients test was used to asses the mediating effects. Self-efficacy for physical activity at school was found to be the only significant mediator of physical activity change. Specifically, self-efficacy for physical activity at school partly mediated the effect of the intervention on total and school-related physical activity change in the intervention group with parental support (P < 0.05). None of the other potential mediators, attitudes, social support, perceived benefits and perceived barriers, seemed to have had a positive effect. Even a suppressor effect was found for attitudes. Given that the effects of self-efficacy and attitudes were of opposite direction, the total mediated/suppressed effects of the intervention were not statistically significant. Conclusions : Positive changes in total and school-related physical activity in adolescents could be partly explained by increases in self-efficacy for physical activity at school through a physical activity intervention in middle schools with parental support. However, the suppressor effect of attitudes decreased this effect. As this is one of the first true mediation analyses in this age group, further research is needed to replicate the importance of these mediators

Optimization of the processing of bio based polymer sustainable products

Polylactic Acid (PLA) is processed by injection moulding technology. The main aim of this study is to provide guidelines for mould and part design, namely to cope with the shrinkage effect and the ejection forces related to the use of bio based polymers. Furthermore optimization of the overall process will be investigated as well as the influence of different parameters to the process and product properties. Draft angle, mould temperature and holding pressure will be related to the ejection forces and the level of shrinkage that occurs

Social Interactions vs Revisions, What is important for Promotion in Wikipedia?

In epistemic community, people are said to be selected on their knowledge contribution to the project (articles, codes, etc.) However, the socialization process is an important factor for inclusion, sustainability as a contributor, and promotion. Finally, what does matter to be promoted? being a good contributor? being a good animator? knowing the boss? We explore this question looking at the process of election for administrator in the English Wikipedia community. We modeled the candidates according to their revisions and/or social attributes. These attributes are used to construct a predictive model of promotion success, based on the candidates's past behavior, computed thanks to a random forest algorithm. Our model combining knowledge contribution variables and social networking variables successfully explain 78% of the results which is better than the former models. It also helps to refine the criterion for election. If the number of knowledge contributions is the most important element, social interactions come close second to explain the election. But being connected with the future peers (the admins) can make the difference between success and failure, making this epistemic community a very social community too

Perceived environmental factors related to adults’ leisure-time physical activity : findings from Europe, Australia and the USA

This journal suppl. entitled: Be Avtive 2012Session 204B - Environments and physical activity: Adults: paper no. 524INTRODUCTION: A growing body of evidence shows that objective and perceived built environment factors are positively associated with physical activity in adults. However, built environment correlates are behavior-specific and the factors associated with leisure-time physical activity are less understood than those associated with active transportation. Furthermore, most previous studies of associations of built environment attributes with physical activity have been conducted in single countries. Limited within-country variability in environmental attributes and physical activity levels can potentially contribute to an underestimation of the strength of the associations. Therefore, the purpose of this study was to examine the strength, direction and shape of the associations of neighborhood environmental perceptions with recreational walking and leisure-time moderate-to-vigorous physical activity, using pooled data from four study sites (Baltimore [USA], Seattle [USA], Adelaide [Australia] and Ghent [Belgium]) in culturally- and environmentally-diverse countries. Moreover, site- and gender-specificity of the associations were examined. METHODS: Data from the four study sites were pooled. In total, 6,014 adults (20–65 years, 55.7% women) were randomly recruited in high-/low-walkable and high-/low-income neighborhoods in the four sites. All participants completed the Neighborhood Environmental Walkability Scale (environmental perceptions) and the International Physical Activity Questionnaire. General additive mixed models were used to estimate the strength and shape of the associations between environmental perceptions and leisure-time activity (walking and moderate-to-vigorous physical activity). RESULTS: Perceived residential density, aesthetics and reporting few barriers to physical activity in the neighborhood were included in a ‘recreational walking-friendliness’ index. This index was linearly positively related to recreational walking in all study sites except Ghent. No gender-differences were observed. The ‘leisure-time activity friendliness’ index consisted of perceived residential density, proximity to recreation facilities, aesthetics and perceiving few barriers in the neighborhood. This index had a positive linear association with leisure-time moderate-to-vigorous physical activity that was significant in all sites but Ghent. Again, no gender-differences in the associations were found. DISCUSSION: Similar environmental attributes were related to both outcome measures in men and women, but the present findings were clearly site-specific, imposing possible challenges for built environment recommendations. In Europe, interventions to promote leisure-time activity may need to target promotion of existing opportunities rather than built environment improvements. In the USA and Australia, a focus on the factors identified in this study, may be of most relevance for promoting leisure-time physical activity

Effect of cyclosporine on hepatic cytosolic estrogen and androgen receptor levels before and after partial hepatectomy

Estrogen and androgen receptors within the liver have been reported to modulate the hepatic regenerative response to partial hepatectomy. Moreover, cyclosporine has several untoward effects that might occur as a consequence of alterations in sex hormone activity. To evaluate these questions the following experiments were performed. Estrogen and androgen receptors in cytosol were quantitated in livers of rats treated with cyclosporine or olive oil vehicle before and after partial hepatectomy or a sham operation. Ornithine decarboxylase activity and thymidine kinase activity were assessed as indices of hepatic regeneration. Preoperative levels of estrogen receptor activity in the hepatic cytosol were significantly greater in rats treated with cyclosporine as compared to vehicle treated controls (P<0.01). In contrast, preoperative levels of androgen receptor activity in the cyclosporine-treated and vehicle-treated animals were similar. Following partial hepatectomy, a reduction in the activity of both sex hormone receptors in the hepatic cytosol was observed and was compatible with results described previously in normal animals. Unexpectedly the preoperative levels of ornithine decarboxylase (P<0.01) and thymidine kinase activity (P<0.01) were significantly greater in the rats treated with cyclosporine as compared to the vehicle treated controls. As expected, ornithine decarboxylase activity (at 6 hr) and thymidine kinase activity (at 24 hr) rose and peaked in response to a partial hepatectomy but were significantly greater (P<0.05) in the rats treated with cyclosporine as compared to the vehicle. These results show that cyclosporine treatment causes an increase in the hepatic content of estrogen receptor activity that is associated with an enhanced potential for a regenerative response. These effects of cyclosporine treatment on the sex hormone receptor levels in liver may explain the mechanisms responsible for some of the untoward effects of treatment with this agent. © 1990 Plenum Publishing Corporation