Un nombre croissant de sources de données interconnectées sont publiées sur le Web. Cependant, leur schéma peut êtreincomplet ou absent. De plus, les données ne sont pas nécessairement conformes au schéma déclaré. Ce qui rend leur exploitation complexe. Dans cette thèse, nous proposons une approche d’extraction automatique et incrémentale du schéma d’une source à partir de la structure implicite de ses données. Afin decompléter la description des types découverts, nous proposons également une approche de découverte des patterns structurels d’un type. L’approche procède en ligne sans avoir à télécharger ou à parcourir la source. Ce quipeut être coûteux voire impossible car les sources sont interrogées à distance et peuvent imposer des contraintes d’accès, notamment en termes de temps ou de nombre de requêtes. Nous avons abordé le problème de l’annotationafin de trouver pour chaque type un ensemble de labels permettant de rendre compte de sonsens. Nous avons proposé des algorithmes d’annotation qui retrouvent le sens d’un type en utilisant des sources de données de références. Cette approche s’applique aussi bien pour trouver des noms pertinents pour les typesdécouverts que pour enrichir la description des types existants. Enfin, nous nous sommes intéressés à caractériser la conformité entre les données d’une source et le schéma qui les décrit. Nous avons proposé une approche pour l'analyse et l'amélioration de cette conformité et nous avons proposé des facteurs de qualité, les métriques associées, ainsi qu'une extension du schéma permettant de refléter l'hétérogénéité entre les instances d'un type. / An increasing number of linked data sources are published on the Web. However, their schema may be incomplete or missing. In addition, data do not necessarily follow their schema. This flexibility for describing the data eases their evolution, but makes their exploitation more complex. In our work, we have proposed an automatic and incremental approach enabling schema discovery from the implicit structure of the data. To complement the description of the types in a schema, we have also proposed an approach for finding the possible versions (patterns) for each of them. It proceeds online without having to download or browse the source. This can be expensive or even impossible because the sources may have some access limitations, either on the query execution time, or on the number of queries.We have also addressed the problem of annotating the types in a schema, which consists in finding a set of labels capturing their meaning. We have proposed annotation algorithms which provide meaningful labels using external knowledge bases. Our approach can be used to find meaningful type labels during schema discovery, and also to enrichthe description of existing types.Finally, we have proposed an approach to evaluate the gap between a data source and itsschema. To this end, we have proposed a setof quality factors and the associated metrics, aswell as a schema extension allowing to reflect the heterogeneity among instances of the sametype. Both factors and schema extension are used to analyze and improve the conformity between a schema and the instances it describes

Québec Université Laval, Bibliothèque 2015

Les protocoles plug-and-play couplés avec les architectures logicielles rendent nos maisons ubiquitaires. Les équipements domestiques qui supportent ces protocoles peuvent être détectés automatiquement, configurés et invoqués pour une tâche donnée. Actuellement, plusieurs protocoles coexistent dans la maison, mais les interactions entre les dispositifs ne peuvent pas être mises en action à moins que les appareils supportent le même protocole. En plus, les applications qui orchestrent ces dispositifs doivent connaître à l'avance les noms des services et dispositifs. Or, chaque protocole définit un profil standard par type d'appareil. Par conséquent, deux appareils ayant le même type et les mêmes fonctions mais qui supportent un protocole différent publient des interfaces qui sont souvent sémantiquement équivalentes mais syntaxiquement différentes. Ceci limite alors les applications à interagir avec un service similaire. Dans ce travail, nous présentons une méthode qui se base sur l'alignement d'ontologie et la génération automatique de mandataire pour parvenir à une adaptation dynamique de services.

