Centre de documentation
scientifique

Méthodes d’exploration arborescente des propriétés structurelles d’un réseau de transport / Eric Mermet in Ingénierie des systèmes d'information, ISI : Revue des sciences et technologies de l'information, RSTI, vol 17 n° 1 (janvier - février 2012)

Public [article]  inIngénierie des systèmes d'information, ISI : Revue des sciences et technologies de l'information, RSTI > vol 17 n° 1 (janvier - février 2012) . - pp 79 - 101 Titre : Méthodes d’exploration arborescente des propriétés structurelles d’un réseau de transport Type de document : Article/Communication Auteurs : Eric Mermet , Auteur ; Jean-François Gleyze , Auteur Année de publication : 2012 Article en page(s) : pp 79 - 101 Note générale : bibliographie Langues : Français (fre) Anglais (eng) Descripteur : [Vedettes matières IGN] Géomatique [Termes IGN] analyse structurelle [Termes IGN] exploration de données [Termes IGN] langage graphique [Termes IGN] réseau de transport Résumé : (auteur) L’analyse des propriétés structurelles d’un réseau de transport permet d’apporter un éclairage nouveau et complémentaire aux analyses de réseau dites thématiques. Or l’analyse structurelle se heurte à des complexités relatives à un grand volume de données, des temps de calcul importants et une mise en valeur visuelle de l’information. Nous avons mis au point un modèle théorique permettant de contrôler ces trois complexités. Le modèle a été mis en oeuvre à travers un outil offrant la possibilité d’explorer un réseau grâce à un langage graphique dans lequel l’utilisateur peut combiner des cartes à l’aide d’opérations. Ainsi dans cet article, nous nous intéressons à la définition de ces opérations et aux cohérences qu’elles se doivent d’entretenir entre elles. Ces opérations sont mises en application dans des cas d’études. Numéro de notice : A2012-762 Affiliation des auteurs : LASTIG COGIT (2012-2019) Thématique : GEOMATIQUE Nature : Article nature-HAL : ArtSansCL DOI : sans Permalink : https://documentation.ensg.eu/index.php?lvl=notice_display&id=101229 [article]

Aide à l’exploration des propriétés structurelles d’un réseau de transport. Conception d’un modèle pour l’analyse, la visualisation et l’exploration d’un réseau de transport / Eric Mermet (2011)  

