PSyscal: disseny i implementació d'un sistema paral·lel per al calibratge automàtic de models P-Sistema

Es tracta d'un projecte que proposa una aplicació per al calibratge automàtic de models P-sistema. Per a fer-ho primer es farà un estudi sobre els models P-sistema i el procediment seguit pels investigadors per desenvolupar aquest tipus de models. Es desenvoluparà una primera solució sèrie per al problema, i s'analitzaran els seus punts febles. Seguidament es proposarà una versió paral·lela que millori significativament el temps d'execució, tot mantenint una alta eficiència i escalabilitat.

Stick insect genomes reveal natural selection's role in parallel speciation.

Natural selection can drive the repeated evolution of reproductive isolation, but the genomic basis of parallel speciation remains poorly understood. We analyzed whole-genome divergence between replicate pairs of stick insect populations that are adapted to different host plants and undergoing parallel speciation. We found thousands of modest-sized genomic regions of accentuated divergence between populations, most of which are unique to individual population pairs. We also detected parallel genomic divergence across population pairs involving an excess of coding genes with specific molecular functions. Regions of parallel genomic divergence in nature exhibited exceptional allele frequency changes between hosts in a field transplant experiment. The results advance understanding of biological diversification by providing convergent observational and experimental evidence for selection's role in driving repeatable genomic divergence.

Highly parallel genetic approaches in Mendelian and complex diseases

The recent advance in high-throughput sequencing and genotyping protocols allows rapid investigation of Mendelian and complex diseases on a scale not previously been possible. In my thesis research I took advantage of these modern techniques to study retinitis pigmentosa (RP), a rare inherited disease characterized by progressive loss of photoreceptors and leading to blindness; and hypertension, a common condition affecting 30% of the adult population. Firstly, I compared the performance of different next generation sequencing (NGS) platforms in the sequencing of the RP-linked gene PRPF31. The gene contained a mutation in an intronic repetitive element, which presented difficulties for both classic sequencing methods and NGS. We showed that all NGS platforms are powerful tools to identify rare and common DNA variants, also in case of more complex sequences. Moreover, we evaluated the features of different NGS platforms that are important in re-sequencing projects. The main focus of my thesis was then to investigate the involvement of pre-mRNA splicing factors in autosomal dominant RP (adRP). I screened 5 candidate genes in a large cohort of patients by using long-range PCR as enrichment step, followed by NGS. We tested two different approaches: in one, all target PCRs from all patients were pooled and sequenced as a single DNA library; in the other, PCRs from each patient were separated within the pool by DNA barcodes. The first solution was more cost-effective, while the second one allowed obtaining faster and more accurate results, but overall they both proved to be effective strategies for gene screenings in many samples. We could in fact identify novel missense mutations in the SNRNP200 gene, encoding an essential RNA helicase for splicing catalysis. Interestingly, one of these mutations showed incomplete penetrance in one family with adRP. Thus, we started to study the possible molecular causes underlying phenotypic differences between asymptomatic and affected members of this family. For the study of hypertension, I joined a European consortium to perform genome-wide association studies (GWAS). Thanks to the use of very informative genotyping arrays and of phenotipically well-characterized cohorts, we could identify a novel susceptibility locus for hypertension in the promoter region of the endothelial nitric oxide synthase gene (NOS3). Moreover, we have proven the direct causality of the associated SNP using three different methods: 1) targeted resequencing, 2) luciferase assay, and 3) population study. - Le récent progrès dans le Séquençage à haut Débit et les protocoles de génotypage a permis une plus vaste et rapide étude des maladies mendéliennes et multifactorielles à une échelle encore jamais atteinte. Durant ma thèse de recherche, j'ai utilisé ces nouvelles techniques de séquençage afin d'étudier la retinite pigmentale (RP), une maladie héréditaire rare caractérisée par une perte progressive des photorécepteurs de l'oeil qui entraine la cécité; et l'hypertension, une maladie commune touchant 30% de la population adulte. Tout d'abord, j'ai effectué une comparaison des performances de différentes plateformes de séquençage NGS (Next Generation Sequencing) lors du séquençage de PRPF31, un gène lié à RP. Ce gène contenait une mutation dans un élément répétable intronique, qui présentait des difficultés de séquençage avec la méthode classique et les NGS. Nous avons montré que les plateformes de NGS analysées sont des outils très puissants pour identifier des variations de l'ADN rares ou communes et aussi dans le cas de séquences complexes. De plus, nous avons exploré les caractéristiques des différentes plateformes NGS qui sont importantes dans les projets de re-séquençage. L'objectif principal de ma thèse a été ensuite d'examiner l'effet des facteurs d'épissage de pre-ARNm dans une forme autosomale dominante de RP (adRP). Un screening de 5 gènes candidats issus d'une large cohorte de patients a été effectué en utilisant la long-range PCR comme étape d'enrichissement, suivie par séquençage avec NGS. Nous avons testé deux approches différentes : dans la première, toutes les cibles PCRs de tous les patients ont été regroupées et séquencées comme une bibliothèque d'ADN unique; dans la seconde, les PCRs de chaque patient ont été séparées par code barres d'ADN. La première solution a été la plus économique, tandis que la seconde a permis d'obtenir des résultats plus rapides et précis. Dans l'ensemble, ces deux stratégies se sont démontrées efficaces pour le screening de gènes issus de divers échantillons. Nous avons pu identifier des nouvelles mutations faux-sens dans le gène SNRNP200, une hélicase ayant une fonction essentielle dans l'épissage. Il est intéressant de noter qu'une des ces mutations montre une pénétrance incomplète dans une famille atteinte d'adRP. Ainsi, nous avons commencé une étude sur les causes moléculaires entrainant des différences phénotypiques entre membres affectés et asymptomatiques de cette famille. Lors de l'étude de l'hypertension, j'ai rejoint un consortium européen pour réaliser une étude d'association Pangénomique ou genome-wide association study Grâce à l'utilisation de tableaux de génotypage très informatifs et de cohortes extrêmement bien caractérisées au niveau phénotypique, un nouveau locus lié à l'hypertension a été identifié dans la région promotrice du gène endothélial nitric oxide sinthase (NOS3). Par ailleurs, nous avons prouvé la cause directe du SNP associé au moyen de trois méthodes différentes: i) en reséquençant la cible avec NGS, ii) avec des essais à la luciférase et iii) une étude de population.

