Réunion fmr sur la simulation de croissance des réseaux

Le mercredi 2 mai 2018, le groupe fmr a organisé un séminaire avec Juste Raimbault (UPS CNRS 3611 ISC-PIF). Sa présentation portait sur la modélisation, la simulation de croissance de réseaux et leur interaction avec les territoires (avec un focus sur les réseaux de transport). Voici le résumé de la présentation :

Cette présentation sera l’occasion de discuter des objectifs de la modélisation en analyse de réseaux. Elle proposera un cadre théorique situant la croissance des réseaux dans un contexte de co-évolution au sein des systèmes territoriaux, et illustrera la mise en place de modèles stylisés et sur données empiriques, incluant par exemple la multi-modélisation de la croissance du réseau routier par divers processus complémentaires allant de l’auto-organisation biologique aux analyses coût-bénéfices ou à la rupture de potentiel. Une autre illustration décrira une modélisation endogène des processus de gouvernance de l’évolution des réseaux de transport, couplée à un modèle d’usage du sol pour former un modèle de co-évolution.

Les slides de la présentation sont disponibles ici.

Ryma Hachi

Ryma Hachi est doctorante à l’UMR Géographie-cités depuis octobre 2014, sous la direction de Lena Sanders. Architecte de formation, sa thèse vise à révéler, grâce à la théorie des graphes, les processus de formation et de transformation des réseaux viaires.

More Posts

Atelier d’Analyse de réseaux avec R : Exploration de réseaux dynamiques

Le 28 mars 2018 a eu lieu un atelier d’analyse de réseaux avec R, animé par Robin Lamarche-Perrin, chercheur au CNRS (ISC, LIP6). Les slides de la présentation, le script et les données utilisées sont disponibles en téléchargement ici.

Nombre d’articles citant chacun des pays du G8 en fonction du temps (données Geomédia)

 

 

Ryma Hachi

Ryma Hachi est doctorante à l’UMR Géographie-cités depuis octobre 2014, sous la direction de Lena Sanders. Architecte de formation, sa thèse vise à révéler, grâce à la théorie des graphes, les processus de formation et de transformation des réseaux viaires.

More Posts

Network Analysis 2.1 et QGIS 3.0

Voilà QGIS 3.0 est sorti dans les derniers jours de février. Cette nouvelle version de QGIS constitue une évolution majeure. Si les utilisateurs et les utilisatrices de QGIS ne seront sans doute pas perturbés par cette nouvelle version qui est très similaire aux précédentes, en revanche pour celles et ceux qui développent des extensions sur QGIS, les changements sont importants : passage de Python 2 à Python 3 ; de PyQt4 à PyQt5…

Ainsi, vous trouverez ici une extension de Network Analysis compatible avec QGIS 3. Cette nouvelle version de Network Analysis (la 2.1) propose des développements nouveaux. Notamment en matière d’optimisation, puisque cette extension introduit des outils permettant de résoudre des problèmes d’optimisation spatiale liés à l’analyse de réseaux : le problème de transport et le problème p-median. Cette version vient aussi compléter certains oublis : détection de cliques ; détection de cycles. Elle propose de nouveaux outils originaux comme la possibilité de créer un graphe à partir d’un simple fichier comportant des relations entre des lieux (des adresses, des pays, des villes…) qui ne sont pas géocodés.

Ces développements s’ajoutent aux précédents. Par conséquent, ce plugin devient un outil relativement complet d’analyse de réseaux avec : plus d’une dizaine d’indicateurs calculables sur les nœuds ou sur les liens ; la particularité d’implémenter des indicateurs d’analyse de vulnérabilité des réseaux ; des algorithmes de détection de communautés dont un algorithme de détection de communautés spatiales reposant sur un modèle gravitaire ; des outils d’analyse statistique permettant par exemple de calculer des corrélations entre indicateurs ou d’étudier la distribution de ces indicateurs ; des outils divers et variés simplifiant l’utilisation du plugin comme par exemple un outil de visualisation. N’hésitez pas à consulter ces deux documents pour entrevoir certaines possibilités offertes par ce plugin: doc1, doc2.

A noter que QGIS a enfin pensé à celles et ceux qui, comme moi, ne souhaitent pas déposer leurs extensions sur la plateforme QGIS. Ainsi, QGIS 3 propose d’importer simplement des extensions à partir d’un fichier zippé, plus besoin donc d’aller dans les répertoires QGIS pour installer Network Analysis. Une fois le dossier zippé téléchargé, dans QGIS vous pouvez aller dans « Extension », puis dans « Installer/Gérer les extensions ». La boite de dialogue propose désormais un onglet « Installer depuis un ZIP ». Vous n’avez plus qu’à sélectionner le dossier zippé et à cliquer sur « Installer l’extension ». Le tour est joué ! C’est donc maintenant très simple.

Attention, cette version 2.1 n’est pas compatible avec les versions de QGIS 2. C’est pourquoi une version 1.4 de Network Analysis a été développée pour être compatible avec QGIS 2. Elle est disponible ici. Les versions 1.4 et 2.1 de Network Analysis sont strictement identiques, mais la version 1.4 sera la dernière développée pour QGIS 2.

Serge Lhomme

Maitre de conférences à l'université Paris Est Créteil - Docteur en géographie de l'université Paris VII spécialité "dynamique des milieux et risques"

More Posts - Website

Le 28 mars: retour des ateliers d’analyse de réseaux avec R

Après le succès de la première édition, les ateliers d’Analyse de réseaux avec R organisés par le groupe fmr reviennent!

Cette fois-ci, l’atelier portera sur l’exploration de réseaux dynamiques. En voici une courte présentation:

Dans cet atelier, nous présentons une librairie R pour l’exploration de données multidimensionnelles. Appliquée à l’étude des réseaux dynamiques, cette librairie permet notamment l’exploration et la visualisation d’interactions entre individus au cours du temps. Sur le plan théorique, il s’agit de manipuler une matrice tridimensionnelle (émetteur x récepteur x temps) à l’aide d’opérateurs simples (filtrage, agrégation, normalisation) pour ouvrir différentes perspectives sur les données. En particulier, ces opérateurs permettent de comparer les interactions entre elles et d’identifier des outliers, c’est-à-dire des anomalies statistiques qui pourraient constituer des pistes intéressantes pour une recherche empirique approfondie.

Cet atelier sera animé par Robin Lamarche-Perrin (Chargé de recherche CNRS, ISC, LIP6).

La séance aura lieu le mercredi 28 mars, de 10h à 12h, sur le campus de l’Université Paris 7, Bâtiment Olympe de Gouges (8 rue Albert Einstein, 75013), salle 109 (premier étage).

Les personnes intéressées sont invitées à s’inscrire en envoyant un mail à hachiryma@gmail.com.

En espérant vous voir nombreux!

 

Ryma Hachi

Ryma Hachi est doctorante à l’UMR Géographie-cités depuis octobre 2014, sous la direction de Lena Sanders. Architecte de formation, sa thèse vise à révéler, grâce à la théorie des graphes, les processus de formation et de transformation des réseaux viaires.

