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

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

Mediators of the effectiveness of a kindergarten-based, family-involved intervention on pre -s choolers' snacking behaviour: The ToyBox-study

ObjectiveThe present study aimed to explore the mediating role of family-related determinants on the effects of the ToyBox-intervention on pre-school children''s consumption of healthy and unhealthy snacks.DesignThe ToyBox-intervention was a kindergarten-based, family-involved intervention with a cluster-randomized design, aiming to promote healthy lifestyle behaviours to prevent obesity at pre-school age.SettingKindergartens (n 309) in six European countries.SubjectsA total of 6290 pre-schoolers and their families participated in the ToyBox-intervention in 2012-2013 and data from 5212 pre-schoolers/families were included in the current analyses.ResultsEven though the total effect of the ToyBox-intervention on healthy and unhealthy snacking was not significant, the ToyBox-intervention significantly improved parental rule setting on children''s unhealthy snack consumption (i.e. restriction of snacking while watching television and permission only at certain occasions) and parental consumption of unhealthy snacks, while it increased parental knowledge on snacking recommendations. Regarding healthy snacking, the ToyBox-intervention improved children''s attitude towards fruit and vegetables (F&V). All previously mentioned family-related determinants mediated the intervention effects on pre-schoolers'' consumption of healthy and unhealthy snacks. Almost all family-related determinants examined in the study were independently associated with pre-schoolers'' consumption of healthy and unhealthy snacks.ConclusionsThe intervention was effective in improving relevant family-related determinants. Interventions aiming to promote F&V consumption and limit the consumption of unhealthy snacks in pre-schoolers should target on these mediators, but also identify new family-, school- or peer-related determinants, to enhance their effectiveness

The effect of different types of hepatic injury on the estrogen and androgen receptor activity of liver

Mammalian liver contains receptors for both estrogens and androgens. Hepatic regeneration after partial hepatectomy in male rats is associated with a loss of certain male-specific hepatic characteristics. In this study we investigated the effects of lesser forms of hepatic injury on the levels of estrogen and androgen receptor activity in the liver. Adult male rats were subjected to portacaval shunt, partial portal vein ligation, hepatic artery ligation, or two-thirds partial hepatectomy. Another group of animals was treated with cyclosporine. At the time of sacrifice the livers were removed and used to determine the estrogen and androgen receptor activity in the hepatic cytosol. A significant reduction (p < 0.05) in the hepatic cytosolic androgen receptor activity and a slight increase in the estrogen receptor activity occurred following total portosystemic shunting. Partial ligation of the portal vein, which produces a lesser degree of portosystemic shunting, had no effect on the levels of the estrogen and androgen receptor activity present within hepatic cytosol. Cyclosporine-treated animals had significantly greater (p < 0.01) levels of estrogen receptor activity in the hepatic cytosol compared to vehicle-treated control animals. Levels of estrogen and androgen receptor activity within the hepatic cytosol remained unchanged after ligation of the hepatic artery. The reduction in the cytosolic estrogen and androgen receptor activity in the liver after partial hepatectomy was confirmed. In summary, certain types of hepatic injury are associated with profound changes in the estrogen and androgen receptor content within the liver. © 1989 Informa UK Ltd All rights reserved: reproduction in whole or part not permitted

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

Stellar Rotation in Young Clusters. II. Evolution of Stellar Rotation and Surface Helium Abundance

