Vous êtes sur la page 1sur 16

RECHERCHE

Analyse du rseau des voiries urbaines : une approche directe


Sergio Porta 1, Paolo Crucitti 2, Vito Latora 3 Article disponible sur le site ArXiv physics/0506009 Originellement paru dans la revue Environment and Planning B : Planning and design 2006, volume 33, pp. 705-725

Quel ordre pour les rseaux de voies urbaines ?


Entre lesquelles lune des premires fut que je mavisai de considrer que souvent il ny a pas tant de perfection dans les ouvrages composs de plusieurs pices, et faits de la main de divers matres, quen ceux auxquels un seul a travaill. Ainsi voit-on que les btiments quun seul architecte a entrepris et achevs ont coutume dtre plus beaux et mieux ordonns que ceux que plusieurs ont tch de raccommoder, en faisant servir de vieilles murailles qui avoient t bties dautres fins. Ainsi ces anciennes cits qui, nayant t au commencement que des bourgades, sont devenues par succession de temps de grandes villes, sont ordinairement si mal compasses, au prix de ces places rgulires quun ingnieur trace a sa fantaisie dans une plaine,

quencore que, considrant leurs difices chacun part, on y trouve souvent autant ou plus dart quen ceux des autres, toutefois, voir comme ils sont arrangs, ici un grand, l un petit, et comme ils rendent les rues courbes et ingales, on diroit que cest plutt la fortune que la volont de quelques hommes usants de raison, qui les a ainsi disposs. (Descartes, Discours de la mthode). laube de la modernit, Descartes dfinit la gomtrie euclidienne comme le seul systme ordonn capable, aux yeux dun homme raisonnable, de sappliquer des motifs environnementaux, comme les jardins, les paysages, les routes et les villes. Presque trois cents ans aprs, Charles-Edouard Jeanneret-Gris dit Le Corbusier ragit violemment contre le retour, prch par Sitte, lesthtique sociale des entrelacs mdivaux, par cette clbre invective : La rue courbe est le chemin des nes, la rue droite le chemin des Hommes (1925). Seuls des nes auraient pu conce-

voir les cits historiques dEurope, avec leur fouillis de ruelles troites et cet horrible, chaotique enchevtrement dintersections et de places. Actuellement encore, la gomtrie euclidienne exerce une sorte de tyrannie sur les architectes et les amnageurs urbains, une obligation lorsquil sagit de tracer des routes, des quartiers ou des villes. Tout comme lors du renouvellement urbain de nagure, les vieux quartiers restent sousestims quant leurs valeurs les plus fondamentales : certes ils sont pittoresques, agrables et intressants en raison de leurs architectures originales, mais leur structure est dvalorise : ils sont dsordonns. lencontre de cette stigmatisation contemporaine, un grand nombre de contre-arguments ont t opposs depuis le dbut des annes 60 au nom de la magie des vielles villes (Jacobs, 1993), non seulement du point de vue esthtique, mais aussi de celui

1 Dipartimento di Progettazione dellArchitectura, Politecnico di Milano. sergio.porta@polimili.it 2 Scuola superiore di Catania. pacrucitti@ssc.unict.it 3 Dipartimento di fisica e astronomia, universit di Catania e INFN sezione di Catania. vito.latora@ct.infn.it

56

Gomatique Expert - N 53 - Octobre-Novembre 2006

de la vie. La ville moderne, que cela soit dit, est trs peu vivable. Le succs social dune cration urbaine, conue comme le rsultat dun mlange imprdictible entre scurit, confiance, vitalit conomique et diversit, merge dun complexe incontrlable dinteractions dune multitude de routes et dexpriences au sein dun creuset favorable. Warren Weaver, cit par Jane Jacobs (Jacobs, 1961), dfinit la science comme plurielle (Weaver, 1948). Plurielle et volutive. De fait, les problmes sont analyss par des disciplines diffrentes selon quils sont simples ou complexes, ces derniers requrant une science spcifique pour se laisser tudier. Jane Jacobs affirme que le dfaut des amnageurs orthodoxes est quils utilisent les bons outils mais pour le mauvais problme : les villes expliqua-t-elle sont des entits complexes et demandent pour tre analyses correctement le recours une science du complexe : Sous le dsordre apparent de la vielle ville, l o celle-ci fonctionne correctement, se cache un ordre merveilleux destin assurer la scurit des rues et la libert de la ville. Cest un ordre complexe. (Jacobs, 1961, p. 50) : cest seulement laune de cette science de la complexit que se rvle toute lorganisation ferique des vieux quartiers, une organisation qui, linverse de la gomtrie euclidienne, nest pas visible au premier coup dil, nest pas impose par un grand ordonnateur, mais rsulte dune accumulation de petits dtails, de contributions cumulatives par une foule dacteurs temporels, chacun suivant sa propre trajectoire. Cet ordre, conclut Jane Jacobs, est biologique ; cest lordre de la vie, le seul qui puisse contribuer rendre un quartier ou une ville vivable, donc celui qui doit nous guider vers la future ville durable (Newman et Kenworthy, 1999). Tous les spcialistes de la communaut du rseau, un domaine de la recherche scientifique qui tudie

les systmes complexes par des mtaphores empruntes aux rseaux et la thorie des graphes, reconnaissent quun grand nombre de rsultats ont t tablis sur la base du travail fondateur de Watts et Strogatz concernant ce quon appelle les petits mondes , achev en 1998 ( Watts et Strogatz, 1998). La disponibilit de cartes dtailles dun grand nombre de systmes auto-organiss depuis le naturel lartificiel, quils soient chimiques, biologiques, neurologiques, sexuels ou linguistiques, voire encore autre ainsi que laugmentation de la puissance de calcul des ordinateurs, nous ont permis de dceler des similitudes topologiques surprenantes entre tous ces rseaux (Barabasi, 2002 ; Albert et Barabasi, 2002). Entre autres, nos tudes sur le rseau de la voirie urbaine (Porta et al., 2004; Crucitti et al., 2005) une espce de rseau gographique, lequel dans la famille des systmes complexes est caractris comme tant des espaces plans mesurables ont montr que les mmes rgles sappliquaient ici aussi. Ces rsultats permettent dentrevoir, sous le dsordre superficiel des villes auto-organises, les indices dun ordre sous-jacent qui uvre au sein des conditions climatiques, gographiques, conomiques, sociales et culturelles les plus varies, un ordre partag avec la plupart des systmes nongographiques naturels, biologiques ou sociaux (Portugali, 2000 ; Salingaros, 2003). Le merveilleux ordre complexe des vieilles villes de Jane Jacobs, la magie des grandes artres dAllan Jacobs, apparaissent un peu moins abscons, ds lors que nous savons percer jour luvre universelle de la nature, de systmes organiques complexes voluant selon des rgles dattachement prfrentiel et de topologie hirarchique (Albert et Barabasi, 2002 ; Ravasz et Barabasi, 2003). La prsence de ce type dordre, qui devrait dsormais tre envisag comme une plus-value, un trsor, une sorte de gnie de la cit (Whyte, 1988), adoube Warren Weaver

le dirait la gense urbaine traditionnelle, auto-organise, progressive, parmi les problmes dorganisation complexe : combien loigne est la structure riche, bigarre, organique, vitale et profondment organise des villes de ce bazar chaotique que, selon les yeux experts du Matre lui-mme, seuls des nes auraient pu concevoir ! Cela explique pourquoi la science des rseaux est si importante dans les socits urbaines actuelles : parce que la reconnaissance de cet ordre cach est un lment de dpassement de lhritage moderniste dans la conception et le design urbain, mais aussi un nouvel ensemble de buts et doccasions pour les urbanistes, les universitaires et les professionnels du secteur. Dans cet article, nous faisons un pas de plus en identifiant et en exprimentant un nouvel ensemble doutils destins valuer la centralit des rseaux de voirie urbaine. Dans la section 2, nous prsentons un tat des lieux des indices dj proposs depuis les annes 50 ; nous comparons alors les rsultats de la syntaxe spatiale , une mthode rpute pour analyser le dual des systmes routiers, et de ses indices de centralit (ou indices centraux), ce qui nous conduit mieux apprhender la syntaxe spatiale la lumire dun cadre plus gnral et den dcouvrir les origines. Dans la troisime section, nous prsentons un bref expos des deux approches la directe et la duale des graphes des rseaux routiers urbains ; nous accordons une attention toute spciale la distinction entre distance topologique et gomtrique, ainsi quaux effets de lutilisation dun modle de gnralisation sur la proximit/ intgration de la distribution de la centralit dans un rseau de voirie. Dans la section 4, nous confrontons des indices des cas rels de deux faons : graphiquement, par la prsentation de cartes thmatiques, et statistiquement, en reprsentant leur distribution cumulative ; ces deux mthodes sont

Gomatique Expert - N 53 - Octobre-Novembre 2006

57

