Automatic Inference of Graph Models for Complex Networks with Genetic Programming

Complex networks can arise naturally and spontaneously from all things that act as a part of a larger system. From the patterns of socialization between people to the way biological systems organize themselves, complex networks are ubiquitous, but are currently poorly understood. A number of algorithms, designed by humans, have been proposed to describe the organizational behaviour of real-world networks. Consequently, breakthroughs in genetics, medicine, epidemiology, neuroscience, telecommunications and the social sciences have recently resulted. The algorithms, called graph models, represent significant human effort. Deriving accurate graph models is non-trivial, time-intensive, challenging and may only yield useful results for very specific phenomena. An automated approach can greatly reduce the human effort required and if effective, provide a valuable tool for understanding the large decentralized systems of interrelated things around us. To the best of the author's knowledge this thesis proposes the first method for the automatic inference of graph models for complex networks with varied properties, with and without community structure. Furthermore, to the best of the author's knowledge it is the first application of genetic programming for the automatic inference of graph models. The system and methodology was tested against benchmark data, and was shown to be capable of reproducing close approximations to well-known algorithms designed by humans. Furthermore, when used to infer a model for real biological data the resulting model was more representative than models currently used in the literature.

Heuristics for the Critical Node Detection Problem in Large Complex Networks

Complex networks have recently attracted a significant amount of research attention due to their ability to model real world phenomena. One important problem often encountered is to limit diffusive processes spread over the network, for example mitigating pandemic disease or computer virus spread. A number of problem formulations have been proposed that aim to solve such problems based on desired network characteristics, such as maintaining the largest network component after node removal. The recently formulated critical node detection problem aims to remove a small subset of vertices from the network such that the residual network has minimum pairwise connectivity. Unfortunately, the problem is NP-hard and also the number of constraints is cubic in number of vertices, making very large scale problems impossible to solve with traditional mathematical programming techniques. Even many approximation algorithm strategies such as dynamic programming, evolutionary algorithms, etc. all are unusable for networks that contain thousands to millions of vertices. A computationally efficient and simple approach is required in such circumstances, but none currently exist. In this thesis, such an algorithm is proposed. The methodology is based on a depth-first search traversal of the network, and a specially designed ranking function that considers information local to each vertex. Due to the variety of network structures, a number of characteristics must be taken into consideration and combined into a single rank that measures the utility of removing each vertex. Since removing a vertex in sequential fashion impacts the network structure, an efficient post-processing algorithm is also proposed to quickly re-rank vertices. Experiments on a range of common complex network models with varying number of vertices are considered, in addition to real world networks. The proposed algorithm, DFSH, is shown to be highly competitive and often outperforms existing strategies such as Google PageRank for minimizing pairwise connectivity.

Mindfulness: An Ancient Wisdom for the Reconceptualisation of Modern Education in the Complex World

Exploring the new science of emergence allows us to create a very different classroom than how the modern classroom has been conceptualised under the mentality of efficiency and output. Working on the whole person, and not just the mind, we see a shift from the epistemic pillars of truth to more ontological concerns as regards student achievement in our post-Modern and critical discourses. It is important to understand these shifts and how we are to transition our own perception and mentality not only in our research methodologies but also our approach to conceptualisations of issues in education and sustainability. We can no longer think linearly to approach complex problems or advocate for education and disregard our interconnectedness insofar as it enhances our children’s education. We must, therefore, contemplate and transition to a world that is ecological and not mechanical, complex and not complicated—in essence, we must work to link mind-body with self-environment and transcend these in order to bring about an integration toward a sustainable future. A fundamental shift in consciousness and perception may implicate our nature of creating dichotomous entities in our own microcosms, yet postmodern theorists assume, a priori, that these dualities can be bridged in naturalism alone. I, on the other hand, embrace metaphysics to understand the implicated modern classroom in a hierarchical context and ask: is not the very omission of metaphysics in postmodern discourse a symptom from an education whose foundation was built in its absence? The very dereliction of ancient wisdom in education is very peculiar indeed. Western mindfulness may play a vital component in consummating pragmatic idealism, but only under circumstances admitting metaphysics can we truly transcend our limitations, thereby placing Eastern Mindfulness not as an ecological component, but as an ecological and metaphysical foundation.

