This thesis introduces a new model to the field of social dynamics in which each node in a network moves to the mass center of the opinions in its neighborhood weighted by the changing certainty each node has in its own opinion. An upper bound of O(n) is proved for the number of timesteps until this model reaches a stable state. A second model is also analyzed in which nodes move to the mass center of the opinions of the nodes in their neighborhood unweighted by the certainty those nodes have in their opinions. This second model is shown to have a O(d) time complexity, where d is the diameter of the network, on a tree and is compared with a very similar model presented in 2013 by Frischknecht, Keller, and Wattenhofer who found a lower bound on some networks of Ω(3). 2 / Graduate

La Tunisie a longtemps été un laboratoire de recherches pour les sociologues occidentaux sur l'apport des sciences sociales dans un pays du Maghreb. Toutefois ces études sociologiques restent encore centrées sur une période très précise qui dénotait l'existence d'un pouvoir autoritaire et les abus du gouvernement. Le débat occidental s'est alors cristallisé sur la forme du régime et les contestations protestataires en Tunisie. Il a fallu attendre le 13 Janvier 2011 lors du discours au palais de Carthage, pour que la question de la remise en question se pose sans équivoque. Le président Ben Ali avait atteint avec cet ultime affront aux citoyens tunisiens, les limites de son autorité abusive. Au 14 Janvier 2011, la fuite du président déchu Ben Ali a consommé la rupture avec l'ancien régime et a créé ce phénomène que l'on nomme à tort ou à raison la transitologie. Pour la première fois dans le pays, les élections étaient ouvertes à différentes catégories socio-professionnelles, de cultures politiques différentes, à tous les partis hormis le RCD ancien parti du régime, et aux femmes comme aux hommes. Cette initiative a créé un tel engouement, que le jour d’entrée des élus parlementaires au sein du Palais du Bardo, il était nécessaire de déterminer qui étaient ces nouveaux locataires du palais. C’est ainsi que débutent ces travaux de recherche / Tunisia has been, for a long time, a research laboratory for Western sociologists in terms of the contribution of social sciences in a Maghreb country. However, these sociological studies are still focused on a very precise period which pointed out the existence of an authoritarian power and the abuses of the government. The Western debate then froze on the form of the regime and protests in Tunisia. It was not until January 13, 2011 that the issue of questioning arises unequivocally, during the speech at the palace of Carthage. President Ben Ali had reached the limits of his abusive authority with this ultimate outrage to Tunisian citizens. On January 14, 2011, the flight of the deposed President Ben Ali consumed the break with the old regime and created this phenomenon that is rightly or wrongly called transitology. For the first time in the country, elections were open to different socio-professional categories, from different political cultures, to all parties except the former RCD party of the regime, and to both women and men. This initiative has created such a craze, that the day of entry of elected MPs in the Palace of Bardo, it was necessary to determine who were these new tenants of the palace. This is how this research begins