RECHERCHE
conduites, dans chaque cas, sur les reprsentations directes et duales. Le principal enseignement de cet article est prsent section 5, en conclusion : aucun index ne suffit lui seul rendre compte de tout ; lindex central multiple (MCA, Multiple Centrality Assessment), une mthode innovante danalyse spatiale fonde sur un ensemble dindices diffrents tablis sur la base dune reprsentation rellement directe, mtrique, des rseaux routiers urbains, nous permet de mieux cerner cette notion d ordre cach qui sous-tend la structure des systmes spatiaux rels, gographiques (non ncessairement limits aux routes et aux intersections). Nagure, la dcouverte que des rseaux complexes dans des domaines aussi varis que lconomie, la sociologie ou lcologie partageaient des structures communes a relanc parmi les scientifiques lutilisation des mtaphores en termes de rseaux. Une premire proprit commune a trait la distance et lagrgation : on a en effet montr que la plupart de ces rseaux possdaient la proprit du petit monde , ce qui signifie que la distance topologique moyenne entre deux nuds demeure petite par rapport la taille du rseau (elle naugmente quen proportion du logarithme de cette dernire), bien que le rseau possde une agrgation locale importante, typique des maillages rguliers (Watts et Strogatz, 1998). Une seconde proprit a davantage trait la centralit, en particulier la distribution de lordre des nuds. Lordre dun nud est dfini comme le nombre darcs non-orients qui y aboutissent et, comme nous le verrons par la suite, nest rien dautre que son indice de centralit CD. Ltude dune multitude de rseaux, y compris purement technologiques comme la toile et lInternet en gnral (Pastor-Satorras et Vespignani, 2004), sociaux comme les associations dacteurs cinmatographiques ou les rseaux de partenaires sexuels (Liljeros et al., 2001), ainsi que beaucoup dorganisations biologiques (Albert et Barabasi, 2002), a montr que dans la plupart des cas, la distribution de lordre, pourvu quil soit suffisamment lev, suit une loi exponentielle inverse du type : o lexposant varie entre 2 et 3. Dans cette formule, N(k) reprsente le nombre de nuds dordre k, et P(k) reprsente N(k) divis par le nombre total de nuds du rseau. Les rseaux dont lordre suit cette loi de distribution ont t dnomms sans chelle (scale free) (Albert et Barabasi, 2002). Les rsultats obtenus sont trs intressants, surtout quand on les compare ceux des maillages alatoires (Erds et Rnyi, 1959). vrai dire, un graphe alatoire de N nuds et K arcs (et une moyenne de k par nud), cest--dire un graphe obtenu en slectionnant au hasard lorigine et lextrmit des arcs, produit une distribution poissonnienne centre en k, avec une loi exponentielle et non inversement exponentielle pour de grandes valeurs de K. Formellement, un rseau peut tre reprsent par un graphe G = (N, K), une entit mathmatique dfinie comme un couple de deux ensemble, N et K. Le premier ensemble contient un ensemble de n lments appels points ou nuds, et K est un ensemble contenant k paires [ici] non-ordonnes dlments de N [K est formellement un sous-ensemble (ici rflexif) de N] appels liens ou arcs. Dans la suite, nous dsignerons un nud par son indice i dans lensemble N (0 < i n) ; sil existe un arc entre deux nuds i et j, celui-ci est not (i, j) = (j, i) et les deux nuds sont dits adjacents ou connexes. Parfois, il est ncessaire de considrer un graphe valu, ou pondr, G = (N, K, ) dfini par un triplet densembles N, K et . Lensemble contient k coefficients rels, lesquels sont attachs aux arcs et en dfinissent la force . Un graphe simple G=(N, K) peut tre dcrit par une matrice carre dordre n, dite dadjacence, A={aij} o aij vaut 1 si (i,j) existe, et zro sinon. Un graphe pondr est lui dcrit par sa matrice dadjacence et une matrice de pondration W contenant les poids de chaque arc. Dans notre cas prcis, nous prfrons utiliser la matrice mtrique L={lij}, une matrice carre dordre n dont llment lij reprsente la longueur de la rue reliant i j, cest--dire une quantit inversement proportionnelle au poids de larc (i,j). Dans un graphe valu, la distance du trajet le plus court dij entre i et j est dfini comme le parcours qui minimise la somme du poids des arcs qui le composent, l o, pour un graphe simple, il sagit du nombre minimal dtapes entre i et j.

De la sociologie structurelle la syntaxe spatiale


Parmi les grands classiques de la sociologie structurelle, le chef duvre de Freeman (Freeman, 1977, 1979) sur la centralit organisa et synthtisa sous le mme paradigme toutes les recherches effectues depuis le dbut des annes 50 (Bavelas, 1948, 1950 ; Leavitt, 1951 ; Shimbel, 1953 ; Shaw, 1954, 1964) et dfinit un premier ensemble dindices : les centralits dordre C D, de proximit CC et dintercalation (betweenness) CB. Lide de base de la sociologie structurelle est de reprsenter un groupe de personnes plac dans un cadre social ou organisationnel comme un graphe dont les nuds sont les individus et les arcs les relations entre ces individus (Wasserman et Faust, 1994). Bavelas a ralis en premier que les individus centraux dans ce genre de rseaux sociaux jouent souvent un rle prominent dans ce groupe, autrement dit, occuper une place stratgique au sein du rseau quivaut bnficier dune indpendance et dun pouvoir dinfluence sur autrui (Bavelas, 1948).

58

Gomatique Expert - N 53 - Octobre-Novembre 2006

On dfinit la longueur caractristique de chemin L (Watts et Strogatz, 1998) comme la moyenne des longueurs de tous les chemins les plus courts :

manquant (i, j) tant affect du poids correspondant la distance euclidienne entre i et j :

L est un bon indicateur des proprits connectives du rseau. Cependant, cet index ne peut tre calcul pour des graphes non complets (cest--dire o il existe au moins deux points qui ne sont pas relis lun lautre), sinon en faisant lhypothse artificielle dune valeur quelconque pour dij mme en labsence darc (i, j). Pour pallier cette difficult, un nouvel index de performance a t invent : lefficacit globale Eglob (Latora et Marchiori, 2001). Semblablement la longueur caractristique de chemin, Eglob mesure le taux de communication internodale du rseau et se fonde sur lefficacit de la communication entre deux nuds. Celle-ci est tout simplement envisage comme la rciproque de la longueur du chemin le plus court : eij = 1/dij. Dans le cas o un arc (i, j) nexiste pas, la distance entre les deux points est rpute infinie (dij = ) et, en consquence, eij = 0. Lefficacit globale dun graphe G rsulte du moyennage de eij sur tous les couples de nuds du graphe.

o dijEucl reprsente la distance euclidienne du segment [i, j], cest-dire la longueur dune connexion virtuelle directe. Une autre normalisation a t propos par (Vragovic et al., 2004) :

Lefficacit globale est inversement proportionnelle L, puisque une distance caractristique leve correspond une efficacit faible. Par dfinition, dans le cas topologique (non valu), Eglob prend ses valeurs dans lintervalle [0, 1] et vaut 1 dans le cas dun graphe complet, cest--dire o chaque nud est reli tous les autres, soit n(n-1)/2 arcs. Dans un espace mtrique (un graphe pondr), toutefois, il est possible dadopter une normalisation (Latora et Marchiori, 2001) diffrente, en divisant Eglob par Eglob(Gideal), Gideal tant le graphe G complt, chaque arc

Les trois indices de centralit proposs par (Freeman 1977, 1979) peuvent tre grossirement diviss en deux familles spares (Latora et Marchiori, 2004). CD mesure la centralit comme avoir beaucoup de personnes dans un voisinage immdiat , alors que CC signifie tre central comme tre le moins loign des autres ; ainsi donc, ces deux indices peuvent tre perus comme tentant de dfinir la centralit comme la proximit dautrui (Shimbel, 1953 ; Sabidussi, 1966 ; Nieminen, 1974 ; Freemab 1977, 1979 ; Scott, 2003). linverse, CB dfinit la centralit comme tre au milieu des autres , cest--dire tre un intermdiaire dans les liens qui unissent les personnes de la communaut (Anthonisse, 1971 ; Freeman 1977, 1979 ; Freeman et al. 1991 ; Newman et Girvan, 2003). Aprs un nombre damendements et dutilisation sur quatre dcennies environ (Bonacich, 1972, 1987, 1991 ; Stephenson et Zelen, 1989 ; Altman, 1993), ces indices ont t modifis et tendus pour diffrents scenarii, mais les familles nont gure chang. Dans le domaine des transports, par exemple, laccessibilit dune place demeure dfinie par sa capacit tre atteinte rapidement de nimporte quel endroit, ce qui, fondamentalement si lon accepte que la distance soit ici remplace par une fonction de cot bien plus complexe reprsente une forme de CC.

Vu lintrt grandissant pour lanalyse rticulaire de systmes complexes, un intrt qui na pas chapp aux mathmaticiens et aux physiciens, dautres indices nont pas tard tre proposs. Dans cet article, nous nen envisagerons que trois, savoir la centralit defficacit, de rectitude et dinformation, toutes fondes sur la mesure dj voque de lefficacit globale (Lotora et Marchiori, 2001) ; elles nous semblent les plus pertinentes. La centralit defficacit, CE, qui est essentiellement une proximit, une fois applique des graphes purement gographiques et norme par la comparaison de la longueur du plus court chemin avec la distance euclidienne (Vragovic et al., 2004) rvle un concept nouveau, intrinsquement gographique, de centralit, que nous pouvons dnommer centralit de rectitude, note CS : tre central comme atteignable plus directement par tous les membres du rseau. Lautre index, la centralit dinformation, CI (Latora et Marchiori, 2004), par un calcul en deux temps, combine CC et CB dans une mme quantit, amenant par la mme la dfinition dtre central comme indispensable pour tous les autres. Dans la suite, nous abordons la dfinition mathmatique formelle et une discussion plus dtaille des familles de centralit sus-cits.

