Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Add random temporal hyperbolic graph #313

Merged

Conversation

aurorarossi
Copy link
Member

No description provided.

kws...)

Create a random temporal graph given `number_nodes` nodes and `number_snapshots` snapshots.
First, the positions of the nodes are generated with a quasi-uniform distribution (depending on the parameter `α`) in hyperbolic space within a disk of radius `R`. Two nodes are connected if their hyperbolic distance is less than `R`. Each following snapshot is created in order to keep the same initial distribution.
Copy link
Member

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

What does quasi-uniform mean?

Also, "each following snapshot is created in order to keep the same initial distribution." is not clear

Copy link
Member Author

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

The term quasi-uniform is used in the paper, but it has no formal definition. For a certain value of the parameter alpha the distribution is uniform, for others it is not. In the paper, quasi-uniform refers informally to the values of the parameter that are close to those for which the distribution is uniform.

The positions of the points in each snapshot are updated so that they are distributed with the same distribution as in the first snapshot (the marginal distribution is the same for each snapshot).

@CarloLucibello CarloLucibello merged commit d8479a7 into JuliaGraphs:master Jul 8, 2023
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
None yet
Projects
None yet
Development

Successfully merging this pull request may close these issues.

2 participants