U-curve: A branch-and-bound optimization algorithm for U-shaped cost functions on Boolean lattices applied to the feature selection problem

This paper presents the formulation of a combinatorial optimization problem with the following characteristics: (i) the search space is the power set of a finite set structured as a Boolean lattice; (ii) the cost function forms a U-shaped curve when applied to any lattice chain. This formulation applies for feature selection in the context of pattern recognition. The known approaches for this problem are branch-and-bound algorithms and heuristics that explore partially the search space. Branch-and-bound algorithms are equivalent to the full search, while heuristics are not. This paper presents a branch-and-bound algorithm that differs from the others known by exploring the lattice structure and the U-shaped chain curves of the search space. The main contribution of this paper is the architecture of this algorithm that is based on the representation and exploration of the search space by new lattice properties proven here. Several experiments, with well known public data, indicate the superiority of the proposed method to the sequential floating forward selection (SFFS), which is a popular heuristic that gives good results in very short computational time. In all experiments, the proposed method got better or equal results in similar or even smaller computational time. (C) 2009 Elsevier Ltd. All rights reserved.

The M curve and the performance of Spanish international new ventures

In this paper we address three challenges. First, we discuss how international new ventures (INVs) are probably not explained by the Uppsala model as there is no time for learning about foreign markets in newly born and small firms. Only in the longer term can INVs develop experiential learning to overcome the liability of foreignness as they expand abroad. Second, we advance theoretically on previous research demonstrating that the multinationality−performance relationship of INVs follows a traditional S-shaped relationship, but they first experience a ‘born global illusion’ which leads to a non-traditional M curve. Third, using a panel data analysis for the period 1994–2008 we find empirically that Spanish INVs follow an inverted U curve in the very short term, where no learning takes place, but that experience gained over time yields an M-curve relationship once learning takes place.

Diffusion and single molecule dynamics on biomolecular interface binding energy landscape

We propose a new approach to study the diffusion dynamics on biomolecular interface binding energy landscape. The resulting mean first passage time (MFPT) has 'U'curve dependence on the temperature. It is shown that the large specificity ratio of gap to roughness of the underlying binding energy landscape not only guarantees the thermodynamic stability and the specificity [P.A. Rejto, G.M. Verkhivker, in: Proc. Natl. Acad. Sci. 93 (1996) 8945; C.J. Tsai, S. Kumar, B. Ma, R. Nussinov, Protein Sci. 8 (1999) 1181; G.A. Papoian, P.G. Wolynes, Biopolymers 68 (2003) 333; J. Wang, G.M. Verkhivker, Phys. Rev. Lett. 90 (2003) 198101] but also the kinetic accessibility. The complex kinetics and the associated fluctuations reflecting the structures of the binding energy landscape emerge upon temperature changes. The theory suggests a way of connecting the models/simulations with single molecule experiments by analysing the kinetic trajectories.

Prévalence et signification fonctionnelle des mouvements périodiques des jambes

Les mouvements périodiques des jambes sont de courts mouvements involontaires qui surviennent de façon périodique au cours du sommeil ou de l’éveil. Ils sont présents dans certains troubles du sommeil, mais également chez des sujets sans plainte reliée au sommeil. Le premier objectif de cette thèse visait une meilleure description de la prévalence de ces mouvements. Nous avons montré que chez les sujets sans plainte de sommeil, la prévalence des mouvements périodiques des jambes en sommeil augmentait de façon importante à partir d’environ 40 ans, tandis que l’index des mouvements périodiques des jambes à l’éveil évoluait avec l’âge selon une courbe en U. Chez les sujets atteints de narcolepsie, on retrouvait davantage de mouvements périodiques des jambes que chez les sujets témoins, mais leur patron d’évolution avec l’âge était similaire. Le deuxième objectif de cette thèse visait l’étude des mouvements périodiques des jambes en relation avec le système nerveux autonome cardiovasculaire. Nous avons non seulement confirmé la présence d’une tachycardie suivie d’une bradycardie lors des mouvements périodiques des jambes durant le sommeil chez les patients atteints du syndrome d’impatiences musculaires à l’éveil et chez les sujets sans plainte de sommeil, mais nous avons également décrit ces mêmes changements de la fréquence cardiaque, quoiqu’avec une plus faible amplitude, chez les sujets atteints de narcolepsie. Finalement, nous avons montré pour la première fois que les mouvements périodiques des jambes en sommeil des sujets atteints du syndrome d’impatiences musculaires à l’éveil et des sujets sans plainte de sommeil étaient aussi associés à des augmentations importantes et significatives de la pression artérielle.

