Face au problème de la surcharge d'information, le filtrage collaboratif a pour principe d'exploiter les évaluations que des utilisateurs ont faites de certains documents, afin de recommander ces mêmes documents à d'autres utilisateurs proches de lui, et sans qu'il soit nécessaire d'analyser le contenu des documents. C'est ainsi qu'émerge la notion de communauté, définie comme un groupe de personnes qui partagent en général les mêmes centres d'intérêt. De notre point de vue, la problématique du filtrage collaboratif consiste à gérer de façon intelligente des communautés puisque, selon son principe de base, la qualité des recommandations dépend fondamentalement de la qualité des communautés formées par le système.<br />Le premier aspect de la gestion des communautés à étudier est la capacité des utilisateurs à percevoir des communautés. D'une part, la perception des communautés permet d'améliorer la confiance des utilisateurs dans les recommandations générées à partir de ces communautés, et par conséquent de les motiver à fournir des évaluations sur lesquelles appuyer la formation des communautés pour le filtrage collaboratif. D'autre part, cette capacité autorise les utilisateurs à explorer d'autres communautés potentiellement intéressantes.<br />Le second aspect à prendre en compte est les informations sur lesquelles appuyer la formation des communautés. On voit dans la réalité qu'une personne reçoit souvent toutes sortes de recommandations intéressantes de ses proches, de ses collègues de travail, etc. Nous émettons donc l'hypothèse que la multiplicité des critères pour former des communautés, incluant profession, centres d'intérêt, historique des évaluations, etc., peut être exploitée pour enrichir les recommandations générées pour un utilisateur.<br />Enfin, les communautés d'un utilisateur évoluent au cours du temps. En raison de la multiplicité des critères, la qualité du positionnement des utilisateurs au sein des communautés est conditionnée par la qualité des valeurs données pour chaque utilisateur à chaque critère. Certains critères demandent beaucoup d'efforts de la part des utilisateurs, et peuvent être coûteux également pour le système, d'où des difficultés à positionner les utilisateurs dans des communautés.<br />Ainsi, pour la gestion des communautés dans un système de filtrage collaboratif, nous proposons le modèle des espaces de communautés qui présente les caractéristiques suivantes : gestion des communautés explicites, formation multiple des communautés selon divers critères et stratégie de positionnement des utilisateurs au sein des communautés.<br />L'intégration de notre modèle des espaces de communautés dans un système de filtrage collaboratif permet donc d'améliorer l'exploitation des communautés formées à partir des critères disponibles dans les profils des utilisateurs. Nous présentons la plateforme du filtrage collaboratif COCoFil2 comme la mise en œuvre du modèle proposé ainsi que nos travaux de validation sur un jeu de données réelles.

Dans le contexte des réseaux complexes, la structure communautaire du réseau devient un sujet important pour plusieurs domaines de recherche. Les communautés sont en général vues comme des groupes intérieurement denses. La détection de tels groupes offre un éclairage intéressant sur la structure du réseau. Par exemple, une communauté de pages web regroupe des pages traitant du même sujet. La définition de communautés est en général limitée à une partition de l'ensemble des nœds. Cela exclut par définition qu'un nœd puisse appartenir à plusieurs communautés, ce qui pourtant est naturel dans de nombreux (cas des réseaux sociaux par exemple). Une autre question importante et sans réponse est l'étude des réseaux et de leur structure communautaire en tenant compte de leur dynamique. Cette thèse porte sur l'étude de réseaux dynamiques et la détection de communautés recouvrantes. Nous proposons deux méthodes différentes pour la détection de communautés recouvrantes. La première méthode est appelée optimisation de clique. L'optimisation de clique vise à détecter les nœds recouvrants granulaires. La méthode de l'optimisation de clique est une approche à grain fin. La seconde méthode est nommée détection floue (fuzzy detection). Cette méthode est à grain plus grossier et vise à identifier les groupes recouvrants. Nous appliquons ces deux méthodes à des réseaux synthétiques et réels. Les résultats obtenus indiquent que les deux méthodes peuvent être utilisées pour caractériser les nœds recouvrants. Les deux approches apportent des points de vue distincts et complémentaires. Dans le cas des graphes dynamiques, nous donnons une définition sur la relation entre les communautés à deux pas de temps consécutif. Cette technique permet de représenter le changement de la structure en fonction du temps. Pour mettre en évidence cette relation, nous proposons des diagrammes de lignage pour la visualisation de la dynamique des communautés. Ces diagrammes qui connectent des communautés à des pas de temps successifs montrent l'évolution de la structure et l'évolution des groupes recouvrantes., Nous avons également appliquer ces outils à des cas concrets.