La présente étude avait pour objectif de décrire comment est enseignée (si elle l’est effectivement) la distinction d’emploi entre le passé composé et l’imparfait, une distinction aspectuelle posant problème aux apprenants du français langue seconde, dans trois classes de 3e à 5e années en immersion française précoce aux Territoires du Nord-Ouest et de décrire l’utilisation que font les enseignantes de ces temps verbaux. À partir de dix-neuf heures d’observation en classe et d’entretiens menés avec deux enseignantes, nous avons élaboré une proposition didactique basée sur la réflexion guidée avec exemples positifs et négatifs de Nadeau et Fisher (2006) mettant en évidence le contraste d’emploi entre le passé composé et l’imparfait. Cette proposition didactique fournit aux enseignantes une façon de l’enseigner alors qu’elles ne le font pas à ces niveaux, et aux apprenants, un intrant où la fréquence des emplois atypiques est plus grande que dans le discours de leur enseignante. / The present study is aimed at describing how the distinction in use between passé composé and imparfait, an aspectual distinction that is problematic to learners of French as a second language, is taught (if it is effectively taught) in three 3rd to 5th grade classes of the French early immersion program in the Northwestern Territories, and how the teachers use these verb tenses. Based on nineteen hours of classroom observations and interviews with two teachers, we developed a teaching proposal using Nadeau and Fisher’s « guided reflexion with positive and negative examples » (2006), that brings to light the contrast of use that exists between the passé composé and the imparfait. This teaching proposal gives the teachers a way to teach it, as they don’t teach it at these levels, and exposes the learners to an input in which the frequency of atypical uses is higher than in their teachers’ discourse.

Cette thèse propose une étude des raisons théoriques et empiriques impliquées dans l’élaboration d’une nouvelle astronomie par Johannes Kepler (1571-1630) tel qu’exposé dans son ouvrage Astronomia nova (1619). Cette thèse se déroule en deux temps : la première partie touche de près aux textes mêmes de Kepler, tandis que la seconde partie utilise la notion d’abduction pour interpréter logiquement ce processus de découverte et de justification. La première partie débute avec une analyse du projet de Kepler et de ses fondements philosophiques, métaphysiques et théologiques tels qu’exposés dans son premier ouvrage, le Mysterium cosmographicum. Ensuite, une étude des propos explicites de Kepler quant à la nature et au statut des hypothèses astronomiques est proposée via une étude de son traité intitulé Apologia pro Tychone contra Ursum. Une étude attentive des sources philosophiques, mathématiques et scientifiques ayant influencé Kepler pour sa nouvelle astronomie est ensuite proposée avant l’analyse détaillée des arguments scientifiques et des différentes étapes démonstratives qui sont présentés dans l’Astronomia nova. La deuxième partie vise à éclairer le débat sur l’abduction en se penchant d’abord sur trois approches traditionnelles (Platon, Aristote et Épicure) quant à la connaissance scientifique des phénomènes célestes permettant d’obtenir un discours vraisemblable ou une multiplicité d’explications concordantes avec les phénomènes. Enfin, quatre interprétations contemporaines et abductives du processus de découverte suivi par Kepler dans l’Astronomia nova sont présentées, reformulées et critiquées afin de proposer une nouvelle interprétation abductive laissant une plus grande place au projet même de construire une astronomie nouvelle fondée sur les causes. Cela nous donne des outils pour mieux saisir le sens et la portée de ce qui peut être désigné comme étant la « révolution képlérienne », soit le passage d’un système géocentrique à un système non pas simplement héliocentrique mais héliodynamique, ayant permis aux astronomes de s’affranchir du paradigme des orbites circulaires. / This thesis offers a study of the theoretical and empirical reasons involved in the elaboration of a new astronomy by Johannes Kepler (1571-1630) as displayed in his work Astronomia nova (1619). The thesis consists of two parts: the first part deals with Kepler’s actual writings, whereas the second part uses the notion of abduction in order to interpret with logic that process of discovery and justification. The first part begins with an analysis of Kepler’s project and its philosophical, metaphysical and theological foundations as displayed in his first work piece, Mysterium cosmographicum. Then follows a review of Kepler’s own words regarding the nature and status of astronomical hypotheses as proposed through a study of his treatise entitled Apologia pro Tychone contra Ursum. A careful study of philosophical, mathematical and scientific sources that have influenced Kepler for his new astronomy is then proposed prior to a detailed analysis of the scientific arguments and different demonstrative steps that are presented in Astronomia nova. The second part aims at enlightening the debate on abduction first by looking at three traditional approaches (Plato, Aristote and Epicurus) relative to the scientific knowledge of celestial phenomena that bring about a plausible discourse or a series of explanations that fit with the phenomena. Finally, four modern abductive interpretations of the discovery process followed by Kepler in Astronomia nova are presented, reformulated and reviewed in order to propose a new abductive interpretation that leave a greater place to the actual project of building a new astronomy based on causes. This provides tools to better understand the meaning and significance of what can be understood as the “Keplerian revolution”, namely the transition from a geocentric system to a system not simply heliocentric but heliodynamic, which freed astronomers from the paradigm of circular orbits.