The lived experiences of third culture kids transitioning into university life in Australia

This study presents a new orienting framework to aid in the understanding of how Third Culture Kids' (TCKs) transition into university life in Australia. The framework was developed after analysis of data from a qualitative phenomenological research project using data from 12 in-depth interviews with Australian TCKs aged 18-27 years who, had spent 3-18 years living in Africa, Europe and Asia and had been in Australia for seven months to nine years. After thematic data analysis was conducted four themes emerged from the data which resulted in the development of a TCK Transition into University Model. This model includes four stages; (a) preparedness prior to transition, (b) initial experience during transition, (c) adjustment during transition and (d) stabilisation. Each of the four stages provides information about participants' practical, social and emotional experience of the transition to university life in Australia. The key findings included participants who received preparation from their school and family prior to moving, had practical support in Australia and engaged in Australian social networks and university life experienced improved emotional health and made way for a positive transition. Participants who were socially isolated and had limited practical support experienced relatively poor emotional health and transitional hardships. The findings from this research suggest that a TCKs' emotional and mental health during transition is either negatively or positively affected by the preparation they received prior to moving, the practical stressors they encountered upon arrival and the social integration into Australian social networks and universities. Further qualitative research in the area of TCK transition experiences should consider including the narratives of TCKs from various geographic backgrounds, sexualities, abilities and ethnicities to diversify and build on the evidence base around the TCK phenomenon. © 2014 Elsevier Ltd.

The relationship between ethical leadership and unethical pro-organizational behavior: linear or curvilinear effects?

In this study, we examine the nature of the relationship between ethical leadership and unethical pro-organizational behavior (UPB), defined as unethical behavior conducted by employees with the aim of benefiting their organization, and whether the strength of the relationship differs between subordinates experiencing high and low identification with supervisor. Based on three-wave survey data obtained from 239 public sector employees in China, we find that ethical leadership has an inverted u-shaped (curvilinear) relationship with UPB. As the level of ethical leadership increases from low to moderate, UPB increases; as the level of ethical leadership increases from moderate to high, UPB decreases. Further, we find that the strength of this inverted u-curve relationship differs between subordinates with high and low identification with supervisor. That is to say, the inverted u-shaped relationship between ethical leadership and UPB was stronger when subordinates experienced high levels of identification with supervisor. The theoretical and managerial implications of our findings for understanding how to manage UPB in an organizational context are discussed. © 2012 Springer Science+Business Media Dordrecht.

Lipopolysaccharide-Induced Sickness Behaviour Evaluated in Different Models of Anxiety and Innate Fear in Rats

