Overfitting Bayesian mixture models with an unknown number of components

This paper proposes solutions to three issues pertaining to the estimation of finite mixture models with an unknown number of components: the non-identifiability induced by overfitting the number of components, the mixing limitations of standard Markov Chain Monte Carlo (MCMC) sampling techniques, and the related label switching problem. An overfitting approach is used to estimate the number of components in a finite mixture model via a Zmix algorithm. Zmix provides a bridge between multidimensional samplers and test based estimation methods, whereby priors are chosen to encourage extra groups to have weights approaching zero. MCMC sampling is made possible by the implementation of prior parallel tempering, an extension of parallel tempering. Zmix can accurately estimate the number of components, posterior parameter estimates and allocation probabilities given a sufficiently large sample size. The results will reflect uncertainty in the final model and will report the range of possible candidate models and their respective estimated probabilities from a single run. Label switching is resolved with a computationally light-weight method, Zswitch, developed for overfitted mixtures by exploiting the intuitiveness of allocation-based relabelling algorithms and the precision of label-invariant loss functions. Four simulation studies are included to illustrate Zmix and Zswitch, as well as three case studies from the literature. All methods are available as part of the R package Zmix, which can currently be applied to univariate Gaussian mixture models.

Complicated Presence : The Unity of Being in Parmenides and Heidegger

The attempt to refer meaningful reality as a whole to a unifying ultimate principle - the quest for the unity of Being - was one of the basic tendencies of Western philosophy from its beginnings in ancient Greece up to Hegel's absolute idealism. However, the different trends of contemporary philosophy tend to regard such a speculative metaphysical quest for unity as obsolete. This study addresses this contemporary situation on the basis of the work of Martin Heidegger (1889-1976). Its methodological framework is Heidegger's phenomenological and hermeneutical approach to the history of philosophy. It seeks to understand, in terms of the metaphysical quest for unity, Heidegger's contrast between the first (Greek) beginning or "onset" (Anfang) of philosophy and another onset of thinking. This other onset is a possibility inherent in the contemporary situation in which, according to Heidegger, the metaphysical tradition has developed to its utmost limits and thereby come to an end. Part I is a detailed interpretation of the surviving fragments of the Poem of Parmenides of Elea (fl. c. 500 BC), an outstanding representative of the first philosophical beginning in Heidegger's sense. It is argued that the Poem is not a simple denial of apparent plurality and difference ("mortal acceptances," doxai) in favor of an extreme monism. Parmenides' point is rather to show in what sense the different instances of Being can be reduced to an absolute level of truth or evidence (aletheia), which is the unity of Being as such (to eon). What in prephilosophical human experience is accepted as being is referred to the source of its acceptability: intelligibility as such, the simple and undifferentiated presence to thinking that ultimately excludes unpresence and otherness. Part II interprets selected key texts from different stages in Heidegger's thinking in terms of the unity of Being. It argues that one aspect of Heidegger's sustained and gradually deepening philosophical quest was to think the unity of Being as singularity, as the instantaneous, context-specific, and differential unity of a temporally meaningful situation. In Being and Time (1927) Heidegger articulates the temporal situatedness of the human awareness of meaningful presence. His later work moves on to study the situational correlation between presence and the human awareness. Heidegger's "postmetaphysical" articulation seeks to show how presence becomes meaningful precisely as situated, in an event of differentiation from a multidimensional context of unpresence. In resigning itself to this irreducibly complicated and singular character of meaningful presence, philosophy also faces its own historically situated finitude. This resignation is an essential feature of Heidegger's "other onset" of thinking.

Quantifying the effects of bycatch reduction devices in Queensland's (Australia) shallow water eastern king prawn (Penaeus plebejus) trawl fishery

