Network Similarity Measures and Automatic Construction of Graph Models using Genetic Programming

A complex network is an abstract representation of an intricate system of interrelated elements where the patterns of connection hold significant meaning. One particular complex network is a social network whereby the vertices represent people and edges denote their daily interactions. Understanding social network dynamics can be vital to the mitigation of disease spread as these networks model the interactions, and thus avenues of spread, between individuals. To better understand complex networks, algorithms which generate graphs exhibiting observed properties of real-world networks, known as graph models, are often constructed. While various efforts to aid with the construction of graph models have been proposed using statistical and probabilistic methods, genetic programming (GP) has only recently been considered. However, determining that a graph model of a complex network accurately describes the target network(s) is not a trivial task as the graph models are often stochastic in nature and the notion of similarity is dependent upon the expected behavior of the network. This thesis examines a number of well-known network properties to determine which measures best allowed networks generated by different graph models, and thus the models themselves, to be distinguished. A proposed meta-analysis procedure was used to demonstrate how these network measures interact when used together as classifiers to determine network, and thus model, (dis)similarity. The analytical results form the basis of the fitness evaluation for a GP system used to automatically construct graph models for complex networks. The GP-based automatic inference system was used to reproduce existing, well-known graph models as well as a real-world network. Results indicated that the automatically inferred models exemplified functional similarity when compared to their respective target networks. This approach also showed promise when used to infer a model for a mammalian brain network.

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.

Explaining voice behaviour: The roles of personal resources, social interdependence, and supervisor leadership style

This study contributes to current research on voice behaviour by investigating several under-explored drivers that motivate employees’ expression of constructive ideas about work-related issues. It draws from the concept of psychological climate to examine how voice behaviour is influenced by employees’ (1) personal resources (tenacity and passion for work), (2) perceptions of social interdependence (task and outcome interdependence), and (3) supervisor leadership style (transformational and transactional). Using a multi-source research design, surveys were administered to 226 employees and to 24 supervisors at a Canadian-based not-for-profit organization. The hypotheses are tested with hierarchical regression analysis. The results indicate that employees are more likely to engage in voice behaviour to the extent that they exhibit higher levels of passion for work. Further, their voice behaviour is lower to the extent that their supervisor adopts a transformational leadership style characterized by high performance expectations or a transactional leadership style based on contingent rewards and contingent punishment behaviours. The study reveals that there are no significant effects of tenacity, social interdependence, and behaviour-focused transformational leadership on voice. The findings have significant implications for organizations that seek to encourage employee behaviours that help improve current work practices or undo harmful situations.

The Impact of Personal Trainer’s Leadership Style on Self-Presentational Concerns, Enjoyment, Task Self-Efficacy and Intention to Exercise in an Introductory Weight Training Orientation

The purpose of the present study was to examine two leadership styles of personal trainers (bland versus enriched) to evaluate their effects on exercise-related outcomes. Participants were 103 university women with no previous experience weight training. Participants were randomly assigned to one of the two leadership style conditions. They completed primary measures prior to being introduced to the personal trainer. Next, participants completed an introductory weight training session, followed by post-manipulation measures. The leadership styles were successfully manipulated. Participants in the enriched leadership style condition reported significantly higher levels of enjoyment and intention to exercise. Participants in the bland leadership style condition reported significantly higher levels of social anxiety; no differences were found for task self-efficacy, self-presentational efficacy, social physique anxiety, or handgrip performance between groups. Thus, an enriched leadership style of personal trainers can increase positive psychological outcomes.

Inverse Illumination Design with Genetic Programming

Interior illumination is a complex problem involving numerous interacting factors. This research applies genetic programming towards problems in illumination design. The Radiance system is used for performing accurate illumination simulations. Radiance accounts for a number of important environmental factors, which we exploit during fitness evaluation. Illumination requirements include local illumination intensity from natural and artificial sources, colour, and uniformity. Evolved solutions incorporate design elements such as artificial lights, room materials, windows, and glass properties. A number of case studies are examined, including many-objective problems involving up to 7 illumination requirements, the design of a decorative wall of lights, and the creation of a stained-glass window for a large public space. Our results show the technical and creative possibilities of applying genetic programming to illumination design.