Meeting highlights of the 8th Annual Scientific Sessions of the Society For Cardiovascular Magnetic Resonance, January 21 to 23, 2005.

Parallel tracks for clinical scientists, basic scientists, and pediatric imagers was the novel approach taken for the highly successful 8th Annual Scientific Sessions of the Society for Cardiovascular Magnetic Resonance, held in San Francisco, California, January 21 to 23, 2005. Attendees were immersed in information on the latest scientific advances in cardiovascular magnetic resonance (CMR) from mice to man and technological advances from systems with field strengths from 0.5 T to 11.7 T. State-of-the-art applications were reviewed, spanning a wide range from molecular imaging to predicting outcome with CMR in large patient populations.

Sleep deprivation effects on circadian clock gene expression in the cerebral cortex parallel electroencephalographic differences among mouse strains.

Sleep deprivation (SD) results in increased electroencephalographic (EEG) delta power during subsequent non-rapid eye movement sleep (NREMS) and is associated with changes in the expression of circadian clock-related genes in the cerebral cortex. The increase of NREMS delta power as a function of previous wake duration varies among inbred mouse strains. We sought to determine whether SD-dependent changes in circadian clock gene expression parallel this strain difference described previously at the EEG level. The effects of enforced wakefulness of incremental durations of up to 6 h on the expression of circadian clock genes (bmal1, clock, cry1, cry2, csnk1epsilon, npas2, per1, and per2) were assessed in AKR/J, C57BL/6J, and DBA/2J mice, three strains that exhibit distinct EEG responses to SD. Cortical expression of clock genes subsequent to SD was proportional to the increase in delta power that occurs in inbred strains: the strain that exhibits the most robust EEG response to SD (AKR/J) exhibited dramatic increases in expression of bmal1, clock, cry2, csnkIepsilon, and npas2, whereas the strain with the least robust response to SD (DBA/2) exhibited either no change or a decrease in expression of these genes and cry1. The effect of SD on circadian clock gene expression was maintained in mice in which both of the cryptochrome genes were genetically inactivated. cry1 and cry2 appear to be redundant in sleep regulation as elimination of either of these genes did not result in a significant deficit in sleep homeostasis. These data demonstrate transcriptional regulatory correlates to previously described strain differences at the EEG level and raise the possibility that genetic differences underlying circadian clock gene expression may drive the EEG differences among these strains.

Optimum power allocation for parallel Gaussian channels with arbitrary input distributions

