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

      Langue : Anglais
      Date de publication : 14/09/17
      Date de captation : 13/09/17
      Collection : Research talks ; Combinatorics ; Computer Science ; Probability and Statistics
      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 de la rencontre : 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)
    Organisateurs de la rencontre : 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

Titres de périodiques et e-books électroniques (Depuis le CIRM)

Ressources Electroniques

Books & Print journals

Recherche avancée