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

Dissertations / Theses on the topic 'Graphops'

Author: Grafiati
Published: 4 June 2021
Last updated: 29 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 'Graphops.'

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

Yang, Weihua. "Supereulerian graphs, Hamiltonicity of graphes and several extremal problems in graphs." Phd thesis, Université Paris Sud - Paris XI, 2013. http://tel.archives-ouvertes.fr/tel-00877793.

Full text
Abstract:
In this thesis, we focus on the following topics: supereulerian graphs, hamiltonian line graphs, fault-tolerant Hamiltonian laceability of Cayley graphs generated by transposition trees, and several extremal problems on the (minimum and/or maximum) size of graphs under a given graph property. The thesis includes six chapters. The first one is to introduce definitions and summary the main results of the thesis, and in the last chapter we introduce the furture research of the thesis. The main studies in Chapters 2 - 5 are as follows. In Chapter 2, we explore conditions for a graph to be supereul
APA, Harvard, Vancouver, ISO, and other styles
2

Sen, Sagnik. "A contribution to the theory of graph homomorphisms and colorings." Phd thesis, Bordeaux, 2014. http://tel.archives-ouvertes.fr/tel-00960893.

Full text
Abstract:
Dans cette thèse, nous considérons des questions relatives aux homomorphismes de quatre types distincts de graphes : les graphes orientés, les graphes orientables, les graphes 2-arête colorés et les graphes signés. Pour chacun des ces quatre types, nous cherchons à déterminer le nombre chromatique, le nombre de clique relatif et le nombre de clique absolu pour différentes familles de graphes planaires : les graphes planaires extérieurs, les graphes planaires extérieurs de maille fixée, les graphes planaires et les graphes planaires de maille fixée. Nous étudions également les étiquetages "2-di
APA, Harvard, Vancouver, ISO, and other styles
3

Tanasescu, Mihaela-Cerasela. "Graphes, Partitions et Classes : G-graphs et leurs applications." Thesis, Antilles-Guyane, 2014. http://www.theses.fr/2014AGUY0787/document.

Full text
Abstract:
Les graphes définis à partir de structures algébriques possèdent d’excellentes propriétés de symétries particulièrement intéressantes. L’exemple le plus flagrant est la notion de graphe de Cayley qui s’est révélée très riche non seulement du point de vue théorique mais aussi pratique par ses applications à de nombreux domaines incluant l’architecture des réseaux ou les machines parallèles. Néanmoins, la régularité des graphes de Cayley se révèle parfois être une limite étant donné qu’ils sont toujours sommet-transitifs et donc en particulier non pertinents pour générer des réseaux semirégulier
APA, Harvard, Vancouver, ISO, and other styles
4

Musco, Vincenzo. "Propagation Analysis based on Software Graphs and Synthetic Data." Thesis, Lille 3, 2016. http://www.theses.fr/2016LIL30053/document.

Full text
Abstract:
Les programmes sont partout dans notre vie quotidienne : les ordinateurs et les téléphones, mais aussi les frigo, les avions et ainsi de suite. L'acteur principal dans la création de ces programmes est humain les êtres. Aussi minutie qu'ils peuvent être, les humains sont connus pour faire des erreurs involontaires sans leur conscience. Ainsi, une fois une phase déjà difficile d'écriture d'un programme, ils doivent faire face à la phase de maintenance sur laquelle ils doivent faire face aux erreurs qu'ils ont eu précédemment réalisé. Toute la durée de leur tâche de développement, les développeu
APA, Harvard, Vancouver, ISO, and other styles
5

Weibel, Julien. "Graphons de probabilités, limites de graphes pondérés aléatoires et chaînes de Markov branchantes cachées." Electronic Thesis or Diss., Orléans, 2024. http://www.theses.fr/2024ORLE1031.

Full text
Abstract:
Les graphes sont des objets mathématiques qui servent à modéliser tout type de réseaux, comme les réseaux électriques, les réseaux de communications et les réseaux sociaux. Formellement un graphe est composé d'un ensemble de sommets et d'un ensemble d'arêtes reliant des paires de sommets. Les sommets représentent par exemple des individus, tandis que les arêtes représentent les interactions entre ces individus. Dans le cas d'un graphe pondéré, chaque arête possède un poids ou une décoration pouvant modéliser une distance, une intensité d'interaction, une résistance. La modélisation de réseaux
APA, Harvard, Vancouver, ISO, and other styles
6

Ardevol, Martinez Virginia. "Structural and algorithmic aspects of (multiple) interval graphs." Electronic Thesis or Diss., Université Paris sciences et lettres, 2024. http://www.theses.fr/2024UPSLD028.