Les phlébotomes sont les vecteurs reconnus de plusieurs arbovirus, en particulier du genre Phlebovirus, ainsi que de parasites du genre Leishmania. Les infections par les phlébovirus sont responsables chez l’homme de maladies décrites depuis longtemps, pourtant ils demeurent méconnus, avec en particulier un manque de données épidémiologiques et d’outils de diagnostic.Dans une première partie, des études de séroprévalence nous ont permis d’aborder l’impact en santé publique, dans le sud-est de la France, de deux phlébovirus connus pour leur pouvoir pathogène chez l’homme, Toscana virus (TOSV) et Sandfly fever Sicilian virus (SFSV). Pour ce dernier, des anticorps spécifiques (IgG) ont été détectés dans moins de 1% des sérums testés, ce qui suggère que SFSV joue un rôle mineur dans les pathologies humaines de cette région ; ces résultats sont corroborés par l’absence, durant ces dernières décennies, de cas documentés d’infection aigüe due à SFSV en Europe occidentale. Nous avons donc pu concentrer notre travail sur le deuxième groupe de phlébovirus d’intérêt chez l’homme, le groupe des Sandfly fever Naples virus, qui inclut notamment TOSV. Nous avons démontré l’existence d’un lien épidémiologique entre les infections à Leishmania infantum et celles à TOSV, certainement dû au fait que ces pathogènes sont transmis par un vecteur commun (Phlebotomus perniciosus). Les analyses statistiques ont montré que les personnes exposées aux infections à TOSV ont plus de chance d’être aussi infectées par les parasites leishmanies (et vice versa). En admettant que ce lien épidémiologique entre leishmanioses et infections à TOSV est représenté par l’exposition à la piqûre d’un vecteur commun, cette étude confirme l’implication de Phlebotomus perniciosus en tant que vecteur principal de TOSV dans le sud de la France. Cette étude suggère également que certaines données épidémiologiques disponibles pour la leishmaniose pourraient être utilisées pour décrypter l’épidémiologie des infections à TOSV.La deuxième partie de cette thèse est consacrée à la détection, l’isolement et la caractérisation de virus, déjà connus ou inconnus, dans les populations de phlébotomes en France et en Afrique du Nord. Pour atteindre cet objectif, nous avons dû développer une plateforme d’analyse à au débit, adaptée pour la découverte de virus dans les phlébotomes, qui permette de traiter un grand nombre d’échantillons à faible coût. Cette plateforme a récemment été complétée par un outil de Next Generation Sequencing, afin de réaliser la caractérisation génétique complète des virus isolés et découverts. Au total, 12 576 phlébotomes ont été capturés au cours de 12 campagnes de capture menées en France, en Tunisie et en Algérie. Au sein d’une même zone géographique, la découverte de plusieurs nouveaux phlébovirus, ainsi que leur taux d’infection observé dans les populations de phlébotomes, ont démontré que la diversité de phlebovirus est bien plus importante qu’attendue.Dans la troisième partie de cette thèse, une étude de séroprévalence a été menée sur des sérums humains en utilisant des tests comparatifs de neutralisation de virus. Cette étude nous a permis d’exclure le virus Punique, récemment découvert, de la liste des principales menaces en santé publique au nord de la Tunisie, et de confirmer que TOSV est le principal phlebovirus pathogène ayant un impact en santé publique dans cette région du pays. Cette méthode de neutralisation est capable d’identifier précisément, parmi des virus génétiquement proches, le virus contre lequel les anticorps présents dans le sang ont été produits, ce qui permet de déterminer la capacité de chacun de ces virus à jouer un rôle en santé publique. / Sandflies are vectors of various arthropod-borne viruses, in particular viruses within the genus Phlebovirus, family Bunyaviridae, and of parasites in the genus Leishmania. Human diseases caused by infection with sandfly-borne phleboviruses are known for a long time, but they remain neglected due to the lack of epidemiological knowledge and of diagnostic tools.The first part consisted of seroprevalence studies in human sera to address the public health impact in south-eastern France of two recognized sandfly-borne phleboviruses, namely Toscana virus (TOSV) and Sandfly fever Sicilian virus (SFSV). Concerning the latter, specific IgG were detected in less than 1% of tested sera, suggesting that SFSV play a minor role in human disease in the region; this finding was corroborated with the lack of documented case of acute infection due to SFSV in Western Europe during the last decade. This pleaded for focusing on the other group of sandfly fever viruses known for their human interest, namely the group of Sandfly fever Naples virus that includes TOSV. We demonstrated an existing epidemiological relationship between Leishmania infantum and TOSV infections, presumably through the transmission by the common arthropod vector (Phlebotomus perniciosus). Statistical analysis showed that persons exposed to TOSV infection are at greater risk of being infected with Leishmania parasite (and vice versa). Assuming that epidemiological link between leishmaniasis and TOSV infection may be represented by the exposure to the bite of a common vector, this study confirms the involvement of Phlebotomus perniciosus as the major vector of TOSV in the South of France. This study also suggests that some of the epidemiological data available on Leishmaniasis may be used to decipher the epidemiology of TOSV infections..The second part of this thesis was dedicated to detection, isolation and characterization of existing and/or new phleboviruses in sandfly populations in France and in North Africa. To achieve this aim, we had to set up a high-throughput cost-effective platform amenable to virus discovery in sandflies; this sandfly-processing platform has been recently docked to a Next Generation Sequencing platform for full genetic characterization of newly isolated and discovered viruses. A total of 12,576 sandflies were trapped during 12 campaigns conducted in France, Tunisia and Algeria. The discovery of several new phleboviruses and their observed frequency in sandfly populations has clearly demonstrated that within a given geographic area, virus diversity is much higher than previously believed.In the third part of this thesis, a seroprevalence study based on comparative virus neutralization tests was performed on human sera and allowed to exclude the newly described Punique virus from the list of major public health threats in northern Tunisia, and to confirm that TOSV is the dominant phleboviral pathogen with an impact on public health in this part of the country. This neutralization method is suitable to identify precisely the virus against which antibodues were elicited, allowing to discriminate among closely related phleboviruses, and to determine their propensity to play a role in public health.