Etre ct des autres : Centralit dordre et de proximit


La centralit dordre exploite lide que les nuds importants possdent le plus grand nombre de connexions. Lordre dun nud est, comme nous lavons vu, le nombre darcs aboutissant ou commenant au nud, cest--dire le nombre de voisins immdiats du nud. Lordre ki du nud i se dfinit au moyen de la matrice dadjacence par ki = aij, pour tous les jN. La centralit dordre (CD) de i vaut (Nieminen, 1974 ; Freeman, 1979) :

Gomatique Expert - N 53 - Octobre-Novembre 2006

59

RECHERCHE
La normalisation utilise amne CD varier entre 0 et 1, cette dernire valeur tant atteinte lorsquun nud est reli tous ses pairs. Cette notion de la centralit nest pas trs pertinente dans le cadre dun rseau direct de rues o le degr dun nud (le nombre de rues qui y aboutissent) est limit par des contraintes gographiques. Le plus simple concept de proximit drive de celui de distance minimale ou godsique dij, cest-dire, comme dj expliqu, la plus petite somme des poids des arcs le long de tous les trajets possibles entre i et j dans un graphe pondr, ce qui se simplifie en nombre minimal darcs traverss dans le cas dun graphe topologique non valu. La centralit de proximit du point i (Sabidussi, 1966 ; Freeman, 1979 ; Wasserman et Faust, 1994) vaut : suppose que la communication seffectue le long de godsiques. Plus prcisment, si n jk est le nombre de godsiques reliant j k [non ncessairement gal 1, car un graphe est un espace discret non euclidien] et njk (i) le nombre de godsiques reliant j k en passant par i, la centralit intercalaire de lacteur i se calcule comme (Freeman, 1979) : lisation diffrente (Vragovic et al., 2004) ; on la calcule comme :

Cet index dcrit dans quel mesure le chemin entre les nuds i et j allonge le vol doiseau virtuel.

tre indispensable pour tous les autres : Centralit dinformation


CBi varie entre 0 et 1, et atteint son maximum lorsquun acteur se trouve au concours de toutes les godsiques. Freeman a propos quelques extensions de cette dfinition. En particulier, dans le cas o la communication ne seffectue pas seulement le long des godsiques, un index plus raliste doit aussi tenir compte des chemins plus longs. Ici, nous nous contentons de mentionner lexistence de deux indices de ce type : lintercalation de flux et lintercalation alatoire ; nous nous contenterons du cas le plus simple, savoir celui dfini dans la formule ci-dessus. La centralit dinformation se fonde sur lide que limportance dun nud est relie la facult qua le rseau de pouvoir continuer fonctionner sans lui. En particulier, sur lvaluation de la facilit de propagation de linformation avec ou sans ce nud. La centralit dinformation dun nud i est dfinie par la perte relative defficacit du rseau due au retrait de tous les arcs incidents en i :

o L i reprsente la distance moyenne de lacteur i tous ses pairs. C C doit tre utilis lorsque lon dsire des mesures ayant pour base lindpendance (Freeman, 1979). Cet index na de sens que dans un graphe complet, moins que lon dfinisse une distance conventionnelle pour les arcs manquants ; il prend des valeurs entre 0 et 1 dans un graphe topologique.

tre directement chez les autres : Centralit defficacit et de rectitude


Les centralits dfficacit et de rectitude puisent leur source dans lide que lefficacit de la communication entre deux nuds i et j quivaut linverse de la longueur du chemin le plus court, dij (Latora et Marchiori, 2001). En particulier, la centralit defficacit du nud i se calcule par :

tre au milieu des autres : Centralit intercalaire


Linteraction entre deux nuds non mitoyens peut dpendre dintermdiaires, particulirement ceux situs sur les chemins de connexion ; des points mdians peuvent donc exercer un contrle stratgique et influencer les autres. Lide derrire la centralit dintercalation (ou intercalaire) est quun acteur est central sil se trouve entre ( la croise de) beaucoup dautres acteurs. Ce concept peut tre quantifi facilement si lon

o dijEucl reprsente la distance euclidienne entre i et j, ||(i, j)||. La centralit de rectitude est une variante de la prcdente, laquelle on applique une norma-

o G reprsente un nouveau rseau de n points, mais de seulement k-ki arcs, obtenu en retirant tous les arcs aboutissants i. Ici, nous utilisons lefficacit E glob, mais nimporte quel indicateur de performance peut sy substituer. Le retrait de certains arcs a pour consquence daugmenter la longueur minimale des chemins qui lempruntent ; en consquence, lefficacit du nouveau graphe est infrieur celle de lancien et lindex CIi prend encore une fois des valeurs entre 0 et 1, par dfinition. Il appert que CiI est, dune manire ou dune autre, corrl tous les autres index de centralit standards C iD CiC CiB. Plus particulirement, la centralit dinformation du point i dpend de son ordre, puisque plus celui-ci est grand, plus grand est le nombre darcs retirs. La corrlation avec CiC sexplique par la dpendance de ce dernier avec L-1i. Enfin, CiI, de mme que CiB, dpend du nombre de godsiques passant par i, mais

60

Gomatique Expert - N 53 - Octobre-Novembre 2006

aussi de la longueur des nouvelles godsiques qui deviennent des chemins dchanges une fois que le nud i a t dsactiv. Aucune information concernant ces nouveaux chemins les plus courts nest contenu dans chacun des trois indices.

Syntaxe spatiale dans le domaine de la centralit : Intgration et CC


Lapproche rticulaire a t largement employe dans les tudes durbanisme. Depuis le dbut des annes 60, beaucoup de recherches ont port sur lallotissement de terrains pour faire face lexpansion urbaine le long des voies de communication (Wilson, 2000), sur la prdiction des flux de dplacements partir de donnes topologiques ou gomtriques sur les voies de communication (Larson, 1981), ou bien sur ltude dchanges de biens de consommation ou culturels entre villages, mme aux poques recules (Pitts 1965, 1979 ; Peregrine, 1991 ; Byrd, 1994). Lurbanisme comme discipline, part au travers de quelques recherches thoriques (Batty et Longley, 1994 ; Alexander, 1998 ; Salingaros, 1998), na jamais contribu de manire significative et oprationnelle ces recherches, une exception importante prs : aprs le travail pionnier de Hillier et Hanson (Hillier et Hanson, 1984), un recours constant lapproche rseau lchelle des villes, des quartiers, des rues voire des simples btiments, qui sest gnralis sous ltiquette syntaxe spatiale , tablissant une corrlation significative entre laccessibilit topologique des voies et des phnomnes aussi varis que leur frquentation (flots pdestres et vhiculaires), lorientation, la scurisation contre la petite dlinquance, la vitalit du commerce, la spcialisation des activits et la pollution (Penn et Turner, 2003). Bien quelle ne soit pas limite un seul indice, le cur de la mthodologie syntaxe spatiale, applique aux rseaux de voirie urbaine, est lindice dint-

gration, jug tre si fondamental quil est probablement lui-mme la clef de la plupart des aspects de lorganisation spatiale humaine (Hillier, 1996, p. 33). Lintgration dune rue a t dfinie comme les plus petits chemins de voyage entre chaque nud (ou espace) et tous les autres du rseau (en dfinissant plus petit comme ncessitant le moins de changement de direction, le plus direct) (Hillier, 1998, p. 36). En tant que tel, cette intgration se rsume un index CC normalis (Jiang et Claramunt, 2004b), le clbre indice de proximit dfini depuis le dbut des annes 50 par les sociologues structuralistes qui avaient eux aussi affaire aux rseaux topologiques revu la fin des annes 70 par Freeman. Une comparaison succinte entre les dfinitions formelles de lintgration Hillier et Hanson, 1984, ch. 3, p. 108 ; Teklenburg et al. 1993, p. 350 ; Hillier 1996, p. 36 note 16 ; Jiang et Claramunt, 2002, p. 298299, et beaucoup dautres et celle de lindice CC prsent cidessus confirme compltement cette supposition.