The mutual information of independent parallel Gaussian-noise channels is maximized, under an average power constraint, by independent Gaussian inputs whose power is allocated according to the waterfilling policy. In practice, discrete signalling constellations with limited peak-to-average ratios (m-PSK, m-QAM, etc) are used in lieu of the ideal Gaussian signals. This paper gives the power allocation policy that maximizes the mutual information over parallel channels with arbitrary input distributions. Such policy admits a graphical interpretation, referred to as mercury/waterfilling, which generalizes the waterfilling solution and allows retaining some of its intuition. The relationship between mutual information of Gaussian channels and nonlinear minimum mean-square error proves key to solving the power allocation problem.

Parallel Research, Multiple Intellectual Property Right Protection Instruments, and the Correlation among R&D Projects, September 2005

The choice of a research path in attacking scientific and technological problems is a significant component of firms’ R&D strategy. One of the findings of the patent races literature is that, in a competitive market setting, firms’ noncooperative choices of research projects display an excessive degree of correlation, as compared to the socially optimal level. The paper revisits this question in a context in which firms have access to trade secrets, in addition to patents, to assert intellectual property rights (IPR) over their discoveries. We find that the availability of multiple IPR protection instruments can move the paths chosen by firms engaged in an R&D race toward the social optimum.

Immigration and contested nation-building : explaining the political salience of immigration in multi-national societies

Multi-national societies present a complex setting for the politics of immigration, as migration’s linguistic, economic and cultural effects may coincide with existing contestation over nationhood between sub-units and the central state. Empirically, though, political actors only sometimes, and in some places, explicitly connect the politics of immigration to the stakes of multi-level politics. With reference to Canada, Belgium and the United Kingdom, this paper examines the conditions under which political leaders link immigration to ongoing debate about governance in multi-national societies. The paper argues that the distribution of policy competencies in the multi-level system is less important for shaping immigration and integration politics than is the perceived impact (positive or negative) on the sub-unit’s societal culture or its power relationship with the center. Immigration and integration are more often politicized where center and sub-unit hold divergent views on migration and its place in national identity.

Revealing the dark side of traditional democracies in plurinational societies. The case of Catalonia and the Spanish “Estado de las Autonomías”

In this article, I firstly offer a synthesis of a brief set of analytical elements of the theory of democracy and federalism established in the recent debate which identify a number of flaws in the normative and institutional bases of plurinational democracies. It is necessary to overcome these flaws in order to achieve a true political and constitutional recognition and accommodation of the national pluralism of this kind of liberal democracies (section 1). Secondly, we will focus on the Spanish case of the “Estado de las Autonomías” taking into account the recent reform of the Catalan constitutional law (Estatut d’autonomia 2006) (section 2). A final section makes a number of concluding remarks relating the previously highlighted elements of the theory of democracy and federalism with the analysis of the Catalan case (section 3).

Parallel imaging with phase scrambling.

PURPOSE: Most existing methods for accelerated parallel imaging in MRI require additional data, which are used to derive information about the sensitivity profile of each radiofrequency (RF) channel. In this work, a method is presented to avoid the acquisition of separate coil calibration data for accelerated Cartesian trajectories. METHODS: Quadratic phase is imparted to the image to spread the signals in k-space (aka phase scrambling). By rewriting the Fourier transform as a convolution operation, a window can be introduced to the convolved chirp function, allowing a low-resolution image to be reconstructed from phase-scrambled data without prominent aliasing. This image (for each RF channel) can be used to derive coil sensitivities to drive existing parallel imaging techniques. As a proof of concept, the quadratic phase was applied by introducing an offset to the x(2) - y(2) shim and the data were reconstructed using adapted versions of the image space-based sensitivity encoding and GeneRalized Autocalibrating Partially Parallel Acquisitions algorithms. RESULTS: The method is demonstrated in a phantom (1 × 2, 1 × 3, and 2 × 2 acceleration) and in vivo (2 × 2 acceleration) using a 3D gradient echo acquisition. CONCLUSION: Phase scrambling can be used to perform parallel imaging acceleration without acquisition of separate coil calibration data, demonstrated here for a 3D-Cartesian trajectory. Further research is required to prove the applicability to other 2D and 3D sampling schemes. Magn Reson Med, 2014. © 2014 Wiley Periodicals, Inc.

Inherently self-calibrating non-Cartesian parallel imaging.

The use of self-calibrating techniques in parallel magnetic resonance imaging eliminates the need for coil sensitivity calibration scans and avoids potential mismatches between calibration scans and subsequent accelerated acquisitions (e.g., as a result of patient motion). Most examples of self-calibrating Cartesian parallel imaging techniques have required the use of modified k-space trajectories that are densely sampled at the center and more sparsely sampled in the periphery. However, spiral and radial trajectories offer inherent self-calibrating characteristics because of their densely sampled center. At no additional cost in acquisition time and with no modification in scanning protocols, in vivo coil sensitivity maps may be extracted from the densely sampled central region of k-space. This work demonstrates the feasibility of self-calibrated spiral and radial parallel imaging using a previously described iterative non-Cartesian sensitivity encoding algorithm.

