Partitionnement de grands graphes : mesures, algorithmes et visualisation

Contenu

Titre

Date de soumission

14 septembre 2016, 09:48:51 +00:00

Créateur

François Queyroi

Est référencé par

VF72GRPT

Résumé

L'analyse de réseaux (représentés par des graphes) est une composante importante dans la compréhension de systèmes complexes issus de nombreuses disciplines telles que la biologie, la géographie ou la sociologie. Nous nous intéressons dans cette thèse aux décompositions de ces réseaux. Ces décompositions sont utiles pour la compression des données, la détection de communautés ou la visualisation de graphes. Une décomposition possible est un partitionnement hiérarchique des sommets du graphe. Nous traitons de l'évaluation de la qualité de telles structures (leur capacité à bien capturer la topologie du graphe) par le biais de mesures de qualité. Nous discutons ensuite l'utilisation de ces mesures en tant que fonctions objectives à maximiser dans le cadre d'algorithmes de partitionnement. Enfin, nous nous intéressons à la définition de métaphores visuelles efficaces permettant de représenter différentes décompositions de graphes.

Type

Mémoires, Thèses et HDR

Date

2013-10-10

Langue

Français

Titre abrégé

Partitionnement de grands graphes

uri

http://www.theses.fr/2013BOR14863/document

Source

www.rechercheisidore.fr

is compiled by

Lucky Semiosis

is in semantic relation with

topologie

Analyse

biologie

Sciences de l'information

visualisation

design

compréhension

utilisation

Qualité

Evaluation

Compétence

digital humanities

Sciences de l'information et de la communication

bien

Sociologie

Mesures

Communautés

Possibilité

Graphe

Aptitude

Centrales hydroélectriques de pompage

Géographie

Algorithmes

Systèmes complexes

Détérioration

Complexité

903

Date de modification: 8 septembre 2023, 06:53:04 +00:00
Détails de la complexité: Physique,1,,,,,38,38; Physique,2,,,,,84,168; Actant,2,,,,,2,4; Concept,1,,,,,37,37; Concept,2,,,,,109,218; Rapport,1,1,Physique,Concept,properties,37,37; Rapport,1,1,Physique,Physique,values,37,37; Rapport,1,1,Physique,Actant,dcterms:creator,1,1; Rapport,2,2,Actant,Concept,properties,9,18; Rapport,2,2,Actant,Physique,values,9,18; Rapport,1,1,Physique,Actant,cito:isCompiledBy,1,1; Rapport,1,1,Physique,Concept,skos:semanticRelation,25,25; Rapport,2,2,Concept,Concept,properties,75,150; Rapport,2,2,Concept,Physique,values,75,150; Rapport,1,1,Physique,Physique,uri,1,1
Totaux de la complexité: Physique,2,1,2,122,206; Actant,1,2,2,2,4; Concept,2,1,2,146,255; Rapport,10,1,2,270,438; Existence,15,1,2,540,903

Collections: Zotero

Annotations

Value	Purpose
Zotero automatique tagger a taggé le document Partitionnement de grands graphes : mesures, algorithmes et visualisation avec le tag topologie	classifying

Target selector	Selector type
topologie	o:Item

Value	Purpose
Zotero automatique tagger a taggé le document Partitionnement de grands graphes : mesures, algorithmes et visualisation avec le tag Analyse	classifying

Target selector	Selector type
Analyse	o:Item

Value	Purpose
Zotero automatique tagger a taggé le document Partitionnement de grands graphes : mesures, algorithmes et visualisation avec le tag biologie	classifying

Target selector	Selector type
biologie	o:Item

Value	Purpose
Zotero automatique tagger a taggé le document Partitionnement de grands graphes : mesures, algorithmes et visualisation avec le tag Sciences de l'information	classifying

Target selector	Selector type
Sciences de l'information	o:Item

Value	Purpose
Zotero automatique tagger a taggé le document Partitionnement de grands graphes : mesures, algorithmes et visualisation avec le tag visualisation	classifying

Target selector	Selector type
visualisation	o:Item

Value	Purpose
Zotero automatique tagger a taggé le document Partitionnement de grands graphes : mesures, algorithmes et visualisation avec le tag design	classifying

Target selector	Selector type
design	o:Item