More Posts

Réunions fmr : Cycle sur la détection de communautés

Après un cycle de formations sur l’analyse de réseaux sous R, fin 2017, les activités du groupe fmr reprennent. Pour démarrer l’année 2018, nous organisons quelques séances construites autour de la détection de communautés dans les graphes.

Devant la grande diversité d’algorithmes de détection de communautés, il n’est pas toujours évident de choisir des méthodes efficaces et en adéquation avec ses données et ses problématiques. Ainsi, les séances traiteront à chaque fois d’un aspect méthodologique et d’une dimension particulière (communautés dans l’espace, le temps, le texte), en tentant à chaque fois de présenter des solutions pratiques.

La première séance est intitulée « communautés et espace ». En géographie, les algorithmes de détection de communautés sont souvent utilisés pour étudier des flux. Néanmoins, les modèles de base permettant d’identifier des communautés « classiques » ne tiennent pas compte de l’effet probable de l’espace sur l’existence de relations. Les partitions obtenues peuvent donc être considérées comme biaisées ou produisant des résultats triviaux. L’objectif de cette intervention sera de présenter une solution alternative, basée sur la notion de modularité spatiale.

Cette séance sera animée par Serge Lhomme (UPEC, Lab’URBA) qui proposera une application sous le logiciel Qgis à partir de données de flux domicile-travail.

La séance aura lieu le mercredi 31 janvier, de 10h à midi, sur le campus de l’université Paris 7, bâtiment Olympe de Gouges, salle M019 (accessible depuis le rez-de-chaussée).

Nous espérons vous voir nombreux!

Ryma Hachi

Ryma Hachi est doctorante à l’UMR Géographie-cités depuis octobre 2014, sous la direction de Lena Sanders. Architecte de formation, sa thèse vise à révéler, grâce à la théorie des graphes, les processus de formation et de transformation des réseaux viaires.

More Posts

3ème séance du cycle de formation à l’analyse de réseaux avec R

La troisième séance du cycle de formation organisé par fmr sur l’analyse de réseaux avec R a eu lieu le 19 décembre 2017, à l’Institut de géographie de Paris. Elle était animée par Hadrien Commenges, maître de conférence à l’université Paris 1. Le contenu de la séance est détaillé ci-dessous. Les données utilisées sont téléchargeables ici.

La séance avait pour objectifs de:

  • Savoir construire un graphe à partir d’une liste de liens
  • Connaître les principes de la détection de communautés
  • Savoir choisir parmi les différents algorithmes de détection
  • Être capable de concevoir une chaîne de traitement efficace

Présentation des données

Le fichier citibike042017.Rds contient tous les trajets effectués sur le réseau Citibike durant le mois d’avril 2017. Les données brutes sont téléchargeables sur le site http://www.citibikenyc.com/system-data. Elles sont enrichies par :

  • des variables calculées : distance euclidienne, distance de Manhattan, vitesse (calculée sur la distance de Manhattan)
  • une variable météorologique : pluie, variable binaire 0-non, 1-oui

Traitements préalables

Charger les packages

library(sf)
library(cartography)
library(igraph)
library(dplyr)

Charger les données

citiBike <- readRDS("DATA/citibike042017.Rds")

Créer un fichier de stations : tableau de points (data.frame) et objet spatial (sf)

# vérifier le nombre total de stations
citiBike$start_station_id %>% unique() %>% length()
## [1] 609
citiBike$end_station_id %>% unique() %>% length()
## [1] 608
c(citiBike$start_station_id, citiBike$end_station_id) %>% unique() %>% length()
## [1] 609
# créer un index de valeurs dupliquées
idUnic <- !duplicated(citiBike$start_station_id)

# filtrer et mettre en forme le tableau de points
tabStations <- citiBike[idUnic, c(1, 3, 4)] %>% 
  rename(id = start_station_id,
         lat = start_station_latitude,
         lon = start_station_longitude) %>% 
  arrange(id)

# transformer le tableau en objet spatial
spStations <- st_as_sf(tabStations,
                       coords = c("lon", "lat"),
                       agr = "constant",
                       crs = 4326, 
                       stringsAsFactors = FALSE)

Cartographier les stations

osmTiles <- getTiles(x = spStations, type = "osm", zoom = 14, crop = FALSE)
## Loading required namespace: raster
tilesLayer(osmTiles)
plot(spStations$geometry, pch = 20, add = TRUE)

Pour l’exploration utiliser leaflet

library(leaflet)
leaflet() %>% addTiles() %>% addCircleMarkers(data = spStations)

Construction du graphe

Le tableau dont on dispose (citiBike) peut être considéré comme une liste de liens : chaque station représente un noeud (sommet) du graphe, chaque trajet reliant deux stations représente un arc (arrête). En l’état il s’agit donc d’une liste de liens multiples non pondérés : entre deux stations il y a un nombre n de trajets. Pour pouvoir analyser ce réseau il sera utile d’agréger ces liens multiples : si 10 trajets relient la station A à la station B, on ne considère pas qu’il y a dix arcs non valués mais un seul arc de poids 10.

Pour faire l’agrégation il est possible de créer le graphe non valué qui aura 609 noeuds et 12,4 millions d’arcs puis de collapser les arcs multiple avec la fonction simplify() et l’argument remove.multiple. Cette option est assez mauvaise parce qu’elle demande une opération coûteuse de création d’un graphe à 12,4 millions d’arcs. Il est donc préférable de faire l’agrégation en amont, avec aggregate() ou avec les fonctions du packages dplyr.

tabAgr <- citiBike %>% 
  group_by(start_station_id, end_station_id) %>% 
  summarise(NB = n())

Explorons ce réseau.

summary(tabAgr$NB)
##    Min. 1st Qu.  Median    Mean 3rd Qu.    Max. 
##   1.000   1.000   3.000   9.111  10.000 761.000
nrow(tabAgr) / (609 * 608)
## [1] 0.3686587

Il y a donc 136504 arcs pondérés reliant les 609 stations. C’est un réseau très dense : le rapport entre nombre d’arcs observés et nombre d’arcs maximal est de 0,37. Les poids varient entre 1 et 761, avec une distributions très concentrée à gauche : min à 1, Q1 à 1, médiane à 3, Q3 à 10.

Ce tableau peut maintenant être transformé en objet de type igraph.

citiNet <- graph.data.frame(tabAgr, directed = TRUE, vertices = tabStations)

On peut explorer l’objet, mais éviter de le représenter : avec 136504 arcs ce serait long et le résultat serait illisible.

