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

Speed up creation of random graphs #40

Open
Islast opened this issue Nov 6, 2017 · 2 comments
Open

Speed up creation of random graphs #40

Islast opened this issue Nov 6, 2017 · 2 comments

Comments

@Islast
Copy link
Collaborator

Islast commented Nov 6, 2017

To calculate global measures, we generate a cohort of random graphs via edge-swapping. This is very slow ~ 2 minutes for 100 random graphs, where we need about 10,000. For situations where we have to create a cohort of random graphs each for a group of graphs, this is too slow.

@Islast
Copy link
Collaborator Author

Islast commented Nov 6, 2017

I'm going to try using graph_tool's edge swapping function graph_tool.generation.random_rewire

@Islast
Copy link
Collaborator Author

Islast commented Aug 14, 2018

The snag with graph-tool is that it's a pain to install

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

No branches or pull requests

1 participant