Full text
Abstract:
Les graphes d’intervalles multiples sont une généralisation bien connue des graphes d’intervalles, où chaque sommet d’un graphe est représenté par un d-intervalle (l’union de d intervalles) pour un certain nombre naturel d > 1, et il existe une arête entre deux sommets si et seulement si leurs d-intervalles correspondants se croisent. En particulier, un graphe de d-intervalles est unitaire si tous les intervalles de la représentation ont une longueur unitaire. Dans cette thèse, nous étudions les graphes de d-intervalles unitaires d’un point de vue structurel et algorithmique. Dans la premiè
APA, Harvard, Vancouver, ISO, and other styles
7

Isenmann, Lucas. "Des graphes planaires vers des dimensions supérieures." Thesis, Montpellier, 2019. http://www.theses.fr/2019MONTS142.

Full text
Abstract:
Dans cette thèse on cherche à généraliser certaines propriétés des graphes planaires aux dimensions supérieures en remplaçant les graphes par des complexes simpliciaux. En particulier on étudie la dimension de Dushnik-Miller qui mesure à quel point un ordre partiel ressemble à un ordre total. Appliquée aux complexes simpliciaux, cette dimension semble capturer des propriétés géométriques. Concernant ce sujet, on infirme une conjecture assurant que n'importe quel complexe simplicial de dimension de Dushnik-Miller au plus d+1 peut être représenté par un complexe de TD-Delaunay dans RR d, qui est
APA, Harvard, Vancouver, ISO, and other styles
8

Valicov, Petru. "Problèmes de placement, de coloration et d’identification." Thesis, Bordeaux 1, 2012. http://www.theses.fr/2012BOR14549/document.

Full text
Abstract:
Dans cette thèse, nous nous intéressons à trois problèmes issus de l'informatique théorique, à savoir le placement de formes rectangulaires dans un conteneur (OPP), la coloration dite "forte" d'arêtes des graphes et les codes identifiants dans les graphes. L'OPP consiste à décider si un ensemble d'items rectangulaires peut être placé sans chevauchement dans un conteneur rectangulaire et sans dépassement des bords de celui-ci. Une contrainte supplémentaire est prise en compte, à savoir l'interdiction de rotation des items. Le problème est NP-difficile même dans le cas où le conteneur et les for
APA, Harvard, Vancouver, ISO, and other styles
9

Le, Tien Nam. "Patterns in Large Graphs." Thesis, Lyon, 2018. http://www.theses.fr/2018LYSEN079/document.

Full text
Abstract:
Un graphe est un ensemble de noeuds, ensemble de liens reliant des paires de noeuds. Avec la quantité accumulée de données collectées, il existe un intérêt croissant pour la compréhension des structures et du comportement de très grands graphes. Néanmoins, l’augmentation rapide de la taille des grands graphes rend l’étude de tous les graphes de moins en moins efficace. Ainsi, il existe une demande impérieuse pour des méthodes plus efficaces pour étudier de grands graphes sans nécessiter la connaissance de tous les graphes. Une méthode prometteuse pour comprendre le comportement de grands graph
APA, Harvard, Vancouver, ISO, and other styles
10

Oliveira, Ana Karolinna Maia de. "Subdivisions de digraphes." Thesis, Nice, 2014. http://www.theses.fr/2014NICE4084/document.

Full text
Abstract:
Dans ce travail, nous considérons le problème suivant : étant donné un graphe orienté D, contient-il une subdivision d’un digraphe fixé F ? Nous pensons qu’il existe une dichotomie entre les instances polynomiales et NP-complètes. Nous donnons plusieurs exemples pour les deux cas. En particulier, sauf pour cinq instances, nous sommes capable de classer tous les digraphes d’ordre 4. Alors que toutes les preuves NP-complétude sont faites par réduction de une version du problème 2-linkage en digraphes, nous utilisons différents outils algorithmiques pour prouver la solvabilité en temps polynomial
APA, Harvard, Vancouver, ISO, and other styles
11

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
12

Dartois, Stephane. "Random Tensor models : Combinatorics, Geometry, Quantum Gravity and Integrability." Thesis, Sorbonne Paris Cité, 2015. http://www.theses.fr/2015USPCD104/document.

Full text
Abstract:
Dans cette thèse nous explorons différentes facettes des modèles de tenseurs aléatoires. Les modèles de tenseurs aléatoires ont été introduits en physique dans le cadre de l'étude de la gravité quantique. En effet les modèles de matrices aléatoires, qui sont un cas particuliers de modèles de tenseurs, en sont une des origines. Ces modèles de matrices sont connus pour leur riche combinatoire et l'incroyable diversité de leurs propriétés qui les font toucher tous les domaines de l'analyse, la géométrie et des probabilités. De plus leur étude par les physiciens ont prouvé leur efficacité en ce qu
APA, Harvard, Vancouver, ISO, and other styles
13

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
14