Disease-Gene Association Using Genetic Programming

As a result of mutation in genes, which is a simple change in our DNA, we will have undesirable phenotypes which are known as genetic diseases or disorders. These small changes, which happen frequently, can have extreme results. Understanding and identifying these changes and associating these mutated genes with genetic diseases can play an important role in our health, by making us able to find better diagnosis and therapeutic strategies for these genetic diseases. As a result of years of experiments, there is a vast amount of data regarding human genome and different genetic diseases that they still need to be processed properly to extract useful information. This work is an effort to analyze some useful datasets and to apply different techniques to associate genes with genetic diseases. Two genetic diseases were studied here: Parkinson’s disease and breast cancer. Using genetic programming, we analyzed the complex network around known disease genes of the aforementioned diseases, and based on that we generated a ranking for genes, based on their relevance to these diseases. In order to generate these rankings, centrality measures of all nodes in the complex network surrounding the known disease genes of the given genetic disease were calculated. Using genetic programming, all the nodes were assigned scores based on the similarity of their centrality measures to those of the known disease genes. Obtained results showed that this method is successful at finding these patterns in centrality measures and the highly ranked genes are worthy as good candidate disease genes for being studied. Using standard benchmark tests, we tested our approach against ENDEAVOUR and CIPHER - two well known disease gene ranking frameworks - and we obtained comparable results.

Feature Selection and Classification Using Age Layered Population Structure Genetic Programming

The curse of dimensionality is a major problem in the fields of machine learning, data mining and knowledge discovery. Exhaustive search for the most optimal subset of relevant features from a high dimensional dataset is NP hard. Sub–optimal population based stochastic algorithms such as GP and GA are good choices for searching through large search spaces, and are usually more feasible than exhaustive and deterministic search algorithms. On the other hand, population based stochastic algorithms often suffer from premature convergence on mediocre sub–optimal solutions. The Age Layered Population Structure (ALPS) is a novel metaheuristic for overcoming the problem of premature convergence in evolutionary algorithms, and for improving search in the fitness landscape. The ALPS paradigm uses an age–measure to control breeding and competition between individuals in the population. This thesis uses a modification of the ALPS GP strategy called Feature Selection ALPS (FSALPS) for feature subset selection and classification of varied supervised learning tasks. FSALPS uses a novel frequency count system to rank features in the GP population based on evolved feature frequencies. The ranked features are translated into probabilities, which are used to control evolutionary processes such as terminal–symbol selection for the construction of GP trees/sub-trees. The FSALPS metaheuristic continuously refines the feature subset selection process whiles simultaneously evolving efficient classifiers through a non–converging evolutionary process that favors selection of features with high discrimination of class labels. We investigated and compared the performance of canonical GP, ALPS and FSALPS on high–dimensional benchmark classification datasets, including a hyperspectral image. Using Tukey’s HSD ANOVA test at a 95% confidence interval, ALPS and FSALPS dominated canonical GP in evolving smaller but efficient trees with less bloat expressions. FSALPS significantly outperformed canonical GP and ALPS and some reported feature selection strategies in related literature on dimensionality reduction.

Feature Selection and Classification Using Age Layered Population Structure Genetic Programming

