Réalisation d'un outil de simulation de réseaux sociaux multiplexes

Nous présentons dans ce document notre projet de recherche dans le cadre de la maitrise en informatique de l'université du Québec à Montréal. Dans le cadre de cette maîtrise nous avons conçu un langage de modélisation de réseaux sociaux permettant de modéliser plusieurs réseaux sociaux simultanément. Nous voulions que ce langage soit proche du langage naturel afin d'être accessible aux néophytes en informatique. Nous avons également réalisé une plate-forme permettant l'exécution de ce langage. La conception de ce langage est motivée par le fait que généralement au sein d'un ensemble social donné il existe plusieurs types d'interactions sociales simultanément. Par exemple si nous considérons le groupe social constitué par l'ensemble des employés d'une entreprise, il existe souvent des relations de collaboration mais également des relations d'amitié et/ou des relations de conseil entre les employés de l'entreprise. L'étude des réseaux sociaux doit souvent prendre en compte tous les types de relations présentes dans un ensemble social afin de bien comprendre l'évolution de cet ensemble social. Dans le but de mettre en pratique le langage que nous avons conçu nous avons étudié la corrélation entre plusieurs réseaux sociaux. Nous avons également comparé notre plate-forme avec les outils d'analyse et de simulation de réseaux disponibles sur le marché actuellement. \ud ______________________________________________________________________________ \ud MOTS-CLÉS DE L’AUTEUR : réseaux sociaux, analyse de réseaux, simulation, réseaux multiplexe

Constructing Cliques Using Restricted Backtracking

The restricted backtracking algorithmic paradigm is applied to the Maximum Clique Problem. The notion of backtracking coordinates is introduced. The program searches for those cliques whose backtracking coordinates are bounded by the values given in the input