View on GitHub

# Hyperbolic-graph-generator

## A tool to generate synthetic graphs embedded into a hyperbolic space.

### Welcome to the Hyperbolic Graph Generator Pages.

This software implements and extends the network model described in Hyperbolic Geometry of Complex Networks. Embedded in the hyperbolic plane, these networks naturally exhibit two common properties of real-world networks, namely power-law node degree distribution and strong clustering. Moreover, other well-known graph ensembles, such as the soft configuration model (SCM), Erdos-Renyi (ER) graphs, or random geometric graphs (RGGs), appear as degenerate regimes in the model.

T = 0 T in (0,inf) infinite T
γ in [2,inf) Hyperbolic RGG Soft Hyperbolic RGG Soft Configuration Model
infinite γ Spherical RGG Soft Spherical RGG Erdos-Renyi

The user selects a regime by specifying appropriate values of γ and T. If γ >= 10, then γ is considered infinite. If T >= 10, then T is considered infinite. The threshold values of these infinities can be modified by changing the HG INF TEMPERATURE and HG INF GAMMA definitions in the lib/hg_formats.h.

In this paper we report a thorough description of the graph models implemented in the package, as well a brief analysis of how the graph properties change when supplying different parameters to the Hyperbolic Generator tool.

An analysis of the dependency of the processing times on the input parameters is available at this page.
{"ft_lang_label":"__label__en","ft_lang_prob":0.81639534,"math_prob":0.80572796,"size":1565,"snap":"2019-13-2019-22","text_gpt3_token_len":357,"char_repetition_ratio":0.12299808,"word_repetition_ratio":0.0,"special_character_ratio":0.20127796,"punctuation_ratio":0.10181818,"nsfw_num_words":0,"has_unicode_error":false,"math_prob_llama3":0.96170264,"pos_list":[0],"im_url_duplicate_count":[null],"WARC_HEADER":"{\"WARC-Type\":\"response\",\"WARC-Date\":\"2019-03-21T02:17:19Z\",\"WARC-Record-ID\":\"<urn:uuid:da2eac7d-ff5d-4124-ab61-c951bf5c06ef>\",\"Content-Length\":\"5444\",\"Content-Type\":\"application/http; msgtype=response\",\"WARC-Warcinfo-ID\":\"<urn:uuid:df60d3be-8804-410b-b5b7-33415e5c938e>\",\"WARC-Concurrent-To\":\"<urn:uuid:5969ec4e-4497-4cf5-ac5f-b6b5ca0e0982>\",\"WARC-IP-Address\":\"185.199.108.153\",\"WARC-Target-URI\":\"http://named-data.github.io/Hyperbolic-Graph-Generator/\",\"WARC-Payload-Digest\":\"sha1:ICV7QCIDT5WBHZ37NVZZGFHFRBMTPF6C\",\"WARC-Block-Digest\":\"sha1:CEVYWWIMPMOZP35EXYAPX7LZSCP2K4K6\",\"WARC-Identified-Payload-Type\":\"text/html\",\"warc_filename\":\"/cc_download/warc_2019/CC-MAIN-2019-13/CC-MAIN-2019-13_segments_1552912202476.48_warc_CC-MAIN-20190321010720-20190321032720-00414.warc.gz\"}"}