donnes gographiques, au point quactuellement une immense quantit dinformation a dj t structure selon le paradigme route = axe de la voie entre deux nuds , le cas, par exemple, du gigantesque Tiger (Topologically Integrated Geographic Encoding and Referencing), une base de donnes dveloppe au bureau du recensement amricain ; ce paradigme ouvre la possibilit de pondrer les arcs par diffrents critres, comme le trafic, le cot des transports, la distance, etc. Il peut sembler paradoxal que la syntaxe spatiale, porte-drapeau de lurbanisme appuy sur lanalyse rticulaire des espaces urbains, a dcid de suivre un chemin radicalement oppos, savoir celui de la reprsentation duale des maillages routiers urbains. Dans cette reprsentation, les lignes droites qui reprsentent une extension des rues (plus prcisment : perspectives , axes de dplacement ais le long des rues) deviennent des nuds, et les intersections des arcs. Les avantages et les inconvnients de cette reprsentation ont t dj passs en revue (Desyllas et Duxbury, 2001 ; Jiang et Claramunt, 2002 ; Batty, 2004a et b ; Ratti, 2004 ; Hillier et Penn, 2004 ; Porta et al., 2004). Dans le cadre de cet article, nous nous focalisons sur les questions de distance et sur limpact des deux approches quant lindex de distribution spatiale CC. Dans la construction dun graphe dual, qui signifie la rduction de rues en nuds, quelque chose de crucial se perd quoique son importance pour lexprience cognitive des espaces soit discutable (Penn, 2003) qui rend compte de la perception sensorielle de lespace : la distance. Quelle que soit sa longueur, une rue sera rendue par un simple point. En outre, aussi longtemps que le processus de gnralisation tend le concept de rue un axe coup par une infinit dintersections, il est possible de trouver dans le graphe dual un nombre

Approche directe et duale


Lanalyse rticulaire, applique des territoires, a principalement suivi une approche directe qui modlise les intersections par des nuds et les rues (ou relations) par des arcs. Cette reprsentation parat la plus naturelle dans le cadre de rseaux fortes composantes gographiques, ce qui signifie que la distance nest pas mesure simplement par des critres topologiques (sauts) comme, par exemple, les rseaux sociaux mais plutt en termes spatiaux (mtres), comme les systmes de voirie urbaine. Les ingnieurs civils, les goconomistes ou goarchologues ont principalement, si ce nest uniquement, suivi lapproche directe. Cest aussi le standard mondial en terme de construction et de diffusion de bases de

Gomatique Expert - N 53 - Octobre-Novembre 2006

61

RECHERCHE
illimit darc incidents, alors que ce nombre dpend fortement de la longueur de la rue elle-mme. Ainsi, plus laxe (ou la rue) est long, plus il a de chances doccuper une place centrale (en ordre), ce qui va lencontre du concept exprimental daccessibilit, lequel est reli la proximit (en distance relle) de la destination de toutes les origines, comme dans les modlisations de transports. Une autre consquence de la concentration des rues en des points est limpossibilit de reprsenter les variations qui caractrisent si souvent les artres, variations de plus en plus marques au fur et mesure quelles sallongent et quelles parcourent des quartiers diffrents cest le cas par exemple de la via Etnea Catane en Sicile, une rue du XVIIe sicle, parfaitement droite, qui part du centre baroque pour finir dans la campagne au pied de lEtna, un axe qui parcourt des zones aux profils sociaux, conomiques, dmographiques et environnementaux totalement diffrents, tout en croisant peu prs tous les paysages urbains rpertoris sur Terre ! Enfin, en termes plus structurels, la distance mtrique a t reconnue comme le paramtre clef des rseaux de voirie, qui, prcisment pour cette raison, doivent tre traits comme une entit rticulaire totalement indpendante (Gastner et Newman, 2004) ; la nature essentielle de la distance euclidienne au cur de tels systmes conduit dautres phnomnes, par exemple la planit, mais aussi la variance extrmement rduite de lordre des nuds, dont la distribution ne pourrait jamais rappeler, et ne rappelle pas, un comportement sans chelle . Cependant, une fois transform en son dual, le mme rseau routier saffranchit de ces limitations : labsence de bornes quant lordre maximal dun nud, d au fait quun nud reprsente une route gnralise et quune route gnralise peut, du moins conceptuellement, croiser un nombre quelconque dautres voies, rend le graphe dual structurellement analogue aux autres systmes topologiques rcemment tudis dans dautres domaines, qui ne prsentent aucune contrainte gographique ; cela conduit, par exemple, lapparition de grands facteurs dchelle dans la distribution des ordres (Jiang et Claramunt, 2004a ; Rosvall et al., 2004). Les mmes facteurs dchelle se font jour dans les distributions des ordres et du coefficient dagrgation C(k) lorsque lon considre des rseaux routiers duaux de taille significative (Porta et al., 2004), le signe dune structure pyramidale qui a t pourtant reconnue comme trangre aux systmes gographiques, cest--dire des rseaux o la longueur des arcs ne joue absolument aucun rle (Ravasz et Barabasi, 2003). Ainsi donc, la reprsentation duale associe avec le modle de gnralisation les deux fondations de la syntaxe spatiale propulsent en ralit les systmes routiers urbains, en stricts termes structurels, hors du champ de la gographie. Quoique des substituts de distance soient envisageables pour corriger cet effet des graphes duaux (Salheen et Forsyth, 2001 ; Salheen, 2003 ; Batty, 2004b), si lon doit accorder un rle fondamental la distance gographique, lapproche directe route-axe-entre-deuxnuds, o les intersections sont matrialises par des nuds et les rues par des arcs pondrs, simpose videmment comme la plus approprie. Le problme mtrique qui diffrencie si profondment les approches directes et duales des rseaux routiers a galement des consquences importantes sur la fois la faon dapprhender la mesure de la centralit et la faon dont ces rseaux eux-mmes sont modliss sous forme de graphes. Rcemment, nous avons inaugur une valuation systmatique des distributions de diffrents index de centralit calculs sur dix-huit chantillons de zones urbaines dun mile carr extraites dun travail antrieur dAllan Jacobs (Jacobs, 1993), dans un cadre purement gographique (Crucitti et al., 2005). Quatre de ces chantillons (fig. 1), savoir Ahmedabad en
Quatre chantillons de motifs urbains dun mile carr tels quils apparaissent dans les cartes originales (a-d, en haut), rduits une schmatisation sous forme de graphe route-axe-entre-deux-nuds (a-d, en bas). Deux dentre eux(a. Ahmedabad, b. Venise) sont essentiellement des motifs auto-organisationnels, alors que les deux autres (c. Richmond, d. Wallnut Creek) sont essentiellement des motifs planifis. Cependant, les quatre cas diffrent radicalement quand on les considre sous un angle conomique, historique, culturel, fonctionnel ou climatique. En particulier, Ahmedabad se compose dun tissu urbain dense ininterrompu, alors que Venise est domine par la coupure du Grand canal qui nest franchissable quen deux points, les ponts de lAcadmie et du Rialto. Si Richmond affiche une structure traditionnelle en gril, Wallnut Creek arbore des entrelacs spirals typique des banlieues de laprs guerre. Ces caractristiques, si bien visibles dans les graphes directs, se perdent dans les graphes duaux o seules les proprits topologiques sont prserves.

62

Gomatique Expert - N 53 - Octobre-Novembre 2006

Inde, Venise, Richmond et Wallnut Creek au Canada, sont ici tudis dune manire plus approfondie pour illustrer lopposition entre les approches directes et duales. De plus, si Ahmedabad et Venise sont des exemples typiques de motifs auto-organiss, en ce quils sont majoritairement le rsultat dun dveloppement graduel et imperceptible tout au long de lhistoire, sans aucun contrle central, Richmond et Wallnut Creek sont des exemples durbanisme planifi, cr suivant les instructions dun pouvoir central en trs peu de temps. Dans ce travail sur les rseaux routiers dun mile carr (fig. 1 a-d, haut), nous avons effectu les approches directes et duales et nous les avons compares. Dans lapproche directe, les indices de centralit sont calculs sur les nuds des graphes directs. Ceuxci (fig. 1 a-d, milieu) sont construits selon lapproche route-axe-entredeux-nuds : les intersections se transforment en points et les routes en arcs ; les arcs sont dfinis par deux nuds (leurs extrmits) et, si possible, par plusieurs sommets (points intermdiaires de fracture) ; les intersections entrarcs sont toujours modlises par des nuds ; les arcs suivent la reprsentation cartographique de la route quils reprsentent. Toutes les distances ont t mesures dans lespace gographique : ainsi, la distance entre deux nuds nest pas, mettons, trois sauts (c..d : 3 nuds intermdiaires), mais plutt, disons, 452,38 mtres. Aprs que le calcul de centralit a t effectu sur chaque nud, on colorie le graphe (en rouge ou bleu) selon les scores obtenus. Dans le cas des arcs, vu que, dans le graphe direct, ceux-ci ne sont dfinis que par leur origine et leur extrmit, la centralit est simplement dfinie comme la moyenne de la centralit de ses deux nuds extrmes. Un exemple de reprsentation mettant en valeur les nuds est prsente figure 2, alors quen figure 3a on insiste sur les arcs :

