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.

Automatic Preparation of ETD Material from the Internet Archive for the DSpace Repository Platform

A big challenge associated with getting an institutional repository off the ground is getting content into it. This article will look at how to use digitization services at the Internet Archive alongside software utilities that the author developed to automate the harvesting of scanned dissertations and associated Dublin Core XML files to create an ETD Portal using the DSpace platform. The end result is a metadata-rich, full-text collection of theses that can be constructed for little out of pocket cost.

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.

AutoFACT: An Automatic Functional Annotation and Classification Tool

Affiliation: Centre Robert-Cedergren de l'Université de Montréal en bio-informatique et génomique & Département de biochimie, Université de Montréal

Deliberative Democracy and Precautionary Public Reasoning : Exploratory Thoughts

article

Appropriation du questionnaire d’auto-évaluation des connaissances informationnelles par les bibliothécaires : le cas des sciences de l’éducation et de l’anthropologie à l’Université de Montréal

Conférence présentée lors de : WORLD LIBRARY AND INFORMATION CONGRESS: 74TH IFLA GENERAL CONFERENCE AND COUNCIL - 10-14 August 2008, Québec, Canada. Section : 134. Les sections Maîtrise de l'information et Bibliothèques universitaires et autres bibliothèques de recherche

Le sommeil des personnes atteintes de schizophrénie : résultats d’études par questionnaire, polysomnographie et analyse spectrale de l’EEG en sommeil paradoxal

Les personnes atteintes de schizophrénie peuvent présenter un sommeil anormal même lorsqu’elles sont stables cliniquement sous traitements pharmacologiques. Les études présentées dans cette thèse ont pour but de mesurer le sommeil afin de mieux comprendre les dysfonctions des mécanismes cérébraux pouvant être impliqués dans la physiopathologie de la schizophrénie. Les trois études présentées dans cette thèse rapportent des résultats sur le sommeil dans la schizophrénie à trois niveaux d’analyse chez trois groupes différents de patients. Le premier niveau est subjectif et décrit le sommeil à l’aide d’un questionnaire administré chez des personnes atteintes de schizophrénie cliniquement stables sous traitements pharmacologiques. Le deuxième niveau est objectif et évalue le sommeil par une méta-analyse des études polysomnographiques chez des patients atteints de schizophrénie ne recevant pas de traitement pharmacologique. Le troisième niveau est micro-structurel et utilise l’analyse spectrale de l’électroencéphalogramme (EEG) afin de caractériser le sommeil paradoxal de patients en premier épisode aigu de schizophrénie avant le début du traitement pharmacologique. La première étude montre que, lorsqu’évaluées par un questionnaire de sommeil, les personnes atteintes de schizophrénie cliniquement stables sous traitements pharmacologiques rapportent prendre plus de temps à s’endormir, se coucher plus tôt et se lever plus tard, passer plus de temps au lit et faire plus de siestes comparativement aux participants sains. Aussi, tout comme les participants sains, les personnes atteintes de schizophrénie rapportent un nombre normal d’éveils nocturnes, se disent normalement satisfaites de leur sommeil et se sentent normalement reposées au réveil. La deuxième étude révèle qu’objectivement, lorsque les études polysomnographiques effectuées chez des patients non traités sont soumises à une méta-analyse, les personnes atteintes de schizophrénie montrent une augmentation du délai d’endormissement, une diminution du temps total en sommeil, une diminution de l’efficacité du sommeil et une augmentation de la durée des éveils nocturnes comparativement aux participants sains. Les patients en arrêt aigu de traitement ont des désordres plus sévères au niveau de ces variables que les patients jamais traités. Seulement les patients jamais traités ont une diminution du pourcentage de stade 2 comparativement aux participants sains. La méta-analyse ne révèle pas de différence significative entre les groupes en ce qui concerne le sommeil lent profond et le sommeil paradoxal. La troisième étude, portant sur l’analyse spectrale de l’EEG en sommeil paradoxal, montre une diminution de l’amplitude relative de la bande de fréquence alpha dans les régions frontales, centrales et temporales et montre une augmentation de l’amplitude relative de la bande de fréquence bêta2 dans la région occipitale chez les personnes en premier épisode de schizophrénie jamais traitées comparativement aux participants sains. L’activité alpha absolue est positivement corrélée aux symptômes négatifs dans les régions frontales, centrales et temporales et négativement corrélée aux symptômes positifs dans la région occipitale. L’activité beta2 absolue ne montre pas de corrélation significative avec les symptômes positifs et négatifs de la schizophrénie. Ces résultats sont discutés suivant la possibilité que des dysfonctions au niveau des mécanismes de la vigilance seraient impliquées dans la physiopathologie de la schizophrénie.

Questionnaire du climat social de l’équipe d’intervenants (QCSÉI) : structure factorielle et validité de critère dans un échantillon d’intervenants québécois