This study presents results from an experimental 10-day research charter that was designed to quantify the effects of a) a turtle excluder device (TED) and b) a radial escape section bycatch reduction device (BRD) and c) both devices together, on prawn and bycatch catch rates in the Queensland shallow water eastern king prawn (Penaeus plebejus) trawl fishery. The bycatch was comprised of 250 taxa, mainly gurnards, whiting, lizard fish, flathead, dragonets, portunid crabs, turretfish and flounders. The observed mean catch rates of bycatch and marketable eastern king prawns from the standard trawl net (i.e., net with no TED or BRD) used during the charter were 11.06 (se 0.90) kg per hectare swept by the trawl gear (ha-1) and 0.94 kg ha-1, respectively. For the range of depths sampled (20.1-90.7 m), bycatch catch rates declined significantly at a rate of 0.14 kg ha-1 for every 1 m increase in depth, while prawn catch rates were unaffected. When both the TED and radial escape section BRD were used together they resulted in a 24% reduction in total bycatch catch rate compared to a standard net, but at a 20% reduction in marketable prawn catch rate. The largest reductions were achieved for stout whiting Sillago robusta (57% reduction) and yellowtail scad Trachurus novaezelandiae (32% reduction). Multidimensional scaling and analysis of similarities revealed that bycatch assemblages differed significantly between depths and latitude, but not between the different combinations of bycatch reduction devices. Despite the lowered prawn catch rates, the reduced bycatch catch rates are promising, particularly for S. robusta which is not permitted to be retained by the prawn trawl fleet and yet experiences considerable incidental fishing mortality, and because it is targeted in a separate licensed commercial fishery.

Pain in juvenile idiopathic arthritis : parents and children as agents of disease management

Juvenile idiopathic arthritis (JIA) is a severe childhood disease usually characterized by long-term morbidity, unpredictable course, pain, and limitations in daily activities and social participation. The disease affects not only the child but also the whole family. The family is expected to adhere to an often very laborious regimen over a long period of time. However, the parental role is incoherently conceptualized in the research field. Pain in JIA is of somatic origin, but psychosocial factors, such as mood and self-efficacy, are critical in the perception of pain and in its impact on functioning. This study examined the factors correlating and possibly explaining pain in JIA, with a special emphasis on the mutual relations between parent- and patient-driven variables. In this patient series pain was not associated with the disease activity. The degree of pain was on average fairly low in children with JIA. When the children were clustered according to age, anxiety and depression, four distinguishable cluster groups significantly associated with pain emerged. One of the groups was described by concept vulnerability because of unfavorable variable associations. Parental depressive and anxiety symptoms accompanied by illness management had a predictive power in discriminating groups of children with varying distress levels. The parent’s and child’s perception of a child’s functional capability, distress, and somatic self-efficacy had independent explanatory power predicting the child’s pain. Of special interest in the current study was self-efficacy, which refers to the belief of an individual that he/she has the ability to engage in the behavior required for tackling the disease. In children with JIA, strong self-efficacy was related to lower levels of pain, depressive symptoms and trait anxiety. This suggests strengthening a child’s sense of self-efficacy, when helping the child to cope with his or her disease. Pain experienced by a child with JIA needs to be viewed in a multidimensional bio-psycho-social context that covers biological, environmental and cognitive behavioral mechanisms. The relations between the parent-child variables are complex and affect pain both directly and indirectly. Developing pain-treatment modalities that recognize the family as a system is also warranted.

Exact calculations of survival probability for diffusion on growing lines, disks, and spheres: The role of dimension

Unlike standard applications of transport theory, the transport of molecules and cells during embryonic development often takes place within growing multidimensional tissues. In this work, we consider a model of diffusion on uniformly growing lines, disks, and spheres. An exact solution of the partial differential equation governing the diffusion of a population of individuals on the growing domain is derived. Using this solution, we study the survival probability, S(t). For the standard nongrowing case with an absorbing boundary, we observe that S(t) decays to zero in the long time limit. In contrast, when the domain grows linearly or exponentially with time, we show that S(t) decays to a constant, positive value, indicating that a proportion of the diffusing substance remains on the growing domain indefinitely. Comparing S(t) for diffusion on lines, disks, and spheres indicates that there are minimal differences in S(t) in the limit of zero growth and minimal differences in S(t) in the limit of fast growth. In contrast, for intermediate growth rates, we observe modest differences in S(t) between different geometries. These differences can be quantified by evaluating the exact expressions derived and presented here.