Brenas, Jon Haël. "Hoare-like verification of graph transformation." Thesis, Université Grenoble Alpes (ComUE), 2016. http://www.theses.fr/2016GREAM066/document.

Full text
Abstract:
En informatique comme dans de multiples autres domaines, les graphes peuvent être trouvés partout. Ils sont utilisés pour représenter des données dans des domaines allant de la chimie à l'architecture, en tant que structures abstraites ou que modèles des données et de leurs évolutions. Dans tous ces domaines, il est prévisible que les graphes évoluent au cours du temps suite à des réactions chimiques, une mise à jour des connaissance ou l'exécution d'un programme. Être capable de traiter ces transformations est une tâche particulièrement importante et difficile. Dans ce travail, notre objectif
APA, Harvard, Vancouver, ISO, and other styles
15

Manoussakis, Georgios Oreste. "Algorithmes combinatoires et Optimisation." Thesis, Université Paris-Saclay (ComUE), 2017. http://www.theses.fr/2017SACLS517.

Full text
Abstract:
Nous introduisons d'abord la classe des graphes $k$-dégénérés qui est souvent utilisée pour modéliser des grands graphes épars issus du monde réel. Nous proposons de nouveaux algorithmes d'énumération pour ces graphes. En particulier, nous construisons un algorithme énumérant tous les cycles simples de tailles fixés dans ces graphes, en temps optimal.Nous proposons aussi un algorithme dont la complexité dépend de la taille de la solution pour le problème d'énumération des cliques maximales de ces graphes. Dans un second temps nous considérons les graphes en tant que systèmes distribués et nous
APA, Harvard, Vancouver, ISO, and other styles
16

Issartel, Yann. "Inférence sur des graphes aléatoires." Thesis, université Paris-Saclay, 2020. http://www.theses.fr/2020UPASM019.

Full text
Abstract:
Cette thèse s'inscrit dans les domaines de la statistique non-paramétrique et de la théorie statistique de l'apprentissage non-supervisé. Son objet est la compréhension et la mise en œuvre de méthodes d'estimation et de décision pour des modèles de graphes aléatoires à espace latent. Ces outils probabilistes rencontrent un succès grandissant pour la modélisation de grands réseaux dans des domaines aussi différents que la biologie, le marketing ou les sciences sociales. Dans un premier temps, nous définissons un indice identifiable de la dimension de l'espace latent puis un estimateur consistan
APA, Harvard, Vancouver, ISO, and other styles
17

Guigourès, Romain. "Utilisation des modèles de co-clustering pour l'analyse exploratoire des données." Thesis, Paris 1, 2013. http://www.theses.fr/2013PA010070.

Full text
Abstract:
Le co-clustering est une technique de classification consistant à réaliser une partition simultanée des lignes et des colonnes d’une matrice de données. Parmi les approches existantes, MODL permet de traiter des données volumineuses et de réaliser une partition de plusieurs variables, continues ou nominales. Nous utilisons cette approche comme référence dans l’ensemble des travaux de la thèse et montrons la diversité des problèmes de data mining pouvant être traités, comme le partitionnement de graphes, de graphes temporels ou encore le clustering de courbes. L’approche MODL permet d’obtenir de
APA, Harvard, Vancouver, ISO, and other styles
18

Araya, Valdivia Ernesto. "Kernel spectral learning and inference in random geometric graphs." Thesis, université Paris-Saclay, 2020. http://www.theses.fr/2020UPASM020.

Full text
Abstract:
Cette thèse comporte deux objectifs. Un premier objectif concerne l’étude des propriétés de concentration des matrices à noyau, qui sont fondamentales dans l’ensemble des méthodes à noyau. Le deuxième objectif repose quant à lui sur l’étude des problèmes d’inférence statistique dans le modèle des graphes aléatoires géométriques. Ces deux objectifs sont liés entre eux par le formalisme du graphon, qui permet représenter un graphe par un noyau. Nous rappelons les rudiments du modèle du graphon dans le premier chapitre. Le chapitre 2 présente des bornes précises pour les valeurs propres individue
APA, Harvard, Vancouver, ISO, and other styles
19

Kamat, Vineet Rajendra. "Enabling 3D Visualization of Simulated Construction Operations." Thesis, Virginia Tech, 2000. http://hdl.handle.net/10919/35470.

Full text
Abstract:
Simulation modeling and visualization can substantially help in designing complex construction operations and in making optimal decisions where traditional methods prove ineffective or are unfeasible. However, there has been limited use of simulation in planning construction operations due to the unavailability of appropriate visual communication tools that can provide users with a more realistic and comprehensible feedback from simulation analyses. Visualizing simulated construction operations in 3D can significantly help in establishing the credibility of simulation models. In addition, 3D v
APA, Harvard, Vancouver, ISO, and other styles
20