The curse of dimensionality is a major problem in the fields of machine learning, data mining and knowledge discovery. Exhaustive search for the most optimal subset of relevant features from a high dimensional dataset is NP hard. Sub–optimal population based stochastic algorithms such as GP and GA are good choices for searching through large search spaces, and are usually more feasible than exhaustive and determinis- tic search algorithms. On the other hand, population based stochastic algorithms often suffer from premature convergence on mediocre sub–optimal solutions. The Age Layered Population Structure (ALPS) is a novel meta–heuristic for overcoming the problem of premature convergence in evolutionary algorithms, and for improving search in the fitness landscape. The ALPS paradigm uses an age–measure to control breeding and competition between individuals in the population. This thesis uses a modification of the ALPS GP strategy called Feature Selection ALPS (FSALPS) for feature subset selection and classification of varied supervised learning tasks. FSALPS uses a novel frequency count system to rank features in the GP population based on evolved feature frequencies. The ranked features are translated into probabilities, which are used to control evolutionary processes such as terminal–symbol selection for the construction of GP trees/sub-trees. The FSALPS meta–heuristic continuously refines the feature subset selection process whiles simultaneously evolving efficient classifiers through a non–converging evolutionary process that favors selection of features with high discrimination of class labels. We investigated and compared the performance of canonical GP, ALPS and FSALPS on high–dimensional benchmark classification datasets, including a hyperspectral image. Using Tukey’s HSD ANOVA test at a 95% confidence interval, ALPS and FSALPS dominated canonical GP in evolving smaller but efficient trees with less bloat expressions. FSALPS significantly outperformed canonical GP and ALPS and some reported feature selection strategies in related literature on dimensionality reduction.

La deuxieme année de grammaire ; Revision - Syntaxe - Style - Littérature - Histoire littéraire - 380 Exercices d'Orthographe et de Rédaction - Lexique : a l'usage des lycées... études primaires

UANL

Relations entre le style parental, le style parental alimentaire et les pratiques alimentaires de la mère et les comportements alimentaires de l’enfant québécois d’âge préscolaire

Le surpoids (embonpoint et obésité) chez l’enfant est un problème préoccupant qui prend de plus en plus d’ampleur. Le rôle du parent dans cette problématique est prédominant, puisqu’il assure la disponibilité des aliments, choisit les mets présentés, joue le rôle de modèle dans l’acte alimentaire et interagit avec l’enfant durant les prises alimentaires pour guider son comportement alimentaire. Le parent offre et façonne l’environnement dans lequel évolue l’enfant. Cette thèse explore le rôle de la mère dans cet environnement. Le parent utilise diverses pratiques alimentaires pour guider l’alimentation de l’enfant. Certaines sont douces, comme encourager positivement l’enfant à essayer un aliment (ex. Goûtes-y, moi je trouve ça très bon!) et d’autres plus coercitives (ex. Tu ne sors pas de table sans avoir terminé ton assiette). Les interactions parent-enfant lors de la prise alimentaire sont susceptibles d’avoir différentes conséquences sur l’alimentation de l’enfant, modifiant possiblement les apports alimentaires, les préférences, la néophobie et le statut pondéral. Les interactions parent-enfant en général, donc hors du contexte précis de l’alimentation, peuvent aussi influencer les comportements alimentaires de l’enfant. L’objectif général de cette thèse est d’explorer les relations entre les interactions parent-enfant en général, aussi nommées « styles parentaux » (SP), les interactions parent-enfant dans le contexte alimentaire, portant le nom de «styles parentaux alimentaires» (SPA), les stratégies alimentaires utilisées par les parents pour guider l’alimentation de l’enfant, nommées « pratiques alimentaires parentales » (PAP), les comportements alimentaires de l’enfant et le statut pondéral de ce dernier. Cette thèse comprend 4 objectifs spécifiques. D’abord, d’examiner les relations entre les SP, les SPA et les PAP. Dans un deuxième temps, les relations entre les SPA, le comportement alimentaire de l’enfant (préférence et fréquence de consommation) et le statut pondéral de l’enfant seront explorées. Puis, l’existence de relations entre l’usage de PAP et le comportement alimentaire de l’enfant sera évaluée. Finalement, les relations entre les attitudes de la mère à l’égard de son poids et de celui de son enfant et du comportement néophobique de l’enfant seront explorées. Cent vingt-deux mères d’enfants d’âge préscolaire, de 3 à 5 ans, ont été recrutées par des milieux de garde de l’île de Montréal et ont complété et retourné un questionnaire auto-administré portant sur le style parental, style parental alimentaire, les PAP, les fréquences de consommation de l’enfant, les préférences de l’enfant pour certains aliments et groupe d’aliments, la néophobie de l’enfant, le poids et la taille de l’enfant, le régime actuel de la mère, la perception du poids de l’enfant, la préoccupation face au poids de l’enfant ainsi que la description du profil familial. Les SP, les SPA et les PAP montrent des corrélations. Les SPA, plus particulièrement les deux échelles qui les composent (exigence et sensibilité) montrent des corrélations avec la consommation et la préférence pour certains aliments. Des différences sont aussi notées entre les différents SPA et le statut pondéral de l’enfant et certains comportements alimentaires. La présente thèse suggère une implication de trois concepts, soient les SP, les SPA et les PAP, dans la dynamique alimentaire de la dyade mère-enfant. Des relations importantes entre les SPA et les préférences alimentaires sont suggérées. Les futures recherches dans ce domaine devront évaluer l’impact relatif des PAP, des SP et des SPA sur le comportement alimentaire (consommation et préférence) et le poids de l’enfant. Une intervention efficace visant des changements de comportements alimentaires auprès des familles devra adresser à la fois les PAP, mais aussi les SP et les SPA.

