Les systèmes de recommandation (RS) et le pair-à-pair (P2) sont complémentaires pour faciliter le partage de données à grande échelle: RS pour filtrer et personnaliser les requêtes des utilisateurs, et P2P pour construire des systèmes de partage de données décentralisés à grande échelle. Cependant, il reste beaucoup de difficultés pour construire des RS efficaces dans une infrastructure P2P. Dans cette thèse, nous considérons des communautés en ligne à grande échelle, où les utilisateurs notent les contenus qu'ils explorent et gardent dans leur espace de travail local les contenus de qualité pour leurs sujets d'intérêt. Notre objectif est de construire un P2P-RS efficace pour ce contexte. Nous exploitons les sujets d'intérêt des utilisateurs (extraits automatiquement des contenus et de leurs notes) et les données sociales (amitié et confiance) afin de construire et maintenir un overlay P2P social. La thèse traite de plusieurs problèmes. D'abord, nous nous concentrons sur la conception d'un P2P-RS qui passe à l'échelle, appelé P2Prec, en combinant les approches de recommandation par filtrage collaboratif et par filtrage basé sur le contenu. Nous proposons alors de construire et maintenir un overlay P2P dynamique grâce à des protocoles de gossip. Nos résultats d'expérimentation montrent que P2Prec permet d'obtenir un bon rappel avec une charge de requêtes et un trafic réseau acceptables. Ensuite, nous considérons une infrastructure plus complexe afin de construire et maintenir un overlay P2P social, appelé F2Frec, qui exploite les relations sociales entre utilisateurs. Dans cette infrastructure, nous combinons les aspects filtrage par contenu et filtrage basé social, pour obtenir un P2P-RS qui fournit des résultats de qualité et fiables. A l'aide d'une évaluation de performances extensive, nous montrons que F2Frec améliore bien le rappel, ainsi que la confiance dans les résultats avec une surcharge acceptable. Enfin, nus décrivons notre prototype de P2P-RS que nous avons implémenté pour valider notre proposition basée sur P2Prec et F2Frec. / Recommendation systems (RS) and P2P are both complementary in easing large-scale data sharing: RS to filter and personalize users' demands, and P2P to build decentralized large-scale data sharing systems. However, many challenges need to be overcome when building scalable, reliable and efficient RS atop P2P. In this work, we focus on large-scale communities, where users rate the contents they explore, and store in their local workspace high quality content related to their topics of interest. Our goal then is to provide a novel and efficient P2P-RS for this context. We exploit users' topics of interest (automatically extracted from users' contents and ratings) and social data (friendship and trust) as parameters to construct and maintain a social P2P overlay, and generate recommendations. The thesis addresses several related issues. First, we focus on the design of a scalable P2P-RS, called P2Prec, by leveraging collaborative- and content-based filtering recommendation approaches. We then propose the construction and maintenance of a P2P dynamic overlay using different gossip protocols. Our performance experimentation results show that P2Prec has the ability to get good recall with acceptable query processing load and network traffic. Second, we consider a more complex infrastructure in order to build and maintain a social P2P overlay, called F2Frec, which exploits social relationships between users. In this new infrastructure, we leverage content- and social-based filtering, in order to get a scalable P2P-RS that yields high quality and reliable recommendation results. Based on our extensive performance evaluation, we show that F2Frec increases recall, and the trust and confidence of the results with acceptable overhead. Finally, we describe our prototype of P2P-RS, which we developed to validate our proposal based on P2Prec and F2Frec.

La gestion participative intégrée a obtenu une reconnaissance internationale en Europe avec les approches de gestion intégrée des zones côtières (GIZC). Avec le protocole GIZC de la convention de Barcelone, le mouvement a dépassé les frontières de l'Europe pour inclure tout le bassin méditerranéen. Cette recherche soulève la question de l'application de modèles standardisés de gestion environnementale dans différents contextes géopolitiques et socioculturels. L'objectif global de cette étude est d'améliorer la mise en place et l'impact des projets de conservation par une meilleure compréhension de leurs dimensions sociales, culturelles et géographiques. Cette recherche propose une analyse de la complexité des perceptions socioculturelles et des dynamiques de gouvernances dans deux sites d'étude (la Camargue en France et le Delta du Gediz en Turquie). Quatre-vingt treize entretiens qualitatifs et quantitatifs ont été menés suivant une méthode d'échantillonnage raisonné. L'application possible de la gestion participative intégrée a été envisagée à travers l'optique des réseaux sociaux, des discours environnementaux, et des valeurs et perceptions environnementales en mobilisant les outils de la géo-gouvernance. En utilisant chacun de ces points de vue, nous avons démontré que la participation est considérée, pensée et appliquée de manière différente au sein de chaque site. Ces différences soutiennent l'hypothèse dominante de ce travail : les stratégies environnementales doivent être adaptées pour s'adapter à chaque contexte local. Nos résultats rappellent qu'il ne faut pas survoler les contextes locaux si l'on veut garantir l'efficacité des institutions. / Participatory integrated management gained international recognition in Europe with integrated coastal zone management (ICZM) approaches. The movement has spread beyond the European borders and includes the entire Mediterranean basin with the ICZM Protocol under the Barcelona Convention. This research raises the question on the application of standardized environmental management models in distinct geopolitical and socio-cultural contexts. The overall objective of this analysis is to improve the implementation and impact of conservation projects through an improved understanding of social, cultural and geographical dimensions. This research analyzes the complexity of socio-cultural perceptions and dynamics of environmental governance within and between sites (the Rhone delta, France and the Gediz delta, Turkey). Base lines were established for political and administrative contexts, ecological states and socio-cultural perspectives to analyze the similarities and differences. Ninety three qualitative and quantitative interviews were conducted using a purposive sampling methodology. The potential application of integrated participatory management was studied through the lenses of social networks, environmental discourses, and environmental values and perceptions with a geo-governance approach. Using each of these views, we demonstrated that participation is considered, sought and implemented in distinct ways in each site. These differences support the dominant theme of this work: environmental strategies must be adapted to suit site specific contexts. The results are a reminder that we should not overlook local contexts if we want to promote institutional effectiveness.

Cette thèse propose d’étudier la construction sociale d’un marché des programmes de télévision en Afrique subsaharienne. A travers l’étude d’un salon où se rencontrent acheteurs (chaînes de télévision et intermédiaires de distributions) et vendeurs de programmes de télévision (studios, entreprises de distribution et producteurs indépendants), nous cherchons à comprendre comment ce salon entraîne la formation d’un milieu social et participe à l’intégration du marché africain des programmes au marché mondial. En effet, jusque dans les années 2000, une grande partie des chaînes de télévision africaines obtenaient des programmes gratuitement via plusieurs canaux. De lentes évolutions des règlementations et des infrastructures ont conduit ce secteur à adopter peu à peu un fonctionnement marchand. Le salon que nous étudions participe à ce processus puisqu’il est le premier à regrouper des distributeurs internationaux et des chaînes africaines. A travers une enquête ethnographique et trois analyses de réseaux d’échanges d’informations entre les participants menées durant trois ans au cours de différentes éditions du salon, cette thèse étudie comment plusieurs normes marchandes coexistent dans ce salon. Nous étudions le processus d’apprentissage collectif entre les participants du salon et montrons comment cet apprentissage favorise la sélection de normes marchandes communes. / In this dissertation, we analyze the social construction of a market of TV programs in Sub-Saharan Africa. Based on the study of a trade fair where buyers (TV channels, distribution intermediaries) and sellers of TV programs (studios, distributors and independent producers) can meet, negotiate, discuss, and close deals, we try to understand how this event participates in the transformation of the ways in which TV programs were “exchanged” in Africa and in the integration of the African TV programs market into the global one. TV programs distribution at the global level has long been considered to be a market. But until recently in Sub-Saharan Africa, TV channels used to acquire programs “for free” through diverse ways. Political, economic and technical evolutions have slowly transformed this sector into a market. The trade fair under examination in this research plays a central role in this evolution because it is the first to bring together the microcosm of this industry. We studied this event for three years and ran three surveys in order to collect social network data and analyze informal information exchange networks between attendees of the events. We study how trade fairs attendees learn from each other and define, select and share market values, norms and rules.

Phénomène émergent, l’usage des réseaux sociaux en ligne et des outils informatiques mobiles croît de façon exponentielle et tend à se généraliser. Leur développement envahit peu à peu tous les espaces de vie, marquant plus particulièrement celui des entreprises, le monde du travail. La question du rapport entre les nouvelles technologies et le droit du travail n'est pas nouvelle, elle date de l'introduction de l'informatique dans la sphère sociale, notamment dans les relations collectives. Pour autant, l'examen de la doctrine et de la jurisprudence récentes témoigne largement de nouvelles problématiques juridiques quant à l'utilisation de moyens de communication sans limite de temps et d'espace. L’usage d’internet, et plus spécifiquement des réseaux sociaux dans l’entreprise déséquilibre les relations de travail en confrontant le pouvoir de l’employeur aux droits et libertés émergents et intimement liés aux nouvelles pratiques salariales. Ces nouveaux rapports invitent à remodeler la législation sociale pour une garantie des droits et libertés qui se veut effective. Les réseaux sociaux d’entreprises interrogent enfin sur le renouvellement du dialogue social dans l’entreprise dans une société démocratique de l’information. Brouillant les anciens cadres de référence, les nouvelles technologies de la communication invitent à une réflexion sur le devenir du droit du travail. / An emerging phenomenon, online social network and mobile apps usage has increased exponentially and is becoming widespread. Their exponential adoption offers a multitude of possibilities which is gradually invading living spaces, and in particular the professional world. The link between new technologies and employment law is not really new and dates from the arrival of IT (Information Technology) into the professional world, especially in collective relationships. However, recent doctrine and jurisprudence examinations surface new legal issues in regards to the use of new communication means that don’t have any time and space limits. Internet usage, and more precisely social network usage within companies, destabilises employment laws and leads to a confrontation between employer rights and the employees’ emerging rights and freedoms according to new practices. Companies’ relationship to social networks resurface questions about the renewal of industrial relationships inside a company that belongs to a democratic information-based society. Reshaping old frameworks, and new communication technologies encourages a wider reconsideration of future employment laws.

Cette thèse analyse la politique de migration lors du recrutement d'immigrants qualifiés, menée par la province canadienne du Québec et la communauté brésilienne dans cette province francophone. Pour cela, le concept de diaspora a été utilisé comme modèle analytique de la formation de cette communauté d'immigrés dans une région d'installation non traditionnelle. Tout d'abord, ce travail présente l'histoire de cette province canadienne et le développement de la thématique migratoire et linguistique et le rôle des politiques de migration qui ont conduit à l'autonomie de la province dans le recrutement et la sélection de ses immigrants du volet économique en employant le système des points. Ensuite, les principales caractéristiques des communautés brésiliennes dans les principaux pays d'installation sont abordées afin de présenter la question de l'émigration brésilienne comme un phénomène contemporain. Il est démontré comment, depuis les années 1980 ce mouvement, auparavant résiduel, s'est répandu dans la culture brésilienne. Ensuite, est présenté le concept de diaspora afin de statuer sur l'émigration brésilienne comme une diaspora. Ultérieurement, ce travail présente, analyse et traite de la migration des Brésiliens sous ce prisme à travers des entretiens semi-directifs, dont les moyens institutionnels et formels, ainsi que les non institutionnels et informels d'être ici et là-bas sont largement employés. Il met en évidence le rôle des réseaux sociaux virtuels dans le processus,dans leur trajectoire migratoire et dans la formation de la communauté. Il est démontré que ces Brésiliens, au moment de quitter leur pays, étaient à la recherche d'une certaine qualité de vie et de garanties sociales dont ils croyaient être exclus au Brésil. / This thesis analyzes the migration policy recruitment of skilled immigrants, led by the Canadian province of Quebec and the Brazilian community in this French-speaking province. For this, the concept of diaspora has been used as an analytical model of the formation of the immigrant community in a non-traditional installation area. Initially this work presents the history of this province and the development of thematic and linguistic migration and the role of migration policies that led to the autonomy of the province in the recruitment and selection of its economic immigrants using the points system. Then, the main characteristics of Brazilian communities in major country of installation are presented in order to place the issue of Brazilian emigration as a contemporary phenomenon. It is shown how, since the 1980s, this movement, previously residual, has become so prevalent in Brazilian culture. Then, the concept of diaspora is introduced to show the Brazilian emigration as a diaspora. Subsequently, this work presents, analyzes and discusses the migration of Brazilians under this prism through semi-structured interviews, with institutional and formal means, as well as non-institutional and informal to be here and there that are widely used. It highlights the role of virtual social networks in the process, in their migration history and the formation of community. It is shown that these Brazilians, when leaving their country, were looking for a certain quality of life and social guarantees that in Brazil they believed to be excluded. / Esta tese analisa a política migratória de recrutamento de imigrantes qualificados conduzida pela província canadense do Québec e a comunidade brasileira nessa província francófona. Para isso, o conceito de diáspora foi empregado como um modelo de análise da formação dessa comunidade imigrante em uma área de instalação não-tradicional. Primeiramente, este trabalho apresenta a história desta província e do desenvolvimento da temática migratória e linguística e o papel das políticas de migração que levaram à autonomia da província no recrutamento e na seleção de seus imigrantes da categoria econômica através do sistema de pontos. Em seguida, as principais características das comunidades brasileiras nos principais países de instalação foram abordadas a fim de apresentar a questão da emigração brasileira como um fenômeno contemporâneo. É mostrado como, desde os anos 1980, este movimento, até então residual, se difundiu na cultura brasileira. Em seguida, é introduzido o conceito de diáspora afim de situarmos a emigração brasileira como uma diáspora. Posteriormente, este trabalho apresenta, analisa e discute a migração de brasileiros sob esse prisma por meio de entrevistas semi-estruturadas, cujos meios institucionais e formais, bem como não institucionais e informais para estar aqui e estar lá são amplamente utilizados. Ademais, destaca-se o papel das redes sociais virtuais no processo de imigração, na trajetória migratória e na formação dessa comunidade imigrante. É mostrado que esses brasileiros, quando deixaram o seu país, estavam à procura de certa qualidade de vida e de garantias sociais que eles acreditavam ser sido excluídos no Brasil.

No description available.

L’objectif de cette thèse est d’instrumentaliser des moyens, centrés utilisateur, de représentation, d’acquisition, d’enrichissement et d’exploitation des métadonnées décrivant des documents multimédias socio-personnels. Afin d’atteindre cet objectif, nous avons proposé un modèle d’annotation, appelé SeMAT avec une nouvelle vision du contexte de prise de vue. Nous avons proposé d’utiliser des ressources sémantiques externes telles que GeoNames , et Wikipédia pour enrichir automatiquement les annotations partant des éléments de contexte capturés. Afin d’accentuer l’aspect sémantique des annotations, nous avons modélisé la notion de profil social avec des outils du web sémantique en focalisant plus particulièrement sur la notion de liens sociaux et un mécanisme de raisonnement permettant d’inférer de nouveaux liens sociaux non explicités. Le modèle proposé, appelé SocialSphere, construit un moyen de personnalisation des annotations suivant la personne qui consulte les documents (le consultateur). Des exemples d’annotations personnalisées peuvent être des objets utilisateurs (e.g. maison, travail) ou des dimensions sociales (e.g. ma mère, le cousin de mon mari). Dans ce cadre, nous avons proposé un algorithme, appelé SQO, permettant de suggérer au consultateur des dimensions sociales selon son profil pour décrire les acteurs d’un document multimédia. Dans la perspective de suggérer à l’utilisateur des évènements décrivant les documents multimédias, nous avons réutilisé son expérience et l’expérience de son réseau de connaissances en produisant des règles d’association. Dans une dernière partie, nous avons abordé le problème de correspondance (ou appariement) entre requête et graphe social. Nous avons proposé de ramener le problème de recherche de correspondance à un problème d’isomorphisme de sous-graphe partiel. Nous avons proposé un algorithme, appelé h-Pruning, permettant de faire une correspondance rapprochée entre les nœuds des deux graphes : motif (représentant la requête) et social. Pour la mise en œuvre, nous avons réalisé un prototype à deux composantes : web et mobile. La composante mobile a pour objectif de capturer les éléments de contexte lors de la création des documents multimédias socio-personnels. Quant à la composante web, elle est dédiée à l’assistance de l’utilisateur lors de son annotation ou consultation des documents multimédias socio-personnels. L’évaluation a été effectuée en se servant d’une collection de test construite à partir du service de médias sociaux Flickr. Les tests ont prouvé : (i) l’efficacité de notre approche de recherche dans le graphe social en termes de temps d’exécution ; (ii) l’efficacité de notre approche de suggestion des événements (en effet, nous avons prouvé notre hypothèse en démontrant l’existence d’une cooccurrence entre le contexte spatio-temporel et les événements) ; (iii) l’efficacité de notre approche de suggestion des dimensions sociales en termes de temps d’exécution. / The overall objective of this thesis is to exploit a user centric means of representation, acquisition, enrichment and exploitation of multimedia document metadata. To achieve this goal, we proposed an annotation model, called SeMAT with a new vision of the snapshot context. We proposed the usage of external semantic resources (e.g. GeoNames ,, Wikipedia , etc.) to enrich the annotations automatically from the snapshot contextual elements. To accentuate the annotations semantic aspect, we modeled the concept of ‘social profile’ with Semantic web tools by focusing, in particular, on social relationships and a reasoning mechanism to infer a non-explicit social relationship. The proposed model, called SocialSphere is aimed to exploit a way to personalize the annotations to the viewer. Examples can be user’s objects (e.g. home, work) or user’s social dimensions (e.g. my mother, my husband's cousin). In this context, we proposed an algorithm, called SQO to suggest social dimensions describing actors in multimedia documents according to the viewer’s social profile. For suggesting event annotations, we have reused user experience and the experience of the users in his social network by producing association rules. In the last part, we addressed the problem of pattern matching between query and social graph. We proposed to steer the problem of pattern matching to a sub-graph isomorphism problem. We proposed an algorithm, called h-Pruning, for partial sub-graph isomorphism to ensure a close matching between nodes of the two graphs: motive (representing the request) and the social one. For implementation, we realized a prototype having two components: mobile and web. The mobile component aims to capture the snapshot contextual elements. As for the web component, it is dedicated to the assistance of the user during his socio-personnel multimedia document annotation or socio-personnel multimedia document consultation. The evaluation have proven: (i) the effectiveness of our exploitation of social graph approach in terms of execution time, (ii) the effectiveness of our event suggestion approach (we proved our hypothesis by demonstrating the existence of co-occurrence between the spatio-temporal context and events), (iii) the effectiveness of our social dimension suggestion approach in terms of execution time.

Au départ, la notion de réseau social désignait la formalisation des interactions régulières entre individus. Mais aujourd’hui, elle désigne surtout un ensemble d’outils spécifiques qui joue un rôle singulier et considérable en termes de relations sociales : les Réseaux Sociaux Numériques. L’avènement de ces réseaux a vu la naissance d’un nouveau type de capital social car internet facilite l’accès à une multitude de ressources sociales et au Soutien Social en particulier. Cette thèse se propose d’analyser les effets de ce nouveau capital social sur le bien-être au travail. Le but de cette recherche est donc de montrer comment une nouvelle forme de capital social issue des Réseaux Sociaux Numériques permet de réduire les manifestations de Stress au travail. Le premier modèle, basé sur le modèle du Déséquilibre Effort/Récompense de Siegrist (1996) nous a permis de mesurer les manifestations de stress chez les utilisateurs des Réseaux Sociaux Numériques. Les résultats révèlent que l’activité sur les Réseaux Sociaux Numériques réduit les manifestations de Stress. Le second modèle nous a permis d’analyser les effets du comportement sur les réseaux, de la Sociabilité du travailleur sur le Stress et la Satisfaction au Travail dans un premier temps, puis de comparer les effets de deux formes de Soutien Social (une en dehors des réseaux, et une dans les réseaux). Il en ressort que l’effet du capital social numérique sur les manifestations de stress dépend de la Sociabilité faible de l’individu. Le capital social numérique est donc un complément au capital social classique de l’individu en général, et un substitut pour le travailleur ayant une faible Sociabilité. / Formerly, the concept of social network was described as the formalization of regular interactions between individuals. However, contemporary literature presents a set of specific tools that plays a singular and considerable part in social relations: i.e., the digital social networks. Internet facilities and the access to multiple social resources and social support have triggered an advent of virtual networks and have reformed the composition of social capital. This dissertation proposes to analyze the effects of this new social capital on the employees’ wellbeing at work. More precisely, it shows how the new social capital resulting from the digital social networks could reduce employee’s work stress. The first model, of digital social capital, is based on the framework of Effort/Reward Imbalance by Siegrist (1996), and enabled us to measure the level of work stress among the users of digital social networks. The results reveal that the activity on the digital social networks demonstrated reduced stress among users. The second model, initially enabled us to analyze the effects of Networking and the Sociability of an employee on his/her job satisfaction. Then, we compared the effects of two forms of social support (i.e., one being a network’s member and other being an outsider) on stress. The results reveal that the effects of the digital social capital on the demonstration of stress depends on the low sociability of an individual. Therefore, digital social capital complements the classical social capital of an individual, in general, and is a substitute for an employee having low sociability.

La littérature sur le stress au travail considère souvent que les personnes dépourvues de soutien social tendent à avoir un taux de stress plus élevé. Si cette vision est confirmée empiriquement, elle a toutefois une portée limitée : elle ne tient pas toujours compte de l’inégalité d’accès au soutien, inégalité qui affecte la perception de ce soutien. Pourquoi certains salariés ont plus de facilité à accéder au soutien social ? Qu’est-ce qui fait que l’aide est plus disponible et plus variée pour une personne plutôt que pour une autre ? Ces interrogations nous amènent à situer le soutien social perçu, et plus précisément le soutien des collègues perçu, dans un modèle théorique plus large nourri par la théorie des réseaux sociaux. A l’aide d’un modèle explicatif, l’objectif de notre recherche est d’étudier l’impact du positionnement de l’individu dans le réseau social sur le stress au travail perçu. Les hypothèses de recherche ont été testées en utilisant les techniques de régression en moindres carrés partiels pour estimer les équations structurelles. A partir de données de type « réseau complet » collectées auprès d’une entreprise de services de taille moyenne (N=343), nous avons montré que la force des liens favorise l’accès au soutien des collègues et, par conséquent, réduit le stress professionnel. Les résultats indiquent que le soutien des collègues est médiateur total dans cette relation, et que le lien direct entre la force des liens et le stress perçu n’est pas établi. De plus, nous avons confirmé l’ambivalence des bridging ties (liens vers des personnes de départements différents) : ils influencent négativement la perception du soutien social (qui réduit le stress), mais ont aussi un effet négatif direct sur le stress au travail. En soulignant le rôle des relations informelles comme antécédent au soutien social, nous avons contribué à fournir un outil analytique susceptible d’être mis en œuvre dans la sphère managériale. / The literature on workplace stress often considers that people who lack social support tend to have higher levels of perceived stress. This is empirically confirmed, but it is not always taken into account and offers limited scope. Indeed, why do some employees have more access to social support? What renders support more available and more varied from one person to the other? These questions allow us to situate perceived social support, and more accurately the perceived support of colleagues, in a larger theoretical model, enhanced by social network theory. Through an explanatory model, the objective of this research is to explore the role of the positioning of the individual in the social network on perceived workplace stress. Based on a “complete network” data in a medium-sized IT services company, we used partial least squares to test our hypothesis (N = 343). The strength of ties affects stress through social support, such that people with stronger ties perceive more support and ultimately exhibit less stress. However, the direct link between strength and stress is not established. Bridging ties (supportive ties to other departments) negatively influence social support (a situation which increases stress) but also have a direct negative effect on stress. By stressing the role of social relationships as an antecedent of social support and stress, our results offer new potential managerial actions within organizations

Un des thèmes pratiques, mais hautement sensibles, est le problème de sondage dans les réseaux sociaux où le caractère secret des informations sélectionnées et la réputation de l’utilisateur sont très critiques. En effet, les utilisateurs désirent préserver la confidentialité de leurs votes et dissimuler, le cas échéant, leurs mauvais comportements. Récemment, Guerraoui et al. ont propose des protocoles de sondage basés sur la partage de secret et ne nécessitant aucune infrastructure cryptographique. Néanmoins, ces protocoles ne sont applicables que si le graphe social a une structure d’anneau et le nombre d’utilisateurs est un carré parfait. Dans cette thèse, nous traitons, d’une part, du problème du déploiement décentralisé des protocoles de sondage qui sont basés sur des graphes sociaux ayant des structures générales, et d’autre part, du problème de transformation des graphes sociaux pour augmenter les propriétés de vie privée et de précision, nécessaires au déroulement sûr et rentable du sondage décentralisé. Premièrement, nous proposons trois protocoles décentralisés qui s’appuient sur l’état originel (sans transformation) des graphes sociaux. Les deux premiers protocoles utilisent respectivement des modèles de communication synchrone et asynchrone, et manipulent des procédures de vérification pour détecter les utilisateurs malhonnêtes. Quant au troisième protocole, il est asynchrone et ne nécessite pas de procédures de vérification. Pour que ce protocole permette une diffusion efficace de messages, nous avons défini une propriété sur les graphes sociaux, appelée “m-broadcasting”. Dans la deuxième partie de la thèse, nous formalisons le problème de “l’ajout des amis” qui consiste à trouver une transformation optimale des graphes sociaux pour les adapter au partage de secret. Pour résoudre ce problème, nous présentons deux algorithmes selon deux approches différentes: centralisée et décentralisée. Une évaluation expérimentale montre que nos protocoles sont précis et restreints aux bornes théoriques / One of the current practical, useful but sensitive topic in social networks is polling problem where the privacy of exchanged information and user reputation are very critical. Indeed, users want to preserve the confidentiality of their votes and to hide, if any, their misbehaviors. Recently, Guerraoui et al. proposed polling protocols based on simple secret sharing scheme and without requiring any central authority or cryptography system. However these protocols can be deployed safely and efficiently provided that the social graph structure should be transformed into a ring structure-based overlay and the number of participating users is perfect square. In this thesis, we address the problem of deploying decentralized polling protocols for general social graphs and how to transform these graphs in order to increase the privacy and/or accuracy properties. First, we propose three simple decentralized polling protocols that rely on the current state of social graphs. The two first protocols use synchronous and asynchronous models and verification procedures to detect the misbehaving users. The third protocol is an asynchronous one that does not require any verification procedures and contains a method for efficiently broadcasting message under a family of social graphs satisfying what we call the “m-broadcasting” property. Second, we formalize the “adding friends” problem such that we can reuse the social graphs after some minimum structural modifications consisting in adding new friendship relations. We also devise algorithms for solving this problem in centralized and decentralized networks. We validate our solutions with some performance evaluations which show that our protocols are accurate, and inside the theoretical bounds