Vangli, Marcus Andre. "Combining graphics and video using graphics cards." Thesis, Norwegian University of Science and Technology, Department of Telematics, 2006. http://urn.kb.se/resolve?urn=urn:nbn:no:ntnu:diva-10127.

Full text
Abstract:
<p>This report contains an introduction to graphics and video technology. Furthermore the game Avatars-Online, which is a massive multiplayer online game is presented. Avatars-Online introduces a new concept of handling player-to-player interaction, which involves 3D-sound. The report contains the answers to the tasks presented in the assignment and which was carried out successfully. Furthermore the work of this report has lead to two interesting ideas that should be further explored: • Interactive meeting rooms using graphics and 3D sound • Rapid construction of high quality 3D models</p>
APA, Harvard, Vancouver, ISO, and other styles
21

Nguyen, Thi Viet Ha. "Problèmes de graphes motivés par des modèles basse et haute résolution de grands assemblages de protéines." Thesis, Université Côte d'Azur, 2021. http://www.theses.fr/2021COAZ4107.

Full text
Abstract:
Pour comprendre les fonctions biologiques d’un assemblage moléculaire (AM), il est utile d’en avoir une représentation structurale. Celle-ci peut avoir deux niveaux de résolution : basse résolution (i.e. interactions moléculaires) et haute résolution (i.e. position relative et orientation de chaque sous-unité, appelée conformation). Cette thèse s’intéresse à trouver de telles représentations à l’aide de graphes.Dans la première partie, nous cherchons des représentations basse résolution. Etant donné la composition des complexes d’un AM, notre but est de déterminer les interactions entre ses di
APA, Harvard, Vancouver, ISO, and other styles
22

Andreace, Francesco. "Analysis of human pangenome graphs : and other k-mer based applications." Electronic Thesis or Diss., Sorbonne université, 2025. http://www.theses.fr/2025SORUS017.

Full text
Abstract:
Depuis plus de vingt ans, le génome Humain de référence a jeté les bases de la recherche en génomique Humaine. Toutefois, la quantité d'informations extraite de cette référence est limitée par sa non complétude et ses morceaux issus de simulations. En 2022, le consortium Telomere-to-Telomere a franchi une étape importante en publiant la première séquence complète d'un haploïde Humain(T2T-CHM13), ce qui a permis de faire de nouvelles découvertes sur les régions du génome qui étaient auparavant manquantes. Néanmoins, un seul génome ne peut pas représenter de manière adéquate l'ensemble de la div
APA, Harvard, Vancouver, ISO, and other styles
23

Dai, Tianjiao. "Some vertex colouring problems and a generalisation of Hamilton-connectivity in graphs." Electronic Thesis or Diss., université Paris-Saclay, 2023. http://www.theses.fr/2023UPASG067.

Full text
Abstract:
La décomposition des graphes fait référence au processus de décomposer un graphe complexe en composantes plus simples et plus petites, souvent dans le but d'analyser ou de résoudre des problèmes liés au graphe. Il s'agit d'un outil important pour représenter la structure globale et les propriétés d'une manière plus détaillée. Il est aussi également utile pour résoudre des problèmes impliquant la recherche de structures spécifiques dans un graphe. Il existe plusieurs types courants de techniques de décomposition de graphe largement utilisées en théorie des graphes et dans des domaines connexes,
APA, Harvard, Vancouver, ISO, and other styles
24

Hafiene, Yosra. "Continuum limits of evolution and variational problems on graphs." Thesis, Normandie, 2018. http://www.theses.fr/2018NORMC254/document.

Full text
Abstract:
L’opérateur du p-Laplacien non local, l’équation d’évolution et la régularisation variationnelle associées régies par un noyau donné ont des applications dans divers domaines de la science et de l’ingénierie. En particulier, ils sont devenus des outils modernes pour le traitement massif des données (y compris les signaux, les images, la géométrie) et dans les tâches d’apprentissage automatique telles que la classification. En pratique, cependant, ces modèles sont implémentés sous forme discrète (en espace et en temps, ou en espace pour la régularisation variationnelle) comme a
APA, Harvard, Vancouver, ISO, and other styles
25

Lo, Bianco Accou Giovanni Christian. "Estimating the number of solutions on cardinality constraints." Thesis, Ecole nationale supérieure Mines-Télécom Atlantique Bretagne Pays de la Loire, 2019. http://www.theses.fr/2019IMTA0155/document.

