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

La question des coûts des soins de santé gagne en intérêt dans le contexte du vieillissement de la population. On sait que les personnes en moins bonne santé, bien que vivant moins longtemps, sont associées à des coûts plus élevés. On s'intéresse aux facteurs associés à des coûts publics des soins de santé plus élevés au niveau individuel, chez les Québécois vivant en ménage privé âgés de 65 ans et plus, présentant au moins un type d’incapacité. À l’aide de modèles de régression, la variation des coûts pour la consultation de professionnels de la santé et la prise de médicaments a été analysée en fonction du nombre d’incapacités ainsi que de la nature de celles-ci. Les informations sur l’état de santé et la situation socio-démographique proviennent de l’Enquête sur les limitations d’activités (EQLA) de 1998, celles sur les coûts du Fichier d’inscription des personnes assurées (FIPA) de la Régie de l’Assurance maladie du Québec (RAMQ), pour la même année. Les résultats montrent que les deux types de coûts considérés augmentent en fonction du nombre d’incapacités. D’autre part, des coûts plus élevés ont été trouvés chez les personnes présentant une incapacité liée à l’agilité concernant la consultation de professionnels de la santé, alors que, concernant la prise de médicaments, le même constat s’applique aux personnes avec une incapacité liée à la mobilité. Les deux types de coûts considérés présentent un niveau plus élevé chez les personnes présentant une incapacité liée au psychisme, en particulier lorsque l’on considère la prise de médicaments. Ces observations soulignent l’intérêt de considérer la nature du problème de santé lorsque l’on étudie les déterminants individuels du niveau des coûts des soins de santé. / The issue of healthcare costs becomes more pertinent in the current context of an ageing population. Despite the fact that elderly people in poor health do not live as long as those in good health, they are associated with higher healthcare costs. The purpose of this paper is to investigate the factors related to the variations of the public healthcare costs at an individual level, for non-institutionalized people of 65 years and older, living in the province of Quebec with at least one type of disability. Log-linear multiple regression models were performed, with physician consultations costs and medication costs as dependent variables. The number of disabilities an individual has, the type of disability, and the main socio-demographic confounders were chosen as independent variables. Information on these independent variables was taken from the 1998 survey Enquête Québécoise sur les Limitations d’Activités, and information on the dependent variables was taken from the dataset of Quebec’s public health insurance program from the same year. Both physician consultation and medication costs were found to be a function of the number of disabilities an individual has. Furthermore, those with an agility disability were linked to higher physician costs, while those with a mobility disability were found to have higher medication costs. Both costs were shown to be higher in the case of a psychiatric disability, which was shown to be particularly true for medication costs. These findings highlight the importance of taking into account the type of disability an individual has, when researching healthcare cost drivers.