L'étude de structures de communautés dans les réseaux devient de plus en plus une question importante. La connaissance des modules de base (communautés) des réseaux nous aide à bien comprendre leurs fonctionnements et comportements, et à appréhender les performances de ces systèmes. Une communauté dans un graphe (réseau) est définie comme un ensemble de nœuds qui sont fortement liés entre eux, mais faiblement liés avec le reste du graphe. Les membres de la même communauté partagent les mêmes centres d'intérêt. La plupart des travaux qui existent dans ce domaine se scindent en deux grandes thématiques: la détection de communautés et l'analyse de communautés. La détection de communautés consiste à trouver les communautés dans un réseau donné, sans connaître à priori ni la taille ni le nombre des communautés. La partie analyse de communautés, quant à elle, consiste à étudier les propriétés structurelles et sémantiques des communautés détectées et de celles du réseau étudié. Dans cette thèse, nous nous intéressons à l'étude de structures de communautés dans les réseaux. Nous contribuons dans les deux parties, analyse et détection de communautés. Dans la partie analyse de communautés, nos contributions sont l'étude des communautés dans les réseaux de communication et l'étude des communautés dans les services Web. D'une part, nous étudions l'émergence de communautés dans les réseaux de communication. Nous proposons une classification de structures de communautés émergées dans un réseau de communication donné. Nous modélisons les réseaux par les graphes et nous les caractérisons par un ensemble de paramètres. Nous concluons par une corrélation directe entre le réseau initial et les types de structures de communautés émergées. D'autre part, nous étudions les communautés dans les logs de services Web. Nous analysons les historiques d'exécution (les fichiers logs) afin de découvrir les protocoles métiers de services (séquences de messages échangés entre le service et le client pour aboutir à un but donné). Nous modélisons les logs par les graphes, et nous cherchons l'ensemble de conversations (communautés) issues de notre graphe de messages (le graphe de messages est un graphe induit du graphe de logs). Notre contribution dans la partie détection de communautés, est la proposition d'un algorithme de détection de communautés basé sur les motifs utilisant l'optimisation spectrale. Nous définissons une matrice de modularité motif (particulièrement, le triangle), et nous utilisons l'algorithme de décomposition et d'optimisation spectrale pour détecter les communautés basées sur des motifs. Nous montrons l'apport des communautés basées sur les motifs en appliquant notre algorithme sur des réseaux sociaux connus dans la littérature et en comparant les communautés basées sur les motifs trouvées avec les communautés classiques. / The study of the sub-structure of complex networks is of major importance to relate topology and functionality. Understanding the modular units (communities) of graphs is of utmost importance to grasping knowledge about the functionality and performance of such systems. A community is defined as a group of nodes such that connections between the nodes are denser than connections with the rest of the network. Generally, the members of one community share the same interest. Many efforts have been devoted to the analysis of the modular structure of networks. The most of these works are grouped into two parts: community detection and community analysis. Community detection consists on finding communities in networks whithout knowing there size and number. While the community analysis deals the study of the structural and semantic properties of the emerged communities, and the understanding of the functionality and the performance of the network. In this thesis, we are interested on the study of the community structures in networks. We give contributions in both community analysis and community detection parts. In the community analysis part, we study the communities of communication networks and the communities in web services. On the one hand, we study the community emergence in communication networks. We propose a classification of the emerged community structures in a given network. We model the networks by graphs and we characterize them by some parameters (network size, network density, number of resources in the network, number of providers in the network, etc.). We give also a direct correlation between the network parameters and the emerged community structures. On the other hand, we study the communities in the web service logs. We aim to discover the business protocol of services (sequences of messages exchanged between the service and a client to achieve a given goal). We analyze the log files and we model them by graphs. In our final tree graph (message graph), the paths represent the conversations (communities). In the community detection part, the main goal of our contribution is to determine communities using as building blocks triangular motifs. We propose an approach for triangle community detection based on modularity optimization using the spectral algorithm decomposition and optimization. The resulting algorithm is able to identify efficiently the best partition in communities of triangles of any given network, optimizing their correspondent modularity function.