Value	Purpose
Zotero automatique tagger a taggé le document Partitionnement de grands graphes : mesures, algorithmes et visualisation avec le tag compréhension	classifying

Target selector	Selector type
compréhension	o:Item

Value	Purpose
Zotero automatique tagger a taggé le document Partitionnement de grands graphes : mesures, algorithmes et visualisation avec le tag utilisation	classifying

Target selector	Selector type
utilisation	o:Item

Value	Purpose
Zotero automatique tagger a taggé le document Partitionnement de grands graphes : mesures, algorithmes et visualisation avec le tag Qualité	classifying

Target selector	Selector type
Qualité	o:Item

Value	Purpose
Zotero automatique tagger a taggé le document Partitionnement de grands graphes : mesures, algorithmes et visualisation avec le tag Evaluation	classifying

Target selector	Selector type
Evaluation	o:Item

Value	Purpose
Zotero automatique tagger a taggé le document Partitionnement de grands graphes : mesures, algorithmes et visualisation avec le tag Compétence	classifying

Target selector	Selector type
Compétence	o:Item

Value	Purpose
Zotero automatique tagger a taggé le document Partitionnement de grands graphes : mesures, algorithmes et visualisation avec le tag digital humanities	classifying

Target selector	Selector type
digital humanities	o:Item

Value	Purpose
Zotero automatique tagger a taggé le document Partitionnement de grands graphes : mesures, algorithmes et visualisation avec le tag Sciences de l'information et de la communication	classifying

Target selector	Selector type
Sciences de l'information et de la communication	o:Item

Value	Purpose
Zotero automatique tagger a taggé le document Partitionnement de grands graphes : mesures, algorithmes et visualisation avec le tag bien	classifying

Target selector	Selector type
bien	o:Item

Value	Purpose
Zotero automatique tagger a taggé le document Partitionnement de grands graphes : mesures, algorithmes et visualisation avec le tag Sociologie	classifying

Target selector	Selector type
Sociologie	o:Item

Value	Purpose
Zotero automatique tagger a taggé le document Partitionnement de grands graphes : mesures, algorithmes et visualisation avec le tag Mesures	classifying

Target selector	Selector type
Mesures	o:Item

Value	Purpose
Zotero automatique tagger a taggé le document Partitionnement de grands graphes : mesures, algorithmes et visualisation avec le tag Communautés	classifying

Target selector	Selector type
Communautés	o:Item

Value	Purpose
Zotero automatique tagger a taggé le document Partitionnement de grands graphes : mesures, algorithmes et visualisation avec le tag Possibilité	classifying

Target selector	Selector type
Possibilité	o:Item

Value	Purpose
Zotero automatique tagger a taggé le document Partitionnement de grands graphes : mesures, algorithmes et visualisation avec le tag Graphe	classifying

Target selector	Selector type
Graphe	o:Item

Value	Purpose
Zotero automatique tagger a taggé le document Partitionnement de grands graphes : mesures, algorithmes et visualisation avec le tag Aptitude	classifying

Target selector	Selector type
Aptitude	o:Item

Value	Purpose
Zotero automatique tagger a taggé le document Partitionnement de grands graphes : mesures, algorithmes et visualisation avec le tag Centrales hydroélectriques de pompage	classifying

Target selector	Selector type
Centrales hydroélectriques de pompage	o:Item

Value	Purpose
Zotero automatique tagger a taggé le document Partitionnement de grands graphes : mesures, algorithmes et visualisation avec le tag Géographie	classifying

Target selector	Selector type
Géographie	o:Item

Value	Purpose
Zotero automatique tagger a taggé le document Partitionnement de grands graphes : mesures, algorithmes et visualisation avec le tag Algorithmes	classifying

Target selector	Selector type
Algorithmes	o:Item

Value	Purpose
Zotero automatique tagger a taggé le document Partitionnement de grands graphes : mesures, algorithmes et visualisation avec le tag Systèmes complexes	classifying

Target selector	Selector type
Systèmes complexes	o:Item

Value	Purpose
Zotero automatique tagger a taggé le document Partitionnement de grands graphes : mesures, algorithmes et visualisation avec le tag Détérioration	classifying

Target selector	Selector type
Détérioration	o:Item