Résumé Introduction: Les infections urinaires (IU) sont les infections bactériennes les plus fréquentes chez les patients hospitalisés. Cette étude décrit les tendances temporelles d'admission et de mortalité liées aux hospitalisations pour les IU, ainsi que le fardeau économique associé. Les prédicteurs de mauvaise évolution clinique et de mortalité sont examinés par la suite. Méthodes: Les données ont été extraites à partir de la base de données du NIS entre le 1er janvier 1998 et le 31 décembre 2010. 1,717,181 hospitalisations liées aux IU ont été retenues. L'incidence et la mortalité ont été calculées et stratifiées selon le sexe, l'âge et la présence de sepsis. Les frais médians et totaux pour les hospitalisations sont calculés et ajustés pour l'inflation. Finalement, les prédicteurs d'avoir un sepsis induit par les IU et de mortalité sont examinés avec une analyse par régression logistique multivariée. Résultats: L'incidence globale d'hospitalisation et la mortalité associées aux IU voit une croissance annuel estimé (EAPC) de +4.764 et +4.610 respectivement (p<0.0001). L'augmentation d'incidence est le plus marquée pour les patients âgés de 55 à 64 ans (EAPC = +7.805; p<0.0001). Les frais médians par hospitalisation ont augmenté de $10 313 en 1998 à $21 049 en 2010 (EAPC +9.405; p<0.0001). Les frais globaux pour les hospitalisations des IU ont augmenté de $8.9 milliard en 1998 à $33.7 milliard en 2010 (EAPC +0.251; p<0.0001). Les patients âgés, de sexe masculin, de race afro-américaine, ainsi que les patients assurés par Medicaid ou ceux sans assurance, et les patients soignés à des centres non-académiques sont à risque plus important de mortalité (p<0.0001). Conclusion: L'incidence et la mortalité associées aux IU ont augmenté au cours de la dernière décennie. Les frais médians ajustés pour l'inflation ainsi que les frais globaux ont augmenté progressivement au cours de la période d'étude. Dans la cohorte étudiée, les patients âgés, de sexe masculin, de race afro-américaine, ainsi que les patients assurés par Medicaid ou ceux sans assurance, et les patients soignés à des centres non-académiques sont à risque plus important de mortalité. Ces données représentent des indicateurs de qualité de soins qui pourraient permettre d'adapter certaines politiques de soins de santé aux besoins des sous-populations plus vulnérables. / Abstract Introduction: Urinary tract infections (UTIs) are the most common bacterial infections in hospitalized patients. This study describes the temporal trends of admissions and mortality, as well as the economic burden of UTI-associated hospitalizations. Predictors of having severe disease as well as predictors of mortality were also examined. Methods: Data were retrieved from the Nationwide Inpatient Sample between 1998 and 2010, yielding a weighted sample of 1,717,181 UTI-associated admissions. Incidence and mortality rates were calculated and stratified according to gender, age, and the presence of sepsis. The median and total charges of hospitalization were calculated and adjusted for inflation. Finally, predictors of UTI induced sepsis and mortality were examined using logistic regression models. Results: The overall incidence and mortality of UTI-admissions has been increasing with an EAPC of +4.764 and +4.610 respectively (p<0.0001). The increase of UTI-admissions is most remarkable for patients aged 55-64 years (EAPC = +7.805; p<0.0001). Median cost per hospitalization has increased from $10,313 in 1998 to $21,049 (EAPC +9.405; p<0.0001). Overall total inpatient yearly cost rose from $8.9 billion in 1998 to $33.7 billion in 2010 (EAPC +0.251; p<0.0001). Increasing age, male gender, African-American race, patients with Medicaid or no insurance and those treated at non-academic centers are at increased risk of UTI-associated inpatient mortality (p<0.0001). Conclusion: The incidence and mortality of UTI-associated hospitalization has increased over the last decade. The inflation-adjusted median cost of UTI-hospitalization as well as the total overall annual associated cost have been steadily increasing. In these patients, male gender, African-American race, those with Medicaid or no insurance and those treated in non-academic hospitals represent attributes associated with higher risk of mortality. These findings represent candidate quality indicators to adapt health care policy for particularly vulnerable sub-populations.

