Suppr超能文献

检测真实网络的超高维数。

Detecting the ultra low dimensionality of real networks.

机构信息

Departamento de Ciencias de la Computación e Inteligencia Artificial, Universidad de Sevilla, Sevilla, Spain.

Departament de Física de la Matèria Condensada, Universitat de Barcelona, Martí i Franquès 1, 08028, Barcelona, Spain.

出版信息

Nat Commun. 2022 Oct 15;13(1):6096. doi: 10.1038/s41467-022-33685-z.

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.

摘要

降低维度冗余度,以便在高维数据集和复杂网络中找到简化模式,这已经成为许多科学领域的主要任务。然而,检测潜在空间的维度是具有挑战性的,但也是生成有效嵌入的必要条件,以便在众多下游任务中使用。在这里,我们提出了一种无需任何先验空间嵌入即可推断网络维度的方法。由于双曲几何能够捕捉真实网络的复杂连接性,因此我们检测到的超低维度远低于其他方法报告的值。我们将我们的方法应用于来自不同领域的真实网络,并发现了一些意想不到的规律,包括:组织特异性生物分子网络的维度极低;大脑连接组接近于其解剖嵌入的三个维度;而社交网络和互联网则需要稍微高一些的维度。除了为超高效的降维铺平道路之外,我们的发现还有助于解决依赖于维度的基本问题,例如临界行为的普遍性。

https://cdn.ncbi.nlm.nih.gov/pmc/blobs/7477/9569339/bd0bfdd1295e/41467_2022_33685_Fig1_HTML.jpg

文献检索

告别复杂PubMed语法,用中文像聊天一样搜索,搜遍4000万医学文献。AI智能推荐,让科研检索更轻松。

立即免费搜索

文件翻译

保留排版,准确专业,支持PDF/Word/PPT等文件格式,支持 12+语言互译。

免费翻译文档

深度研究

AI帮你快速写综述,25分钟生成高质量综述,智能提取关键信息,辅助科研写作。

立即免费体验