Haptiisit ja hapteemit : tapaustutkimus kuurosokean henkilön kosketukseen perustuvan kommunikaation kehityksestä

Haptices and haptemes: A case study of developmental process in touch-based communication of acquired deafblind people This research is the first systematic, longitudinal process and development description of communication using touch and body with an acquired deafblind person. The research consists of observational and analysed written and video materials mainly from two informants´ experiences during period of 14 years. The research describes the adaptation of Social-Haptic methods between a couple, and other informants´ experiences, which have been collated from biographies and through giving national and international courses. When the hearing and sight deteriorates due to having an acquired deafblind condition, communication consists of multi-systematic and adaptive methods. A person`s expressive language, spoken or Sign Language, usually remains unchanged, but the methods of receiving information could change many times during a person s lifetime. Haptices are made from haptemes that determines which regulations are analysed. When defining haptemes the definition, classification and varied meanings of touch were discovered. Haptices include sharing a personal body space, meaning of touch-contact, context and using different communication channels. Communication distances are classified as exact distance, estimated distance and touch distance. Physical distance can be termed as very long, long, medium or very close. Social body space includes the body areas involved in sending and receiving haptices and applying different types of contacts. One or two hands can produce messages by using different hand shapes and orientations. This research classifies how the body can be identified into different areas such as body orientation, varied body postures, body position levels, social actions and which side of the body is used. Spatial body space includes environmental and situational elements. Haptemes of movements are recognised as the direction of movements, change of directions on the body, directions between people, pressure, speed, frequency, size, length, duration, pause, change of rhythm, shape, macro and micro movements. Haptices share multidimensional meanings and emotions. Research describes haptices in different situations enhancing sensory information and functioning also as an independent language. Haptices includes social-haptic confirmation system, social quick messages, body drawing, contact to the people and the environment, guiding and sharing art experiences through movements. Five stages of emotional differentiation were identified as very light, light, medium, heavy and very heavy touch. Haptices give the possibility to share different art, hobby and game experiences. A new communication system development based on the analysis of the research data is classified into different phases. These are experimental initiation, social deconstruction, developing the description of Social-Haptic communication and generalisation of the theory as well as finding and conceptualising the haptices and haptemes. The use and description of haptices is a social innovation, which illustrates the adaptive function of the body and perceptual senses that can be taught to a third party. Keywords: deafblindness, hapteme, haptic, haptices, movement, social-haptic communication, social-haptic confirmation system, tactile, touch

Preadolescents and Their Mothers as Oral Health-Promoting Actors : Non-biologic Determinants of Oral Health among Turkish and Finnish Preadolescents

Is oral health becoming a part of the global health culture? Oral health seems to turn out to be part of the global health culture, according to the findings of a thesis-research, Institute of Dentistry, University of Helsinki. The thesis is entitled as “Preadolescents and Their Mothers as Oral Health-Promoting Actors: Non-biologic Determinants of Oral Health among Turkish and Finnish Preadolescents.” The research was supervised by Prof.Murtomaa and led by Dr.A.Basak Cinar. It was conducted as a cross-sectional study of 611 Turkish and 223 Finnish school preadolescents in Istanbul and Helsinki, from the fourth, fifth, and sixth grades, aged 10 to 12, based on self-administered and pre-tested health behavior questionnaires for them and their mothers as well as the youth’s oral health records. Clinically assessed dental status (DMFT) and self-reported oral health of Turkish preadolescents was significantly poorer than the Finns`. A similar association occurred for well-being measures (height and weight, self-esteem), but not for school performance. Turkish preadolescents were more dentally anxious and reported lower mean values of toothbrushing self-efficacy and dietary self-efficacy than did Finns. The Turks less frequently reported recommended oral health behaviors (twice daily or more toothbrushing, sweet consumption on 2 days or less/week, decreased between-meal sweet consumption) than did the Finns. Turkish mothers reported less frequently dental health as being above average and recommended oral health behaviors as well as regular dental visits. Their mean values for dental anxiety was higher and self-efficacy on implementation of twice-daily toothbrushing were lower than those of the Finnish. Despite these differences between the Turks and Finns, the associations found in common for all preadolescents, regardless of cultural differences and different oral health care systems, assessed for the first time in a holistic framework, were as follows: There seems to be interrelation between oral health and general-well being (body height-weight measures, school performance, and self-esteem) among preadolescents: • The body height was an explanatory factor for dental health, underlining the possible common life-course factors for dental health and general well-being. • Better school performance, high levels of self-esteem and self-efficacy were interrelated and they contributed to good oral health. • Good school performance was a common predictor for twice-daily toothbrushing. Self-efficacy and maternal modelling have significant role for maintenance and improvement of both oral- and general health- related behaviors. In addition, there is need for integration of self-efficacy based approaches to promote better oral health. • All preadolescents with high levels of self-efficacy were more likely to report more frequent twice-daily toothbrushing and less frequent sweet consumption. • All preadolescents were likely to imitate toothbrushing and sweet consumption behaviors of their mothers. • High levels of self-efficacy contributed to low dental anxiety in various patterns in both groups. As a conclusion: • Many health-detrimental behaviors arise from the school age years and are unlikely to change later. Schools have powerful influences on children’s development and well-being. Therefore, oral health promotion in schools should be integrated into general health promotion, school curricula, and other activities. • Health promotion messages should be reinforced in schools, enabling children and their families to develop lifelong sustainable positive health-related skills (self-esteem, self-efficacy) and behaviors. • Placing more emphasis on behavioral sciences, preventive approaches, and community-based education during undergraduate studies should encourage social responsibility and health-promoting roles among dentists. Attempts to increase general well-being and to reduce oral health inequalities among preadolescents will remain unsuccessful if the individual factors, as well as maternal and societal influences, are not considered by psycho-social holistic approaches.