La présente thèse, organisée en trois volets, poursuivait trois objectifs : i) Estimer les coûts médicaux directs du traitement du DT2 dans 4 pays d’Afrique subsaharienne et dans le cas du Mali, rapprocher ces coûts médicaux directs estimés aux dépenses effectives des patients diabétiques ; ii) Examiner le coût-efficacité des interventions de prévention basées sur la modification du mode de vie chez les sujets à haut risque du DT2; iii) Cerner la perception et les attitudes des acteurs de la santé sur les outils de plaidoyer développés dans le cadre du projet DFN et leur potentiel d’impact sur les décideurs. Dans le premier volet, il s’est agi d’estimer les coûts du DT2 et de ses complications au moyen d’un calculateur et de le mettre à l’épreuve au Bénin, au Burkina- Faso, en Guinée et au Mali. Les composantes de soins pour le DT2 et ses complications avaient été définies au préalable par une équipe de spécialistes, sur la base de leur expérience clinique et des lignes directrices existantes. Les prix ont été relevés dans deux structures hospitalières du secteur public et deux du privé. Les coûts ont été estimés sur une base annuelle pour le DT2 avec ou sans complications chroniques puis par épisode pour les complications aiguës. Dans le cas du Mali, ces coûts ont été rapprochés des dépenses de patients diabétiques d’après une précédente enquête transversale dans ce pays. Cette enquête portait sur 500 sujets diabétiques sélectionnés au hasard dans les registres. Les dépenses pour les soins des trois derniers mois avaient été relevées. Les déterminants des dépenses ont été explorés. Il ressort des différences de coûts dans le même secteur puis entre le secteur privé et le secteur public. Le coût minimum du traitement du DT2 sans complications dans le secteur public représentait entre 21% et 34% de PIB par habitant, puis entre 26% - 47% en présence de la rétinopathie et au-delà de 70% pour la néphropathie, la complication chronique la plus coûteuse. Les dépenses des sujets diabétiques enquêtés au Mali, étaient en deçà des coûts minima estimatifs des différentes complications excepté la rétinopathie et le DT2 sans complication. Les facteurs comme l’insulinothérapie, le nombre de complications et la résidence dans la capitale étaient significativement associés aux dépenses plus élevées des patients. Dans le second volet, la revue systématique a consisté à recenser les études d’évaluation économique des interventions de prévention du DT2 dans des groupes à haut risque par l’alimentation et/ou l’activité physique. Les interventions de contrôle de l’obésité comme facteur de risque majeur de DT2 ont également été considérées. Les études ont été sélectionnées dans les bases de données scientifiques en utilisant les mots clés et des critères prédéfinis. Les études originales publiées entre janvier 2009 et décembre 2014 et conduites en français, anglais ou espagnol étaient potentiellement éligibles. La liste de contrôle de « British Medical Journal » a servi à évaluer la qualité des études. Des 21 études retenues, 15 rapportaient que les interventions étaient coût-efficaces suivant les limites d’acceptabilité considérées. Six études étaient non concluantes, dont quatre destinées à la prévention du DT2 et deux, au contrôle de l’obésité. Dans le troisième volet, les perceptions d’utilisateurs potentiels de ce calculateur et d’un autre outil de plaidoyer, à savoir, l’argumentaire narratif expliquant la nécessité de se pencher sur la lutte contre le DT2 en Afrique, ont été évaluées dans une étude qualitative exploratoire. Les données ont été collectées au cours d’entretiens individuels avec 16 acteurs de la santé de quatre pays d’Afrique subsaharienne et un groupe de discussion avec 10 étudiants de master de nutrition à l’issue d’un atelier de formation sur le plaidoyer faisant appel à ces outils, au Bénin. Les entretiens ont été enregistrés, transcrits et codés à l’aide du logiciel QDA Miner. Les participants ont souligné la pertinence des outils pour le plaidoyer et la convivialité du calculateur de coûts. Il demeure cependant que le contexte politique marqué par la compétition des priorités, l’absence de cohésion entre les décideurs et un défaut de données notamment sur le coût-efficacité des interventions sont des freins à la priorisation du DT2 dans les politiques de santé en Afrique subsaharienne que les répondants ont relevés. L’étude confirme que le traitement du DT2 est financièrement inabordable pour un grand nombre de patients. Elle souligne que les dépenses des patients sont en deçà des coûts estimés pour un traitement approprié avec quelques exceptions. La prévention du DT2 basée le mode de vie est coût-efficace mais devrait être étudiée en Afrique. On peut espérer que la pertinence des outils de ce travail telle que relevée par les acteurs de santé se traduise par leur utilisation. Ceci pour susciter des interventions de prévention afin d’infléchir l’évolution du DT2 et son impact économique en Afrique subsaharienne. / This thesis is organized in three different parts with three objectives: i) To estimate the direct medical costs of treatment of T2D in four sub-Saharan African countries and in the case of Mali, compare the direct medical costs estimated from prices used in the health system to the real expenditures of diabetic patients, ii) To evaluate the perceptions of health professionals on advocacy tools for T2D including the cost calculator used to estimate medical costs and a narrative argument developed under the Double Burden Nutritional project, iii) To examine the cost effectiveness of economic evaluation of lifestyle interventions for primary prevention of T2D. In the first part of the study, we estimated the costs of T2D and its complications in Benin, Burkina - Faso, Guinea and Mali. The care components for T2D and its complications were defined by a team of specialists, based on their clinical experience and current guidelines. Prices were collected from two public healthcare facilities and two private facilities. The costs were estimated on an annual basis for T2D with or without chronic complications and per episode for acute complications. The estimated annual costs in Mali were compared to diabetic patients’ expenditures based on data from a cross-sectional survey conducted earlier in that country. The survey covered 500 diabetic subjects randomly selected from the registry of known diabetics. Data on expenditures for care in the last three months were collected. Determinants of expenditures were examined. The results showed cost disparities within countries, within and between the private and the public sector. The minimum cost of treatment of T2D without complications in the public sector amounted to 21% - 34% of the country’s Gross National Income per capita; 26% - 47% in the presence of retinopathy - the cheapest complication -, and above 70 % for nephropathy, the most costly complication. According to Mali survey, diabetic subjects’ expenditures were below the estimated minimum cost, except for diabetes without complications or only with retinopathy. Insulin therapy, the number of complications and residing in the capital were significantly associated with higher expenditures. The second part of the thesis consists of the systematic review of economic evaluation studies of T2D prevention interventions in high-risk groups through diet and physical activity. Interventions to control obesity as a major risk factor for T2D were also considered. The studies were extracted from scientific databases using keywords and predefined criteria. Original studies published between January 2009 and December 2014 and conducted in French, English or Spanish were potentially eligible. The "British Medical Journal" checklist was used to assess the quality of studies. Of the 21 studies included, 15 reported that the interventions were cost-effective as per the acceptability limits considered. Six studies were inconclusive, including four for T2D prevention and two for obesity control. In the third second part, the perceptions of potential users of the cost calculator and another advocacy tool, namely, the narrative set of arguments explaining the need to address T2D in Africa, were evaluated in an exploratory qualitative study. Data were collected through individual interviews of 16 health professionals from four sub-Saharan countries and a focus group with 10 Master’s students in nutrition during a training workshop on advocacy using these tools, in Benin. The questions pertained to the two tools and to factors involved in the prioritization of health policy, with a focus on T2D. Interviews were recorded, transcribed and coded using the QDA Miner software. Participants underlined the relevance of the tools for advocacy. They considered the cost calculator as user – friendly. It remains that the political context characterized by competing priorities, lack of cohesion between policy makers, and lack of data, especially the cost - effectiveness of interventions, are challenges for positioning T2D as a priority in public policies in sub-Saharan African countries. The studies confirmed that treatment of T2D is unaffordable for many patients. It highlighted the fact that expenses of patients were below the estimated costs for minimal treatment with some exceptions. Prevention of T2D based on lifestyle modification appears cost-effective but studies should be conducted in Africa. We hope that the tools, which were found relevant by health actors of the four countries, will be helpful in stimulating preventive interventions in order to reduce the trend of T2D and its economic burden in sub-Saharan Africa.

