Skip to content
This repository has been archived by the owner on Oct 8, 2021. It is now read-only.

Add a function api random_geometric_graph #1509

Open
ChasingZenith opened this issue Jan 11, 2021 · 2 comments
Open

Add a function api random_geometric_graph #1509

ChasingZenith opened this issue Jan 11, 2021 · 2 comments

Comments

@ChasingZenith
Copy link

Random geometric graph is a common graph generator which correspond to the function euclidean_graph in LightGraphs.jl. However it is difficult to find this API.

If we search the words "random geometric graph" in the documentation, we can't find any useful information. The Wikipedia page of random geometric graph also does not contain the words "euclidean graph", even though it will redirect "Euclidean graph" to this page

Do you think that the word random_geometric_graph might be a better name to use? I think that we should at least add descriptions into the documentation.

And the link given in the README.md in the github homepage for this repo directs to the dev branch documentation, which is incomplete. I think it might be more convenient to use the document for stable version.

@ChasingZenith ChasingZenith changed the title Add an function api random_geometric_graph Add a function api random_geometric_graph Jan 12, 2021
@sbromberger
Copy link
Owner

I'm not sure they're equivalent. As far as I can see, a random geometric graph doesn't define its distance metric, where the euclidean graph defines it as the L2 norm. There may be other differences as well; if there aren't, it may be possible that the euclidean graph is a specialization of a random geometric.

Do you know of any literature that equates random geometric graphs with euclidean graphs?

As far as the docs go, I think we've fixed that issue.

@ChasingZenith
Copy link
Author

Sorry for late reply. I think it is not exactly equivalent but many paper in communication network and control don't seem to be very sensitive to the distinction between the names of random geometric graph and Euclidean graph because they only care about l2 norm. Some beginners might not know the name Euclidean graph.

I notice that euclidean_graph work like random_geometric_graph now because it can specify a parameter p to use l_p norm as distance metric. Is it the time to change the name for it?

I think it would be better to improve the documentation or the docstring of the function to let people who only know one name find this functions easily.

Some reference:

1 Although they call it geometric random graph

2

Sign up for free to subscribe to this conversation on GitHub. Already have an account? Sign in.
Labels
None yet
Projects
None yet
Development

No branches or pull requests

2 participants