Object-Oriented Genetic Programming for the Automatic Inference of Graph Models for Complex Networks

Complex networks are systems of entities that are interconnected through meaningful relationships. The result of the relations between entities forms a structure that has a statistical complexity that is not formed by random chance. In the study of complex networks, many graph models have been proposed to model the behaviours observed. However, constructing graph models manually is tedious and problematic. Many of the models proposed in the literature have been cited as having inaccuracies with respect to the complex networks they represent. However, recently, an approach that automates the inference of graph models was proposed by Bailey [10] The proposed methodology employs genetic programming (GP) to produce graph models that approximate various properties of an exemplary graph of a targeted complex network. However, there is a great deal already known about complex networks, in general, and often specific knowledge is held about the network being modelled. The knowledge, albeit incomplete, is important in constructing a graph model. However it is difficult to incorporate such knowledge using existing GP techniques. Thus, this thesis proposes a novel GP system which can incorporate incomplete expert knowledge that assists in the evolution of a graph model. Inspired by existing graph models, an abstract graph model was developed to serve as an embryo for inferring graph models of some complex networks. The GP system and abstract model were used to reproduce well-known graph models. The results indicated that the system was able to evolve models that produced networks that had structural similarities to the networks generated by the respective target models.

Hyper-inflation au Bresil.

Rapport de recherche

Polysaccharide-based Polyion Complex Micelles as New Delivery Systems for Hydrophilic Cationic Drugs

Les micelles polyioniques ont émergé comme des systèmes prometteurs de relargage de médicaments hydrophiles ioniques. Le but de cette étude était le développement des micelles polyioniques à base de dextrane pour la relargage de médicaments hydrophiles cationiques utilisant une nouvelle famille de copolymères bloc carboxymethyldextran-poly(éthylène glycol) (CMD-PEG). Quatre copolymères CMD-PEG ont été préparés dont deux copolymères identiques en termes de longueurs des blocs de CMD et de PEG mais différent en termes de densité de charges du bloc CMD; et deux autres copolymères dans lesquels les blocs chargés sont les mêmes mais dont les blocs de PEG sont différents. Les propriétés d’encapsulation des micelles CMD-PEG ont été évaluées avec différentes molécules cationiques: le diminazène (DIM), un médicament cationique modèle, le chlorhydrate de minocycline (MH), un analogue semi-synthétique de la tétracycline avec des propriétés neuro-protectives prometteuses et différents antibiotiques aminoglycosidiques. La cytotoxicité des copolymères CMD-PEG a été évaluée sur différentes lignées cellulaires en utilisant le test MTT et le test du Bleu Alamar. La formation de micelles des copolymères de CMD-PEG a été caractérisée par différentes techniques telles que la spectroscopie RMN 1H, la diffusion de la lumière dynamique (DLS) et la titration calorimétrique isotherme (ITC). Le taux de relargage des médicaments et l’activité pharmacologique des micelles contenant des médicaments ont aussi été évalués. Les copolymères CMD-PEG n'ont induit aucune cytotoxicité dans les hépatocytes humains et dans les cellules microgliales murines (N9) après 24 h incubation pour des concentrations allant jusqu’à 15 mg/mL. Les interactions électrostatiques entre les copolymères de CMD-PEG et les différentes drogues cationiques ont amorcé la formation de micelles polyioniques avec un coeur composé du complexe CMD-médicaments cationiques et une couronne composée de PEG. Les propriétés des micelles DIM/CMDPEG ont été fortement dépendantes du degré de carboxyméthylation du bloc CMD. Les micelles de CMD-PEG de degré de carboxyméthylation du bloc CMD ≥ 60 %, ont incorporé jusqu'à 64 % en poids de DIM et ont résisté à la désintégration induite par les sels et ceci jusqu'à 400 mM NaCl. Par contre, les micelles de CMD-PEG de degré de carboxyméthylation ~ 30% avaient une plus faible teneur en médicament (~ 40 % en poids de DIM) et se désagrégeaient à des concentrations en sel inférieures (∼ 100 mM NaCl). Le copolymère de CMD-PEG qui a montré les propriétés micellaires les plus satisfaisantes a été sélectionné comme système de livraison potentiel de chlorhydrate de minocycline (MH) et d’antibiotiques aminoglycosidiques. Les micelles CMD-PEG encapsulantes de MH ou d’aminoglycosides ont une petite taille (< 200 nm de diamètre), une forte capacité de chargement (≥ 50% en poids de médicaments) et une plus longue période de relargage de médicament. Ces micelles furent stables en solution aqueuse pendant un mois; après lyophilisation et en présence d'albumine sérique bovine. De plus, les micelles ont protégé MH contre sa dégradation en solutions aqueuses. Les micelles encapsulant les drogues ont maintenu les activités pharmacologiques de ces dernières. En outre, les micelles MH réduisent l’inflammation induite par les lipopolysaccharides dans les cellules microgliales murines (N9). Les micelles aminoglycosides ont été quant à elles capable de tuer une culture bactérienne test. Toutefois les micelles aminoglycosides/CMDPEG furent instables dans les conditions physiologiques. Les propriétés des micelles ont été considérablement améliorées par des modifications hydrophobiques de CMD-PEG. Ainsi, les micelles aminoglycosides/dodecyl-CMD-PEG ont montré une taille plus petite et une meilleure stabilité aux conditions physiologiques. Les résultats obtenus dans le cadre de cette étude montrent que CMD-PEG copolymères sont des systèmes prometteurs de relargage de médicaments cationiques.