Thèse numérisée par la Direction des bibliothèques de l'Université de Montréal.

L'objectif de cette thèse est de faire ressortir et d'analyser les facteurs liés à l'organisation spatiale de la population et des activités susceptibles de produire une mobilité plus durable. Sur la base du constat que le système de transports n'est pas durable, nous effectuons une approche par les coûts de la mobilité à partir de trois indicateurs représentatifs de la durabilité de la mobilité des ménages : les coûts annuels de la mobilité urbaine des ménages, le taux d'effort annuel consacré par les ménages pour leurs dépenses de transports et leurs émissions annuelles de CO2. Le lien entre forme urbaine et mobilité n'est pas simple. Il s'agit d'un lien de réciprocité complexe à définir. Les travaux montrent que trois dimensions de l'environnement local jouent au final sur la mobilité des ménages : la densité, la diversité et l'accessibilité. La démarche consiste à confronter les facteurs supposés explicatifs des indicateurs de durabilité de la mobilité des ménages et de déterminer quelle est la part expliquée par la forme urbaine. Sur le périmètre élargi de l'enquête ménages de Lyon (2006), notre approche par les coûts de la mobilité des ménages permet une approche des inégalités sur le plan financier. Par ailleurs, une simulation sur l'évolution des prix du carburant montre que les classes moyennes seront de plus en plus concernées par l'augmentation continue des prix du pétrole à l'avenir. Afin de déterminer la part des coûts de la mobilité expliquée par la forme urbaine, nous bâtissons des modèles explicatifs au niveau du ménage en y intégrant des variables de forme urbaine et variables socio-économique du ménage. L'analyse met aussi en évidence l'influence des pôles secondaires sur la vulnérabilité des ménages et les coûts de la mobilité. Les modèles par type de ménages montrent enfin que les effets de la forme urbaine sont différenciés suivant les types de ménage. Il est également intéressant de mesurer les économies générées par des changements marginaux de forme urbaine. Nous bâtissons pour cela des modèles économétriques à un niveau plus agrégé permettant le calcul de coefficients d'élasticité. En outre nous pouvons estimer en termes économiques les gains espérés suite à des changements de forme urbaine. / The aim of this thesis is to highlight and analyze the factors related to the spatial organization of the population and the economic activities which may produce a more sustainable mobility. By considering that the transport system is not sustainable, we measure mobility costs thanks to three indicators which represent the sustainability of household mobility: the annual costs of household urban mobility, the annual effort rate devoted by households to their transportation expenditures and the annual CO2 emissions. The link between urban form and mobility is not straightforward. Actually, it is a complex reciprocal link to be defined. The literature shows that three dimensions of local environment finally influence household mobility: density, diversity and accessibility. The method consists on confronting the factors alleged to explain the indicators of the sustainability of household mobility and on determining which part is explained by urban form. On the enlarged perimeter of the household travel survey of Lyon (2006), our approach based on household mobility costs enables, moreover, an approach to financial inequalities and introducing the notion of household vulnerability facing their transportation costs. In order to determine the share of mobility costs explained by urban form, we build some explanatory models, at the household level, by integrating urban form and socio-economic household variables. Especially the analysis focuses on the influence of secondary urban poles on the household vulnerability and mobility costs. Some explanatory models by household types show also that the effects of urban form are differentiated according to household categories. It is also interesting to measure the savings generated by marginal changes of urban form. To do that, we build some econometric models in a more aggregated level which allows computing elasticity coefficients. Thus, we can estimate, in economic terms, the expected savings that are triggered by urban form changes.

