anvaka / anvaka/ngraph.centrality
Using custom edge weights when computing graph statistics
Open
- Dominant language
- JavaScript
- Stars
- 37
- Forks
- 10
- PR merge metrics
- No merged PRs in 30d
Description
It looks like right now all edges have a weight of one, at least in the eccentricity score computation. Have you given any thought to allowing users to specify custom edge weight accessors to compute the eccentricities of weighted graphs?
Contributor guide
No contributing guide indexed for this repository
Research direction
Start by locating the eccentricity computation in this JavaScript module and review how edge values are currently read. Define the custom edge-weight accessor behavior for weighted graphs, then add coverage showing that eccentricities use supplied weights and preserve existing unweighted behavior.
Written by the indexing model from the issue text.
Assessment
- Tech stack
- javascript
- Domain
- data
- Issue type
- Feature
- Difficulty
- 4/5
- Estimated time
- 3-5 days
- Activity status
- Stale
- Clarity
- Mostly clear
- Newbie friendliness
- 35/100