summary(citiNet)
## IGRAPH DN-- 609 136504 -- 
## + attr: name (v/c), lat (v/n), lon (v/n), NB (e/n)
components(citiNet)
## $membership
##   72   79   82   83  116  119  120  127  128  143  144  146  150  151  152 
##    1    1    1    1    1    1    1    1    1    1    1    1    1    1    1 
##  153  157  161  164  167  168  173  174  195  212  216  217  223  225  228 
##    1    1    1    1    1    1    1    1    1    1    1    1    1    1    1 
##  229  232  236  237  238  239  241  242  243  244  245  247  248  249  251 
##    1    1    1    1    1    1    1    1    1    1    1    1    1    1    1 
##  252  253  254  257  258  259  260  261  262  264  265  266  267  268  270 
##    1    1    1    1    1    1    1    1    1    1    1    1    1    1    1 
##  274  275  276  278  279  280  281  282  284  289  291  293  295  296  297 
##    1    1    1    1    1    1    1    1    1    1    1    1    1    1    1 
##  301  302  303  304  305  306  307  308  309  310  311  312  313  314  315 
##    1    1    1    1    1    1    1    1    1    1    1    1    1    1    1 
##  316  317  319  320  321  322  323  324  325  326  327  328  330  331  332 
##    1    1    1    1    1    1    1    1    1    1    1    1    1    1    1 
##  334  335  336  337  339  340  341  342  343  344  345  346  347  348  349 
##    1    1    1    1    1    1    1    1    1    1    1    1    1    1    1 
##  350  351  353  354  355  356  357  358  359  360  361  362  363  364  365 
##    1    1    1    1    1    1    1    1    1    1    1    1    1    1    1 
##  366  368  369  372  373  376  377  379  380  382  383  384  385  386  387 
##    1    1    1    1    1    1    1    1    1    1    1    1    1    1    1 
##  388  389  390  391  392  393  394  395  396  397  398  399  400  401  402 
##    1    1    1    1    1    1    1    1    1    1    1    1    1    1    1 
##  403  405  406  407  408  409  410  411  412  414  415  416  417  418  419 
##    1    1    1    1    1    1    1    1    1    1    1    1    1    1    1 
##  420  421  422  423  426  427  428  430  432  433  434  435  436  437  438 
##    1    1    1    1    1    1    1    1    1    1    1    1    1    1    1 
##  439  440  441  442  443  444  445  446  447  448  449  450  453  454  455 
##    1    1    1    1    1    1    1    1    1    1    1    1    1    1    1 
##  456  457  458  459  460  461  462  465  466  467  468  469  470  471  472 
##    1    1    1    1    1    1    1    1    1    1    1    1    1    1    1 
##  473  474  476  477  478  479  480  481  482  483  484  485  486  487  488 
##    1    1    1    1    1    1    1    1    1    1    1    1    1    1    1 
##  490  491  492  494  495  496  497  498  499  500  501  502  503  504  505 
##    1    1    1    1    1    1    1    1    1    1    1    1    1    1    1 
##  507  508  509  511  513  514  515  516  517  518  519  520  522  523  524 
##    1    1    1    1    1    1    1    1    1    1    1    1    1    1    1 
##  525  526  527  528  529  530  531  532  533  534  536  537  539  540  545 
##    1    1    1    1    1    1    1    1    1    1    1    1    1    1    1 
##  546 2000 2001 2002 2003 2005 2006 2008 2009 2010 2012 2021 2022 2023 3002 
##    1    1    1    1    1    1    1    1    1    1    1    1    1    1    1 
## 3016 3041 3042 3043 3044 3046 3047 3048 3049 3050 3052 3053 3054 3055 3056 
##    1    1    1    1    1    1    1    1    1    1    1    1    1    1    1 
## 3057 3058 3059 3060 3061 3062 3063 3064 3065 3066 3067 3068 3069 3070 3071 
##    1    1    1    1    1    1    1    1    1    1    1    1    1    1    1 
## 3072 3073 3074 3075 3076 3077 3078 3080 3081 3082 3083 3085 3086 3087 3088 
##    1    1    1    1    1    1    1    1    1    1    1    1    1    1    1 
## 3090 3091 3092 3093 3094 3095 3096 3100 3101 3102 3103 3105 3106 3107 3108 
##    1    1    1    1    1    1    1    1    1    1    1    1    1    1    1 
## 3109 3110 3111 3112 3113 3114 3115 3116 3117 3118 3119 3120 3121 3122 3123 
##    1    1    1    1    1    1    1    1    1    1    1    1    1    1    1 
## 3124 3125 3126 3127 3128 3129 3130 3131 3132 3134 3135 3136 3137 3139 3140 
##    1    1    1    1    1    1    1    1    1    1    1    1    1    1    1 
## 3141 3142 3143 3144 3145 3146 3147 3148 3150 3151 3152 3155 3156 3157 3158 
##    1    1    1    1    1    1    1    1    1    1    1    1    1    1    1 
## 3159 3160 3161 3162 3163 3164 3165 3166 3167 3168 3169 3170 3171 3172 3173 
##    1    1    1    1    1    1    1    1    1    1    1    1    1    1    1 
## 3175 3176 3177 3178 3179 3180 3182 3221 3223 3224 3226 3231 3232 3233 3235 
##    1    1    1    1    1    1    1    1    1    1    1    1    1    1    1 
## 3236 3238 3241 3242 3243 3244 3245 3249 3254 3255 3256 3258 3259 3260 3263 
##    1    1    1    1    1    1    1    1    1    1    1    1    1    1    1 
## 3282 3283 3284 3285 3286 3288 3289 3290 3292 3293 3294 3295 3297 3298 3300 
##    1    1    1    1    1    1    1    1    1    1    1    1    1    1    1 
## 3301 3302 3303 3304 3305 3306 3307 3308 3309 3310 3311 3312 3313 3314 3315 
##    1    1    1    1    1    1    1    1    1    1    1    1    1    1    1 
## 3316 3317 3318 3319 3320 3321 3322 3323 3324 3325 3326 3327 3328 3329 3330 
##    1    1    1    1    1    1    1    1    1    1    1    1    1    1    1 
## 3331 3332 3333 3335 3336 3337 3338 3339 3340 3341 3342 3343 3344 3345 3346 
##    1    1    1    1    1    1    1    1    1    1    1    1    1    1    1 
## 3347 3348 3349 3350 3351 3352 3353 3354 3355 3356 3357 3358 3359 3360 3361 
##    1    1    1    1    1    1    1    1    1    1    1    1    1    1    1 
## 3362 3363 3364 3365 3366 3367 3368 3370 3371 3373 3374 3375 3376 3377 3378 
##    1    1    1    1    1    1    1    1    1    1    1    1    1    1    1 
## 3379 3381 3382 3383 3384 3386 3387 3388 3389 3390 3391 3392 3393 3394 3395 
##    1    1    1    1    1    1    1    1    1    1    1    1    1    1    1 
## 3396 3397 3398 3399 3400 3401 3402 3403 3404 3405 3407 3408 3409 3410 3411 
##    1    1    1    1    1    1    1    1    1    1    1    1    1    1    1 
## 3412 3413 3414 3415 3416 3417 3418 3419 3420 3421 3422 3423 3424 3425 3427 
##    1    1    1    1    1    1    1    1    1    1    1    1    1    1    1 
## 3428 3429 3430 3431 3434 3435 3436 3438 3440 3441 3443 3445 3447 3449 3450 
##    1    1    1    1    1    1    1    1    1    1    1    1    1    1    1 
## 3452 3453 3454 3455 3456 3457 3459 3462 3463 
##    1    1    1    1    1    1    1    1    1 
## 
## $csize
## [1] 609
## 
## $no
## [1] 1
diameter(citiNet)
## [1] 4