Chaque année 330 000 (dont 300 000 en Afrique) nouvelles infections à VIH surviennent chez les moins de quinze ans – majoritairement par un mécanisme de transmission verticale d’une mère infectée à son enfant. Pourtant, des interventions efficaces pour réduire la transmission mère-enfant (TME) existent mais ne sont pas toujours disponibles en pratique de routine pour les femmes qui en ont besoin. L’agenda international en cours vise une élimination de l’infection pédiatrique de VIH – et le maintien des mères en vie – à l’horizon 2015. A la lumière de la crise économique mondiale, il apparait opportun de pouvoir juger du montant de ressources nécessaires à la réalisation de cet objectif. Ce travail de thèse dresse le panorama du mode de délivrance des interventions pour la prévention de la TME (PTME) et de la prise en charge des enfants infectés par le VIH dans cinq pays à ressources limitées que sont la Chine, la Côte d’Ivoire, la Namibie, le Rwanda et l’Ukraine. Il apporte une estimation de leur coût et renseigne sur leur efficacité et leur caractère abordable. En outre, une estimation du coût de l’implémentation de potentiels scénarios de passage à échelle des interventions est apportée ; la mesure du nombre de cas (et de décès) non évités sur la période de projection permet de se rendre compte du coût de l’inaction. Enfin, sont discutés deux obstacles majeurs à la diffusion des services de PTME que sont le contexte politique ambiant et l’organisation de l’offre de soins (contrainte en ressources humaines qualifiées notamment). / A decade into the implementation of prevention of mother-to-child HIV transmission (PMTCT) programs, countries are making impressive progress towards fulfilling global commitments and achieving global goals. However, achieving a generation free from HIV will entail sustained effort and commitment in the coming years and estimating the cost of this work is fundamental. In light of the global economic downturn, reliable and up-to-date information on the costs of the dedicated services is needed to estimate the amount of additional resources required to scale up those services within the context of the Millennium Development Goals, and to assist resource-limited countries, external funders and multilateral agencies in planning, identify cost drivers and areas of potential savings. This work pursued the aims (1) to produce a reliable estimation of the costs associated with PMTCT services in five low- and middle-income countries, and (2) to ascertain the range and median unit costs needed for scaling up these services across a prevention, treatment and care continuum. Countries were selected given three key criteria related to their economic level and health spending, the national HIV epidemic status and typology, and the coverage of their maternal, neonatal and child health (MNCH) and PMTCT programs. Data were collected in Cote d’Ivoire, China, Namibia, Rwanda, and Ukraine using a health-care provider perspective from October 2009 to April 2010. In-country samples were designed to reflect publicly funded MNCH facilities that were delivering a define range of PMTCT and pediatric HIV services. The package includes HIV testing and counseling, male partner testing, CD4 testing, antiretroviral prophylaxis provision, community-based activities, HIV-exposed infant prophylaxis, and 2-year post-partum family planning. Additional information on prices and volume of services was collected from national government bodies, international donor partners, and non-governmental organizations. Cost data were then analyzed using a bottom-up approach of "micro-costing" where costs are calculated by identifying the actual resources used for each patient. Primary outcomes are costs per specific end-users and nation-wide total program costs, subdivided by major cost categories. After that, we simulated the expected costs over time according to a scale-up analysis estimating the costs needed to increase service coverage under various scenarios of coverage and antiretroviral protocols. These scenarios are incremental in their content: each subsequent scenario adds components and costs to the previous one. Future costs are discounted at a 3% rate. The affordability of each scenario (compared to the previous one) was concomitantly examined through the generation of incremental cost effectiveness ratios. The cost of inaction, measured in both terms of cases non-averted and deaths non-avoided throughout the scaling-up period, was ultimately assessed.