The fact that there is a complex and bidirectional communication between the immune and nervous systems has been well demonstrated. Lipopolysaccharide (LPS), a component of gram-negative bacteria, is widely used to systematically stimulate the immune system and generate profound physiological and behavioural changes, also known as sickness behaviour (e.g. anhedonia, lethargy, loss of appetite, anxiety, sleepiness). Different ethological tools have been used to analyse the behavioural modifications induced by LPS; however, many researchers analysed only individual tests, a single LPS dose or a unique ethological parameter, thus leading to disagreements regarding the data. In the present study, we investigated the effects of different doses of LPS (10, 50, 200 and 500 mu g/kg, i.p.) in young male Wistar rats (weighing 180200 g; 89 weeks old) on the ethological and spatiotemporal parameters of the elevated plus maze, light-dark box, elevated T maze, open-field tests and emission of ultrasound vocalizations. There was a dose-dependent increase in anxiety-like behaviours caused by LPS, forming an inverted U curve peaked at LPS 200 mu g/kg dose. However, these anxiety-like behaviours were detected only by complementary ethological analysis (stretching, grooming, immobility responses and alarm calls), and these reactions seem to be a very sensitive tool in assessing the first signs of sickness behaviour. In summary, the present work clearly showed that there are resting and alertness reactions induced by opposite neuroimmune mechanisms (neuroimmune bias) that could lead to anxiety behaviours, suggesting that misunderstanding data could occur when only few ethological variables or single doses of LPS are analysed. Finally, it is hypothesized that this bias is an evolutionary tool that increases animals security while the body recovers from a systemic infection.

Parameter-free extraction of the functional network topology from intracranial EEG recordings: a time-resolved study of graph properties in focal onset seizures

Rationale: Focal onset epileptic seizures are due to abnormal interactions between distributed brain areas. By estimating the cross-correlation matrix of multi-site intra-cerebral EEG recordings (iEEG), one can quantify these interactions. To assess the topology of the underlying functional network, the binary connectivity matrix has to be derived from the cross-correlation matrix by use of a threshold. Classically, a unique threshold is used that constrains the topology [1]. Our method aims to set the threshold in a data-driven way by separating genuine from random cross-correlation. We compare our approach to the fixed threshold method and study the dynamics of the functional topology. Methods: We investigate the iEEG of patients suffering from focal onset seizures who underwent evaluation for the possibility of surgery. The equal-time cross-correlation matrices are evaluated using a sliding time window. We then compare 3 approaches assessing the corresponding binary networks. For each time window: * Our parameter-free method derives from the cross-correlation strength matrix (CCS)[2]. It aims at disentangling genuine from random correlations (due to finite length and varying frequency content of the signals). In practice, a threshold is evaluated for each pair of channels independently, in a data-driven way. * The fixed mean degree (FMD) uses a unique threshold on the whole connectivity matrix so as to ensure a user defined mean degree. * The varying mean degree (VMD) uses the mean degree of the CCS network to set a unique threshold for the entire connectivity matrix. * Finally, the connectivity (c), connectedness (given by k, the number of disconnected sub-networks), mean global and local efficiencies (Eg, El, resp.) are computed from FMD, CCS, VMD, and their corresponding random and lattice networks. Results: Compared to FMD and VMD, CCS networks present: *topologies that are different in terms of c, k, Eg and El. *from the pre-ictal to the ictal and then post-ictal period, topological features time courses that are more stable within a period, and more contrasted from one period to the next. For CCS, pre-ictal connectivity is low, increases to a high level during the seizure, then decreases at offset. k shows a ‘‘U-curve’’ underlining the synchronization of all electrodes during the seizure. Eg and El time courses fluctuate between the corresponding random and lattice networks values in a reproducible manner. Conclusions: The definition of a data-driven threshold provides new insights into the topology of the epileptic functional networks.

Quantification of the spatiotemporal microstructural organization of the human brain association, projection and commissural pathways across the lifespan using diffusion tensor tractography.

Using diffusion tensor tractography, we quantified the microstructural changes in the association, projection, and commissural compact white matter pathways of the human brain over the lifespan in a cohort of healthy right-handed children and adults aged 6-68 years. In both males and females, the diffusion tensor radial diffusivity of the bilateral arcuate fasciculus, inferior longitudinal fasciculus, inferior fronto-occipital fasciculus, uncinate fasciculus, corticospinal, somatosensory tracts, and the corpus callosum followed a U-curve with advancing age; fractional anisotropy in the same pathways followed an inverted U-curve. Our study provides useful baseline data for the interpretation of data collected from patients.

What to expect after the honeymoon:testing a life cycle theory of franchise relationships