Dans un contexte de changement climatique global et d'évolution locale de l'usage des terres, le devenir des paysages culturels des Alpes françaises, façonnés au cours des siècles par les interactions mutuelles entre sociétés et environnement, apparaît incertain. Dans le même temps, les écosystèmes qui les constituent abritent une biodiversité riche et sont à l'origine de nombreuses ressources naturelles et fonctions écologiques dont bénéficient les populations humaines. Ces ressources et fonctions sont conceptualisées sous le terme de « services écosystémiques » et font aujourd'hui l'objet d'une attention accrue dans la gestion et la protection des ressources environnementales, au même titre que la biodiversité. L'identification des facteurs liés à leur maintien, en termes écologiques, socio-culturels et politiques, est une étape nécessaire à leur gestion durable, bien qu'encore insuffisamment explorée. Mon projet de thèse visait à accroître la compréhension des interactions positives (synergies) et négatives (antagonismes) entre services écosystémiques et biodiversité via une approche multidimensionnelle du socio-écosystème des Alpes françaises. - Le Chapitre I propose une approche biophysique quantitative et spatialisée de la multifonctionnalité des écosystèmes. Suite à une étape de modélisation, les patrons spatiaux de synergie et d'antagonisme entre services et biodiversité ont été explorés statistiquement et reliés à des enjeux de gouvernance actuels à différentes échelles. Ce travail a permis d'identifier les bouquets de services écosystémiques représentatifs des différentes conditions biogéographiques, de gestion et de d'hétérogénéité du paysage représentées dans le massif. - Cette approche est complétée dans le Chapitre II par une représentation qualitative des relations d'influence entre services écosystémiques et biodiversité, ainsi que de leurs liens avec d'autres variables écologiques et sociales. Nous avons considéré explicitement les dimensions multiples englobées par le concept de service écosystémique (leurs ‘facettes') et proposons un cadre conceptuel pour en cartographier les réseaux d'influence. Ce cadre a servi de base à l'analyse d'un processus consultatif que nous avons mené auprès d'acteurs du territoire. Les analyses ont mis en lumière leur perception globale des relations d'influence importantes au sein du socio-écosystème. - Afin de mieux comprendre les régulations sociales appliquées à la gestion environnementale, nous testons dans le Chapitre III une méthodologie d'analyse de l'efficacité environnementale d'instruments de gouvernance. Notre analyse a privilégié un nombre restreint d'instruments qui encadrent actuellement les interactions entre agriculture, tourisme et biodiversité. L'utilisation d'un ensemble d'indicateurs de performance et d'adéquation avec le cadre socio-culturel et de gouvernance a souligné l'articulation complexe des instruments entre eux et a abouti à la production d'une synthèse pour les décideurs (‘policy brief'). - Le Chapitre IV explore enfin certains enjeux conceptuels et éthiques de la recherche dans le domaine des services écosystémiques. Après une réflexion générale sur les relations entre science et société, je propose une évaluation réflexive et personnelle des projets de recherche auxquels j'ai contribué. Pour conclure, je propose une vision transversale du socio-écosystème alpin mettant en lumière les enjeux majeurs identifiés par les différentes analyses. / In the context of global climate change and local land use changes, the future of the French Alps cultural landscapes, shaped through long-lasting and mutual interactions between human and their environment, appears uncertain. Simultaneously, the ecosystems constituting alpine landscapes host a rich biodiversity and provide the many natural resources and ecological functions that benefit to human societies. These resources and functions are conceptualised as “ecosystem services” and currently attract an increasing attention for the management and the conservation of environmental resources, along with biodiversity. Identifying the variables linked to their maintenance, in ecological, socio-cultural and political terms, is a necessary step of their sustainable management, and yet is still under-explored. My PhD project aimed at increasing the understanding of positive (synergies) and negative (trade-offs) interactions among ecosystem services and biodiversity through a multi-dimensional approach of the French Alps social-ecological system. - In Chapter I, I present a quantitative and spatially explicit biophysical assessment of ecosystem multifunctionality. After a modelling step, we explored spatial patterns of trade-offs and synergies among ecosystem services and biodiversity using a series of statistical analyses of increasing complexity. Results were structured to provide insights for sound environmental governance at multiple scales. We identified various bundles of ecosystem services representative of the different conditions across the French Alps massif in terms of biogeography, management and landscape heterogeneity. - This approach is complemented in Chapter II by a qualitative representation of influence relationships among ecosystem services and biodiversity that also accounts for additional ecological and social variables. We explicitly considered the multiple dimensions encompassed by the ecosystem service concept (their ‘facets') and proposed an innovative conceptual framework to represent their influence networks. This framework was applied to analyse a consultative process that we carried out with stakeholders of regional expertise. This analysis highlighted their general perception of important influence relationships in the alpine social ecological system. - In order to better understand social regulations linked to environmental governance, we test in Chapter III a methodology for assessing the environmental effectiveness of policy instruments. We concentrated on a restricted set of instruments regulating the interactions between biodiversity, agriculture and outdoor tourism. The consideration of multiple indicators assessing the performance and the fit with the socio-cultural and governance setting highlighted the complex articulation of instruments within the broader policy mix. Results were synthesised in a policy brief targeting regional decision-makers. - Chapter IV is conceived as my personal exploration of the conceptual and ethical issues linked to research on ecosystem services. Following some general thinking on the relations between environmental sciences and society, I conducted a personal reflexive assessment of the research projects I contributed to. To conclude, I propose a synthetic vision of the alpine social-ecological system and discuss the major issues revealed throughout the analyses.