Paramétrisation de la rétrodiffusion ultrasonore érythrocytaire haute fréquence et pertinence comme facteur de risque de la thrombose veineuse

L’agrégation érythrocytaire est le principal facteur responsable des propriétés non newtoniennes sanguines pour des conditions d’écoulement à faible cisaillement. Lorsque les globules rouges s’agrègent, ils forment des rouleaux et des structures tridimensionnelles enchevêtrées qui font passer la viscosité sanguine de quelques mPa.s à une centaine de mPa.s. Cette organisation microstructurale érythrocytaire est maintenue par des liens inter-globulaires de faible énergie, lesquels sont brisés par une augmentation du cisaillement. Ces propriétés macroscopiques sont bien connues. Toutefois, les liens étiologiques entre ces propriétés rhéologiques générales et leurs effets pathophysiologiques demeurent difficiles à évaluer in vivo puisque les propriétés sanguines sont dynamiques et fortement tributaires des conditions d’écoulement. Ainsi, à partir de propriétés rhéologiques mesurées in vitro dans des conditions contrôlées, il devient difficile d’extrapoler leurs valeurs dans un environnement physiologique. Or, les thrombophlébites se développent systématiquement en des loci particuliers du système cardiovasculaire. D’autre part, plusieurs études cliniques ont établi que des conditions hémorhéologiques perturbées constituent des facteurs de risque de thrombose veineuse mais leurs contributions étiologiques demeurent hypothétiques ou corrélatives. En conséquence, un outil de caractérisation hémorhéologique applicable in vivo et in situ devrait permettre de mieux cerner et comprendre ces implications. Les ultrasons, qui se propagent dans les tissus biologiques, sont sensibles à l’agrégation érythrocytaire. De nature non invasive, l’imagerie ultrasonore permet de caractériser in vivo et in situ la microstructure sanguine dans des conditions d’écoulements physiologiques. Les signaux ultrasonores rétrodiffusés portent une information sur la microstructure sanguine reflétant directement les perturbations hémorhéologiques locales. Une cartographie in vivo de l’agrégation érythrocytaire, unique aux ultrasons, devrait permettre d’investiguer les implications étiologiques de l’hémorhéologie dans la maladie thrombotique vasculaire. Cette thèse complète une série de travaux effectués au Laboratoire de Biorhéologie et d’Ultrasonographie Médicale (LBUM) du centre de recherche du Centre hospitalier de l’Université de Montréal portant sur la rétrodiffusion ultrasonore érythrocytaire et menant à une application in vivo de la méthode. Elle se situe à la suite de travaux de modélisation qui ont mis en évidence la pertinence d’un modèle particulaire tenant compte de la densité des globules rouges, de la section de rétrodiffusion unitaire d’un globule et du facteur de structure. Ce modèle permet d’établir le lien entre la microstructure sanguine et le spectre fréquentiel du coefficient de rétrodiffusion ultrasonore. Une approximation au second ordre en fréquence du facteur de structure est proposée dans ces travaux pour décrire la microstructure sanguine. Cette approche est tout d’abord présentée et validée dans un champ d’écoulement cisaillé homogène. Une extension de la méthode en 2D permet ensuite la cartographie des propriétés structurelles sanguines en écoulement tubulaire par des images paramétriques qui mettent en évidence le caractère temporel de l’agrégation et la sensibilité ultrasonore à ces phénomènes. Une extrapolation menant à une relation entre la taille des agrégats érythrocytaires et la viscosité sanguine permet l’établissement de cartes de viscosité locales. Enfin, il est démontré, à l’aide d’un modèle animal, qu’une augmentation subite de l’agrégation érythrocytaire provoque la formation d’un thrombus veineux. Le niveau d’agrégation, la présence du thrombus et les variations du débit ont été caractérisés, dans cette étude, par imagerie ultrasonore. Nos résultats suggèrent que des paramètres hémorhéologiques, préférablement mesurés in vivo et in situ, devraient faire partie du profil de risque thrombotique.