Nicotine Dependence and Smoking Behaviour : A genetic and epidemiological study

The worldwide health burden caused by the tobacco epidemic highlights the importance of study-ing determinants of smoking behaviour and key factors sustaining nicotine dependence. Despite vast-ranging preventive efforts, smoking remains one of the most deleterious health behaviours, and its genetic and environmental factors warrant continuous investigation. The heritability of smoking behaviour and nicotine dependence has been suggested to be relatively high. Earlier smoking behaviour, nicotine dependence, socio-economic position and demographic factors have all been shown to be associated with smoking cessation. This thesis aimed to examine various aspects of smoking behaviour and nicotine dependence from an epidemiological and genetic per-spective. Data for Studies I and IV were obtained from the Older Finnish Twin Cohort, a postal health sur-vey conducted in 1975, 1981 and 1990 on same-sexed pairs and in 1996-1997 on male-female adult pairs. The number of ever-smoking participants was 8941 in Study I and 3069 in Study IV. Data for Studies II and III came from the Family Study of Cigarette Smoking - Vulnerability to Nicotine Addiction. This study is linked to the Older Finnish Twin Cohort with new data collec-tion during 2001-2006 that focused on smoking twin pairs and their family members. The meas-ures included intensive telephone interviews, blood samples and additional postal questionnaires. The numbers of ever-smoking participants was 1370 in Study II and 529 in Study III. Study I examined whether a genetic component underlies smoking behaviour among Finnish adults. Genetic factors were important in the amount smoked and smoking cessation, with about half of the phenotypic differences explained by genetic variance. A novel finding was that genetic influences on amount smoked and smoking cessation were largely independent of genetic influ-ences on age at initiation. This result has implications for defining phenotypes in the search for genes underlying smoking behaviour. Furthermore, even if smoking initiation is postponed to a later age, potential vulnerability to subsequent nicotine dependence cannot be completely inhib-ited. Study II investigated the effect of genetic and environmental factors on nicotine dependence, as measured by the novel multidimensional Nicotine Dependence Syndrome Scale (NDSS). This scale was validated in the Finnish data. The NDSS correlated highly with other established nico-tine dependence scales (FTND and DSM-IV), suggesting that this new scale would be a feasible and valid measure for identifying nicotine-dependent smokers among the ever-smoking popula-tion. About one-third of the phenotypic variation in nicotine dependence in this sample was ex-plained by genetic influences. Study III aimed at identifying chromosomal regions harbouring genes that influence smoking be-haviour and nicotine dependence. Linkage analysis of family data revealed that for smoker and nicotine dependence phenotypes as well as for co-morbidity between nicotine dependence and alcohol use signals on specific chromosome regions (chromosomes 2q33, 5q12, 5q34 7q21, 7q31, 10q25, 11p15, 20p13) exist. Results further support the hypothesis that smoking behaviour phe-notypes have a genetic background. Study IV examined associations of smoking behaviour, socio-economic position and transition of marital status with smoking cessation. Indicators of socio-economic position were important pre-dictors of smoking cessation even when adjusted for previous smoking behaviour. Getting married was associated with an increased probability of cessation in men, a finding confirmed among dis-cordant twin pairs. Thus, having a partner appears to have a positive impact on smoking cessation. In conclusion, nicotine dependence and smoking behaviour demonstrate significant genetic liabil-ity, but also substantial environmental influences among Finnish adults. Smoking initiation should be prevented or at least postponed to a later age. Although genetic factors are important in nicotine dependence and smoking behaviour, societal actions still have a primary role in tobacco control and smoking prevalence. Future studies should examine the complex interactions between genetic and environmental factors in nicotine dependence.