We derive the effective temperatures and gravities of 461 OB stars in 19 young clusters by fitting the H-gamma profile in their spectra. We use synthetic model profiles for rotating stars to develop a method to estimate the polar gravity for these stars, which we argue is a useful indicator of their evolutionary status. We combine these results with projected rotational velocity measurements obtained in a previous paper on these same open clusters. We find that the more massive B-stars experience a spin down as predicted by the theories for the evolution of rotating stars. Furthermore, we find that the members of binary stars also experience a marked spin down with advanced evolutionary state due to tidal interactions. We also derive non-LTE-corrected helium abundances for most of the sample by fitting the He I 4026, 4387, 4471 lines. A large number of helium peculiar stars are found among cooler stars with Teff < 23000 K. The analysis of the high mass stars (8.5 solar masses < M < 16 solar masses) shows that the helium enrichment process progresses through the main sequence (MS) phase and is greater among the faster rotators. This discovery supports the theoretical claim that rotationally induced internal mixing is the main cause of surface chemical anomalies that appear during the MS phase. The lower mass stars appear to have slower rotation rates among the low gravity objects, and they have a large proportion of helium peculiar stars. We suggest that both properties are due to their youth. The low gravity stars are probably pre-main sequence objects that will spin up as they contract. These young objects very likely host a remnant magnetic field from their natal cloud, and these strong fields sculpt out surface regions with unusual chemical abundances.Comment: 50 pages 18 figures, accepted by Ap

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

Towards the integration and development of a cross-European research network and infrastructure:the DEterminants of DIet and Physical ACtivity (DEDIPAC) Knowledge Hub

To address major societal challenges and enhance cooperation in research across Europe, the European Commission has initiated and facilitated ‘joint programming’. Joint programming is a process by which Member States engage in defining, developing and implementing a common strategic research agenda, based on a shared vision of how to address major societal challenges that no Member State is capable of resolving independently. Setting up a Joint Programming Initiative (JPI) should also contribute to avoiding unnecessary overlap and repetition of research, and enable and enhance the development and use of standardised research methods, procedures and data management. The Determinants of Diet and Physical Activity (DEDIPAC) Knowledge Hub (KH) is the first act of the European JPI ‘A Healthy Diet for a Healthy Life’. The objective of DEDIPAC is to contribute to improving understanding of the determinants of dietary, physical activity and sedentary behaviours. DEDIPAC KH is a multi-disciplinary consortium of 46 consortia and organisations supported by joint programming grants from 12 countries across Europe. The work is divided into three thematic areas: (I) assessment and harmonisation of methods for future research, surveillance and monitoring, and for evaluation of interventions and policies; (II) determinants of dietary, physical activity and sedentary behaviours across the life course and in vulnerable groups; and (III) evaluation and benchmarking of public health and policy interventions aimed at improving dietary, physical activity and sedentary behaviours. In the first three years, DEDIPAC KH will organise, develop, share and harmonise expertise, methods, measures, data and other infrastructure. This should further European research and improve the broad multi-disciplinary approach needed to study the interactions between multilevel determinants in influencing dietary, physical activity and sedentary behaviours. Insights will be translated into more effective interventions and policies for the promotion of healthier behaviours and more effective monitoring and evaluation of the impacts of such intervention

Community led active schools programme (CLASP) exploring the implementation of health interventions in primary schools: headteachers’ perspectives

Background: Schools are repeatedly utilised as a key setting for health interventions. However, the translation of effective research findings to the school setting can be problematic. In order to improve effective translation of future interventions, it is imperative key challenges and facilitators of implementing health interventions be understood from a school's perspective. Methods: Nineteen semi-structured interviews were conducted in primary schools (headteachers n = 16, deputy headteacher n = 1, healthy school co-ordinator n = 2). Interviews were transcribed verbatim and analysed using thematic analysis. Results: The main challenges for schools in implementing health interventions were; government-led academic priorities, initiative overload, low autonomy for schools, lack of staff support, lack of facilities and resources, litigation risk and parental engagement. Recommendations to increase the application of interventions into the school setting included; better planning and organisation, greater collaboration with schools and external partners and elements addressing sustainability. Child-centred and cross-curricular approaches, inclusive whole school approaches and assurances to be supportive of the school ethos were also favoured for consideration. Conclusions: This work explores schools' perspectives regarding the implementation of health interventions and utilises these thoughts to create guidelines for developing future school-based interventions. Recommendations include the need to account for variability between school environments, staff and pupils. Interventions with an element of adaptability were preferred over the delivery of blanket fixed interventions. Involving schools in the developmental stage would add useful insights to ensure the interventions can be tailored to best suit each individual schools' needs and improve implementation.11 page(s