Dynamics in large scale networks

In this thesis we study the properties of two large dynamic networks, the competition network of advertisers on the Google and Bing search engines and the dynamic network of friend relationships among avatars in the massively multiplayer online game (MMOG) Planetside 2. We are particularly interested in removal patterns in these networks. Our main finding is that in both of these networks the nodes which are most commonly removed are minor near isolated nodes. We also investigate the process of merging of two large networks using data captured during the merger of servers of Planetside 2. We found that the original network structures do not really merge but rather they get gradually replaced by newcomers not associated with the original structures. In the final part of the thesis we investigate the concept of motifs in the Barabási-Albert random graph. We establish some bounds on the number of motifs in this graph.

The association between maternity insurance, residence status and selected perinatal outcomes among Chinese women

Objective: To investigate the impact of maternity insurance and maternal residence on birth outcomes in a Chinese population. Methods: Secondary data was analyzed from a perinatal cohort study conducted in the Beichen District of the city of Tianjin, China. A total of 2364 pregnant women participated in this study at approximately 12-week gestation upon registration for receiving prenatal care services. After accounting for missing information for relevant variables, a total of 2309 women with single birth were included in this analysis. Results: A total of 1190 (51.5%) women reported having maternity insurance, and 629 (27.2%) were rural residents. The abnormal birth outcomes were small for gestational age (SGA, n=217 (9.4%)), large for gestational age (LGA, n=248 (10.7%)), birth defect (n=48 (2.1%)) including congenital heart defect (n=32 (1.4%)). In urban areas, having maternal insurance increased the odds of SGA infants (1.32, 95%CI (0.85, 2.04), NS), but decreased the odds of LGA infants (0.92, 95%CI (0.62, 1.36), NS); also decreased the odds of birth defect (0.93, 95%CI (0.37, 2.33), NS), and congenital heart defect (0.65, 95%CI (0.21, 1.99), NS) after adjustment for covariates. In contrast to urban areas, having maternal insurance in rural areas reduced the odds of SGA infants (0.60, 95%CI (0.13, 2.73), NS); but increased the odds of LGA infants (2.16, 95%CI (0.92, 5.04), NS), birth defects (2.48, 95% CI (0.70, 8.80), NS), and congenital heart defect (2.18, 95%CI (0.48, 10.00), NS) after adjustment for the same covariates. Similar results were obtained from Bootstrap methods except that the odds ratio of LGA infants in rural areas for maternal insurance was significant (95%CI (1.13, 4.37)); urban residence was significantly related with lower odds of birth defect (95%CI (0.23, 0.89)) and congenital heart defect (95%CI (0.19, 0.91)). Conclusions: whether having maternal insurance did have an impact on perinatal outcomes, but the impact of maternal insurance on the perinatal outcomes showed differently between women with urban residence and women with rural residence status. However, it is not clear what are the reason causing the observed differences. Thus, more studies are needed.

A Scalability Study and New Algorithms for Large-Scale Many-Objective Optimization

Many real-world optimization problems contain multiple (often conflicting) goals to be optimized concurrently, commonly referred to as multi-objective problems (MOPs). Over the past few decades, a plethora of multi-objective algorithms have been proposed, often tested on MOPs possessing two or three objectives. Unfortunately, when tasked with solving MOPs with four or more objectives, referred to as many-objective problems (MaOPs), a large majority of optimizers experience significant performance degradation. The downfall of these optimizers is that simultaneously maintaining a well-spread set of solutions along with appropriate selection pressure to converge becomes difficult as the number of objectives increase. This difficulty is further compounded for large-scale MaOPs, i.e., MaOPs possessing large amounts of decision variables. In this thesis, we explore the challenges of many-objective optimization and propose three new promising algorithms designed to efficiently solve MaOPs. Experimental results demonstrate the proposed optimizers to perform very well, often outperforming state-of-the-art many-objective algorithms.

Simulation-Based Finite and Large Sample Tests in Multivariate Regressions.