Dans le problème de détection de communautés il est possible d'utiliser soit la dimension structurelle, soit la dimension compositionelle du réseau : dans le premier cas les communautés seraient composées par des groupes de noeuds fortement connectés mais peu similaires, et pour le deuxième cas, les groupes auraient des noeuds similaires mais faiblement connectés. Donc en ne choisissant qu'une des dimensions la quantité possible d'information à extraire est réduite. Cette thèse a pour objectif de proposer une nouvelle approche pour utiliser en même temps les dimensions structurelle et compositionelle lors de la détection de communautés de façon telle que les groupes aient des noeuds similaires et bien connectés. Pour la mise en oeuvre de cette approche il faut d'abord une nouvelle définition de communauté qui prend en compte les deux dimensions présentées auparavant et ensuite un modèle nouveau de détection qui utilise cette définition, en trouvant des groupes de noeuds similaires et bien connectés. Le modèle commence par l'introduction de la notion de point de vue qui permet de diviser la dimension compositionelle pour analyser le réseau depuis différentes perspectives. Ensuite le modèle, en utilisant l'information compositionelle, influence le processus de détection de communautés qui intègre les deux dimensions du réseau. La dernière étape est la visualisation du graphe de communautés qui positionne les noeuds selon leur similarité structurelle et compositionelle, ce qui permet d'identifier des noeuds importants pour les interactions entre communautés.

La vaste majorité des plantes terrestres sont impliquées dans des interactions symbiotiques avec des champignons du sol. Ces interactions, appelées mycorhizes, jouent un rôle clé dans l’écologie des plantes en influençant plusieurs facettes de leur croissance ou de leur reproduction (e.g., nutrition, protection contre les pathogènes, activation du système immunitaire). Toutefois, nous connaissons encore très peu de choses sur l’assemblage des communautés mycorhiziennes en milieu naturel : existe-t-il de la spécificité entre certaines espèces de plantes et de champignons, ou ces associations sont-elles le fruit du hasard et des conditions locales seulement? Cette question pose un défi tant sur le plan fondamental, où nous cherchons à comprendre comment les mutualismes persistent évolutivement, que sur la plan appliqué, où nous aimerions connaître comment les écosystèmes naturels s’assemblent pour guider nos pratiques de restauration écologique. Ainsi, mon doctorat a gravité autour de cette question : quels sont les mécanismes responsables de l’assemblage des communautés mycorhiziennes? En d’autres termes, qu’est-ce qui détermine qu’une plante s’associera avec certains champignons, et ne s’associera pas avec d’autres, en milieu naturel. En premier lieu, j’ai approché cette question sur le plan théorique en utilisant la théorie des réseaux comme outil pour détecter les associations préférentielles entre plantes et champignons. J’ai aussi développé, pour prédire ces associations préférentielles, un cadre théorique basé sur les traits fonctionnels des organismes, en adaptant le triangle CSR de J.P. Grime. Finalement, j’ai pu tester mes hypothèses par des observations en milieu naturel et des expériences en milieu contrôlé. L’ensemble de mes travaux ont contribué à mettre en lumière deux éléments clés de l’assemblage des communautés mycorhiziennes. Premièrement, l’assemblage semble se faire de manière hiérarchique, où d’abord des contraintes neutres comme l’abondance et la distribution spatiale déterminent quelles espèces auront l’opportunité d’interagir entre elles et ensuite, une sélection déterministe des partenaires s’opère, où les ii plantes ayant des traits fonctionnels similaires tendent à interagir avec un pool similaire de champignons mycorhiziens. Deuxièmement, bien qu’il semble y avoir de la sélection déterministe de partenaires, tant en milieu naturel qu’en milieu contrôlé, ce choix de partenaires demeure extrêmement flexible et dépend probablement des conditions locales et de phénomènes stochastiques (e.g., conditions du sol, luminosité, effets de priorité par les plantes voisines, etc.). Ces résultats permettent de mieux comprendre la spécificité dans la symbiose mycorhizienne. Ils suggèrent aussi que ces communautés symbiotiques seront fortement résilientes aux perturbations (e.g., extinction locale d’une espèce), car la spécificité dans le choix de partenaires que l’on observe sur le terrain ne semble pas résulter d’évènements de coévolution réciproque et de spécialisation.