This research examines the evolution of interorganizational relationships in a franchising context. Using U-curve theory, we develop three hypotheses and contrast them with traditional lifecycle theory. Three groups of constructs are affected by lifecycle: cooperation variables, dependence variables, and relationship variables. Four distinct stages emerge, with highest levels of variables in the honeymoon stage, lower levels in routine and crossroad stages, and increasing levels in the stabilization stage. Franchisors should strive for “stability on high levels” before operational realities influence the franchisees. Franchisees’ intermediate lifecycle phases are most critical for the system, since opportunistic behavior and switching are most likely.

The Dynamics of Quadropoly: League Position in English Football between 1888 and 2010

The paper explores competitive balance in top tier English league football from its inception in 1888. It examines the extent to which finishing in the top four positions in successive seasons is the preserve of a small number of clubs. Using a range of statistical measures, the analysis shows that the current high levels of competitive imbalance are not new phenomena. The overall pattern approximates a ‘U curve’: current patterns parallel those in the 1890s. In the early years of English league football, differences in resources between clubs soon became apparent. Clubs from the larger conurbations generated consistently larger revenues than their counterparts in the smaller industrial towns. This was primarily the result of the larger crowds that they could attract to their home games. This enabled them to entice the best players to their clubs away from their smaller rivals. The introduction of the maximum wage in 1901 and the transfer system helped to stem these increasing inequalities between clubs. This coincided with a massive wave of new stadia construction which enabled all the clubs to compete on an increasingly level playing field. These conjunctural changes to English football before 1915 produced the era of relatively competitive football during the inter-war years. This continued until the abolition of the maximum wage in 1961. Since that time, competitive balance has reversed and become increasingly restricted. English top-tier football has re-entered an era of extreme competitive imbalance.

A two-factor model of the U.K. yield curve

I model the forward premium in the U.K. gilt-edged market over the period 1982–96 using a two-factor general equilibrium model of the term structure of interest rates. The model permits the decomposition of the forward premium into separate components representing interest rate expectations, the risk premia associated with each of the underlying factors, and terms capturing the direct impact of the variances of the factors on the shape of the forward curve.

High-resolution melt-curve analysis of random-amplified-polymorphic-DNA markers, for the characterisation of pathogenic Leptospira.

A new test for pathogenic Leptospira isolates, based on RAPD-PCR and high-resolution melt (HRM) analysis (which measures the melting temperature of amplicons in real time, using a fluorescent DNA-binding dye), has recently been developed. A characteristic profile of the amplicons can be used to define serovars or detect genotypes. Ten serovars, of leptospires from the species Leptospira interrogans (serovars Australis, Robinsoni, Hardjo, Pomona, Zanoni, Copenhageni and Szwajizak), L. borgpetersenii (serovar Arborea), L. kirschneri (serovar Cynopteri) and L. weilii (serovar Celledoni), were typed against 13 previously published RAPD primers, using a real-time cycler (the Corbett Life Science RotorGene 6000) and the optimised reagents from a commercial kit (Quantace SensiMix). RAPD-HRM at specific temperatures generated defining amplicon melt profiles for each of the tested serovars. These profiles were evaluated as difference-curve graphs generated using the RotorGene software package, with a cut-off of at least 8 'U' (plus or minus). The results demonstrated that RAPD-HRM can be used to measure serovar diversity and establish identity, with a high degree of stability. The characterisation of Leptospira serotypes using a DNA-based methodology is now possible. As an objective and relatively inexpensive and rapid method of serovar identification, at least for cultured isolates, RAPD-HRM assays show convincing potentia.

Behaviour of the curve of critical exponents near and away from a double critical point

To investigate the nature of the curve of critical exponents (as a function of the distance from a double critical point), we have combined our measurements of the osmotic compressibility with all published data for quasibinary liquid mixtures. This curve has a parabolic shape. An explanation of this result is advanced in terms of the geometry of the coexistence dome, which is contained in a triangular prism.