Identification de QTL à pression artérielle dans le chromosome 18 du rat et analyse des gènes candidats Adrb2 et Nedd4l associés à l’hypertension essentielle

L’hypertension constitue un facteur majeur de risque de maladies cardiovasculaires et touche à un pourcentage important de la population humaine. Il s’agit d’une maladie complexe étant donné son caractère multifactoriel. La régulation de la pression artérielle (PA) est sous contrôle de plusieurs gènes, appelés loci pour traits quantitatifs ou QTL, et elle est le résultat de leur interaction. Étant donné que la PA est un trait quantitatif sous contrôle de plusieurs composantes comme les facteurs génétiques et environnementaux, l’étude de l’hypertension est limitée chez les populations humaines. Ainsi la stratégie principale pour l’étude de cette maladie est l’identification de QTL à PA chez des souches congéniques de rat construites à partir des lignées hyper- et normotendues; à savoir les souches Dahl salt-sensitive [1] et Lewis, respectivement. Des études précédentes dans notre laboratoire ont localisé trois QTL à PA au niveau du chromosome 18 chez le rat. Au cours de ce projet, de nouvelles sous-souches ont été construites afin de raffiner la cartographie de ces QTL. Ainsi, les C18QTL1, C18QTL3 et C18QTL4 ont été définis. Des analyses moléculaires ont été effectuées sur deux gènes candidats pour le C18QTL3; à savoir, Adrb2 et Nedd4l associés précédemment à l’hypertension. La comparaison des résultats de séquençage des régions régulatrices et codantes de ces deux gènes, ainsi que leur analyse d’expression par qRT-PCR chez les souches contrastantes DSS et Lewis, n’ont pas montré de différence significative pouvant expliquer la variation du phénotype observé. Des études plus poussées devront être effectuées sur ces deux gènes et, le cas échéant, l’analyse d’autres gènes contenus dans le C18QTL3 devra être entamée afin d’identifier le gène responsable de ce QTL.

