F Nous contacter

Multi angle

H 1 Random hyperbolic graphs

Auteurs : Kiwi, Marcos (Auteur de la Conférence)
CIRM (Editeur )

    Loading the player...

    Résumé : Random hyperbolic graphs (RHG) were proposed rather recently (2010) as a model of real-world networks. Informally speaking, they are like random geometric graphs where the underlying metric space has negative curvature (i.e., is hyperbolic). In contrast to other models of complex networks, RHG simultaneously and naturally exhibit characteristics such as sparseness, small diameter, non-negligible clustering coefficient and power law degree distribution. We will give a slow pace introduction to RHG, explain why they have attracted a fair amount of attention and then survey most of what is known about this promising infant model of real-world networks.

    Keywords : Random hyperbolic graphs; complex networks

    Codes MSC :
    05C80 - Random graphs
    74E35 - Random structure
    68Q87 - Probability in computer science (algorithm analysis, random structures, phase transitions, etc.)

      Informations sur la Vidéo

      Réalisateur : Hennenfent, Guillaume
      Langue : Anglais
      Date de publication : 14/09/17
      Date de captation : 13/09/17
      Collection : Research talks
      Format : MP4
      Durée : 00:53:47
      Domaine : Combinatorics ; Computer Science ; Probability & Statistics
      Audience : Chercheurs ; Doctorants , Post - Doctorants
      Download : https://videos.cirm-math.fr/2017-09-13_Kiwi.mp4

    Informations sur la rencontre

    Nom du congrès : IX Latin and American algorithms, graphs and optimization symposium (LAGOS 2017) / 9e symposium latino et americain des algorithmes, graphes et de l'optimisation (LAGOS 2017)
    Organisteurs Congrès : Bassino, Frédérique ; Bonomo, Flavia ; Pournin, Lionel ; Valencia-Pabon, Mario ; Vera Lizcano, Juan Carlos
    Dates : 11/09/17 - 15/09/17
    Année de la rencontre : 2017
    URL Congrès : http://conferences.cirm-math.fr/1660.html

    Citation Data

    DOI : 10.24350/CIRM.V.19221003
    Cite this video as: Kiwi, Marcos (2017). Random hyperbolic graphs. CIRM. Audiovisual resource. doi:10.24350/CIRM.V.19221003
    URI : http://dx.doi.org/10.24350/CIRM.V.19221003

    Voir aussi


    1. Kiwi, M., & Mitsche, D. (2017). Spectral gap of random hyperbolic graphs and related parameters. - https://arxiv.org/abs/1606.02240

    2. Kiwi, M., & Mitsche, D. (2014). A bound for the diameter of random hyperbolic graphs. - https://arxiv.org/abs/1408.2947