Le cancer du sein est le deuxième cancer le plus répandu dans le monde et la principale cause de décès due à un cancer chez les femmes. L'amélioration du pronostic du cancer a été l'une des principales préoccupations afin de permettre une meilleure gestion et un meilleur traitement clinique des patients. Avec l'avancement rapide des technologies de profilage génomique durant ces dernières décennies, la disponibilité aisée d'une grande quantité de données génomiques pour la recherche médicale a motivé la tendance actuelle qui consiste à utiliser des outils informatiques tels que l'apprentissage statistique dans le domaine de la science des données afin de découvrir les biomarqueurs moléculaires en lien avec l'amélioration du pronostic. Cette thèse est conçue suivant deux directions d'approches destinées à répondre à deux défis majeurs dans l'analyse de données génomiques pour le pronostic du cancer du sein d'un point de vue méthodologique de l'apprentissage statistique : les approches basées sur le classement pour améliorer le pronostic moléculaire et les approches guidées par un réseau donné pour améliorer la découverte de biomarqueurs. D'autre part, les méthodologies développées et étudiées dans cette thèse, qui concernent respectivement l'apprentissage à partir de données de classements et l'apprentissage sur un graphe, apportent une contribution significative à plusieurs branches de l'apprentissage statistique, concernant au moins les applications à la biologie du cancer et la théorie du choix social. / Breast cancer is the second most common cancer worldwide and the leading cause of women's death from cancer. Improving cancer prognosis has been one of the problems of primary interest towards better clinical management and treatment decision making for cancer patients. With the rapid advancement of genomic profiling technologies in the past decades, easy availability of a substantial amount of genomic data for medical research has been motivating the currently popular trend of using computational tools, especially machine learning in the era of data science, to discover molecular biomarkers regarding prognosis improvement. This thesis is conceived following two lines of approaches intended to address two major challenges arising in genomic data analysis for breast cancer prognosis from a methodological standpoint of machine learning: rank-based approaches for improved molecular prognosis and network-guided approaches for enhanced biomarker discovery. Furthermore, the methodologies developed and investigated in this thesis, pertaining respectively to learning with rank data and learning on graphs, have a significant contribution to several branches of machine learning, concerning applications across but not limited to cancer biology and social choice theory.

