Assembling genes from predicted exons in linear time with dynamic programming

In a number of programs for gene structure prediction in higher eukaryotic genomic sequences, exon prediction is decoupled from gene assembly: a large pool of candidate exons is predicted and scored from features located in the query DNA sequence, and candidate genes are assembled from such a pool as sequences of nonoverlapping frame-compatible exons. Genes are scored as a function of the scores of the assembled exons, and the highest scoring candidate gene is assumed to be the most likely gene encoded by the query DNA sequence. Considering additive gene scoring functions, currently available algorithms to determine such a highest scoring candidate gene run in time proportional to the square of the number of predicted exons. Here, we present an algorithm whose running time grows only linearly with the size of the set of predicted exons. Polynomial algorithms rely on the fact that, while scanning the set of predicted exons, the highest scoring gene ending in a given exon can be obtained by appending the exon to the highest scoring among the highest scoring genes ending at each compatible preceding exon. The algorithm here relies on the simple fact that such highest scoring gene can be stored and updated. This requires scanning the set of predicted exons simultaneously by increasing acceptor and donor position. On the other hand, the algorithm described here does not assume an underlying gene structure model. Indeed, the definition of valid gene structures is externally defined in the so-called Gene Model. The Gene Model specifies simply which gene features are allowed immediately upstream which other gene features in valid gene structures. This allows for great flexibility in formulating the gene identification problem. In particular it allows for multiple-gene two-strand predictions and for considering gene features other than coding exons (such as promoter elements) in valid gene structures.

Les comportements face au VIH/sida des hommes qui ont des relations sexuelles avec des hommes: enquête Gaysurvey 2012