L'évolution contemporaine des organismes vivants est de plus en plus dépendante des perturbations d'origine anthropique. En particulier, la pollution amplifie l'intensité des pressions de sélection auxquelles sont soumises les populations. Or ces changements peuvent avoir des effets négatifs sur la vie des individus, la démographie des populations, mais aussi, au cours des générations, sur leurs caractéristiques phénotypiques et génétiques. Ainsi en réponse aux pressions de sélection, des changements microévolutifs sont susceptibles de se manifester. Mais ces phénomènes entraînent en parallèle la mise en place de coûts adaptatifs qui fragilise le maintien des populations. Il est donc indispensable de développer nos connaissances sur l'évolution des populations en milieu pollué. Dans ce contexte, cette étude vise à déterminer les réponses microévolutives de populations de C. elegans, exposées à diverses pollutions et à mesurer les coûts adaptatifs de ces microévolutions. Ces populations ont été exposées expérimentalement, durant 22 générations, à une forte concentration en uranium et/ou en chlorure de sodium. Nous avons mis en évidence une différentiation génétique des populations exposées, associée à augmentation de la résistance, au cours du temps. La vitesse des réponses évolutives était dépendante des conditions d'exposition et de leurs effets sur l'expression de la structure génétique des traits d'histoire de vie. Ces phénomènes ont pu être reliés à des coûts adaptatifs, comme une réduction de la fertilité, dans de nouveaux environnements stressants (ex : augmentation de la température) ou en l'absence de stress. Ce projet nous a permis de mieux identifier comment une exposition à un ou deux polluants peut affecter la réponse évolutive de populations de C. elegans et d'évaluer les conséquences sur leur sensibilité. / The contemporary evolution of organisms is largely dependent on anthropogenic disturbances. In particular, the pollution amplifies the intensity of selection pressures suffered by populations. However, these changes may have negative effects on the life of individuals, the demographics of the populations, and its phenotypic and genetic characteristics over generations. Thus, microevolutionary changes are likely to occur in response to selection pressures. These phenomenon lead to collateral damages: adaptive costs. Populations can be more susceptible to many environmental changes. Hence, it is essential to expand our knowledge on the evolution of populations in polluted environment. In this context, our study aims to determine the microevolutionary response of C. elegans populations exposed to different pollutions, and to measure their costs of adaptation. Populations were experimentally exposed for 22 generations to a high concentration of uranium and/or sodium chloride. We confirmed the genetic differentiation between populations with an increase of resistance in populations exposed to different pollutions. The speed of evolutionary responses depended on exposure conditions and their effects on the expression of the genetic structure of life history traits. Microevolutionary changes were linked to costs of adaptation, such as reduced fertility, in stressful novel environments (e.g. fast temperature raise) or in the absence of stress. This project allowed us to better identify how exposure to one or two pollutants affects the evolutionary response of C. elegans populations and evaluate the impact on their sensitivity to environmental conditions.

