Nos tutelles


 

Rechercher




Accueil

15 mai 2017: 1 événement

  • Séminaires Invités

    Lundi 15 mai 14:00-15:30 - Marc BARTHELEMY - Labo. Physique Théorique, CEA, Gif/Yvette

    Characterization of Spatial Networks

    Résumé : Complex systems are very often organized under the form of networks where nodes and edges are embedded in space. Transportation and mobility networks, Internet, mobile phone networks, power grids, social and contact networks, vascular and neural networks, are all examples where space is relevant and where topology alone does not contain all the information. Characterizing and understanding the structure and the evolution of these "spatial networks" is thus crucial for many different fields ranging from urbanism to biology and epidemiology. An important consequence of space on networks is that there is a cost associated to the length of edges which in turn has dramatic effects on their topological structure : due to physical constraints, most standard measures for complex networks are irrelevant for this class of graphs and I will review here some of the most interesting and promising measures for characterizing these graphs and their time evolution. In particular, I will illustrate on various real-world examples the simplicity profile, the spatial distribution of the betweenness centrality and, if time allows, the shape distribution of faces. I will end this talk by discussing briefly interesting directions for modelling these systems.



    contact : Chaouqi Misbah

    Lieu : LIPhy, conference room - 140 Avenue de la Physique 38402 Saint Martin d’Hères

    En savoir plus : Séminaires Invités