ces deux reprsentations rsultent de la mme approche directe. Dans lapproche duale, les index de centralit sont calculs sur les nuds du graphe dual (fig. 1 a-d, bas) aprs le passage dun algorithme de gnralisation, ici le modle de continuit interscante (Intersection Continuity Negotiation, ICN) (Porta et al. 2004) qui accentue un biais de rectitude dans la recherche de routes aux intersections (Conroy Dalton, 2003 ; Thomson, 2004). Ici donc, les routes gnralises sont reprsentes par des points, et les intersections par des arcs ; la distance entre deux rues (nuds) est gal au nombre dintersections intermdiaires le long du chemin le plus court ; il sagit donc dune distance topographique non-mtrique, qui rend compte du nombre de pas quil convient de faire pour aller dun nud lautre, quelle que soit la longueur de ces pas . Pour afficher le rsultat, on revient une reprsentation primaire o, en raison de cette transformation rue/nud, les scores de centralit des nuds duaux sont affects aux tronons de routes gnralises quils reprsentent. Mis part certaines diffrences, par exemple une mthode de gnralisation diffrente (ICN au lieu de lextension axiale), ceci respecte les principes de la syntaxe spatiale. Avant de passer lanalyse des diffrents indices de centralit, ce qui est lobjet de la section suivante, il est intressant de se pencher sur le seul indice de proximit CC, lindex dintgration normalis qui constitue le cur mme de la syntaxe spatiale. Sur les graphes directs (fig. 3a), la distribution spatiale de CC est domine par ce que lon appelle leffet de bord, cest--dire que les scores levs se regroupent au centre gomtrique de limage. Cet effet est dans une certaine mesure moins vident dans des zones assez lches comme Wallnut Creek, mais il devient plus que prpondrant dans le cas de zones trs agglo-

mres comme Ahmedabad ou Venise. Cependant, leffet de bord affecte nimporte quel tissu urbain suffisamment pour empcher lmergence de motifs comme des artres centrales ou des points focaux deux critres essentiels de lurbanisme ce qui rend son utilisation vaine. Si leffet de bord contamine lapproche primaire, son impact est moins important dans lanalyse duale (fig. 3b), en raison dune part, de la perte de la mtrique, et, dautre part, de la gnralisation qui regroupe des tronons de voie morcels. Ici, nous nous rendons compte que la gnralisation joue un rle vital en ce quil limite, dans une certaine mesure, leffet de bord. Comment ? Parce que lidentification des grands axes via la gnralisation se fait avant le calcul de lindex, linverse de lapproche directe, o la premire doit se dduire du second. Pour cette raison, le calcul de la centralit est directement influenc par des caractristiques qui nappartiennent pas ce concept, mais plutt lalgorithme sous-jacent la gnralisation (ici ICN, linarit ininterrompue ou visibilit dans le cas de lextension axiale). Ainsi donc, notre analyse duale doit tre interprte comme rsultant de laction conjugue de deux facteurs, le premier qui rgle la gnralisation, le second le calcul de la distribution spatiale de la centralit. Cette constatation confirme un travail antrieur o une analyse dual conventionnelle de syntaxe spatiale, applique sans gnralisation un modle routier segment, a t pollue par un niveau norme deffet de bord (Dalton et al., 2003). Derechef, ceci nest pas d une structure cache du tissu urbain mais est caus par le caractre mme de lindex choisi ; lintgration, ou CC, est fortement affect par leffet de bord en raison de sa nature, et ne conduit aucune lecture aise des axes urbains ou des points focaux. Devant cette vidence, on a deux options. La premire est

Gomatique Expert - N 53 - Octobre-Novembre 2006

63

RECHERCHE
de persister dans lapproche duale, et de demander le plus de choses possibles lalgorithme de gnralisation, par exemple en lautomatisant davantage (Batty et Rana, 2002 ; Dalton et al., 2003), ou en caractrisant diffremment lidentit viaire (Penn et al., 1997 ; Jiang et Claramunt, 2000, 2004b) ; Batty et Rana (2002) ont trouv neuf mthodes diffrentes pour raliser lextension axiale, chacune produisant un rsultat diffrent des autres, chacune exhibant une vidente distribution chelle unique. Leffet de bord peut aussi tre rduit dans un graphe dual en largissant artificiellement lespace tudi, de sorte rejeter les zones affectes en-dehors des figures, un subterfuge efficace mais peu performant. Autre solution : revenir lapproche directe, en valuant tout selon la distance gographique pondrant le modle de la route-axe-entre-deuxnuds ; cette approche permet une caractrisation beaucoup plus fine des (mme trs) longues rues ; plus besoin dalgorithme de gnralisation, donc une meilleure efficacit, objectiv et lisibilit du calcul ; elle permet aussi lusage de bases plthoriques, mises jour et disponibles ; enfin, elle amliore grandement le ralisme des simulations et des reprsentations, car elle associe la topologie du systme avec sa mtrique, englobant donc simultanment les aspects cognitifs et proxmiques des comportements spatiaux. Beaucoup davantages donc, mais il demeure quand mme un problme et une question. Le problme : comme nous lavons vu, lindex dintgration ne fonctionne tout bonnement pas sur de tels graphes directs. Il ne rvle rien, si ce nest le centre de limage. Heureusement, CC nest pas le seul indice dont nous disposons, la centralit est un concept polysmique. Ainsi, nous pouvons limiter notre calcul de CC une emprise locale, l o il garde un sens certain (fig. 2) et puiser dans dautres dfinitions par exemple au travers de CB, CS, CI de la centralit. Cest prcisment ce que nous avons fait ; un expos de nos rsultats et une comparaison avec les analyses duales fait lobjet de la prochaine section. La question : lapproche directe des rseaux routiers, en raison de la limitation inhrente de la valeur maximale de CD environ 3 6 (plus ou moins le nombre de rues par intersection dans des villes relles), est-elle finalement inabordable dans le cadre plus gnral de lanalyse rticulaire des systmes complexes empiriques ? De nouveau, CD nest pas notre unique ressource ; nous montrerons quune fois que lanalyse de la distribution statistique de la centralit est tendue du seul CD aux autres indices, des phnomnes cohrents dchelle apparaissent, qui nous procurent une comprhension profonde de la nature complexe des rseaux routiers (et, plus globalement, des systmes gographiques). Ainsi quil ressort de ceci, lvaluation du maximum de concepts et dindex de centralit est un facteur clef pour pouvoir conduire une analyse directe significative, et replacer lanalyse rticulaire des systmes gographique dans la grande famille des nouvelles sciences des rseaux .

La distribution spatiale et statistique


Les diffrences et les corrlations entre les diffrents index de centralit dans les rseaux sociaux ont t tudis sous toutes les coutures par une littrature surabondante (Cook et al., 1983 ; Donninger, 1986 ; Bolland, 1988 ; Markovsky et al., 1988, Nakao, 1990 ; Mullen et al., 1991 ;

Lapproche directe. La distribution spatiale de CC dAhmedabad : les scores de centralit sont calculs sur les nuds du graphe pondr direct (fig. 1a, milieu), o les poids correspondent aux distances mtriques. Dans cette figure, le coloriage rouge/bleu a t effectu sur les nuds, alors que, dans la suite (figure 3a), on a colori les arcs, dont la centralit est la moyenne de celle des deux nuds extrmes. (a) Proximit globale : CC est calcul sur lensemble du rseau ; (b) Proximit locale : CC est calcul sur un sous-graphe dont les nuds sont moins de 400 mtres du nud tudi ; (c) Proximit locale : idem (b), mais avec une distance maximale de 200 mtres seulement. Lindex CC, lorsquon lapplique lensemble du rseau, est sujet un tel effet de bord que le rsultat est inutilisable dans une tude durbanisme. Cependant, lorsquon effectue une analyse locale, comme dans (b) et (c), CC reste un indicateur intressant, mais son sens ne dpasse plus la proximit immdiate. Le problme de leffet de bord est partiellement corrig dans lanalyse duale (fig. 3b, cas n1) en raison de sa nature topologique et de lutilisation dun modle de gnralisation. Cependant, outre quelle ne rgle que partiellement le problme, cette correction parat artificielle en ce sens quelle ne peut rendre compte des variations de centralit le long dartres tendues. De plus, elle dpend significativement du processus de gnralisation lui-mme, qui na rien voir avec la notion de centralit.

64

Gomatique Expert - N 53 - Octobre-Novembre 2006

Rothenberg et al., 1995 ; Bell et al., 1999 ; Poulin et al., 2000 ; pour un rsum : Wasserman et Faust, 1994) dans le but de comprendre la signification relle de ces indices appliqus des groupes ou des organisations humaines. Lapplication des indices de centralit des territoires pas tous gographiques na pas t aussi plthorique, avec toutefois des exceptions dans des domaines varis et parfois inattendus (Pitts, 1965, 1979 ; Irwin-Williams, 1977 ; Irwin, 1978 ; Rothman, 1987 ; Peregrine, 1991 ; Byrd, 1994 ; Smith et Timberlake, 1995 ; Faust et al., 1999). En syntaxe spatiale, par exemple, le lien entre lindex CC/intgration (ainsi que son indicateur associ CD/connectivit) et la centralit dans les rseaux sociaux na t admise que trs rcemment (Jiang et Claramunt, 2004), et jamais vritablement creuse, si bien quil ny a pas de comparaison pertinente concernant les autres index. Nos recherches sur les chantillons de rseau viaire dun mile carr, analyss dans une dmarche purement directe et gographique (Crucitti et al., 2005), rvlent que les quatre familles de centralit : tre proche CC, tre entre CB, tre droit CS et tre critique CI obissent des distributions spatiales trs htrognes (fig. 3a). De ce point de vue, on peut tirer deux conclusions : dun ct, aucun index ne rend compte de lintgralit de lorganisation, puisquils traduisent des ralits tonnamment diverses : ils matrialisent lide d tre central dans lespace gographique selon des critres diffrents ; de lautre ct, C I apparat comme lindex le plus synthtique du lot, rsumant en un seul indicateur les proprits dau moins deux familles de centralit sur les trois que nous avons vues. Plus en dtail, CC (global) choue mettre en vidence une hirarchie de routes centrales et nest daucune aide en urbanistique ; C B permet surtout de mettre en vidence une centralit des rues longues tout en tant, dans une certaine mesure, galement

