GRASP Heuristics for the stochastic weighted graph fragmentation problem

Critical nodes play a major role in network connectivity. Identifying them is important to design efficient strategies to prevent malware or epidemics spread through a network. In this context, the Stochastic Weighted Graph Fragmentation Problem (SWGFP) is a combinatorial optimization problem that belongs to the N P − Complete class. Its objective consists in minimizing the impact of a random attack on a singleton, choosing appropiately a set of nodes to immunize given a restricted budget. In the SWGFP, it is assumed that the attack follows a known probability law and that it affects the whole connected component of the attacked node. In this thesis, a GRASP enriched with Path Relinking algorithm is developed to solve the SWGFP. Its performance is studied under three attack scenarios and compared with a GRASP variant that was previously developed in literature and with a Random heuristic for the problem that picks a set of nodes uniformly at random. Computational experiments show that the algorithm based on Independent Sets which is developed in this thesis, outperforms the other two, with lower expected loss scores and higher robustness.Los nodos críticos juegan un rol fundamental en la conectividad de las redes. Su identificación es importante para el diseño de estrategias eficientes para prevenir que tanto un software malicioso como una epidemia se propaguen por la red. En este contexto, el Stochastic Weighted Graph Fragmentation Problem (SWGFP) es un problema de optimización combinatoria perteneciente a la clase de problemas NP−Completos. El objetivo consiste en miniminizar el impacto de un ataque aleatorio en un nodo de la red, seleccionando adecuadamente nodos a inmunizar con un presupuesto acotado. En el SWGFP se asume que el ataque sigue una ley de probabilidad conocida en los nodos, y que afecta a toda la componente conexa del nodo seleccionado. En esta tesis se desarrolla una solución GRASP enriquecida con Path-Relinking para abordar el SWGFP. Se estudia el rendimiento de la propuesta ante tres escenarios de ataque, en comparación con una variante de GRASP anteriormente desarrollada de la literatura y una heurística aleatoria o Random para el problema en la cual los nodos son elegidos al azar. Los experimentos computacionales muestran que el algoritmo basado en Conjuntos Independientes que se desarrolla en esta tesis, presenta un mejor desempeño que los dos restantes, con valores inferiores del número esperado de pérdidas y mayor robustez

Kinetics of gas emission from aluminosilicates used as a relaxing additive for moulding and core sands

The article presents the results of gas emissions generated during heating of mineral additives – aluminosilicates (perlite ore and vermiculite). The test on a laboratory stand for a 1 g sample at 1 000 °C was carried out. It has been shown, that there is a correlation between the degree of fragmentation and the amount of gas generated. The finest fraction of perlite ore caused a similar quantitative gas emission as ground vermiculite. The presence of additives in molding sands, regardless of the size of fraction, should not affect the formation of casting defects. The addition of perlite ore and vermiculite does not effect the ecological properties of moulding sand

Polylactide Used as Filment in 3D Printing – Part 1: FTIR, DRIFT and TG-DTG Studies

A short literature review was undertaken in terms of the structure, properties and applications of polymers, including those commonly used in 3D printing. The research part included the structural and thermal analysis of polylactide (PLA), which is an example of an extensively used polymer in the developing 3D technology. Special attention was paid to the comparison of structure and thermal stability of two different (from various producers) polylactide samples. The research, involving such analytical methods as infrared spectroscopy (FTIR) and diffuse reflectance infrared spectroscopy (DRIFT), allowed the comparison of the structure of the two PLA samples considered. The determination of the temperature range in which changes related to PLA thermodestruction occur was a result of the performed thermoanalytical research (DRIFT, TG-DTG). Thermal studies also allowed to establish the temperature range in which the material does not yet degrade, which is important in the context of future planned research work on polylactide modification to obtain the improvement of the thermal and mechanical properties of PLA-based materials. This research area will be described in the second part of the publication

Adolescents' reactions to participating in ethically sensitive research: A prospective self-report study