Ces mesures confirment le diagnostic précédent, une seule composante connexe et un diamètre égal à 4, le réseau est très dense. Quelques mesures sur les degrés des noeuds permettent de se faire une idée plus précise de la structure des flux.

degIn <- strength(citiNet, mode = "in", weights = E(citiNet)$NB)
degOut <- strength(citiNet, mode = "out", weights = E(citiNet)$NB)
hist(degIn, col = "firebrick", border = "white")

hist(degOut, col = "firebrick", border = "white")

plot(degIn, degOut, pch = 20)
abline(a = 0, b = 1, col = "red")

Détection de communautés

Sur un graphe simple, tous les algorithmes de détection de communautés donneront un résultat correct et rapide. Voici un exemple.

g <- make_full_graph(5) %du% make_full_graph(5) %du% make_full_graph(5)
g <- add_edges(g, c(1,6, 1,11, 6, 11))

Avec l’algorithme basé sur l’intermédiarité des liens :

betweenClus <- cluster_edge_betweenness(g, weights = NULL, directed = FALSE)
plot(g, vertex.color = betweenClus$membership)

Avec l’algorithme fast greedy :

greedyClus <- cluster_fast_greedy(g, weights = NULL)
plot(g, vertex.color = greedyClus$membership)

Avec l’algorithme de Louvain :

louvainClus <- cluster_louvain(g, weights = NULL)
plot(g, vertex.color = louvainClus$membership)

La notion principale mobilisée dans la détection de communauté est la modularité (modularity), elle s’écrit :

où m est la demi-somme des poids, Aij est le poids de l’arc reliant les noeuds i et jki et kj sont les sommes marginales des noeuds i et (i.e. leur degré entrant et sortant) et la fonction δ une fonction binaire qui prend la valeur 1 si i et j sont dans la même communauté (et 0 sinon).

La modularité peut être calculée a posteriori sur n’importe quel objet de type communities pour caractériser le partitionnement :

modularity(betweenClus)
## [1] 0.5757576
modularity(greedyClus)
## [1] 0.5757576
modularity(louvainClus)
## [1] 0.5757576

Dans un grand nombre d’algorithmes, la modularité n’est pas utilisé comme mesure a posteriori de la qualité du partionnement mais comme quantité à maximiser. C’est ce que font les algorithmes suivants :

  • fast greedy avec cluster_fast_greedy()
  • Louvain avec cluster_louvain()
  • optimum de modularité avec cluster_optimal()
  • principale valeur propre avec cluster_leading_eigen()

Application aux données citibike

Parmi les algorithmes présentés (il existe d’autres algorithmes qui ne s’appuient pas sur la modularité et qui n’ont pas été présentés) :

  • celui de l’intermédiarité des liens est clairement hors de propos : il est itératif, donc lent, et surtout la notion d’intermédiarité a peu de sens dans un graphe aussi dense (voir plus haut)
  • celui de la valeur propre est rarement applicable parce qu’il crée seulement deux clusters
  • celui de l’optimum de modularité donnerait le meilleur résultat mais il est inapplicable sur un graphe d’une telle taille
  • les deux autres – fast greedy et Louvain – sont applicables et donneront des résultats semblables, il donnent un approximation rapide de l’optimum de modularité

Attention la plupart des algorithmes demandent un graphe non orienté. On commence donc par transformer le réseau : on considère que s’il y a un lien bidirectionnel entre une station i et une station j il convient de sommer les deux sens au moment de l’agrégation. Bien sûr d’autres fonctions pourraient être appliquées.

citiNetUn <- as.undirected(graph = citiNet, mode = "collapse", edge.attr.comb = sum)
summary(citiNetUn)
## IGRAPH UN-- 609 84105 -- 
## + attr: name (v/c), lat (v/n), lon (v/n), NB (e/n)

On applique maintenant l’algorithme de Louvain et on récupère l’appartenance des noeuds aux communautés. L’intérêt de cette méthode est de produire plusieurs niveaux d’agrégation (multilevel) si le réseau est complexe. Dans ce cas, le dernier niveau est donné par le vecteur membership, l’ensemble des niveaux est donné dans la matrice memberships. Dans l’exemple de Citibike le réseau est simple et un seul niveau d’agrégation est produit, la matrice memberships ne contient qu’une seule ligne :

multCom <- cluster_louvain(graph = citiNetUn, weights = E(citiNetUn)$NB)
vecMember <- multCom$membership
matMember <- multCom$memberships

Le réseau reste difficile à représenter avec ses 84105 arcs, on sélectionne une centaine d’arcs parmi les flux principaux en supprimant tous les arcs dont le poids inférieur à 300.

mainNet <- delete_edges(graph = citiNetUn, edges = E(citiNetUn)[E(citiNetUn)$NB < 300])
summary(mainNet)
## IGRAPH UN-- 609 124 -- 
## + attr: name (v/c), lat (v/n), lon (v/n), NB (e/n)

On cherche à afficher les noeuds aux coordonnées géographiques correspondantes aux stations. Il faut donner dans la fonction plot() une matrice de coordonnées : les noeuds du graphe (qui contiennent comme attribut la longitude et la lattitude), on fabrique une matrice contenant long et lat (dans cet ordre : la longitude est l’axe des x et la latitude l’axe des y), on désigne cette matrice avec l’argument layout =.

tabCoord <- get.data.frame(citiNetUn, what = "vertices")
matCoord <- as.matrix(tabCoord[, c(3, 2)])

plot(mainNet, 
     vertex.color = multCom$membership, 
     vertex.label = NA, 
     vertex.frame.color = NA,
     vertex.size = 2,
     edge.color = "firebrick",
     edge.width = 2,
     layout = matCoord)

Si on veut cartographier le résultat il faut extraire un tableau, éventuellement l’enrichir de mesures calculées sur le graphe (ici les clusters et les degrés des noeuds), puis créer un objet spatial.

tabCoord$CLUS <- multCom$membership
tabCoord$DEGIN <- degIn
tabCoord$DEGOUT <- degOut

spClus <- st_as_sf(tabCoord,
                   coords = c("lon", "lat"),
                   agr = "constant",
                   crs = 4326, 
                   stringsAsFactors = FALSE)

Cet objet peut être représenté :

  1. avec la fonction plot()
  2. avec les fonctions du packagecartography
  3. avec le packageleaflet si on veut explorer et comprendre pourquoi certaines stations du Sud de Manhattan font partie du même cluster que Brooklyn.

Option 1

plot(spClus$geometry)

Option 2