victime de leffet de bord ; C S donne les rsultats les plus inattendus, faisant ressortir les zones hyper-centrales ainsi que les axes centraux, sans aucun effet de bord notable ; CI reprsente bien limportance des arcs qui jouent un rle de ciment , qui maintiennent lunit du rseau, tout en prservant une partie des proprits de CB. En gnral, il faut noter lefficacit particulire de lanalyse mettre en vidence des variations de centralit le long dune mme route, par exemple CB Venise, CS Ahmedabad ou CI Richmond : et ce dautant que ces routes sont lexpression de lmergence naturelle dun motif de centralit le long dune multitude de tronons, et ce sans aucune intervention exogne dun quelconque subterfuge comme, par exemple, la gnralisation ; en tant que tel, la MCA suggre que la centralit peut jouer un rle bien particulier dans la formation organique dune reprsentation mentale grossire des routes les plus frquentes, reprsentation qui servira alors de cadre cognitif pour sorienter dans un environnement complexe (Kuipers et al., 2003). Dans la figure 3b, une comparaison similaire est effectue sur le graphe dual, aprs application de la gnralisation ICN (Porta et al., 2004). Lanalyse de CC donne de bons rsultats (cf. par exemple Ahmedabad), mais demeure entache dun effet de bord, lorsque les motifs viaires, comme Venise, deviennent trs fragments. La gnralisation fonde sur lICN, qui prcde le calcul de la centralit proprement dit, affecte profondment le rsultat dans tous les cas, rendant la conclusion finale plus artificielle et gommant les diffrences entre index. Alors que, dans lapproche directe, des routes droites ou des sous-quartiers mergent de la structure urbaine comme le rsultat dune convergence naturelle de la centralit sur une chane de tronons limits par des intersections, dans lapproche duale nous

identifions dabord les voies avant de leur affecter un coefficient de centralit. Ceci conduit des rsultats moins univoques, en ce quil est impossible de dire si un tronon de route est vritablement central en lui-mme, ou bien hrite sa centralit des tronons mitoyens. Tout cela conduit une image un peu artificielle du rseau routier. De plus, lanalyse statistique des distributions de centralit sur les graphes directs (figure 4, haut) confirme que les distributions cumulatives de CC, CB, CS et CI suivent des rgles dchelle : ici, comme dans les exemples choisis par Crucitti et al. (2005), nous avons trouv que CC et CS sont majoritairement linaires, CB se reprsente bien par une droite dans un diagramme log-linaire, donc suit une loi exponentielle ; enfin, CI diffrencie les villes planifies des villes auto-organises en suivant, dans le premier cas, une loi exponentielle, et dans le second, une loi rciproque. Dans la figure 4a, nous reprsentons la distribution des index de centralit pour Ahmedabad et Richmond, chacun considr comme paradigme de ville croissance spontane et planifie. Les homognits/ htrognits dans lallocation de la ressource centralit aux diffrents nuds, tudies par lapplication du coefficient de Gini (Dagum, 1980), ont t juges suffisantes pour classifier les villes selon une analyse agrgative, qui regroupe les villes aux motifs urbains similaires (Crucitti et al., 2005). Ceci confirme que, grce lanalyse directe et aux diffrents index de centralit, il est possible de mettre en vidence des proprits fondamentales des rseaux routiers urbains rels suffisantes pour tablir une classification pertinente. la diffrence de lanalyse directe, dans lanalyse duale la distribution statistique de CD est significative, vu que le nombre darcs incidents par nud est formellement illimit (voir supra) ; tudie dans

Gomatique Expert - N 53 - Octobre-Novembre 2006

65

RECHERCHE

Approche directe : les quatre indices de centralit (CC = proximit, CB = intercalation, CS = rectitude, CI = information) calculs dans quatre cas (1. Ahmedabad, 2. Venise, 3. Richmond, 4. Wallnut Creek) reprsents par des graphes directs (nuds = intersections, arcs = routes). Dans lapproche directe, les scores de centralit sont calculs mtriquement sur les nuds qui reprsentent de relles intersections ; ensuite, on peut les figurer dans un contraste rouge/bleu soit en coloriant les nuds, soit, comme ici, les arcs ; dans ce cas, la centralit des arcs est choisie comme tant la moyenne du score des nuds extrmes en quoi larc participe la topologie gnrale du rseau. Lanalyse montre que CC est de loin lindicateur le moins intressant, puisquil ne permet ni didentifier les axes principaux, ni les quartiers centraux en raison de sa contamination par leffet de bord. linverse, les trois autres indices reprsentent autant de conceptions diffrentes de la centralit. En outre, ils mettent facilement en vidence les routes ou les quartiers de plus grande centralit, mme dans les topologies les plus exotiques. Ainsi, cette identification est le rsultat de la seule analyse de la centralit : en rsum, nous voyons ici comment la centralit construit diffrentes routes ou ponctuels dans lespace urbain, dont lidentit est une fonction de leur qualification en termes, une nouvelle fois, de pure centralit.

66

Gomatique Expert - N 53 - Octobre-Novembre 2006

Lapproche duale : les quatre indices de centralit (CC = proximit, CB = intercalation, CS = rectitude, CI = information) calculs dans quatre cas (1. Ahmedabad, 2. Venise, 3. Richmond, 4. Wallnut Creek) reprsents par des graphes duaux (les voies sont des points, les intersections des arcs). Dans lapproche duale gnralise, les scores de centralit sont calculs de faon topologique sur les nuds, qui reprsentent des axes gnraliss (routes formes de plusieurs tronons rels aligns). Le passage dun ensemble de rues un ensemble de routes gnralises requiert un algorithme de gnralisation. Dans cette figure, nous avons utilis la mthode dite de continuit intersecante (ICN) (Porta et al., 2004), qui est fonde sur lalignement aux intersections ; dans lanalyse spatiale conventionnelle, lextension axiale utilise une gnralisation fonde sur une linarit ininterrompue ; des modifications de cette mthode ont t rcemment proposes, soit par le concept de la profondeur fractionne (Dalton, 2001 ; Dalton et al., 2003), par des points caractristiques dorientation (Jiang et Claramunt, 2000) ou par le nom des rues (Jiang et Claramunt, 2004b) ; dans chaque cas, les routes gnralises sont identifies avant le calcul de la centralit, introduisant ainsi un lment exogne la centralit elle-mme qui affecte profondment le rsultat obtenu. Ainsi, la centralit ne participe pas lidentification des routes telles quon les voit en rouge ou en bleu sur ces cartes ; elle ne fait que les qualifier aprs coup.

Gomatique Expert - N 53 - Octobre-Novembre 2006

67

RECHERCHE

Les distributions cumulatives des quatre indices de centralit (CC = proximit, CB = intercalation, CS = rectitude, CI = information) dans lapproche directe (en haut) ou duale (en bas) dans le cas dAhmedabad (cas n1) et Richmond (cas n2). Les distributions cumulatives sont dfinies comme [formule 13], o N(C) est le nombre de nuds possdant la centralit C. La reprsentation directe rend compte dun comportement identique de chaque indices dans les deux cas de figure, alors que des lois diffrentes rgissent des indices diffrents. CC et CS sont essentiellement linaires ; CB est chelle simple et les pointills dans le diagramme log-linaire mettent en vidence une loi de type exponentielle P(C) ~ e-C/s pour les villes auto-organises (Ahmedabad, sAhm = 0,016) et gaussienne P(C) ~ exp (- x / 2) pour les quartiers planifis (Richmond, Rich = 0,049). Une telle distinction est encore plus vidente pour CI qui suit une loi rciproque P(C) ~ C- dans les villes auto-organises (Ahm = 2,74) et exponentielle dans les zones planifies (Rich = 0,002). La reprsentation duale : CC et CS sont linaires ; CI et CB exhibent des distribution grande et simple chelle, dans les cas dAhmedabad et de Richmond repsectivement. Quoiquil soit possible de deviner lexpression de ces lois, les carts aux courbes analytiques sont souvent plus que significatives.

un article prcdent (Porta et al., 2004), la distribution de CD suit une loi rciproque dans les systmes de taille significative. La mme analyse est conduite ici sur les autres indices (fig. 4b, bas) ; elle rvle que, linstar de la reprsentation directe, CC et CS suivent des lois linaires, CB et CI semblent suivre des lois de grande chelle dans le cas dAhmedabad et chelle simple dans le cas de Richmond. Toutefois, ces lois sont largement moins videntes que dans lanalyse primaire (voir, par exemple, la dviation de linterpolation analytique de CI dans le cas dAhmedabad), ce qui confirme, si besoin tait, que lanalyse directe possde une capacit suprieure extraire cette organisation cache des motifs urbains.

Les avantages de lapproche directe et la MCA