Réponse cellulaire pan-spécifique : analyse de la présentation d’antigènes conservés du virus de l’influenza

Les méthodes de vaccination actuelles contre l’influenza, axées sur la réponse à anticorps dirigée contre des antigènes hautement variables, nécessitent la production d’un vaccin pour chaque nouvelle souche. Le défi est maintenant de stimuler simultanément une réponse cellulaire pan-spécifique ciblant des antigènes conservés du virus, tel que la protéine de la matrice (M1) ou la nucléoprotéine (NP). Or, la présentation antigénique de ces protéines est peu définie chez l’humain. Nous avons analysé la présentation endogène par les complexes majeurs d’histocompatibilité de classes (CMH)-I et -II de M1 et de NP. Ainsi, les protéines M1 et NP ont été exprimées dans des cellules présentatrices d’antigènes (CPAs). Notamment, des épitopes de M1 et de NP endogènes peuvent être présentées par CMH-I et -II, ce qui résulte en une activation respectivement de lymphocytes T CD8+ et CD4+ précédemment isolés. Étant donné l’importance des lymphocytes T CD4+ dans la réponse cellulaire, nous avons cloné M1 ou NP en fusion avec des séquences de la protéine gp100 permettant la mobilisation vers les compartiments du CMH-II sans affecter la présentation par CMH-I. Des CPAs exprimant de façon endogène ces constructions modifiées ou sauvages ont ensuite été utilisées pour stimuler in vitro des lymphocytes T humains dont la qualité a été évaluée selon la production de cytokines et la présence de molécules de surface (ELISA ou marquage de cytokines intracellulaire). Nous avons observé une expansion de lymphocytes T CD8+ et CD4+ effecteurs spécifiques sécrétant diverses cytokines pro-inflammatoires (IFN-γ, TNF, MIP-1β) dans des proportions comparables avec une présentation par CMH-II basale ou améliorée. Cette qualité indépendante du niveau de présentation endogène par CMH-II de M1 et de NP des lymphocytes T CD4+ et CD8+ suggère que cette présentation est suffisante à court terme. En outre, la présentation endogène de M1 et NP a permis de stimuler des lymphocytes T spécifiques à des épitopes conservés du virus, tel qu’identifié à l’aide une méthode d’identification originale basée sur des segments d’ARNm, « mRNA PCR-based epitope chase (mPEC) ». Ensemble, ces nouvelles connaissances sur la présentation antigénique de M1 et de NP pourraient servir à établir de nouvelles stratégies vaccinales pan-spécifiques contre l’influenza.

Exploring Rac GTPase regulation : the molecular mechanisms governing the DOCK180 and ELMO interaction and the role of this complex in Rac-mediated cell migration