Background: Conducting psychological research with adolescents is imperative for better understanding, prevention and treatment of mental illness. However there is concern that research addressing topics such as mental illness, substance use and suicidality has potential to distress participants, particularly youth. Method: We administered a questionnaire to 1973 adolescents (13-18 years) at two time points, one year apart. Participants responded to items regarding nonsuicidal self-injury, psychological distress, history of physical and/or sexual abuse, adverse life events, alcohol use, suicidal behaviour, self-efficacy, and coping skills as well as two open-ended questions regarding whether they enjoyed participating in the research and whether participation worried or upset them. Results: Most youth (74 %) enjoyed participation and cited altruistic reasons and a greater self-awareness as reasons. Those reporting being upset by the questionnaire (15 %) reported poorer psychological functioning than their peers. Youth who were upset by their participation at baseline, but who reported enjoying the questionnaire at follow-up reported improved psychosocial functioning over time, while the reverse was true for those who initially enjoyed participation but later reported the questionnaire upset them. Conclusions: Results suggest researchers acknowledge benefits for young people who participate in research, but also be mindful of the potential for distress among the most at risk youth

Factors related to psychotherapists' self-assessment when treating anxiety and other disorders.

The aim of the study was to replicate and extend recent findings regarding therapists' self-assessment biases. This study examined clinicians' estimates of their abilities when working with general clinical groups and with anxious patients, and of the recovery/improvement rates of their clients. It also considered what clinician personality traits and clinical practice elements were associated with such estimates. A total of 195 out 801 clinicians completed a survey regarding self-ratings, team ratings, therapy outcomes for their clients, and their own personality traits. The great majority of clinicians rated themselves and their teams as being better clinicians than their peers, though not to as extreme a level as in the previous study. They also reported exceptionally positive therapy outcomes. Due to the large proportion of non-responders, it is possible that these findings do not reflect actual self-assessment bias, but a greater willingness to participate among clinicians who are more skilled and with particular personality styles. However, the data suggest that perceptions of skill and therapy outcome might be associated with clinician personality characteristics, though not with other clinical practice variables. These interpretations should be treated with caution due to the limited response rate. Different possible explanations for these patterns of self-assessment are outlined, including conscious and unconscious processes. Methods for enhancing accurate skill perception are discussed, including self-monitoring and supervision

A Systematic Review of Social Factors and Suicidal Behavior in Older Adulthood

Suicide in later life is a global public health problem. The aim of this review was to conduct a systematic analysis of studies with comparison groups that examined the associations between social factors and suicidal behavior (including ideation, non-fatal suicidal behavior, or deaths) among individuals aged 65 and older. Our search identified only 16 articles (across 14 independent samples) that met inclusion criteria. The limited number of studies points to the need for further research. Included studies were conducted in Canada (n = 2), Germany (n = 1), Hong Kong (n = 1), Japan (n = 1), Singapore (n = 1), Sweden (n = 2), Taiwan (n = 1), the U.K. (n = 2), and the U.S. (n = 3). The majority of the social factors examined in this review can be conceptualized as indices of positive social connectedness—the degree of positive involvement with family, friends, and social groups. Findings indicated that at least in industrialized countries, limited social connectedness is associated with suicidal ideation, non-fatal suicidal behavior, and suicide in later life. Primary prevention programs designed to enhance social connections as well as a sense of community could potentially decrease suicide risk, especially among men

Supporting mental health, wellbeing and study skills in Higher Education:an online intervention system

Abstract Background Dealing with psychological and study skill difficulties can present a challenge for both Higher Education (HE) students, who suffer from them, but also for HE Institutions and their support services. Alternative means of support, such as online interventions, have been identified as cost-effective and efficient ways to provide inclusive support to HE students, removing many of the barriers to help-seeking as well as promoting mental health and wellbeing. Case presentation The current case study initially outlines the rigorous approach in the development of one such online intervention system, MePlusMe. It further highlights key features that constitute innovative delivery of evidence-based psychological and educational practice in the areas of mental health, promotion of wellbeing, support of mood and everyday functioning, and study-skills enhancement. Conclusions This case study aims to present the innovative features of MePlusMe in relation to current needs and evidence-basis. Finally, it presents future directions in the evaluation, assessment, and evidence of the fitness-for-purpose process

Assessing fidelity of delivery of smoking cessation behavioural support in practice.

Effectiveness of evidence-based behaviour change interventions is likely to be undermined by failure to deliver interventions as planned. Behavioural support for smoking cessation can be a highly cost-effective, life-saving intervention. However, in practice, outcomes are highly variable. Part of this may be due to variability in fidelity of intervention implementation. To date, there have been no published studies on this. The present study aimed to: evaluate a method for assessing fidelity of behavioural support; assess fidelity of delivery in two English Stop-Smoking Services; and compare the extent of fidelity according to session types, duration, individual practitioners, and component behaviour change techniques (BCTs)