Public Titre : Aide à l’exploration des propriétés structurelles d’un réseau de transport. Conception d’un modèle pour l’analyse, la visualisation et l’exploration d’un réseau de transport Type de document : Thèse/HDR Auteurs : Eric Mermet , Auteur ; Anne Ruas , Directeur de thèse ; Jean-François Gleyze , Encadrant Editeur : Champs/Marne : Université Paris-Est Année de publication : 2011 Importance : 274 p. Format : 21 x 30 cm Note générale : Bibliographie Thèse pour obtenir le grade de Docteur de l’Université Paris-Est en informatique Langues : Français (fre) Descripteur : [Vedettes matières IGN] Analyse spatiale [Termes IGN] analyse structurelle [Termes IGN] carte synthétique [Termes IGN] carte thématique [Termes IGN] complexité [Termes IGN] exploration de données géographiques [Termes IGN] réseau de transport [Termes IGN] visualisation cartographique Index. décimale : THESE Thèses et HDR Résumé : (Auteur) Un réseau de transport est un objet géographique complexe possédant plusieurs dimensions : géométrique, topologique, métrique et relationnelle. À partir de ces dimensions, il est possible d'effectuer une analyse se situant entre l'analyse descriptive des composantes et l'analyse fonctionnelle. Cette analyse, dite structurelle, permet de mettre en évidence certaines propriétés du réseau sans contexte d'usage. Elle repose sur la construction et l'analyse d'indicateurs basés sur les relations proposées par le réseau. Ces indicateurs relationnels permettent d'expliciter en quoi la structure, l'organisation spatiale et topologique des composantes du réseau prédisposent à la mise en relation plus ou moins aisée de lieux de l'espace. Ce type d'analyse engendre une complexité combinatoire liée au nombre de relations sur le réseau, une complexité algorithmique liée aux calculs des indicateurs et une complexité visuelle liée à la difficulté de mettre en valeur des informations. Le modèle proposé vise à faciliter à l'utilisateur l'analyse exploratoire des propriétés structurelles du réseau par la création de cartes exploratoires. Il permet de réaliser des cartes statiques d'exploration et de les combiner visuellement à l'aide d'opérateurs en s'appuyant sur un langage graphique. Les deux aspects du modèle ont été développés dans un prototype logiciel baptisé GeoGraphLab. Note de contenu : Introduction générale I Introduction à l'analyse de réseau 1 Les complexités liées à l'analyse de réseau 1.1 L'analyse des réseaux 1.1.1 Typologie des réseaux 1.1.2 Propriétés des réseaux de transport 1.1.3 Les phénomènes : éléments perturbateurs des réseaux 1.1.4 Les acteurs des réseaux de transport 1.1.5 Trois types d'analyses des données 1.1.6 Revue des outils d'analyses de réseaux 1.1.7 Les études de réseaux de transport 1.1.8 Potentialités relationnelles et approche structurelle 1.1.9 Synthèse Section 1.1 1.2 Pourquoi explorer ? 1.2.1 Qu'est ce que l'exploration ? 1.2.2 Les complexités des réseaux 1.2.3 Synthèse Section 1.2 1.3 Conclusion : énoncé de la problématique 1.4 Synthèse du Chapitre 1 2 Matériel théorique pour l'analyse des propriétés structurelles des réseaux de transport 2.1 Fondements théoriques de l'analyse structurelle 2.1.1 Quelques outils nécessaires de la théorie des graphes 2.1.2 Réseau et emprise spatiale 2.1.3 Modes de cheminements 2.2 Structures de données pour les réseaux 2.2.1 Matrice d'adjacence 2.2.2 Matrice d'incidence 2.2.3 Matrice Origine-Destination 2.2.4 Les listes chaînées ou listes d'adjacences 2.2.5 Les structures à objets 2.2.6 Le tas de Fibonacci 2.2.7 Librairies Java pour les réseaux 2.3 Algorithmes et complexités 2.3.1 Aperçus des différents algorithmes de calcul de PCC 2.3.2 Le problème de calcul des PCC pour toutes paires de noeuds 2.4 Indicateurs pour l'analyse structurelle 2.4.1 Les indicateurs topologiques 2.4.2 Les indicateurs relationnels 2.5 Synthèse du Chapitre 2 II Un modèle pour l'exploration structurelle d'un réseau de transport 3 Le modèle statique d'exploration 3.1 Étude de cas et besoins pour l'exploration structurelle 3.2 Le modèle à quatre leviers 3.2.1 L'espace 3.2.2 La mesure 3.2.3 La vue 3.2.4 La légende 3.3 Le modèle général 3.3.1 Le concept de carte d'exploration 3.3.2 L'historisation des cartes 3.3.3 Le modèle complet 3.3.4 La gestion des complexités 3.4 Synthèse du Chapitre 3 4 Aller plus loin dans l'exploration : les combinaisons interactives de cartes 4.1 Le processus d'exploration 4.1.1 Processus de pensée pour l'analyse 4.1.2 Atouts des langages graphiques 4.1.3 Exemples de langages graphiques 4.2 Introduction d'un langage graphique pour l'exploration de réseaux 4.2.1 Le concept de couche / carte en lien avec la pile historique 4.2.2 Combinaison de cartes par dérivation 4.3 Combinaison de cartes à l'aide d'opérateurs 4.3.1 Opérations ensemblistes sur l'espace 4.3.2 Opérations mathématiques sur la mesure 4.3.3 Combinaisons de vues 4.3.4 Combinaisons de légendes 4.4 Synthèse du Chapitre 4 5 GeoGraphLab : un outil d'aide à l'exploration des propriétés structurelles d'un réseau de transport 5.1 Présentation de l'outil GeoGraphLab 5.1.1 L'interface statique 5.1.2 Les fonctionnalités d'interactions de cartes 5.2 Validation de GeoGraphLab 5.2.1 Tests fonctionnels de l'interface 5.2.2 Études de cas 5.2.3 Combinaisons sur l'espace 5.2.4 Combinaisons de mesures 5.2.5 Combinaisons de vues 5.2.6 Croisement de deux légendes 5.2.7 Synthèse de l'étude 5.3 Synthèse du Chapitre 5 Conclusion générale Numéro de notice : 14434 Affiliation des auteurs : COGIT (1988-2011) Thématique : GEOMATIQUE Nature : Thèse française Note de thèse : Thèse de doctorat : Informatique : Paris-Est : 2011 Organisme de stage : COGIT (IGN) nature-HAL : Thèse DOI : sans En ligne : http://theses.fr/2011PEST1037 Format de la ressource électronique : URL accès réservé Permalink : https://documentation.ensg.eu/index.php?lvl=notice_display&id=45251

L’impact du voisinage géographique des pays dans l’attribution des votes au Concours Eurovision de la Chanson / Jean-François Gleyze in Cybergeo, European journal of geography, n° 2011 ([01/01/2011])  

