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

[Proposal]Performance optimization in clustering coefficient #1586

Closed
PaulWongDlut opened this issue May 18, 2022 · 2 comments · Fixed by #1597
Closed

[Proposal]Performance optimization in clustering coefficient #1586

PaulWongDlut opened this issue May 18, 2022 · 2 comments · Fixed by #1597
Assignees
Labels
component:gae enhancement New feature or request

Comments

@PaulWongDlut
Copy link

@yecol

I got a very bad performance when I use the clustering coefficient api over a very large dataset.

Then I realized that there are lots of nodes in the graph with only 1 neighbor which theoretically means that their clustering coefficient is zero.

So I think if there is any possibility to reduce the computation cost over the nodes with degree of 1, in order to improve the clustering coefficient performance.

@welcome
Copy link

welcome bot commented May 18, 2022

Thanks for opening your first issue here! Be sure to follow the issue template! And a maintainer will get back to you shortly!
Please feel free to contact us on DingTalk, WeChat account(graphscope) or Slack. We are happy to answer your questions responsively.

@yecol
Copy link
Collaborator

yecol commented May 19, 2022

Thanks for your proposal!
We will consider this solution and try to improve its performance!
Could you also provide the datasets to reproduce this?

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