Full text
Abstract:
La richesse de la programmation par contraintes repose sur la très large variété des algorithmes qu’elle utilise en puisant dans les grands domaines de l’Intelligence Artificielle, de la Programmation Logique et de la Recherche Opérationnelle. Cependant, cette richesse, qui offre aux spécialistes une palette quasi-illimitée de configurations possibles pour attaquer des problèmes combinatoires, devient une frein à la diffusion plus large du paradigme, car les outils actuels sont très loin d’une boîte noire, et leur utilisation suppose une bonne connaissance du domaine, notamment en ce qui conce
APA, Harvard, Vancouver, ISO, and other styles
26

Klingelhoefer, Félix. "Algorithmes pour des Problèmes de Coloration avec Promesse sur les Tournois et les Graphes." Electronic Thesis or Diss., Université Grenoble Alpes, 2023. http://www.theses.fr/2023GRALM073.

Full text
Abstract:
La première partie de cette thèse porte sur le sujet de la coloration de tournois,sous l’angle de l’algorithmie, de la complexité et de la structure. Une k-colorationd’un graphe orienté, et en particulier d’un tournoi, est une partition de ses sommetsen k ensembles acycliques. Le nombre chromatique d’un graphe orienté ou d’untournoi est alors le plus petit k tel que le graphe puisse être k-coloré. Décider siun tournoi peut être 2-coloré est déjà NP-difficile. Un problème naturel, similaire àcelui de la coloration d’un graphe 3-colorable avec peu de couleurs, est de colorer untournoi 2-colorabl
APA, Harvard, Vancouver, ISO, and other styles
27

Zhao, Die. "Graphics Editor." Thesis, Växjö University, School of Mathematics and Systems Engineering, 2007. http://urn.kb.se/resolve?urn=urn:nbn:se:vxu:diva-1195.

Full text
Abstract:
<p>The human enters into the information age in 21st century; the computer science and technology are developed at full speed, and already infiltrate into various field extensively. Resultantly manual drawing gradually is phased out, for those designers who have no prior experience in the computer operation are concerned, they need to have a kind of two-dimensional graphical tool. Graphics editor system arose to the request for designing planar figures for people who have little knowledge in computer.</p><p>This paper describes the development process of this system what is studied for the fou
APA, Harvard, Vancouver, ISO, and other styles
28

Gorbunov, Ivan. "Computer graphics." Thesis, Дніпровський національний університет залізничного транспорту імені академіка В. Лазаряна, 2019. https://er.knutd.edu.ua/handle/123456789/14700.

Full text
Abstract:
The purpose of the research is to tell about computer graphics as the core technology in digital photography, film, video games, cell phone and computer displays, and many specialized applications.<br>Мета дослідження – розповісти про комп'ютерну графіку як про основну технологію цифрової фотографії, кіно, відеоігор, дисплеїв стільникового телефону, комп’ютера та багатьох спеціалізованих прикладних програм.<br>Цель исследования – рассказать о компьютерной графике как основной технологии цифровой фотографии, кино, видеоигр, дисплеев для мобильных телефонов, компьютеров и многих специализированн
APA, Harvard, Vancouver, ISO, and other styles
29

Wang, Hongjian. "Cellular matrix for parallel k-means and local search to Euclidean grid matching." Thesis, Belfort-Montbéliard, 2015. http://www.theses.fr/2015BELF0280/document.

Full text
Abstract:
Dans cette thèse, nous proposons un modèle de calcul parallèle, appelé « matrice cellulaire », pour apporter des réponses aux problématiques de calcul parallèle appliqué à la résolution de problèmes d’appariement de graphes euclidiens. Ces problèmes d’optimisation NP-difficiles font intervenir des données réparties dans le plan et des structures élastiques représentées par des graphes qui doivent s’apparier aux données. Ils recouvrent des problèmes connus sous des appellations diverses telles que geometric k-means, elastic net, topographic mapping, elastic image matching. Ils permettent de mod
APA, Harvard, Vancouver, ISO, and other styles
30

Bricage, Marie. "Modélisation et Algorithmique de graphes pour la construction de structures moléculaires." Thesis, Université Paris-Saclay (ComUE), 2018. http://www.theses.fr/2018SACLV031/document.

Full text
Abstract:
Dans cette thèse, nous présentons une approche algorithmique permettant la génération de guides de construction de cages moléculaires organiques. Il s'agit d'architectures semi-moléculaires possédant un espace interne défini capable de piéger une molécule cible appelée substrat. De nombreuses œuvres proposent de générer des cages organiques moléculaires obtenues à partir de structures symétriques, qui ont une bonne complexité, mais elles ne sont pas spécifiques car elles ne prennent pas en compte des cibles précises. L'approche proposée permet de générer des guides de construction de cages mol
APA, Harvard, Vancouver, ISO, and other styles
31