Dans un contexte de changement climatique global et d'évolution locale de l'usage des terres, le devenir des paysages culturels des Alpes françaises, façonnés au cours des siècles par les interactions mutuelles entre sociétés et environnement, apparaît incertain. Dans le même temps, les écosystèmes qui les constituent abritent une biodiversité riche et sont à l'origine de nombreuses ressources naturelles et fonctions écologiques dont bénéficient les populations humaines. Ces ressources et fonctions sont conceptualisées sous le terme de « services écosystémiques » et font aujourd'hui l'objet d'une attention accrue dans la gestion et la protection des ressources environnementales, au même titre que la biodiversité. L'identification des facteurs liés à leur maintien, en termes écologiques, socio-culturels et politiques, est une étape nécessaire à leur gestion durable, bien qu'encore insuffisamment explorée. Mon projet de thèse visait à accroître la compréhension des interactions positives (synergies) et négatives (antagonismes) entre services écosystémiques et biodiversité via une approche multidimensionnelle du socio-écosystème des Alpes françaises. - Le Chapitre I propose une approche biophysique quantitative et spatialisée de la multifonctionnalité des écosystèmes. Suite à une étape de modélisation, les patrons spatiaux de synergie et d'antagonisme entre services et biodiversité ont été explorés statistiquement et reliés à des enjeux de gouvernance actuels à différentes échelles. Ce travail a permis d'identifier les bouquets de services écosystémiques représentatifs des différentes conditions biogéographiques, de gestion et de d'hétérogénéité du paysage représentées dans le massif. - Cette approche est complétée dans le Chapitre II par une représentation qualitative des relations d'influence entre services écosystémiques et biodiversité, ainsi que de leurs liens avec d'autres variables écologiques et sociales. Nous avons considéré explicitement les dimensions multiples englobées par le concept de service écosystémique (leurs ‘facettes') et proposons un cadre conceptuel pour en cartographier les réseaux d'influence. Ce cadre a servi de base à l'analyse d'un processus consultatif que nous avons mené auprès d'acteurs du territoire. Les analyses ont mis en lumière leur perception globale des relations d'influence importantes au sein du socio-écosystème. - Afin de mieux comprendre les régulations sociales appliquées à la gestion environnementale, nous testons dans le Chapitre III une méthodologie d'analyse de l'efficacité environnementale d'instruments de gouvernance. Notre analyse a privilégié un nombre restreint d'instruments qui encadrent actuellement les interactions entre agriculture, tourisme et biodiversité. L'utilisation d'un ensemble d'indicateurs de performance et d'adéquation avec le cadre socio-culturel et de gouvernance a souligné l'articulation complexe des instruments entre eux et a abouti à la production d'une synthèse pour les décideurs (‘policy brief'). - Le Chapitre IV explore enfin certains enjeux conceptuels et éthiques de la recherche dans le domaine des services écosystémiques. Après une réflexion générale sur les relations entre science et société, je propose une évaluation réflexive et personnelle des projets de recherche auxquels j'ai contribué. Pour conclure, je propose une vision transversale du socio-écosystème alpin mettant en lumière les enjeux majeurs identifiés par les différentes analyses. / In the context of global climate change and local land use changes, the future of the French Alps cultural landscapes, shaped through long-lasting and mutual interactions between human and their environment, appears uncertain. Simultaneously, the ecosystems constituting alpine landscapes host a rich biodiversity and provide the many natural resources and ecological functions that benefit to human societies. These resources and functions are conceptualised as “ecosystem services” and currently attract an increasing attention for the management and the conservation of environmental resources, along with biodiversity. Identifying the variables linked to their maintenance, in ecological, socio-cultural and political terms, is a necessary step of their sustainable management, and yet is still under-explored. My PhD project aimed at increasing the understanding of positive (synergies) and negative (trade-offs) interactions among ecosystem services and biodiversity through a multi-dimensional approach of the French Alps social-ecological system. - In Chapter I, I present a quantitative and spatially explicit biophysical assessment of ecosystem multifunctionality. After a modelling step, we explored spatial patterns of trade-offs and synergies among ecosystem services and biodiversity using a series of statistical analyses of increasing complexity. Results were structured to provide insights for sound environmental governance at multiple scales. We identified various bundles of ecosystem services representative of the different conditions across the French Alps massif in terms of biogeography, management and landscape heterogeneity. - This approach is complemented in Chapter II by a qualitative representation of influence relationships among ecosystem services and biodiversity that also accounts for additional ecological and social variables. We explicitly considered the multiple dimensions encompassed by the ecosystem service concept (their ‘facets') and proposed an innovative conceptual framework to represent their influence networks. This framework was applied to analyse a consultative process that we carried out with stakeholders of regional expertise. This analysis highlighted their general perception of important influence relationships in the alpine social ecological system. - In order to better understand social regulations linked to environmental governance, we test in Chapter III a methodology for assessing the environmental effectiveness of policy instruments. We concentrated on a restricted set of instruments regulating the interactions between biodiversity, agriculture and outdoor tourism. The consideration of multiple indicators assessing the performance and the fit with the socio-cultural and governance setting highlighted the complex articulation of instruments within the broader policy mix. Results were synthesised in a policy brief targeting regional decision-makers. - Chapter IV is conceived as my personal exploration of the conceptual and ethical issues linked to research on ecosystem services. Following some general thinking on the relations between environmental sciences and society, I conducted a personal reflexive assessment of the research projects I contributed to. To conclude, I propose a synthetic vision of the alpine social-ecological system and discuss the major issues revealed throughout the analyses.