In the context of multivariate linear regression (MLR) models, it is well known that commonly employed asymptotic test criteria are seriously biased towards overrejection. In this paper, we propose a general method for constructing exact tests of possibly nonlinear hypotheses on the coefficients of MLR systems. For the case of uniform linear hypotheses, we present exact distributional invariance results concerning several standard test criteria. These include Wilks' likelihood ratio (LR) criterion as well as trace and maximum root criteria. The normality assumption is not necessary for most of the results to hold. Implications for inference are two-fold. First, invariance to nuisance parameters entails that the technique of Monte Carlo tests can be applied on all these statistics to obtain exact tests of uniform linear hypotheses. Second, the invariance property of the latter statistic is exploited to derive general nuisance-parameter-free bounds on the distribution of the LR statistic for arbitrary hypotheses. Even though it may be difficult to compute these bounds analytically, they can easily be simulated, hence yielding exact bounds Monte Carlo tests. Illustrative simulation experiments show that the bounds are sufficiently tight to provide conclusive results with a high probability. Our findings illustrate the value of the bounds as a tool to be used in conjunction with more traditional simulation-based test methods (e.g., the parametric bootstrap) which may be applied when the bounds are not conclusive.

Simulation-Based Finite-and Large-sample Inference Methods in Multivariate Regressions and Seemingly Unrelated Regressions

In the context of multivariate regression (MLR) and seemingly unrelated regressions (SURE) models, it is well known that commonly employed asymptotic test criteria are seriously biased towards overrejection. in this paper, we propose finite-and large-sample likelihood-based test procedures for possibly non-linear hypotheses on the coefficients of MLR and SURE systems.

Analyse fonctionnelle de la polycystine-1 et de son domaine intracellulaire dans le développement de la polykystose rénale autosomique dominante

La polykystose rénale autosomique dominante (PKRAD) est la maladie génétique rénale la plus commune touchant 1/500 personnes. Elle se caractérise principalement par la formation de kystes rénaux dans tous les segments du néphron, entraînant l’insuffisance rénale, et par des manifestations extrarénales kystiques (foie, pancréas, rate) et non-kystiques (anomalies cardiaques, vasculaires et cérébrales). Deux gènes, PKD1 et PKD2, sont responsables de 85 et 15% des cas respectivement. Ces gènes encodent les polycystine-1 (PC-1) et -2 (PC-2) qui forment un complexe à la membrane plasmique et ciliaire des cellules épithéliales rénales. PC-1 est une protéine transmembranaire de 4302 acides aminés possédant un court domaine intracellulaire incluant un motif coiled-coil impliqué dans l’interaction entre PC-1 et PC-2 in-vitro. L’importance du coiled-coil est démontrée par des mutations affectant spécifiquement ce motif chez des patients PKRAD. Le mécanisme pathogénétique responsable de la PKRAD est indéterminé. Chez la souris, la PKRAD se développe suite à l’ablation (Pkd1-/-) ou lors de la surexpression (SBPkd1TAG) de Pkd1, ce qui suggère un effet de dosage. Des anomalies ciliaires sont aussi souvent associées à PKRAD. Mon objectif était de déterminer in-vivo le mécanisme pathogénétique de la polycystine-1 dans le développement des symptômes PKRAD rénaux et extrarénaux et plus spécifiquement, le rôle du motif coiled-coil dans le mécanisme de kystogenèse. Pour ce faire, nous avons généré deux constructions, Pkd1 sauvage (Pkd1TAG) et Pkd1 tronquée de son motif coiled-coil (Pkd1ΔCoiled-coil), par recombinaison homologue à partir du BAC-Pkd1 sauvage comprenant la séquence murine entière de Pkd1. Trois lignées de souris Pkd1TAG générées par microinjection démontrent un niveau d’expression de Pkd1 qui corrèle avec le nombre de copie du transgène (2, 5 et 15 copies). Les souris Pkd1TAG reproduisent la PKRAD en développant des kystes rénaux dans toutes les parties du néphron et des cils primaires plus longs que les contrôles non transgéniques. Les analyses physiologiques supportent que les souris Pkd1TAG développent une insuffisance rénale et démontrent une augmentation du volume urinaire de même qu’une diminution de l’osmolalité, de la créatinine et des protéines urinaires. De plus, les souris Pkd1TAG développent des kystes hépatiques, des anomalies cardiaques associées à des dépôts de calcium et des anévrismes cérébraux. La sévérité du phénotype augmente avec l’expression de Pkd1 appuyant l’hypothèse d’un mécanisme de dosage. Nous avons aussi déterminé que l’expression du transgène Pkd1TAG complémente le phénotype létal-embryonnaire des souris Pkd1-/-. D’autre part, nous avons générés 4 lignées de souris Pkd1ΔCoiled-coil (2 et 15 copies du transgène) dont le nombre de copies corrèle avec le niveau d’expression du transgène. Ces souris Pkd1ΔCoiled-coil, contrairement aux Pkd1TAG de même âge, ne développent pas de kystes et possèdent des cils primaires de longueur normale. Afin d’évaluer le rôle du motif coiled-coil en absence de polycystine-1 endogène, nous avons croisé les souris Pkd1ΔCoiled-coil avec les souris Pkd1-/-. Contrairement aux souris Pkd1-/- qui meurent in-utéro, les souris Pkd1ΔCoiled-coil; Pkd1-/- survivent ~10 à 14 jours après la naissance. Elles démontrent des kystes rénaux et pancréatiques sévères, un retard de croissance et des anomalies pulmonaires. Tous les segments du néphron sont affectés. Mon projet démontre que la surexpression de Pkd1 est un mécanisme pathogénique de la PKRAD tant au niveau rénal qu’extrarénal. De plus, il démontre que le motif coiled-coil est un élément déterminant dans la kystogenèse/PKRAD in-vivo.