Invasion impacts on biodiversity: responses of ant communities to infestation by cat’s claw creeper, Macfadyena unguis-cati (Bignoniaceae) in subtropical Australia

Ants are the dominant soil faunal group in many if not most terrestrial ecosystems, and play a key role in soil structure and function. This study documents the impacts of invasion by the exotic cat’s claw creeper vine, Macfadyena unguis-cati (L.) Gentry (Bignoniaceae) on surface-situated (epigaeic) and subterranean (hypogaeic) ant communities in subtropical SE Queensland Australia where it is a major environmental weed of riparian areas, rainforest communities and remnant natural vegetation, smothering standing vegetation and causing canopy collapse. Soil ants were sampled in infested and uninfested areas at eight sites spanning both riparian and non-riparian habitats in subtropical SE Queensland. Patterns of ant species composition and functional grouping in response to patch invasion status, landscape type and habitat stratum were investigated using ANOVA and non-metric multidimensional scaling ordination. The epigaeic and subterranean strata supported markedly different ant assemblages, and ant communities also differed between riparian and non-riparian habitats. However, M. unguis-cati invasion had a surprisingly limited impact. There was a tendency for ant abundance and species richness to be lower in infested patches, and overall species composition was different between infested and uninfested patches, but these differences were relatively small, and did not occur consistently across sites. There were changes in functional group composition that conformed to known functional group responses to environmental change, but these were similarly limited and inconsistent across sites. Our study has shown that ant communities are surprisingly resilient to invasion by M. unguis-cati, and serves as a warning against making assumptions about invasion impacts based on visual appearances.

Effects of self-reported wisdom on happiness: Not much more than emotional intelligence?

Wisdom and emotional intelligence are increasingly popular topics among happiness scholars. Despite their conceptual overlap, no empirical research has examined their interrelations and incremental predictive validities. The aims of this study were (a) to investigate associations between multidimensional conceptualizations of self-reported wisdom (Ardelt in Res Aging 25(3):275-324, 2003, 2004) and emotional intelligence (Davies et al. in J Pers Soc Psychol 75:989-1015, 1998) and (b) to examine the joint effects of self-reported wisdom and emotional intelligence on dimensions of happiness (life satisfaction as well as positive and negative affect). Data were provided by two samples: 175 university students and 400 online workers. Correlations between a composite wisdom score, a composite emotional intelligence score, and happiness facets were positive and moderate in size. Regression analyses showed that the effects of composite wisdom on life satisfaction and positive affect (but not negative affect) became weaker and non-significant when composite emotional intelligence was controlled. Additional analyses including three dimensions of the self-reported wisdom (cognitive, reflective, and affective wisdom) and four dimensions of emotional intelligence (self- and others-emotions appraisal, use and regulation of emotion) revealed a more differentiated pattern of results. Implications for future research on wisdom and happiness are discussed.