Face aux enjeux que pose le vieillissement de la population (diminution des capacités physiques et cognitives, risque accru de vivre isolé, âgisme, etc.), il importe de rendre les environnements sociaux et bâtis plus inclusifs, de manière à mieux répondre aux besoins des ainés. À travers le programme Municipalités amies des aînés, lancé en 2009 par le gouvernement du Québec, les acteurs de tous les secteurs d’activités (municipalité, santé, services sociaux et communautaires, habitation, transport, urbanisme, société civile, commerces, etc.) sont appelés à travailler en concertation. Ces acteurs sont réunis au sein de comités de pilotage, incluant des représentants des organisations et des associations « aînés » dans le but d’apporter une réponse collective à l’adaptation des environnements sociaux et bâtis aux besoins des aînés. Dans le but d’évaluer l’implantation et les effets de la démarche Municipalités amies des aînés MADA, une recherche sur la phase pilote du programme MADA a été réalisée de 2008 à 2013 dans sept territoires distincts du Québec. Les résultats de cette recherche ont permis de faire ressortir les conditions et les facteurs de réussite du processus de concertation. De ces résultats est née l’idée de rédiger un mémoire en service social sur la concertation au sein de la démarche MADA. L’objectif de cette étude était d’observer si une telle démarche peut avoir des effets sur les relations de concertation et de partenariat dans différentes conditions d’application, soit entre la phase pilote et le programme. Cette recherche qualitative de type descriptive et exploratoire s’est appuyée sur deux collectes des données. La première constituait l’observation documentaire de certaines données de l’étape de l’évaluation des effets de la recherche sur la phase pilote du programme MADA (n=7). Quant à la seconde collecte des données, elle visait la réalisation d’une étude de cas d’un dispositif consultatif municipal intersectoriel, qui a agi à titre de comité de pilotage pour réaliser la démarche MADA. Les données de cette étude de cas ont été recueillies au courant d’entretiens individuels (N=3) et de groupe (N=7). Enfin, les résultats ont été analysés selon les techniques de l’analyse thématique, permettant ultimement de comparer les résultats de ces deux collectes des données. Les résultats de cette recherche ont permis de constater que la démarche MADA peut avoir des effets sur la concertation lorsqu’elle est implantée dans une municipalité qui a mis en place des dispositifs intersectoriels souples de coordination incluant des représentants d’organismes et d’associations aînés soutenus par un agent de projet à l’écoute des besoins des aînés. Il a également été possible d’observer que les représentants d’organismes et d’associations aînés intégrés au sein d’un dispositif consultatif ont la possibilité d’influencer les élus municipaux qui y siègent dans la prise de décisions à travers la démarche MADA, ce qui constitue un des motifs de la participation de ces acteurs à un projet de développement des communautés (Chaskin, Brown, Venkatesh, et Vidal, 2001).

L'interface patient-intervenant revêt une grande importance dans l'organisation de notre système de santé. Il est donc possible de croire que la langue peut être à l'origine de disparités importantes dans l'état de santé et l'accès aux soins et aux services pour les communautés linguistiques en situation minoritaire, notamment chez les non francophones du Québec. Or, il est reconnu qu'il y a insuffisance de données empiriques sur le sujet. Cette thèse vise donc à répondre à la question de recherche suivante : Existe-t-il des disparités de santé au Québec en fonction de la composition linguistique des communautés? À cette fin, l'exemple de l'infarctus du myocarde est étudié. La population à l'étude inclut l'ensemble de la population du Québec résidant à l'extérieur de la région métropolitaine de Montréal telle qu'établie par Statistique Canada lors du recensement de 2001 et l'unité d'analyse retenue pour ce projet correspond à la subdivision de recensement. Ainsi, les taux relatifs à différents résultats cliniques décrivant l'état de santé et l'accès aux services et aux traitements de revascularisation sont établis à partir du nombre de cas d'infarctus du myocarde répertoriés durant la période visée pour chaque unité spatiale. Ces informations sont mises en relation avec le portrait linguistique des populations basé sur la langue maternelle. D'autres co-variables, telles l'âge, le sexe, la défavorisation et la disponibilité des services sont également prises en compte. La contribution de la langue à la variabilité des indicateurs est évaluée à l'aide de comparaison entre les groupes linguistiques, de régressions multiples suivant le modèle de Poisson, d'analyses multiniveaux permettant de tenir compte de la structure hiérarchique des données et d'analyses des regroupements dans l'espace. Ces analyses indiquent une faible contribution de la langue telle que mesurée au niveau populationnel et pointent plutôt vers une problématique liée à l'accessibilité des services. Ces résultats permettront néanmoins de mieux définir le rôle de la langue en tant que déterminant de la santé, ce qui sera utile dans la détermination des besoins des communautés et, par conséquent, dans l'organisation de l'offre des services qui leur est destinée en vue d'assurer à tous un accès universel aux soins et des chances égales de vivre en santé.