Lambert, Antoine. "Visualisation interactive de graphes : élaboration et optimisation d'algorithmes à coûts computationnels élevés." Phd thesis, Université Sciences et Technologies - Bordeaux I, 2012. http://tel.archives-ouvertes.fr/tel-00839243.

Full text
Abstract:
Un graphe est un objet mathématique modélisant des relations sur un ensemble d' éléments. Il est utilisé dans de nombreux domaines a des fi ns de modélisation. La taille et la complexité des graphes manipulés de nos jours entraînent des besoins de visualisation a fin de mieux les analyser. Dans cette thèse, nous présentons différents travaux en visualisation interactive de graphes qui s'attachent a exploiter les architectures de calcul parallèle (CPU et GPU) disponibles sur les stations de travail contemporaines. Un premier ensemble de travaux s'intéresse a des problématiques de dessin de grap
APA, Harvard, Vancouver, ISO, and other styles
32

Lécuyer, Fabrice. "Ordonner les nœuds pour passer à l'échelle sur les grands réseaux réels." Electronic Thesis or Diss., Sorbonne université, 2023. http://www.theses.fr/2023SORUS172.

Full text
Abstract:
Cette thèse porte sur l'utilisation des outils théoriques de l'informatique pour améliorer les algorithmes dans la pratique, en particulier ceux qui traitent des données sous forme de graphes. Un graphe représente des éléments (nœuds) et leurs interactions (arêtes). L'informatique théorique a conçu des algorithmes pour des graphes arbitraires, tels que la recherche des chemins les plus courts ou l'identification des nœuds interconnectés. Cependant, les réseaux réels ont des propriétés spécifiques qui sont inconnues à l'avance en raison des situations du monde réel dont ils sont issus. Ils peuv
APA, Harvard, Vancouver, ISO, and other styles
33

Van, Assel Hugues. "Modélisation Probabiliste et Transport Optimal pour la Réduction de Dimension." Electronic Thesis or Diss., Lyon, École normale supérieure, 2025. http://www.theses.fr/2025ENSL0001.

Full text
Abstract:
Cette thèse propose de nouvelles perspectives théoriques et des méthodologies pratiques pour la réduction de dimension, en s'appuyant sur la modélisation probabiliste et le transport optimal. En intégrant les méthodes de réduction de dimension linéaires et non linéaires dans un cadre probabiliste unifié, nous étendons les modèles à variables latentes, traditionnellement limités aux techniques linéaires, pour inclure des méthodes non linéaires populaires basées sur la préservation des voisinages. Cette unification facilite l'incorporation de priors et clarifie les hypothèses de modélisation sou
APA, Harvard, Vancouver, ISO, and other styles
34

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
35

Le, Ngoc Khang. "Detecting and Coloring some Graph Classes." Thesis, Lyon, 2018. http://www.theses.fr/2018LYSEN021/document.

Full text
Abstract:
Les graphes sont des structures mathématiques utilisées pour modéliser les relations par paires entre objets. Malgré leur structure simple, les graphes ont des applications dans divers domaines tels que l'informatique, la physique, la biologie et la sociologie. L'objectif principal de ce travail est de continuer l'étude des problèmes de coloration et de détection dans le cadre de classes de graphes fermées par sous-graphes induits (que nous appelons classes de graphes héréditaires).La première classe que nous considérons est graphes sans ISK4 - les graphes qui ne contiennent aucune subdivision
APA, Harvard, Vancouver, ISO, and other styles
36

Pontoizeau, Thomas. "Community detection : computational complexity and approximation." Thesis, Paris Sciences et Lettres (ComUE), 2018. http://www.theses.fr/2018PSLED007/document.

Full text
Abstract:
Cette thèse étudie la détection de communautés dans le contexte des réseaux sociaux. Un réseau social peut être modélisé par un graphe dans lequel les sommets représentent les membres et les arêtes représentent les relations entre les membres. En particulier, j'étudie quatre différentes définitions de communauté. D'abord, une structure en communautés peut être définie par une partition des sommets telle que tout sommet a une plus grande proportion de voisins dans sa partie que dans toute autre partie. Cette définition peut être adaptée pour l'étude d'une seule communauté. Ensuite, une communau
APA, Harvard, Vancouver, ISO, and other styles
37

Baudin, Alexis. "Cliques statiques et temporelles : algorithmes d'énumération et de détection de communautés." Electronic Thesis or Diss., Sorbonne université, 2023. http://www.theses.fr/2023SORUS609.