Bien qu’il soit largement reconnu dans différents milieux d’intervention au Québec que l’intervenant est un des agents actifs les plus importants de l’efficacité d’une intervention – et c’est un des postulats centraux de l’intervention psychoéducative –, il existe encore très peu d’instruments de mesure validés empiriquement permettant l’évaluation du fonctionnement d’un groupe d’intervenants. Néanmoins, il existe un instrument pouvant mesurer le climat social d’une équipe, soit le Questionnaire du climat social d’une équipe d’intervenants (QCSÉI; Le Blanc, Trudeau-Le Blanc, & Lanctôt, 1999; Moos 1987). Le QCSÉI compte 10 échelles de premier niveau. Dans ses écrits théoriques, Moos (2003) a suggéré que le climat social est un construit hiérarchique et que l’ensemble des instruments mesurant différentes dimensions du climat social d’un groupe ou d’une équipe devrait se regrouper en trois facteurs d’ordre supérieur, soit les relations interpersonnelles, la découverte de soi et le maintien de l’ordre et du changement. Un examen conceptuel des échelles du QCSÉI suggère que ce modèle théorique est problématique. Cette étude visait à déterminer si la structure hiérarchique proposée par Moos était adéquate pour le QCSÉI dans un échantillon d’intervenants québécois. L’échantillon utilisé était composé d’intervenants faisant partie de Boscoville2000, un projet d’intervention cognitivecomportementale en milieu résidentiel pour les adolescents en difficulté. Des analyses factorielles exploratoires ont d’abord démontré que la structure de premier niveau est bien reproduite. Deux échelles jugées importantes pour mesurer le climat social ont ensuite été ajoutées. Par la suite, des analyses factorielles exploratoires et confirmatoires ont démontré que la structure théorique hiérarchique en trois dimensions d’ordre supérieur de Moos ne représente pas bien les données. Les analyses ont révélé une structure alternative plus intéressante sur le plan conceptuel et qui représentait mieux les données. Des corrélations entre les échelles de climat social de l’équipe et les traits de personnalité des intervenants ainsi que différentes variables sociodémographiques et liées à la pratique professionnelle ont procuré un appui qui suggère que le QCSÉI possède une validité de critère acceptable.

Questionnaire d'attitudes et de préférences éducatives des intervenants (QAPÉI) : structure factorielle et relations avec les traits de personnalité

La psychoéducation de même que plusieurs approches théoriques en psychologie clinique suggèrent que l’intervenant constitue un élément actif fondamental des interventions auprès des individus en difficulté. Parmi l’ensemble des caractéristiques des intervenants qui sont utiles de considérer, les attitudes et préférences éducatives des intervenants apparaissent importantes puisqu’elles peuvent être reliées à un bon appariement avec un milieu d’intervention donné, au sentiment d’efficacité professionnelle et, ultimement, à l’efficacité d’une intervention. Or, très peu d’instruments psychométriques d’évaluation validés existent pour évaluer ces construits importants. Cette étude visait principalement à effectuer un examen préliminaire des propriétés psychométriques de la version française du Questionnaire d’attitudes et de préférences des intervenants (QAPÉI; Jesness & Wedge, 1983; Le Blanc, Trudeau-Le Blanc, & Lanctôt, 1999). Le premier objectif de la présente étude était d’évaluer si la structure théorique originale était reproductible empiriquement ou si une structure factorielle alternative était nécessaire. Le deuxième objectif était d’évaluer si les attitudes et préférences éducatives des intervenants étaient reliées à leurs traits de personnalité. L’échantillon utilisé était composé d’intervenants faisant partie de Boscoville2000, un projet d’intervention cognitive-comportementale en milieu résidentiel pour les adolescents en difficulté. Des analyses factorielles exploratoires ont démontré que la structure théorique originale n’était pas reproduite empiriquement. Une structure alternative en cinq facteurs a été recouvrée. Cette structure alternative était plus cohérente sur le plan conceptuel et démontrait une bonne adéquation aux données. Les facteurs identifiés ont été nommés Distance affective, Évitement thérapeutique, Exaspération, Permissivité et Coercition. Des analyses corrélationnelles ont démontré que ces échelles d’attitudes et de préférences éducatives étaient reliées de façon conceptuellement cohérente aux traits de personnalité des intervenants, ce qui appuie la validité de critère de la nouvelle structure de l’instrument.

Étude sur la validité et la fiabilité d'un questionnaire sur l'activité physique de personnes âgées de 65 à 74 ans, du Québec et du Brésil

La mesure de l’activité physique des personnes âgées dans des études populationnelles est un défi. Peu des outils de mesure trouvés dans la littérature sont jugés suffisamment valides ou fiables pour être utilisés dans une étude internationale et longitudinale sur les déterminants de perte de mobilité de personnes âgées. Une étude pilote a été conduite en 2009 pour déterminer la meilleure forme d’évaluation. Les objectifs de ce mémoire sont l’étude des validité, fiabilité et capacité prédictive des données d’un accéléromètre (gold standard), de deux questionnaires choisis (PAQ, IPAQ 7d-recall). Le but est de combiner des éléments des questionnaires dans un seul pour une étude longitudinale projetée au Canada, au Brésil et en Colombie. Le PAQ évalue la fréquence et la durée d’activités de loisirs, l’IPAQ 7d-recall évalue la durée et l’intensité perçue des activités et le temps assis. La collecte de données s’est faite auprès de participants de Saint-Bruno (n=64) et de Santa Cruz (n=60), de 65 à 74 ans. Le PAQ, l’IPAQ-7d-recall et un test de performance (SPPB) ont été complétés puis des accéléromètres remis. À Saint-Bruno, la validité de critère pour l’IPAQ et le PAQ, et la validité de construit pour l’IPAQ sont bonnes. Le refus de l’accéléromètre à Santa Cruz a empêché les analyses de validité. Le PAQ présente une bonne fiabilité mais ajoute peu d’amélioration au pouvoir de prédiction de la dépense énergétique de l’IPAQ. La recherche populationnelle, voulant estimer la dépense énergétique par l’activité physique des personnes âgées, devrait utiliser des instruments mesurant l’intensité perçue (IPAQ) plutôt que les fréquence et durée d’activités concrètes (PAQ).

Adaptation anglaise et validation d'un questionnaire visant à recueillir la perception de la qualité des services de réadaptation reçus par des personnes ayant subi un traumatisme crânien

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

Pratiques de supervision d'équipe utilisées par les supérieurs immédiats : validation d'un questionnaire

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