IDEAS home Printed from https://ideas.repec.org/a/nat/natcom/v13y2022i1d10.1038_s41467-022-33685-z.html
   My bibliography  Save this article

Detecting the ultra low dimensionality of real networks

Author

Listed:
  • Pedro Almagro

    (Universidad de Sevilla)

  • Marián Boguñá

    (Universitat de Barcelona
    Universitat de Barcelona Institute of Complex Systems (UBICS), Universitat de Barcelona)

  • M. Ángeles Serrano

    (Universitat de Barcelona
    Universitat de Barcelona Institute of Complex Systems (UBICS), Universitat de Barcelona
    Institució Catalana de Recerca i Estudis Avaçats (ICREA))

Abstract

Reducing dimension redundancy to find simplifying patterns in high-dimensional datasets and complex networks has become a major endeavor in many scientific fields. However, detecting the dimensionality of their latent space is challenging but necessary to generate efficient embeddings to be used in a multitude of downstream tasks. Here, we propose a method to infer the dimensionality of networks without the need for any a priori spatial embedding. Due to the ability of hyperbolic geometry to capture the complex connectivity of real networks, we detect ultra low dimensionality far below values reported using other approaches. We applied our method to real networks from different domains and found unexpected regularities, including: tissue-specific biomolecular networks being extremely low dimensional; brain connectomes being close to the three dimensions of their anatomical embedding; and social networks and the Internet requiring slightly higher dimensionality. Beyond paving the way towards an ultra efficient dimensional reduction, our findings help address fundamental issues that hinge on dimensionality, such as universality in critical behavior.

Suggested Citation

  • Pedro Almagro & Marián Boguñá & M. Ángeles Serrano, 2022. "Detecting the ultra low dimensionality of real networks," Nature Communications, Nature, vol. 13(1), pages 1-10, December.
  • Handle: RePEc:nat:natcom:v:13:y:2022:i:1:d:10.1038_s41467-022-33685-z
    DOI: 10.1038/s41467-022-33685-z
    as

    Download full text from publisher

    File URL: https://www.nature.com/articles/s41467-022-33685-z
    File Function: Abstract
    Download Restriction: no

    File URL: https://libkey.io/10.1038/s41467-022-33685-z?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    References listed on IDEAS

    as
    1. Weiwei Gu & Aditya Tandon & Yong-Yeol Ahn & Filippo Radicchi, 2021. "Principled approach to the selection of the embedding dimension of networks," Nature Communications, Nature, vol. 12(1), pages 1-10, December.
    Full references (including those not matched with items on IDEAS)

    Citations

    Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
    as


    Cited by:

    1. Robert Jankowski & Antoine Allard & Marián Boguñá & M. Ángeles Serrano, 2023. "The D-Mercator method for the multidimensional hyperbolic embedding of real networks," Nature Communications, Nature, vol. 14(1), pages 1-11, December.
    2. Bosiljka Tadić & Roderick Melnik, 2024. "Fundamental interactions in self-organised critical dynamics on higher order networks," The European Physical Journal B: Condensed Matter and Complex Systems, Springer;EDP Sciences, vol. 97(6), pages 1-13, June.

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Wagner, Andreas & Ramentol, Enislay & Schirra, Florian & Michaeli, Hendrik, 2022. "Short- and long-term forecasting of electricity prices using embedding of calendar information in neural networks," Journal of Commodity Markets, Elsevier, vol. 28(C).
    2. Robert Jankowski & Antoine Allard & Marián Boguñá & M. Ángeles Serrano, 2023. "The D-Mercator method for the multidimensional hyperbolic embedding of real networks," Nature Communications, Nature, vol. 14(1), pages 1-11, December.
    3. Pisanu Buphamalai & Tomislav Kokotovic & Vanja Nagy & Jörg Menche, 2021. "Network analysis reveals rare disease signatures across multiple levels of biological organization," Nature Communications, Nature, vol. 12(1), pages 1-15, December.

    More about this item

    Statistics

    Access and download statistics

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:nat:natcom:v:13:y:2022:i:1:d:10.1038_s41467-022-33685-z. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Sonal Shukla or Springer Nature Abstracting and Indexing (email available below). General contact details of provider: http://www.nature.com .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.