Median muotoilema : Muotoilun mediajulkisuus suomalaisessa talouslehdistössä

Designed by the Media The Media publicity of Design in the Finnish Economic Press The meaning of design has increased in consumer societies. Design is the subject of debate and the number of media discussions has also increased steadily. Especially the role of industrial design has been emphasised. In this study I examine the media publicity of design in the Finnish economic press from the late 1980s to the beginning of the 2000s. The research question is connected to media representations: How is design represented in the Finnish economic press? In other words, what are the central topics of design in the economic press, and to what issues are the media debates connected? The usually repeated phrase that design discussions take place only on the cultural pages of the daily press or in cultural contexts is being changed. Design is also linked to the consumer culture and consumers everyday practices. The research material has been collected from the Finnish economic press. The qualitative sample consists of articles from Kauppalehti, Taloussanomat and from several economic papers published by the Talentum Corporation. The approach of the research is explorative, descriptive and hermeneutic. This means that the economic press articles are used to explore how design is represented in the media. In addition, the characteristics of design represented in the media are described in detail. The research is based on the interpretive tradition of studying textual materials. Background assumptions are thus grounded in hermeneutics. Erving Goffman s frame analysis is applied in analysing the economic press materials. The frames interpreted from the articles depict the media publicity of design in the Finnish economic press. The research opens up a multidimensional picture of design in the economic press. The analysis resulted in five frames that describe design from various points of view. In the personal frame designers are described in private settings and through their personal experiences. The second frame relates to design work. In the frame of mastery of the profession, the designers work is interpreted widely. Design is considered from the aspects of controlling personal know-how, co-operation and the overall process of design. The third frame is connected to the actual substance of the economic press. In the frame of economy and market, design is linked to international competitiveness, companies competitive advantage and benefit creation for the consumers. The fourth frame is connected to the actors promoting design on a societal level. In the communal frame, the economic press describes design policy, design research and education and other actors that actively develop design in the societal networks. The last frame is linked to the traditions of design and above all to the examination of the cultural transition. In the frame of culture the traditions of design are emphasised. Design is also connected to the industrial culture and furthermore to the themes of the consumer culture. It can be argued that the frames construct media publicity of design from various points of view. The frames describe situations, action and the actors of design. The interpreted media frames make it possible to understand the relation of interpreted design actions and the culture. Thus, media has a crucial role in representing and recreating meanings related to design. The publicity of design is characterised by the five focal themes: personification, professionalisation, commercialisation, communalisation and transition of cultural focus from the traditions of design to the industrial culture and the consumer culture. Based on my interpretation these themes are guided by the mediatisation of design. The design phenomenon is defined more often on the basis of the media representations in the public discourses. The design culture outlined in this research connects socially constructed and structurally organised action. Socially constructed action in design is connected to the experiences, social recreation and collective development of design. Structurally, design is described as professional know-how, as a process and as an economic profit generating action in the society. The events described by the media affect the way in which people experience the world, the meanings they connect to the events around themselves and their life in the world. By affecting experiences, the media indirectly affects human actions. People have become habituated to read media representations on a daily basis, but they are not used to reading and interpreting the various meanings that are incorporated in the media texts.

Information sharing in distance collaboration: A software engineering perspective

Information sharing in distance collaboration: A software engineering perspective, QueenslandFactors in software engineering workgroups such as geographical dispersion and background discipline can be conceptually characterized as "distances", and they are obstructive to team collaboration and information sharing. This thesis focuses on information sharing across multidimensional distances and develops an information sharing distance model, with six core dimensions: geography, time zone, organization, multi-discipline, heterogeneous roles, and varying project tenure. The research suggests that the effectiveness of workgroups may be improved through mindful conducts of information sharing, especially proactive consideration of, and explicit adjustment for, the distances of the recipient when sharing information.