tilesLayer(osmTiles)
propSymbolsLayer(x = spClus, var = "DEGIN", inches = 0.1, col = "black", border = "white")
## Warning in st_centroid.sfc(st_geometry(x), of_largest_polygon =
## of_largest_polygon): st_centroid does not give correct centroids for
## longitude/latitude data

Option 3

Ici on ajoute des tuiles CartoDB (voir la liste des tuiles disponibles sur ce site)

colPal <- c("firebrick", "grey", "springgreen", "blue")
leaflet() %>% 
  addProviderTiles(provider = "CartoDB.DarkMatter") %>% 
  addCircleMarkers(data = spClus, 
                   stroke = FALSE, 
                   fillColor = colPal[spClus$CLUS],
                   fillOpacity = 0.6)

Poursuite de l’analyse

Créer des sous-graphes en filtrant le tableau des déplacements en amont, faire par exemple :

  • le graphe des déplacements en jour de pluie
  • le graphe des déplacements des abonnés vs. utilisateurs occasionnels
  • le graphe des déplacements en heure de pointe du matin

 

Ryma Hachi

Ryma Hachi est doctorante à l’UMR Géographie-cités depuis octobre 2014, sous la direction de Lena Sanders. Architecte de formation, sa thèse vise à révéler, grâce à la théorie des graphes, les processus de formation et de transformation des réseaux viaires.

More Posts

Compte rendu de l’atelier « Analyse de réseaux spatiaux et SIG » – SAGEO 2017

L’atelier « Analyse de réseaux spatiaux et SIG » s’est déroulé le lundi 6 novembre 2017 dans le cadre du colloque SAGEO qui s’est tenu à Rouen. L’objectif de cet atelier était de se familiariser avec l’analyse de réseaux ou d’approfondir ses connaissances en la matière dans un environnement SIG. Il visait aussi à questionner la pertinence : d’utiliser des SIG pour faire de l’analyse de réseaux ; d’hybrider les méthodes d’analyse spatiale et d’analyse de réseaux.

La journée a commencé par une présentation de Laurent Beauguitte qui a introduit les fondements de l’analyse de réseaux afin que les participant.e.s puissent partager un vocabulaire commun. En m’appuyant sur cette introduction, j’ai pu présenter la version 1.3 de mon plugin QGIS nommé « Network_Analysis ». Ainsi, à partir d’un graphe simplifié du réseau autoroutier français, des exemples concrets de l’utilisation du plugin ont été donnés : modélisation d’un réseau sous la forme d’un graphe ; calcul d’indicateurs simples ; étude de corrélations entre les indicateurs ; prise en compte de l’espace pour enrichir ces indicateurs (ici le support de la présentation). A la fin de la matinée, Ryma Hachi a présenté différents outils permettant d’analyser plus finement ce type de réseaux viaires, en particulier l’outil SDNA (ici le support de la présentation). Cette présentation a de nouveau insisté sur les problématiques relatives à la modélisation d’un réseau sous la forme d’un graphe.

Après la pause méridienne, nous avons introduit une nouvelle thématique : celle de l’analyse de flux. Françoise Bahoken a alors commencé cette deuxième partie de journée en présentant les enjeux relatifs à la visualisation des flux. Sa présentation recense notamment des outils permettant de manipuler et de visualiser des flux avec QGIS  (ici le support de la présentation). L’utilisation de R lui semble néanmoins indispensable, les outils disponibles sous QGIS lui semblant encore insuffisants. Ensuite, j’ai effectué une courte présentation sur la détection de communautés spatiales. En effet, les algorithmes de détection de communautés peuvent être considérés comme des outils puissants pour étudier des flux (ici le support de la présentation). Le plugin  « Network_Analysis » propose d’ailleurs des algorithmes permettant de détecter des communautés au sein d’un graphe. Néanmoins, les communautés détectées apparaissent souvent contraintes spatialement, c’est pourquoi le plugin propose aussi de détecter des « communautés spatiales ».

Les deux dernières présentations de cette journée ont permis à deux jeunes doctorantes de présenter leurs travaux de thèse. Premièrement, Laura Pauchard nous a présenté ses travaux sur les échanges parcellaires dans les régions d’élevage de l’ouest de la France. Ainsi, après nous avoir initié avec Maxime Marie à sa problématique de recherche, elle a présenté sa méthodologie. Cette méthodologie l’a conduite à avoir recours à de l’analyse de réseaux. En effet, les échanges parcellaires peuvent se formaliser sous la forme d’un graphe. Cette formalisation lui permet notamment d’identifier les acteurs ayant le plus d’intérêts à collaborer (ici le support de la présentation). Deuxièmement, Ryma Hachi a présenté ses travaux de thèse portant sur la description de l’évolution temporelle des réseaux viaires (ici le support de la présentation). Après avoir introduit précisément ce qu’elle cherchait à identifier, elle a présenté les indicateurs qu’elle développe actuellement. Ces indicateurs lui paraissent pertinents pour identifier les phases d’exploration et de densification de ces réseaux.

Voilà un résumé très rapide et malheureusement trop succinct de cette journée plutôt dense. A noter que ce compte rendu ne peut répondre qu’imparfaitement à des demandes qui m’ont été formulées. Néanmoins, les personnes n’ayant pas pu assister à l’atelier trouveront ici des éléments relatifs à cette journée, en espérant renouveler prochainement ce type d’atelier !

Serge Lhomme

Maitre de conférences à l'université Paris Est Créteil - Docteur en géographie de l'université Paris VII spécialité "dynamique des milieux et risques"

More Posts - Website

2ème séance du cycle de formation à l’analyse de réseaux avec R

La deuxième séance du cycle de formation à l’analyse de réseaux avec R a eu lieu le 21 novembre 2017 à Paris dans le bâtiment Olympe de Gouges (Université Paris 7). Elle était animée par Antoine Peris (doctorant, TU Delft) et Romain Leconte (doctorant, UMR Géographie-cités).

La séance s’est déroulée en deux parties. Un premier temps était consacré au calcul des indicateurs les plus fréquemment utilisés en analyse de réseau, à l’aide du package igraph. Les personnes présentes ont ainsi pu se familiariser avec les lignes de commandes permettant d’inspecter le graphe (nombre de liens et de nœuds, attributs, requêtes attributaires), de calculer des indicateurs globaux (connexité, densité, degré moyen, diamètre), ainsi que des indicateurs locaux (degré de centralité total, degrés de centralités entrant et sortant, centralité d’intermédiarité). Ces résultats ont ensuite été visualisés de façon graphique.

La seconde partie de séance était consacrée à l’analyse d’un réseau dont les nœuds étaient spatialisés. Le but était de partir d’un gros volume de données individuelles brutes (les trajets des vélos partagés à New York) afin de les modéliser sous la forme d’un graphe valué et orienté, calculer quelques indicateurs et faire une carte de résultat avec ggplot2.

Distribution et cartographie des degrés des stations du réseau citibike

Les scripts et les données ayant servi à animer la séance sont disponibles ici.

À noter que la troisième et dernière séance de ce cycle de formation aura lieu le 19 décembre 2017, entre 10h et 12h30. Elle sera animée par Hadrien Commenges (UMR Géographie-cités), et permettra notamment d’aborder la question du filtrage des données, de la pondération des graphes, et de la détection de communautés.