Étude cas témoin de la nutrition, du style de vie et du cancer du sein chez les femmes Canadiennes Françaises porteuses d’une mutation fondatrice sur un des gènes BRCA 1 ou BRCA 2

Le cancer du sein est une maladie multifactorielle, plusieurs facteurs socio-économiques, alimentaires ainsi que le style de vie ayant été incriminés dans son développement. Une mutation germinale sur un des gènes BRCA1 ou BRCA2 serait responsable d’une augmentation du risque de développer un cancer du sein de 50 à 80% chez les femmes porteuses d’une mutation sur BRCA1 ou BRCA2 par comparaison aux non- porteuses. Plusieurs études rapportant l’existence d’une association entre la fréquence des cancers du sein sporadiques, les habitudes alimentaires et le style de vie des femmes atteintes, ceci, nous a amené à nous interroger sur le rôle que pourrait jouer ces mêmes facteurs chez les femmes porteuses d’une mutation sur BRCA1 ou BRCA2. Pour répondre à cette question, nous avons effectué une étude cas-témoin. Nos quarante-quatre cas sont porteuses d’une mutation germinale parmi 6 des 14 mutations fondatrices sur BRCA1 et BRCA2 les plus fréquentes dans la population Canadienne Française. Elles sont issues d’une cohorte de plus de 1000 femmes Canadiennes Françaises atteintes de cancers du sein recrutées depuis 1994 et testées pour ces 6 mutations. Les témoins sont recrutés parmi des femmes de la population Canadienne Française, également porteuses d’une de ces six mutations fondatrices de BRCA1 ou BRCA2, mais indemnes de cancers. Quinze d’entre elles ont été recrutées dans les familles des cas de l’étude initiale. Vingt-neuf ont été recrutées à la clinique des cancers familiaux du CHUM, nous permettant ainsi de totaliser 44 témoins. Deux questionnaires ont été administrés aux cas et aux témoins. Le premier, dit Questionnaire de base, a servi à recenser les informations sociodémographiques et le style de vie, couvrant ainsi les deux années précédant la découverte du cancer du sein pour les cas et les deux années précédant la découverte de la mutation pour les témoins. Le deuxième questionnaire, Questionnaire de nutrition, a permis de colliger les informations sur les habitudes alimentaires durant la même période de recueil de données. Une association positive et significative entre le risque de cancer du sein et le niveau d’éducation a été observé parmi les sujets de niveau universitaire (>14 années d’étude) comparés aux sujets n’ayant pas dépassé le niveau d’études secondaires (<11 années d’études) [OR= 7,82; IC95% : (1,99-30,69); p=0,003]. Nous avons mis en évidence que le risque de cancer du sein augmentait lorsque les sujets atteignaient leur poids maximum à un âge avancé > 48 ans [OR = 4,27 ; IC 95% : (0,82-22,25)]. Nous avons montré que le risque du cancer du sein diminuait pour une durée d’allaitement supérieure à 7 mois par comparaison aux femmes n’ayant jamais allaité [OR= 0,35; IC 95% : (0,12-1,06)] mais cette association est non significative. Les porteuses qui pratiquent plus de 22,45 Met-h-sem d’activité physique modérée, comparativement à celles qui pratiquent moins de 11,45 Met-h-sem voient leur risque de cancer du sein diminué de 72% [OR=0,28- IC 95% : (0,08-0,95); p=0,04]. Celles qui pratiquent plus de 31,95 Met-h-sem d’activité physique totale comparativement à celles qui pratiquent moins de 16,40 Met-h-sem voient leur risque de cancer du sein réduit de 79 % [OR=0,21; IC 95% : (0,06-0,75); p= 0,02]. L’analyse des macro et micronutriments et des groupes alimentaires a démontré qu’une consommation de plus de 23,20 g/j d’acide gras monoinsaturés est responsable d’une augmentation du risque de cancer du sein de 6 fois par comparaison à une consommation inférieure à 17,08 g/j [OR=6,00; IC 95% : (0,97-37,02); p=0,05]. Une consommation de plus de 221,79 µg/j de vitamine K réduit le risque du cancer du sein de 83 % par comparaison à une consommation inférieure à 143,57 µg/j [OR= 0,17; IC95% : (0,05-0,61) ; p=0,007]. La consommation de fruits est associée à une réduction du risque de cancer du sein de 73% chez les porteuses de mutations qui en consomment plus de 563,31 g/j comparée à celles qui en consomment moins de 356,18 g/j [OR= 0,27; IC 95% : (0,07-1,01) ; p=0,05]. Nos résultats confortent l’hypothèse selon laquelle le style de vie et les habitudes alimentaires jouent un rôle dans le développement du cancer du sein chez les Canadiennes Françaises porteuses de mutations d’une des 6 mutations fondatrices de BRCA1 ou 2 étudiées. En effet, un niveau d’éducation élevé, un gain de poids sont associés à un risque élevé de développer un cancer du sein. De plus la pratique de l’allaitement et d’une activité physique modérée sont associées à une réduction de ce risque. Nous montrons aussi que la consommation d’acides gras monoinsaturés est responsable d’une augmentation du risque de ce cancer et que la consommation de vitamine K et de fruits permet de réduire ce risque. Nos résultats ouvrent une nouvelle voie de recherche par rapport au rôle de certains nutriments dans le développement du cancer du sein chez les porteuses de mutation d’un des gènes BRCA. Cette voie pourrait également être explorée chez les non porteuses.