Les paysages français sont de plus en plus soumis aux pressions anthropiques. Ces pressions engendrent des modifications de la qualité et de la configuration des habitats, y compris forestiers, et ont des effets sur les plantes. Cette thèse aborde le rôle de la composition et de la configuration de la mosaïque paysagère extra- et intra-forestière sur la diversité de la flore en forêt. Il s'appuie sur 1932 relevés de l'Inventaire Forestier National répartis dans 19 départements de la moitié nord de la France. Les indices paysagers ont été calculés à partir de fonds cartographiques et d'images aériennes photo-interprétées. L'étude de terrain a été consacrée à la portée de l'effet d'un élément linéaire particulier du paysage : la route forestière. Le paysage a un effet important au-delà de la qualité de l'habitat local. La flore répond à trois principaux gradients paysagers : le premier est lié à la nature forestière ou non forestière du paysage, le second à la présence de coupes et peuplements jeunes, et le dernier reflète la composition en essences (feuillus ou résineux). L'effet des ouvertures paysagères (extra-forestière cultivée, coupe, peuplement jeune) sur la flore passe par la quantité, et surtout le nombre de taches et la longueur d'interfaces. Cet effet est positif sur la plupart des espèces, ce qui confirme le rôle des ouvertures dans le maintien de la diversité floristique. Les traits des espèces discriminés sont l'épi-zoochorie et l'anémochorie, la masse x longueur des semences et certaines stratégies de Grime. Ce travail montre qu'il est primordial d'appréhender le paysage sur un rayon de plus d'1 km. En comparaison, la route a un faible impact sur la flore, et plus souvent un effet positif que négatif. Les mécanismes sous-jacents à l'influence du paysage sont discutés à la lumière d'un effet temporel sur les plantes. Les implications pour la gestion des habitats en faveur de la biodiversité sont abordées. / French landscapes are submitted to increasing anthropogenic pressures. These pressures can affect plant species diversity by modifying the quality and spatial configuration of habitats, including forest habitats. This project addressed the role of the composition and configuration of the forest and non forest landscape mosaic on forest plant diversity. It was based on 1932 plots from the National Forest Inventory located in 19 "départements" of Northern France. Landscape indices such as fragmentation were measured or calculated from aerial photographs and existing national forest maps. A specific field study was devoted to analyse the depth of the effect of a particular linear landscape feature: the forest road. Landscape patterns had a significant impact in addition to local habitat quality. Plant composition was influenced by three main landscape gradients: (1) forest or non-forest habitat, (2) presence of fellings and young stands and (3) species composition (broadleaves or coniferous). The openings in the surrounding landscape (agricultural lands, forest felling and young stands) had an effect on plants through their quantity, number of patches and edge length. This effect was positive for most species, which confirms the role of the openings in maintaining plant diversity. The species traits discriminated were epi-zoochory and anemochory, mass x length of seeds and some Grime adaptive strategies. This work also underlined the importance to analyse landscape pattern effect within a buffer zone of more than 1 km around the plots. In contrast, we found that forest roads had a short depth of edge influence on plants (< 5 m) and road effect was more often positive than negative. The mechanisms underlying the influence of landscape mosaic are discussed in light of a temporal effect on plants. The implications for habitat and forest management to protect biodiversity are presented.

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

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