Relevant bibliographies by topics / Dynamiques de graphes / Dissertations / Theses
To see the other types of publications on this topic, follow the link: Dynamiques de graphes.

Dissertations / Theses on the topic 'Dynamiques de graphes'

Author: Grafiati
Published: 25 May 2024
Last updated: 19 July 2025

Create a spot-on reference in APA, MLA, Chicago, Harvard, and other styles

Select a source type:

Consult the top 50 dissertations / theses for your research on the topic 'Dynamiques de graphes.'

Next to every source in the list of references, there is an 'Add to bibliography' button. Press on it, and we will generate automatically the bibliographic reference to the chosen work in the citation style you need: APA, MLA, Harvard, Chicago, Vancouver, etc.

You can also download the full text of the academic publication as pdf and read online its abstract whenever available in the metadata.

Browse dissertations / theses on a wide variety of disciplines and organise your bibliography correctly.

1

Crespelle, Christophe. "Représentations dynamiques de graphes." Phd thesis, Université Montpellier II - Sciences et Techniques du Languedoc, 2007. http://tel.archives-ouvertes.fr/tel-00402838.

Full text
Abstract:
Ce travail de thèse traite du maintien dynamique de représentations géométriques de graphes. Le manuscrit met en avant des connexions fortes entre trois types de représentation de graphes : les décompositions de graphes, les modèles géométriques et les représentations arborescentes à degrés de liberté (PQ-arbres, PC-arbres et autres structures du même type). De nouvelles relations entre ces objets sont mises en évidence et d'autres déjà connues sont approfondies. Notamment, il est établi une équivalence mathématique et algorithmique entre la décomposition modulaire des graphes d'intervalles et
APA, Harvard, Vancouver, ISO, and other styles
2

Duvignau, Romaric. "Maintenance et simulation de graphes aléatoires dynamiques." Thesis, Bordeaux, 2015. http://www.theses.fr/2015BORD0177/document.