The economics of anti-parasite defences in animal societies

RESUME : De nombreuses espèces animales vivent en groupe. Du simple grégarisme aux colonies hautement intégrées de fourmis, la vie sociale a atteint des degrés divers de complexité. Les nombreuses interactions entre membres d'une société favorisent la transmission de parasites. Cela représente un coût potentiel de la vie sociale. Cette thèse s'intéresse aux défenses permettant de réduire le coût du parasitisme dans les colonies de fourmis ainsi qu'à la manière dont le parasitisme a pu façonner certains aspects de ces sociétés. Les colonies de fourmis des bois (Forimica paralugubris) contiennent de grandes quantités de résine de conifères. Cette résine réduit la densité microbienne dans le nid et augmente la survie des ouvrières lors d'infections parasitaires. Dans cette thèse, nous montrons, d'une part, que les ouvrières collectent activement la résine et que ce comportement est plutôt préventif que curatif et, d'autre part, que la résine permet aux ouvrières une utilisation moindre de leurs défenses immunitaires. Ces résultats permettent de conclure que ce comportement réduit l'exposition au parasitisme et qu'il a une fonction adaptative. L'émergence d'un tel comportement de médication chez une espèce d'insectes sociaux illustre le fait que la socialité, bien yue provoquant une exposition accrue au parasitisme, permet également l'émergence de mécanismes sociaux de défense. II a été suggéré que la présence de plusieurs reines au sein d'un même nid (polygynie) améliore la résistance aux parasites en augmentant la diversité génétique au sein de la colonie. En accord avec cette hypothèse, nous montrons qu'une augmentation de la diversité génétique au sein de groupes expérimentaux de Formica selysi améliore leur survie lors d'une infection parasitaire. Cependant, nous suggérons également que sur le terrain, d'autres facteurs corrélés à la polygynie ont des effets antagoniques sur la résistance. Nous montrons par exemple que les ouvrières polygynes semblent avoir une capacité moindre à monter une réponse immunitaire. Certains aspects de la reproduction des fourmis ont pu également être façonnés par le parasitisme. L'accouplement n'a lieu que lors d'une courte période au début de la vie adulte, généralement à l'extérieur de la colonie. Les reines stockent ensuite le sperme et l'utilisent parcimonieusement au cours de leur vie alors que les males meurent rapidement. Nous montrons que les défenses immunitaires des reines de fourmis des bois (F. paralugubris) sont fortement affectées par l'accouplement. Ces modulations immunitaires sont probablement liées à une augmentation de l'exposition au parasitisme lors de l'accouplement ainsi qu'à des blessures copulatoires. I1 semble donc que l'accouplement soit accompagné de coûts immunitaires pour les reines. Dans son ensemble, cette thèse illustre la diversité des mécanismes de défenses contre les parasites dans les sociétés de fourmis. La vie sociale, en offrant un nouveau niveau d'interaction, permet en effet l'émergence d'adaptations originales. Cela explique probablement le grand succès écologique des espèces sociales. SUMMARY : Sociality is widespread among animals and has reached variable degrees of complexity, from loose social Groups to highly integrated ant colonies. The many interactions between members of a social group promote the spread of parasites, but social life also permits the evolution of original defence mechanisms. This thesis sheds light on how ant colonies defend themselves against parasites, and on how parasitism shapes certain aspects of these societies. Wood ants nests (Formica paralugubris) contain large amounts of conifer resin which reduces the microbial density in ant nests and enhances the survival of ants challenged by some pathogens. We show that resin is actively collected by workers and that resin collection is rather a prophylactic than a curative behaviour. Moreover, we suggest that resin reduces the use of the immune defences of workers. Altogether, these results indicate that the use of resin is a collective adaptation to prevent the spread of parasites. The emergence of medication in a social insect species illustrates that sociality does not only increase the exposure to parasites but also allows the emergence of social mechanisms to counter this threat. The number of reproducing queens per colony is a variable trait in ants. It has been suggested that polygyny (the occurrence of multiple queens within a colony), by increasing the colonial genetic diversity, improves disease resistance. In line with this hypothesis, we show that in a socially polymorphic ant (Formica selysi), an experimental increase of colony genetic diversity enhances disease resistance. However, we also suggest that factors covarying with queen number variation in the field have antagonistic effects on parasite resistance. We show for instance that polygyne workers seem to have lower immune defences. Parasites may also shape some aspects of ant queen reproductive biology. Ant queens mate at the beginning of their adult life, usually outside of the colony, and store sperm for several years to fertilize eggs. Males die shortly after mating and queens never remate later in life, which drastically reduces sexual conflicts. Moreover, mating and nest founding occur away from the collective defence mechanisms of the natal colony and might be associated with an increased risk of parasitism. We show that mating affects the immune defences of wood ant queens (F. paralugubris) in multiple ways that are consistent with mating wounds and increased risk of parasitism. We suggest that mating is associated with immunity costs in ants, despite the reduced level of sexual conflicts. Altogether, my thesis illustrates the diversity of anti-parasite mechanisms in ant societies. This sheds light on how sociality, by offering a new level of interactions, allows the evolution of original adaptations, which may explain the wide ecological success of social species.