Public [article]  inCybergeo, European journal of geography > n° 2011 [01/01/2011] . - n° 515 Titre : L’impact du voisinage géographique des pays dans l’attribution des votes au Concours Eurovision de la Chanson Titre original : Neighbourhood impact on votes awarding in the Eurovision Song Contest Type de document : Article/Communication Auteurs : Jean-François Gleyze , Auteur Année de publication : 2011 Article en page(s) : n° 515 Note générale : bibliographie Langues : Français (fre) Anglais (eng) Descripteur : [Vedettes matières IGN] Analyse spatiale [Termes IGN] analyse de groupement [Termes IGN] graphe [Termes IGN] réseau social [Termes IGN] voisinage (relation topologique) Résumé : (auteur) The Eurovision Song Contest has been held every year since 1956. The originality of this contest lies in the points awarding system. There is no single jury but, on the contrary, each country is asked to award a given number of points to the countries which performed its favourite songs. Beyond the interest of such a system to collectively rank countries, it provides a long story of the swapped points between countries. Such information makes it possible to detect couples of countries {voter, performer} for whom votes are not exclusively guided by song quality. Currently the media covering the event regularly mention a bias in the votes distribution: according to them, this bias would be caused by geographical proximity and would lead to blocs of nearby countries which overwhelmingly vote for each other. In this article, we try to discuss this assumption. This latter requires to answer the following question: “how can we assess the influence of spatial proximity on the social ties formation?”. Besides this issue, several methodological challenges appear. First, we examine the votes of the 1993-2008 period and we identify the social ties of interest, that is the couples of countries {voter, performer} whose votes significantly diverge from the reference situation (i.e. a competition on song quality). Then, we compare the resulting social network with the spatial countries network by a well-suited statistical method to prove that “over-votes” concern nearby countries. Finally, we highlight clusters of countries tending to over-vote for each other and, in that respect, we define clustering criteria which make sense. We show that these blocs strongly structure the abnormally high votes of the 2009 event. This analysis method combines geographical and social networks and can be extended to the study of phenomena concerning relations between spatialised entities. Numéro de notice : A2011-126 Affiliation des auteurs : COGIT (1988-2011) Thématique : GEOMATIQUE Nature : Article DOI : 10.4000/cybergeo.23451 Date de publication en ligne : 10/01/2011 En ligne : https://doi.org/10.4000/cybergeo.23451 Format de la ressource électronique : URL article Permalink : https://documentation.ensg.eu/index.php?lvl=notice_display&id=101421 [article]

Opérations et cohérence pour l’exploration des propriétés structurelles d’un réseau de transport / Eric Mermet (2010)

Public contenu dans SAGEO '10, conférence internationale de géomatique et d'analyse spatiale, Toulouse, 17, 18 et 19 novembre 2010 / Claude Monteil (2010)  Titre : Opérations et cohérence pour l’exploration des propriétés structurelles d’un réseau de transport Type de document : Article/Communication Auteurs : Eric Mermet , Auteur ; Jean-François Gleyze , Auteur Editeur : Toulouse : Université de Toulouse Année de publication : 2010 Conférence : SAGEO 2010, Spatial Analysis and GEOmatics 17/11/2010 19/11/2010 Toulouse France Importance : pp 56 - 72 Note générale : bibliographie Langues : Français (fre) Descripteur : [Vedettes matières IGN] Applications SIG [Termes IGN] caractérisation [Termes IGN] complexité [Termes IGN] réseau de transport [Termes IGN] système complexe Résumé : (auteur) L’analyse des propriétés structurelles d’un réseau de transport permet d’apporter un éclairage nouveau et complémentaire aux analyses de réseau dites thématique. Or, l’analyse structurelle se heurte à des complexités combinatoires, algorithmique et visuelle. Pour cela, nous avons mis au point un modèle théorique permettant de répondre à ces trois complexités. Notre modèle a été mis en oeuvre au travers d’un outil offrant la possibilité d’explorer un réseau à l’aide d’un langage graphique, dans lequel l’utilisateur peut combiner des blocs-cartes et des opérations. Ainsi dans cet article, nous nous intéressons à la définition de ces opérations et aux cohérences qu’elles se doivent d’entretenir entre elles. Numéro de notice : C2010-023 Affiliation des auteurs : COGIT (1988-2011) Thématique : GEOMATIQUE Nature : Communication nature-HAL : ComAvecCL&ActesPubliésNat DOI : sans Permalink : https://documentation.ensg.eu/index.php?lvl=notice_display&id=88425