Gaysurvey est une enquête menée périodiquement en Suisse parmi les hommes qui ont des relations sexuelles avec des hommes (HSH). Elle s'inscrit dans le dispositif de surveillance du VIH, établi par l'Office fédéral de la santé publique, en tant qu'instrument de suivi des comportements face au VIH/Sida dans ce groupe cible. Elle a déjà été réalisée à neuf reprises : en 1987, 1990, 1992, 1994, 1997, 2000, 2004, 2007 et 2009. En 2010, l'enquête européenne EMIS a permis d'obtenir certains indicateurs qui sont présentés avec les données des enquêtes Gaysurvey lorsqu'ils sont disponibles. Les résultats de cette enquête servent directement au pilotage et à l'évaluation de la stratégie de lutte contre le VIH/Sida en Suisse, telle qu'elle a été définie par l'OFSP et ses partenaires. Elle permet d'établir des tendances temporelles au niveau des pratiques sexuelles et des expositions au risque d'infection par le VIH. Elle permet, en outre, d'approfondir certaines thématiques pertinentes pour le travail de prévention (gestion du risque au sein d'une relation stable, entrée dans la sexualité, pratiques de réduction des risques). Ce rapport a pour objectif de faire la synthèse des tendances, mises à jour lors de la dernière vague d'enquête réalisée en 2012. [Introduction p. 17]

On codes, matroids, and secure multiparty computation from linear secret-sharing schemes

Error-correcting codes and matroids have been widely used in the study of ordinary secret sharing schemes. In this paper, the connections between codes, matroids, and a special class of secret sharing schemes, namely, multiplicative linear secret sharing schemes (LSSSs), are studied. Such schemes are known to enable multiparty computation protocols secure against general (nonthreshold) adversaries.Two open problems related to the complexity of multiplicative LSSSs are considered in this paper. The first one deals with strongly multiplicative LSSSs. As opposed to the case of multiplicative LSSSs, it is not known whether there is an efficient method to transform an LSSS into a strongly multiplicative LSSS for the same access structure with a polynomial increase of the complexity. A property of strongly multiplicative LSSSs that could be useful in solving this problem is proved. Namely, using a suitable generalization of the well-known Berlekamp–Welch decoder, it is shown that all strongly multiplicative LSSSs enable efficient reconstruction of a shared secret in the presence of malicious faults. The second one is to characterize the access structures of ideal multiplicative LSSSs. Specifically, the considered open problem is to determine whether all self-dual vector space access structures are in this situation. By the aforementioned connection, this in fact constitutes an open problem about matroid theory, since it can be restated in terms of representability of identically self-dual matroids by self-dual codes. A new concept is introduced, the flat-partition, that provides a useful classification of identically self-dual matroids. Uniform identically self-dual matroids, which are known to be representable by self-dual codes, form one of the classes. It is proved that this property also holds for the family of matroids that, in a natural way, is the next class in the above classification: the identically self-dual bipartite matroids.

A systolic array for linear MIMO detection based on an all-swap lattice reduction algorithm

A systolic array to implement lattice-reduction-aided lineardetection is proposed for a MIMO receiver. The lattice reductionalgorithm and the ensuing linear detections are operated in the same array, which can be hardware-efficient. All-swap lattice reduction algorithm (ASLR) is considered for the systolic design.ASLR is a variant of the LLL algorithm, which processes all lattice basis vectors within one iteration. Lattice-reduction-aided linear detection based on ASLR and LLL algorithms have very similarbit-error-rate performance, while ASLR is more time efficient inthe systolic array, especially for systems with a large number ofantennas.

Social rationality and scales of action: inter-ethnic relations in cockfighting and game-fishing, Raiatea, French Polynesia

This article challenges the notion of economic rationality as a criterion for explaining ethnic boundary maintenance. It offers an ethnographic analysis of inter-ethnic relations in the context of games (cockfights and game-fishing contests) in the island of Raiatea (French Polynesia). Although all players engage in the same basic gambling practices, money is differentially scaled and mobilized by the Tahitian and Chinese participants. Building on recent pragmatic approaches to rationality, it is shown that the players' rationalities differ not from the point of view of economic maximization, but only in so far as they participate in social relations at different scales.

Union activism in an inclusive model of industrial relations : evidence from an Spanish case

In this article we analyze the reasons, within the context of Spanish industrial relations, for trade union members’ active participation in their regional union. The case of Spain is particularly interesting as the unions’ main activity, collective bargaining, is a public good. The text, based on research involving a representative survey of members of a regional branch of the “Workers” Commissions” (Comisiones Obreras) trade union, provides empirical evidence that the union presence in the workplace has a significant influence on members’ propensity for activism. By contrast, the alternative hypothesis based on instrumental reasons appears of little relevance in the Spanish industrial relations context.

Asymmetries in the opportunity structure. Intergenerational mobility trends in Europe

It remains unclear whether social mobility is increasing in the advancednations. The answer may depend on mobility patterns within very recentbirth cohorts. We use the inter-generational module in the 2005 EUSILCwhich allows us to include more recent cohorts. Comparingacross two Nordic and three Continental European countries, weestimate inter-generational mobility trends for sons both indirectly, viasocial origin effects on educational attainment, and directly in terms ofadult income attainment. In line with other studies we find substantiallymore mobility in Scandinavia, but also that traditionally less mobilesocieties, like Spain, are moving towards greater equality. We focusparticularly on non-linear relations. Most interestingly, we revealevident asymmetries in the process of equalizing life chances, inDenmark. The disadvantages associated with low social class originshave largely disappeared, but the advantages related to privilegedorigins persist.

Generalized linear and generalized additive models in studies of species distributions: setting the scene

An important statistical development of the last 30 years has been the advance in regression analysis provided by generalized linear models (GLMs) and generalized additive models (GAMs). Here we introduce a series of papers prepared within the framework of an international workshop entitled: Advances in GLMs/GAMs modeling: from species distribution to environmental management, held in Riederalp, Switzerland, 6-11 August 2001.We first discuss some general uses of statistical models in ecology, as well as provide a short review of several key examples of the use of GLMs and GAMs in ecological modeling efforts. We next present an overview of GLMs and GAMs, and discuss some of their related statistics used for predictor selection, model diagnostics, and evaluation. Included is a discussion of several new approaches applicable to GLMs and GAMs, such as ridge regression, an alternative to stepwise selection of predictors, and methods for the identification of interactions by a combined use of regression trees and several other approaches. We close with an overview of the papers and how we feel they advance our understanding of their application to ecological modeling.

Un tango de neutres sur fond de guerre : les relations économiques entre la Suisse et l'Argentine (1938-945)

Cet article porte sur les relations économiques entre deux pays restés neutres durant la guerre. Fondé sur des documents d'archives encore inexploités, il vise à comprendre comment la Suisse et l'Argentine sont parvenues à maintenir, et même à renforcer, leurs échanges malgré les obstacles liés au conflit. La guerre offre à la Suisse l'opportunité de gagner des parts importantes du marché argentin pour les produits phares de son industrie d'exportation. Au-delà des circonstances de la guerre, ce sont aussi les stratégies volontaristes mises en oeuvre par les milieux dirigeants helvétiques qui permettent ce résultat. Parmi ces stratégies, un crédit de 40 millions de francs suisses octroyés par les milieux financiers au Gouvernement argentin est au coeur de l'analyse.