Les inscriptions sont ouvertes. Il suffit d’indiquer votre intérêt pour la formation par mail à l’adresse de Ryma Hachi (hachiryma<a>gmail.com).

Cette fois-ci la formation se tiendra à l’Institut de géographie de Paris, 191 rue Saint-Jacques, 75005, en salle 405.

Ryma Hachi

Ryma Hachi est doctorante à l’UMR Géographie-cités depuis octobre 2014, sous la direction de Lena Sanders. Architecte de formation, sa thèse vise à révéler, grâce à la théorie des graphes, les processus de formation et de transformation des réseaux viaires.

More Posts

1ere séance du cycle de formation à l’analyse de réseaux avec R

La première séance du cycle de formation à l’analyse de réseaux avec R s’est tenue le 24 octobre 2017 à Paris (bâtiment Olympe de Gouges).

La séance était organisée en deux partie. En première partie, une introduction à l’analyse de réseaux a été proposée. Elle revient sur le vocabulaire de la théorie des graphes, montre plusieurs champs d’application dans le domaine de l’analyse des réseaux spatiaux et sociaux et décrit les principales approches  (calculs d’indicateurs locaux, globaux, visualisation, partitionnement, modélisation).

Le diaporama suivant a servi de support pour cette présentation:

 

La seconde partie de la séance était consacrée à la manipulation avec R Studio. L’interface de travail ainsi que les rudiments du langage R ont été présentés puis, pour débuter avec le package igraph, nous nous sommes appuyés sur les supports de cours développés par Rosemonde Letricot en juin 2017 pour l’école d’été d’initiation à l’analyse de réseaux en sciences humaines et sociales organisée par le GDR AR-SHS qui sont téléchargeables au lien suivant:
https://arshs.hypotheses.org/480

Les scripts et données utilisés lors de la séance sont disponibles ici.

La prochaine séance, le 21 novembre 2017, permettra d’aller plus loin dans la manipulation et apprendra à conduire une analyse de réseaux en calculant des indicateurs locaux sur les sommets et sur les liens. Les différents moyens de visualiser les résultats obtenus seront présentés en détail (visualisation de réseaux permettant de faire varier la taille des cercles et des liens, distribution de degrés etc.).

Les inscriptions sont ouvertes. Il suffit d’indiquer votre intérêt pour la formation par mail à l’adresse de Ryma Hachi (hachiryma<a>gmail.com).

La formation se tiendra au même endroit que précédemment de 10h à 12h: Bâtiment Olympe de Gouges, 8 Place Paul-Ricoeur, Paris

Rentrée: trois séances d’initiation à l’analyse de réseaux avec R

En cette rentrée universitaire, le groupe fmr vous propose de vous initier à l’analyse de réseaux avec R. Cet atelier réparti sur trois séances est à destination des débutants : pour la séance 1, aucun prérequis ne sera nécessaire concernant R.

Ces séances sont ouvertes à tous alors n’attendez plus pour vous inscrire, en envoyant un mail à groupe_fmr@yahoo.fr

Planning des séances (des informations complémentaires seront diffusées ultérieurement):

– Le mardi 24 octobre, de 10h à 12h.

– Le mardi 21 novembre, de 10h à 12h.

– Le mardi 19 décembre, de 10h à 12h.

 

La séance du 24 octobre aura lieu sur le campus de l’université Paris 7, dans la salle M019 du bâtiment Olympe de Gouges, 8 place Paul Ricoeur, 75013 Paris.

 

 

Ryma Hachi

Ryma Hachi est doctorante à l’UMR Géographie-cités depuis octobre 2014, sous la direction de Lena Sanders. Architecte de formation, sa thèse vise à révéler, grâce à la théorie des graphes, les processus de formation et de transformation des réseaux viaires.

More Posts

Séance du 20 juin 2017 : L’intégration de données socio-économiques urbaines et régionales dans l’analyse des réseaux

La prochaine séance du groupe fmr aura lieu le mardi 20 juin 2017 à 10 h, au 13 rue du four, 5e étage (bibliothèque), à Paris. Elle sera animée par César Ducruet, Chargé de recherches CNRS à l’UMR 8504 Géographie-cités.

Titre : L’intégration de données socio-économiques urbaines et régionales dans l’analyse des réseaux.

Présentation : Traditionnellement en géographie et dans les autres sciences, les réseaux sont analysés de façon purement topologique. Les 10-15 dernières années ont vu émerger un certain nombre de travaux qui, bien que dispersés et disparates du point de vue des méthodes et données employées, permettent de souligner, de façon statistique, certains déterminants de la centralité et autres caractéristiques des sommets mais aussi des liens. Ceci marque une évolution non négligeable de l’analyse de réseau qui jusqu’à lors n’envisageait ces liens avec le territoire qu’in fine, de façon qualitative. L’un des enjeux est notamment la nécessité de faire coïncider les nœuds à des unités spatiales de référence, d’où des questions d’agrégation et de jointure de sources différentes. Cette difficulté supplémentaire explique la rareté des travaux sur la question mais exprime toute la richesse de mener des analyse bivariées ou multivariées à partir de matrices valuées par d’autres indicateurs que ceux émanant du graphe-lui-même : masse démographique, produit intérieur brut, taux de chômage, spécialisation de l’emploi par branches d’activité, etc. On insistera également sur les points communs et différences entre modèles d’interaction spatiale (type modèle gravitaire) et analyse de réseaux dits spatiaux.

 

Ces séances ont lieu les mardis matin de 10 heures à midi au 13 rue du Four à Paris, 5e étage, bibliothèque. Elles sont ouvertes à toute personne intéressée mais il peut être prudent de signaler sa venue (groupe_fmr@yahoo.fr), la bibliothèque étant vite remplie.

Ryma Hachi

Ryma Hachi est doctorante à l’UMR Géographie-cités depuis octobre 2014, sous la direction de Lena Sanders. Architecte de formation, sa thèse vise à révéler, grâce à la théorie des graphes, les processus de formation et de transformation des réseaux viaires.

More Posts

Atelier analyse de réseaux spatiaux et SIG – SAGEO 2017