Factor Analysis of a Large DSGE Model

We study the workings of the factor analysis of high-dimensional data using artificial series generated from a large, multi-sector dynamic stochastic general equilibrium (DSGE) model. The objective is to use the DSGE model as a laboratory that allow us to shed some light on the practical benefits and limitations of using factor analysis techniques on economic data. We explain in what sense the artificial data can be thought of having a factor structure, study the theoretical and finite sample properties of the principal components estimates of the factor space, investigate the substantive reason(s) for the good performance of di¤usion index forecasts, and assess the quality of the factor analysis of highly dissagregated data. In all our exercises, we explain the precise relationship between the factors and the basic macroeconomic shocks postulated by the model.

Études sur la dérégulation des cytokines et des cellules Natural Killer chez les patients infectés par le VIH-1

La prolifération, la différenciation ainsi que les fonctions des cellules du système immunitaire sont contrôlées en partie par les cytokines. Lors de l’infection par le VIH-1, les défauts observés dans les fonctions, la maintenance, ainsi que la consistance des cellules du système immunitaire sont en large partie attribués à une production altérée des cytokines et à un manque d’efficacité au niveau de leurs effets biologiques. Durant ces études, nous nous sommes intéréssés à la régulation et aux fonctions de deux cytokines qui sont l’IL-18 et l’IL-21. Nous avons observé une corrélation inversée significative entre les concentrations sériques d’IL-18 et le nombre des cellules NK chez les patients infectés par le VIH-1. Nos expériences in vitro ont démontré que cette cytokine induit l’apoptose des cellules NK primaires et que cette mort peut être inhibée par des anticorps neutralisants spécifiques pour FasL et TNF-α. Cette mort cellulaire est due à l’expression de FasL sur les cellules NK et à la production de TNF-α par ces cellules. L’IL-18 augmente aussi la susceptibilité à la mort des cellules NK par un stimulus pro-apoptotique, en diminuant l’expression de la protéine anti-apoptotique Bcl-XL. Nous démontrons aussi que, contrairement à l’IL-18, les niveaux d’IL-18BP sont plus faibles dans les sérum de patients infectés. Ceci résulte sur une production non coordonnée de ces deux facteurs, aboutissant à des niveaux élevés d’IL-18 libre et biologiquement active chez les patients infectés. L’infection de macrophages in vitro induit la production d’IL-18 et réduit celle d’IL-18BP. De plus, l’IL-10 et le TGF-β, dont les concentrations sont élevées chez les patients infectés, réduisent la production d’IL-18BP par les macrophages in vitro. Finalement, nous démontrons que l’IL-18 augmente la réplication du VIH-1 dans les lymphocytes T CD4+ infectés. Les niveaux élevés d’IL-18 libres et biologiquement actives chez les patients infectés contribuent donc à l’immuno-pathogénèse induite par le VIH-1 en perturbant l’homéostasie des cellules NK ainsi qu’en augmentant la réplication du virus chez les patients. Ces études suggèrent donc la neutralisation des effets néfastes de l’IL-18 en utilisant son inhibiteur naturel soit de l’IL-18BP exogène. Ceci permettrait de moduler l’activité de l’IL-18 in vivo à des niveaux souhaitables. L’IL-21 joue un rôle clef dans le contrôle des infections virales chroniques. Lors de ces études, nous avons déterminé la dynamique de la production d’IL-21 lors de l’infection par le VIH-1 et sa conséquence sur la survie des cellules T CD4+ et la fréquence des cellules T CD8+ spécifiques au VIH-1. Nous avons démontré que sa production est compromise tôt au cours de l’infection et que les concentrations d’IL-21 corrèlent avec le compte de cellules T CD4+ chez les personnes infectées. Nos études ont démontré que le traitement antirétroviral restaure partiellement la production d’IL-21. De plus, l’infection par le VIH-1 de cellules T CD4+ humaines inhibe sa production en réduisant l’expression du facteur de transcription c-Maf. Nous avons aussi démontré que la fréquence des cellules T CD4+ spécifiques au VIH-1 qui produisent de l’IL-21 est réduite chez les patients virémiques. Selon nos résultats, l’IL-21 empêche l’apoptose spontanée des cellules T CD4+ de patients infectés et l’absence d’IL-21 réduit la fréquence des cellules T CD8+ spécifiques au VIH-1 chez ces patients. Nos résultats démontrent que l'IL-21R est exprimé de façon égale sur tous les sous-types de cellules NK chez les donneurs sains et chez les patients infectés. L’IL-21 active les protéines STAT-3, MAPK et Akt afin d'augmenter les fonctions effectrices des cellules NK. L'activation de STAT-3 joue un rôle clef dans ces fonctions avec ou sans un traitement avec de l'IL-21. L'IL-21 augmente l'expression des protéines anti-apoptotiques Bcl-2 et Bcl-XL, augmente la viabilité des cellules NK, mais ne possède aucun effet sur leur prolifération. Nous démontrons de plus que l'IL-21 augmente l'ADCC, les fonctions sécrétrices et cytotoxiques ainsi que la viabilité des cellules NK provenant de patients chroniquement infectés par le VIH-1. De plus, cette cytokine semble présenter ces effets sans augmenter en contrepartie la réplication du VIH-1. Elle permet donc d'inhiber la réplication virale lors de co-cultures autologues de cellules NK avec des cellules T CD4+ infectées d'une manière dépendante à l'expression de perforine et à l'utilisation de la protéine LFA-1. Les niveaux d’IL-21 pourraient donc servir de marqueurs biologiques pour accompagner les informations sur le taux de cellules T CD4+ circulantes en nous donnant des informations sur l’état de fonctionnalité de ce compartiment cellulaire. De plus, ces résultats suggèrent l’utilisation de cette cytokine en tant qu’agent immunothérapeutique pour restaurer les niveaux normaux d’IL-21 et augmenter la réponse antivirale chez les patients infectés par le VIH-1.

