Dépôt Institutionnel

Algorithme de détection de communautés dans les graphes temporels

Show simple item record

dc.contributor.author Boudjellaba, Imene
dc.contributor.author Laouici, Ilham
dc.contributor.author Boudebza, Souaad(encadreur)
dc.date.accessioned 2021-11-02T13:47:16Z
dc.date.available 2021-11-02T13:47:16Z
dc.date.issued 2016-06
dc.identifier.uri http://dspace.univ-jijel.dz:8080/xmlui/handle/123456789/9450
dc.description.abstract Les systèmes complexes issus de nombreuses disciplines peuvent être modélisés par des réseaux, plus précisément par des graphes de nœud connectés par des arrêtes. Ces réseaux exhibent une structure microscopique dite < structure communautaire>. Une communauté est vue comme un sous-graphe composé de nœud densément liés entre eux et faiblement liés aux autres nœuds du réseau. La détection de cette structure communautaire est cruciale pour comprendre la topologie et le fonctionnement de ces réseaux. La majorité des travaux dans la littérature concernant la détection de communautés portent sur des réseaux statiques. Or, beaucoup de réseaux évoluent au cours du temps. L'approche traditionnelle de la détection de communautés réutilise les algorithmes statiques sur différents instantanés du réseau et soufre du problème d'instabilité. Dans le cadre de ce travail, nous proposons un algorithme de détection de communautés dynamiques baptisé TCCD (Temporel Community Clique Détection), basé sur la notion de clique et de graphes temporels. Nous optons pour une approche d base de clique pour permettre une détection de communautés recouvrantes. Nous exploitons I'information temporelle dans les graphes temporels dans le but de suivre le réseau au fur et à mesure de son évolution. Afin de valider notre proposition nous avons effectué des expérimentations sur des réseaux de test statiques et dynamiques. Mots clés : Algorithme de détection, détection de communautés, communauté, graphe temporel, communautés dynamiques. fr_FR
dc.language.iso fr fr_FR
dc.publisher University of Jijel fr_FR
dc.relation.ispartofseries ;Inf.RS.02-16
dc.subject Mots clés : Algorithme de détection, détection de communautés, communauté, graphe temporel, communautés dynamiques. fr_FR
dc.title Algorithme de détection de communautés dans les graphes temporels fr_FR
dc.type Thesis fr_FR


Files in this item

This item appears in the following Collection(s)

Show simple item record

Search DSpace


Advanced Search

Browse

My Account