Interrogation distribuée, respectueuse de la vie privée, des clouds personnels du graphe social d'un utilisateur

par Julien Loudet

Projet de thèse en Informatique

Sous la direction de Luc Bouganim et de Iulian Sandu popa.

Thèses en préparation à Paris Saclay , dans le cadre de École doctorale Sciences et technologies de l'information et de la communication (Orsay, Essonne) , en partenariat avec Centre INRIA Saclay - Île-de-France (laboratoire) , SMIS - Systèmes d'informations sécurisés et mobiles (equipe de recherche) et de Université de Versailles-Saint-Quentin-en-Yvelines (établissement de préparation de la thèse) depuis le 15-04-2016 .


  • Résumé

    La recherche sociale est un nouveau type de recherche en ligne qui utilise le graphe social de la personne qui lance la recherche. L'idée est d'enrichir, voire complètement modifier, les algorithmes classiques de recherche d'information pour produire des résultats encore plus pertinents pour l'émetteur de la requête. Ainsi, les résultats produits par un moteur de recherche sociale donnent plus de visibilité au contenu créé ou annoté par les utilisateurs référencés dans le graphe social d'une personne. L'intérêt affiché par les majors de l'internet envers la recherche sociale souligne l'importance du sujet (e.g., Google a lancé en 2012 le « Search plus Your World », tandis que Facebook a annoncé en 2013 un nouveau moteur de recherche nommé « Graph Search »). Dans le contexte Cozy Cloud – PlugDB, le potentiel applicatif apporté par l'interrogation distribuées sur les graphes sociaux des utilisateurs est énorme, et ce de par : (1) l'architecture décentralisée permettant une exécution pair-à-pair mettant en jeu uniquement les pairs concernées et minimisant ainsi les risques d'attaques, (2) la complétude et la qualité des données stockées dans les clouds personnels de chaque utilisateur, (3) la possibilité de définir des politiques de partages et d'avoir des garanties sur leur application et ainsi, de contribuer à un calcul distribué sur la base de données très sensibles, sans pour autant avoir à divulguer ces dernières. Le focus de ce sujet de thèse est donc axé sur les requêtes distribuées (recherche d'information, calcul d'agrégat, top-k, etc.) sur le graphe social des utilisateurs CozyCloud.

  • Titre traduit

    Privacy Preserving Distributed queries on Personal Clouds of User's Social Graph


  • Résumé

    Social search is a new type of online search that benefits from the social graph of the user. The idea is to produce even more relevant search results by adding information to, or even completely modify using that information, traditionnal search algorithms. Results generated by a social search engine give more visibility to content created or annotated by other users referenced in a social graph. The interest showed by major internet companies towards social search highlights the relevance of the subject (e.g., Google launched in 2012 the "Search Plus Your World", Facebook announced in 2013 a new search engine called "Graph Search"). In the context Cozy Cloud - PlugDB, the potential of applications using distributed queries on social graphs of users is enormous, notably because of: (1) the decentralized architecture enables a peer-to-peer execution using only concerned peers and thus minimizing potentials attacks, (2) the completeness and quality of information stored on a personal cloud, (3) the possibility to define policies on the accessibility of data, to have guaranties on their applications and to contribute to a distributed computation based on very sensible data without having to divulge them. The focus of this thesis is the distributed queries (information retrieval, agregation, top-k, etc..) on the social graph of Cozy Cloud users.