网络的几何抽样

IF 2.2 4区数学 Q2 MATHEMATICS, INTERDISCIPLINARY APPLICATIONS

Journal of complex networks Pub Date : 2022-01-01 DOI:10.1093/comnet/cnac014

Vladislav Barkanass;Jürgen Jost;Emil Saucan;Edwin Hancock

引用次数: 0

摘要

受基于Ricci曲率的流形采样方法和结果的启发，我们提出了一种类似的网络方法。为此，我们呼吁使用三种类型的离散曲率，即图Forman-、全Forman-和Haantjes–Ricci曲率进行基于边缘和基于节点的采样。研究了原始流形的Ricci曲率和Ricci曲率驱动的离散化的Ricci弯曲之间的关系，我们证明了所得网络的Forman–Ricci曲率与给定光滑流形的Riccci曲率之间存在强联系。我们还介绍了在真实网络上的实验结果，以及在图像处理中出现的方形网格的实验结果。此外，我们考虑拟合Ricci流，并将其用于检测网络的主干。

本文章由计算机程序翻译，如有差异，请以英文原文为准。

查看原文本刊更多论文

Geometric sampling of networks

求助全文

通过发布文献求助，成功后即可免费获取论文全文。去求助

来源期刊

Journal of complex networks MATHEMATICS, INTERDISCIPLINARY APPLICATIONS-

CiteScore

4.20

自引率

9.50%

发文量

期刊介绍： Journal of Complex Networks publishes original articles and reviews with a significant contribution to the analysis and understanding of complex networks and its applications in diverse fields. Complex networks are loosely defined as networks with nontrivial topology and dynamics, which appear as the skeletons of complex systems in the real-world. The journal covers everything from the basic mathematical, physical and computational principles needed for studying complex networks to their applications leading to predictive models in molecular, biological, ecological, informational, engineering, social, technological and other systems. It includes, but is not limited to, the following topics: - Mathematical and numerical analysis of networks - Network theory and computer sciences - Structural analysis of networks - Dynamics on networks - Physical models on networks - Networks and epidemiology - Social, socio-economic and political networks - Ecological networks - Technological and infrastructural networks - Brain and tissue networks - Biological and molecular networks - Spatial networks - Techno-social networks i.e. online social networks, social networking sites, social media - Other applications of networks - Evolving networks - Multilayer networks - Game theory on networks - Biomedicine related networks - Animal social networks - Climate networks - Cognitive, language and informational network