A new family of multivariate heavy-tailed distributions with variable marginal amounts of tailweight: Application to robust clustering

We propose a family of multivariate heavy-tailed distributions that allow variable marginal amounts of tailweight. The originality comes from introducing multidimensional instead of univariate scale variables for the mixture of scaled Gaussian family of distributions. In contrast to most existing approaches, the derived distributions can account for a variety of shapes and have a simple tractable form with a closed-form probability density function whatever the dimension. We examine a number of properties of these distributions and illustrate them in the particular case of Pearson type VII and t tails. For these latter cases, we provide maximum likelihood estimation of the parameters and illustrate their modelling flexibility on simulated and real data clustering examples.

The insecticidal spider toxin SFI1 is a knottin peptide that blocks the pore of insect voltage-gated sodium channels via a large β-hairpin loop

Spider venoms contain a plethora of insecticidal peptides that act on neuronal ion channels and receptors. Because of their high specificity, potency and stability, these peptides have attracted much attention as potential environmentally friendly insecticides. Although many insecticidal spider venom peptides have been isolated, the molecular target, mode of action and structure of only a small minority have been explored. Sf1a, a 46-residue peptide isolated from the venom of the tube-web spider Segesteria florentina, is insecticidal to a wide range of insects, but nontoxic to vertebrates. In order to investigate its structure and mode of action, we developed an efficient bacterial expression system for the production of Sf1a. We determined a high-resolution solution structure of Sf1a using multidimensional 3D/4D NMR spectroscopy. This revealed that Sf1a is a knottin peptide with an unusually large β-hairpin loop that accounts for a third of the peptide length. This loop is delimited by a fourth disulfide bond that is not commonly found in knottin peptides. We showed, through mutagenesis, that this large loop is functionally critical for insecticidal activity. Sf1a was further shown to be a selective inhibitor of insect voltage-gated sodium channels, consistent with its 'depressant' paralytic phenotype in insects. However, in contrast to the majority of spider-derived sodium channel toxins that function as gating modifiers via interaction with one or more of the voltage-sensor domains, Sf1a appears to act as a pore blocker.

Problems and Algorithms for Sequence Segmentations

The analysis of sequential data is required in many diverse areas such as telecommunications, stock market analysis, and bioinformatics. A basic problem related to the analysis of sequential data is the sequence segmentation problem. A sequence segmentation is a partition of the sequence into a number of non-overlapping segments that cover all data points, such that each segment is as homogeneous as possible. This problem can be solved optimally using a standard dynamic programming algorithm. In the first part of the thesis, we present a new approximation algorithm for the sequence segmentation problem. This algorithm has smaller running time than the optimal dynamic programming algorithm, while it has bounded approximation ratio. The basic idea is to divide the input sequence into subsequences, solve the problem optimally in each subsequence, and then appropriately combine the solutions to the subproblems into one final solution. In the second part of the thesis, we study alternative segmentation models that are devised to better fit the data. More specifically, we focus on clustered segmentations and segmentations with rearrangements. While in the standard segmentation of a multidimensional sequence all dimensions share the same segment boundaries, in a clustered segmentation the multidimensional sequence is segmented in such a way that dimensions are allowed to form clusters. Each cluster of dimensions is then segmented separately. We formally define the problem of clustered segmentations and we experimentally show that segmenting sequences using this segmentation model, leads to solutions with smaller error for the same model cost. Segmentation with rearrangements is a novel variation to the segmentation problem: in addition to partitioning the sequence we also seek to apply a limited amount of reordering, so that the overall representation error is minimized. We formulate the problem of segmentation with rearrangements and we show that it is an NP-hard problem to solve or even to approximate. We devise effective algorithms for the proposed problem, combining ideas from dynamic programming and outlier detection algorithms in sequences. In the final part of the thesis, we discuss the problem of aggregating results of segmentation algorithms on the same set of data points. In this case, we are interested in producing a partitioning of the data that agrees as much as possible with the input partitions. We show that this problem can be solved optimally in polynomial time using dynamic programming. Furthermore, we show that not all data points are candidates for segment boundaries in the optimal solution.