Dans le cadre de la session « AR&SIG : Analyse de réseaux spatiaux et SIG » (https://sageo2017.sciencesconf.org/resource/page/id/4), de la conférence SAGEO 2017 organisée à Rouen du 6 au 9 novembre 2017 (https://sageo2017.sciencesconf.org/), nous lançons parallèlement un appel à communications sur le thème suivant : « Problématiques environnementales et analyse de réseaux spatiaux ».
Cet appel à communications vise à promouvoir des recherches, exploratoires ou abouties, qui ont (eu) recours à l’analyse de réseaux dans le cadre de problématiques environnementales. Il s’inscrit dans la coloration de SAGEO 2017, mettant notamment en avant les thèmes du risque et des transports, et il vient compléter l’atelier AR&SIG en l’enrichissant d’exemples concrets.

Cet appel à communication concerne à titre indicatif les travaux portant sur des :

  • jeux d’acteurs ;
  • graphes paysagers ;
  • réseaux écologiques ;
  • réseaux de transport…

Les jeunes chercheur.e.s sont encouragé.e.s à venir partager leurs questionnements méthodologiques sur l’utilisation des méthodes de l’analyse de réseaux ; leurs approches pour évaluer la résilience ou la vulnérabilité de réseaux spatiaux.
De manière transversale, les communications devront s’interroger sur le lien entre SIG et analyse de réseaux, voire entre analyse spatiale et analyse de réseaux.
Les manifestations d’intérêt, accompagnées d’un résumé d’une page, devront mentionner le contexte et l’objectif de l’étude présentée, les données et méthodes mobilisées et les principaux résultats obtenus.
Les soumissions devront être envoyées à Serge Lhomme : serge.lhomme@u-pec.fr

Dates importantes :
Date limite d’envoi des soumissions : 15 septembre 2017
Notification d’acceptation : 1er octobre 2017

Comité d’organisation :
[Groupefmr] Françoise Bahoken (CR, IFSTTAR), Laurent Beauguitte (CR, UMR IDEES), Ryma Hachi (Doctorante, UMR Géographie-cités), Serge Lhomme (MCF, UPEC Lab’Urba).

Serge Lhomme

Maitre de conférences à l'université Paris Est Créteil - Docteur en géographie de l'université Paris VII spécialité "dynamique des milieux et risques"

More Posts - Website

Séance du 25 avril 2017 : Geoseastems, un géoportail dédié aux réseaux (maritimes)

La prochaine séance du groupe fmr aura lieu le mardi 25 avril 2017 à 10 h, au 13 rue du four, 5e étage (bibliothèque), à Paris. Elle sera animée par Matthia Bunel, Ingénieur d’études à l’UMR 8504 Géographie-cités (équipe PARIS).

Matthia Bunel présentera le Geoseastems, portail  développé dans le cadre du projet Worldseastems de l’ERC coordonné par César Ducruet (par ailleurs cofondateur du Groupe fmr).

Titre : De la Lloyd’s list à GeoSeastems : développement d’un géoportail spécialisé dans l’étude des réseaux maritimes sur le temps long.

Présentation : Malgré son rôle prépondérant dans le commerce mondial, force est de constater que le transport maritime est longtemps resté le parent pauvre de la géovisualisation et des analyses de réseaux. Mais l’essor des données radar (AIS) et satellitales, disponibles depuis à peine une décennie, a permis à un grand nombre de chercheurs et d’experts de se questionner — à l’aide de méthodologies très variées — sur ce vecteur d’échanges en tous genres (marchandises, personnes, informations, polluants, microbes, …).
Le portail Geoseastems, positionné parmi les solutions existantes, se distingue par trois objectifs majeurs :
(1) il vise à renforcer la dimension analytique par
rapport à la pure visualisation en temps réel fournie par la plupart des projets existants à ce jour ;
(2) il souhaite fournir une approche sur le temps long du commerce maritime, à partir des données inédites de la Lloyd’s qui publie des registres de « mouvements » de navires depuis la fin du 17ème siècle ;
(3) le portail prévoit d’intégrer des données complémentaires sur les autres réseaux de transport (terrestres, aériens), les villes, et celles issues de projets voisins dans le domaine des humanités numériques afin de fournir une plate-forme centralisée et harmonisée à but pédagogique et de recherche, ouverte à tous.
Cette présentation sera l’occasion de discuter du processus de développement du portail, mais également d’aborder tous les problèmes liés au traitement des données de la Lloyd’s en vue de leur intégration à GeoSeastems.

Ces séances ont lieu les mardis matin de 10 heures à midi au 13 rue du Four à Paris, 5e étage, bibliothèque. Elles sont ouvertes à toute personne intéressée mais il peut être prudent de signaler sa venue (groupe_fmr@yahoo.fr), la bibliothèque étant vite remplie.

Françoise Bahoken

Géographe et cartographe, Chargée de recherches à l'IFSTTAR et membre-associée de l'UMR 8504 Géographie-Cités.

More Posts

Séance du 21 mars 2017 : Analyse et représentation d’une matrice de flux avec QGIS

La prochaine séance du groupe fmr aura lieu le mardi 21 janvier 2017 à 10h, au 13 rue du four, 5e étage (bibliothèque), à Paris. Elle portera sur l’analyse et la représentation d’une matrice de flux avec QGIS. Elle sera  animée par Françoise Bahoken.

La séance est composée de deux parties. Une première partie donnera lieu à la préparation des données numériques : import de la matrice, calcul d’indicateurs,…, filtrages de champs selon un critère unique global qui sera soit endogène (sélection des valeurs de flux supérieures à une valeur unique) soit exogène (sélection des flux selon un critère de distance continu …). Une seconde partie sera consacrée au tracé de tout ou partie des flux : le choix du figuré sera fonction du type de matrice (asymétrique ou symétrique) et leur représentation fonction des possibilités de symbolisation des liens ou des bandes proposées par QGIS, voire celles de stylisation suggérées par Anita Graser.

Extensions et outils « de flux » disponibles

En pratique, différentes extensions additionnelles et outils intégrés à QGIS peuvent être mobilisés pour représenter des flux. D’après ce que j’ai pu observer, ils diffèrent selon 1) qu’ils mobilisent en entrée une matrice de type liste (format long) ou de type matriciel (format wide) : voir ce billet pour les différents types de matrice asymétriques et celui-ci, pour les symétriques ; 2) aussi selon que le figuré qu’ils permettent de tracer : un lien, plus ou moins large ou une bande, autrement dit à un lien valué dont la surface géométrique est mesurable (ce qui change potentiellement beaucoup de choses, sinon tout sur le plan sémiologique).

