Modularisation et Recherche de Communautés dans les réseaux complexes par Unification Relationnelle
Abstract
Un graphe étant un ensemble d'objets liés par une certaine relation typée, le problème de "modularisation" des grands graphes (qui revient à leur partitionnement en classes) peut, alors, être modélisé mathématiquement via l'Analyse Relationnelle. Cette modélisation permet de comparer sur les mêmes bases un certain nombre de critères de découpage de graphe c'est-à-dire de modularisation. Nous proposons une réécriture Relationnelle des critères de modularisation connus tels le critère de Newman-Girvan, le critère de Mancoridis-Gansner, le critère de Zahn-Condorcet, etc. Cette approche permet de faciliter leur compréhension, et d'interpréter plus clairement leurs finalités en y associant la preuve de leur utilité dans certains contextes pratiques.