Une recherche du boson de Higgs est effectuée dans le canal WW → lνlν en utilisant l’ensemble des données de 2011 à une énergie dans le centre de masse de √s = 7 TeV et une partie des données de 2012 à 8 TeV prises par l’expérience ATLAS auprès du LHC. Les luminosités intégrées correspondantes sont 4.7 fb−1 et 5.8 fb−1, respectivement. L’analyse est effectuée avec des coupures. Plusieurs méthodes sont introduites pour estimer à partir des données la contribution de bruits de fond des différents processus afin de minimiser l’utilisation de simulation. Pour la contribution du bruit de fond top dans le canal dominant avec zéro jet, elle est estimée avec une méthode que nous avons proposée. Une autre méthode pour corriger la forme de la distribution de l’énergie transverse manquante dans les événements Drell-Yan à partir des événements W +jets est également présentée. En 2011, le boson de Higgs du modèle standard avec la masse du Higgs de 133 à 261 GeV est exclue à 95% de niveau de confiance, tandis que la plage d’exclusion prévue est de 127 à 234 GeV. En 2012, un excès d’événements au-dessus du bruit de fond attendu est observé dans une plage de masse autour de 125GeV. En combinant les deux échantillons, la probabilité minimale (“p-value”) pour que l’hypothèse bruit de fond seul fournisse autant ou plus d’événements qu’observé dans les données est de 3 × 10−3, ce qui correspond à une signifiance statistique de 2,8 écarts types. Le taux de production mesuré du signal par rapport au taux prédit pour le boson de Higgs du modèle standard à mH = 125GeV est de 1,4 ± 0,5. La probabilité attendue pour un Higgs avec mH = 125GeV est de 0,01, soit de 2,3 écarts types. La limite d’exclusion d’un Higgs dans un modèle avec une quatrième génération est également présentée en utilisant une partie de l’échantillon de données 2011, la gamme de masse entre 120 GeV et 600 GeV a été exclue à 95% de niveau de confiance. Enfin, l’étude sur le temps de dérive dans le calorimètre à argon liquide du détecteur ATLAS est effectuée en utilisant tous les échantillons de données du rayonnement cosmique, du faisceau splash et de collision. Les résultats ne montrent aucune non-uniformité significative sur la largeur de l’espace cellulaire mis à part un effet de “sagging” dans les régions de transition dû au poids du calorimètre. / A Higgs search is performed in the WW → lνlν channel using the full 2011 data at a center-of-mass energy of √s = 7 TeV and part of 2012 data at 8 TeV taken by the ATLAS experiment at the LHC. The corresponding integrated luminosity values are 4.7fb−1 and 5.8fb−1, respectively. The cut based analysis is performed and several data-driven methods for background estimation are introduced. The jet veto survival probability method for top background estimation in 0-jet bin is proposed and used in the Higgs search. Another data-driven method to correct the shape of the missing transverse energy distribution in the Drell-Yan process is also presented. In 2011, the standard model Higgs boson with the Higgs mass from 133 to 261 GeV is excluded at 95% CL, while the expected exclusion range is 127 − 234 GeV. In 2012, an excess of events over expected background is observed at mH = 125GeV. Combining the both samples, the minimum observed p0 value is 3 × 10−3, corresponding to 2.8 standard deviations. The fitted signal strength at mH = 125 GeV is μ = 1.4 ± 0.5. The expected p0 for a Higgs with mH = 125 GeV is 0.01, or 2.3 standard deviations. The exclusion limit for a Higgs in a fourth generation model is shown using part of the 2011 data sample, the mass range between 120GeV and 600GeV has been excluded at 95%CL. The study on the drift time in the liquid argon calorimeter in ALTAS is performed using all special data samples from cosmic muon, beam splash and beam collision data. The results show no significant non-uniformity on the cell gap width and a sagging effect due to gravity is observed.