Contrôle de l'expression de la protéine PHEX et rôle de PHEX et FGF23 dans la minéralisation par les cellules MC3T3

PHEX est une protéine importante dans le processus de minéralisation osseuse. Des mutations ou la délétion d’une partie de ce gène causent l’hypophosphatémie liée au chromosome X (XLH). Cette maladie est caractérisée par une hypophosphatémie, accompagnée de défauts de minéralisation, de rachitisme et de lésions ostéomalaciques. Avec l’hypophosphatémie, les taux circulants de vitamine D devraient être augmentés, ce qui n’est pas le cas d’où une régulation anormale de la production de vitamine D a lieu. Cependant, malgré le fait que cette protéine soit une peptidase, aucun substrat physiologique n’a encore été répertorié pour PHEX. PHEX est une protéine membranaire de type II de la famille M13 des métalloendopeptidases à zinc possédant un court domaine N-terminal cytosolique, un segment transmembrannaire d’environ 20 acides aminés et une large portion C-terminale extracellulaire où se trouve le site actif de l’enzyme. PHEX est exprimée de façon majoritaire dans les os et dans les dents et elle apparaît à l’initiation de la minéralisation. Les patients souffrant de XLH et la souris Hyp, qui est un modèle animal de la maladie humaine, montrent des quantités importantes de la protéine FGF23. De plus, FGF23 est impliqué dans une autre maladie reliée au métabolisme du phosphate, l’hypophosphatémie rachitique autosomale dominante (ADHR) où des mutations de FGF23 causent sensiblement les mêmes symptômes que XLH. FGF23 est produit principalement par les ostéoblastes et les ostéocytes. FGF23 cause une hypophosphatémie par la diminution de l’expression du cotransporteur NaPi de type II, responsable de la réabsorption du phosphate rénal. L’hypothèse proposée dans la littérature serait que PHEX activerait ou inactiverait des peptides importants pour la minéralisation osseuse. Plus spécifiquement, l’activation ou l’inactivation de ces peptides aurait pour rôle de réguler les quantités de FGF23. Selon l’hypothèse mentionnée précédemment, la régulation de PHEX pourrait donc avoir un effet sur la minéralisation. Une quantité croissante de données sur la régulation de PHEX sont maintenant disponibles. Par exemple, la vitamine D diminue l’expression de PHEX tandis que les glucocorticoïdes et l’hormone de croissance augmentent son expression. Dans une première étude, nous avons voulu déterminer si un peptide relié à la minéralisation osseuse, le PTHrP1-34, pouvait réguler l’expression de PHEX. Nous avons déterminé que le PTHrP1-34 peut réguler de façon négative l’expression de PHEX dans les cellules UMR-106, une lignée cellulaire ostéoblastique. Cette régulation passe par la voie de l’AMPc/protéine kinase A. De plus, cette diminution d’expression est également observée au jour 7 dans des cultures primaires d’ostéoblastes de rat en minéralisation. Par la suite, nous avons étudié un mutant de PHEX, le mutant E4Q retrouvé chez un patient souffrant de XLH, où la mutation se retrouve dans le domaine cytosolique de PHEX. Cette mutation n’interfère pas avec le site catalytique de l’enzyme puisque ce mutant de PHEX peut tout aussi bien cliver un substrat synthétique que la protéine sauvage. Il a été déterminé que cette mutation annule un motif di-acide. Nous avons démontré que ce motif di-acide est responsable de la liaison de PHEX à COPII, responsable de la formation de vésicules de sécrétion. De plus, il semblerait que ce motif soit important, probablement par son interaction avec COPII, à l’incorporation de PHEX dans des vésicules de calcification, lesdites vésicules étant importantes dans le processus de minéralisation. Finalement, des essais de compétitions ont démontré que la minéralisation pouvait être perturbée lorsque l’on surexprimait la queue cytosolique sauvage de PHEX, contrairement à la queue mutée. Ceci suggère possiblement que l’interaction avec COPII menant à l’incorporation de PHEX dans les vésicules de calcification ou d’autres protéines comprenant de tels motifs pourrait être importante pour la minéralisation. Finalement, la dernière étude porte sur la protéine FGF23. Nous avons démontré, par la surexpression de FGF23 dans la lignée MC3T3 d’ostéoblastes de souris, que cette surexpression a un effet sur la sénescence de ces cellules. En effet, des essais de sénescence ont montré l’augmentation de celle-ci lorsque FGF23 est surexprimé. Par contre, la prolifération n’est pas altérée. De plus, il semblerait que la différenciation soit plus rapide, tel qu’observé par une minéralisation survenant plus tôt, mais n’étant pas plus importante. Bref, la surexpression de FGF23 semblerait faire en sorte que les ostéoblastes se différencient plus rapidement et passent donc à un état de sénescence prématuré comparativement aux cellules sauvages. Ceci est en accord avec la littérature où KLOTHO, un cofacteur de FGF23 permettant sa liaison avec une plus grande affinité sur son récepteur, lorsqu’inactivé démontre un phénotype similaire au vieillissement incluant un phénotype de sénescence.

Large scale identification of protein SUMOylation by mass spectrometry in HEK293 cells

Les fichiers qui accompagnent mon document sont des tableaux supplémentaires réalisés avec Excel (Microsoft Office), dans la version papier du mémoire ces fichiers sont sur un CD-ROM.