A survey of graph and subgraph isomorphism problems

Mémoire numérisé par la Direction des bibliothèques de l'Université de Montréal.

Adolescent Trajectories of Depressive Symptoms : co-development of Behavioral and Academic Problems

Purpose: Increasing evidence suggests the existence of heterogeneity in the development of depressive symptoms during adolescence, but little remains known regarding the implications of this heterogeneity for the development of commonly co-occurring problems. In this study, we derived trajectories of depressive symptoms in adolescents and examined the codevelopment of multiple behavioral and academic problems in these trajectories. Methods: Participants were 6,910 students from secondary schools primarily located in disadvantaged areas of Quebec (Canada) who were assessed annually from the age 12 to 16 years. Trajectories were identified using growth mixture modeling. The course of behavioral (delinquency, substance use) and academic adjustment (school liking, academic achievement) in trajectories was examined by deriving latent growth curves for each covariate conditional on trajectory membership. Results: We identified five trajectories of stable-low (68.1%), increasing (12.1%), decreasing (8.7%), transient (8.7%), and stable-high (2.4%) depressive symptoms. Examination of conditional latent growth curves revealed that the course of behavioral and academic problems closely mirrored the course of depressive symptoms in each trajectory. Conclusions: This pattern of results suggests that the course of depressive symptoms and other adjustment problems over time is likely to involve an important contribution of shared underlying developmental process(es).

Development of new scenario decomposition techniques for linear and nonlinear stochastic programming

Une approche classique pour traiter les problèmes d’optimisation avec incertitude à deux- et multi-étapes est d’utiliser l’analyse par scénario. Pour ce faire, l’incertitude de certaines données du problème est modélisée par vecteurs aléatoires avec des supports finis spécifiques aux étapes. Chacune de ces réalisations représente un scénario. En utilisant des scénarios, il est possible d’étudier des versions plus simples (sous-problèmes) du problème original. Comme technique de décomposition par scénario, l’algorithme de recouvrement progressif est une des méthodes les plus populaires pour résoudre les problèmes de programmation stochastique multi-étapes. Malgré la décomposition complète par scénario, l’efficacité de la méthode du recouvrement progressif est très sensible à certains aspects pratiques, tels que le choix du paramètre de pénalisation et la manipulation du terme quadratique dans la fonction objectif du lagrangien augmenté. Pour le choix du paramètre de pénalisation, nous examinons quelques-unes des méthodes populaires, et nous proposons une nouvelle stratégie adaptive qui vise à mieux suivre le processus de l’algorithme. Des expériences numériques sur des exemples de problèmes stochastiques linéaires multi-étapes suggèrent que la plupart des techniques existantes peuvent présenter une convergence prématurée à une solution sous-optimale ou converger vers la solution optimale, mais avec un taux très lent. En revanche, la nouvelle stratégie paraît robuste et efficace. Elle a convergé vers l’optimalité dans toutes nos expériences et a été la plus rapide dans la plupart des cas. Pour la question de la manipulation du terme quadratique, nous faisons une revue des techniques existantes et nous proposons l’idée de remplacer le terme quadratique par un terme linéaire. Bien que qu’il nous reste encore à tester notre méthode, nous avons l’intuition qu’elle réduira certaines difficultés numériques et théoriques de la méthode de recouvrement progressif.

Reciprocal Prospective Associations Between Depressive Symptoms and Perceived Relationship With Parents in Early Adolescence

Objective: Adolescent depressive symptoms are associated with difficult family relationships. Family systems and interpersonal theories of depression suggest that this association could reflect a circular process in which symptoms and family functioning affect each other over time. Few longitudinal studies have tested this hypothesis, and the results of these studies have been equivocal. In this study, we examine reciprocal prospective associations in early adolescence between depressive symptoms and 2 important aspects of parent–child relationships: communication and conflict. Methods: Participants were 3862 students who annually filled out self-reports. Path analysis was used to examine prospective associations between depressive symptoms and perceived communication and conflict with parents from the age of 12 to 13 and 14 to 15 years. Independence of these associations was assessed by controlling for family context (parental separation and family socioeconomic status) and adolescent behaviour problems (delinquent behaviours and substance use). Sex differences were evaluated with multiple group analysis. Results: Reciprocal prospective associations were found between depressive symptoms and perceived conflict with parents, but not between depressive symptoms and communication with parents. Depressive symptoms were found to predict poorer communication with parents over time, but communication was not predictive of lower depressive symptoms in subsequent years. All paths were sex-invariant and independent from family context and behaviour problems. Conclusion: This study highlights the importance of considering the potential impact of adolescent symptomatology on parent–child relationships and suggests that reciprocity may characterize the association between depressive symptoms and negative aspects of parent–child relationships. The role of adolescent perceptions in the interplay between depressive symptoms and family relationships remains to be clarified.