Parallel scheduling of multiclass M/M/m queues: Approximate and heavy-traffic optimization of achievable performance

We address the problem of scheduling a multiclass $M/M/m$ queue with Bernoulli feedback on $m$ parallel servers to minimize time-average linear holding costs. We analyze the performance of a heuristic priority-index rule, which extends Klimov's optimal solution to the single-server case: servers select preemptively customers with larger Klimov indices. We present closed-form suboptimality bounds (approximate optimality) for Klimov's rule, which imply that its suboptimality gap is uniformly bounded above with respect to (i) external arrival rates, as long as they stay within system capacity;and (ii) the number of servers. It follows that its relativesuboptimality gap vanishes in a heavy-traffic limit, as external arrival rates approach system capacity (heavy-traffic optimality). We obtain simpler expressions for the special no-feedback case, where the heuristic reduces to the classical $c \mu$ rule. Our analysis is based on comparing the expected cost of Klimov's ruleto the value of a strong linear programming (LP) relaxation of the system's region of achievable performance of mean queue lengths. In order to obtain this relaxation, we derive and exploit a new set ofwork decomposition laws for the parallel-server system. We further report on the results of a computational study on the quality of the $c \mu$ rule for parallel scheduling.

Patterns of calcium-binding proteins support parallel and hierarchical organization of human auditory areas.

The human primary auditory cortex (AI) is surrounded by several other auditory areas, which can be identified by cyto-, myelo- and chemoarchitectonic criteria. We report here on the pattern of calcium-binding protein immunoreactivity within these areas. The supratemporal regions of four normal human brains (eight hemispheres) were processed histologically, and serial sections were stained for parvalbumin, calretinin or calbindin. Each calcium-binding protein yielded a specific pattern of labelling, which differed between auditory areas. In AI, defined as area TC [see C. von Economo and L. Horn (1930) Z. Ges. Neurol. Psychiatr.,130, 678-757], parvalbumin labelling was dark in layer IV; several parvalbumin-positive multipolar neurons were distributed in layers III and IV. Calbindin yielded dark labelling in layers I-III and V; it revealed numerous multipolar and pyramidal neurons in layers II and III. Calretinin labelling was lighter than that of parvalbumin or calbindin in AI; calretinin-positive bipolar and bitufted neurons were present in supragranular layers. In non-primary auditory areas, the intensity of labelling tended to become progressively lighter while moving away from AI, with qualitative differences between the cytoarchitectonically defined areas. In analogy to non-human primates, our results suggest differences in intrinsic organization between auditory areas that are compatible with parallel and hierarchical processing of auditory information.

The acquisition of pronouns by French children: A parallel study of production and comprehension

This study examines syntactic and morphological aspects of the production and comprehension of pronouns by 99 typically developing French-speaking children aged 3 years, 5 months to 6 years, 5 months. A fine structural analysis of subject, object, and reflexive clitics suggests that whereas the object clitic chain crosses the subject chain, the reflexive clitic chain is nested within it. We argue that this structural difference introduces differences in processing complexity, chain crossing being more complex than nesting. In support of this analysis, both production and comprehension experiments show that children have more difficulty with object than with reflexive clitics (with more omissions in production and more erroneous judgments in sentences involving Principle B in comprehension). Concerning the morphological aspect, French subject and object pronouns agree in gender with their referent. We report serious difficulties with pronoun gender both in production and comprehension in children around the age of 4 (with nearly 30% errors in production and chance level judgments in comprehension), which tend to disappear by age 6. The distribution of errors further suggests that the masculine gender is processed as the default value. These findings provide further insights into the relationship between comprehension and production in the acquisition process.