N’étant pas spécialiste de QGIS, je ne saurai citer que les outils qui ont attiré mon attention, parmi lesquels, dans le désordre :

  • OURSINS (plugin Oursins), est une extension efficace et opérationnelle proposée par Lionel Cacheux et maintenue sur son dépôt Github ici et qui, comme son nom ne l’indique pas, permet de représenter soit tous les flux soit une sélection d’entre eux ; elle n’est donc pas limitée à la seule représentation dite en « oursins ».
  • MMQgis (Plugin MMQgis), est une extension proposée par Michael Minn (présentée ici) permettant notamment de cartographier des flux. Le groupe fmr a déja mentionné (ici) le tutoriel que Laurent Jégou en a proposé sur le PortailSIG pour réaliser de « jolies cartes de flux ». De mon point de vue, cette application très complète par bien des aspects présente trois inconvénients pour la représentation de flux : 1) elle fonctionne mal sur Mac, ce qui est pour le moins gênant ; 2) elle mobilise deux fichiers de nœuds pour tracer les liens et 3) elle impose la sélection a priori des nœuds d’origine (les hub) alors que ces derniers peuvent justement être révélés par l’analyse statistique, par l’exploration des valeurs de la matrice via leur cartographie puisque l’on est dans un environnement SIG. Cette application permet donc de représenter, à l’échelle interne, des « oursins » soit un phénomène d’accessibilité (des flux selon la focale des lieux de destinations) et non d’interactions … ;
  • FLOWMAPPER plugin for QGIS2x (Plugin FlowMapper), développée par Cem Gulluoglu, correspond à la version QGIS du FLOWMAPPER de Waldo Tobler, sachant que la version pour ArcGis de ce même logiciel ne semble pas (à ma connaissance) été actualisée depuis la version 10x du logiciel. Je suis donc d’emblée plutôt favorable à son utilisation, ce d’autant plus qu’elle permet de représenter les trois principaux types de matrices (asymétriques : les valeurs observées ; symétriques : le volume bilatéral  et antisymétriques : le solde bilatéral). A noter cependant qu’elle nécessite quelques précautions à l’installation : la présence de Python 2.6 (déjà effectuée si vous utilisez également ArcGis) et OGR/GDAL, sinon je vous conseille de suivre les conseils de l’auteur ici, ainsi que ses développements en cours sur son dépôt Github, son installation n’est pas très simple, ce qui peut être pénible ;
  • ARROWS est le nom de deux extensions :
    • La première, très intéressante ne mentionne pas le nom du développeur. Elle permet de générer des bandes orientées (ou non) à partir de liens existants, une documentation bien complète est disponible sur Géoinformations, le site de l’espace interministériel de l’information géographique, accessible ici ;
    • La seconde (Plugin Arrows), développée par Grégoire Piffault est également intéressante : elle permet aussi de générer des bandes orientées à partir de lignes et polylignes (mais je ne l’ai pas testée) ;
  • RTQSPIDER (Plugin rt_qspider), est une extension développée par Giuseppe Sucameli, pour Faunalia, disponible ici sur leur dépôt Github. Cette application est très facile d’accès, simple dans son utilisation et efficace. Elle ne pose aucun problème particulier. Elle permet de tracer des liens (que l’on va ensuite éventuellement pouvoir transformer en bande via ARROWS de Géoinformations ici) à partir d’un unique fichier .csv que l’on va transformer à loisir pour créer des nœuds, des liens et calculer différents attributs grâce aux outils intégrés de QGIS. Si elle peut apparaître comme la moins aboutie par rapport à MMQGIS ou FLOWMAPPER, elle présente l’avantage de la simplicité et de permettre de conserver une très grande liberté dans l’analyse des flux
  • QGIS RESOURCE SHARING (Plugin Resource sharing), une extension développée par Akbar Gumbira pour accéder aux ressources partagées par les utilisateurs, en particulier Flow map arrows proposé par Anita Graser.

Il est possible d’aller plus loin en explorant les ressources disponibles dans la planète QGIS, en particulier celles dédiées aux flux : Movement data in GIS #5: current research topics.

Outils mobilisés dans l’atelier

La séance sera réalisée sur la version en cours de QGIS : 2.18 Las Palmas.

Il est nécessaire de télécharger les extensions suivantes sur le site officiel des plugins QGIS, leur installation pourra être effectuée sur place :

  • pour préparer les données de flux : éventuellement les extensions STATIST et GROUPSTATS ; les outils VECTEUR (éventuellement Geoprocessing / Réallocation de champs) étant déjà intégrés  ;
  • pour tracer des liens et des bandes : RTQSPIDER, ARROWS de Géoinformations,  éventuellement OURSINS ;
  • pour symboliser les liens, les outils intégrés de QGIS seront utilisés ;
  • pour styliser les liens, les ressources de  Anita Graser (en particulier New style flow map et Gradient Arrows) accessibles via le Plugin Resource sharing

Ces séances ont lieu les mardis matin de 10 heures à midi au 13 rue du Four à Paris, 5e étage, bibliothèque. Elles sont ouvertes à toute personne intéressée mais il peut être prudent de signaler sa venue (groupe_fmr@yahoo.fr), la bibliothèque étant vite remplie.

Françoise Bahoken

Géographe et cartographe, Chargée de recherches à l'IFSTTAR et membre-associée de l'UMR 8504 Géographie-Cités.

More Posts

Groupe fmr – séance du 21 février 2017

Paul Gourdon, doctorant à Géographie-cités, présentera ses travaux. Sa présentation s’intitule : « Construire un panorama de la coopération transnationale entre villes européennes »

Voici un court texte de présentation.

Réseaux de villes, associations de municipalités, city-to-city cooperation (Buis 2009), diplomatie des villes (Viltard 2010), Transnational Municipal Networks (Bulkeley et al. 2003; Keiner et Kim 2007) ; les termes ne manquent pas pour décrire et promouvoir la coopération et l’échange d’informations entre collectivités locales (Campbell 2013; Barber 2015). Pourtant, les liens troubles entre domaines de l’action politique, marketing territorial et champs académiques n’assurent pas un contenu théorique solide et unifié sur lequel s’appuyer. L’objectif de cette présentation est de questionner les approches géographiques de la coopération territoriale (Bussi 2009; Escach 2014) et de préciser l’appareillage conceptuel et méthodologique utilisé pour rendre compte de ces « réseaux de villes » qui ont, a priori, peu à voir avec les réseaux (études des flux) tels qu’ils sont mobilisés dans le cadre théorique des systèmes de villes (Pumain 1995; Cattan 1999). Ici, le sens politique du mot « réseau » nous interpelle : les associations transnationales de municipalités peuvent-elles être traitées comme des réseaux sociaux (Degenne and Forsé 2004; Wasserman and Faust 1997; Lazega 2013) ?

Construire un panorama de la coopération transnationale entre les villes européennes permet de s’interroger sur les spécificités de l’espace européen comme espace de coopération (Ewen et Hebbert 2007) et d’envisager sous un autre angle les transformations contemporaines (décrites par la science politique) qui font des municipalités des acteurs de premier plan (Brenner 2004; Le Galès 2011). Il s’agira de voir quels peuvent être les apports d’un travail à l’échelle d’une Europe aux contours flous et d’une mobilisation de la théorie des graphes pour appréhender un champ de recherche qui s’est construit principalement sur l’articulation de monographies (Barbier 2015).

Prochaines séances

21 février : présentation et discussion des travaux de Paul Gourdon, doctorant à Géographie-cités
21 mars : QGis pour l’analyse et la représentation de matrice de flux par Françoise Bahoken
25 avril : présentation et discussion des travaux de Mattia Bunel, Ingénieur d’étude ERC WorldSeastems/ UMR Géographie-cités
23 mai : R pour l’analyse de réseaux par Serge Lhomme et Françoise Bahoken

Les séances sont ouvertes à toute personne intéressée mais il peut être prudent de signaler sa venue (groupe_fmr@yahoo.fr), la bibliothèque de la rue du four étant vite remplie. Les séances ont lieu les mardis matin de 10 heures à midi au 13 rue du four, 5e étage, bibliothèque, Paris.