Full text
Abstract:
Nous étudions le problème de maintenir une distribution donnée de graphes aléatoires après une séquence arbitraire d’insertions et de suppressions de sommets. Dans l’objectif de modéliser l’évolution de réseaux logiques dynamiques,nous travaillons dans un modèle local où l’accès à la liste des sommets est restreint. À la place, nous faisons l’hypothèse d’un accès à une primitive globale qui retourne un sommet aléatoire, choisi uniformément dans l’ensemble total des sommets. Le problème de maintenance a été exploré sur plusieurs modèles simples de graphes aléatoires (graphes d’Erdos–Rényi, grap
APA, Harvard, Vancouver, ISO, and other styles
3

Vernet, Mathilde. "Modèles et algorithmes pour les graphes dynamiques." Thesis, Normandie, 2020. http://www.theses.fr/2020NORMLH12.

Full text
Abstract:
Les problèmes de graphes ont été largement étudiés dans le cas des graphes statiques. Cependant, ces graphes ne permettent pas de prendre en compte la dimension temporelle, qui est souvent une donnée importante pour les situations à modéliser. Les graphes dynamiques viennent combler ces lacunes en permettant de modéliser des évolutions dans le temps. On peut alors s'interroger sur ces mêmes problèmes de graphes dans un contexte dynamique. Cela passe d'abord par la définition du modèle de graphes dynamiques le plus approprié et la modélisation précise du problème sur ces graphes. Lorsque le pro
APA, Harvard, Vancouver, ISO, and other styles
4

Wade, Ahmed mouhamadou. "Complexité de l'exploration par agent mobile des graphes dynamiques." Thesis, Bordeaux, 2014. http://www.theses.fr/2014BORD0484/document.

Full text
Abstract:
Cette thèse porte sur l’étude de la complexité de l’exploration de graphes dynamiquespar agent mobile. Une entité mobile (appelée agent) se déplaçant dans un graphe dynamiquedoit traverser/visiter au moins une fois chacun de ses sommets. (Le tempsde traversée d’une arête est unitaire.) Ce problème fondamental en algorithmique paragents mobiles a été très étudié dans les graphes statiques depuis l’article originel deClaude Shannon. Concernant les graphes dynamiques, seul le cas des graphes dynamiquespériodiques a été étudié. Nous étudions ce problème dans deux familles degraphes dynamiques, les
APA, Harvard, Vancouver, ISO, and other styles
5

Durbec, Amélia. "Dynamiques causales de graphes réversibles et quantiques." Electronic Thesis or Diss., Aix-Marseille, 2022. http://www.theses.fr/2022AIXM0459.

Full text
Abstract:
Les dynamiques causales de graphes sont une double extension des automates cellulaires : la grille sous-jacente est étendue à un graphe arbitraire de degré borné et le graphe lui-même peut évoluer dans le temps.Dans le régime réversible, nous prouvons qu’une dynamique causale de graphes peut être réversible tout en créant/détruisant des sommets, à travers trois différents modèles, que nous prouvons équivalents.En s'appuyant sur ces résultats, nous exhibons des dynamiques causales à la fois réversibles et croissantes en espace, ce qui apporte un nouveau regard sur la compatibilité entre la flèc
APA, Harvard, Vancouver, ISO, and other styles
6

Maag, Maria Coralia Laura. "Apprentissage automatique de fonctions d'anonymisation pour les graphes et les graphes dynamiques." Thesis, Paris 6, 2015. http://www.theses.fr/2015PA066050/document.

Full text
Abstract:
La confidentialité des données est un problème majeur qui doit être considéré avant de rendre publiques les données ou avant de les transmettre à des partenaires tiers avec comme but d'analyser ou de calculer des statistiques sur ces données. Leur confidentialité est principalement préservée en utilisant des techniques d'anonymisation. Dans ce contexte, un nombre important de techniques d'anonymisation a été proposé dans la littérature. Cependant, des méthodes génériques capables de s'adapter à des situations variées sont souhaitables. Nous adressons le problème de la confidentialité des donné
APA, Harvard, Vancouver, ISO, and other styles
7

Maag, Maria Coralia Laura. "Apprentissage automatique de fonctions d'anonymisation pour les graphes et les graphes dynamiques." Electronic Thesis or Diss., Paris 6, 2015. http://www.theses.fr/2015PA066050.

Full text
Abstract:
La confidentialité des données est un problème majeur qui doit être considéré avant de rendre publiques les données ou avant de les transmettre à des partenaires tiers avec comme but d'analyser ou de calculer des statistiques sur ces données. Leur confidentialité est principalement préservée en utilisant des techniques d'anonymisation. Dans ce contexte, un nombre important de techniques d'anonymisation a été proposé dans la littérature. Cependant, des méthodes génériques capables de s'adapter à des situations variées sont souhaitables. Nous adressons le problème de la confidentialité des donné
APA, Harvard, Vancouver, ISO, and other styles
8

Bridonneau, Vincent. "Generation and Analysis of Dynamic Graphs." Electronic Thesis or Diss., Normandie, 2024. http://www.theses.fr/2024NORMLH23.

Full text
Abstract:
La nature et les sociétés humaines offrent de nombreux exemples de systèmes composés d'entités qui interagissent, communiquent ou sont simplement connectées les unes aux autres. La théorie des graphes offre un excellent formalisme pour modéliser ces systèmes complexes, allant des réseaux sociaux aux systèmes biologiques. La plupart des phénomènes observés dans ces réseaux peuvent s'exprimer sous forme de propriétés sur les graphes. On peut notamment citer le phénomène du « petit monde » ou les réseaux dits « sans échelle ». Comprendre les mécanismes sous-jacents à leur évolution est essentiel
APA, Harvard, Vancouver, ISO, and other styles
9

Martiel, Simon. "Approches informatique et mathématique des dynamiques causales de graphes." Thesis, Nice, 2015. http://www.theses.fr/2015NICE4043/document.

Full text
Abstract:
Le modèle des automates cellulaires constitue un des modèles le mieux établi de physique discrète sur espace euclidien. Ils implantent trois symétries fondamentales de la physique: la causalité, l'homogénéité et la densité finie de l'information. Bien que l'origine des automates cellulaires provienne de la physique, leur utilisation est très répandue comme modèles de calcul distribué dans l'espace (machines auto-réplicantes, problèmes de synchronisation,...), ou bien comme modèles de systèmes multi-agents (congestion du trafic routier, études démographiques,...). Bien qu'ils soient parmi les m
APA, Harvard, Vancouver, ISO, and other styles
10

Neggaz, Mohammed Yessin. "Automatic classification of dynamic graphs." Thesis, Bordeaux, 2016. http://www.theses.fr/2016BORD0169/document.

Full text
Abstract:
Les 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 c
APA, Harvard, Vancouver, ISO, and other styles
11

Boria, Nicolas. "Optimisation combinatoire et environnements dynamiques." Paris 9, 2011. http://basepub.dauphine.fr/xmlui/handle/123456789/7232.

Full text
APA, Harvard, Vancouver, ISO, and other styles
12

Gautero, François. "CW-complexes dynamiques." Nice, 1998. http://www.theses.fr/1998NICE5137.

Full text
Abstract:
On définit à partir de quelques conditions algébriques simples une classe de CW-complexes, appelés CW-complexes dynamiques. On montre que ces CW-complexes dynamiques ont la propriété de porter un semi-flot non singulier. On donne alors un critère nécessaire et suffisant pour que tout semi-flot dans une classe bien définie admette une section globale. Ce critère est facilement vérifiable en pratique. S'il existe une section globale, le complexe admet un feuilletage en graphes compacts tous homotopiquement équivalents et toute application de retour de tout semi-flot sur une section induit un aut
APA, Harvard, Vancouver, ISO, and other styles
13

Eichler, Cédric. "Modélisation formelle de systèmes dynamiques autonomes : graphe, réécriture et grammaire." Thesis, Toulouse 3, 2015. http://www.theses.fr/2015TOU30057/document.

Full text
Abstract:
Les systèmes distribués modernes à large-échelle évoluent dans des contextes variables soumis à de nombreux aléas auxquels ils doivent s'adapter dynamiquement. Dans ce cadre, l'informatique autonome se propose de réduire les interventions humaines lentes et coûteuses, en leur préférant l'auto-gestion. Elle repose avant tout sur une description adéquate de ses composants, de leurs interactions et des différents aspects ou topologies qu'il peut adopter. Diverses approches de modélisation ont étés proposées dans la littérature, se concentrant en général sur certains du système dynamique et ne per
APA, Harvard, Vancouver, ISO, and other styles
14

Albano, Alice. "Dynamique des graphes de terrain : analyse en temps intrinsèque." Thesis, Paris 6, 2014. http://www.theses.fr/2014PA066260/document.

Full text
Abstract:
Nous sommes entourés par une multitude de réseaux d'interactions, issus de contextes très différents. Ces réseaux peuvent être modélisés par des graphes, appelés graphes de terrain. Ils possèdent une structure en communautés, c'est-à-dire en groupes de nœuds très liés entre eux, et peu liés avec les autres. Un phénomène que l'on étudie sur les graphes dans de nombreux contextes est la diffusion. La propagation d'une maladie en est un exemple. Ces phénomènes dépendent d'un paramètre important, mais souvent peu étudié : l'échelle de temps selon laquelle on les observe. Selon l'échelle choisie, l
APA, Harvard, Vancouver, ISO, and other styles
15

Albano, Alice. "Dynamique des graphes de terrain : analyse en temps intrinsèque." Electronic Thesis or Diss., Paris 6, 2014. http://www.theses.fr/2014PA066260.

Full text
Abstract:
Nous sommes entourés par une multitude de réseaux d'interactions, issus de contextes très différents. Ces réseaux peuvent être modélisés par des graphes, appelés graphes de terrain. Ils possèdent une structure en communautés, c'est-à-dire en groupes de nœuds très liés entre eux, et peu liés avec les autres. Un phénomène que l'on étudie sur les graphes dans de nombreux contextes est la diffusion. La propagation d'une maladie en est un exemple. Ces phénomènes dépendent d'un paramètre important, mais souvent peu étudié : l'échelle de temps selon laquelle on les observe. Selon l'échelle choisie, l
APA, Harvard, Vancouver, ISO, and other styles
16

Ouassir, Abdelmajid. "Contribution au diagnostic de systèmes dynamiques par l'utilisation de graphes orientés signés." Compiègne, 1997. http://www.theses.fr/1997COMP1073.

Full text
Abstract:
Dans ce mémoire de thèse, nous proposons une étude approfondie d'utilisation de l'approche à base de modèles qualitatifs fondés sur les graphes orientés signés pour le diagnostic de procédés continus. Pour cela nous nous sommes appuyés sur l'analyse de deux approches génériques de conception proposées respectivement, par M. Kramer et ses élèves à la fin des années 80, et par O'Shima et ses collègues à la fin des années 70. Pour chacune, après en avoir exposé les principes et montré certaines de leurs limites, nous avons présenté une nouvelle méthode. Pour ce qui concerne la première approche d
APA, Harvard, Vancouver, ISO, and other styles
17

VENET, ARNAUD. "Analyse statique des systemes dynamiques de graphes dans les langages non types." Palaiseau, Ecole polytechnique, 1998. http://www.theses.fr/1998EPXX0073.

Full text
Abstract:
Dans cette these nous decrivons des techniques d'interpretation abstraite de programmes manipulant des structures dynamiques de graphes. Nous concentrons notre etude autour de deux problemes importants en analyse statique : la determination automatique des alias de pointeurs dans les langages non types et l'analyse de la topologie des communications dans les systemes de processus mobiles decrits dans le pi-calcul. Ces deux analyses sont originales et permettent d'identifier les elements de structures definies de maniere recursive.
APA, Harvard, Vancouver, ISO, and other styles
18

Cuenca, Pauta Erick. "Visualisation de données dynamiques et complexes : des séries temporelles hiérarchiques aux graphes multicouches." Thesis, Montpellier, 2018. http://www.theses.fr/2018MONTS054/document.

Full text
Abstract:
L'analyse de données de plus en plus complexes, volumineuses et issues de différentes sources (e.g. internet, médias sociaux, etc.) est une tâche difficile. Elle reste cependant cruciale dans de très nombreux domaines d'application. Elle implique, pour pouvoir en extraire des connaissances, de mieux comprendre la nature des données, leur évolution ou les nombreuses relations complexes qu'elles peuvent contenir. La visualisation d'informations s'intéresse aux méthodes de représentations visuelles et interactives permettant d'aider un utilisateur à extraire des connaissances. C'est dans ce conte
APA, Harvard, Vancouver, ISO, and other styles
19

Ghanem, Abdelmotaal Marwan Tarek. "Les centralités temporelles : étude de l'importance des noeuds dans les réseaux dynamiques." Electronic Thesis or Diss., Sorbonne université, 2018. http://www.theses.fr/2018SORUS086.

Full text
Abstract:
De nos jours, les interactions ont une part prépondérante dans notre vie. Ces interactions peuvent représenter la diffusion de rumeurs, de maladies, etc. Comprendre comment ces interactions affectent notre vie est important. Une façon naturelle de faire est d'utiliser la théorie des graphes. Néanmoins, comme le montrent certaines études, l'aspect temporel ne doit pas être négligé. Dans ce travail, nous nous sommes concentrés sur la détection d'individus importants dans ces graphes en utilisant des métriques de centralité qui prennent en compte l'aspect temporel. Nous avons proposé un protocole
APA, Harvard, Vancouver, ISO, and other styles
20

Rannou, Léo. "Temporal Connectivity and Path Computation for Stream Graph." Electronic Thesis or Diss., Sorbonne université, 2020. http://www.theses.fr/2020SORUS418.

Full text
Abstract:
Les données structurelles et les données temporelles ont, pendant longtemps, été analysées séparément. De nombreux réseaux complexes contiennent une dimension temporelle, comme les contacts entre individus ou les transactions financières. La théorie des graphes fournit un large ensemble d'outils pour modéliser et analyser les connexions entre entités. Malheureusement, cette approche ne prend pas compte la nature temporelle des interactions. La théorie des stream graphs est un formalisme permettant de modéliser les réseaux dynamiques dans lesquels les nœuds et/ou les liens arrivent et/ou parten
APA, Harvard, Vancouver, ISO, and other styles
21

Mostefaoui, Mustapha. "Analyse des propriétés temporelles des graphes d'événements valués continus." Nantes, 2001. http://www.theses.fr/2001NANT2100.

Full text
Abstract:
Les réseaux de Petri (RdP) sont un formalisme puissant de modélisation et d'évaluation des systèmes dynamiques complexes. Une classe particulière des RdP, que sont les graphes d'événements valués (GdEV) fortement connexes, permet plus particulièrement d'analyser les systèmes cycliques sans conflit structurel. Lorsque la notion de flux apparaît (système fluide, structure à haut débit, etc. ) il est possible d'utiliser un modèle GdEV continu (GdEVC). Le plus souvent, les méthodes d'analyse des propriétés temporelles des RdP continus se basent sur le développement du graphe d'évolution qui représ
APA, Harvard, Vancouver, ISO, and other styles
22

Casteigts, Arnaud. "Contribution à l'algorithmique distribuée dans les réseaux mobiles ad hocCalculs locaux et réétiquetages de graphes dynamiques." Bordeaux 1, 2007. http://www.theses.fr/2007BOR13430.

Full text
Abstract:
Les réseaux mibiles ad hoc sont par nature instables et imprévisibles. De ces caractéristiques découle la difficulté à concevoir et analyser des algorithmes distribués garantissant certaines propriétés. C'est sur ce point que porte la contribution majeure de cette thèse. Pour amorcer cette étude, nous avons étudié quelques problèmes fondamentaux de l'algorithmique distribuée dans ce type d'environnement. Du fait de la nature de ces réseaux, nous avons considéré des modèles de calculs, où chaque étape ne fait collaborer que des noeuds directement voisins. Nous avons notamment proposé un nouveau
APA, Harvard, Vancouver, ISO, and other styles
23

Ghanem, Abdelmotaal Marwan Tarek. "Les centralités temporelles : étude de l'importance des noeuds dans les réseaux dynamiques." Thesis, Sorbonne université, 2018. http://www.theses.fr/2018SORUS086/document.

Full text
Abstract:
De nos jours, les interactions ont une part prépondérante dans notre vie. Ces interactions peuvent représenter la diffusion de rumeurs, de maladies, etc. Comprendre comment ces interactions affectent notre vie est important. Une façon naturelle de faire est d'utiliser la théorie des graphes. Néanmoins, comme le montrent certaines études, l'aspect temporel ne doit pas être négligé. Dans ce travail, nous nous sommes concentrés sur la détection d'individus importants dans ces graphes en utilisant des métriques de centralité qui prennent en compte l'aspect temporel. Nous avons proposé un protocole
APA, Harvard, Vancouver, ISO, and other styles
24

Aynaud, Thomas. "Détection de communautés dans les réseaux dynamiques." Paris 6, 2011. http://www.theses.fr/2011PA066438.

Full text
Abstract:
La plupart des graphes de terrain ont une structure particulière dans laquelle les noeuds sont organisés suivant des groupes, appelés communautés, avec beaucoup de connexions internes mais peu entre eux. L'identification des communautés apporte un éclairage nouveau sur la structure du graphe et est importante dans de nombreux contextes. Nous allons étudier cette structure dans le cas des réseaux dynamiques afin de comprendre comment évoluent les groupes. Pour cela, nous allons suivre deux approches. La première consiste à suivre des communautés au cours du temps en les détectant à chaque insta
APA, Harvard, Vancouver, ISO, and other styles
25

Castets, Mathieu. "Pavages réguliers et modélisation des dynamiques spatiales à base de graphes d'interaction : conception, implémentation, application." Thesis, Montpellier, 2015. http://www.theses.fr/2015MONTS241/document.

Full text
Abstract:
La modélisation et la simulation de dynamiques spatiales, en particulier pour l'étude de l'évolution de paysages ou de problématiques environnementales pose la question de l'intégration des différentes formes de représentation de l'espace au sein d'un même modèle. Ocelet est une approche de modélisation de dynamiques spatiales basée sur le concept original de graphe d'interaction. Le graphe porte à la fois la structure d'une relation entre entités d’un modèle et la sémantique décrivant son évolution. Les relations entre entités spatiales sont ici traduites en graphes d'interactions et ce sont
APA, Harvard, Vancouver, ISO, and other styles
26

Picard, Marchetto Aymeric. "Isomorphisme de réseaux d'automates et son influence sur le graphe d'interaction." Electronic Thesis or Diss., Université Côte d'Azur, 2024. http://www.theses.fr/2024COAZ4034.

Full text
Abstract:
Un réseau d'automates à n composantes sur un alphabet fini Q est un système dynamique discret décrit par l'itération successive d'une fonction f : Qⁿ → Qⁿ. Dans la plupart des utilisations de ces réseaux, un paramètre important est le graphe d'interaction : un graphe sur les sommets de 1 à n ayant un arc de i vers j si f_ ј(x) dépend de x_i. Ce graphe d'interaction est en général plus facile à déterminer que la dynamique du réseau en elle-même, d'où découle une question importante : qu'est-ce que le graphe d'interaction nous apprend sur la dynamique du réseau ? Pour tenter de trouver des limit
APA, Harvard, Vancouver, ISO, and other styles
27

Hamaci, Samir. "Etude des graphes d'événements temporisés avec multiplieurs dans l'algèbre (min, +)." Angers, 2005. http://www.theses.fr/2005ANGE0021.

Full text
Abstract:
Les graphes d'événements temporisés avec multiplieurs forment une sous classe des réseaux de Petri dont le comportement ne peut pas être décrit par des équations linéaires dans l'algèbre (min,+) de par la présence des poids sur les arcs. Ce mémoire est consacré à l'étude des systèmes dynamiques, modélisés par des graphes d'événements temporisés discrets, voire hybrides avec multiplieurs. Nous abordons le problème de la représentation entrée-sortie de ces graphes dans l'algèbre (min,+). Pour pallier le problème de non-linéarité, une approche de modélisation à base d'opérateurs est proposée. La
APA, Harvard, Vancouver, ISO, and other styles
28

Vimont, Guillaume. "Approximation dynamique de clusters dans un graphe social : méthodes et applications." Thesis, Paris 2, 2019. http://www.theses.fr/2019PA020007.

Full text
Abstract:
Nous étudions comment détecter des clusters dans un graphe défini par un flux d’arêtes, sans stocker l'ensemble du graphe. Nous montrons comment détecter de gros clusters de l'ordre de √n dans des graphes qui ont m = O(n log(n)) arêtes, tout en stockant √n.log(n) arêtes. Les graphes sociaux suivent le régime où m satisfait cette condition. Nous étendons notre approche aux graphes dynamiques définis par les arêtes les plus récentes du flux et à plusieurs flux. Nous proposons des méthodes simples et robustes afin de détecter ces clusters de manière approchée.Nous définissons la corrélation de co
APA, Harvard, Vancouver, ISO, and other styles
29

Guennoun, Mohammed Karim. "Architectures dynamiques dans le contexte des applications à base de composants et orientées services." Toulouse 3, 2006. http://www.theses.fr/2006TOU30236.

Full text
Abstract:
L'adaptabilité des applications logicielles peut être séparée en deux catégories. La première concerne l'adaptation comportementale appelée aussi adaptation algorithmique. Cette adaptation traite la redéfinition du comportement de l'application et de ses composants et implique, par exemple, l'introduction d'une nouvelle méthode dans l'interface d'un composant ou le changement du protocole d'orchestration qui coordonne un ensemble de services. Nos travaux, que nous classons dans une deuxième catégorie, traitent l'adaptation structurelle et considèrent une reconfiguration au niveau architectural
APA, Harvard, Vancouver, ISO, and other styles
30

Fotsu, Ngwompo Roger. "Contribution au dimensionnement des systèmes sur des critères dynamiques et énergétiques : approche par bond graph." Lyon, INSA, 1997. http://www.theses.fr/1997ISAL0023.

Full text
Abstract:
L'objet de ce mémoire est la présentation d'une méthodologie de dimensionnement des systèmes sur' des critères dynamiques et énergétiques. Un cahier des charges étant imposé et une structure choisie pour la chaîne d'actionnement, il s'agit de vérifier que les composants du système sont susceptibles de suivre les dynamiques imposées tout en respectant les contraintes de puissance. L'outil de modélisation adopté est le bond graph pour ses propriétés de représentation des transferts de puissance et des interconnexions entre les éléments d'un système. Les liens entre le dimensionnement et l'invers
APA, Harvard, Vancouver, ISO, and other styles
31

Frusque, Gaëtan. "Inférence et décomposition modale de réseaux dynamiques en neurosciences." Thesis, Lyon, 2020. http://www.theses.fr/2020LYSEN080.

Full text
Abstract:
Les graphes dynamiques permettent de comprendre l'évolution de systèmes complexes qui évoluent dans le temps. Ce type de graphe a récemment fait l'objet d'une attention considérable. Cependant, il n'existe pas de consensus sur les manières d'inférer et d'étudier ces graphes. Dans cette thèse, on propose des méthodes d'analyse de graphes dynamiques spécifiques. Ceux-ci peuvent être vues comme une succession de graphes complets partageant les mêmes nœuds, mais dont les poids associés à chaque lien évoluent dans le temps. Les méthodes proposées peuvent avoir des applications en neurosciences ou d
APA, Harvard, Vancouver, ISO, and other styles
32

Mezyani, Touria El. "Méthodologie de surveillance des systèmes dynamiques hybrides." Lille 1, 2005. https://pepite-depot.univ-lille.fr/RESTREINT/Th_Num/2005/50376-2005-122.pdf.

Full text
Abstract:
De nombreux procédés industriels sont hybrides par nature, ce qui signifie que leur comportement résulte de l'évolution et de l'interaction de variables continues et de variables discrètes. Le comportement dynamique d'un système hybride peut être représenté par une succession de modes. Chaque mode est caractérisé par une modalité de l'état discret, un ensemble de contraintes de type égalité (équations d'état par exemple) et un domaine d'admissibilité ou invariant décrit par un ensemble d'inégalités. Une transition d'un mode vers un autre mode a lieu lorsque certaines conditions logiques sont v
APA, Harvard, Vancouver, ISO, and other styles
33

Démare, Thibaut. "Une approche systémique à base d'agents et de graphes dynamiques pour modéliser l'interface logistique port-métropole." Thesis, Le Havre, 2016. http://www.theses.fr/2016LEHA0021/document.

Full text
Abstract:
Un système logistique est une composante essentielle d'un système spatial dans lequel les acteurs s'organisent autour d'infrastructures pour faire circuler des flux (de marchandises, d'information et financier) sur un territoire. L'organisation logistique globale résulte d'un processus auto-organisé et distribué de la part des acteurs. Ce travail vise à comprendre, à de multiples échelles, comment des acteurs autonomes et très hétérogènes (dans leurs modes de fonctionnements et dans leurs objectifs), s'organisent collectivement autour des infrastructures à leurs dispositions pour gérer des flu
APA, Harvard, Vancouver, ISO, and other styles
34

Magos, Rivera Miguel. "Sur la modélisation des systèmes dynamiques à topologie variable : une formulation Hamiltonienne à ports paramétrée." Lyon 1, 2005. http://www.theses.fr/2005LYO10016.

Full text
Abstract:
Dans cette thèse, nous nous intéressons à la modélisation pour la commande des systèmes physiques à topologie variable. La modélisation du système physique non commandé, est effectuée par une formulation qui conserve explicitement la représentation de l’interconnexion et l’énergie, ce qui permettra l’étude des systèmes non-réguliers par une approche modulaire basée sur le concept de l’énergie. Le principal objectif est alors de représenter de manière structurée toutes les configurations du système, en terme de comportement physiquement possible. Les résultats présentés dans ce mémoire ont pour
APA, Harvard, Vancouver, ISO, and other styles
35

Casteigts, Arnaud. "Contribution à l'algorithmique distribuée dans les réseaux mobiles ad hoc - Calculs locaux et réétiquetages de graphes dynamiques." Phd thesis, Université Sciences et Technologies - Bordeaux I, 2007. http://tel.archives-ouvertes.fr/tel-00193181.

Full text
Abstract:
Les réseaux mobiles ad hoc sont par nature instables et imprévisibles. De ces caractéristiques découle la difficulté à concevoir et analyser des algorithmes distribués garantissant certaines propriétés. C'est sur ce point que porte la contribution majeure de cette thèse. Pour amorcer cette étude, nous avons étudié quelques problèmes fondamentaux de l'algorithmique distribuée dans ce type d'environnement. Du fait de la nature de ces réseaux, nous avons considéré des modèles de calculs locaux, où chaque étape ne fait collaborer que des n\oe uds directement voisins. Nous avons notamment proposé u
APA, Harvard, Vancouver, ISO, and other styles
36

Varloot, Rémi. "Dynamic network formation." Thesis, Paris Sciences et Lettres (ComUE), 2018. http://www.theses.fr/2018PSLEE048/document.

Full text
Abstract:
Cette thèse porte sur la rapidité du temps de mélange de chaînes de Markov sur des graphes. La contribution principale concerne les graphes avec des dynamiques locales sur les arêtes, la topologie du graphe évoluant au fur et à mesure que les arêtes glissent les unes le long des autres. Nous proposons une classification des différents modèles existants de graphes dynamiques, tout en illustrant l’importance des transitions le long d’une structure mouvante pour améliorer la vitesse de convergence. Cette étude est complétée par la preuve, pour l’une de ces dynamiques, d’un temps de mélange rapide
APA, Harvard, Vancouver, ISO, and other styles
37

Benamara, Lamia. "Dynamique des graphes de terrain : caractérisation et étude du biais lié à la mesure." Paris 6, 2011. http://www.theses.fr/2011PA066447.

Full text
Abstract:
Les graphes dynamiques apparaissent dans de nombreux contextes, réseaux informatiques dans lesquels des machines ou des liens peuvent subir des pannes, réseaux sociaux dans lesquels des connexions entre individus apparaissent et disparaissent au cours du temps, graphes du web dans lesquels des pages sont créées ou supprimées, etc. Jusqu'à récemment ces objets étaient principalement étudiés sous un angle statique. Or, la plupart de ces graphes sont en réalité des graphes dynamiques. Cette dynamique peut apparaître d'une façon différente selon les contextes : réseaux sociaux dans lesquels des co
APA, Harvard, Vancouver, ISO, and other styles
38

Canu, Maël. "Détection de communautés orientée sommet pour des réseaux mobiles opportunistes sociaux." Electronic Thesis or Diss., Paris 6, 2017. http://www.theses.fr/2017PA066378.

Full text
Abstract:
Les travaux présentés dans la thèse s'inscrivent dans le cadre de l'analyse des graphes de terrain (complex networks) et plus précisément de la tâche de détection de communautés, c'est-à-dire la reconnaissance algorithmique de sous-graphes particulièrement denses. Nous nous intéressons spécifiquement à l'implémentation d'une telle méthode dans un contexte fortement décentralisé et distribué : des réseaux MANET opportunistes formés par de petits objets connectés communiquant en pair-à-pair. Afin de tenir compte des contraintes d'exécution d'algorithme dans de tels réseaux, les travaux présentés
APA, Harvard, Vancouver, ISO, and other styles
39

Martinet, Lucie. "Réseaux dynamiques de terrain : caractérisation et propriétés de diffusion en milieu hospitalier." Thesis, Lyon, École normale supérieure, 2015. http://www.theses.fr/2015ENSL1010/document.

Full text
Abstract:
Durant cette thèse, nous nous sommes intéressés aux outils permettant d'extraire les propriétés structurelles et temporelles de réseaux dynamiques ainsi que les caractéristiques de certains scénarios de diffusion pouvant s'opérer sur ces réseaux. Nous avons travaillé sur un jeu de données spécifiques, issu du projet MOSAR, qui comporte entre autre le réseau de proximité des personnes au cours du temps durant 6 mois à l'hôpital de Berk-sur-mer. Ce réseau est particulier dans le sens où il est constitué de trois dimensions: temporelle, structurelle par la répartition des personnes en services et
APA, Harvard, Vancouver, ISO, and other styles
40

Bratcu, Antoneta. "Détermination systématique des graphes de précédence et équilibrage des lignes d'assemblage." Phd thesis, Université de Franche-Comté, 2001. http://tel.archives-ouvertes.fr/tel-00258992.

Full text
Abstract:
Cette thèse est une contribution à une démarche globale de conception rationnelle des systèmes d'assemblage. Elle concerne plus précisément le problème de génération des graphes de précédence, en vue de leur utilisation par les méthodes d'équilibrage des systèmes d'assemblage. Le premier chapitre de ce travail est consacré à la description de la problématique des systèmes d'assemblage. Le deuxième chapitre présente un état de l'art des approches de génération des graphes de précédence pour l'assemblage. Les propriétés de ceux-ci sont listées et comparées à celles des autres modèles des process
APA, Harvard, Vancouver, ISO, and other styles
41

Pigné, Yoann. "Modélisation et traitement décentralisé des graphes dynamiquesApplication aux réseaux mobiles ad hoc." Phd thesis, Université du Havre, 2008. http://tel.archives-ouvertes.fr/tel-00371962.

Full text
Abstract:
Les graphes dynamiques sont un outil de plus en plus utilisé dans des contextes variés où il s'avère nécessaire de modéliser des environnements changeants ou incertains. Les modèles aujourd'hui proposés sont dédiés à ces applications précises. Il n'existe pas de modèle général reprenant, hors de tout contexte applicatif, ces caractéristiques. D'autre part la résolution de problèmes liés à ces environnements dynamiques et incertains est problématique. Nous proposons, ici, la formalisation d'un modèle général de graphe dynamique. <br /><br />Nous étudions la résolution de problèmes dans ces grap
APA, Harvard, Vancouver, ISO, and other styles
42

Cazabet, Rémy. "Détection de communautés dynamiques dans des réseaux temporels." Phd thesis, Université Paul Sabatier - Toulouse III, 2013. http://tel.archives-ouvertes.fr/tel-00874017.

Full text
Abstract:
La détection de communautés dans les réseaux est aujourd'hui un domaine ayant donné lieu à une abondante littérature. Depuis les travaux de Girvan et Newman en 2002, des centaines de travaux ont été menés sur le sujet, notamment la proposition d'un nombre important d'algorithmes de plus en plus élaborés. Cependant, la majorité de ces travaux portent sur des communautés statiques dans des réseaux statiques. Or, beaucoup de réseaux de terrains sont en fait dynamiques, ils évoluent au cours du temps. L'apport principal de cette thèse est donc la conception d'un algorithme de détection de communau
APA, Harvard, Vancouver, ISO, and other styles
43

Edibe, Bénédicte. "Modélisation et simulation de systèmes dynamiques par les bond graphs : application aux systèmes mécaniques polyarticulés." Rennes 1, 1995. http://www.theses.fr/1995REN1A007.

Full text
APA, Harvard, Vancouver, ISO, and other styles
44

Zaïdi, Abdelaziz. "Intégration des réseaux bayésiens et bond graphs pour la supervision des systèmes dynamiques." Thesis, Lille 1, 2012. http://www.theses.fr/2012LIL10035/document.

Full text
Abstract:
La supervision des processus industriels critiques est une tâche complexe qui nécessite des algorithmes robustes. La littérature montre un intérêt croissant des approches graphiques à cause de la simplicité de l’implémentation des algorithmes dérivés. Le diagnostic à base de modèle est une méthode qui devient de plus en plus utilisée à cause de la richesse des méthodes graphiques et structurelles permettant la modélisation des processus complexes et ne nécessitent pas une phase d’apprentissage en ligne. L’outil bond graph (BG) par ses propriétés graphique et multidisciplinaire est un outil pui
APA, Harvard, Vancouver, ISO, and other styles
45

Six, Béranger. "Génération automatique de modèles pour la supervision des systèmes dynamiques hybrides : application aux systèmes ferroviaires." Thesis, Lille, 2018. http://www.theses.fr/2018LIL1I048.

Full text
Abstract:
Ce travail de thèse présente différentes contributions pour la génération automatique de modèles représentant les Systèmes Dynamiques Hybrides (SDH) caractérisés par plusieurs modes de fonctionnement. Les composants du système (notamment les capteurs) peuvent être manuellement sélectionnée ou automatiquement exportés à partir des données de Conception Assistée par Ordinateur (CAO) ; ces éléments sont ensuite interconnectés pour reproduire le modèle complet du système industriel. Une fois le modèle créé, des schémas-blocs de simulation et de diagnostic, ainsi que la Matrice de Signature de Faut
APA, Harvard, Vancouver, ISO, and other styles
46

Coutereel, Luc. "Étude et réalisation d'un processeur d'aide à la modélisation des systèmes dynamiques par l'approche Bond-Graph." Lille 1, 1991. http://www.theses.fr/1991LIL10003.

Full text
Abstract:
Les travaux présentés dans cette thèse, contribuent au développement des systèmes experts liés a la modélisation de systèmes physiques dynamiques. Ce processeur ARCHER utilise conjointement les techniques de l'intelligence artificielle et l'outil Bond-Graph. ARCHER permet, à partir d'une description en langage utilisateur proche du langage naturel du système physique, la construction du modèle Bond-Graph et la détermination de l'équation d'état associée sous forme d'expressions formelles. Ecrit en Turbo-Prolog et développé sur Pc, ARCHER possède par sa construction même, certaines qualités d'u
APA, Harvard, Vancouver, ISO, and other styles
47

Guennoun, Mohammed Karim. "Architectures dynamiques dans le contexte des applications à base de composants et orientées service." Phd thesis, Université Paul Sabatier - Toulouse III, 2006. http://tel.archives-ouvertes.fr/tel-00136075.

Full text
Abstract:
L'adaptabilité des applications logicielles peut être séparée en deux catégories. La première concerne l'adaptation comportementale appelée aussi adaptation algorithmique. Cette adaptation traite la redéfinition du comportement de l'application et de ses composants et implique, par exemple, l'introduction d'une nouvelle méthode dans l'interface d'un composant ou le changement du protocole d'orchestration qui coordonne un ensemble de services. Nos travaux, que nous classons dans une deuxième catégorie, traitent l'adaptation structurelle et considèrent une reconfiguration au niveau architectural
APA, Harvard, Vancouver, ISO, and other styles
48

Bournat, Marjorie. "Graceful Degradation and Speculation for Robots in Highly Dynamic Environments." Electronic Thesis or Diss., Sorbonne université, 2019. http://www.theses.fr/2019SORUS035.

Full text
Abstract:
Les systèmes distribués sont des systèmes composés de plusieurs processus communiquants et coopérants ensemble pour résoudre des tâches communes. C’est un modèle générique pour de nombreux systèmes réels comme les réseaux sans fil ou mobiles, les systèmes multiprocesseurs à mémoire partagée, etc. D’un point de vue algorithmique, il est reconnu que de fortes hypothèses (comme l’asynchronisme ou la mobilité) sur de tels systèmes mènent souvent à des résultats d’impossibilité ou à de fortes bornes inférieures sur les complexités. Dans cette thèse, nous étudions des algorithmes qui s’auto-adaptent
APA, Harvard, Vancouver, ISO, and other styles
49

Gilbert, Frédéric. "Méthodes et modèles pour la visualisation de grandes masses de données multidimensionnelles nominatives dynamiques." Thesis, Bordeaux 1, 2012. http://www.theses.fr/2012BOR14498/document.

Full text
Abstract:
La visualisation d'informations est un domaine qui connaît un réel intérêt depuis une dizaine d'années. Dernièrement, avec l'explosion des moyens de communication, l'analyse de réseaux sociaux fait l'objet de nombreux travaux de recherches. Nous présentons dans cette thèse des travaux sur l'analyse de réseaux sociaux dynamiques, c'est à dire que nous prenons en compte l'aspect temporel des données. [...]<br>Since ten years, informations visualization domain knows a real interest.Recently, with the growing of communications, the research on social networks analysis becomes strongly active. In t
APA, Harvard, Vancouver, ISO, and other styles
50

Carvin, Denis. "Mécanismes de supervision distribuée pour les réseaux de communication dynamiques." Thesis, Toulouse, INSA, 2015. http://www.theses.fr/2015ISAT0025/document.

Full text
Abstract:
Avec l’arrivée massive des technologies sans fil, le nombre de terminaux mobiles n’a cessé de croître, pour des usages et des ressources de communication diversifiés. En intégrant les objets du quotidien, nos réseaux de communications sont devenus dynamiques aussi bien en termes de ressources que de topologie physique, offrant accès à des informations de plus en plus riches. La tâche de gestion s’est ainsi complexifiée et requiert des temps de réponse de plus en plus courts difficilement réalisables par un administrateur humain. Il devient indispensable de mettre en œuvre des capacités de gest
APA, Harvard, Vancouver, ISO, and other styles
You might also be interested in the bibliographies on the topic 'Dynamiques de graphes' for other source types:
Journal articles
We offer discounts on all premium plans for authors whose works are included in thematic literature selections. Contact us to get a unique promo code!

To the bibliography