DBWeb — Internships, PhD or Post-Doc Positions, Student Projects

These topics are just given as indications. If you are interested by any of these or by similar topics, please contact the indicated researcher.

Access control in a Web of Trust

Length: 6 months

Level: Master

Proposed by: Talel Abdessalem

Contexte et problématique : La sécurité, la protection, le contrôle de l'accès représentent un enjeu majeur des systèmes de gestion de contenu. Cette problématique est centrale dans les sites web collaboratifs et dans les réseaux sociaux du web 2.0 où le principe même de l'édition collaborative de documents et la notion de partage posent la question de la définition des droits d'accès. De fait, le contrôle de l'accès aux ressources est un des défis lancés au web sémantique. Dans le cadre du projet ANR ISICIL orienté autour des techniques du web 2.0 et du web sémantique nous nous intéressons à la gestion de l'accès aux ressources partagées par un réseau social des veilleurs d'entreprise. Un premier modèle de gestion des droits d’accès a été proposé. Dans le cadre de ce stage nous souhaitons étendre ce modèle pour prendre en compte dans la gestion des droits le réseau de confiance qui peut être calculé à partir du réseau social.

Objecifs : Le but du stage est dans un premier temps de faire un état de l’art sur les modèles et outils de contrôle d’accès, en particulier ceux développés pour les réseaux sociaux, les modèles sémantiques de contrôle d’accès, etc. L’article [1] et sa bibliographie serviront de point de départ pour ce travail. Il s’agira dans un second temps de proposer un modèle de gestion des droits d’accès qui intègre la notion de confiance et les techniques de propagation de la confiance dans les réseaux. Le stagiaire s’appuiera dans son travail sur le rapport [2]. Enfin, le modèle proposé sera implanté et testé sur le wiki sémantique développé dans le cadre du projet ISICIL et/ou sur les données du réseau social Ipernity.

Bibliographie :

  • Gestion sémantique des droits d’accès au contenu : l’ontologie AMO, M. Buffa, C. Faron-Zucker, A. Kolomoyskaya, actes de la 10ème Conférence internationale francophone sur la l’Extraction et la Gestion des Connaissances, EGC 2010, Hammamet, Tunisie.
  • Trust Management in Social Networks, T. Abdessalem, B. Cautis, A. Souihli, Rapport de recherche, Télécom ParisTech, Octobre 2009.
  • A semantic web based framework for social network access control, B. Carminati, E. Ferrari, R. Heatherly, M. Kantarcioglu, B. Thuraisingham, Proc. of the 14th ACM symposium on Access control models and technologies, June 2009, Stresa, Italy.
  • Rule-Based Access Control for Social Networks, B. Carminati, E. Ferrari, A. Perego, On the Move to Meaningful Internet Systems 2006: OTM 2006 Workshops, 2006.
  • Lockr: Social Access Control for Web 2.0, A. Tootoonchian, K. K. Gollu, S. Saroiu, Y. Ganjali, A. Wolman. In Proc. of the First ACM SIGCOMM Workshop on Online Social Networks (WOSN), Seattle, WA, August 2008.
  • A Social Networking-Based Access Control Scheme for Personal Content, K. K. Gollu, S. Saroiu, A. Wolman. Proc. 21st ACM Symposium on Operating Systems Principles (SOSP 2007), Stevenson, Washington, October 2007. (WIP).

Confidentiality and Trust Management in Social Networks

Length: 9-12 months

Level: Post-Doc

Proposed by: Talel Abdessalem

We are looking for an experienced researcher in the field of confidentiality management and web 2.0 technologies (social networks, trust and reputation management, privacy, distributed acces control and closely related fields).

Position: Post-Doc Researcher

Duration: 9-12 months, starting between october and december 2009.

Description: The post-doc researcher will be working with our team and participate in the ANR-ISICIL project (http://isicil.inria.fr). The person should be able to carry out research on the above topics resulting in high quality research papers and advanced research prototypes.

Required skills: Candidates must have a PhD in computer science with good publication record, good communication skills and strong experience in developing efficient models and algorithms and implementing them.

Essential responsibilities include:

  • Work with other researchers from the DBWeb team and the ANR-ISICIL project to generate relevant problems and solutions in trust and confidentiality management in open communities,
  • Conduct high quality reasearch and publish in top conferences and journals,
  • Work with and guide ISICIL research engineers to implement / prototype your results.

See also the corresponding research project.

Extraction of Trust relationships from Social Networks

Length: 6 months

Level: Master

Proposed by: Talel Abdessalem

Contexte et problématique : La sécurité, la protection, le contrôle de l'accès représentent un enjeu majeur des systèmes de gestion de contenu. Cette problématique est centrale dans les sites web collaboratifs et dans les réseaux sociaux du web 2.0 où le principe même de l'édition collaborative de documents et la notion de partage posent la question de la définition des droits d'accès basée sur la confiance. Dans le cadre du projet ANR ISICIL orienté autour des techniques du web 2.0 et du web sémantique nous nous intéressons à la détection des relations de confiance qui existent dans un réseau social et à leur exploitation dans la gestion de l'accès aux ressources partagées par un réseau social des veilleurs d'entreprise. Dans le cadre de ce stage, nous souhaitons exploiter les connaissances sémantiques du réseau social et les interactions entre les acteurs du réseau pour détecter des relations de confiance, établir ce qui les justifies et inférer un réseau de confiance. Ces réseaux de confiance seront étiquetés en fonction de la nature des relations de confiance détectées.

Objecifs : Le but de ce stage est dans un premier temps de faire une étude des travaux existants sur l’analyse des réseaux sociaux et la détection de communauté. Il s’agira dans un second temps de proposer une technique pour la détection de relations de confiance dans un réseau social qui prenne en compte la structure du réseau et la sémantique des interactions passées. Enfin, la technique proposée sera implantée et testée sur les données d’Ipernity, d’epinions et éventuellement d’autres réseaux sociaux.

Bibliographie :

  • Trust Management in Social Networks, T. Abdessalem, B. Cautis, A. Souihli, Rapport de recherche, Télécom ParisTech, Octobre 2009.
  • Concepts et modèles des webs communautaires, T. Abdessalem, P. Senellart, Tutoriel des journées Bases de Données Avancées, Guilherand-Granges, Octobre 2008.
  • Community Detection in a Large Real-World Social Network, K. Steinhaeuser, N. V. Chawla, In Social Computing, Behavioral Modeling, and Prediction, Springer, Jan. 2008.
  • Community detection in social networks, Lei Tang, Tutorial, 2008. http://www.public.asu.edu/~huanliu/dmml_presentation/2008/Community%20Detection%20in%20Social%20Networks.pdf
  • Community detection in large scale-social networks, N. Du, B. Wu, X. Pei, B. Wang, L. Xu, In Proc. of the 9th WebKDD workshop on Web mining and social network analysis, San Jose, California, 2007.

Xquery optimization

Length: 6 months

Level: Master

Proposed by: Talel Abdessalem

See the corresponding research project.

For any question regarding this website, please contact dbweb@telecom-paristech.fr.