Show simple item record

dc.contributor.advisorJohnen, Colette
dc.contributor.advisorChaumette, Serge
dc.contributor.advisorCasteigts, Arnaud
dc.contributor.authorNEGGAZ, Mohammed Yessin
dc.contributor.otherJohnen, Colette
dc.contributor.otherChaumette, Serge
dc.contributor.otherCasteigts, Arnaud
dc.contributor.otherGuinand, Frédéric
dc.contributor.otherSohier, Devan
dc.contributor.otherVillain, Vincent
dc.date2016-10-24
dc.identifier.urihttp://www.theses.fr/2016BORD0169/abes
dc.identifier.uri
dc.identifier.urihttps://tel.archives-ouvertes.fr/tel-01419691
dc.identifier.nnt2016BORD0169
dc.description.abstractLes réseaux dynamiques sont constitués d’entités établissant des contacts les unes avec les autres dans le temps. Un défi majeur dans les réseaux dynamiques est de prédire les modèles de mobilité et de décider si l’évolution de la topologie satisfait aux exigences du succès d’un algorithme donné. Les types de dynamique résultant de ces réseaux sont variés en échelle et en nature. Par exemple,certains de ces réseaux restent connexes tout le temps; d’autres sont toujours déconnectés mais offrent toujours une sorte de connexité dans le temps et dans l’espace(connexité temporelle); d’autres sont connexes de manière récurrente, périodique,etc. Tous ces contextes peuvent être représentés sous forme de classes de graphes dynamiques correspondant à des conditions nécessaires et/ou suffisantes pour des problèmes ou algorithmes distribués donnés. Étant donné un graphe dynamique,une question naturelle est de savoir à quelles classes appartient ce graphe. Dans ce travail, nous apportons une contribution à l’automatisation de la classification de graphes dynamiques. Nous proposons des stratégies pour tester l’appartenance d’un graphe dynamique à une classe donnée et nous définissons un cadre générique pour le test de propriétés dans les graphes dynamiques. Nous explorons également le cas où aucune propriété sur le graphe n’est garantie, à travers l’étude du problème de maintien d’une forêt d’arbres couvrants dans un graphe dynamique.
dc.description.abstractEnDynamic networks consist of entities making contact over time with one another. A major challenge in dynamic networks is to predict mobility patterns and decide whether the evolution of the topology satisfies requirements for the successof a given algorithm. The types of dynamics resulting from these networks are varied in scale and nature. For instance, some of these networks remain connected at all times; others are always disconnected but still offer some kind of connectivity over time and space (temporal connectivity); others are recurrently connected,periodic, etc. All of these contexts can be represented as dynamic graph classes corresponding to necessary or sufficient conditions for given distributed problems or algorithms. Given a dynamic graph, a natural question to ask is to which of the classes this graph belongs. In this work we provide a contribution to the automation of dynamic graphs classification. We provide strategies for testing membership of a dynamic graph to a given class and a generic framework to test properties in dynamic graphs. We also attempt to understand what can still be done in a context where no property on the graph is guaranteed through the distributed problem of maintaining a spanning forest in highly dynamic graphs.
dc.language.isoen
dc.subjectGraphes dynamiques
dc.subjectRéseaux dynamiques
dc.subjectRéseaux mobiles
dc.subjectSystèmes répartis dynamiques
dc.subjectGraphes évolutifs
dc.subjectGraphes variants dans le temps
dc.subjectGraphes
dc.subjectTrajets
dc.subjectClasses
dc.subjectClassification
dc.subjectConnexité
dc.subjectAlgorithmes sur les graphes
dc.subjectAlgorithmes distribués.
dc.subject.enDynamic graphs
dc.subject.enDynamic networks
dc.subject.enDelay-tolerant networks
dc.subject.enMobile networks
dc.subject.enEvolving graphs
dc.subject.enTime-varying graphs
dc.subject.enGraphs
dc.subject.enJourneys
dc.subject.enClasses
dc.subject.enClassification
dc.subject.enConnectivity
dc.subject.enGraph algorithms
dc.subject.enDistributed algorithms
dc.titleClassification automatique de graphes dynamiques
dc.title.enAutomatic classification of dynamic graphs
dc.typeThèses de doctorat
dc.contributor.jurypresidentGuinand, Frédéric
bordeaux.hal.laboratoriesLaboratoire bordelais de recherche en informatique
bordeaux.type.institutionBordeaux
bordeaux.thesis.disciplineInformatique
bordeaux.ecole.doctoraleÉcole doctorale de mathématiques et informatique (Talence, Gironde)
star.origin.linkhttps://www.theses.fr/2016BORD0169
dc.contributor.rapporteurGuinand, Frédéric
bordeaux.COinSctx_ver=Z39.88-2004&rft_val_fmt=info:ofi/fmt:kev:mtx:journal&rft.title=Classification%20automatique%20de%20graphes%20dynamiques&rft.atitle=Classification%20automatique%20de%20graphes%20dynamiques&rft.au=NEGGAZ,%20Mohammed%20Yessin&rft.genre=unknown


Files in this item

FilesSizeFormatView

There are no files associated with this item.

This item appears in the following Collection(s)

Show simple item record