alibaba / alibaba/GraphScope

[BUG] Running same app over a graph would causing project_to_simple triggered multiple times.

Open
#2,895 0 comments 0 reactions 0 assignees View on GitHub
bug component:gae
Dominant language
C++
Stars
3.6k
Forks
468
Avg merge
29m
Merged PRs (30d)
1

Description

To reproduce:

```python
import graphscope as gs
from graphscope.dataset import load_modern_graph
g = load_modern_graph()
for i in range(5):
ret = gs.pagerank(g)
```

This could happen even if we project it at the beginning, cause it's still a property graph with 1 v label and 1 elabel. `_project_to_simple` will be called every time, thus makes performance degradation.

Contributor guide

Open the contributing guide

Research direction

Start at gs.pagerank and trace the _project_to_simple call while reproducing the five-iteration example with load_modern_graph. Done means repeated pagerank calls do not trigger redundant projection work and avoid the reported performance degradation.

Written by the indexing model from the issue text.

Assessment

Tech stack
cpp, python
Domain
data, performance
Issue type
Bug
Difficulty
3/5
Estimated time
1-2 days
Activity status
Stale
Clarity
Mostly clear
Newbie friendliness
35/100

Get new issues in your inbox

A short digest of beginner-friendly GitHub issues.