Les protéines DOCK180 et ELMO coopèrent ensemble biochimiquement et génétiquement afin d’activer la GTPase Rac1 lors de plusieurs évènements biologiques. Toutefois, le rôle que jouent ces protéines dans la signalisation par Rac est encore mal compris. Nous émettons l’hypothèse que Dock180 agit comme activateur de Rac, alors que ELMO est requis pour l’intégration de la signalisation de Rac plutôt que son activation per se. Nous postulons que ELMO agit comme signal de localisation intracellulaire afin de restreindre de façon spatio-temporelle la signalisation de Rac en aval de Dock180, et/ou que ELMO agit comme protéine d’échafaudage entre Rac et ses effecteurs pour amplifier la migration cellulaire. Dans l’objectif nº 1, nous démontrons que le domaine PH atypique de ELMO1 est le site d’interaction principal entre cette protéine et DOCK180. De plus, nous démontrons que la liaison entre ELMO et DOCK180 n’est pas nécessaire pour l’activation de Rac, mais est plutôt essentielle pour faciliter la réorganisation du cytosquelette induite par l’activation de Rac en aval de Dock180. Ces résultats impliquent que ELMO pourrait jouer des rôles additionnels dans la signalisation par Rac. Dans l’objectif nº 2, nous avons découvert l’existence d’une homologie structurelle entre ELMO et un module d’autorégulation de la formine Dia1, et avons identifié trois nouveaux domaines dans la protéine ELMO : les domaines RBD, EID et EAD. De façon analogue à Dia1, nous avons découvert que ELMO à l’état basal est autoinhibé grâce à des intéractions intramoléculaires. Nous proposons que l’état d’activation des protéines ELMO est régulé de façon similaire aux formines de la famille Dia, c’est-à-dire grâce à des interactions avec d’autres protéines. Dans l’objectif nº 3, nous identifions un domaine RBD polyvalent chez ELMO. Ce domaine possède une double spécificité pour les GTPases de la famille Rho et Arf. Nous avons découvert que Arl4A agit comme signal de recrutement membranaire pour le module ELMO/DOCK180/Rac. Nos résultats nous permettent de supposer que d’autres GTPases pourraient être impliquées dans l’activation et la localisation de cette voie de signalisation. Nous concluons qu’à l’état basal, ELMO et DOCK180 forment un complexe dans lequel ELMO est dans sa conformation autoinhibée. Bien que le mécanisme d’activation de ELMO ne soit pas encore bien compris, nous avons découvert que, lorsqu’il y a stimulation cellulaire, certaines GTPases liées au GTP peuvent intéragir avec le domaine RBD de ELMO pour relâcher les contacts intramoléculaires et/ou localiser le complexe à la membrane. Ainsi, les GTPases peuvent servir d’ancrage au complexe ELMO/DOCK180 pour assurer une regulation spatiotemporelle adequate de l’activation et de la signalisation de Rac.

De la figure monstrueuse : de l'homme-spectacle à l'hyper-mâle ou une tentative de définition de mon histoire secrète

Mémoire numérisé par la Division de la gestion de documents et des archives de l'Université de Montréal

L'hyper-théâtralité du personnage dans la dramaturgie de Réjean Ducharme

Mémoire numérisé par la Division de la gestion de documents et des archives de l'Université de Montréal

Composition d'oeuvres pour hyper-flûtes et traitement audionumérique interactif

La version intégrale de cette thèse est disponible uniquement pour consultation individuelle à la Bibliothèque de musique de l’Université de Montréal (www.bib.umontreal.ca/MU).

Study of baleen whales’ ecology and interaction with maritime traffic activities to support management of a complex socio-ecological system

Thesis written in co-mentorship with Robert Michaud.

Stéréotypes et auto-exotisme : les représentations de la sexualité de l'homme noir chez René Depestre et Dany Laferrière

Ce mémoire fait appel aux notions de stéréotype (tel que théorisé par Ruth Amossy, Jean- Louis Dufays et Mireille Rosello) et d’auto-exotisme (défini par Nathalie Schon) afin d’étudier les représentations de la sexualité de l’homme noir dans Alléluia pour une femme-jardin de René Depestre et La chair du maître de Dany Laferrière. Le stéréotype et l’exotisme, tous deux tributaires d’une vision de l’autre généralisante, superficielle et éphémère, nous intéressent dans la mesure où ils sont employés de façon auto-référentielle par ces auteurs d’origine haïtienne, qui mettent en scène des protagonistes noirs correspondant souvent au stéréotype du Noir hyper-sexuel, qui est pourtant issu de fantasmagories coloniales avilissantes. Dans le cadre de cette recherche, nous analysons les différentes postures de la sexualité masculine dans les œuvres susmentionnées afin d’y révéler un emploi varié des stéréotypes, tantôt reconduits, tantôt déplacés, voire rendus désuets ou incertains, grâce à diverses stratégies textuelles comme l’humour, l’ironie, l’exagération ou l’omission. Ce faisant, nous remarquons que l’usage complexe des stéréotypes, chez Depestre et Laferrière, quoi qu’il fasse appel aux mêmes tropes, dénote différents moyens de négocier avec sa propre « étrangeté ».