Analysing local algorithms in location-aware quasi-unit-disk graphs

A local algorithm with local horizon r is a distributed algorithm that runs in r synchronous communication rounds; here r is a constant that does not depend on the size of the network. As a consequence, the output of a node in a local algorithm only depends on the input within r hops from the node. We give tight bounds on the local horizon for a class of local algorithms for combinatorial problems on unit-disk graphs (UDGs). Most of our bounds are due to a refined analysis of existing approaches, while others are obtained by suggesting new algorithms. The algorithms we consider are based on network decompositions guided by a rectangular tiling of the plane. The algorithms are applied to matching, independent set, graph colouring, vertex cover, and dominating set. We also study local algorithms on quasi-UDGs, which are a popular generalisation of UDGs, aimed at more realistic modelling of communication between the network nodes. Analysing the local algorithms on quasi-UDGs allows one to assume that the nodes know their coordinates only approximately, up to an additive error. Despite the localisation error, the quality of the solution to problems on quasi-UDGs remains the same as for the case of UDGs with perfect location awareness. We analyse the increase in the local horizon that comes along with moving from UDGs to quasi-UDGs.

Attitudes towards suicide among Master’s degree students: a cross-cultural comparison between China and Finland

Attitudes towards suicide among Master’s degree students in Chang Sha (China) and Helsinki (Finland) were compared in order to explore possible cross-cultural differences. The sample included 206 Master’s degree students, 101 Chinese and 105 Finnish. Data were collected using the 30-item Multi-Attitudes Suicide Tendency Scale (MAST) and a demographic information form. According to the results, both Chinese and Finnish students held positive attitudes towards life, they held contradictory attitudes towards suicide, with Finnish students having more permissive and liberal attitudes towards suicide than their Chinese counterparts. In addition, three socio-demographic characteristics, namely religion, family structure, and economic status, associated with attitudes towards suicide among the Chinese Master’s degree students; meanwhile, all socio-demographic characteristics, including gender, religion, major subject, family structure, economic status, and received social support related to attitudes towards suicide among the Finnish Master’s degree students. However, after examining the interaction effect between socio-demographics and cultural backgrounds on attitudes towards suicide, the attitudes of Chinese students were more related to gender, marital status, family economic status, and received social support, whereas Finnish students were more influenced by religion. These findings suggest that culture plays an important role in shaping country-specific differences in attitudes towards suicide and their association with socio-demographic characteristics. Understanding individual attitudes towards suicide could help in intervention to prevent the development of suicidal ideation and in providing appropriate psychological counseling to reduce mental problems. Therefore, these cross-cultural differences may provide indications on how to conduct suicide prevention programs while considering culture-specific contexts.

Interruption and Uncooperativeness in Academic ELF Group Work : An Application of Linear Unit Grammar

This study addresses the challenge of analyzing interruption in spoken interaction. It begins with my observation of eight hours of academic group work among speakers of English as a lingua franca (ELF) in a university course. Unlike the common findings of ELF research which underscore the cooperative orientation of ELF users, this particular group gave strong impressions of interruption and uncooperativeness as they prepared a scientific group presentation. In the effort to investigate these impressions, I found that no satisfactory method exists for systematically identifying and analyzing interruptions. A useful tool was found in Linear Unit Grammar or LUG (Sinclair & Mauranen 2006), which analyzes spoken interaction prospectively as linear text. In the course of transcribing one of the early group work meetings, I developed a model of LUG-based criteria for identifying individual instances of interruption. With this system in place, I was then able to evaluate the aggregate occurrences of interruption in the group work and identify co-occurring interactive features which further influenced the perception of uncooperativeness. Finally, these aggregate statistics directed a return to the data and a contextually sensitive, qualitative analysis. This research cycle illuminates the interactive features which contributed to my own impressions of uncooperativeness, as well as the group members orientations to their own interruptive practice.

Role of GDNF and its Cross-Talk with Other Growth Factors in the Dopaminergic System

Parkinson´s Disease (PD) is a neurodegenerative movement disorder resulting from loss of dopaminergic (DA) neurons in substantia nigra (SN). Possible causative treatment strategies for PD include neurotrophic factors, which protect and in some cases restore the function of dopaminergic neurons. Glial cell line-derived neurotrophic factor (GDNF) family of neurotrophic factors have been to date the most promising candidates for treatment of PD, demonstrating both neuroprotective and neurorestorative properties. We have investigated the role of GDNF in the rodent dopaminergic system and its possible crosstalk with other growth factors. We characterized the GDNF-induced gene expression changes by DNA microarray analysis in different neuronal systems, including in vitro cultured Neuro2A cells treated with GDNF, as well as midbrains from GDNF heterozygous (Hz) knockout mice. These microarray experiments, resulted in the identification of GDNF-induced genes, which were also confirmed by other methods. Further analysis of the dopaminergic system of GDNF Hz mice demonstrated about 40% reduction in GDNF levels, revealed increased intracellular dopamine concentrations and FosB/DeltaFosB expression in striatal areas. These animals did not show any significant changes in behavioural analysis of acute and repeated cocaine administration on locomotor activity, nor did they exhibit any changes in dopamine output following treatment with acute cocaine. We further analysed the significance of GDNF receptor RET signalling in dopaminergic system of MEN2B knock-in animals with constitutively active Ret. The MEN2B animals showed a robust increase in extracellular dopamine and its metabolite levels in striatum, increased tyrosine hydroxylase (TH) and dopamine transporter (DAT) protein levels by immunohistochemical staining and Western blotting, as well as increased Th mRNA levels in SN. MEN2B mice had increased number of DA neurons in SN by about 25% and they also exhibited increased sensitivity to the stimulatory effects of cocaine. We also developed a semi-throughput in vitro micro-island assay for the quantification of neuronal survival and TH levels by computer-assisted methodology from limited amounts of tissue. This assay can be applied for the initial screening for dopaminotrophic molecules, as well as chemical drug library screening. It is applicable to any neuronal system for the screening of neurotrophic molecules. Since our microarray experiments revealed possible GDNF-VEGF-C crosstalk we further concentrated on studying the neurotrophic effects of VEGF-C. We showed that VEGF-C acts as a neurotrophic molecule for the DA neurons both in vitro and in vivo, however without additive effect when used together with GDNF. The neuroprotective effect for VEGF-C in vivo in rat 6-OHDA model of PD was demonstrated. The possible signalling mechanisms of VEGF-C in the nervous system were investigated - infusion of VEGF-C to rat brain induced ERK activation, however no direct activation of RET signalling in vitro was found. VEGF-C treatment of rat striatum lead to up-regulation of VEGFR-1-3, indicating that VEGF-C can regulate the expression level of its own receptor. VEGF-C dopaminotrophic activity in vivo was further supported by increased vascular tissue in the neuroprotection experiments.