Durant ces dernières années, l’utilisation de graphes a fait l’objet de nombreux travaux, notamment en bases de données, apprentissage automatique, bioinformatique et en analyse des réseaux sociaux. Particulièrement, la fouille de sous-graphes fréquents constitue un défi majeur dans le contexte de très grandes bases de graphes. De ce fait, il y a un besoin d’approches efficaces de passage à l’échelle pour la fouille de sous-graphes fréquents surtout avec la haute disponibilité des environnements de cloud computing. Cette thèse traite la fouille distribuée de sous-graphe fréquents sur cloud. Tout d’abord, nous décrivons le matériel nécessaire pour comprendre les notions de base de nos deux domaines de recherche, à savoir la fouille de sous-graphe fréquents et le cloud computing. Ensuite, nous présentons les contributions de cette thèse. Dans le premier axe, une nouvelle approche basée sur le paradigme MapReduce pour approcher la fouille de sous-graphes fréquents à grande échelle. L’approche proposée offre une nouvelle technique de partitionnement qui tient compte des caractéristiques des données et qui améliore le partitionnement par défaut de MapReduce. Une telle technique de partitionnement permet un équilibrage des charges de calcul sur une collection de machine distribuée et de remplacer la technique de partitionnement par défaut de MapReduce. Nous montrons expérimentalement que notre approche réduit considérablement le temps d’exécution et permet le passage à l’échelle du processus de fouille de sous-graphe fréquents à partir de grandes bases de graphes. Dans le deuxième axe, nous abordons le problème d’optimisation multi-critères des paramètres liés à l’extraction distribuée de sous-graphes fréquents dans un environnement de cloud tout en optimisant le coût monétaire global du stockage et l’interrogation des données dans le nuage. Nous définissons des modèles de coûts de gestion et de fouille de données avec une plateforme de fouille de sous-graphe à grande échelle sur une architecture cloud. Nous présentons une première validation expérimentale des modèles de coûts proposés. / Recently, graph mining approaches have become very popular, especially in certain domains such as bioinformatics, chemoinformatics and social networks. One of the most challenging tasks in this setting is frequent subgraph discovery. This task has been highly motivated by the tremendously increasing size of existing graph databases. Due to this fact, there is urgent need of efficient and scaling approaches for frequent subgraph discovery especially with the high availability of cloud computing environments. This thesis deals with distributed frequent subgraph mining in the cloud. First, we provide the required material to understand the basic notions of our two research fields, namely graph mining and cloud computing. Then, we present the contributions of this thesis. In the first axis, we propose a novel approach for large-scale subgraph mining, using the MapReduce framework. The proposed approach provides a data partitioning technique that consider data characteristics. It uses the densities of graphs in order to partition the input data. Such a partitioning technique allows a balanced computational loads over the distributed collection of machines and replace the default arbitrary partitioning technique of MapReduce. We experimentally show that our approach decreases significantly the execution time and scales the subgraph discovery process to large graph databases. In the second axis, we address the multi-criteria optimization problem of tuning thresholds related to distributed frequent subgraph mining in cloud computing environments while optimizing the global monetary cost of storing and querying data in the cloud. We define cost models for managing and mining data with a large scale subgraph mining framework over a cloud architecture. We present an experimental validation of the proposed cost models in the case of distributed subgraph mining in the cloud.

