Heszberger, Zalán and Gulyás, András and Biró, András and Balázs, László and Bíró, József (2020) Hyperbolic Trees in Complex Networks. In: The 2020 International Conference on Computational Science and Computational Intelligence (CSCI), 2020. december 16-18., Las Vegas, USA.
|
Text
Hyperbolic_Trees_in_Complex_Networks.pdf Download (886kB) | Preview |
Abstract
The two-dimensional hyperbolic space turned out to be an efficient geometry for generative models of complex networks. The networks generated with this hyperbolic metric space share their basic structural properties (like small diameter or scale-free degree distribution) with several real networks. In this paper, we present a new model for generating trees in the twodimensional hyperbolic plane. The generative model is not based on known hyperbolic network models: the trees are not inferred from the existing links of any network; instead, the hyperbolic tree is generated from scratch purely based on the hyperbolic coordinates of nodes. We show that these hyperbolic trees have scale-free degree distributions and are present to a large extent both in synthetic hyperbolic complex networks and real ones (Internet autonomous system topology, US flight network) embedded in the hyperbolic plane.
Item Type: | Conference or Workshop Item (Paper) |
---|---|
Subjects: | Q Science / természettudomány > QA Mathematics / matematika > QA75 Electronic computers. Computer science / számítástechnika, számítógéptudomány |
Depositing User: | Zalan Heszberger |
Date Deposited: | 06 Jan 2021 10:27 |
Last Modified: | 06 Jan 2021 10:27 |
URI: | http://real.mtak.hu/id/eprint/119179 |
Actions (login required)
![]() |
Edit Item |