Le sujet principal de cette thèse porte sur la fouille de données numériques et plus particulièrement de données d'expression de gènes. Ces données caractérisent le comportement de gènes dans diverses situations biologiques (temps, cellule, etc.). Un problème important consiste à établir des groupes de gènes partageant un même comportement biologique. Cela permet d'identifier les gènes actifs lors d'un processus biologique, comme par exemple les gènes actifs lors de la défense d'un organisme face à une attaque. Le cadre de la thèse s'inscrit donc dans celui de l'extraction de connaissances à partir de données biologiques. Nous nous proposons d'étudier comment la méthode de classification conceptuelle qu'est l'analyse formelle de concepts (AFC) peut répondre au problème d'extraction de familles de gènes. Pour cela, nous avons développé et expérimenté diverses méthodes originales en nous appuyant sur une extension peu explorée de l'AFC : les structures de patrons. Plus précisément, nous montrons comment construire un treillis de concepts synthétisant des familles de gènes à comportement similaire. L'originalité de ce travail est (i) de construire un treillis de concepts sans discrétisation préalable des données de manière efficace, (ii) d'introduire une relation de similarité entres les gènes et (iii) de proposer des ensembles minimaux de conditions nécessaires et suffisantes expliquant les regroupements formés. Les résultats de ces travaux nous amènent également à montrer comment les structures de patrons peuvent améliorer la prise de décision quant à la dangerosité de pratiques agricoles dans le vaste domaine de la fusion d'information / The main topic of this thesis addresses the important problem of mining numerical data, and especially gene expression data. These data characterize the behaviour of thousand of genes in various biological situations (time, cell, etc.).A difficult task consists in clustering genes to obtain classes of genes with similar behaviour, supposed to be involved together within a biological process.Accordingly, we are interested in designing and comparing methods in the field of knowledge discovery from biological data. We propose to study how the conceptual classification method called Formal Concept Analysis (FCA) can handle the problem of extracting interesting classes of genes. For this purpose, we have designed and experimented several original methods based on an extension of FCA called pattern structures. Furthermore, we show that these methods can enhance decision making in agronomy and crop sanity in the vast formal domain of information fusion