L’objet de cette thèse est de considérer les coûts et la qualité comme les doubles produits de l’organisation mise en œuvre dans la production de soins. Les soins dispensés que l’on peut mesurer par leur qualité et leurs coûts dépendent directement de cette combinatoire. De ce considérant découle la question de recherche que l’on peut formuler de la façon suivante: « les coûts ne peuvent-ils être dans certaines conditions les sentinelles de la qualité ? ».Le mot « sentinelle » a une double référence, celle donnée par le dictionnaire au sens de personne qui a la charge de faire le guet et de prévenir en cas de risque d’intrusion mais aussi celle de l’image du ganglion sentinelle, premier ganglion pouvant être touché par le cancer qu'il est donc important d'analyser pour évaluer l'extension du cancer.Par un parallélisme des formes, c’est cette image qui dit le mieux notre hypothèse. Les coûts sont la face visible de la qualité. La recherche bibliographique sur le sujet montre l’émergence de cette question dans la littérature hospitalière. Le champ d’application de la thèse concerne l’hémodialyse. La vérification empirique a été réalisée auprès d’un échantillon multicentrique.La méthode de recherche a consisté à repérer à partir de l’analyse du méta processus de prise en charge d’un patient dialysé les processus majeurs représentant 80% des coûts et à décomposer chaque processus sous la forme d’un vecteur à trois dimensions exprimé par des indicateurs de coûts, des inducteurs de qualité et des indicateurs de qualité. Les mesures des indicateurs de qualité ont été confrontées aux données des bases nationales et aux référentiels formulés par les praticiens.Des mesures réalisées tout au long du processus de prise en charge évaluent la relation Coût/Qualité.Les résultats empiriques valident l’hypothèse dans certaines limites / The purpose of this PhD dissertation is to demonstrate that costs and quality stem from the organization of healthcare production. The measured quality and costs of medical care directly depend on this. From then on, under which conditions costs are to be considered as quality sentries? « Sentry » refers both to the dictionary definition (a sentry being in charge of keeping watch and of warning in case there is an intrusion) and to a « sentinel node », which is the first ganglion that is contaminated when getting a cancer. This last image particularly fits our thesis: costs are the visible face of quality. This Phd thesis deals with haemodialysis. Empirical verification was conducted with a polycentric sample. The research methodology consists in identifying the main processes dealing with the treatment of a dialysed patient. Those processes represent 80% of the overall costs; they are decomposed into a three dimensional vector (costs indicators, quality inductors and quality indicators). The measures associated with the quality indicators are confronted with national databases and with the reference documents, which are designed by the practitioners. Measures have been implemented during the whole caring process so as to evaluate the relation costs/quality. Empirical results confirm the generic hypothesis to a certain extent.