On effectue une analyse rticulaire directe et duale de quatre chantillons dun mile carr. On en tire des conclusions qui identifient clairement lapproche directe, dans le cadre dune analyse rticulaire des rseaux routiers urbains, comme plus significative, plus objective et plus raliste. Fonde sur la reprsentation route-axe-entre-deux-nuds, lapproche directe peut optimiser lutilisation des quantits fabuleuses dinformation collectes et mise disposition dans diffrents domaines. Dautant que lapproche directe rduit la subjectivit de lanalyse en

liminant ltape de gnralisation. Alors que dans lanalyse duale les distributions statistiques de la centralit montrent des dviations importantes par rapport aux interpolations analytiques, la reprsentation directe met en vidence des lois simples et cohrentes : rien que pour cela, lapproche directe arrive capturer des structures essentielles des rseaux routiers urbains rels. Ce rsultat semble li la diffrence la plus fondamentale entre les deux approches : alors que la reprsentation directe prserve la mtrique, le concept gomtrique de distance, sans abandonner la topologie du systme, lapproche duale conduit ncessairement une distance topologique discrte qui rend les index et les processus fondamentalement plus abstraits, en

68

Gomatique Expert - N 53 - Octobre-Novembre 2006

ce quils ne tiennent pas compte de la dimension perceptive de lenvironnement humain. Enfin, notre travail montre que la centralit est une notion plurielle, un concept multi-facettes qui, pour cerner l importance dacteurs individuels, dorganisation ou de lieux dans des rseaux complexes, donne naissance diffrents index. Nous montrons que ces index, du moins ceux tudis ici, appartiennent quatre conceptions diffrentes de la centralit : la proximit, lintercalation, la rectitude et limportance vis--vis des autres : les diffrences entre ces familles se manifestent par leur distribution spatiale de centralit particulire, que ce soit en termes spatiaux comme reprsente par lalternance rouge/bleu sur une carte, ou en terme de graphique de distribution statistique cumulative. Nous voyons galement que chaque index, appliqu aux rseaux gographiques, matrialise chacun une faon bien particulire dtre central, toutes participant la comprhension approfondie du fonctionnement urbain. La figure 3a offre un bon rsum de cette diversit de la notion de centralit dans un rseau routier o lintercalation, la rectitude et linformation dcrivent chacun la ville diffremment, tout en restant cohrent entre-eux. Une nouvelle approche de lanalyse rticulaire de la centralit dans les systmes gographiques, comme

les rseaux routiers urbains, merge. Ses trois motos sont : 1. Lutilisation de graphes directs ; 2. Lusage dune distance mtrique ; 3. Le recours de multiples index de centralit. En tant que tel, nous pouvons parfaitement lappeler approche multicentralit (MCA). Les avantages de la MCA, par rapport aux approches duales, sont multiples : 1. Elle ne dpend nullement de lapplication pralable dun algorithme de gnralisation, donc elle est plus lisible, faisable et objective, cest--dire quelle identifie les axes centraux par la convergence naturelle de la centralit le long de chanes trononnes ; 2. Elle est compatible immdiatement avec la somme gigantesque dinformation structure selon le modle standard route-axe-entredeux-nuds, en autres les bases de donnes routires utilises dans le cadre dtudes du trafic, de modlisations et de cartographie ; 3. Elle est plus raliste et comprhensible, en ce sens quelle couple la topologie avec la mtrique du systme ; 4. Elle donne un aspect pluriel de la ralit, plutt quune unique ide, conduisant ainsi un discours plus nuanc et moins affirmatif. Dun point de vue purement scientifique, la MCA permet de regrouper lanalyse des rseaux gographiques dans la mme discipline

que celles des tudes des rseaux non-gographiques (biologiques, technologiques ou sociaux). Sur cette base, les axes de recherches futures sont triples : premirement, les procdures pour lvaluation systmatique des index devront tre coordonnes et standardises dans un outil unique ; deuximement, des progrs importants sont attendre lorsque lon tablira des relations entre les centralits des rseaux (qui sont des incides structurels) et les dynamiques sur les rseaux (comme les motifs doccupation des sols, le prix du foncier, la rpartition des groupes sociaux, les taux de criminalit, le commerce de proximit, les flots pdestres et vhiculaires, etc.), cest--dire par la reformulation des index de centralit dans un nouveau contexte de graphes pondrs (Barrat et al., 2004). On ne devrait pas tre surpris de dcouvrir que, en rgle gnrale, certaines dynamiques se rvlent tre strictement corrles une seule famille dindex, alors que dautres sont fonction dune famille diffrente, ce qui amnerait une rflexion importante sur la notion dtre un lieu central dans un rseau gographique, et probablement une utilisation plus pertinente de ces outils dans le cadre du design et de la planification urbaine. Enfin, un effort particulier doit tre fait pour normaliser tous les index de faon pouvoir comparer entre eux des systmes de taille quelconque.

Rfrences
Albert R, Barabasi A L, 2002 : Statistical mechanics of complex networks Review of Modern Physics 74 47 - 97 Alexander C, 1998 : The Nature of Order (Oxford University Press, Oxford) Altman M, 1993 : Reinterpreting network measures for models of disease transmission Social Networks 15 1 - 17 Anthonisse J M, 1971 : The Rush in a Graph University of Amsterdam Mathematical Centre, Amsterdam, ND Barabasi A L, 2002 : Linked: The New Science of Networks (Perseus, Cambridge, MA) Batty M, 2001 : Exploring isovist fields: space and shape in architectural and urban morphology Environment and Planning B: Planning and Design 28 123 - 150 Batty M, 2003 : Network geography , WP 63, Center for Advanced Spatial Analysis, University College, London, http: //www.casa.ucl.ac.uk/publications Batty M, 2004a : A new theory of space syntax , WP 75, Center for Advanced Spatial Analysis, University College, London, http://www.casa.ucl.ac.uk/ publications Batty M, 2004b : Distance in space syntax , WP 80, Center for Advanced Spatial Analysis, University College, London, http://www.casa.ucl.ac.uk/ publications Batty M, Longley P, 1994 : Fractal Cities (Academic Press, London) Batty M, Rana S, 2002 : Reformulating space syntax: the automatic definition and generation of axial lines and axial maps , WP 58, Center for Advanced Spatial Analysis, University College, London, http://www.casa.ucl.ac.uk/ publications

Gomatique Expert - N 53 - Octobre-Novembre 2006

69