Full text
Abstract:
Les graphes sont des objets mathématiques qui permettent de modéliser des interactions ou connexions entre entités de types variés. Un graphe peut représenter par exemple un réseau social qui connecte les utilisateurs entre eux, un réseau de transport comme le métro où les stations sont connectées entre elles, ou encore un cerveau avec les milliards de neurones en interaction qu'il contient. Depuis quelques années, la forte dynamicité de ces structures a été mise en évidence, ainsi que l'importance de prendre en compte l'évolution temporelle de ces réseaux pour en comprendre le fonctionnement.
APA, Harvard, Vancouver, ISO, and other styles
38

Badaoui, Mohamad. "G-graphs and Expander graphs." Thesis, Normandie, 2018. http://www.theses.fr/2018NORMC207/document.

Full text
Abstract:
L’utilisation de l’algèbre pour résoudre des problèmes de graphes a conduit au développement de trois branches : théorie spectrale des graphes, géométrie et combinatoire des groupes et études des invariants de graphes. La notion de graphe d’expansions (invariant de graphes) est relativement récente, elle a été développée afin d’étudier la robustesse des réseaux de télécommunication. Il s’avère que la construction de familles infinies de graphes expanseurs est un problème difficile. Cette thèse traite principalement de la construction de nouvelles familles de tels graphes. Les graphes expanseur
APA, Harvard, Vancouver, ISO, and other styles
39

Dupont, Bouillard Alexandre. "Co-k-plexes and k-defective coloring : polytopes and algorithms." Electronic Thesis or Diss., Paris 13, 2024. http://www.theses.fr/2024PA131019.

Full text
Abstract:
Cette thèse propose plusieurs résultats sur les co-k-plexes, qui sont des ensembles de sommets induisant un graphe avec un degré maximum k-1. La première partie de la thèse explore plusieurs caractérisations d'une nouvelle sous-classe de graphes parfaits, appelés graphes contraction parfaits. Ce sont l'ensemble des graphes parfaits restant parfaits après contraction de n'importe quel ensemble d'arêtes. Cette classe de graphes est caractérisée de quatre manières différentes. Parmi ces résultats, un graphe est contraction parfait si et seulement s'il est parfait et que la contraction de n'import
APA, Harvard, Vancouver, ISO, and other styles
40

Panafieu, Elie de. "Combinatoire analytique des graphes, hypergraphes et graphes inhomogènes." Paris 7, 2014. http://www.theses.fr/2014PA077167.

Full text
Abstract:
Nous étudions deux modèles qui généralisent la notion de graphe : les hypergraphes non-uniformes et les graphes inhomogènes. Ces modèles sont proches de ceux définis par Darling et Norris (2004) et Sôderberg (2002). Nous étudions leur énumération et leur structure typique avant et autour de la naissance de la composante géante. Nous montrons que les graphes inhomogènes sont un cadre idéal pour la modélisation de nombreux problèmes de satisfaction de contraintes (CSP) de complexité polynomiale, tels que la 2-colorabilité, la satisfaisabilité de formules 2- Xor et de formules 2-Xor quantifiées.
APA, Harvard, Vancouver, ISO, and other styles
41

Sheremereyevych, D. "3D computer graphics." Thesis, Sumy State University, 2016. http://essuir.sumdu.edu.ua/handle/123456789/44889.

Full text
Abstract:
3D computer graphics (in contrast to 2D computer graphics) are graphics that utilize a three-dimensional representation of geometric data that is stored in the computer for the purposes of performing calculations and rendering 2D images.
APA, Harvard, Vancouver, ISO, and other styles
42

Tsen, Jung-mei. "Motion in graphics /." Online version of thesis, 1995. http://hdl.handle.net/1850/12246.

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

Timmons, Alysha Marie. "World Wide Graphics." CSUSB ScholarWorks, 2001. https://scholarworks.lib.csusb.edu/etd-project/2089.

Full text
Abstract:
The scope of this project describes World Wide Graphics (WWG) a software package that provides instructors with the tools needed to present a web-based presentation to a group of students while having the ability of enhancing the prepared HTML slide with userdrawn graphics and highlighting.
APA, Harvard, Vancouver, ISO, and other styles
44

El, Harabi Rafika. "Supervision des processus chimiques à base de modèles Bond Graphs." Thesis, Lille 1, 2011. http://www.theses.fr/2011LIL10074/document.

Full text
Abstract:
Le travail de thèse proposé concerne la conception intégrée des algorithmes de surveillance des processus chimiques à base de modèles bond graph. Cette recherche est réalisée dans le cadre de la thématique «Bond graphs pour la supervision des procédés énergétiques» développée entre l’Université de Gabés (Tunisie) et l’Ecole Polytechnique Universitaire de Lille (France). Les processus chimiques sont des procédés polluants et à risque. Ils nécessitent alors pour la protection de l’environnement et du personnel des systèmes de surveillance en ligne pour la détection précoce et l’identification de
APA, Harvard, Vancouver, ISO, and other styles
45

