Graphes et services

Abstract

Les communautés d'intérêt constituent une nouvelle piste de recherche dans les réseaux mobiles tels que les réseaux ad hoc. Les mobiles constituant ces réseaux sont détenus par des individus ayant tendance à partager des centres d’intérêts communs ainsi formant des communautés d’intérêts. La découverte de communauté représente un problème majeur dans ces réseaux. Dans ce rapport, nous présentons un nouvel algorithme distribué pour la découverte de communautés d’intérêts dans les réseaux ad hoc. L’idée principale de cet algorithme consiste en l’adaptation de certains concepts de la théorie de graphe : le concept de l’ensemble indépendant maximal et de l’arbre couvrant en vue de construire une topologie virtuelle dynamique adaptée à la découverte de communauté.