RECHERCHE
Bavelas A, 1948 : A mathematical model for group structures Human Organization 7 16 30 Bavelas A, 1950 : Communication patterns in task oriented groups Journal of the Acoustical Society of America 22 271 282 Bell C D, Atkinson J S, Carlson J, 1999 : Centrality measures for disease transmission networks Social Networks 21 1 21 Bolland J M, 1988 : Sorting out centrality: an analysis of the performance of four centrality models in real and simulated networks Social Networks 10 233 253 Bonacich P, 1972 : Factoring and weighting approaches to status scores and clique identification Journal of Mathematical Sociology 2 113 120 Bonacich P, 1987 : Power and centrality: a family of measures American Journal of Sociology 92 1170 1182 Bonacich P, 1991 : Simultaneous group and individual centralities Social Networks 13 155 168 Byrd B F, 1994 : Public and private, domestic and corporate: the emergence of the southwest Asian village American Antiquity 59 639 666 Carvalho R, Batty M, 2004 : Encoding geometric information in road networks extracted from binary images Environment and Planning B: Planning and Design 32 179 190 Conroy Dalton R, 2003 : The secret is to follow your nose: route path selection and angularity Environment and Behavior 35 107 131 Cook K, Emerson R, Gilmore M, Yamagishi T, 1983 : The distribution of power in exchange networks: theory and experimental results American Journal of Sociology 89 275 305 Crucitti P, Latora V, Porta S, 2006 : Centrality measures in spatial networks of urban streets Physical Review E 73 15 Dagum C, 1980 : The generation and distribution of income, the Lorenz curve and the Gini ratio conomie Applique 33 327 367 Dalton N, 2001 : Fractional configurational analysis and a solution to the Manhattan problem , in Proceedings 3rd International Space Syntax Symposium Atlanta, GA, http: //undertow.arch.gatech.edu/homepages/ 3sss Dalton N, Peoponis J, Dalton R, 2003 : To tame a tiger one has to know its nature: extending weighted angular integration analysis to the description of GIS road-centerline data for large scale urban analysis , in Proceedings 4th International Space Syntax Symposium London, http: //www.spacesyntax.net/SSS4 Descartes R : Discours de la Mthode: Pour Bien Conduire sa Raison et Chercher la Vrite. Desyllas J, Duxbury E, 2001 : Axial maps and visibility analysis: a comparison of their methodology and use in models of urban pedestrian movement , in Proceedings 3rd International Space Syntax Symposium Atlanta, GA, http: //undertow.arch.gatech.edu/homepages/ 3sss Donninger C, 1986 : The distribution of centrality in social networks Social Networks 8 191 203 Erdos P, Renyi A, 1959 : On random graphs Publicationes Mathematicae 6 290 297 Faust K, Entwisle B, Rindfuss R, Walsh S, Sawangdee Y, 1999 : Spatial arrangement of social and economic networks among villages in Nang Rong district Thailand Social Networks 21 311 337 Fisher-Gewirtzman D, Shach Pinsly D,Wagner I A, Burt M, 2005 : Vieworiented three-dimensional visual analysis models for the urban environment Urban Design International 10 23 37 Freeman L C, 1977 : A set of measures of centrality based on betweenness Sociometry 40 35 41 Freeman L C, 1979 : Centrality in social networks: conceptual clarification Social Networks 1 215 239 Freeman L C, Borgatti S P, White D R, 1991 : Centrality in valued graphs: a measure of betweenness based on network Social Networks 13 141 154 Gastner M T, Newman M E J, 2004 : The spatial structure of networks , http: //arxiv.org/abs/cord-mat/0407680 Hall E T, 1966 : The Hidden Dimension (Doubleday, New York) Hillier B, 1996 : Space is the Machine: A Configurational Theory of Architecture (Cambridge University Press, Cambridge) Hillier B, 1998 : From research to designer-engineering the space in Trafalgar Square Urban Design Quarterly 68 35 37 Hillier B, Hanson J, 1984 : The Social Logic of Space (Cambridge University Press, Cambridge) Hillier B, Iida S, 2005 : Network and psychological effects in urban movement , in Proceedings of Spatial Information Theory: International Conference, COSIT 2005 Ellicottsville, NY, 14 - 18 September Lecture Notes in Computer Science Number 3693, Eds A G Cohn, D M Mark (Springer, Berlin) pp 475 490 Hillier B, Penn A, 2004 : Rejoinder to Carlo Ratti Environment and Planning B: Planning and Design 31 501 511 Irwin G J, 1978 : Pots and entrepots: a study of settlement, trade and the development of economic specialization in Papuan prehistory World Archaeology 9 299 319 Irwin-Williams C, 1977 : A network model for the analysis of prehistoric trade , in Exchange Systems in Prehistory Eds T Earle, J Ericson (Academic Press, New York) pp 141 151 Jacobs A, 1993 : Great Streets (MIT Press, Cambridge, MA) Jacobs J, 1961 : The Death and Life of Great American Cities (Random House, New York) Jiang B, Claramunt C, 2000 : Extending space syntax towards an alternative model of space within GIS , papier present la 3me European Agile Conference on Geographic Information Science, Helsinki, Finlande Jiang B, Claramunt C, 2002 : Integration of space syntax into GIS: new perspectives for urban morphology Transactions in GIS 6 151 162 Jiang B, Claramunt C, 2004a : A structural approach to the model generalization of an urban street network GeoInformatica 8 157 171 Jiang B, Claramunt C, 2004b : Topological analysis of urban street networks Environment and Planning B: Planning and Design 31 151 162 Kuipers B, Tecuci D, Stankiewicz B, 2003 : The skeleton in the cognitive map: a computational and empirical exploration Environment and Behavior 35 81 106 Larson R, 1981 : Urban Operations Research (Prentice-Hall, Englewood Cliffs, NJ) Latora V, Marchiori M, 2001 : Efficient behavior of small-world networks Physical Review Letters 87 198701

70

Gomatique Expert - N 53 - Octobre-Novembre 2006

Latora V, Marchiori M, 2002 : Is the Boston subway a small-world network? Physica A 314 109 113 Latora V, Marchiori M, 2003 : Economic small-world behavior in weighted networks European Physical Journal B 87 198701 Latora V, Marchiori M, 2004 : A measure of centrality based on network efficiency , http://arxiv.org/abs/condmat/0402050 Leavitt H J, 1951 : Some effects of certain communication patterns on group performance Journal of Abnormal and Social Psychology 46 38 50 Le Corbusier, 1994 : Urbanisme (Flammarion, Paris); premire publication 1925 Lilijeros F L, Edling C R, Amaral N, Stanley H E, Aberg Y, 2001 : The web of human sexual contacts Nature 411 907 908 Markovsky B, Patton T, Willer D, 1988 : Power relations in exchange networks American Sociological Review 53 220 236 Mullen B, Johnson C, Salas E, 1991 : Effects of communication network structure: components of positional centrality Social Networks 13 169 186 Nakao K, 1990 : Distribution of measures of centrality: enumerated distributions of Freemans graph centrality measures Connections 13 10 22 Newman M E J, Girvan M, 2003 : Finding and evaluating community structure in networks , http://arxiv.org/abs/condmat/0308217 Newman P, Kenworthy J, 1999 : Sustainability and Cities: Overcoming Automobile Dependence (Island Press, Washingtion, DC) Nieminen J, 1974 : On centrality in a graph Scandinavian Journal of Psychology 15 322 336 Pastor-Satorras R, Vespignani A, 2004 : Evolution and Structure of the Internet (Cambridge University Press, Cambridge) Penn A, 2003 : Space syntax and spatial cognition: or why the axial line? Environment and Behavior 35 30 65 Penn A, Conroy R, Dalton N, Dekker L, Mottram C, Turner A, 1997 : Intelligent architecture: new tools for three dimensional analysis of space and built form , in Proceedings 1st International Space Syntax Symposium London, copie sur demande au Professor A Penn, University College London, London

Penn A,Turner A, 2003 : Space layout affects search efficiency for agents with vision , in Proceedings 4th International Space Syntax Symposium London, http: //www.spacesyntax.net/SSS4 Peregrine P, 1991 : A graph theoretic approach to the evolution of Cahokia American Antiquity 56 66 75 Pitts F R, 1965 : A graph theoretic approach to historical geography The Professional Geographer 17 15 20 Pitts F R, 1979 : The medieval river trade network of Russia revisited Social Networks 1 285 292 Portugali J, 2000 : Self-organization and the City (Springer, Berlin) Poulin R, Boily M C, Masse B R, 2000 : Dynamical systems to define centrality in social networks Social Networks 22 187 220 Ratti C, 2004 : Space syntax: some inconsistencies Environment and Planning B: Planning and Design 31 487 499 Ravasz E, Barabasi A L, 2003 : Hierarchical organization in complex networks Physical Review Letters 67 026112 Rosvall M, Trusina A, Minnhagen P, Sneppen K, 2005 : Networks and cities: an information perspective Physical Review Letters 94 028701 Rothenberg R B, Potterat J J, Woodhouse D E, Darrow W W, Muth S Q, Klovdahl A S, 1995 : Choosing a centrality measure: epidemiologic correlates in the Colorado Springs study of social networks Social Networks 17 273 297 Rothman M, 1987 : Graph theory and the interpretation of regional survey data Paleorient 13 73 91 Sabidussi G, 1966 : The centrality index of a graph Psychometrika 31 581 603 Salheen M, 2003 : An application of universal distance using space syntax analysis , in Proceedings 4th International Space Syntax Symposium London, http: //www.spacesyntax.net/SSS4 Salheen M, Forsyth L, 2001 : Addressing distance in the space syntax syntactical model Urban Design International 6 93 106 Salingaros N A, 2003 : Connecting the fractal city , Discours gnral, 5me Biennale des cits et urbanistes dEurope, Barcelone, Avril, http: //www.math.utsa.edu/sphere/salingar/ connecting.html

Salingaros N A, 1998 : Theory of the urban web Journal of Urban Design 3 53 71 Scott J, 2003 : Social Networks Analysis 2nd edition (Sage, London) Shaw M E, 1954 : Some effects of unequal distribution of information upon group performance in various communication nets Journal of Abnormal and Social Psychology 49 547 553 Shaw M E, 1964 : Communication networks , in Advances in Experimental Social Psychology volume 6, Ed. L Berkovitz (Academic Press, New York) pp 111 147 Shimbel A, 1953 : Structural parameters of communication networks Bulletin of Mathematical Biophysics 15 501 507 Smith D, Timberlake M, 1995 : Conceptualising and mapping the structure of the world systems city system Urban Studies 32 287 302 Stephenson K, Zelen M, 1989 : Rethinking centrality: methods and examples Social Networks 11 1 27 Teklenburg J, Timmermans H, van Wagenberg A, 1993 : Space syntax: standardized integration measures and some simulations Environment and Planning B: Planning and Design 20 347 357 Thomson R C, 2004 : Bending the axial line: smoothly continuous road centreline segments as a basis for road network analysis , in Proceedings 4th International Space Syntax Symposium London, http: //www.spacesyntax.net/SSS4 Turner A, Doxa M, OSullivan D, Penn A, 2001 : From isovists to visibility graphs: a methodology for the analysis of architectural space Environment and Planning B: Planning and Design 28 103 121 Vragovic I, Louis E, Diaz-Guilera A, 2004 : Efficiency of informational transfers in regular and complex networks , http: //arxiv.org/abs/cond-mat/0410174 Wasserman S, Faust K, 1994 : Social Networks Analysis (Cambridge University Press, Cambridge) Watts D J, Strogatz S H, 1998 : Collective dynamics of small-world networks Nature 393 440 442 Weaver W, 1948 : Science and complexity American Scientist 36 536 544 Wilson G A, 2000 : Complex Spatial Systems: The Modelling Foundations of Urban and Regional Analysis (PrenticeHall, Englewood Cliffs, NJ)

Gomatique Expert - N 53 - Octobre-Novembre 2006

71