Discussion: Social and spatial networks

La numerisation recente de diverses sources historiques ouvre la possibilite passionnante de discuter quantitativement d’un grand nombre de phenomenes en sciences sociales et humaines. En particulier, de nombreuses donnees sont structurees sous forme de graphes, telles les relations entre individus ou villages, les routes ou autres infrastructures, et sont de plus habituellement georeferencees. Les graphes correspondants sont alors des « reseaux spatiaux » integres dans l’espace et contenant de l’information qui n’est pas uniquement topologique. Les reseaux spatiaux sont tres frequents et il est important de les reconnaitre en tant que tels, car leurs proprietes sont tres differentes de celles des reseaux complexes generiques. Dans ce chapitre, je presenterai les caracteristiques les plus importantes des reseaux spatiaux, ce qui les distingue des autres reseaux complexes et comment les contraintes spatiales induisent des proprietes specifiques. Le but principal ici est de montrer ce qui leur est spe cifique et comment nous pouvons les caracteriser quantitativement.

[1]  Marc Barthelemy,et al.  Spatial Networks , 2010, Encyclopedia of Social Network Analysis and Mining.

[2]  H E Stanley,et al.  Classes of small-world networks. , 2000, Proceedings of the National Academy of Sciences of the United States of America.

[3]  O. Sporns,et al.  Complex brain networks: graph theoretical analysis of structural and functional systems , 2009, Nature Reviews Neuroscience.

[4]  D. Aldous,et al.  Connected Spatial Networks over Random Points and a Route-Length Statistic , 2010, 1003.3700.

[5]  Jasmine Novak,et al.  Geographic routing in social networks , 2005, Proc. Natl. Acad. Sci. USA.

[6]  Albert,et al.  Emergence of scaling in random networks , 1999, Science.

[7]  Leonard M. Freeman,et al.  A set of measures of centrality based upon betweenness , 1977 .

[8]  M E J Newman,et al.  Finding and evaluating community structure in networks. , 2003, Physical review. E, Statistical, nonlinear, and soft matter physics.

[9]  K Sneppen,et al.  Networks and cities: an information perspective. , 2005, Physical review letters.

[10]  Albert-László Barabási,et al.  Statistical mechanics of complex networks , 2001, ArXiv.

[11]  Duncan J. Watts,et al.  Collective dynamics of ‘small-world’ networks , 1998, Nature.

[12]  Vito Latora,et al.  Elementary processes governing the evolution of road networks , 2012, Scientific Reports.

[13]  Vito Latora,et al.  The network analysis of urban streets: A dual approach , 2006 .

[14]  David M Levinson,et al.  Measuring the Structure of Road Networks , 2007 .

[15]  Santo Fortunato,et al.  Community detection in graphs , 2009, ArXiv.

[16]  V Latora,et al.  Efficient behavior of small-world networks. , 2001, Physical review letters.

[17]  Marc Barthelemy,et al.  The simplicity of planar networks , 2013, Scientific Reports.

[18]  Dirk Helbing,et al.  Scaling laws in the spatial structure of urban road networks , 2006 .