Partitionnement de grands graphes : mesures, algorithmes et visualisation

Contenu

Titre
Partitionnement de grands graphes : mesures, algorithmes et visualisation
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
10 octobre 2013
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
1,591
Date de modification
8 janvier 2024 à 10:51:48 +00:00
Détails de la complexité
dimension,niv (sujet),niv objet,sujet,objet,prédicat,nb,c
Physique,1,,,,,38,38
Physique,2,,,,,207,414
Actant,1,,,,,1,1
Actant,2,,,,,2,4
Concept,1,,,,,13,13
Concept,2,,,,,182,364
Rapport,1,1,Actant,Concept,properties,13,13
Rapport,1,1,Actant,Physique,values,37,37
Rapport,1,1,Actant,Physique,owner,1,1
Rapport,2,1,Actant,Physique,oa:hasSource,25,50
Rapport,2,2,Actant,Concept,properties,157,314
Rapport,2,2,Actant,Physique,values,157,314
Rapport,1,1,Actant,Actant,dcterms:creator,1,1
Rapport,1,1,Actant,Actant,cito:isCompiledBy,1,1
Rapport,1,1,Actant,Concept,skos:semanticRelation,25,25
Rapport,1,1,Actant,Physique,uri,1,1
Totaux de la complexité
Physique,2,1,2,245,452
Actant,2,1,2,3,5
Concept,2,1,2,195,377
Rapport,10,1,2,418,757
Existence,16,1,2,861,1591,
Collections
Zotero

Annotations

[Annotation #72012] 2022-08-04 13:30:21 Samuel Szoniecky tagging
Valeur 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
[Annotation #73680] 2022-08-04 14:17:51 Samuel Szoniecky tagging
Valeur 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
[Annotation #81006] 2022-08-04 19:19:05 Samuel Szoniecky tagging
Valeur 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
[Annotation #82537] 2022-08-04 20:49:32 Samuel Szoniecky tagging
Valeur 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
[Annotation #84039] 2022-08-04 22:28:08 Samuel Szoniecky tagging
Valeur 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
[Annotation #84981] 2022-08-04 23:22:45 Samuel Szoniecky tagging
Valeur 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
[Annotation #85449] 2022-08-04 23:56:32 Samuel Szoniecky tagging
Valeur 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
[Annotation #85570] 2022-08-05 00:05:03 Samuel Szoniecky tagging
Valeur 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
[Annotation #85577] 2022-08-05 00:05:32 Samuel Szoniecky tagging
Valeur 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
[Annotation #85583] 2022-08-05 00:05:52 Samuel Szoniecky tagging
Valeur 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
[Annotation #85720] 2022-08-05 00:15:58 Samuel Szoniecky tagging
Valeur 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
[Annotation #86273] 2022-08-05 00:58:44 Samuel Szoniecky tagging
Valeur 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
[Annotation #86319] 2022-08-05 01:02:00 Samuel Szoniecky tagging
Valeur 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
[Annotation #86929] 2022-08-05 01:48:47 Samuel Szoniecky tagging
Valeur 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
[Annotation #86933] 2022-08-05 01:49:07 Samuel Szoniecky tagging
Valeur 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
[Annotation #86937] 2022-08-05 01:49:27 Samuel Szoniecky tagging
Valeur 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
[Annotation #86941] 2022-08-05 01:49:47 Samuel Szoniecky tagging
Valeur 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
[Annotation #86945] 2022-08-05 01:50:07 Samuel Szoniecky tagging
Valeur 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
[Annotation #86949] 2022-08-05 01:50:27 Samuel Szoniecky tagging
Valeur 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
[Annotation #86953] 2022-08-05 01:50:47 Samuel Szoniecky tagging
Valeur 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
[Annotation #86957] 2022-08-05 01:51:08 Samuel Szoniecky tagging
Valeur 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
[Annotation #86961] 2022-08-05 01:51:28 Samuel Szoniecky tagging
Valeur 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
[Annotation #86965] 2022-08-05 01:51:48 Samuel Szoniecky tagging
Valeur 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
[Annotation #86969] 2022-08-05 01:52:08 Samuel Szoniecky tagging
Valeur 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
[Annotation #86973] 2022-08-05 01:52:28 Samuel Szoniecky tagging
Valeur 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