Depuis quelques années, des évolutions importantes ont lieu en matière d’infrastructures technologiques. En particulier, la démocratisation des dispositifs mobiles (comme les PCs, Smartphones, Tablettes, etc.) a rendu l’information accessible par le grand public partout et à tout moment, ce qui est l’origine du concept d’informatique ubiquitaire. L’approche classique des systèmes de l’informatique ubiquitaire, qui répondent aux besoins des utilisateurs indépendants les uns des autres, a été bouleversée par l’introduction de la dimension sociale. Ce rapprochement est à l’origine d’une discipline naissante « le pervasive social computing » ou l’informatique socio-pervasive. Les applications socio-pervasives connaissent une véritable expansion. Ces dernières intègrent de plus en plus la notion de communauté. Le succès des applications communautaires se justifie par le but poursuivi par ces dernières qui est de répondre aux besoins des communautés et d’offrir un ‘chez soi’ virtuel, spécifique à la communauté, dans lequel elle va construire sa propre identité et réaliser ses objectifs. Par ailleurs, la notion de communauté représente une source d’informations contextuelles sociales. Elle est, aujourd’hui, au cœur des problématiques de personnalisation et d’adaptation des applications informatiques. Dans le cadre de cette thèse, nous étudions sous différents aspects les applications informatiques centrées communautés existantes et soulignons un certain nombre de carences au niveau même de la notion de communauté, des modèles de communautés, ou encore des architectures dédiées à ces applications communautaires, etc. Pour remédier à ces défauts, nous proposons trois principales contributions : Un nouveau type de communauté adapté aux exigences des environnements pervasifs qui vient rompre avec les traditionnelles communautés pérennes thématiques : des communautés éphémères, géolocalisées et spontanées (sans contrainte thématique). 
 Un modèle de communauté basé sur les standards du web sémantique pour répondre aux problèmes liés à l’hétérogénéité de conception des communautés. Une architecture dynamiquement reconfigurable pour promouvoir les communautés spontanées en aidant les utilisateurs nomades à intégrer des communautés environnantes et à découvrir les services dédiés. 
Nous montrons la faisabilité de nos propositions pour la conception et le développement d’applications communautaires spontanées grâce au prototype Taldea. Enfin, nous testons les approches proposées de découverte de communauté et de services à travers plusieurs scénarios caractérisés par la mobilité et l’ubiquité. / Advances in technology, in particular the democratization of mobile devices (PCs, smartphones and tablets), has made information accessible to anyone at any time and from anywhere while facilitating the capture of physical contextual data, thereby justifying the growing interest for pervasive computing. The classical approach of pervasive computing has been affected by the introduction of the social dimension. Ubiquitous systems do not meet the needs of users independently from each other but do take into account their social context. Fostering the social dimension has given rise to a fast growing research field called Pervasive Social Computing. Applications in this area are increasingly concerned by communities. The contextual information associated with a community can be harnessed for personalization, adaptability and dynamic deployment of services, which are important factors for Pervasive Computing. A community is considered in our approach as a set of distinct social entities that should be supported with services as a single user is. In this thesis, we look into different aspects of existing centered communities applications and we identify several weaknesses and shortcomings in the notion of community, the community models, and the architecture of communities’ applications. To overcome these shortcomings, we propose three main contributions: A new type of communities that fits better with the requirements of pervasive environments: short- lived, geolocated and spontaneous (without thematic constraint) community. Intuitively, it is the type of community that best matches with circumstantial, accidental, incidental or fortuitous situations. This kind of community has to meet specific needs, which are not taken into account by perennial thematic communities. 
 A model for communities based on semantic web standards to overcome the problem of heterogeneity across definitions and models. The ontological representation allows us to organize and represent social data, to make information searches easier for users and to infer new knowledge. 
 A dynamically reconfigurable architecture for fostering spontaneous communities in order to facilitate the user access to communities, information exchange between community members and service discovery. 
The proposed architecture for community and service discovery have been validated through a prototype called Taldea and have been tested through several scenarios characterized by mobility and ubiquity.