Johansson, Erik. "Phos Graphis." Thesis, Blekinge Tekniska Högskola, Sektionen för teknokultur, humaniora och samhällsbyggnad, 2006. http://urn.kb.se/resolve?urn=urn:nbn:se:bth-1627.

Full text
Abstract:
Phos Graphis är en mötesplats för fotografer och modeller. Denna mötesplats ska fungera som en grund för att hitta den medpart man söker, t.ex. en fotograf som letar efter en modell till ett projekt. Användarna erbjuds även egna gallerier och möjligheter att diskutera i forum samt privat meddelandefunktionalitet. Grundtanken är att Phos Graphis ska fungera som ett verktyg för att lättare kunna utvecklas inom sin roll.
APA, Harvard, Vancouver, ISO, and other styles
46

Rakotomalala, Ricco. "Graphes d'induction." Lyon 1, 1997. http://www.theses.fr/1997LYO10376.

Full text
Abstract:
Les graphes d'induction en apprentissage ont fait l'objet de tres nombreuses publications et ont atteint aujourd'hui un haut niveau de sophistication. Dans cette these, nous proposons une vision federatrice de ces travaux sur les vingt dernieres annees. Certains d'entre eux reposent sur des arguments theoriques forts ; d'autres, plus folkloriques, s'appuient sur le bon sens et une amelioration des performances sur les bases de donnees exemples. En proposant un cadre commun d'etude de ces approches, ou du moins en essayant de situer le contexte de leur developpement, nous constatons souvent qu'
APA, Harvard, Vancouver, ISO, and other styles
47

Kadavankandy, Arun. "L’analyse spectrale des graphes aléatoires et son application au groupement et l’échantillonnage." Thesis, Université Côte d'Azur (ComUE), 2017. http://www.theses.fr/2017AZUR4059/document.

Full text
Abstract:
Dans cette thèse, nous étudions les graphes aléatoires en utilisant des outils de la théorie des matrices aléatoires et l’analyse probabilistique afin de résoudre des problèmes clefs dans le domaine des réseaux complexes et Big Data. Le premier problème qu’on considère est de détecter un sous graphe Erdős–Rényi G(m,p) plante dans un graphe Erdős–Rényi G(n,q). Nous dérivons les distributions d’une statistique basée sur les propriétés spectrales d’une matrice définie du graphe. Ensuite, nous considérons le problème de la récupération des sommets du sous graphe en présence de l’information supplé
APA, Harvard, Vancouver, ISO, and other styles
48

Topart, Hélène. "Etude d'une nouvelle classe de graphes : les graphes hypotriangulés." Phd thesis, Conservatoire national des arts et metiers - CNAM, 2011. http://tel.archives-ouvertes.fr/tel-00686960.

Full text
Abstract:
Dans cette thèse, nous définissons une nouvelle classe de graphes : les graphes hypotriangulés. Les graphes hypotriangulés vérifient que pour tout chemin de longueur deux, il existe une arête ou un autre chemin de longueur deux entre ses extrémités. Cette classe permet par exemple de modéliser des réseaux robustes. En effet, nous montrons que dans de tels graphes, la suppression d'une arête ou d'un sommet ne modifie pas la distance initiale entre toutes paires de sommets non adjacents. Ensuite, nous étudions et démontrons plusieurs propriétés pour cette classe de graphes. En particulier, après
APA, Harvard, Vancouver, ISO, and other styles
49

Genest, Blaise. "L'odyssée des graphes de diagrammes de séquences ( MSC-Graphes)." Paris 7, 2004. http://www.theses.fr/2004PA077210.

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

Topart, Hélène. "Etude d’une nouvelle classe de graphes : les graphes hypotriangulés." Thesis, Paris, CNAM, 2011. http://www.theses.fr/2011CNAM0776/document.

Full text
Abstract:
Dans cette thèse, nous définissons une nouvelle classe de graphes : les graphes hypotriangulés. Les graphes hypotriangulés vérifient que pour tout chemin de longueur deux, il existe une arête ou un autre chemin de longueur deux entre ses extrémités. Cette classe permet par exemple de modéliser des réseaux robustes. En effet, nous montrons que dans de tels graphes, la suppression d'une arête ou d'un sommet ne modifie pas la distance initiale entre toutes paires de sommets non adjacents. Ensuite, nous étudions et démontrons plusieurs propriétés pour cette classe de graphes. En particulier, après
APA, Harvard, Vancouver, ISO, and other styles
You might also be interested in the bibliographies on the topic 'Graphops' for other source types:
Journal articles Books
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