L’évaluation des réseaux de circulation en géographie quantitative : Pertinence et apports d’une approche structurelle fondée sur l’analyse des chemins / Jean-François Gleyze in Les nouvelles de l'archéologie, vol 115 (mars 2009)  

Public [article]  inLes nouvelles de l'archéologie > vol 115 (mars 2009) . - pp 35 - 44 Titre : L’évaluation des réseaux de circulation en géographie quantitative : Pertinence et apports d’une approche structurelle fondée sur l’analyse des chemins Type de document : Article/Communication Auteurs : Jean-François Gleyze , Auteur Année de publication : 2009 Article en page(s) : pp 35 - 44 Note générale : bibliographie Langues : Français (fre) Descripteur : [Vedettes matières IGN] Géomatique [Termes IGN] accessibilité [Termes IGN] cadre conceptuel [Termes IGN] indicateur spatial [Termes IGN] relation spatiale [Termes IGN] structure en réseau de données Résumé : (auteur) Les réseaux de circulation interviennent dans la manifestation de nombreux phénomènes spatiaux mettant en jeu des déplacements ou des mises en relation sur les territoires. L’analyse de ces phénomènes nécessite de disposer d’outils d’évaluation des réseaux, lesquels sont principalement des indicateurs fournis par la géographie quantitative. Néanmoins, ces indicateurs sont souvent définis dans le contexte d’études thématiques, et ne proposent donc pas d’approche générique qui permette d’extraire les propriétés intrinsèques des réseaux et d’élaborer de nouveaux indicateurs. Sur la base de ce constat, nous proposons dans cet article de développer un cadre d’étude fondé sur l’observation de la structure du réseau, c’est-à-dire de ses informations topologiques, géométriques et métriques. En focalisant l’analyse sur les chemins que le réseau offre pour réaliser les relations entre sommets origine et destination, ce cadre d’étude est adapté pour mettre en évidence les potentialités relationnelles du réseau, c’est-à-dire sa capacité à mettre en relation les lieux sur le territoire. Le processus d’élaboration des indicateurs présenté dans ce cadre permettent non seulement de reconstruire et d’expliciter les indicateurs traditionnels fournis par la géographie quantitative (accessibilité, centralité), mais également de construire de nouveaux indicateurs : à ce titre, nous détaillons la construction d’indicateurs descriptifs de la richesse des alternatives offertes par le réseau (nombre de chemins) et de la portée spatiale des relations auxquelles les sommets participent (rayon proximal). Ce processus peut être étendu à toute propriété observable à l’échelle des chemins. Numéro de notice : A2009-597 Affiliation des auteurs : COGIT (1988-2011) Thématique : GEOMATIQUE Nature : Article nature-HAL : ArtAvecCL-RevueNat DOI : 10.4000/nda.671 En ligne : https://doi.org/10.4000/nda.671 Format de la ressource électronique : URL article Permalink : https://documentation.ensg.eu/index.php?lvl=notice_display&id=102395 [article]

Les recherches sur les réseaux au laboratoire COGIT : bilan et perspectives [diaporama] / Jean-François Gleyze (2009) 

Permalink

Analyse de l'espace géographique et de ses dynamiques / Jean-François Gleyze in Bulletin d'information scientifique et technique de l'IGN, n° 76 (décembre 2008)

Permalink

La géomatique au service de la caractérisation automatique des réseaux hydrographiques / Adrien Paget in Physio-Géo, vol 2 (janvier 2008)  

Permalink

L’analyse des graphes hydrographiques pour la caractérisation du relief / Adrien Paget (2008) 

Permalink

La vulnérabilité structurelle comme outil de compréhension des mécanismes d'endommagement / Jean-François Gleyze in Géocarrefour, vol 82 n° 1-2 ([01/11/2007])  

Permalink

Effets spatiaux et effets réseau dans l’évaluation d’indicateurs sur les nœuds d’un réseau d’infrastructure / Jean-François Gleyze in Cybergeo, European journal of geography, n° 2007 ([01/01/2007])  

Permalink

Reducing functional network vulnerability : Structural indicators to help towards traffic regulation on a damaged transportation network / Jean-François Gleyze (2007)

Permalink

La vulnérabilité structurelle des réseaux de transport dans un contexte de risques, Volume 1. Volume principal / Jean-François Gleyze (2005)  

Permalink

La vulnérabilité structurelle des réseaux de transport dans un contexte de risques, Volume 2. Annexes / Jean-François Gleyze (2005)  

Permalink

Fonctionnalité du réseau de métro parisien : Efficacité et fiabilité du réseau de métro parisien dans l'éventualité des catastrophes / Jean-François Gleyze (2003)    

Permalink