Identification des facteurs situationnels liés au style décisionnel de l'entraîneur masculin de haut niveau en sport d'équipe

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

Contribution du style pédagogique des enseignants à la manifestation des symptômes anxieux en début de scolarisation

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

Evaluation of mitochondrial function in a model of developmental programming of hypertension associated with transient neonatal oxygen exposure

UNE EXPOSITION NÉONATALE À L’OXYGÈNE MÈNE À DES MODIFICATIONS DE LA FONCTION MITOCHONDRIALE CHEZ LE RAT ADULTE Introduction: L’exposition à l’oxygène (O2) des ratons nouveau-nés a des conséquences à l’âge adulte dont une hypertension artérielle (HTA), une dysfonction vasculaire, une néphropénie et des indices de stress oxydant. En considérant que les reins sont encore en développement actif lors des premiers jours après la naissance chez les rats, jouent un rôle clé dans le développement de l’hypertension et qu’une dysfonction mitochondriale est associé à une augmentation du stress oxydant, nous postulons que les conditions délétères néonatales peuvent avoir un impact significatif au niveau rénal sur la modulation de l’expression de protéines clés du fonctionnement mitochondrial et une production mitochondriale excessive d’espèces réactives de l’ O2. Méthodes: Des ratons Sprague-Dawley sont exposés à 80% d’O2 (H) ou 21% O2 (Ctrl) du 3e au 10e jr de vie. En considérant que plusieurs organes des rats sont encore en développement actif à la naissance, ces rongeurs sont un modèle reconnu pour étudier les complications d’une hyperoxie néonatale, comme celles liées à une naissance prématurée chez l’homme. À 4 et à 16 semaines, les reins sont prélevés et les mitochondries sont extraites suivant une méthode d’extraction standard, avec un tampon contenant du sucrose 0.32 M et différentes centrifugations. L’expression des protéines mitochondriales a été mesurée par Western blot, tandis que la production d’ H202 et les activités des enzymes clés du cycle de Krebs ont été évaluées par spectrophotométrie. Les résultats sont exprimés par la moyenne ± SD. Résultats: Les rats mâles H de 16 semaines (n=6) présentent une activité de citrate synthase (considéré standard interne de l’expression protéique et de l’abondance mitochondriales) augmentée (12.4 ± 8.4 vs 4.1 ± 0.5 μmole/mL/min), une diminution de l’activité d’aconitase (enzyme sensible au redox mitochondrial) (0.11 ± 0.05 vs 0.20 ± 0.04 μmoles/min/mg mitochondrie), ainsi qu’une augmentation dans la production de H202 (7.0 ± 1.3 vs 5.4 ± 0.8 ρmoles/mg protéines mitochondriales) comparativement au groupe Ctrl (n=6 mâles et 4 femelles). Le groupe H (vs Ctrl) présente également une diminution dans l’expression de peroxiredoxin-3 (Prx3) (H 0.61±0.06 vs. Ctrl 0.78±0.02 unité relative, -23%; p<0.05), une protéine impliquée dans l’élimination d’ H202, de l’expression du cytochrome C oxidase (Complexe IV) (H 1.02±0.04 vs. Ctrl 1.20±0.02 unité relative, -15%; p<0.05), une protéine de la chaine de respiration mitochondriale, tandis que l’expression de la protéine de découplage (uncoupling protein)-2 (UCP2), impliquée dans la dispersion du gradient proton, est significativement augmentée (H 1.05±0.02 vs. Ctrl 0.90±0.03 unité relative, +17%; p<0.05). Les femelles H (n=6) (vs Ctrl, n=6) de 16 semaines démontrent une augmentation significative de l’activité de l’aconitase (0.33±0.03 vs 0.17±0.02 μmoles/min/mg mitochondrie), de l’expression de l’ATP synthase sous unité β (H 0.73±0.02 vs. Ctrl 0.59±0.02 unité relative, +25%; p<0.05) et de l’expression de MnSOD (H 0.89±0.02 vs. Ctrl 0.74±0.03 unité relative, +20%; p<0.05) (superoxide dismutase mitochondriale, important antioxidant), tandis que l’expression de Prx3 est significativement réduite (H 1.1±0.07 vs. Ctrl 0.85±0.01 unité relative, -24%; p<0.05). À 4 semaines, les mâles H (vs Ctrl) présentent une augmentation significative de l’expression de Prx3 (H 0.72±0.03 vs. Ctrl 0.56±0.04 unité relative, +31%; p<0.05) et les femelles présentent une augmentation significative de l’expression d’UCP2 (H 1.22±0.05 vs. Ctrl 1.03±0.04 unité relative, +18%; p<0.05) et de l’expression de MnSOD (H 1.36±0.01 vs. 1.19±0.06 unité relative, +14%; p<0.05). Conclusions: Une exposition néonatale à l’O2 chez le rat adulte mène à des indices de dysfonction mitochondriale dans les reins adultes, associée à une augmentation dans la production d’espèces réactives de l’oxygène, suggérant que ces modifications mitochondriales pourraient jouer un rôle dans l’hypertension artérielle et d’un stress oxydant, et par conséquent, être un facteur possible dans la progression vers des maladies cardiovasculaires. Mots-clés: Mitochondries, Reins, Hypertension, Oxygène, Stress Oxydant, Programmation